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