NO Initial ITS Start location: l7 Program variables: __disjvr_0^0 cnt_16^0 cnt_21^0 lt_10^0 lt_8^0 lt_9^0 result_4^0 tmp_7^0 x_5^0 y_6^0 0: l0 -> l1 : __disjvr_0^0'=__disjvr_0^post1, cnt_16^0'=cnt_16^post1, cnt_21^0'=cnt_21^post1, lt_10^0'=lt_10^post1, lt_8^0'=lt_8^post1, lt_9^0'=lt_9^post1, result_4^0'=result_4^post1, tmp_7^0'=tmp_7^post1, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ cnt_21^0-cnt_21^post1 == 0 /\ -result_4^post1+result_4^0 == 0 /\ cnt_16^0-cnt_16^post1 == 0 /\ -lt_10^post1+lt_10^0 == 0 /\ lt_9^0-lt_9^post1 == 0 /\ -__disjvr_0^post1+__disjvr_0^0 == 0 /\ lt_8^0-lt_8^post1 == 0 /\ -tmp_7^post1+tmp_7^0 == 0), cost: 1 1: l1 -> l2 : __disjvr_0^0'=__disjvr_0^post2, cnt_16^0'=cnt_16^post2, cnt_21^0'=cnt_21^post2, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^post2, x_5^0'=x_5^post2, y_6^0'=y_6^post2, (0 == 0 /\ cnt_21^0-cnt_21^post2 == 0 /\ -lt_9^1+lt_10^1 <= 0 /\ lt_9^1-cnt_16^0 == 0 /\ -tmp_7^post2+tmp_7^0 == 0 /\ -__disjvr_0^post2+__disjvr_0^0 == 0 /\ -lt_8^post2+lt_8^0 == 0 /\ -cnt_16^post2+cnt_16^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post2+x_5^0 == 0 /\ -y_6^post2+y_6^0 == 0), cost: 1 2: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post3, cnt_16^0'=cnt_16^post3, cnt_21^0'=cnt_21^post3, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^post3, lt_9^0'=lt_9^post3, result_4^0'=result_4^post3, tmp_7^0'=tmp_7^post3, x_5^0'=x_5^post3, y_6^0'=y_6^post3, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ y_6^0-y_6^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ -tmp_7^post3 <= 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0), cost: 1 4: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post5, cnt_16^0'=cnt_16^post5, cnt_21^0'=cnt_21^post5, lt_10^0'=lt_10^post5, lt_8^0'=lt_8^post5, lt_9^0'=lt_9^post5, result_4^0'=result_4^post5, tmp_7^0'=tmp_7^post5, x_5^0'=x_5^post5, y_6^0'=y_6^post5, (0 == 0 /\ -y_6^post5+y_6^0 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0), cost: 1 3: l3 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (-tmp_7^post4+tmp_7^0 == 0 /\ lt_8^0-lt_8^post4 == 0 /\ -__disjvr_0^post4+__disjvr_0^0 == 0 /\ lt_9^0-lt_9^post4 == 0 /\ -y_6^post4+y_6^0 == 0 /\ cnt_21^0-cnt_21^post4 == 0 /\ -result_4^post4+result_4^0 == 0 /\ -cnt_16^post4+cnt_16^0 == 0 /\ x_5^0-x_5^post4 == 0 /\ -lt_10^post4+lt_10^0 == 0), cost: 1 5: l5 -> l6 : __disjvr_0^0'=__disjvr_0^post6, cnt_16^0'=cnt_16^post6, cnt_21^0'=cnt_21^post6, lt_10^0'=lt_10^post6, lt_8^0'=lt_8^post6, lt_9^0'=lt_9^post6, result_4^0'=result_4^post6, tmp_7^0'=tmp_7^post6, x_5^0'=x_5^post6, y_6^0'=y_6^post6, (__disjvr_0^post6-__disjvr_0^0 == 0 /\ result_4^0-result_4^post6 == 0 /\ -y_6^post6+y_6^0 == 0 /\ -__disjvr_0^post6+__disjvr_0^0 == 0 /\ cnt_21^0-cnt_21^post6 == 0 /\ tmp_7^0-tmp_7^post6 == 0 /\ cnt_16^0-cnt_16^post6 == 0 /\ -x_5^post6+x_5^0 == 0 /\ lt_9^0-lt_9^post6 == 0 /\ -lt_10^post6+lt_10^0 == 0 /\ -lt_8^post6+lt_8^0 == 0), cost: 1 6: l6 -> l4 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ -tmp_7^post7+tmp_7^0 == 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ y_6^0-y_6^post7 == 0 /\ x_5^0-x_5^post7 == 0 /\ cnt_21^0-cnt_21^post7 == 0 /\ lt_9^0-lt_9^post7 == 0 /\ -result_4^post7+result_4^0 == 0 /\ -lt_10^post7+lt_10^0 == 0 /\ -cnt_16^post7+cnt_16^0 == 0 /\ -cnt_16^0+lt_8^1 == 0), cost: 1 7: l4 -> l1 : __disjvr_0^0'=__disjvr_0^post8, cnt_16^0'=cnt_16^post8, cnt_21^0'=cnt_21^post8, lt_10^0'=lt_10^post8, lt_8^0'=lt_8^post8, lt_9^0'=lt_9^post8, result_4^0'=result_4^post8, tmp_7^0'=tmp_7^post8, x_5^0'=x_5^post8, y_6^0'=y_6^post8, (-tmp_7^post8+tmp_7^0 == 0 /\ y_6^0-y_6^post8 == 0 /\ lt_8^0-lt_8^post8 == 0 /\ x_5^0-x_5^post8 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ lt_9^0-lt_9^post8 == 0 /\ cnt_21^0-cnt_21^post8 == 0 /\ -result_4^post8+result_4^0 == 0 /\ -cnt_16^post8+cnt_16^0 == 0 /\ -lt_10^post8+lt_10^0 == 0), cost: 1 8: l7 -> l0 : __disjvr_0^0'=__disjvr_0^post9, cnt_16^0'=cnt_16^post9, cnt_21^0'=cnt_21^post9, lt_10^0'=lt_10^post9, lt_8^0'=lt_8^post9, lt_9^0'=lt_9^post9, result_4^0'=result_4^post9, tmp_7^0'=tmp_7^post9, x_5^0'=x_5^post9, y_6^0'=y_6^post9, (-lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ x_5^0-x_5^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 Chained Linear Paths Start location: l7 Program variables: __disjvr_0^0 cnt_16^0 cnt_21^0 lt_10^0 lt_8^0 lt_9^0 result_4^0 tmp_7^0 x_5^0 y_6^0 1: l1 -> l2 : __disjvr_0^0'=__disjvr_0^post2, cnt_16^0'=cnt_16^post2, cnt_21^0'=cnt_21^post2, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^post2, x_5^0'=x_5^post2, y_6^0'=y_6^post2, (0 == 0 /\ cnt_21^0-cnt_21^post2 == 0 /\ -lt_9^1+lt_10^1 <= 0 /\ lt_9^1-cnt_16^0 == 0 /\ -tmp_7^post2+tmp_7^0 == 0 /\ -__disjvr_0^post2+__disjvr_0^0 == 0 /\ -lt_8^post2+lt_8^0 == 0 /\ -cnt_16^post2+cnt_16^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post2+x_5^0 == 0 /\ -y_6^post2+y_6^0 == 0), cost: 1 10: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ cnt_21^post3-cnt_21^post4 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ tmp_7^post3-tmp_7^post4 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ y_6^0-y_6^post3 == 0 /\ -__disjvr_0^post4+__disjvr_0^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ lt_9^post3-lt_9^post4 == 0 /\ -tmp_7^post3 <= 0 /\ -lt_10^post4+lt_10^post3 == 0 /\ cnt_16^post3-cnt_16^post4 == 0 /\ -y_6^post4+y_6^post3 == 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ lt_8^post3-lt_8^post4 == 0 /\ x_5^post3-x_5^post4 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0 /\ -result_4^post4+result_4^post3 == 0), cost: 1 13: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post8, cnt_16^0'=cnt_16^post8, cnt_21^0'=cnt_21^post8, lt_10^0'=lt_10^post8, lt_8^0'=lt_8^post8, lt_9^0'=lt_9^post8, result_4^0'=result_4^post8, tmp_7^0'=tmp_7^post8, x_5^0'=x_5^post8, y_6^0'=y_6^post8, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -result_4^post8+result_4^post7 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ -cnt_16^post8+cnt_16^post7 == 0 /\ -lt_10^post8+lt_10^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ -lt_8^post8+lt_8^post7 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_9^post8+lt_9^post7 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ -cnt_21^post8+cnt_21^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ -__disjvr_0^post8+__disjvr_0^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ -tmp_7^post8+tmp_7^post7 == 0 /\ result_4^post5-result_4^post6 == 0 /\ y_6^post7-y_6^post8 == 0 /\ -x_5^post8+x_5^post7 == 0), cost: 1 9: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post1, cnt_16^0'=cnt_16^post1, cnt_21^0'=cnt_21^post1, lt_10^0'=lt_10^post1, lt_8^0'=lt_8^post1, lt_9^0'=lt_9^post1, result_4^0'=result_4^post1, tmp_7^0'=tmp_7^post1, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ cnt_16^post9-cnt_16^post1 == 0 /\ -lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ -tmp_7^post1+tmp_7^post9 == 0 /\ lt_8^post9-lt_8^post1 == 0 /\ x_5^0-x_5^post9 == 0 /\ -lt_9^post1+lt_9^post9 == 0 /\ lt_10^post9-lt_10^post1 == 0 /\ -result_4^post1+result_4^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ cnt_21^post9-cnt_21^post1 == 0 /\ __disjvr_0^post9-__disjvr_0^post1 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 Eliminating location l0 by chaining: Applied chaining First rule: l7 -> l0 : __disjvr_0^0'=__disjvr_0^post9, cnt_16^0'=cnt_16^post9, cnt_21^0'=cnt_21^post9, lt_10^0'=lt_10^post9, lt_8^0'=lt_8^post9, lt_9^0'=lt_9^post9, result_4^0'=result_4^post9, tmp_7^0'=tmp_7^post9, x_5^0'=x_5^post9, y_6^0'=y_6^post9, (-lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ x_5^0-x_5^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 Second rule: l0 -> l1 : __disjvr_0^0'=__disjvr_0^post1, cnt_16^0'=cnt_16^post1, cnt_21^0'=cnt_21^post1, lt_10^0'=lt_10^post1, lt_8^0'=lt_8^post1, lt_9^0'=lt_9^post1, result_4^0'=result_4^post1, tmp_7^0'=tmp_7^post1, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ cnt_21^0-cnt_21^post1 == 0 /\ -result_4^post1+result_4^0 == 0 /\ cnt_16^0-cnt_16^post1 == 0 /\ -lt_10^post1+lt_10^0 == 0 /\ lt_9^0-lt_9^post1 == 0 /\ -__disjvr_0^post1+__disjvr_0^0 == 0 /\ lt_8^0-lt_8^post1 == 0 /\ -tmp_7^post1+tmp_7^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post1, cnt_16^0'=cnt_16^post1, cnt_21^0'=cnt_21^post1, lt_10^0'=lt_10^post1, lt_8^0'=lt_8^post1, lt_9^0'=lt_9^post1, result_4^0'=result_4^post1, tmp_7^0'=tmp_7^post1, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ cnt_16^post9-cnt_16^post1 == 0 /\ -lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ -tmp_7^post1+tmp_7^post9 == 0 /\ lt_8^post9-lt_8^post1 == 0 /\ x_5^0-x_5^post9 == 0 /\ -lt_9^post1+lt_9^post9 == 0 /\ lt_10^post9-lt_10^post1 == 0 /\ -result_4^post1+result_4^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ cnt_21^post9-cnt_21^post1 == 0 /\ __disjvr_0^post9-__disjvr_0^post1 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 Applied deletion Removed the following rules: 0 8 Eliminating location l3 by chaining: Applied chaining First rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post3, cnt_16^0'=cnt_16^post3, cnt_21^0'=cnt_21^post3, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^post3, lt_9^0'=lt_9^post3, result_4^0'=result_4^post3, tmp_7^0'=tmp_7^post3, x_5^0'=x_5^post3, y_6^0'=y_6^post3, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ y_6^0-y_6^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ -tmp_7^post3 <= 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0), cost: 1 Second rule: l3 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (-tmp_7^post4+tmp_7^0 == 0 /\ lt_8^0-lt_8^post4 == 0 /\ -__disjvr_0^post4+__disjvr_0^0 == 0 /\ lt_9^0-lt_9^post4 == 0 /\ -y_6^post4+y_6^0 == 0 /\ cnt_21^0-cnt_21^post4 == 0 /\ -result_4^post4+result_4^0 == 0 /\ -cnt_16^post4+cnt_16^0 == 0 /\ x_5^0-x_5^post4 == 0 /\ -lt_10^post4+lt_10^0 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ cnt_21^post3-cnt_21^post4 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ tmp_7^post3-tmp_7^post4 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ y_6^0-y_6^post3 == 0 /\ -__disjvr_0^post4+__disjvr_0^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ lt_9^post3-lt_9^post4 == 0 /\ -tmp_7^post3 <= 0 /\ -lt_10^post4+lt_10^post3 == 0 /\ cnt_16^post3-cnt_16^post4 == 0 /\ -y_6^post4+y_6^post3 == 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ lt_8^post3-lt_8^post4 == 0 /\ x_5^post3-x_5^post4 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0 /\ -result_4^post4+result_4^post3 == 0), cost: 1 Applied deletion Removed the following rules: 2 3 Eliminating location l5 by chaining: Applied chaining First rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post5, cnt_16^0'=cnt_16^post5, cnt_21^0'=cnt_21^post5, lt_10^0'=lt_10^post5, lt_8^0'=lt_8^post5, lt_9^0'=lt_9^post5, result_4^0'=result_4^post5, tmp_7^0'=tmp_7^post5, x_5^0'=x_5^post5, y_6^0'=y_6^post5, (0 == 0 /\ -y_6^post5+y_6^0 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0), cost: 1 Second rule: l5 -> l6 : __disjvr_0^0'=__disjvr_0^post6, cnt_16^0'=cnt_16^post6, cnt_21^0'=cnt_21^post6, lt_10^0'=lt_10^post6, lt_8^0'=lt_8^post6, lt_9^0'=lt_9^post6, result_4^0'=result_4^post6, tmp_7^0'=tmp_7^post6, x_5^0'=x_5^post6, y_6^0'=y_6^post6, (__disjvr_0^post6-__disjvr_0^0 == 0 /\ result_4^0-result_4^post6 == 0 /\ -y_6^post6+y_6^0 == 0 /\ -__disjvr_0^post6+__disjvr_0^0 == 0 /\ cnt_21^0-cnt_21^post6 == 0 /\ tmp_7^0-tmp_7^post6 == 0 /\ cnt_16^0-cnt_16^post6 == 0 /\ -x_5^post6+x_5^0 == 0 /\ lt_9^0-lt_9^post6 == 0 /\ -lt_10^post6+lt_10^0 == 0 /\ -lt_8^post6+lt_8^0 == 0), cost: 1 New rule: l1 -> l6 : __disjvr_0^0'=__disjvr_0^post6, cnt_16^0'=cnt_16^post6, cnt_21^0'=cnt_21^post6, lt_10^0'=lt_10^post6, lt_8^0'=lt_8^post6, lt_9^0'=lt_9^post6, result_4^0'=result_4^post6, tmp_7^0'=tmp_7^post6, x_5^0'=x_5^post6, y_6^0'=y_6^post6, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 Applied deletion Removed the following rules: 4 5 Eliminating location l6 by chaining: Applied chaining First rule: l1 -> l6 : __disjvr_0^0'=__disjvr_0^post6, cnt_16^0'=cnt_16^post6, cnt_21^0'=cnt_21^post6, lt_10^0'=lt_10^post6, lt_8^0'=lt_8^post6, lt_9^0'=lt_9^post6, result_4^0'=result_4^post6, tmp_7^0'=tmp_7^post6, x_5^0'=x_5^post6, y_6^0'=y_6^post6, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 Second rule: l6 -> l4 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ -tmp_7^post7+tmp_7^0 == 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ y_6^0-y_6^post7 == 0 /\ x_5^0-x_5^post7 == 0 /\ cnt_21^0-cnt_21^post7 == 0 /\ lt_9^0-lt_9^post7 == 0 /\ -result_4^post7+result_4^0 == 0 /\ -lt_10^post7+lt_10^0 == 0 /\ -cnt_16^post7+cnt_16^0 == 0 /\ -cnt_16^0+lt_8^1 == 0), cost: 1 New rule: l1 -> l4 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 Applied deletion Removed the following rules: 6 11 Eliminating location l4 by chaining: Applied chaining First rule: l1 -> l4 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 Second rule: l4 -> l1 : __disjvr_0^0'=__disjvr_0^post8, cnt_16^0'=cnt_16^post8, cnt_21^0'=cnt_21^post8, lt_10^0'=lt_10^post8, lt_8^0'=lt_8^post8, lt_9^0'=lt_9^post8, result_4^0'=result_4^post8, tmp_7^0'=tmp_7^post8, x_5^0'=x_5^post8, y_6^0'=y_6^post8, (-tmp_7^post8+tmp_7^0 == 0 /\ y_6^0-y_6^post8 == 0 /\ lt_8^0-lt_8^post8 == 0 /\ x_5^0-x_5^post8 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ lt_9^0-lt_9^post8 == 0 /\ cnt_21^0-cnt_21^post8 == 0 /\ -result_4^post8+result_4^0 == 0 /\ -cnt_16^post8+cnt_16^0 == 0 /\ -lt_10^post8+lt_10^0 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post8, cnt_16^0'=cnt_16^post8, cnt_21^0'=cnt_21^post8, lt_10^0'=lt_10^post8, lt_8^0'=lt_8^post8, lt_9^0'=lt_9^post8, result_4^0'=result_4^post8, tmp_7^0'=tmp_7^post8, x_5^0'=x_5^post8, y_6^0'=y_6^post8, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -result_4^post8+result_4^post7 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ -cnt_16^post8+cnt_16^post7 == 0 /\ -lt_10^post8+lt_10^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ -lt_8^post8+lt_8^post7 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_9^post8+lt_9^post7 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ -cnt_21^post8+cnt_21^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ -__disjvr_0^post8+__disjvr_0^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ -tmp_7^post8+tmp_7^post7 == 0 /\ result_4^post5-result_4^post6 == 0 /\ y_6^post7-y_6^post8 == 0 /\ -x_5^post8+x_5^post7 == 0), cost: 1 Applied deletion Removed the following rules: 7 12 Simplified Transitions Start location: l7 Program variables: cnt_16^0 cnt_21^0 lt_10^0 lt_8^0 lt_9^0 result_4^0 tmp_7^0 x_5^0 y_6^0 14: l1 -> l2 : lt_10^0'=lt_10^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, cnt_21^0-cnt_16^0 <= 0, cost: 1 16: l1 -> l1 : lt_10^0'=lt_10^post3, lt_9^0'=lt_9^post3, tmp_7^0'=0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 17: l1 -> l1 : lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, tmp_7^0'=tmp_7^post7, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 15: l7 -> l1 : x_5^0'=x_5^post1, y_6^0'=y_6^post1, T, cost: 1 Propagated Equalities Original rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^post2, cnt_16^0'=cnt_16^post2, cnt_21^0'=cnt_21^post2, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^post2, x_5^0'=x_5^post2, y_6^0'=y_6^post2, (0 == 0 /\ cnt_21^0-cnt_21^post2 == 0 /\ -lt_9^1+lt_10^1 <= 0 /\ lt_9^1-cnt_16^0 == 0 /\ -tmp_7^post2+tmp_7^0 == 0 /\ -__disjvr_0^post2+__disjvr_0^0 == 0 /\ -lt_8^post2+lt_8^0 == 0 /\ -cnt_16^post2+cnt_16^0 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post2+x_5^0 == 0 /\ -y_6^post2+y_6^0 == 0), cost: 1 New rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ -lt_9^1+lt_10^1 <= 0 /\ lt_9^1-cnt_16^0 == 0 /\ -cnt_21^0+lt_10^1 == 0), cost: 1 propagated equality cnt_21^post2 = cnt_21^0 propagated equality tmp_7^post2 = tmp_7^0 propagated equality __disjvr_0^post2 = __disjvr_0^0 propagated equality lt_8^post2 = lt_8^0 propagated equality cnt_16^post2 = cnt_16^0 propagated equality x_5^post2 = x_5^0 propagated equality y_6^post2 = y_6^0 Propagated Equalities Original rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ -lt_9^1+lt_10^1 <= 0 /\ lt_9^1-cnt_16^0 == 0 /\ -cnt_21^0+lt_10^1 == 0), cost: 1 New rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ cnt_21^0-cnt_16^0 <= 0), cost: 1 propagated equality lt_9^1 = cnt_16^0 propagated equality lt_10^1 = cnt_21^0 Simplified Guard Original rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ cnt_21^0-cnt_16^0 <= 0), cost: 1 New rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, cnt_21^0-cnt_16^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l1 -> l2 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post2, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, tmp_7^0'=tmp_7^0, x_5^0'=x_5^0, y_6^0'=y_6^0, cnt_21^0-cnt_16^0 <= 0, cost: 1 New rule: l1 -> l2 : lt_10^0'=lt_10^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, cnt_21^0-cnt_16^0 <= 0, cost: 1 Propagated Equalities Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post1, cnt_16^0'=cnt_16^post1, cnt_21^0'=cnt_21^post1, lt_10^0'=lt_10^post1, lt_8^0'=lt_8^post1, lt_9^0'=lt_9^post1, result_4^0'=result_4^post1, tmp_7^0'=tmp_7^post1, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ cnt_16^post9-cnt_16^post1 == 0 /\ -lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ -tmp_7^post1+tmp_7^post9 == 0 /\ lt_8^post9-lt_8^post1 == 0 /\ x_5^0-x_5^post9 == 0 /\ -lt_9^post1+lt_9^post9 == 0 /\ lt_10^post9-lt_10^post1 == 0 /\ -result_4^post1+result_4^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ cnt_21^post9-cnt_21^post1 == 0 /\ __disjvr_0^post9-__disjvr_0^post1 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post9, cnt_16^0'=cnt_16^post9, cnt_21^0'=cnt_21^post9, lt_10^0'=lt_10^post9, lt_8^0'=lt_8^post9, lt_9^0'=lt_9^post9, result_4^0'=result_4^post9, tmp_7^0'=tmp_7^post9, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ -lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ x_5^0-x_5^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 propagated equality cnt_16^post1 = cnt_16^post9 propagated equality tmp_7^post1 = tmp_7^post9 propagated equality lt_8^post1 = lt_8^post9 propagated equality lt_9^post1 = lt_9^post9 propagated equality lt_10^post1 = lt_10^post9 propagated equality result_4^post1 = result_4^post9 propagated equality cnt_21^post1 = cnt_21^post9 propagated equality __disjvr_0^post1 = __disjvr_0^post9 Propagated Equalities Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post9, cnt_16^0'=cnt_16^post9, cnt_21^0'=cnt_21^post9, lt_10^0'=lt_10^post9, lt_8^0'=lt_8^post9, lt_9^0'=lt_9^post9, result_4^0'=result_4^post9, tmp_7^0'=tmp_7^post9, x_5^0'=x_5^post1, y_6^0'=y_6^post1, (0 == 0 /\ -lt_10^post9+lt_10^0 == 0 /\ lt_8^0-lt_8^post9 == 0 /\ cnt_21^0-cnt_21^post9 == 0 /\ -tmp_7^post9+tmp_7^0 == 0 /\ -result_4^post9+result_4^0 == 0 /\ cnt_16^0-cnt_16^post9 == 0 /\ x_5^0-x_5^post9 == 0 /\ lt_9^0-lt_9^post9 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ -y_6^post9+y_6^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^0, lt_8^0'=lt_8^0, lt_9^0'=lt_9^0, result_4^0'=result_4^0, tmp_7^0'=tmp_7^0, x_5^0'=x_5^post1, y_6^0'=y_6^post1, 0 == 0, cost: 1 propagated equality lt_10^post9 = lt_10^0 propagated equality lt_8^post9 = lt_8^0 propagated equality cnt_21^post9 = cnt_21^0 propagated equality tmp_7^post9 = tmp_7^0 propagated equality result_4^post9 = result_4^0 propagated equality cnt_16^post9 = cnt_16^0 propagated equality x_5^post9 = x_5^0 propagated equality lt_9^post9 = lt_9^0 propagated equality __disjvr_0^post9 = __disjvr_0^0 propagated equality y_6^post9 = y_6^0 Simplified Guard Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^0, lt_8^0'=lt_8^0, lt_9^0'=lt_9^0, result_4^0'=result_4^0, tmp_7^0'=tmp_7^0, x_5^0'=x_5^post1, y_6^0'=y_6^post1, 0 == 0, cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^0, lt_8^0'=lt_8^0, lt_9^0'=lt_9^0, result_4^0'=result_4^0, tmp_7^0'=tmp_7^0, x_5^0'=x_5^post1, y_6^0'=y_6^post1, T, cost: 1 Removed Trivial Updates Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^0, lt_8^0'=lt_8^0, lt_9^0'=lt_9^0, result_4^0'=result_4^0, tmp_7^0'=tmp_7^0, x_5^0'=x_5^post1, y_6^0'=y_6^post1, T, cost: 1 New rule: l7 -> l1 : x_5^0'=x_5^post1, y_6^0'=y_6^post1, T, cost: 1 made implied equalities explicit Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ cnt_21^post3-cnt_21^post4 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ tmp_7^post3-tmp_7^post4 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ y_6^0-y_6^post3 == 0 /\ -__disjvr_0^post4+__disjvr_0^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ lt_9^post3-lt_9^post4 == 0 /\ -tmp_7^post3 <= 0 /\ -lt_10^post4+lt_10^post3 == 0 /\ cnt_16^post3-cnt_16^post4 == 0 /\ -y_6^post4+y_6^post3 == 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ lt_8^post3-lt_8^post4 == 0 /\ x_5^post3-x_5^post4 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0 /\ -result_4^post4+result_4^post3 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ cnt_21^post3-cnt_21^post4 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ tmp_7^post3-tmp_7^post4 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ tmp_7^post3 == 0 /\ y_6^0-y_6^post3 == 0 /\ -__disjvr_0^post4+__disjvr_0^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ lt_9^post3-lt_9^post4 == 0 /\ -tmp_7^post3 <= 0 /\ -lt_10^post4+lt_10^post3 == 0 /\ cnt_16^post3-cnt_16^post4 == 0 /\ -y_6^post4+y_6^post3 == 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ lt_8^post3-lt_8^post4 == 0 /\ x_5^post3-x_5^post4 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0 /\ -result_4^post4+result_4^post3 == 0), cost: 1 Propagated Equalities Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post4, cnt_16^0'=cnt_16^post4, cnt_21^0'=cnt_21^post4, lt_10^0'=lt_10^post4, lt_8^0'=lt_8^post4, lt_9^0'=lt_9^post4, result_4^0'=result_4^post4, tmp_7^0'=tmp_7^post4, x_5^0'=x_5^post4, y_6^0'=y_6^post4, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ cnt_21^post3-cnt_21^post4 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ tmp_7^post3-tmp_7^post4 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ tmp_7^post3 == 0 /\ y_6^0-y_6^post3 == 0 /\ -__disjvr_0^post4+__disjvr_0^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ lt_9^post3-lt_9^post4 == 0 /\ -tmp_7^post3 <= 0 /\ -lt_10^post4+lt_10^post3 == 0 /\ cnt_16^post3-cnt_16^post4 == 0 /\ -y_6^post4+y_6^post3 == 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ lt_8^post3-lt_8^post4 == 0 /\ x_5^post3-x_5^post4 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0 /\ -result_4^post4+result_4^post3 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post3, cnt_16^0'=cnt_16^post3, cnt_21^0'=cnt_21^post3, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^post3, lt_9^0'=lt_9^post3, result_4^0'=result_4^post3, tmp_7^0'=tmp_7^post3, x_5^0'=x_5^post3, y_6^0'=y_6^post3, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ tmp_7^post3 == 0 /\ y_6^0-y_6^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ -tmp_7^post3 <= 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0), cost: 1 propagated equality cnt_21^post4 = cnt_21^post3 propagated equality tmp_7^post4 = tmp_7^post3 propagated equality __disjvr_0^post4 = __disjvr_0^post3 propagated equality lt_9^post4 = lt_9^post3 propagated equality lt_10^post4 = lt_10^post3 propagated equality cnt_16^post4 = cnt_16^post3 propagated equality y_6^post4 = y_6^post3 propagated equality lt_8^post4 = lt_8^post3 propagated equality x_5^post4 = x_5^post3 propagated equality result_4^post4 = result_4^post3 Propagated Equalities Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post3, cnt_16^0'=cnt_16^post3, cnt_21^0'=cnt_21^post3, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^post3, lt_9^0'=lt_9^post3, result_4^0'=result_4^post3, tmp_7^0'=tmp_7^post3, x_5^0'=x_5^post3, y_6^0'=y_6^post3, (0 == 0 /\ x_5^0-x_5^post3 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ -cnt_16^post3+cnt_16^0 == 0 /\ tmp_7^post3 <= 0 /\ tmp_7^post3 == 0 /\ y_6^0-y_6^post3 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ -tmp_7^post3 <= 0 /\ cnt_21^0-cnt_21^post3 == 0 /\ result_4^0-result_4^post3 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -lt_8^post3+lt_8^0 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post3, result_4^0'=result_4^0, tmp_7^0'=0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 <= 0 /\ 0 == 0 /\ 1-cnt_21^0+cnt_16^0 <= 0), cost: 1 propagated equality x_5^post3 = x_5^0 propagated equality __disjvr_0^post3 = __disjvr_0^0 propagated equality cnt_16^post3 = cnt_16^0 propagated equality tmp_7^post3 = 0 propagated equality y_6^post3 = y_6^0 propagated equality lt_9^1 = cnt_16^0 propagated equality cnt_21^post3 = cnt_21^0 propagated equality result_4^post3 = result_4^0 propagated equality lt_10^1 = cnt_21^0 propagated equality lt_8^post3 = lt_8^0 Simplified Guard Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post3, result_4^0'=result_4^0, tmp_7^0'=0, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 <= 0 /\ 0 == 0 /\ 1-cnt_21^0+cnt_16^0 <= 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post3, result_4^0'=result_4^0, tmp_7^0'=0, x_5^0'=x_5^0, y_6^0'=y_6^0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post3, lt_8^0'=lt_8^0, lt_9^0'=lt_9^post3, result_4^0'=result_4^0, tmp_7^0'=0, x_5^0'=x_5^0, y_6^0'=y_6^0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 New rule: l1 -> l1 : lt_10^0'=lt_10^post3, lt_9^0'=lt_9^post3, tmp_7^0'=0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 Propagated Equalities Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post8, cnt_16^0'=cnt_16^post8, cnt_21^0'=cnt_21^post8, lt_10^0'=lt_10^post8, lt_8^0'=lt_8^post8, lt_9^0'=lt_9^post8, result_4^0'=result_4^post8, tmp_7^0'=tmp_7^post8, x_5^0'=x_5^post8, y_6^0'=y_6^post8, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -result_4^post8+result_4^post7 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ -cnt_16^post8+cnt_16^post7 == 0 /\ -lt_10^post8+lt_10^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ -lt_8^post8+lt_8^post7 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_9^post8+lt_9^post7 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ -cnt_21^post8+cnt_21^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ -__disjvr_0^post8+__disjvr_0^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ -tmp_7^post8+tmp_7^post7 == 0 /\ result_4^post5-result_4^post6 == 0 /\ y_6^post7-y_6^post8 == 0 /\ -x_5^post8+x_5^post7 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 propagated equality result_4^post8 = result_4^post7 propagated equality cnt_16^post8 = cnt_16^post7 propagated equality lt_10^post8 = lt_10^post7 propagated equality lt_8^post8 = lt_8^post7 propagated equality lt_9^post8 = lt_9^post7 propagated equality cnt_21^post8 = cnt_21^post7 propagated equality __disjvr_0^post8 = __disjvr_0^post7 propagated equality tmp_7^post8 = tmp_7^post7 propagated equality y_6^post8 = y_6^post7 propagated equality x_5^post8 = x_5^post7 Propagated Equalities Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^post7, cnt_16^0'=cnt_16^post7, cnt_21^0'=cnt_21^post7, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^post7, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^post7, y_6^0'=y_6^post7, (0 == 0 /\ cnt_16^post5-cnt_16^post6 == 0 /\ lt_8^1-cnt_16^post6 == 0 /\ -y_6^post5+y_6^0 == 0 /\ cnt_21^post5-cnt_21^post6 == 0 /\ -cnt_16^post7+cnt_16^post6 == 0 /\ -__disjvr_0^post5+__disjvr_0^post6 == 0 /\ y_6^post5-y_6^post6 == 0 /\ x_5^post6-x_5^post7 == 0 /\ lt_9^post6-lt_9^post7 == 0 /\ lt_8^0-lt_8^post5 == 0 /\ -result_4^post7+result_4^post6 == 0 /\ lt_9^post5-lt_9^post6 == 0 /\ lt_10^post5-lt_10^post6 == 0 /\ -lt_10^post7+lt_10^post6 == 0 /\ __disjvr_0^post5-__disjvr_0^post6 == 0 /\ lt_9^1-cnt_16^0 == 0 /\ 1+lt_9^1-lt_10^1 <= 0 /\ tmp_7^post5-tmp_7^post6 == 0 /\ -lt_8^post6+lt_8^post5 == 0 /\ y_6^post6-y_6^post7 == 0 /\ cnt_21^0-cnt_21^post5 == 0 /\ -__disjvr_0^post5+__disjvr_0^0 == 0 /\ -tmp_7^post7+tmp_7^post6 == 0 /\ -cnt_21^0+lt_10^1 == 0 /\ -x_5^post5+x_5^0 == 0 /\ result_4^0-result_4^post5 == 0 /\ cnt_16^0-cnt_16^post5 == 0 /\ -__disjvr_0^post7+__disjvr_0^post6 == 0 /\ cnt_21^post6-cnt_21^post7 == 0 /\ x_5^post5-x_5^post6 == 0 /\ result_4^post5-result_4^post6 == 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^0, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ 1-cnt_21^0+cnt_16^0 <= 0), cost: 1 propagated equality cnt_16^post5 = cnt_16^post6 propagated equality cnt_16^post6 = lt_8^1 propagated equality y_6^post5 = y_6^0 propagated equality cnt_21^post5 = cnt_21^post6 propagated equality cnt_16^post7 = lt_8^1 propagated equality __disjvr_0^post5 = __disjvr_0^post6 propagated equality y_6^post6 = y_6^0 propagated equality x_5^post6 = x_5^post7 propagated equality lt_9^post6 = lt_9^post7 propagated equality lt_8^post5 = lt_8^0 propagated equality result_4^post6 = result_4^post7 propagated equality lt_9^post5 = lt_9^post7 propagated equality lt_10^post5 = lt_10^post6 propagated equality lt_10^post6 = lt_10^post7 propagated equality lt_9^1 = cnt_16^0 propagated equality tmp_7^post5 = tmp_7^post6 propagated equality lt_8^post6 = lt_8^0 propagated equality y_6^post7 = y_6^0 propagated equality cnt_21^post6 = cnt_21^0 propagated equality __disjvr_0^post6 = __disjvr_0^0 propagated equality tmp_7^post6 = tmp_7^post7 propagated equality lt_10^1 = cnt_21^0 propagated equality x_5^post5 = x_5^0 propagated equality result_4^post5 = result_4^0 propagated equality lt_8^1 = cnt_16^0 propagated equality __disjvr_0^post7 = __disjvr_0^0 propagated equality cnt_21^post7 = cnt_21^0 propagated equality x_5^post7 = x_5^0 propagated equality result_4^post7 = result_4^0 Simplified Guard Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^0, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^0, y_6^0'=y_6^0, (0 == 0 /\ 1-cnt_21^0+cnt_16^0 <= 0), cost: 1 New rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^0, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^0, y_6^0'=y_6^0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l1 -> l1 : __disjvr_0^0'=__disjvr_0^0, cnt_16^0'=cnt_16^0, cnt_21^0'=cnt_21^0, lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, result_4^0'=result_4^0, tmp_7^0'=tmp_7^post7, x_5^0'=x_5^0, y_6^0'=y_6^0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 New rule: l1 -> l1 : lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, tmp_7^0'=tmp_7^post7, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 Step with 15 Trace 15[T] Blocked [{}, {}] Step with 14 Trace 15[T], 14[(cnt_21^0-cnt_16^0 <= 0)] Blocked [{}, {}, {}] Backtrack Trace 15[T] Blocked [{}, {14[T]}] Step with 16 Trace 15[T], 16[(1-cnt_21^0+cnt_16^0 <= 0)] Blocked [{}, {14[T]}, {}] Nonterm Start location: l7 Program variables: cnt_16^0 cnt_21^0 lt_10^0 lt_8^0 lt_9^0 result_4^0 tmp_7^0 x_5^0 y_6^0 14: l1 -> l2 : lt_10^0'=lt_10^post2, lt_9^0'=lt_9^post2, result_4^0'=result_4^post2, cnt_21^0-cnt_16^0 <= 0, cost: 1 16: l1 -> l1 : lt_10^0'=lt_10^post3, lt_9^0'=lt_9^post3, tmp_7^0'=0, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 17: l1 -> l1 : lt_10^0'=lt_10^post7, lt_8^0'=lt_8^post7, lt_9^0'=lt_9^post7, tmp_7^0'=tmp_7^post7, 1-cnt_21^0+cnt_16^0 <= 0, cost: 1 18: l1 -> LoAT_sink : (-1+cnt_21^0-cnt_16^0 >= 0 /\ -1+n >= 0), cost: NONTERM 15: l7 -> l1 : x_5^0'=x_5^post1, y_6^0'=y_6^post1, T, cost: 1 Certificate of Non-Termination Original rule: l1 -> l1 : lt_10^0'=lt_10^post3, lt_9^0'=lt_9^post3, tmp_7^0'=0, (1-cnt_21^0+cnt_16^0 <= 0), cost: 1 New rule: l1 -> LoAT_sink : (-1+cnt_21^0-cnt_16^0 >= 0 /\ -1+n >= 0), cost: NONTERM -1+cnt_21^0-cnt_16^0 >= 0 [0]: monotonic increase yields -1+cnt_21^0-cnt_16^0 >= 0 Replacement map: {-1+cnt_21^0-cnt_16^0 >= 0 -> -1+cnt_21^0-cnt_16^0 >= 0} Step with 18 Trace 15[T], 18[(-1+cnt_21^0-cnt_16^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {14[T]}, {18[T]}] Refute Counterexample [ cnt_16^0=0 cnt_21^0=1 lt_10^0=0 lt_8^0=0 lt_9^0=0 result_4^0=0 tmp_7^0=0 x_5^0=0 y_6^0=0 ] 15 [ cnt_16^0=0 cnt_21^0=1 lt_10^0=0 lt_8^0=0 lt_9^0=0 result_4^0=0 tmp_7^0=0 x_5^0=x_5^0 y_6^0=y_6^0 ] 18 NO Build SHA: a05f16bf13df659c382799650051f91bf6828c7b