WORST_CASE(Omega(0),?) Initial ITS Start location: l4 0: l0 -> l1 : __patmp1^0'=__patmp1^post0, k_208^0'=k_208^post0, len_263^0'=len_263^post0, __patmp2^0'=__patmp2^post0, k_243^0'=k_243^post0, (-__patmp2^post0+k_243^post0 == 0 /\ -1+__patmp1^post0 == 0 /\ -k_208^0 <= 0 /\ -__patmp1^post0+len_263^post0 == 0 /\ 1-k_243^post0 <= 0 /\ k_208^0-k_208^post0 == 0 /\ __patmp2^post0-k_208^0 == 0), cost: 1 1: l2 -> l3 : __patmp1^0'=__patmp1^post1, k_208^0'=k_208^post1, len_263^0'=len_263^post1, __patmp2^0'=__patmp2^post1, k_243^0'=k_243^post1, (-len_263^post1+len_263^0 == 0 /\ __patmp1^0-__patmp1^post1 == 0 /\ __patmp2^0-__patmp2^post1 == 0 /\ -k_243^post1+k_243^0 == 0 /\ -k_208^post1+k_208^0 == 0), cost: 1 2: l4 -> l0 : __patmp1^0'=__patmp1^post2, k_208^0'=k_208^post2, len_263^0'=len_263^post2, __patmp2^0'=__patmp2^post2, k_243^0'=k_243^post2, (__patmp1^0-__patmp1^post2 == 0 /\ -__patmp2^post2+__patmp2^0 == 0 /\ -len_263^post2+len_263^0 == 0 /\ k_208^0-k_208^post2 == 0 /\ -k_243^post2+k_243^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l4 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0