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