NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l7 0: l0 -> l1 : Result_4^0'=Result_4^post_1, cnt_16^0'=cnt_16^post_1, cnt_21^0'=cnt_21^post_1, lt_10^0'=lt_10^post_1, lt_8^0'=lt_8^post_1, lt_9^0'=lt_9^post_1, tmp_7^0'=tmp_7^post_1, x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [ y_6^post_1==y_6^post_1 && x_5^post_1==x_5^post_1 && Result_4^0==Result_4^post_1 && cnt_16^0==cnt_16^post_1 && cnt_21^0==cnt_21^post_1 && lt_10^0==lt_10^post_1 && lt_8^0==lt_8^post_1 && lt_9^0==lt_9^post_1 && tmp_7^0==tmp_7^post_1 ], cost: 1 1: l1 -> l2 : Result_4^0'=Result_4^post_2, cnt_16^0'=cnt_16^post_2, cnt_21^0'=cnt_21^post_2, lt_10^0'=lt_10^post_2, lt_8^0'=lt_8^post_2, lt_9^0'=lt_9^post_2, tmp_7^0'=tmp_7^post_2, x_5^0'=x_5^post_2, y_6^0'=y_6^post_2, [ lt_9^1_1==cnt_16^0 && lt_10^1_1==cnt_21^0 && lt_10^1_1-lt_9^1_1<=0 && lt_9^post_2==lt_9^post_2 && lt_10^post_2==lt_10^post_2 && Result_4^post_2==Result_4^post_2 && cnt_16^0==cnt_16^post_2 && cnt_21^0==cnt_21^post_2 && lt_8^0==lt_8^post_2 && tmp_7^0==tmp_7^post_2 && x_5^0==x_5^post_2 && y_6^0==y_6^post_2 ], cost: 1 2: l1 -> l3 : Result_4^0'=Result_4^post_3, cnt_16^0'=cnt_16^post_3, cnt_21^0'=cnt_21^post_3, lt_10^0'=lt_10^post_3, lt_8^0'=lt_8^post_3, lt_9^0'=lt_9^post_3, tmp_7^0'=tmp_7^post_3, x_5^0'=x_5^post_3, y_6^0'=y_6^post_3, [ lt_9^1_2_1==cnt_16^0 && lt_10^1_2==cnt_21^0 && 0<=-1+lt_10^1_2-lt_9^1_2_1 && lt_9^post_3==lt_9^post_3 && lt_10^post_3==lt_10^post_3 && tmp_7^post_3==tmp_7^post_3 && tmp_7^post_3<=0 && 0<=tmp_7^post_3 && Result_4^0==Result_4^post_3 && cnt_16^0==cnt_16^post_3 && cnt_21^0==cnt_21^post_3 && lt_8^0==lt_8^post_3 && x_5^0==x_5^post_3 && y_6^0==y_6^post_3 ], cost: 1 4: l1 -> l5 : Result_4^0'=Result_4^post_5, cnt_16^0'=cnt_16^post_5, cnt_21^0'=cnt_21^post_5, lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, x_5^0'=x_5^post_5, y_6^0'=y_6^post_5, [ lt_9^1_3_1==cnt_16^0 && lt_10^1_3==cnt_21^0 && 0<=-1+lt_10^1_3-lt_9^1_3_1 && lt_9^post_5==lt_9^post_5 && lt_10^post_5==lt_10^post_5 && tmp_7^post_5==tmp_7^post_5 && Result_4^0==Result_4^post_5 && cnt_16^0==cnt_16^post_5 && cnt_21^0==cnt_21^post_5 && lt_8^0==lt_8^post_5 && x_5^0==x_5^post_5 && y_6^0==y_6^post_5 ], cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post_4, cnt_16^0'=cnt_16^post_4, cnt_21^0'=cnt_21^post_4, lt_10^0'=lt_10^post_4, lt_8^0'=lt_8^post_4, lt_9^0'=lt_9^post_4, tmp_7^0'=tmp_7^post_4, x_5^0'=x_5^post_4, y_6^0'=y_6^post_4, [ Result_4^0==Result_4^post_4 && cnt_16^0==cnt_16^post_4 && cnt_21^0==cnt_21^post_4 && lt_10^0==lt_10^post_4 && lt_8^0==lt_8^post_4 && lt_9^0==lt_9^post_4 && tmp_7^0==tmp_7^post_4 && x_5^0==x_5^post_4 && y_6^0==y_6^post_4 ], cost: 1 5: l5 -> l6 : Result_4^0'=Result_4^post_6, cnt_16^0'=cnt_16^post_6, cnt_21^0'=cnt_21^post_6, lt_10^0'=lt_10^post_6, lt_8^0'=lt_8^post_6, lt_9^0'=lt_9^post_6, tmp_7^0'=tmp_7^post_6, x_5^0'=x_5^post_6, y_6^0'=y_6^post_6, [ 1+tmp_7^0<=0 && Result_4^0==Result_4^post_6 && cnt_16^0==cnt_16^post_6 && cnt_21^0==cnt_21^post_6 && lt_10^0==lt_10^post_6 && lt_8^0==lt_8^post_6 && lt_9^0==lt_9^post_6 && tmp_7^0==tmp_7^post_6 && x_5^0==x_5^post_6 && y_6^0==y_6^post_6 ], cost: 1 6: l5 -> l6 : Result_4^0'=Result_4^post_7, cnt_16^0'=cnt_16^post_7, cnt_21^0'=cnt_21^post_7, lt_10^0'=lt_10^post_7, lt_8^0'=lt_8^post_7, lt_9^0'=lt_9^post_7, tmp_7^0'=tmp_7^post_7, x_5^0'=x_5^post_7, y_6^0'=y_6^post_7, [ 1<=tmp_7^0 && Result_4^0==Result_4^post_7 && cnt_16^0==cnt_16^post_7 && cnt_21^0==cnt_21^post_7 && lt_10^0==lt_10^post_7 && lt_8^0==lt_8^post_7 && lt_9^0==lt_9^post_7 && tmp_7^0==tmp_7^post_7 && x_5^0==x_5^post_7 && y_6^0==y_6^post_7 ], cost: 1 7: l6 -> l4 : Result_4^0'=Result_4^post_8, cnt_16^0'=cnt_16^post_8, cnt_21^0'=cnt_21^post_8, lt_10^0'=lt_10^post_8, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_8, tmp_7^0'=tmp_7^post_8, x_5^0'=x_5^post_8, y_6^0'=y_6^post_8, [ lt_8^1_1==cnt_16^0 && lt_8^post_8==lt_8^post_8 && Result_4^0==Result_4^post_8 && cnt_16^0==cnt_16^post_8 && cnt_21^0==cnt_21^post_8 && lt_10^0==lt_10^post_8 && lt_9^0==lt_9^post_8 && tmp_7^0==tmp_7^post_8 && x_5^0==x_5^post_8 && y_6^0==y_6^post_8 ], cost: 1 8: l4 -> l1 : Result_4^0'=Result_4^post_9, cnt_16^0'=cnt_16^post_9, cnt_21^0'=cnt_21^post_9, lt_10^0'=lt_10^post_9, lt_8^0'=lt_8^post_9, lt_9^0'=lt_9^post_9, tmp_7^0'=tmp_7^post_9, x_5^0'=x_5^post_9, y_6^0'=y_6^post_9, [ Result_4^0==Result_4^post_9 && cnt_16^0==cnt_16^post_9 && cnt_21^0==cnt_21^post_9 && lt_10^0==lt_10^post_9 && lt_8^0==lt_8^post_9 && lt_9^0==lt_9^post_9 && tmp_7^0==tmp_7^post_9 && x_5^0==x_5^post_9 && y_6^0==y_6^post_9 ], cost: 1 9: l7 -> l0 : Result_4^0'=Result_4^post_10, cnt_16^0'=cnt_16^post_10, cnt_21^0'=cnt_21^post_10, lt_10^0'=lt_10^post_10, lt_8^0'=lt_8^post_10, lt_9^0'=lt_9^post_10, tmp_7^0'=tmp_7^post_10, x_5^0'=x_5^post_10, y_6^0'=y_6^post_10, [ Result_4^0==Result_4^post_10 && cnt_16^0==cnt_16^post_10 && cnt_21^0==cnt_21^post_10 && lt_10^0==lt_10^post_10 && lt_8^0==lt_8^post_10 && lt_9^0==lt_9^post_10 && tmp_7^0==tmp_7^post_10 && x_5^0==x_5^post_10 && y_6^0==y_6^post_10 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 9: l7 -> l0 : Result_4^0'=Result_4^post_10, cnt_16^0'=cnt_16^post_10, cnt_21^0'=cnt_21^post_10, lt_10^0'=lt_10^post_10, lt_8^0'=lt_8^post_10, lt_9^0'=lt_9^post_10, tmp_7^0'=tmp_7^post_10, x_5^0'=x_5^post_10, y_6^0'=y_6^post_10, [ Result_4^0==Result_4^post_10 && cnt_16^0==cnt_16^post_10 && cnt_21^0==cnt_21^post_10 && lt_10^0==lt_10^post_10 && lt_8^0==lt_8^post_10 && lt_9^0==lt_9^post_10 && tmp_7^0==tmp_7^post_10 && x_5^0==x_5^post_10 && y_6^0==y_6^post_10 ], cost: 1 Removed unreachable and leaf rules: Start location: l7 0: l0 -> l1 : Result_4^0'=Result_4^post_1, cnt_16^0'=cnt_16^post_1, cnt_21^0'=cnt_21^post_1, lt_10^0'=lt_10^post_1, lt_8^0'=lt_8^post_1, lt_9^0'=lt_9^post_1, tmp_7^0'=tmp_7^post_1, x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [ y_6^post_1==y_6^post_1 && x_5^post_1==x_5^post_1 && Result_4^0==Result_4^post_1 && cnt_16^0==cnt_16^post_1 && cnt_21^0==cnt_21^post_1 && lt_10^0==lt_10^post_1 && lt_8^0==lt_8^post_1 && lt_9^0==lt_9^post_1 && tmp_7^0==tmp_7^post_1 ], cost: 1 2: l1 -> l3 : Result_4^0'=Result_4^post_3, cnt_16^0'=cnt_16^post_3, cnt_21^0'=cnt_21^post_3, lt_10^0'=lt_10^post_3, lt_8^0'=lt_8^post_3, lt_9^0'=lt_9^post_3, tmp_7^0'=tmp_7^post_3, x_5^0'=x_5^post_3, y_6^0'=y_6^post_3, [ lt_9^1_2_1==cnt_16^0 && lt_10^1_2==cnt_21^0 && 0<=-1+lt_10^1_2-lt_9^1_2_1 && lt_9^post_3==lt_9^post_3 && lt_10^post_3==lt_10^post_3 && tmp_7^post_3==tmp_7^post_3 && tmp_7^post_3<=0 && 0<=tmp_7^post_3 && Result_4^0==Result_4^post_3 && cnt_16^0==cnt_16^post_3 && cnt_21^0==cnt_21^post_3 && lt_8^0==lt_8^post_3 && x_5^0==x_5^post_3 && y_6^0==y_6^post_3 ], cost: 1 4: l1 -> l5 : Result_4^0'=Result_4^post_5, cnt_16^0'=cnt_16^post_5, cnt_21^0'=cnt_21^post_5, lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, x_5^0'=x_5^post_5, y_6^0'=y_6^post_5, [ lt_9^1_3_1==cnt_16^0 && lt_10^1_3==cnt_21^0 && 0<=-1+lt_10^1_3-lt_9^1_3_1 && lt_9^post_5==lt_9^post_5 && lt_10^post_5==lt_10^post_5 && tmp_7^post_5==tmp_7^post_5 && Result_4^0==Result_4^post_5 && cnt_16^0==cnt_16^post_5 && cnt_21^0==cnt_21^post_5 && lt_8^0==lt_8^post_5 && x_5^0==x_5^post_5 && y_6^0==y_6^post_5 ], cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post_4, cnt_16^0'=cnt_16^post_4, cnt_21^0'=cnt_21^post_4, lt_10^0'=lt_10^post_4, lt_8^0'=lt_8^post_4, lt_9^0'=lt_9^post_4, tmp_7^0'=tmp_7^post_4, x_5^0'=x_5^post_4, y_6^0'=y_6^post_4, [ Result_4^0==Result_4^post_4 && cnt_16^0==cnt_16^post_4 && cnt_21^0==cnt_21^post_4 && lt_10^0==lt_10^post_4 && lt_8^0==lt_8^post_4 && lt_9^0==lt_9^post_4 && tmp_7^0==tmp_7^post_4 && x_5^0==x_5^post_4 && y_6^0==y_6^post_4 ], cost: 1 5: l5 -> l6 : Result_4^0'=Result_4^post_6, cnt_16^0'=cnt_16^post_6, cnt_21^0'=cnt_21^post_6, lt_10^0'=lt_10^post_6, lt_8^0'=lt_8^post_6, lt_9^0'=lt_9^post_6, tmp_7^0'=tmp_7^post_6, x_5^0'=x_5^post_6, y_6^0'=y_6^post_6, [ 1+tmp_7^0<=0 && Result_4^0==Result_4^post_6 && cnt_16^0==cnt_16^post_6 && cnt_21^0==cnt_21^post_6 && lt_10^0==lt_10^post_6 && lt_8^0==lt_8^post_6 && lt_9^0==lt_9^post_6 && tmp_7^0==tmp_7^post_6 && x_5^0==x_5^post_6 && y_6^0==y_6^post_6 ], cost: 1 6: l5 -> l6 : Result_4^0'=Result_4^post_7, cnt_16^0'=cnt_16^post_7, cnt_21^0'=cnt_21^post_7, lt_10^0'=lt_10^post_7, lt_8^0'=lt_8^post_7, lt_9^0'=lt_9^post_7, tmp_7^0'=tmp_7^post_7, x_5^0'=x_5^post_7, y_6^0'=y_6^post_7, [ 1<=tmp_7^0 && Result_4^0==Result_4^post_7 && cnt_16^0==cnt_16^post_7 && cnt_21^0==cnt_21^post_7 && lt_10^0==lt_10^post_7 && lt_8^0==lt_8^post_7 && lt_9^0==lt_9^post_7 && tmp_7^0==tmp_7^post_7 && x_5^0==x_5^post_7 && y_6^0==y_6^post_7 ], cost: 1 7: l6 -> l4 : Result_4^0'=Result_4^post_8, cnt_16^0'=cnt_16^post_8, cnt_21^0'=cnt_21^post_8, lt_10^0'=lt_10^post_8, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_8, tmp_7^0'=tmp_7^post_8, x_5^0'=x_5^post_8, y_6^0'=y_6^post_8, [ lt_8^1_1==cnt_16^0 && lt_8^post_8==lt_8^post_8 && Result_4^0==Result_4^post_8 && cnt_16^0==cnt_16^post_8 && cnt_21^0==cnt_21^post_8 && lt_10^0==lt_10^post_8 && lt_9^0==lt_9^post_8 && tmp_7^0==tmp_7^post_8 && x_5^0==x_5^post_8 && y_6^0==y_6^post_8 ], cost: 1 8: l4 -> l1 : Result_4^0'=Result_4^post_9, cnt_16^0'=cnt_16^post_9, cnt_21^0'=cnt_21^post_9, lt_10^0'=lt_10^post_9, lt_8^0'=lt_8^post_9, lt_9^0'=lt_9^post_9, tmp_7^0'=tmp_7^post_9, x_5^0'=x_5^post_9, y_6^0'=y_6^post_9, [ Result_4^0==Result_4^post_9 && cnt_16^0==cnt_16^post_9 && cnt_21^0==cnt_21^post_9 && lt_10^0==lt_10^post_9 && lt_8^0==lt_8^post_9 && lt_9^0==lt_9^post_9 && tmp_7^0==tmp_7^post_9 && x_5^0==x_5^post_9 && y_6^0==y_6^post_9 ], cost: 1 9: l7 -> l0 : Result_4^0'=Result_4^post_10, cnt_16^0'=cnt_16^post_10, cnt_21^0'=cnt_21^post_10, lt_10^0'=lt_10^post_10, lt_8^0'=lt_8^post_10, lt_9^0'=lt_9^post_10, tmp_7^0'=tmp_7^post_10, x_5^0'=x_5^post_10, y_6^0'=y_6^post_10, [ Result_4^0==Result_4^post_10 && cnt_16^0==cnt_16^post_10 && cnt_21^0==cnt_21^post_10 && lt_10^0==lt_10^post_10 && lt_8^0==lt_8^post_10 && lt_9^0==lt_9^post_10 && tmp_7^0==tmp_7^post_10 && x_5^0==x_5^post_10 && y_6^0==y_6^post_10 ], cost: 1 Simplified all rules, resulting in: Start location: l7 0: l0 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 1 2: l1 -> l3 : lt_10^0'=lt_10^post_3, lt_9^0'=lt_9^post_3, tmp_7^0'=0, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 1 4: l1 -> l5 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 1 3: l3 -> l1 : [], cost: 1 5: l5 -> l6 : [ 1+tmp_7^0<=0 ], cost: 1 6: l5 -> l6 : [ 1<=tmp_7^0 ], cost: 1 7: l6 -> l4 : lt_8^0'=lt_8^post_8, [], cost: 1 8: l4 -> l1 : [], cost: 1 9: l7 -> l0 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l7 4: l1 -> l5 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 1 11: l1 -> l1 : lt_10^0'=lt_10^post_3, lt_9^0'=lt_9^post_3, tmp_7^0'=0, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 2 5: l5 -> l6 : [ 1+tmp_7^0<=0 ], cost: 1 6: l5 -> l6 : [ 1<=tmp_7^0 ], cost: 1 12: l6 -> l1 : lt_8^0'=lt_8^post_8, [], cost: 2 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 Accelerating simple loops of location 1. Accelerating the following rules: 11: l1 -> l1 : lt_10^0'=lt_10^post_3, lt_9^0'=lt_9^post_3, tmp_7^0'=0, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 2 Accelerated rule 11 with non-termination, yielding the new rule 13. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 11. Accelerated all simple loops using metering functions (where possible): Start location: l7 4: l1 -> l5 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 1 13: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 5: l5 -> l6 : [ 1+tmp_7^0<=0 ], cost: 1 6: l5 -> l6 : [ 1<=tmp_7^0 ], cost: 1 12: l6 -> l1 : lt_8^0'=lt_8^post_8, [], cost: 2 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l7 4: l1 -> l5 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: 1 5: l5 -> l6 : [ 1+tmp_7^0<=0 ], cost: 1 6: l5 -> l6 : [ 1<=tmp_7^0 ], cost: 1 12: l6 -> l1 : lt_8^0'=lt_8^post_8, [], cost: 2 15: l6 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM Eliminated locations (on tree-shaped paths): Start location: l7 16: l1 -> l6 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: 2 17: l1 -> l6 : lt_10^0'=lt_10^post_5, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: 2 12: l6 -> l1 : lt_8^0'=lt_8^post_8, [], cost: 2 15: l6 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM Eliminated locations (on tree-shaped paths): Start location: l7 18: l1 -> l1 : lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: 4 19: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 20: l1 -> l1 : lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: 4 21: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM Accelerating simple loops of location 1. Accelerating the following rules: 18: l1 -> l1 : lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: 4 20: l1 -> l1 : lt_10^0'=lt_10^post_5, lt_8^0'=lt_8^post_8, lt_9^0'=lt_9^post_5, tmp_7^0'=tmp_7^post_5, [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: 4 Accelerated rule 18 with non-termination, yielding the new rule 22. Accelerated rule 20 with non-termination, yielding the new rule 23. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 18 20. Accelerated all simple loops using metering functions (where possible): Start location: l7 19: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 21: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM 22: l1 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 23: l1 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM Chained accelerated rules (with incoming rules): Start location: l7 19: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 21: l1 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM 10: l7 -> l1 : x_5^0'=x_5^post_1, y_6^0'=y_6^post_1, [], cost: 2 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 24: l7 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 25: l7 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM Eliminated locations (on tree-shaped paths): Start location: l7 14: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 24: l7 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 25: l7 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 26: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 27: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l7 25: l7 -> [9] : [ 0<=-1-cnt_16^0+cnt_21^0 ], cost: NONTERM 26: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1+tmp_7^post_5<=0 ], cost: NONTERM 27: l7 -> [8] : [ 0<=-1-cnt_16^0+cnt_21^0 && 1<=tmp_7^post_5 ], cost: NONTERM Computing asymptotic complexity for rule 25 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ 0<=-1-cnt_16^0+cnt_21^0 ] NO