unknown Initial ITS Start location: l6 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 x0^0 x1^0 0: l0 -> l1 : oldx0^0'=oldx0^post1, oldx1^0'=oldx1^post1, oldx2^0'=oldx2^post1, oldx3^0'=oldx3^post1, x0^0'=x0^post1, x1^0'=x1^post1, (0 == 0 /\ oldx1^post1-x1^0 == 0 /\ x1^post1-oldx3^post1 == 0 /\ x0^post1-oldx2^post1 == 0 /\ oldx0^post1-x0^0 == 0), cost: 1 1: l0 -> l2 : oldx0^0'=oldx0^post2, oldx1^0'=oldx1^post2, oldx2^0'=oldx2^post2, oldx3^0'=oldx3^post2, x0^0'=x0^post2, x1^0'=x1^post2, (oldx3^0-oldx3^post2 == 0 /\ oldx0^post2-x0^0 == 0 /\ 1+x1^post2-oldx1^post2 == 0 /\ 1-oldx0^post2+x0^post2 == 0 /\ -x1^0+oldx1^post2 == 0 /\ -oldx2^post2+oldx2^0 == 0), cost: 1 8: l2 -> l4 : oldx0^0'=oldx0^post9, oldx1^0'=oldx1^post9, oldx2^0'=oldx2^post9, oldx3^0'=oldx3^post9, x0^0'=x0^post9, x1^0'=x1^post9, (-oldx1^post9+x1^post9 == 0 /\ oldx0^post9-x0^0 == 0 /\ oldx1^post9-x1^0 == 0 /\ x0^post9-oldx0^post9 == 0 /\ oldx3^0-oldx3^post9 == 0 /\ -oldx2^post9+oldx2^0 == 0), cost: 1 2: l3 -> l1 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 == 0 /\ -oldx0^post3 <= 0 /\ -oldx3^post3+x1^post3 == 0 /\ oldx0^post3 <= 0 /\ oldx0^post3-x0^0 == 0 /\ -x1^0+oldx1^post3 == 0 /\ -oldx2^post3+x0^post3 == 0), cost: 1 3: l3 -> l1 : oldx0^0'=oldx0^post4, oldx1^0'=oldx1^post4, oldx2^0'=oldx2^post4, oldx3^0'=oldx3^post4, x0^0'=x0^post4, x1^0'=x1^post4, (0 == 0 /\ -oldx3^post4+x1^post4 == 0 /\ x0^post4-oldx2^post4 == 0 /\ oldx1^post4-x1^0 == 0 /\ 1-oldx0^post4 <= 0 /\ oldx0^post4-x0^0 == 0), cost: 1 4: l3 -> l1 : oldx0^0'=oldx0^post5, oldx1^0'=oldx1^post5, oldx2^0'=oldx2^post5, oldx3^0'=oldx3^post5, x0^0'=x0^post5, x1^0'=x1^post5, (0 == 0 /\ x0^post5-oldx2^post5 == 0 /\ -oldx3^post5+x1^post5 == 0 /\ oldx0^post5-x0^0 == 0 /\ 1+oldx0^post5 <= 0 /\ oldx1^post5-x1^0 == 0), cost: 1 5: l4 -> l0 : oldx0^0'=oldx0^post6, oldx1^0'=oldx1^post6, oldx2^0'=oldx2^post6, oldx3^0'=oldx3^post6, x0^0'=x0^post6, x1^0'=x1^post6, (-oldx1^post6+x1^post6 == 0 /\ oldx0^post6-x0^0 == 0 /\ oldx1^post6-x1^0 == 0 /\ -oldx2^post6+oldx2^0 == 0 /\ 1-oldx1^post6 <= 0 /\ x0^post6-oldx0^post6 == 0 /\ oldx3^0-oldx3^post6 == 0 /\ 1-oldx0^post6 <= 0), cost: 1 6: l4 -> l3 : oldx0^0'=oldx0^post7, oldx1^0'=oldx1^post7, oldx2^0'=oldx2^post7, oldx3^0'=oldx3^post7, x0^0'=x0^post7, x1^0'=x1^post7, (x0^post7-oldx0^post7 == 0 /\ oldx0^post7-x0^0 == 0 /\ -oldx1^post7+x1^post7 == 0 /\ oldx1^post7 <= 0 /\ -oldx2^post7+oldx2^0 == 0 /\ oldx3^0-oldx3^post7 == 0 /\ oldx1^post7-x1^0 == 0), cost: 1 7: l4 -> l3 : oldx0^0'=oldx0^post8, oldx1^0'=oldx1^post8, oldx2^0'=oldx2^post8, oldx3^0'=oldx3^post8, x0^0'=x0^post8, x1^0'=x1^post8, (oldx1^post8-x1^0 == 0 /\ -oldx2^post8+oldx2^0 == 0 /\ oldx3^0-oldx3^post8 == 0 /\ oldx0^post8-x0^0 == 0 /\ oldx0^post8 <= 0 /\ -oldx1^post8+x1^post8 == 0 /\ x0^post8-oldx0^post8 == 0), cost: 1 9: l5 -> l1 : oldx0^0'=oldx0^post10, oldx1^0'=oldx1^post10, oldx2^0'=oldx2^post10, oldx3^0'=oldx3^post10, x0^0'=x0^post10, x1^0'=x1^post10, (-oldx1^post10+oldx1^0 == 0 /\ oldx3^0-oldx3^post10 == 0 /\ oldx0^0-oldx0^post10 == 0 /\ -oldx2^post10+oldx2^0 == 0 /\ -x1^post10+x1^0 == 0 /\ -x0^post10+x0^0 == 0), cost: 1 10: l5 -> l0 : oldx0^0'=oldx0^post11, oldx1^0'=oldx1^post11, oldx2^0'=oldx2^post11, oldx3^0'=oldx3^post11, x0^0'=x0^post11, x1^0'=x1^post11, (oldx3^0-oldx3^post11 == 0 /\ -x1^post11+x1^0 == 0 /\ oldx1^0-oldx1^post11 == 0 /\ -oldx2^post11+oldx2^0 == 0 /\ oldx0^0-oldx0^post11 == 0 /\ -x0^post11+x0^0 == 0), cost: 1 11: l5 -> l3 : oldx0^0'=oldx0^post12, oldx1^0'=oldx1^post12, oldx2^0'=oldx2^post12, oldx3^0'=oldx3^post12, x0^0'=x0^post12, x1^0'=x1^post12, (oldx3^0-oldx3^post12 == 0 /\ oldx1^0-oldx1^post12 == 0 /\ -x0^post12+x0^0 == 0 /\ -x1^post12+x1^0 == 0 /\ -oldx2^post12+oldx2^0 == 0 /\ oldx0^0-oldx0^post12 == 0), cost: 1 12: l5 -> l4 : oldx0^0'=oldx0^post13, oldx1^0'=oldx1^post13, oldx2^0'=oldx2^post13, oldx3^0'=oldx3^post13, x0^0'=x0^post13, x1^0'=x1^post13, (oldx0^0-oldx0^post13 == 0 /\ oldx1^0-oldx1^post13 == 0 /\ -x0^post13+x0^0 == 0 /\ -x1^post13+x1^0 == 0 /\ -oldx2^post13+oldx2^0 == 0 /\ oldx3^0-oldx3^post13 == 0), cost: 1 13: l5 -> l2 : oldx0^0'=oldx0^post14, oldx1^0'=oldx1^post14, oldx2^0'=oldx2^post14, oldx3^0'=oldx3^post14, x0^0'=x0^post14, x1^0'=x1^post14, (-x0^post14+x0^0 == 0 /\ oldx0^0-oldx0^post14 == 0 /\ oldx3^0-oldx3^post14 == 0 /\ x1^0-x1^post14 == 0 /\ oldx2^0-oldx2^post14 == 0 /\ oldx1^0-oldx1^post14 == 0), cost: 1 14: l6 -> l5 : oldx0^0'=oldx0^post15, oldx1^0'=oldx1^post15, oldx2^0'=oldx2^post15, oldx3^0'=oldx3^post15, x0^0'=x0^post15, x1^0'=x1^post15, (-oldx3^post15+oldx3^0 == 0 /\ -oldx0^post15+oldx0^0 == 0 /\ x1^0-x1^post15 == 0 /\ -oldx1^post15+oldx1^0 == 0 /\ -oldx2^post15+oldx2^0 == 0 /\ -x0^post15+x0^0 == 0), cost: 1 Simplified Transitions Start location: l6 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 x0^0 x1^0 15: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, T, cost: 1 16: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 23: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, T, cost: 1 17: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, -x0^0 == 0, cost: 1 18: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, 1-x0^0 <= 0, cost: 1 19: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, 1+x0^0 <= 0, cost: 1 20: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 21: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x1^0 <= 0, cost: 1 22: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0 <= 0, cost: 1 24: l5 -> l1 : T, cost: 1 25: l5 -> l0 : T, cost: 1 26: l5 -> l3 : T, cost: 1 27: l5 -> l4 : T, cost: 1 28: l5 -> l2 : T, cost: 1 29: l6 -> l5 : T, cost: 1 Propagated Equalities Original rule: l0 -> l1 : oldx0^0'=oldx0^post1, oldx1^0'=oldx1^post1, oldx2^0'=oldx2^post1, oldx3^0'=oldx3^post1, x0^0'=x0^post1, x1^0'=x1^post1, (0 == 0 /\ oldx1^post1-x1^0 == 0 /\ x1^post1-oldx3^post1 == 0 /\ x0^post1-oldx2^post1 == 0 /\ oldx0^post1-x0^0 == 0), cost: 1 New rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, 0 == 0, cost: 1 propagated equality oldx1^post1 = x1^0 propagated equality oldx3^post1 = x1^post1 propagated equality oldx2^post1 = x0^post1 propagated equality oldx0^post1 = x0^0 Simplified Guard Original rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, 0 == 0, cost: 1 New rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, T, cost: 1 Propagated Equalities Original rule: l0 -> l2 : oldx0^0'=oldx0^post2, oldx1^0'=oldx1^post2, oldx2^0'=oldx2^post2, oldx3^0'=oldx3^post2, x0^0'=x0^post2, x1^0'=x1^post2, (oldx3^0-oldx3^post2 == 0 /\ oldx0^post2-x0^0 == 0 /\ 1+x1^post2-oldx1^post2 == 0 /\ 1-oldx0^post2+x0^post2 == 0 /\ -x1^0+oldx1^post2 == 0 /\ -oldx2^post2+oldx2^0 == 0), cost: 1 New rule: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, 0 == 0, cost: 1 propagated equality oldx3^post2 = oldx3^0 propagated equality oldx0^post2 = x0^0 propagated equality oldx1^post2 = 1+x1^post2 propagated equality x0^post2 = -1+x0^0 propagated equality x1^post2 = -1+x1^0 propagated equality oldx2^post2 = oldx2^0 Simplified Guard Original rule: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, 0 == 0, cost: 1 New rule: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 Removed Trivial Updates Original rule: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 New rule: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 made implied equalities explicit Original rule: l3 -> l1 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 == 0 /\ -oldx0^post3 <= 0 /\ -oldx3^post3+x1^post3 == 0 /\ oldx0^post3 <= 0 /\ oldx0^post3-x0^0 == 0 /\ -x1^0+oldx1^post3 == 0 /\ -oldx2^post3+x0^post3 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 == 0 /\ -oldx0^post3 <= 0 /\ -oldx0^post3 == 0 /\ -oldx3^post3+x1^post3 == 0 /\ oldx0^post3 <= 0 /\ oldx0^post3-x0^0 == 0 /\ -x1^0+oldx1^post3 == 0 /\ -oldx2^post3+x0^post3 == 0), cost: 1 Propagated Equalities Original rule: l3 -> l1 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 == 0 /\ -oldx0^post3 <= 0 /\ -oldx0^post3 == 0 /\ -oldx3^post3+x1^post3 == 0 /\ oldx0^post3 <= 0 /\ oldx0^post3-x0^0 == 0 /\ -x1^0+oldx1^post3 == 0 /\ -oldx2^post3+x0^post3 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 <= 0 /\ 0 == 0 /\ -x0^0 == 0), cost: 1 propagated equality oldx0^post3 = 0 propagated equality oldx3^post3 = x1^post3 propagated equality oldx1^post3 = x1^0 propagated equality oldx2^post3 = x0^post3 Simplified Guard Original rule: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, (0 <= 0 /\ 0 == 0 /\ -x0^0 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, -x0^0 == 0, cost: 1 Propagated Equalities Original rule: l3 -> l1 : oldx0^0'=oldx0^post4, oldx1^0'=oldx1^post4, oldx2^0'=oldx2^post4, oldx3^0'=oldx3^post4, x0^0'=x0^post4, x1^0'=x1^post4, (0 == 0 /\ -oldx3^post4+x1^post4 == 0 /\ x0^post4-oldx2^post4 == 0 /\ oldx1^post4-x1^0 == 0 /\ 1-oldx0^post4 <= 0 /\ oldx0^post4-x0^0 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, (0 == 0 /\ 1-x0^0 <= 0), cost: 1 propagated equality oldx3^post4 = x1^post4 propagated equality oldx2^post4 = x0^post4 propagated equality oldx1^post4 = x1^0 propagated equality oldx0^post4 = x0^0 Simplified Guard Original rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, (0 == 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, 1-x0^0 <= 0, cost: 1 Propagated Equalities Original rule: l3 -> l1 : oldx0^0'=oldx0^post5, oldx1^0'=oldx1^post5, oldx2^0'=oldx2^post5, oldx3^0'=oldx3^post5, x0^0'=x0^post5, x1^0'=x1^post5, (0 == 0 /\ x0^post5-oldx2^post5 == 0 /\ -oldx3^post5+x1^post5 == 0 /\ oldx0^post5-x0^0 == 0 /\ 1+oldx0^post5 <= 0 /\ oldx1^post5-x1^0 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, (0 == 0 /\ 1+x0^0 <= 0), cost: 1 propagated equality oldx2^post5 = x0^post5 propagated equality oldx3^post5 = x1^post5 propagated equality oldx0^post5 = x0^0 propagated equality oldx1^post5 = x1^0 Simplified Guard Original rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, (0 == 0 /\ 1+x0^0 <= 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, 1+x0^0 <= 0, cost: 1 Propagated Equalities Original rule: l4 -> l0 : oldx0^0'=oldx0^post6, oldx1^0'=oldx1^post6, oldx2^0'=oldx2^post6, oldx3^0'=oldx3^post6, x0^0'=x0^post6, x1^0'=x1^post6, (-oldx1^post6+x1^post6 == 0 /\ oldx0^post6-x0^0 == 0 /\ oldx1^post6-x1^0 == 0 /\ -oldx2^post6+oldx2^0 == 0 /\ 1-oldx1^post6 <= 0 /\ x0^post6-oldx0^post6 == 0 /\ oldx3^0-oldx3^post6 == 0 /\ 1-oldx0^post6 <= 0), cost: 1 New rule: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ 1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 propagated equality oldx1^post6 = x1^post6 propagated equality oldx0^post6 = x0^0 propagated equality x1^post6 = x1^0 propagated equality oldx2^post6 = oldx2^0 propagated equality x0^post6 = x0^0 propagated equality oldx3^post6 = oldx3^0 Simplified Guard Original rule: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ 1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 Propagated Equalities Original rule: l4 -> l3 : oldx0^0'=oldx0^post7, oldx1^0'=oldx1^post7, oldx2^0'=oldx2^post7, oldx3^0'=oldx3^post7, x0^0'=x0^post7, x1^0'=x1^post7, (x0^post7-oldx0^post7 == 0 /\ oldx0^post7-x0^0 == 0 /\ -oldx1^post7+x1^post7 == 0 /\ oldx1^post7 <= 0 /\ -oldx2^post7+oldx2^0 == 0 /\ oldx3^0-oldx3^post7 == 0 /\ oldx1^post7-x1^0 == 0), cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ x1^0 <= 0), cost: 1 propagated equality oldx0^post7 = x0^post7 propagated equality x0^post7 = x0^0 propagated equality oldx1^post7 = x1^post7 propagated equality oldx2^post7 = oldx2^0 propagated equality oldx3^post7 = oldx3^0 propagated equality x1^post7 = x1^0 Simplified Guard Original rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ x1^0 <= 0), cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, x1^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, x1^0 <= 0, cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x1^0 <= 0, cost: 1 Propagated Equalities Original rule: l4 -> l3 : oldx0^0'=oldx0^post8, oldx1^0'=oldx1^post8, oldx2^0'=oldx2^post8, oldx3^0'=oldx3^post8, x0^0'=x0^post8, x1^0'=x1^post8, (oldx1^post8-x1^0 == 0 /\ -oldx2^post8+oldx2^0 == 0 /\ oldx3^0-oldx3^post8 == 0 /\ oldx0^post8-x0^0 == 0 /\ oldx0^post8 <= 0 /\ -oldx1^post8+x1^post8 == 0 /\ x0^post8-oldx0^post8 == 0), cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ x0^0 <= 0), cost: 1 propagated equality oldx1^post8 = x1^0 propagated equality oldx2^post8 = oldx2^0 propagated equality oldx3^post8 = oldx3^0 propagated equality oldx0^post8 = x0^0 propagated equality x1^post8 = x1^0 propagated equality x0^post8 = x0^0 Simplified Guard Original rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, (0 == 0 /\ x0^0 <= 0), cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, x0^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, x0^0 <= 0, cost: 1 New rule: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0 <= 0, cost: 1 Propagated Equalities Original rule: l2 -> l4 : oldx0^0'=oldx0^post9, oldx1^0'=oldx1^post9, oldx2^0'=oldx2^post9, oldx3^0'=oldx3^post9, x0^0'=x0^post9, x1^0'=x1^post9, (-oldx1^post9+x1^post9 == 0 /\ oldx0^post9-x0^0 == 0 /\ oldx1^post9-x1^0 == 0 /\ x0^post9-oldx0^post9 == 0 /\ oldx3^0-oldx3^post9 == 0 /\ -oldx2^post9+oldx2^0 == 0), cost: 1 New rule: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx1^post9 = x1^post9 propagated equality oldx0^post9 = x0^0 propagated equality x1^post9 = x1^0 propagated equality x0^post9 = x0^0 propagated equality oldx3^post9 = oldx3^0 propagated equality oldx2^post9 = oldx2^0 Simplified Guard Original rule: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, T, cost: 1 Propagated Equalities Original rule: l5 -> l1 : oldx0^0'=oldx0^post10, oldx1^0'=oldx1^post10, oldx2^0'=oldx2^post10, oldx3^0'=oldx3^post10, x0^0'=x0^post10, x1^0'=x1^post10, (-oldx1^post10+oldx1^0 == 0 /\ oldx3^0-oldx3^post10 == 0 /\ oldx0^0-oldx0^post10 == 0 /\ -oldx2^post10+oldx2^0 == 0 /\ -x1^post10+x1^0 == 0 /\ -x0^post10+x0^0 == 0), cost: 1 New rule: l5 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx1^post10 = oldx1^0 propagated equality oldx3^post10 = oldx3^0 propagated equality oldx0^post10 = oldx0^0 propagated equality oldx2^post10 = oldx2^0 propagated equality x1^post10 = x1^0 propagated equality x0^post10 = x0^0 Simplified Guard Original rule: l5 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l5 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l5 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l5 -> l1 : T, cost: 1 Propagated Equalities Original rule: l5 -> l0 : oldx0^0'=oldx0^post11, oldx1^0'=oldx1^post11, oldx2^0'=oldx2^post11, oldx3^0'=oldx3^post11, x0^0'=x0^post11, x1^0'=x1^post11, (oldx3^0-oldx3^post11 == 0 /\ -x1^post11+x1^0 == 0 /\ oldx1^0-oldx1^post11 == 0 /\ -oldx2^post11+oldx2^0 == 0 /\ oldx0^0-oldx0^post11 == 0 /\ -x0^post11+x0^0 == 0), cost: 1 New rule: l5 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx3^post11 = oldx3^0 propagated equality x1^post11 = x1^0 propagated equality oldx1^post11 = oldx1^0 propagated equality oldx2^post11 = oldx2^0 propagated equality oldx0^post11 = oldx0^0 propagated equality x0^post11 = x0^0 Simplified Guard Original rule: l5 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l5 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l5 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l5 -> l0 : T, cost: 1 Propagated Equalities Original rule: l5 -> l3 : oldx0^0'=oldx0^post12, oldx1^0'=oldx1^post12, oldx2^0'=oldx2^post12, oldx3^0'=oldx3^post12, x0^0'=x0^post12, x1^0'=x1^post12, (oldx3^0-oldx3^post12 == 0 /\ oldx1^0-oldx1^post12 == 0 /\ -x0^post12+x0^0 == 0 /\ -x1^post12+x1^0 == 0 /\ -oldx2^post12+oldx2^0 == 0 /\ oldx0^0-oldx0^post12 == 0), cost: 1 New rule: l5 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx3^post12 = oldx3^0 propagated equality oldx1^post12 = oldx1^0 propagated equality x0^post12 = x0^0 propagated equality x1^post12 = x1^0 propagated equality oldx2^post12 = oldx2^0 propagated equality oldx0^post12 = oldx0^0 Simplified Guard Original rule: l5 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l5 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l5 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l5 -> l3 : T, cost: 1 Propagated Equalities Original rule: l5 -> l4 : oldx0^0'=oldx0^post13, oldx1^0'=oldx1^post13, oldx2^0'=oldx2^post13, oldx3^0'=oldx3^post13, x0^0'=x0^post13, x1^0'=x1^post13, (oldx0^0-oldx0^post13 == 0 /\ oldx1^0-oldx1^post13 == 0 /\ -x0^post13+x0^0 == 0 /\ -x1^post13+x1^0 == 0 /\ -oldx2^post13+oldx2^0 == 0 /\ oldx3^0-oldx3^post13 == 0), cost: 1 New rule: l5 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx0^post13 = oldx0^0 propagated equality oldx1^post13 = oldx1^0 propagated equality x0^post13 = x0^0 propagated equality x1^post13 = x1^0 propagated equality oldx2^post13 = oldx2^0 propagated equality oldx3^post13 = oldx3^0 Simplified Guard Original rule: l5 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l5 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l5 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l5 -> l4 : T, cost: 1 Propagated Equalities Original rule: l5 -> l2 : oldx0^0'=oldx0^post14, oldx1^0'=oldx1^post14, oldx2^0'=oldx2^post14, oldx3^0'=oldx3^post14, x0^0'=x0^post14, x1^0'=x1^post14, (-x0^post14+x0^0 == 0 /\ oldx0^0-oldx0^post14 == 0 /\ oldx3^0-oldx3^post14 == 0 /\ x1^0-x1^post14 == 0 /\ oldx2^0-oldx2^post14 == 0 /\ oldx1^0-oldx1^post14 == 0), cost: 1 New rule: l5 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality x0^post14 = x0^0 propagated equality oldx0^post14 = oldx0^0 propagated equality oldx3^post14 = oldx3^0 propagated equality x1^post14 = x1^0 propagated equality oldx2^post14 = oldx2^0 propagated equality oldx1^post14 = oldx1^0 Simplified Guard Original rule: l5 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l5 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l5 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l5 -> l2 : T, cost: 1 Propagated Equalities Original rule: l6 -> l5 : oldx0^0'=oldx0^post15, oldx1^0'=oldx1^post15, oldx2^0'=oldx2^post15, oldx3^0'=oldx3^post15, x0^0'=x0^post15, x1^0'=x1^post15, (-oldx3^post15+oldx3^0 == 0 /\ -oldx0^post15+oldx0^0 == 0 /\ x1^0-x1^post15 == 0 /\ -oldx1^post15+oldx1^0 == 0 /\ -oldx2^post15+oldx2^0 == 0 /\ -x0^post15+x0^0 == 0), cost: 1 New rule: l6 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 propagated equality oldx3^post15 = oldx3^0 propagated equality oldx0^post15 = oldx0^0 propagated equality x1^post15 = x1^0 propagated equality oldx1^post15 = oldx1^0 propagated equality oldx2^post15 = oldx2^0 propagated equality x0^post15 = x0^0 Simplified Guard Original rule: l6 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, 0 == 0, cost: 1 New rule: l6 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 Removed Trivial Updates Original rule: l6 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, x0^0'=x0^0, x1^0'=x1^0, T, cost: 1 New rule: l6 -> l5 : T, cost: 1 Step with 29 Trace 29[T] Blocked [{}, {}] Step with 24 Trace 29[T], 24[T] Blocked [{}, {}, {}] Backtrack Trace 29[T] Blocked [{}, {24[T]}] Step with 25 Trace 29[T], 25[T] Blocked [{}, {24[T]}, {}] Step with 15 Trace 29[T], 25[T], 15[T] Blocked [{}, {24[T]}, {}, {}] Backtrack Trace 29[T], 25[T] Blocked [{}, {24[T]}, {15[T]}] Step with 16 Trace 29[T], 25[T], 16[T] Blocked [{}, {24[T]}, {15[T]}, {}] Step with 23 Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {}, {}] Step with 21 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {}] Step with 17 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {17[T]}] Step with 18 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {17[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {17[T], 18[T]}] Step with 19 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {17[T], 18[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}] Step with 22 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}, {}] Step with 19 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}, {}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}, {19[T]}] Step with 17 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}, {19[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T]}, {17[T], 19[T]}] Backtrack Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T], 22[T]}] Step with 20 Trace 29[T], 25[T], 16[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {}, {21[T], 22[T]}, {}] Accelerate Start location: l6 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 x0^0 x1^0 15: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, T, cost: 1 16: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 30: l0 -> l0 : oldx0^0'=-n+x0^0, oldx1^0'=x1^0-n, x0^0'=-n+x0^0, x1^0'=x1^0-n, (-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0), cost: 1 23: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, T, cost: 1 17: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, -x0^0 == 0, cost: 1 18: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, 1-x0^0 <= 0, cost: 1 19: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, 1+x0^0 <= 0, cost: 1 20: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 21: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x1^0 <= 0, cost: 1 22: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0 <= 0, cost: 1 24: l5 -> l1 : T, cost: 1 25: l5 -> l0 : T, cost: 1 26: l5 -> l3 : T, cost: 1 27: l5 -> l4 : T, cost: 1 28: l5 -> l2 : T, cost: 1 29: l6 -> l5 : T, cost: 1 Loop Acceleration Original rule: l0 -> l0 : oldx0^0'=-1+x0^0, oldx1^0'=-1+x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, (2-x1^0 <= 0 /\ 2-x0^0 <= 0), cost: 1 New rule: l0 -> l0 : oldx0^0'=-n+x0^0, oldx1^0'=x1^0-n, x0^0'=-n+x0^0, x1^0'=x1^0-n, (-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0), cost: 1 -2+x0^0 >= 0 [0]: montonic decrease yields -1-n+x0^0 >= 0 -2+x0^0 >= 0 [1]: eventual increase yields (-2+x0^0 >= 0 /\ 1 <= 0) -2+x1^0 >= 0 [0]: montonic decrease yields -1+x1^0-n >= 0 -2+x1^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -2+x1^0 >= 0) Replacement map: {-2+x0^0 >= 0 -> -1-n+x0^0 >= 0, -2+x1^0 >= 0 -> -1+x1^0-n >= 0} Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T]}, {15[T]}, {30[T]}] Step with 15 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T]}, {15[T]}, {30[T]}, {}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}] Step with 23 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {}] Step with 20 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {}, {}] Covered Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}] Step with 21 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}, {}] Step with 17 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}, {}, {}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}, {17[T]}] Step with 18 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}, {17[T]}, {}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T]}, {17[T], 18[T]}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T], 21[T]}] Step with 22 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T], 21[T]}, {}] Step with 17 Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T], 21[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T], 21[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {}, {20[T], 21[T], 22[T]}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T]}, {15[T]}, {15[T], 30[T]}, {23[T]}] Backtrack Trace 29[T], 25[T], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T]}, {15[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 25[T] Blocked [{}, {24[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 25[T], 16[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}] Step with 23 Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}] Step with 22 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}, {}] Step with 17 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}, {}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}, {17[T]}] Step with 19 Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}, {17[T], 18[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {22[T]}] Step with 20 Trace 29[T], 25[T], 16[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {22[T]}, {}] Covered Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}] Step with 21 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {}] Step with 19 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {19[T]}] Step with 17 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {19[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {17[T], 19[T]}] Step with 18 Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {17[T], 19[T]}, {}] Backtrack Trace 29[T], 25[T], 16[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 22[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 25[T], 16[T], 23[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {}, {20[T], 21[T], 22[T]}] Backtrack Trace 29[T], 25[T], 16[T] Blocked [{}, {24[T]}, {15[T], 30[T]}, {23[T]}] Backtrack Trace 29[T], 25[T] Blocked [{}, {24[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T] Blocked [{}, {24[T], 25[T]}] Step with 26 Trace 29[T], 26[T] Blocked [{}, {24[T], 25[T]}, {}] Step with 18 Trace 29[T], 26[T], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T]}, {}, {}] Backtrack Trace 29[T], 26[T] Blocked [{}, {24[T], 25[T]}, {18[T]}] Step with 19 Trace 29[T], 26[T], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T], 25[T]}, {18[T]}, {}] Backtrack Trace 29[T], 26[T] Blocked [{}, {24[T], 25[T]}, {18[T], 19[T]}] Step with 17 Trace 29[T], 26[T], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 26[T] Blocked [{}, {24[T], 25[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T] Blocked [{}, {24[T], 25[T], 26[T]}] Step with 27 Trace 29[T], 27[T] Blocked [{}, {24[T], 25[T], 26[T]}, {}] Step with 21 Trace 29[T], 27[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {}] Step with 17 Trace 29[T], 27[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {}, {}] Backtrack Trace 29[T], 27[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {17[T]}] Step with 18 Trace 29[T], 27[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {17[T]}, {}] Backtrack Trace 29[T], 27[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {17[T], 18[T]}] Step with 19 Trace 29[T], 27[T], 21[(x1^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {17[T], 18[T]}, {}] Backtrack Trace 29[T], 27[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 27[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}] Step with 22 Trace 29[T], 27[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}, {}] Step with 19 Trace 29[T], 27[T], 22[(x0^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}, {}, {}] Backtrack Trace 29[T], 27[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}, {19[T]}] Step with 17 Trace 29[T], 27[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}, {19[T]}, {}] Backtrack Trace 29[T], 27[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T]}, {17[T], 19[T]}] Backtrack Trace 29[T], 27[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}] Step with 20 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {}] Step with 16 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {}, {}] Step with 23 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {}, {}, {}] Accelerate Start location: l6 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 x0^0 x1^0 15: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, T, cost: 1 16: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 30: l0 -> l0 : oldx0^0'=-n+x0^0, oldx1^0'=x1^0-n, x0^0'=-n+x0^0, x1^0'=x1^0-n, (-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0), cost: 1 23: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, T, cost: 1 17: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, -x0^0 == 0, cost: 1 18: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, 1-x0^0 <= 0, cost: 1 19: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, 1+x0^0 <= 0, cost: 1 20: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 21: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x1^0 <= 0, cost: 1 22: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0 <= 0, cost: 1 31: l4 -> l4 : oldx0^0'=-n2+x0^0, oldx1^0'=-n2+x1^0, x0^0'=-n2+x0^0, x1^0'=-n2+x1^0, (-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0), cost: 1 24: l5 -> l1 : T, cost: 1 25: l5 -> l0 : T, cost: 1 26: l5 -> l3 : T, cost: 1 27: l5 -> l4 : T, cost: 1 28: l5 -> l2 : T, cost: 1 29: l6 -> l5 : T, cost: 1 Loop Acceleration Original rule: l4 -> l4 : oldx0^0'=-1+x0^0, oldx1^0'=-1+x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l4 -> l4 : oldx0^0'=-n2+x0^0, oldx1^0'=-n2+x1^0, x0^0'=-n2+x0^0, x1^0'=-n2+x1^0, (-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0), cost: 1 -1+x1^0 >= 0 [0]: montonic decrease yields -n2+x1^0 >= 0 -1+x1^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x1^0 >= 0) -1+x0^0 >= 0 [0]: montonic decrease yields -n2+x0^0 >= 0 -1+x0^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x0^0 >= 0) Replacement map: {-1+x1^0 >= 0 -> -n2+x1^0 >= 0, -1+x0^0 >= 0 -> -n2+x0^0 >= 0} Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}] Step with 21 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}, {}] Step with 17 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}, {}, {}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}, {17[T]}] Step with 18 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}, {17[T]}, {}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {31[T]}, {17[T], 18[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 31[T]}] Step with 22 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 31[T]}, {}] Step with 17 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 31[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}] Step with 20 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {}] Step with 16 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {}, {}] Step with 23 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {}, {}, {}] Covered Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {}, {23[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}] Step with 30 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {30[T]}] Step with 15 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {15[T], 30[T]}, {}] Step with 23 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {15[T], 30[T]}, {}, {}] Covered Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {15[T], 30[T]}, {23[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T], 30[T]}] Step with 15 Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {16[T], 30[T]}, {}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 27[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T], 27[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}] Step with 20 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {}] Step with 15 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {}, {}] Backtrack Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T]}] Step with 16 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T]}, {}] Step with 23 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T]}, {}, {}] Covered Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T]}, {23[T]}] Backtrack Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}] Step with 30 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}] Step with 15 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}, {}] Step with 23 Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}, {}, {}] Covered Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}, {23[T]}] Backtrack Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 27[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 27[T] Blocked [{}, {24[T], 25[T], 26[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}] Step with 28 Trace 29[T], 28[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}] Step with 23 Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {}] Step with 20 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {}, {}] Step with 16 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {}, {}, {}] Accelerate Start location: l6 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 x0^0 x1^0 15: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post1, oldx3^0'=x1^post1, x0^0'=x0^post1, x1^0'=x1^post1, T, cost: 1 16: l0 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, T, cost: 1 30: l0 -> l0 : oldx0^0'=-n+x0^0, oldx1^0'=x1^0-n, x0^0'=-n+x0^0, x1^0'=x1^0-n, (-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0), cost: 1 23: l2 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, T, cost: 1 32: l2 -> l2 : oldx0^0'=1-n5+x0^0, oldx1^0'=1-n5+x1^0, x0^0'=-n5+x0^0, x1^0'=-n5+x1^0, (-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0), cost: 1 17: l3 -> l1 : oldx0^0'=0, oldx1^0'=x1^0, oldx2^0'=x0^post3, oldx3^0'=x1^post3, x0^0'=x0^post3, x1^0'=x1^post3, -x0^0 == 0, cost: 1 18: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post4, oldx3^0'=x1^post4, x0^0'=x0^post4, x1^0'=x1^post4, 1-x0^0 <= 0, cost: 1 19: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x0^post5, oldx3^0'=x1^post5, x0^0'=x0^post5, x1^0'=x1^post5, 1+x0^0 <= 0, cost: 1 20: l4 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 21: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x1^0 <= 0, cost: 1 22: l4 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0 <= 0, cost: 1 31: l4 -> l4 : oldx0^0'=-n2+x0^0, oldx1^0'=-n2+x1^0, x0^0'=-n2+x0^0, x1^0'=-n2+x1^0, (-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0), cost: 1 24: l5 -> l1 : T, cost: 1 25: l5 -> l0 : T, cost: 1 26: l5 -> l3 : T, cost: 1 27: l5 -> l4 : T, cost: 1 28: l5 -> l2 : T, cost: 1 29: l6 -> l5 : T, cost: 1 Loop Acceleration Original rule: l2 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, x0^0'=-1+x0^0, x1^0'=-1+x1^0, (1-x1^0 <= 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l2 -> l2 : oldx0^0'=1-n5+x0^0, oldx1^0'=1-n5+x1^0, x0^0'=-n5+x0^0, x1^0'=-n5+x1^0, (-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0), cost: 1 -1+x1^0 >= 0 [0]: montonic decrease yields -n5+x1^0 >= 0 -1+x1^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x1^0 >= 0) -1+x0^0 >= 0 [0]: montonic decrease yields -n5+x0^0 >= 0 -1+x0^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x0^0 >= 0) Replacement map: {-1+x1^0 >= 0 -> -n5+x1^0 >= 0, -1+x0^0 >= 0 -> -n5+x0^0 >= 0} Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}] Step with 23 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}] Step with 20 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {}] Step with 16 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {}, {}] Covered Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}] Step with 30 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}, {30[T]}] Step with 15 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}, {15[T], 30[T]}, {}] Covered Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T], 30[T]}] Step with 15 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {16[T], 30[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}] Step with 31 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}] Step with 21 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}, {}] Step with 17 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}, {}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}, {17[T]}] Step with 18 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}, {17[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {31[T]}, {17[T], 18[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 31[T]}] Step with 22 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 31[T]}, {}] Step with 17 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 31[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}] Step with 20 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {}] Step with 15 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T]}] Step with 16 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T]}, {}] Covered Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}] Step with 30 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}] Step with 15 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}, {}] Covered Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}] Step with 21 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}, {}] Step with 17 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}, {}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}, {17[T]}] Step with 18 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}, {17[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 31[T]}, {17[T], 18[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 21[T], 31[T]}] Step with 22 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 21[T], 31[T]}, {}] Step with 17 Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 21[T], 31[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 21[T], 31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {32[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T], 28[T], 32[(-1+n5 >= 0 /\ -n5+x0^0 >= 0 /\ -n5+x1^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {}, {23[T], 32[T]}] Backtrack Trace 29[T], 28[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}] Step with 23 Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}] Step with 22 Trace 29[T], 28[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}, {}] Step with 17 Trace 29[T], 28[T], 23[T], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}, {}, {}] Backtrack Trace 29[T], 28[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}, {17[T]}] Step with 19 Trace 29[T], 28[T], 23[T], 22[(x0^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}, {17[T], 18[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}] Step with 20 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {}] Step with 16 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {}, {}] Covered Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}] Step with 30 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}, {30[T]}] Step with 15 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}, {15[T], 30[T]}, {}] Covered Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T], 30[T]}] Step with 15 Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {16[T], 30[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {22[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}] Step with 31 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}] Step with 21 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}, {}] Step with 17 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}, {19[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}, {17[T], 19[T]}] Step with 18 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}, {17[T], 19[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 31[T]}] Step with 22 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 31[T]}, {}] Step with 17 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 31[T]}, {18[T], 19[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 22[(x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}] Step with 20 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {}] Step with 15 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {}, {}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T]}] Step with 16 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T]}, {}] Covered Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}] Step with 30 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}] Step with 15 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 15[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {30[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}] Step with 16 Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)], 16[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 30[T]}, {}] Covered Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)], 30[(-1+x1^0-n >= 0 /\ -1-n+x0^0 >= 0 /\ -1+n >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)], 20[(1-x1^0 <= 0 /\ 1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {21[T], 22[T], 31[T]}, {15[T], 16[T], 30[T]}] Backtrack Trace 29[T], 28[T], 23[T], 31[(-1+n2 >= 0 /\ -n2+x1^0 >= 0 /\ -n2+x0^0 >= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}] Step with 21 Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {}] Step with 17 Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)], 17[(-x0^0 == 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {}, {}] Backtrack Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {17[T]}] Step with 18 Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)], 18[(1-x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {17[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {17[T], 18[T]}] Step with 19 Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)], 19[(1+x0^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {17[T], 18[T]}, {}] Backtrack Trace 29[T], 28[T], 23[T], 21[(x1^0 <= 0)] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 22[T], 31[T]}, {17[T], 18[T], 19[T]}] Backtrack Trace 29[T], 28[T], 23[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {32[T]}, {20[T], 21[T], 22[T], 31[T]}] Backtrack Trace 29[T], 28[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T]}, {23[T], 32[T]}] Backtrack Trace 29[T] Blocked [{}, {24[T], 25[T], 26[T], 27[T], 28[T]}] Backtrack Trace Blocked [{29[T]}] Accept unknown Build SHA: a05f16bf13df659c382799650051f91bf6828c7b