WORST_CASE(Omega(0),?) Initial ITS Start location: l2 0: l0 -> l1 : ret_incr3^0'=ret_incr3^post0, a^0'=a^post0, x2^0'=x2^post0, (a^post0-ret_incr3^post0 == 0 /\ -a^10+x2^post0 == 0 /\ -1-x2^post0+ret_incr3^post0 == 0 /\ -1+a^10 == 0), cost: 1 1: l2 -> l0 : ret_incr3^0'=ret_incr3^post1, a^0'=a^post1, x2^0'=x2^post1, (x2^0-x2^post1 == 0 /\ ret_incr3^0-ret_incr3^post1 == 0 /\ -a^post1+a^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l2 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0