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