NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l12 0: l0 -> l1 : Result_6^0'=Result_6^post_1, nondet_7^0'=nondet_7^post_1, nondet_8^0'=nondet_8^post_1, temp5_9^0'=temp5_9^post_1, temp6_11^0'=temp6_11^post_1, x_10^0'=x_10^post_1, [ nondet_7^post_1==nondet_7^post_1 && temp6_11^post_1==nondet_7^post_1 && x_10^post_1==temp6_11^post_1 && Result_6^0==Result_6^post_1 && nondet_8^0==nondet_8^post_1 && temp5_9^0==temp5_9^post_1 ], cost: 1 12: l1 -> l3 : Result_6^0'=Result_6^post_13, nondet_7^0'=nondet_7^post_13, nondet_8^0'=nondet_8^post_13, temp5_9^0'=temp5_9^post_13, temp6_11^0'=temp6_11^post_13, x_10^0'=x_10^post_13, [ nondet_8^post_13==nondet_8^post_13 && temp5_9^post_13==nondet_8^post_13 && temp5_9^post_13<=0 && 0<=temp5_9^post_13 && Result_6^post_13==Result_6^post_13 && nondet_7^0==nondet_7^post_13 && temp6_11^0==temp6_11^post_13 && x_10^0==x_10^post_13 ], cost: 1 13: l1 -> l10 : Result_6^0'=Result_6^post_14, nondet_7^0'=nondet_7^post_14, nondet_8^0'=nondet_8^post_14, temp5_9^0'=temp5_9^post_14, temp6_11^0'=temp6_11^post_14, x_10^0'=x_10^post_14, [ nondet_8^post_14==nondet_8^post_14 && temp5_9^post_14==nondet_8^post_14 && Result_6^0==Result_6^post_14 && nondet_7^0==nondet_7^post_14 && temp6_11^0==temp6_11^post_14 && x_10^0==x_10^post_14 ], cost: 1 1: l2 -> l3 : Result_6^0'=Result_6^post_2, nondet_7^0'=nondet_7^post_2, nondet_8^0'=nondet_8^post_2, temp5_9^0'=temp5_9^post_2, temp6_11^0'=temp6_11^post_2, x_10^0'=x_10^post_2, [ nondet_8^post_2==nondet_8^post_2 && temp5_9^post_2==nondet_8^post_2 && temp5_9^post_2<=0 && 0<=temp5_9^post_2 && Result_6^post_2==Result_6^post_2 && nondet_7^0==nondet_7^post_2 && temp6_11^0==temp6_11^post_2 && x_10^0==x_10^post_2 ], cost: 1 2: l2 -> l5 : Result_6^0'=Result_6^post_3, nondet_7^0'=nondet_7^post_3, nondet_8^0'=nondet_8^post_3, temp5_9^0'=temp5_9^post_3, temp6_11^0'=temp6_11^post_3, x_10^0'=x_10^post_3, [ nondet_8^post_3==nondet_8^post_3 && temp5_9^post_3==nondet_8^post_3 && Result_6^0==Result_6^post_3 && nondet_7^0==nondet_7^post_3 && temp6_11^0==temp6_11^post_3 && x_10^0==x_10^post_3 ], cost: 1 3: l5 -> l6 : Result_6^0'=Result_6^post_4, nondet_7^0'=nondet_7^post_4, nondet_8^0'=nondet_8^post_4, temp5_9^0'=temp5_9^post_4, temp6_11^0'=temp6_11^post_4, x_10^0'=x_10^post_4, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_4 && nondet_7^0==nondet_7^post_4 && nondet_8^0==nondet_8^post_4 && temp5_9^0==temp5_9^post_4 && temp6_11^0==temp6_11^post_4 && x_10^0==x_10^post_4 ], cost: 1 4: l5 -> l6 : Result_6^0'=Result_6^post_5, nondet_7^0'=nondet_7^post_5, nondet_8^0'=nondet_8^post_5, temp5_9^0'=temp5_9^post_5, temp6_11^0'=temp6_11^post_5, x_10^0'=x_10^post_5, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_5 && nondet_7^0==nondet_7^post_5 && nondet_8^0==nondet_8^post_5 && temp5_9^0==temp5_9^post_5 && temp6_11^0==temp6_11^post_5 && x_10^0==x_10^post_5 ], cost: 1 5: l6 -> l4 : Result_6^0'=Result_6^post_6, nondet_7^0'=nondet_7^post_6, nondet_8^0'=nondet_8^post_6, temp5_9^0'=temp5_9^post_6, temp6_11^0'=temp6_11^post_6, x_10^0'=x_10^post_6, [ 0<=-1+x_10^0 && x_10^post_6==1+x_10^0 && Result_6^0==Result_6^post_6 && nondet_7^0==nondet_7^post_6 && nondet_8^0==nondet_8^post_6 && temp5_9^0==temp5_9^post_6 && temp6_11^0==temp6_11^post_6 ], cost: 1 6: l4 -> l3 : Result_6^0'=Result_6^post_7, nondet_7^0'=nondet_7^post_7, nondet_8^0'=nondet_8^post_7, temp5_9^0'=temp5_9^post_7, temp6_11^0'=temp6_11^post_7, x_10^0'=x_10^post_7, [ nondet_8^post_7==nondet_8^post_7 && temp5_9^post_7==nondet_8^post_7 && temp5_9^post_7<=0 && 0<=temp5_9^post_7 && Result_6^post_7==Result_6^post_7 && nondet_7^0==nondet_7^post_7 && temp6_11^0==temp6_11^post_7 && x_10^0==x_10^post_7 ], cost: 1 7: l4 -> l8 : Result_6^0'=Result_6^post_8, nondet_7^0'=nondet_7^post_8, nondet_8^0'=nondet_8^post_8, temp5_9^0'=temp5_9^post_8, temp6_11^0'=temp6_11^post_8, x_10^0'=x_10^post_8, [ nondet_8^post_8==nondet_8^post_8 && temp5_9^post_8==nondet_8^post_8 && Result_6^0==Result_6^post_8 && nondet_7^0==nondet_7^post_8 && temp6_11^0==temp6_11^post_8 && x_10^0==x_10^post_8 ], cost: 1 8: l8 -> l9 : Result_6^0'=Result_6^post_9, nondet_7^0'=nondet_7^post_9, nondet_8^0'=nondet_8^post_9, temp5_9^0'=temp5_9^post_9, temp6_11^0'=temp6_11^post_9, x_10^0'=x_10^post_9, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_9 && nondet_7^0==nondet_7^post_9 && nondet_8^0==nondet_8^post_9 && temp5_9^0==temp5_9^post_9 && temp6_11^0==temp6_11^post_9 && x_10^0==x_10^post_9 ], cost: 1 9: l8 -> l9 : Result_6^0'=Result_6^post_10, nondet_7^0'=nondet_7^post_10, nondet_8^0'=nondet_8^post_10, temp5_9^0'=temp5_9^post_10, temp6_11^0'=temp6_11^post_10, x_10^0'=x_10^post_10, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_10 && nondet_7^0==nondet_7^post_10 && nondet_8^0==nondet_8^post_10 && temp5_9^0==temp5_9^post_10 && temp6_11^0==temp6_11^post_10 && x_10^0==x_10^post_10 ], cost: 1 10: l9 -> l7 : Result_6^0'=Result_6^post_11, nondet_7^0'=nondet_7^post_11, nondet_8^0'=nondet_8^post_11, temp5_9^0'=temp5_9^post_11, temp6_11^0'=temp6_11^post_11, x_10^0'=x_10^post_11, [ 0<=-1+x_10^0 && x_10^post_11==1+x_10^0 && Result_6^0==Result_6^post_11 && nondet_7^0==nondet_7^post_11 && nondet_8^0==nondet_8^post_11 && temp5_9^0==temp5_9^post_11 && temp6_11^0==temp6_11^post_11 ], cost: 1 11: l7 -> l4 : Result_6^0'=Result_6^post_12, nondet_7^0'=nondet_7^post_12, nondet_8^0'=nondet_8^post_12, temp5_9^0'=temp5_9^post_12, temp6_11^0'=temp6_11^post_12, x_10^0'=x_10^post_12, [ Result_6^0==Result_6^post_12 && nondet_7^0==nondet_7^post_12 && nondet_8^0==nondet_8^post_12 && temp5_9^0==temp5_9^post_12 && temp6_11^0==temp6_11^post_12 && x_10^0==x_10^post_12 ], cost: 1 14: l10 -> l11 : Result_6^0'=Result_6^post_15, nondet_7^0'=nondet_7^post_15, nondet_8^0'=nondet_8^post_15, temp5_9^0'=temp5_9^post_15, temp6_11^0'=temp6_11^post_15, x_10^0'=x_10^post_15, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_15 && nondet_7^0==nondet_7^post_15 && nondet_8^0==nondet_8^post_15 && temp5_9^0==temp5_9^post_15 && temp6_11^0==temp6_11^post_15 && x_10^0==x_10^post_15 ], cost: 1 15: l10 -> l11 : Result_6^0'=Result_6^post_16, nondet_7^0'=nondet_7^post_16, nondet_8^0'=nondet_8^post_16, temp5_9^0'=temp5_9^post_16, temp6_11^0'=temp6_11^post_16, x_10^0'=x_10^post_16, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_16 && nondet_7^0==nondet_7^post_16 && nondet_8^0==nondet_8^post_16 && temp5_9^0==temp5_9^post_16 && temp6_11^0==temp6_11^post_16 && x_10^0==x_10^post_16 ], cost: 1 16: l11 -> l4 : Result_6^0'=Result_6^post_17, nondet_7^0'=nondet_7^post_17, nondet_8^0'=nondet_8^post_17, temp5_9^0'=temp5_9^post_17, temp6_11^0'=temp6_11^post_17, x_10^0'=x_10^post_17, [ 0<=-1+x_10^0 && x_10^post_17==1+x_10^0 && Result_6^0==Result_6^post_17 && nondet_7^0==nondet_7^post_17 && nondet_8^0==nondet_8^post_17 && temp5_9^0==temp5_9^post_17 && temp6_11^0==temp6_11^post_17 ], cost: 1 17: l12 -> l0 : Result_6^0'=Result_6^post_18, nondet_7^0'=nondet_7^post_18, nondet_8^0'=nondet_8^post_18, temp5_9^0'=temp5_9^post_18, temp6_11^0'=temp6_11^post_18, x_10^0'=x_10^post_18, [ Result_6^0==Result_6^post_18 && nondet_7^0==nondet_7^post_18 && nondet_8^0==nondet_8^post_18 && temp5_9^0==temp5_9^post_18 && temp6_11^0==temp6_11^post_18 && x_10^0==x_10^post_18 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 17: l12 -> l0 : Result_6^0'=Result_6^post_18, nondet_7^0'=nondet_7^post_18, nondet_8^0'=nondet_8^post_18, temp5_9^0'=temp5_9^post_18, temp6_11^0'=temp6_11^post_18, x_10^0'=x_10^post_18, [ Result_6^0==Result_6^post_18 && nondet_7^0==nondet_7^post_18 && nondet_8^0==nondet_8^post_18 && temp5_9^0==temp5_9^post_18 && temp6_11^0==temp6_11^post_18 && x_10^0==x_10^post_18 ], cost: 1 Removed unreachable and leaf rules: Start location: l12 0: l0 -> l1 : Result_6^0'=Result_6^post_1, nondet_7^0'=nondet_7^post_1, nondet_8^0'=nondet_8^post_1, temp5_9^0'=temp5_9^post_1, temp6_11^0'=temp6_11^post_1, x_10^0'=x_10^post_1, [ nondet_7^post_1==nondet_7^post_1 && temp6_11^post_1==nondet_7^post_1 && x_10^post_1==temp6_11^post_1 && Result_6^0==Result_6^post_1 && nondet_8^0==nondet_8^post_1 && temp5_9^0==temp5_9^post_1 ], cost: 1 13: l1 -> l10 : Result_6^0'=Result_6^post_14, nondet_7^0'=nondet_7^post_14, nondet_8^0'=nondet_8^post_14, temp5_9^0'=temp5_9^post_14, temp6_11^0'=temp6_11^post_14, x_10^0'=x_10^post_14, [ nondet_8^post_14==nondet_8^post_14 && temp5_9^post_14==nondet_8^post_14 && Result_6^0==Result_6^post_14 && nondet_7^0==nondet_7^post_14 && temp6_11^0==temp6_11^post_14 && x_10^0==x_10^post_14 ], cost: 1 7: l4 -> l8 : Result_6^0'=Result_6^post_8, nondet_7^0'=nondet_7^post_8, nondet_8^0'=nondet_8^post_8, temp5_9^0'=temp5_9^post_8, temp6_11^0'=temp6_11^post_8, x_10^0'=x_10^post_8, [ nondet_8^post_8==nondet_8^post_8 && temp5_9^post_8==nondet_8^post_8 && Result_6^0==Result_6^post_8 && nondet_7^0==nondet_7^post_8 && temp6_11^0==temp6_11^post_8 && x_10^0==x_10^post_8 ], cost: 1 8: l8 -> l9 : Result_6^0'=Result_6^post_9, nondet_7^0'=nondet_7^post_9, nondet_8^0'=nondet_8^post_9, temp5_9^0'=temp5_9^post_9, temp6_11^0'=temp6_11^post_9, x_10^0'=x_10^post_9, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_9 && nondet_7^0==nondet_7^post_9 && nondet_8^0==nondet_8^post_9 && temp5_9^0==temp5_9^post_9 && temp6_11^0==temp6_11^post_9 && x_10^0==x_10^post_9 ], cost: 1 9: l8 -> l9 : Result_6^0'=Result_6^post_10, nondet_7^0'=nondet_7^post_10, nondet_8^0'=nondet_8^post_10, temp5_9^0'=temp5_9^post_10, temp6_11^0'=temp6_11^post_10, x_10^0'=x_10^post_10, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_10 && nondet_7^0==nondet_7^post_10 && nondet_8^0==nondet_8^post_10 && temp5_9^0==temp5_9^post_10 && temp6_11^0==temp6_11^post_10 && x_10^0==x_10^post_10 ], cost: 1 10: l9 -> l7 : Result_6^0'=Result_6^post_11, nondet_7^0'=nondet_7^post_11, nondet_8^0'=nondet_8^post_11, temp5_9^0'=temp5_9^post_11, temp6_11^0'=temp6_11^post_11, x_10^0'=x_10^post_11, [ 0<=-1+x_10^0 && x_10^post_11==1+x_10^0 && Result_6^0==Result_6^post_11 && nondet_7^0==nondet_7^post_11 && nondet_8^0==nondet_8^post_11 && temp5_9^0==temp5_9^post_11 && temp6_11^0==temp6_11^post_11 ], cost: 1 11: l7 -> l4 : Result_6^0'=Result_6^post_12, nondet_7^0'=nondet_7^post_12, nondet_8^0'=nondet_8^post_12, temp5_9^0'=temp5_9^post_12, temp6_11^0'=temp6_11^post_12, x_10^0'=x_10^post_12, [ Result_6^0==Result_6^post_12 && nondet_7^0==nondet_7^post_12 && nondet_8^0==nondet_8^post_12 && temp5_9^0==temp5_9^post_12 && temp6_11^0==temp6_11^post_12 && x_10^0==x_10^post_12 ], cost: 1 14: l10 -> l11 : Result_6^0'=Result_6^post_15, nondet_7^0'=nondet_7^post_15, nondet_8^0'=nondet_8^post_15, temp5_9^0'=temp5_9^post_15, temp6_11^0'=temp6_11^post_15, x_10^0'=x_10^post_15, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_15 && nondet_7^0==nondet_7^post_15 && nondet_8^0==nondet_8^post_15 && temp5_9^0==temp5_9^post_15 && temp6_11^0==temp6_11^post_15 && x_10^0==x_10^post_15 ], cost: 1 15: l10 -> l11 : Result_6^0'=Result_6^post_16, nondet_7^0'=nondet_7^post_16, nondet_8^0'=nondet_8^post_16, temp5_9^0'=temp5_9^post_16, temp6_11^0'=temp6_11^post_16, x_10^0'=x_10^post_16, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_16 && nondet_7^0==nondet_7^post_16 && nondet_8^0==nondet_8^post_16 && temp5_9^0==temp5_9^post_16 && temp6_11^0==temp6_11^post_16 && x_10^0==x_10^post_16 ], cost: 1 16: l11 -> l4 : Result_6^0'=Result_6^post_17, nondet_7^0'=nondet_7^post_17, nondet_8^0'=nondet_8^post_17, temp5_9^0'=temp5_9^post_17, temp6_11^0'=temp6_11^post_17, x_10^0'=x_10^post_17, [ 0<=-1+x_10^0 && x_10^post_17==1+x_10^0 && Result_6^0==Result_6^post_17 && nondet_7^0==nondet_7^post_17 && nondet_8^0==nondet_8^post_17 && temp5_9^0==temp5_9^post_17 && temp6_11^0==temp6_11^post_17 ], cost: 1 17: l12 -> l0 : Result_6^0'=Result_6^post_18, nondet_7^0'=nondet_7^post_18, nondet_8^0'=nondet_8^post_18, temp5_9^0'=temp5_9^post_18, temp6_11^0'=temp6_11^post_18, x_10^0'=x_10^post_18, [ Result_6^0==Result_6^post_18 && nondet_7^0==nondet_7^post_18 && nondet_8^0==nondet_8^post_18 && temp5_9^0==temp5_9^post_18 && temp6_11^0==temp6_11^post_18 && x_10^0==x_10^post_18 ], cost: 1 Removed unreachable and leaf rules: Start location: l12 0: l0 -> l1 : Result_6^0'=Result_6^post_1, nondet_7^0'=nondet_7^post_1, nondet_8^0'=nondet_8^post_1, temp5_9^0'=temp5_9^post_1, temp6_11^0'=temp6_11^post_1, x_10^0'=x_10^post_1, [ nondet_7^post_1==nondet_7^post_1 && temp6_11^post_1==nondet_7^post_1 && x_10^post_1==temp6_11^post_1 && Result_6^0==Result_6^post_1 && nondet_8^0==nondet_8^post_1 && temp5_9^0==temp5_9^post_1 ], cost: 1 13: l1 -> l10 : Result_6^0'=Result_6^post_14, nondet_7^0'=nondet_7^post_14, nondet_8^0'=nondet_8^post_14, temp5_9^0'=temp5_9^post_14, temp6_11^0'=temp6_11^post_14, x_10^0'=x_10^post_14, [ nondet_8^post_14==nondet_8^post_14 && temp5_9^post_14==nondet_8^post_14 && Result_6^0==Result_6^post_14 && nondet_7^0==nondet_7^post_14 && temp6_11^0==temp6_11^post_14 && x_10^0==x_10^post_14 ], cost: 1 7: l4 -> l8 : Result_6^0'=Result_6^post_8, nondet_7^0'=nondet_7^post_8, nondet_8^0'=nondet_8^post_8, temp5_9^0'=temp5_9^post_8, temp6_11^0'=temp6_11^post_8, x_10^0'=x_10^post_8, [ nondet_8^post_8==nondet_8^post_8 && temp5_9^post_8==nondet_8^post_8 && Result_6^0==Result_6^post_8 && nondet_7^0==nondet_7^post_8 && temp6_11^0==temp6_11^post_8 && x_10^0==x_10^post_8 ], cost: 1 8: l8 -> l9 : Result_6^0'=Result_6^post_9, nondet_7^0'=nondet_7^post_9, nondet_8^0'=nondet_8^post_9, temp5_9^0'=temp5_9^post_9, temp6_11^0'=temp6_11^post_9, x_10^0'=x_10^post_9, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_9 && nondet_7^0==nondet_7^post_9 && nondet_8^0==nondet_8^post_9 && temp5_9^0==temp5_9^post_9 && temp6_11^0==temp6_11^post_9 && x_10^0==x_10^post_9 ], cost: 1 9: l8 -> l9 : Result_6^0'=Result_6^post_10, nondet_7^0'=nondet_7^post_10, nondet_8^0'=nondet_8^post_10, temp5_9^0'=temp5_9^post_10, temp6_11^0'=temp6_11^post_10, x_10^0'=x_10^post_10, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_10 && nondet_7^0==nondet_7^post_10 && nondet_8^0==nondet_8^post_10 && temp5_9^0==temp5_9^post_10 && temp6_11^0==temp6_11^post_10 && x_10^0==x_10^post_10 ], cost: 1 10: l9 -> l7 : Result_6^0'=Result_6^post_11, nondet_7^0'=nondet_7^post_11, nondet_8^0'=nondet_8^post_11, temp5_9^0'=temp5_9^post_11, temp6_11^0'=temp6_11^post_11, x_10^0'=x_10^post_11, [ 0<=-1+x_10^0 && x_10^post_11==1+x_10^0 && Result_6^0==Result_6^post_11 && nondet_7^0==nondet_7^post_11 && nondet_8^0==nondet_8^post_11 && temp5_9^0==temp5_9^post_11 && temp6_11^0==temp6_11^post_11 ], cost: 1 11: l7 -> l4 : Result_6^0'=Result_6^post_12, nondet_7^0'=nondet_7^post_12, nondet_8^0'=nondet_8^post_12, temp5_9^0'=temp5_9^post_12, temp6_11^0'=temp6_11^post_12, x_10^0'=x_10^post_12, [ Result_6^0==Result_6^post_12 && nondet_7^0==nondet_7^post_12 && nondet_8^0==nondet_8^post_12 && temp5_9^0==temp5_9^post_12 && temp6_11^0==temp6_11^post_12 && x_10^0==x_10^post_12 ], cost: 1 14: l10 -> l11 : Result_6^0'=Result_6^post_15, nondet_7^0'=nondet_7^post_15, nondet_8^0'=nondet_8^post_15, temp5_9^0'=temp5_9^post_15, temp6_11^0'=temp6_11^post_15, x_10^0'=x_10^post_15, [ 1+temp5_9^0<=0 && Result_6^0==Result_6^post_15 && nondet_7^0==nondet_7^post_15 && nondet_8^0==nondet_8^post_15 && temp5_9^0==temp5_9^post_15 && temp6_11^0==temp6_11^post_15 && x_10^0==x_10^post_15 ], cost: 1 15: l10 -> l11 : Result_6^0'=Result_6^post_16, nondet_7^0'=nondet_7^post_16, nondet_8^0'=nondet_8^post_16, temp5_9^0'=temp5_9^post_16, temp6_11^0'=temp6_11^post_16, x_10^0'=x_10^post_16, [ 1<=temp5_9^0 && Result_6^0==Result_6^post_16 && nondet_7^0==nondet_7^post_16 && nondet_8^0==nondet_8^post_16 && temp5_9^0==temp5_9^post_16 && temp6_11^0==temp6_11^post_16 && x_10^0==x_10^post_16 ], cost: 1 16: l11 -> l4 : Result_6^0'=Result_6^post_17, nondet_7^0'=nondet_7^post_17, nondet_8^0'=nondet_8^post_17, temp5_9^0'=temp5_9^post_17, temp6_11^0'=temp6_11^post_17, x_10^0'=x_10^post_17, [ 0<=-1+x_10^0 && x_10^post_17==1+x_10^0 && Result_6^0==Result_6^post_17 && nondet_7^0==nondet_7^post_17 && nondet_8^0==nondet_8^post_17 && temp5_9^0==temp5_9^post_17 && temp6_11^0==temp6_11^post_17 ], cost: 1 17: l12 -> l0 : Result_6^0'=Result_6^post_18, nondet_7^0'=nondet_7^post_18, nondet_8^0'=nondet_8^post_18, temp5_9^0'=temp5_9^post_18, temp6_11^0'=temp6_11^post_18, x_10^0'=x_10^post_18, [ Result_6^0==Result_6^post_18 && nondet_7^0==nondet_7^post_18 && nondet_8^0==nondet_8^post_18 && temp5_9^0==temp5_9^post_18 && temp6_11^0==temp6_11^post_18 && x_10^0==x_10^post_18 ], cost: 1 Simplified all rules, resulting in: Start location: l12 0: l0 -> l1 : nondet_7^0'=x_10^post_1, temp6_11^0'=x_10^post_1, x_10^0'=x_10^post_1, [], cost: 1 13: l1 -> l10 : nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, [], cost: 1 7: l4 -> l8 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, [], cost: 1 8: l8 -> l9 : [ 1+temp5_9^0<=0 ], cost: 1 9: l8 -> l9 : [ 1<=temp5_9^0 ], cost: 1 10: l9 -> l7 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 1 11: l7 -> l4 : [], cost: 1 14: l10 -> l11 : [ 1+temp5_9^0<=0 ], cost: 1 15: l10 -> l11 : [ 1<=temp5_9^0 ], cost: 1 16: l11 -> l4 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 1 17: l12 -> l0 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l12 7: l4 -> l8 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, [], cost: 1 8: l8 -> l9 : [ 1+temp5_9^0<=0 ], cost: 1 9: l8 -> l9 : [ 1<=temp5_9^0 ], cost: 1 20: l9 -> l4 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 2 14: l10 -> l11 : [ 1+temp5_9^0<=0 ], cost: 1 15: l10 -> l11 : [ 1<=temp5_9^0 ], cost: 1 16: l11 -> l4 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 1 19: l12 -> l10 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=x_10^post_1, [], cost: 3 Eliminated locations (on tree-shaped paths): Start location: l12 23: l4 -> l9 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, [ 1+temp5_9^post_8<=0 ], cost: 2 24: l4 -> l9 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, [ 1<=temp5_9^post_8 ], cost: 2 20: l9 -> l4 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 2 16: l11 -> l4 : x_10^0'=1+x_10^0, [ 0<=-1+x_10^0 ], cost: 1 21: l12 -> l11 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=x_10^post_1, [ 1+nondet_8^post_14<=0 ], cost: 4 22: l12 -> l11 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=x_10^post_1, [ 1<=nondet_8^post_14 ], cost: 4 Eliminated locations (on tree-shaped paths): Start location: l12 27: l4 -> l4 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, x_10^0'=1+x_10^0, [ 1+temp5_9^post_8<=0 && 0<=-1+x_10^0 ], cost: 4 28: l4 -> l4 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, x_10^0'=1+x_10^0, [ 1<=temp5_9^post_8 && 0<=-1+x_10^0 ], cost: 4 25: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1+nondet_8^post_14<=0 && 0<=-1+x_10^post_1 ], cost: 5 26: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1<=nondet_8^post_14 && 0<=-1+x_10^post_1 ], cost: 5 Accelerating simple loops of location 6. Accelerating the following rules: 27: l4 -> l4 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, x_10^0'=1+x_10^0, [ 1+temp5_9^post_8<=0 && 0<=-1+x_10^0 ], cost: 4 28: l4 -> l4 : nondet_8^0'=temp5_9^post_8, temp5_9^0'=temp5_9^post_8, x_10^0'=1+x_10^0, [ 1<=temp5_9^post_8 && 0<=-1+x_10^0 ], cost: 4 Accelerated rule 27 with non-termination, yielding the new rule 29. Accelerated rule 28 with non-termination, yielding the new rule 30. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 27 28. Accelerated all simple loops using metering functions (where possible): Start location: l12 29: l4 -> [13] : [ 1+temp5_9^post_8<=0 && 0<=-1+x_10^0 ], cost: NONTERM 30: l4 -> [13] : [ 1<=temp5_9^post_8 && 0<=-1+x_10^0 ], cost: NONTERM 25: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1+nondet_8^post_14<=0 && 0<=-1+x_10^post_1 ], cost: 5 26: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1<=nondet_8^post_14 && 0<=-1+x_10^post_1 ], cost: 5 Chained accelerated rules (with incoming rules): Start location: l12 25: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1+nondet_8^post_14<=0 && 0<=-1+x_10^post_1 ], cost: 5 26: l12 -> l4 : nondet_7^0'=x_10^post_1, nondet_8^0'=nondet_8^post_14, temp5_9^0'=nondet_8^post_14, temp6_11^0'=x_10^post_1, x_10^0'=1+x_10^post_1, [ 1<=nondet_8^post_14 && 0<=-1+x_10^post_1 ], cost: 5 31: l12 -> [13] : [], cost: NONTERM 32: l12 -> [13] : [], cost: NONTERM 33: l12 -> [13] : [], cost: NONTERM 34: l12 -> [13] : [], cost: NONTERM Removed unreachable locations (and leaf rules with constant cost): Start location: l12 31: l12 -> [13] : [], cost: NONTERM 32: l12 -> [13] : [], cost: NONTERM 33: l12 -> [13] : [], cost: NONTERM 34: l12 -> [13] : [], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l12 34: l12 -> [13] : [], cost: NONTERM Computing asymptotic complexity for rule 34 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: [] NO