WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l2 0: l0 -> l1 : tmp^0'=tmp^post_1, x^0'=x^post_1, [ tmp^post_1==tmp^post_1 && x^post_1==tmp^post_1 ], cost: 1 1: l2 -> l0 : tmp^0'=tmp^post_2, x^0'=x^post_2, [ tmp^0==tmp^post_2 && x^0==x^post_2 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 1: l2 -> l0 : tmp^0'=tmp^post_2, x^0'=x^post_2, [ tmp^0==tmp^post_2 && x^0==x^post_2 ], cost: 1 Removed unreachable and leaf rules: Start location: l2 Empty problem, aborting Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ tmp^0==tmp^post_2 && x^0==x^post_2 ] WORST_CASE(Omega(1),?)