unknown Initial ITS Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 0: l0 -> l1 : oldx0^0'=oldx0^post1, oldx1^0'=oldx1^post1, oldx2^0'=oldx2^post1, oldx3^0'=oldx3^post1, oldx4^0'=oldx4^post1, oldx5^0'=oldx5^post1, x0^0'=x0^post1, x1^0'=x1^post1, x2^0'=x2^post1, (0 == 0 /\ oldx0^post1-x0^0 == 0 /\ x0^post1-oldx0^post1 == 0 /\ -oldx5^post1+oldx5^0 == 0 /\ -x2^0+oldx2^post1 == 0 /\ 1+x2^post1-oldx2^post1 == 0 /\ -oldx3^post1+x1^post1-oldx1^post1 == 0 /\ oldx4^0-oldx4^post1 == 0 /\ -x1^0+oldx1^post1 == 0), cost: 1 1: l1 -> l2 : oldx0^0'=oldx0^post2, oldx1^0'=oldx1^post2, oldx2^0'=oldx2^post2, oldx3^0'=oldx3^post2, oldx4^0'=oldx4^post2, oldx5^0'=oldx5^post2, x0^0'=x0^post2, x1^0'=x1^post2, x2^0'=x2^post2, (-x1^0+oldx1^post2 == 0 /\ x0^post2-oldx0^post2 == 0 /\ -x2^0+oldx2^post2 == 0 /\ 1+oldx2^post2 <= 0 /\ oldx0^post2-x0^0 == 0 /\ oldx5^0-oldx5^post2 == 0 /\ -oldx4^post2+oldx4^0 == 0 /\ x2^post2-oldx2^post2 == 0 /\ oldx3^0-oldx3^post2 == 0 /\ x1^post2-oldx1^post2 == 0), cost: 1 2: l1 -> l0 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, oldx4^0'=oldx4^post3, oldx5^0'=oldx5^post3, x0^0'=x0^post3, x1^0'=x1^post3, x2^0'=x2^post3, (-oldx3^post3+oldx3^0 == 0 /\ -oldx2^post3 <= 0 /\ -x2^0+oldx2^post3 == 0 /\ x1^post3-oldx1^post3 == 0 /\ -oldx0^post3+x0^post3 == 0 /\ oldx5^0-oldx5^post3 == 0 /\ x2^post3-oldx2^post3 == 0 /\ oldx0^post3-x0^0 == 0 /\ oldx1^post3-x1^0 == 0 /\ -oldx4^post3+oldx4^0 == 0), cost: 1 9: l2 -> l9 : oldx0^0'=oldx0^post10, oldx1^0'=oldx1^post10, oldx2^0'=oldx2^post10, oldx3^0'=oldx3^post10, oldx4^0'=oldx4^post10, oldx5^0'=oldx5^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, (0 == 0 /\ oldx1^post10-x1^0 == 0 /\ x1^post10-oldx4^post10 == 0 /\ oldx0^post10-x0^0 == 0 /\ x2^post10-oldx5^post10 == 0 /\ -x2^0+oldx2^post10 == 0 /\ x0^post10-oldx3^post10 == 0), cost: 1 3: l3 -> l1 : oldx0^0'=oldx0^post4, oldx1^0'=oldx1^post4, oldx2^0'=oldx2^post4, oldx3^0'=oldx3^post4, oldx4^0'=oldx4^post4, oldx5^0'=oldx5^post4, x0^0'=x0^post4, x1^0'=x1^post4, x2^0'=x2^post4, (x1^post4 == 0 /\ -x0^0+oldx0^post4 == 0 /\ -oldx4^post4+oldx4^0 == 0 /\ oldx1^post4-x1^0 == 0 /\ x2^post4-oldx0^post4 == 0 /\ oldx3^0-oldx3^post4 == 0 /\ -x2^0+oldx2^post4 == 0 /\ x0^post4-oldx0^post4 == 0 /\ oldx5^0-oldx5^post4 == 0), cost: 1 4: l4 -> l5 : oldx0^0'=oldx0^post5, oldx1^0'=oldx1^post5, oldx2^0'=oldx2^post5, oldx3^0'=oldx3^post5, oldx4^0'=oldx4^post5, oldx5^0'=oldx5^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, (0 == 0 /\ oldx1^post5-x1^0 == 0 /\ -oldx3^post5+x0^post5 == 0 /\ -x2^0+oldx2^post5 == 0 /\ -oldx5^post5+x2^post5 == 0 /\ oldx0^post5-x0^0 == 0 /\ -oldx4^post5+x1^post5 == 0), cost: 1 5: l4 -> l6 : oldx0^0'=oldx0^post6, oldx1^0'=oldx1^post6, oldx2^0'=oldx2^post6, oldx3^0'=oldx3^post6, oldx4^0'=oldx4^post6, oldx5^0'=oldx5^post6, x0^0'=x0^post6, x1^0'=x1^post6, x2^0'=x2^post6, (0 == 0 /\ oldx5^0-oldx5^post6 == 0 /\ oldx0^post6-x0^0 == 0 /\ -oldx4^post6+x2^post6 == 0 /\ 1+x0^post6-oldx0^post6 == 0 /\ oldx1^post6-x1^0 == 0 /\ x1^post6-oldx3^post6 == 0 /\ -x2^0+oldx2^post6 == 0), cost: 1 10: l6 -> l8 : oldx0^0'=oldx0^post11, oldx1^0'=oldx1^post11, oldx2^0'=oldx2^post11, oldx3^0'=oldx3^post11, oldx4^0'=oldx4^post11, oldx5^0'=oldx5^post11, x0^0'=x0^post11, x1^0'=x1^post11, x2^0'=x2^post11, (0 == 0 /\ oldx5^0-oldx5^post11 == 0 /\ oldx0^post11-x0^0 == 0 /\ -oldx4^post11+x2^post11 == 0 /\ x1^post11-oldx3^post11 == 0 /\ x0^post11-oldx0^post11 == 0 /\ oldx1^post11-x1^0 == 0 /\ -x2^0+oldx2^post11 == 0), cost: 1 6: l7 -> l5 : oldx0^0'=oldx0^post7, oldx1^0'=oldx1^post7, oldx2^0'=oldx2^post7, oldx3^0'=oldx3^post7, oldx4^0'=oldx4^post7, oldx5^0'=oldx5^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, (0 == 0 /\ -oldx3^post7+x0^post7 == 0 /\ oldx0^post7-x0^0 == 0 /\ -x2^0+oldx2^post7 == 0 /\ -x1^0+oldx1^post7 == 0 /\ x2^post7-oldx5^post7 == 0 /\ -oldx4^post7+x1^post7 == 0), cost: 1 7: l8 -> l4 : oldx0^0'=oldx0^post8, oldx1^0'=oldx1^post8, oldx2^0'=oldx2^post8, oldx3^0'=oldx3^post8, oldx4^0'=oldx4^post8, oldx5^0'=oldx5^post8, x0^0'=x0^post8, x1^0'=x1^post8, x2^0'=x2^post8, (0 == 0 /\ 1-oldx0^post8 <= 0 /\ -x1^0+oldx1^post8 == 0 /\ -oldx5^post8+oldx5^0 == 0 /\ -oldx3^post8+x1^post8 == 0 /\ oldx2^post8-x2^0 == 0 /\ x2^post8-oldx4^post8 == 0 /\ oldx0^post8-x0^0 == 0 /\ x0^post8-oldx0^post8 == 0), cost: 1 8: l8 -> l7 : oldx0^0'=oldx0^post9, oldx1^0'=oldx1^post9, oldx2^0'=oldx2^post9, oldx3^0'=oldx3^post9, oldx4^0'=oldx4^post9, oldx5^0'=oldx5^post9, x0^0'=x0^post9, x1^0'=x1^post9, x2^0'=x2^post9, (0 == 0 /\ -x1^0+oldx1^post9 == 0 /\ -oldx3^post9+x1^post9 == 0 /\ -x2^0+oldx2^post9 == 0 /\ oldx0^post9 <= 0 /\ oldx5^0-oldx5^post9 == 0 /\ x0^post9-oldx0^post9 == 0 /\ -oldx4^post9+x2^post9 == 0 /\ oldx0^post9-x0^0 == 0), cost: 1 11: l10 -> l11 : oldx0^0'=oldx0^post12, oldx1^0'=oldx1^post12, oldx2^0'=oldx2^post12, oldx3^0'=oldx3^post12, oldx4^0'=oldx4^post12, oldx5^0'=oldx5^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, (0 == 0 /\ -oldx5^post12+x2^post12 == 0 /\ oldx0^post12-x0^0 == 0 /\ oldx1^post12-x1^0 == 0 /\ -x2^0+oldx2^post12 == 0 /\ x0^post12-oldx3^post12 == 0 /\ x1^post12-oldx4^post12 == 0), cost: 1 12: l10 -> l3 : oldx0^0'=oldx0^post13, oldx1^0'=oldx1^post13, oldx2^0'=oldx2^post13, oldx3^0'=oldx3^post13, oldx4^0'=oldx4^post13, oldx5^0'=oldx5^post13, x0^0'=x0^post13, x1^0'=x1^post13, x2^0'=x2^post13, (0 == 0 /\ -x2^0+oldx2^post13 == 0 /\ -oldx3^post13+x1^post13 == 0 /\ oldx1^post13-x1^0 == 0 /\ x0^post13-oldx0^post13 == 0 /\ -oldx4^post13+x2^post13 == 0 /\ -oldx5^post13+oldx5^0 == 0 /\ oldx0^post13-x0^0 == 0), cost: 1 13: l10 -> l0 : oldx0^0'=oldx0^post14, oldx1^0'=oldx1^post14, oldx2^0'=oldx2^post14, oldx3^0'=oldx3^post14, oldx4^0'=oldx4^post14, oldx5^0'=oldx5^post14, x0^0'=x0^post14, x1^0'=x1^post14, x2^0'=x2^post14, (oldx1^0-oldx1^post14 == 0 /\ -oldx5^post14+oldx5^0 == 0 /\ oldx0^0-oldx0^post14 == 0 /\ oldx3^0-oldx3^post14 == 0 /\ -oldx2^post14+oldx2^0 == 0 /\ x1^0-x1^post14 == 0 /\ oldx4^0-oldx4^post14 == 0 /\ -x0^post14+x0^0 == 0 /\ -x2^post14+x2^0 == 0), cost: 1 14: l10 -> l1 : oldx0^0'=oldx0^post15, oldx1^0'=oldx1^post15, oldx2^0'=oldx2^post15, oldx3^0'=oldx3^post15, oldx4^0'=oldx4^post15, oldx5^0'=oldx5^post15, x0^0'=x0^post15, x1^0'=x1^post15, x2^0'=x2^post15, (-oldx2^post15+oldx2^0 == 0 /\ x1^0-x1^post15 == 0 /\ x2^0-x2^post15 == 0 /\ oldx1^0-oldx1^post15 == 0 /\ -oldx4^post15+oldx4^0 == 0 /\ -x0^post15+x0^0 == 0 /\ oldx3^0-oldx3^post15 == 0 /\ oldx0^0-oldx0^post15 == 0 /\ -oldx5^post15+oldx5^0 == 0), cost: 1 15: l10 -> l3 : oldx0^0'=oldx0^post16, oldx1^0'=oldx1^post16, oldx2^0'=oldx2^post16, oldx3^0'=oldx3^post16, oldx4^0'=oldx4^post16, oldx5^0'=oldx5^post16, x0^0'=x0^post16, x1^0'=x1^post16, x2^0'=x2^post16, (-oldx4^post16+oldx4^0 == 0 /\ oldx2^0-oldx2^post16 == 0 /\ -x1^post16+x1^0 == 0 /\ oldx3^0-oldx3^post16 == 0 /\ x2^0-x2^post16 == 0 /\ oldx5^0-oldx5^post16 == 0 /\ oldx0^0-oldx0^post16 == 0 /\ -x0^post16+x0^0 == 0 /\ oldx1^0-oldx1^post16 == 0), cost: 1 16: l10 -> l5 : oldx0^0'=oldx0^post17, oldx1^0'=oldx1^post17, oldx2^0'=oldx2^post17, oldx3^0'=oldx3^post17, oldx4^0'=oldx4^post17, oldx5^0'=oldx5^post17, x0^0'=x0^post17, x1^0'=x1^post17, x2^0'=x2^post17, (-oldx1^post17+oldx1^0 == 0 /\ -oldx4^post17+oldx4^0 == 0 /\ oldx5^0-oldx5^post17 == 0 /\ -oldx2^post17+oldx2^0 == 0 /\ x2^0-x2^post17 == 0 /\ -x1^post17+x1^0 == 0 /\ oldx0^0-oldx0^post17 == 0 /\ -x0^post17+x0^0 == 0 /\ oldx3^0-oldx3^post17 == 0), cost: 1 17: l10 -> l4 : oldx0^0'=oldx0^post18, oldx1^0'=oldx1^post18, oldx2^0'=oldx2^post18, oldx3^0'=oldx3^post18, oldx4^0'=oldx4^post18, oldx5^0'=oldx5^post18, x0^0'=x0^post18, x1^0'=x1^post18, x2^0'=x2^post18, (x2^0-x2^post18 == 0 /\ oldx0^0-oldx0^post18 == 0 /\ -x0^post18+x0^0 == 0 /\ -oldx1^post18+oldx1^0 == 0 /\ -oldx2^post18+oldx2^0 == 0 /\ -oldx4^post18+oldx4^0 == 0 /\ -oldx5^post18+oldx5^0 == 0 /\ oldx3^0-oldx3^post18 == 0 /\ x1^0-x1^post18 == 0), cost: 1 18: l10 -> l7 : oldx0^0'=oldx0^post19, oldx1^0'=oldx1^post19, oldx2^0'=oldx2^post19, oldx3^0'=oldx3^post19, oldx4^0'=oldx4^post19, oldx5^0'=oldx5^post19, x0^0'=x0^post19, x1^0'=x1^post19, x2^0'=x2^post19, (-x0^post19+x0^0 == 0 /\ oldx1^0-oldx1^post19 == 0 /\ oldx0^0-oldx0^post19 == 0 /\ oldx3^0-oldx3^post19 == 0 /\ x2^0-x2^post19 == 0 /\ -oldx5^post19+oldx5^0 == 0 /\ x1^0-x1^post19 == 0 /\ -oldx2^post19+oldx2^0 == 0 /\ oldx4^0-oldx4^post19 == 0), cost: 1 19: l10 -> l8 : oldx0^0'=oldx0^post20, oldx1^0'=oldx1^post20, oldx2^0'=oldx2^post20, oldx3^0'=oldx3^post20, oldx4^0'=oldx4^post20, oldx5^0'=oldx5^post20, x0^0'=x0^post20, x1^0'=x1^post20, x2^0'=x2^post20, (-oldx2^post20+oldx2^0 == 0 /\ oldx3^0-oldx3^post20 == 0 /\ oldx0^0-oldx0^post20 == 0 /\ oldx4^0-oldx4^post20 == 0 /\ -x2^post20+x2^0 == 0 /\ -x0^post20+x0^0 == 0 /\ x1^0-x1^post20 == 0 /\ -oldx1^post20+oldx1^0 == 0 /\ -oldx5^post20+oldx5^0 == 0), cost: 1 20: l10 -> l11 : oldx0^0'=oldx0^post21, oldx1^0'=oldx1^post21, oldx2^0'=oldx2^post21, oldx3^0'=oldx3^post21, oldx4^0'=oldx4^post21, oldx5^0'=oldx5^post21, x0^0'=x0^post21, x1^0'=x1^post21, x2^0'=x2^post21, (oldx0^0-oldx0^post21 == 0 /\ -x2^post21+x2^0 == 0 /\ -oldx2^post21+oldx2^0 == 0 /\ -x0^post21+x0^0 == 0 /\ oldx1^0-oldx1^post21 == 0 /\ -oldx4^post21+oldx4^0 == 0 /\ x1^0-x1^post21 == 0 /\ oldx3^0-oldx3^post21 == 0 /\ -oldx5^post21+oldx5^0 == 0), cost: 1 21: l10 -> l9 : oldx0^0'=oldx0^post22, oldx1^0'=oldx1^post22, oldx2^0'=oldx2^post22, oldx3^0'=oldx3^post22, oldx4^0'=oldx4^post22, oldx5^0'=oldx5^post22, x0^0'=x0^post22, x1^0'=x1^post22, x2^0'=x2^post22, (oldx5^0-oldx5^post22 == 0 /\ x2^0-x2^post22 == 0 /\ -oldx4^post22+oldx4^0 == 0 /\ -x1^post22+x1^0 == 0 /\ -oldx2^post22+oldx2^0 == 0 /\ oldx1^0-oldx1^post22 == 0 /\ oldx0^0-oldx0^post22 == 0 /\ -x0^post22+x0^0 == 0 /\ oldx3^0-oldx3^post22 == 0), cost: 1 22: l10 -> l2 : oldx0^0'=oldx0^post23, oldx1^0'=oldx1^post23, oldx2^0'=oldx2^post23, oldx3^0'=oldx3^post23, oldx4^0'=oldx4^post23, oldx5^0'=oldx5^post23, x0^0'=x0^post23, x1^0'=x1^post23, x2^0'=x2^post23, (oldx2^0-oldx2^post23 == 0 /\ oldx1^0-oldx1^post23 == 0 /\ oldx0^0-oldx0^post23 == 0 /\ oldx3^0-oldx3^post23 == 0 /\ -x0^post23+x0^0 == 0 /\ -oldx4^post23+oldx4^0 == 0 /\ x2^0-x2^post23 == 0 /\ oldx5^0-oldx5^post23 == 0 /\ -x1^post23+x1^0 == 0), cost: 1 23: l10 -> l6 : oldx0^0'=oldx0^post24, oldx1^0'=oldx1^post24, oldx2^0'=oldx2^post24, oldx3^0'=oldx3^post24, oldx4^0'=oldx4^post24, oldx5^0'=oldx5^post24, x0^0'=x0^post24, x1^0'=x1^post24, x2^0'=x2^post24, (x2^0-x2^post24 == 0 /\ -x0^post24+x0^0 == 0 /\ -x1^post24+x1^0 == 0 /\ oldx5^0-oldx5^post24 == 0 /\ -oldx1^post24+oldx1^0 == 0 /\ -oldx2^post24+oldx2^0 == 0 /\ oldx0^0-oldx0^post24 == 0 /\ oldx3^0-oldx3^post24 == 0 /\ -oldx4^post24+oldx4^0 == 0), cost: 1 24: l12 -> l10 : oldx0^0'=oldx0^post25, oldx1^0'=oldx1^post25, oldx2^0'=oldx2^post25, oldx3^0'=oldx3^post25, oldx4^0'=oldx4^post25, oldx5^0'=oldx5^post25, x0^0'=x0^post25, x1^0'=x1^post25, x2^0'=x2^post25, (oldx1^0-oldx1^post25 == 0 /\ oldx3^0-oldx3^post25 == 0 /\ -oldx2^post25+oldx2^0 == 0 /\ oldx0^0-oldx0^post25 == 0 /\ -x0^post25+x0^0 == 0 /\ -x2^post25+x2^0 == 0 /\ oldx4^0-oldx4^post25 == 0 /\ -oldx5^post25+oldx5^0 == 0 /\ x1^0-x1^post25 == 0), cost: 1 Simplified Transitions Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : 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, oldx4^0'=oldx4^post1, oldx5^0'=oldx5^post1, x0^0'=x0^post1, x1^0'=x1^post1, x2^0'=x2^post1, (0 == 0 /\ oldx0^post1-x0^0 == 0 /\ x0^post1-oldx0^post1 == 0 /\ -oldx5^post1+oldx5^0 == 0 /\ -x2^0+oldx2^post1 == 0 /\ 1+x2^post1-oldx2^post1 == 0 /\ -oldx3^post1+x1^post1-oldx1^post1 == 0 /\ oldx4^0-oldx4^post1 == 0 /\ -x1^0+oldx1^post1 == 0), cost: 1 New rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post1, x2^0'=-1+x2^0, 0 == 0, cost: 1 propagated equality oldx0^post1 = x0^0 propagated equality x0^post1 = x0^0 propagated equality oldx5^post1 = oldx5^0 propagated equality oldx2^post1 = x2^0 propagated equality x2^post1 = -1+x2^0 propagated equality oldx1^post1 = -oldx3^post1+x1^post1 propagated equality oldx4^post1 = oldx4^0 propagated equality oldx3^post1 = -x1^0+x1^post1 Simplified Guard Original rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post1, x2^0'=-1+x2^0, 0 == 0, cost: 1 New rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 Removed Trivial Updates Original rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 New rule: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 Propagated Equalities Original rule: l1 -> l2 : oldx0^0'=oldx0^post2, oldx1^0'=oldx1^post2, oldx2^0'=oldx2^post2, oldx3^0'=oldx3^post2, oldx4^0'=oldx4^post2, oldx5^0'=oldx5^post2, x0^0'=x0^post2, x1^0'=x1^post2, x2^0'=x2^post2, (-x1^0+oldx1^post2 == 0 /\ x0^post2-oldx0^post2 == 0 /\ -x2^0+oldx2^post2 == 0 /\ 1+oldx2^post2 <= 0 /\ oldx0^post2-x0^0 == 0 /\ oldx5^0-oldx5^post2 == 0 /\ -oldx4^post2+oldx4^0 == 0 /\ x2^post2-oldx2^post2 == 0 /\ oldx3^0-oldx3^post2 == 0 /\ x1^post2-oldx1^post2 == 0), cost: 1 New rule: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, (0 == 0 /\ 1+x2^0 <= 0), cost: 1 propagated equality oldx1^post2 = x1^0 propagated equality oldx0^post2 = x0^post2 propagated equality oldx2^post2 = x2^0 propagated equality x0^post2 = x0^0 propagated equality oldx5^post2 = oldx5^0 propagated equality oldx4^post2 = oldx4^0 propagated equality x2^post2 = x2^0 propagated equality oldx3^post2 = oldx3^0 propagated equality x1^post2 = x1^0 Simplified Guard Original rule: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, (0 == 0 /\ 1+x2^0 <= 0), cost: 1 New rule: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 1+x2^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 1+x2^0 <= 0, cost: 1 New rule: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 Propagated Equalities Original rule: l1 -> l0 : oldx0^0'=oldx0^post3, oldx1^0'=oldx1^post3, oldx2^0'=oldx2^post3, oldx3^0'=oldx3^post3, oldx4^0'=oldx4^post3, oldx5^0'=oldx5^post3, x0^0'=x0^post3, x1^0'=x1^post3, x2^0'=x2^post3, (-oldx3^post3+oldx3^0 == 0 /\ -oldx2^post3 <= 0 /\ -x2^0+oldx2^post3 == 0 /\ x1^post3-oldx1^post3 == 0 /\ -oldx0^post3+x0^post3 == 0 /\ oldx5^0-oldx5^post3 == 0 /\ x2^post3-oldx2^post3 == 0 /\ oldx0^post3-x0^0 == 0 /\ oldx1^post3-x1^0 == 0 /\ -oldx4^post3+oldx4^0 == 0), cost: 1 New rule: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, (0 == 0 /\ -x2^0 <= 0), cost: 1 propagated equality oldx3^post3 = oldx3^0 propagated equality oldx2^post3 = x2^0 propagated equality oldx1^post3 = x1^post3 propagated equality oldx0^post3 = x0^post3 propagated equality oldx5^post3 = oldx5^0 propagated equality x2^post3 = x2^0 propagated equality x0^post3 = x0^0 propagated equality x1^post3 = x1^0 propagated equality oldx4^post3 = oldx4^0 Simplified Guard Original rule: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, (0 == 0 /\ -x2^0 <= 0), cost: 1 New rule: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, -x2^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, -x2^0 <= 0, cost: 1 New rule: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^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, oldx4^0'=oldx4^post4, oldx5^0'=oldx5^post4, x0^0'=x0^post4, x1^0'=x1^post4, x2^0'=x2^post4, (x1^post4 == 0 /\ -x0^0+oldx0^post4 == 0 /\ -oldx4^post4+oldx4^0 == 0 /\ oldx1^post4-x1^0 == 0 /\ x2^post4-oldx0^post4 == 0 /\ oldx3^0-oldx3^post4 == 0 /\ -x2^0+oldx2^post4 == 0 /\ x0^post4-oldx0^post4 == 0 /\ oldx5^0-oldx5^post4 == 0), cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=0, x2^0'=x0^0, 0 == 0, cost: 1 propagated equality x1^post4 = 0 propagated equality oldx0^post4 = x0^0 propagated equality oldx4^post4 = oldx4^0 propagated equality oldx1^post4 = x1^0 propagated equality x2^post4 = x0^0 propagated equality oldx3^post4 = oldx3^0 propagated equality oldx2^post4 = x2^0 propagated equality x0^post4 = x0^0 propagated equality oldx5^post4 = oldx5^0 Simplified Guard Original rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=0, x2^0'=x0^0, 0 == 0, cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 Removed Trivial Updates Original rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 New rule: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 Propagated Equalities Original rule: l4 -> l5 : oldx0^0'=oldx0^post5, oldx1^0'=oldx1^post5, oldx2^0'=oldx2^post5, oldx3^0'=oldx3^post5, oldx4^0'=oldx4^post5, oldx5^0'=oldx5^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, (0 == 0 /\ oldx1^post5-x1^0 == 0 /\ -oldx3^post5+x0^post5 == 0 /\ -x2^0+oldx2^post5 == 0 /\ -oldx5^post5+x2^post5 == 0 /\ oldx0^post5-x0^0 == 0 /\ -oldx4^post5+x1^post5 == 0), cost: 1 New rule: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, 0 == 0, cost: 1 propagated equality oldx1^post5 = x1^0 propagated equality oldx3^post5 = x0^post5 propagated equality oldx2^post5 = x2^0 propagated equality oldx5^post5 = x2^post5 propagated equality oldx0^post5 = x0^0 propagated equality oldx4^post5 = x1^post5 Simplified Guard Original rule: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, 0 == 0, cost: 1 New rule: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 Propagated Equalities Original rule: l4 -> l6 : oldx0^0'=oldx0^post6, oldx1^0'=oldx1^post6, oldx2^0'=oldx2^post6, oldx3^0'=oldx3^post6, oldx4^0'=oldx4^post6, oldx5^0'=oldx5^post6, x0^0'=x0^post6, x1^0'=x1^post6, x2^0'=x2^post6, (0 == 0 /\ oldx5^0-oldx5^post6 == 0 /\ oldx0^post6-x0^0 == 0 /\ -oldx4^post6+x2^post6 == 0 /\ 1+x0^post6-oldx0^post6 == 0 /\ oldx1^post6-x1^0 == 0 /\ x1^post6-oldx3^post6 == 0 /\ -x2^0+oldx2^post6 == 0), cost: 1 New rule: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, oldx5^0'=oldx5^0, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, 0 == 0, cost: 1 propagated equality oldx5^post6 = oldx5^0 propagated equality oldx0^post6 = x0^0 propagated equality oldx4^post6 = x2^post6 propagated equality x0^post6 = -1+x0^0 propagated equality oldx1^post6 = x1^0 propagated equality oldx3^post6 = x1^post6 propagated equality oldx2^post6 = x2^0 Simplified Guard Original rule: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, oldx5^0'=oldx5^0, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, 0 == 0, cost: 1 New rule: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, oldx5^0'=oldx5^0, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 Removed Trivial Updates Original rule: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, oldx5^0'=oldx5^0, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 New rule: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 Propagated Equalities Original rule: l7 -> l5 : oldx0^0'=oldx0^post7, oldx1^0'=oldx1^post7, oldx2^0'=oldx2^post7, oldx3^0'=oldx3^post7, oldx4^0'=oldx4^post7, oldx5^0'=oldx5^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, (0 == 0 /\ -oldx3^post7+x0^post7 == 0 /\ oldx0^post7-x0^0 == 0 /\ -x2^0+oldx2^post7 == 0 /\ -x1^0+oldx1^post7 == 0 /\ x2^post7-oldx5^post7 == 0 /\ -oldx4^post7+x1^post7 == 0), cost: 1 New rule: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, 0 == 0, cost: 1 propagated equality oldx3^post7 = x0^post7 propagated equality oldx0^post7 = x0^0 propagated equality oldx2^post7 = x2^0 propagated equality oldx1^post7 = x1^0 propagated equality oldx5^post7 = x2^post7 propagated equality oldx4^post7 = x1^post7 Simplified Guard Original rule: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, 0 == 0, cost: 1 New rule: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 Propagated Equalities Original rule: l8 -> l4 : oldx0^0'=oldx0^post8, oldx1^0'=oldx1^post8, oldx2^0'=oldx2^post8, oldx3^0'=oldx3^post8, oldx4^0'=oldx4^post8, oldx5^0'=oldx5^post8, x0^0'=x0^post8, x1^0'=x1^post8, x2^0'=x2^post8, (0 == 0 /\ 1-oldx0^post8 <= 0 /\ -x1^0+oldx1^post8 == 0 /\ -oldx5^post8+oldx5^0 == 0 /\ -oldx3^post8+x1^post8 == 0 /\ oldx2^post8-x2^0 == 0 /\ x2^post8-oldx4^post8 == 0 /\ oldx0^post8-x0^0 == 0 /\ x0^post8-oldx0^post8 == 0), cost: 1 New rule: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (0 == 0 /\ 1-x0^0 <= 0), cost: 1 propagated equality oldx1^post8 = x1^0 propagated equality oldx5^post8 = oldx5^0 propagated equality oldx3^post8 = x1^post8 propagated equality oldx2^post8 = x2^0 propagated equality oldx4^post8 = x2^post8 propagated equality oldx0^post8 = x0^0 propagated equality x0^post8 = x0^0 Simplified Guard Original rule: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (0 == 0 /\ 1-x0^0 <= 0), cost: 1 New rule: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 New rule: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 Propagated Equalities Original rule: l8 -> l7 : oldx0^0'=oldx0^post9, oldx1^0'=oldx1^post9, oldx2^0'=oldx2^post9, oldx3^0'=oldx3^post9, oldx4^0'=oldx4^post9, oldx5^0'=oldx5^post9, x0^0'=x0^post9, x1^0'=x1^post9, x2^0'=x2^post9, (0 == 0 /\ -x1^0+oldx1^post9 == 0 /\ -oldx3^post9+x1^post9 == 0 /\ -x2^0+oldx2^post9 == 0 /\ oldx0^post9 <= 0 /\ oldx5^0-oldx5^post9 == 0 /\ x0^post9-oldx0^post9 == 0 /\ -oldx4^post9+x2^post9 == 0 /\ oldx0^post9-x0^0 == 0), cost: 1 New rule: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post9, x2^0'=x2^post9, (0 == 0 /\ x0^0 <= 0), cost: 1 propagated equality oldx1^post9 = x1^0 propagated equality oldx3^post9 = x1^post9 propagated equality oldx2^post9 = x2^0 propagated equality oldx5^post9 = oldx5^0 propagated equality oldx0^post9 = x0^post9 propagated equality oldx4^post9 = x2^post9 propagated equality x0^post9 = x0^0 Simplified Guard Original rule: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post9, x2^0'=x2^post9, (0 == 0 /\ x0^0 <= 0), cost: 1 New rule: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 New rule: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 Propagated Equalities Original rule: l2 -> l9 : oldx0^0'=oldx0^post10, oldx1^0'=oldx1^post10, oldx2^0'=oldx2^post10, oldx3^0'=oldx3^post10, oldx4^0'=oldx4^post10, oldx5^0'=oldx5^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, (0 == 0 /\ oldx1^post10-x1^0 == 0 /\ x1^post10-oldx4^post10 == 0 /\ oldx0^post10-x0^0 == 0 /\ x2^post10-oldx5^post10 == 0 /\ -x2^0+oldx2^post10 == 0 /\ x0^post10-oldx3^post10 == 0), cost: 1 New rule: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, 0 == 0, cost: 1 propagated equality oldx1^post10 = x1^0 propagated equality oldx4^post10 = x1^post10 propagated equality oldx0^post10 = x0^0 propagated equality oldx5^post10 = x2^post10 propagated equality oldx2^post10 = x2^0 propagated equality oldx3^post10 = x0^post10 Simplified Guard Original rule: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, 0 == 0, cost: 1 New rule: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 Propagated Equalities Original rule: l6 -> l8 : oldx0^0'=oldx0^post11, oldx1^0'=oldx1^post11, oldx2^0'=oldx2^post11, oldx3^0'=oldx3^post11, oldx4^0'=oldx4^post11, oldx5^0'=oldx5^post11, x0^0'=x0^post11, x1^0'=x1^post11, x2^0'=x2^post11, (0 == 0 /\ oldx5^0-oldx5^post11 == 0 /\ oldx0^post11-x0^0 == 0 /\ -oldx4^post11+x2^post11 == 0 /\ x1^post11-oldx3^post11 == 0 /\ x0^post11-oldx0^post11 == 0 /\ oldx1^post11-x1^0 == 0 /\ -x2^0+oldx2^post11 == 0), cost: 1 New rule: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post11, x2^0'=x2^post11, 0 == 0, cost: 1 propagated equality oldx5^post11 = oldx5^0 propagated equality oldx0^post11 = x0^0 propagated equality oldx4^post11 = x2^post11 propagated equality oldx3^post11 = x1^post11 propagated equality x0^post11 = x0^0 propagated equality oldx1^post11 = x1^0 propagated equality oldx2^post11 = x2^0 Simplified Guard Original rule: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post11, x2^0'=x2^post11, 0 == 0, cost: 1 New rule: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 Removed Trivial Updates Original rule: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 New rule: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 Propagated Equalities Original rule: l10 -> l11 : oldx0^0'=oldx0^post12, oldx1^0'=oldx1^post12, oldx2^0'=oldx2^post12, oldx3^0'=oldx3^post12, oldx4^0'=oldx4^post12, oldx5^0'=oldx5^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, (0 == 0 /\ -oldx5^post12+x2^post12 == 0 /\ oldx0^post12-x0^0 == 0 /\ oldx1^post12-x1^0 == 0 /\ -x2^0+oldx2^post12 == 0 /\ x0^post12-oldx3^post12 == 0 /\ x1^post12-oldx4^post12 == 0), cost: 1 New rule: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, 0 == 0, cost: 1 propagated equality oldx5^post12 = x2^post12 propagated equality oldx0^post12 = x0^0 propagated equality oldx1^post12 = x1^0 propagated equality oldx2^post12 = x2^0 propagated equality oldx3^post12 = x0^post12 propagated equality oldx4^post12 = x1^post12 Simplified Guard Original rule: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, 0 == 0, cost: 1 New rule: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 Propagated Equalities Original rule: l10 -> l3 : oldx0^0'=oldx0^post13, oldx1^0'=oldx1^post13, oldx2^0'=oldx2^post13, oldx3^0'=oldx3^post13, oldx4^0'=oldx4^post13, oldx5^0'=oldx5^post13, x0^0'=x0^post13, x1^0'=x1^post13, x2^0'=x2^post13, (0 == 0 /\ -x2^0+oldx2^post13 == 0 /\ -oldx3^post13+x1^post13 == 0 /\ oldx1^post13-x1^0 == 0 /\ x0^post13-oldx0^post13 == 0 /\ -oldx4^post13+x2^post13 == 0 /\ -oldx5^post13+oldx5^0 == 0 /\ oldx0^post13-x0^0 == 0), cost: 1 New rule: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post13, x2^0'=x2^post13, 0 == 0, cost: 1 propagated equality oldx2^post13 = x2^0 propagated equality oldx3^post13 = x1^post13 propagated equality oldx1^post13 = x1^0 propagated equality oldx0^post13 = x0^post13 propagated equality oldx4^post13 = x2^post13 propagated equality oldx5^post13 = oldx5^0 propagated equality x0^post13 = x0^0 Simplified Guard Original rule: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post13, x2^0'=x2^post13, 0 == 0, cost: 1 New rule: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 New rule: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 Propagated Equalities Original rule: l10 -> l0 : oldx0^0'=oldx0^post14, oldx1^0'=oldx1^post14, oldx2^0'=oldx2^post14, oldx3^0'=oldx3^post14, oldx4^0'=oldx4^post14, oldx5^0'=oldx5^post14, x0^0'=x0^post14, x1^0'=x1^post14, x2^0'=x2^post14, (oldx1^0-oldx1^post14 == 0 /\ -oldx5^post14+oldx5^0 == 0 /\ oldx0^0-oldx0^post14 == 0 /\ oldx3^0-oldx3^post14 == 0 /\ -oldx2^post14+oldx2^0 == 0 /\ x1^0-x1^post14 == 0 /\ oldx4^0-oldx4^post14 == 0 /\ -x0^post14+x0^0 == 0 /\ -x2^post14+x2^0 == 0), cost: 1 New rule: l10 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx1^post14 = oldx1^0 propagated equality oldx5^post14 = oldx5^0 propagated equality oldx0^post14 = oldx0^0 propagated equality oldx3^post14 = oldx3^0 propagated equality oldx2^post14 = oldx2^0 propagated equality x1^post14 = x1^0 propagated equality oldx4^post14 = oldx4^0 propagated equality x0^post14 = x0^0 propagated equality x2^post14 = x2^0 Simplified Guard Original rule: l10 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l0 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l0 : T, cost: 1 Propagated Equalities Original rule: l10 -> l1 : oldx0^0'=oldx0^post15, oldx1^0'=oldx1^post15, oldx2^0'=oldx2^post15, oldx3^0'=oldx3^post15, oldx4^0'=oldx4^post15, oldx5^0'=oldx5^post15, x0^0'=x0^post15, x1^0'=x1^post15, x2^0'=x2^post15, (-oldx2^post15+oldx2^0 == 0 /\ x1^0-x1^post15 == 0 /\ x2^0-x2^post15 == 0 /\ oldx1^0-oldx1^post15 == 0 /\ -oldx4^post15+oldx4^0 == 0 /\ -x0^post15+x0^0 == 0 /\ oldx3^0-oldx3^post15 == 0 /\ oldx0^0-oldx0^post15 == 0 /\ -oldx5^post15+oldx5^0 == 0), cost: 1 New rule: l10 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx2^post15 = oldx2^0 propagated equality x1^post15 = x1^0 propagated equality x2^post15 = x2^0 propagated equality oldx1^post15 = oldx1^0 propagated equality oldx4^post15 = oldx4^0 propagated equality x0^post15 = x0^0 propagated equality oldx3^post15 = oldx3^0 propagated equality oldx0^post15 = oldx0^0 propagated equality oldx5^post15 = oldx5^0 Simplified Guard Original rule: l10 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l1 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l1 : T, cost: 1 Propagated Equalities Original rule: l10 -> l3 : oldx0^0'=oldx0^post16, oldx1^0'=oldx1^post16, oldx2^0'=oldx2^post16, oldx3^0'=oldx3^post16, oldx4^0'=oldx4^post16, oldx5^0'=oldx5^post16, x0^0'=x0^post16, x1^0'=x1^post16, x2^0'=x2^post16, (-oldx4^post16+oldx4^0 == 0 /\ oldx2^0-oldx2^post16 == 0 /\ -x1^post16+x1^0 == 0 /\ oldx3^0-oldx3^post16 == 0 /\ x2^0-x2^post16 == 0 /\ oldx5^0-oldx5^post16 == 0 /\ oldx0^0-oldx0^post16 == 0 /\ -x0^post16+x0^0 == 0 /\ oldx1^0-oldx1^post16 == 0), cost: 1 New rule: l10 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx4^post16 = oldx4^0 propagated equality oldx2^post16 = oldx2^0 propagated equality x1^post16 = x1^0 propagated equality oldx3^post16 = oldx3^0 propagated equality x2^post16 = x2^0 propagated equality oldx5^post16 = oldx5^0 propagated equality oldx0^post16 = oldx0^0 propagated equality x0^post16 = x0^0 propagated equality oldx1^post16 = oldx1^0 Simplified Guard Original rule: l10 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l3 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l3 : T, cost: 1 Propagated Equalities Original rule: l10 -> l5 : oldx0^0'=oldx0^post17, oldx1^0'=oldx1^post17, oldx2^0'=oldx2^post17, oldx3^0'=oldx3^post17, oldx4^0'=oldx4^post17, oldx5^0'=oldx5^post17, x0^0'=x0^post17, x1^0'=x1^post17, x2^0'=x2^post17, (-oldx1^post17+oldx1^0 == 0 /\ -oldx4^post17+oldx4^0 == 0 /\ oldx5^0-oldx5^post17 == 0 /\ -oldx2^post17+oldx2^0 == 0 /\ x2^0-x2^post17 == 0 /\ -x1^post17+x1^0 == 0 /\ oldx0^0-oldx0^post17 == 0 /\ -x0^post17+x0^0 == 0 /\ oldx3^0-oldx3^post17 == 0), cost: 1 New rule: l10 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx1^post17 = oldx1^0 propagated equality oldx4^post17 = oldx4^0 propagated equality oldx5^post17 = oldx5^0 propagated equality oldx2^post17 = oldx2^0 propagated equality x2^post17 = x2^0 propagated equality x1^post17 = x1^0 propagated equality oldx0^post17 = oldx0^0 propagated equality x0^post17 = x0^0 propagated equality oldx3^post17 = oldx3^0 Simplified Guard Original rule: l10 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l5 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l5 : T, cost: 1 Propagated Equalities Original rule: l10 -> l4 : oldx0^0'=oldx0^post18, oldx1^0'=oldx1^post18, oldx2^0'=oldx2^post18, oldx3^0'=oldx3^post18, oldx4^0'=oldx4^post18, oldx5^0'=oldx5^post18, x0^0'=x0^post18, x1^0'=x1^post18, x2^0'=x2^post18, (x2^0-x2^post18 == 0 /\ oldx0^0-oldx0^post18 == 0 /\ -x0^post18+x0^0 == 0 /\ -oldx1^post18+oldx1^0 == 0 /\ -oldx2^post18+oldx2^0 == 0 /\ -oldx4^post18+oldx4^0 == 0 /\ -oldx5^post18+oldx5^0 == 0 /\ oldx3^0-oldx3^post18 == 0 /\ x1^0-x1^post18 == 0), cost: 1 New rule: l10 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality x2^post18 = x2^0 propagated equality oldx0^post18 = oldx0^0 propagated equality x0^post18 = x0^0 propagated equality oldx1^post18 = oldx1^0 propagated equality oldx2^post18 = oldx2^0 propagated equality oldx4^post18 = oldx4^0 propagated equality oldx5^post18 = oldx5^0 propagated equality oldx3^post18 = oldx3^0 propagated equality x1^post18 = x1^0 Simplified Guard Original rule: l10 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l4 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l4 : T, cost: 1 Propagated Equalities Original rule: l10 -> l7 : oldx0^0'=oldx0^post19, oldx1^0'=oldx1^post19, oldx2^0'=oldx2^post19, oldx3^0'=oldx3^post19, oldx4^0'=oldx4^post19, oldx5^0'=oldx5^post19, x0^0'=x0^post19, x1^0'=x1^post19, x2^0'=x2^post19, (-x0^post19+x0^0 == 0 /\ oldx1^0-oldx1^post19 == 0 /\ oldx0^0-oldx0^post19 == 0 /\ oldx3^0-oldx3^post19 == 0 /\ x2^0-x2^post19 == 0 /\ -oldx5^post19+oldx5^0 == 0 /\ x1^0-x1^post19 == 0 /\ -oldx2^post19+oldx2^0 == 0 /\ oldx4^0-oldx4^post19 == 0), cost: 1 New rule: l10 -> l7 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality x0^post19 = x0^0 propagated equality oldx1^post19 = oldx1^0 propagated equality oldx0^post19 = oldx0^0 propagated equality oldx3^post19 = oldx3^0 propagated equality x2^post19 = x2^0 propagated equality oldx5^post19 = oldx5^0 propagated equality x1^post19 = x1^0 propagated equality oldx2^post19 = oldx2^0 propagated equality oldx4^post19 = oldx4^0 Simplified Guard Original rule: l10 -> l7 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l7 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l7 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l7 : T, cost: 1 Propagated Equalities Original rule: l10 -> l8 : oldx0^0'=oldx0^post20, oldx1^0'=oldx1^post20, oldx2^0'=oldx2^post20, oldx3^0'=oldx3^post20, oldx4^0'=oldx4^post20, oldx5^0'=oldx5^post20, x0^0'=x0^post20, x1^0'=x1^post20, x2^0'=x2^post20, (-oldx2^post20+oldx2^0 == 0 /\ oldx3^0-oldx3^post20 == 0 /\ oldx0^0-oldx0^post20 == 0 /\ oldx4^0-oldx4^post20 == 0 /\ -x2^post20+x2^0 == 0 /\ -x0^post20+x0^0 == 0 /\ x1^0-x1^post20 == 0 /\ -oldx1^post20+oldx1^0 == 0 /\ -oldx5^post20+oldx5^0 == 0), cost: 1 New rule: l10 -> l8 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx2^post20 = oldx2^0 propagated equality oldx3^post20 = oldx3^0 propagated equality oldx0^post20 = oldx0^0 propagated equality oldx4^post20 = oldx4^0 propagated equality x2^post20 = x2^0 propagated equality x0^post20 = x0^0 propagated equality x1^post20 = x1^0 propagated equality oldx1^post20 = oldx1^0 propagated equality oldx5^post20 = oldx5^0 Simplified Guard Original rule: l10 -> l8 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l8 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l8 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l8 : T, cost: 1 Propagated Equalities Original rule: l10 -> l11 : oldx0^0'=oldx0^post21, oldx1^0'=oldx1^post21, oldx2^0'=oldx2^post21, oldx3^0'=oldx3^post21, oldx4^0'=oldx4^post21, oldx5^0'=oldx5^post21, x0^0'=x0^post21, x1^0'=x1^post21, x2^0'=x2^post21, (oldx0^0-oldx0^post21 == 0 /\ -x2^post21+x2^0 == 0 /\ -oldx2^post21+oldx2^0 == 0 /\ -x0^post21+x0^0 == 0 /\ oldx1^0-oldx1^post21 == 0 /\ -oldx4^post21+oldx4^0 == 0 /\ x1^0-x1^post21 == 0 /\ oldx3^0-oldx3^post21 == 0 /\ -oldx5^post21+oldx5^0 == 0), cost: 1 New rule: l10 -> l11 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx0^post21 = oldx0^0 propagated equality x2^post21 = x2^0 propagated equality oldx2^post21 = oldx2^0 propagated equality x0^post21 = x0^0 propagated equality oldx1^post21 = oldx1^0 propagated equality oldx4^post21 = oldx4^0 propagated equality x1^post21 = x1^0 propagated equality oldx3^post21 = oldx3^0 propagated equality oldx5^post21 = oldx5^0 Simplified Guard Original rule: l10 -> l11 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l11 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l11 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l11 : T, cost: 1 Propagated Equalities Original rule: l10 -> l9 : oldx0^0'=oldx0^post22, oldx1^0'=oldx1^post22, oldx2^0'=oldx2^post22, oldx3^0'=oldx3^post22, oldx4^0'=oldx4^post22, oldx5^0'=oldx5^post22, x0^0'=x0^post22, x1^0'=x1^post22, x2^0'=x2^post22, (oldx5^0-oldx5^post22 == 0 /\ x2^0-x2^post22 == 0 /\ -oldx4^post22+oldx4^0 == 0 /\ -x1^post22+x1^0 == 0 /\ -oldx2^post22+oldx2^0 == 0 /\ oldx1^0-oldx1^post22 == 0 /\ oldx0^0-oldx0^post22 == 0 /\ -x0^post22+x0^0 == 0 /\ oldx3^0-oldx3^post22 == 0), cost: 1 New rule: l10 -> l9 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx5^post22 = oldx5^0 propagated equality x2^post22 = x2^0 propagated equality oldx4^post22 = oldx4^0 propagated equality x1^post22 = x1^0 propagated equality oldx2^post22 = oldx2^0 propagated equality oldx1^post22 = oldx1^0 propagated equality oldx0^post22 = oldx0^0 propagated equality x0^post22 = x0^0 propagated equality oldx3^post22 = oldx3^0 Simplified Guard Original rule: l10 -> l9 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l9 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l9 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l9 : T, cost: 1 Propagated Equalities Original rule: l10 -> l2 : oldx0^0'=oldx0^post23, oldx1^0'=oldx1^post23, oldx2^0'=oldx2^post23, oldx3^0'=oldx3^post23, oldx4^0'=oldx4^post23, oldx5^0'=oldx5^post23, x0^0'=x0^post23, x1^0'=x1^post23, x2^0'=x2^post23, (oldx2^0-oldx2^post23 == 0 /\ oldx1^0-oldx1^post23 == 0 /\ oldx0^0-oldx0^post23 == 0 /\ oldx3^0-oldx3^post23 == 0 /\ -x0^post23+x0^0 == 0 /\ -oldx4^post23+oldx4^0 == 0 /\ x2^0-x2^post23 == 0 /\ oldx5^0-oldx5^post23 == 0 /\ -x1^post23+x1^0 == 0), cost: 1 New rule: l10 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx2^post23 = oldx2^0 propagated equality oldx1^post23 = oldx1^0 propagated equality oldx0^post23 = oldx0^0 propagated equality oldx3^post23 = oldx3^0 propagated equality x0^post23 = x0^0 propagated equality oldx4^post23 = oldx4^0 propagated equality x2^post23 = x2^0 propagated equality oldx5^post23 = oldx5^0 propagated equality x1^post23 = x1^0 Simplified Guard Original rule: l10 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l2 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l2 : T, cost: 1 Propagated Equalities Original rule: l10 -> l6 : oldx0^0'=oldx0^post24, oldx1^0'=oldx1^post24, oldx2^0'=oldx2^post24, oldx3^0'=oldx3^post24, oldx4^0'=oldx4^post24, oldx5^0'=oldx5^post24, x0^0'=x0^post24, x1^0'=x1^post24, x2^0'=x2^post24, (x2^0-x2^post24 == 0 /\ -x0^post24+x0^0 == 0 /\ -x1^post24+x1^0 == 0 /\ oldx5^0-oldx5^post24 == 0 /\ -oldx1^post24+oldx1^0 == 0 /\ -oldx2^post24+oldx2^0 == 0 /\ oldx0^0-oldx0^post24 == 0 /\ oldx3^0-oldx3^post24 == 0 /\ -oldx4^post24+oldx4^0 == 0), cost: 1 New rule: l10 -> l6 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality x2^post24 = x2^0 propagated equality x0^post24 = x0^0 propagated equality x1^post24 = x1^0 propagated equality oldx5^post24 = oldx5^0 propagated equality oldx1^post24 = oldx1^0 propagated equality oldx2^post24 = oldx2^0 propagated equality oldx0^post24 = oldx0^0 propagated equality oldx3^post24 = oldx3^0 propagated equality oldx4^post24 = oldx4^0 Simplified Guard Original rule: l10 -> l6 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l10 -> l6 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l6 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l10 -> l6 : T, cost: 1 Propagated Equalities Original rule: l12 -> l10 : oldx0^0'=oldx0^post25, oldx1^0'=oldx1^post25, oldx2^0'=oldx2^post25, oldx3^0'=oldx3^post25, oldx4^0'=oldx4^post25, oldx5^0'=oldx5^post25, x0^0'=x0^post25, x1^0'=x1^post25, x2^0'=x2^post25, (oldx1^0-oldx1^post25 == 0 /\ oldx3^0-oldx3^post25 == 0 /\ -oldx2^post25+oldx2^0 == 0 /\ oldx0^0-oldx0^post25 == 0 /\ -x0^post25+x0^0 == 0 /\ -x2^post25+x2^0 == 0 /\ oldx4^0-oldx4^post25 == 0 /\ -oldx5^post25+oldx5^0 == 0 /\ x1^0-x1^post25 == 0), cost: 1 New rule: l12 -> l10 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 propagated equality oldx1^post25 = oldx1^0 propagated equality oldx3^post25 = oldx3^0 propagated equality oldx2^post25 = oldx2^0 propagated equality oldx0^post25 = oldx0^0 propagated equality x0^post25 = x0^0 propagated equality x2^post25 = x2^0 propagated equality oldx4^post25 = oldx4^0 propagated equality oldx5^post25 = oldx5^0 propagated equality x1^post25 = x1^0 Simplified Guard Original rule: l12 -> l10 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, 0 == 0, cost: 1 New rule: l12 -> l10 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 Removed Trivial Updates Original rule: l12 -> l10 : oldx0^0'=oldx0^0, oldx1^0'=oldx1^0, oldx2^0'=oldx2^0, oldx3^0'=oldx3^0, oldx4^0'=oldx4^0, oldx5^0'=oldx5^0, x0^0'=x0^0, x1^0'=x1^0, x2^0'=x2^0, T, cost: 1 New rule: l12 -> l10 : T, cost: 1 Step with 49 Trace 49[T] Blocked [{}, {}] Step with 36 Trace 49[T], 36[T] Blocked [{}, {}, {}] Backtrack Trace 49[T] Blocked [{}, {36[T]}] Step with 37 Trace 49[T], 37[T] Blocked [{}, {36[T]}, {}] Step with 28 Trace 49[T], 37[T], 28[T] Blocked [{}, {36[T]}, {}, {}] Step with 26 Trace 49[T], 37[T], 28[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {}, {}] Step with 34 Trace 49[T], 37[T], 28[T], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T]}, {}, {}, {}, {}] Backtrack Trace 49[T], 37[T], 28[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {}, {34[T]}] Backtrack Trace 49[T], 37[T], 28[T] Blocked [{}, {36[T]}, {}, {26[T]}] Step with 27 Trace 49[T], 37[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {}] Step with 25 Trace 49[T], 37[T], 28[T], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T]}, {}, {26[T]}, {}, {}] Accelerate Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 50: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : T, cost: 1 unrolling Original rule: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, -x2^0 <= 0, cost: 1 New rule: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=-1+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2+x2^0, (1-x2^0 <= 0 /\ -x2^0 <= 0), cost: 1 Loop Acceleration Original rule: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=-1+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2+x2^0, (1-x2^0 <= 0 /\ -x2^0 <= 0), cost: 1 New rule: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 x2^0 >= 0 [0]: montonic decrease yields 2-2*n+x2^0 >= 0, dependencies: -1+x2^0 >= 0 x2^0 >= 0 [1]: eventual decrease yields (x2^0 >= 0 /\ 2-2*n+x2^0 >= 0) x2^0 >= 0 [2]: eventual increase yields (x2^0 >= 0 /\ 2 <= 0) -1+x2^0 >= 0 [0]: montonic decrease yields 1-2*n+x2^0 >= 0 -1+x2^0 >= 0 [1]: eventual increase yields (-1+x2^0 >= 0 /\ 2 <= 0) Replacement map: {x2^0 >= 0 -> 2-2*n+x2^0 >= 0, -1+x2^0 >= 0 -> 1-2*n+x2^0 >= 0} Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {50[T]}] Step with 26 Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {50[T]}, {}] Step with 34 Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T]}, {}, {26[T]}, {50[T]}, {}, {}] Backtrack Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {50[T]}, {34[T]}] Backtrack Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {26[T], 50[T]}] Step with 27 Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {26[T], 50[T]}, {}] Step with 25 Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T]}, {}, {26[T]}, {26[T], 50[T]}, {}, {}] Covered Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {26[T], 50[T]}, {25[T]}] Backtrack Trace 49[T], 37[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T]}, {}, {26[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 37[T], 28[T] Blocked [{}, {36[T]}, {}, {26[T], 50[T]}] Step with 27 Trace 49[T], 37[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T], 50[T]}, {}] Step with 25 Trace 49[T], 37[T], 28[T], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T]}, {}, {26[T], 50[T]}, {}, {}] Covered Trace 49[T], 37[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T]}, {}, {26[T], 50[T]}, {25[T]}] Backtrack Trace 49[T], 37[T], 28[T] Blocked [{}, {36[T]}, {}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 37[T] Blocked [{}, {36[T]}, {28[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T]}] Step with 38 Trace 49[T], 38[T] Blocked [{}, {36[T], 37[T]}, {}] Step with 25 Trace 49[T], 38[T], 25[T] Blocked [{}, {36[T], 37[T]}, {}, {}] Step with 27 Trace 49[T], 38[T], 25[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {}, {}] Accelerate Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 51: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2*n2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2*n2+x2^0, (-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0), cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 50: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : T, cost: 1 unrolling Original rule: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post115, oldx2^0'=-1+x2^0, oldx3^0'=x1^post115-x1^0, x1^0'=x1^post115, x2^0'=-1+x2^0, 1-x2^0 <= 0, cost: 1 New rule: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2+x2^0, (2-x2^0 <= 0 /\ 1-x2^0 <= 0), cost: 1 Loop Acceleration Original rule: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2+x2^0, (2-x2^0 <= 0 /\ 1-x2^0 <= 0), cost: 1 New rule: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2*n2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2*n2+x2^0, (-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0), cost: 1 -1+x2^0 >= 0 [0]: montonic decrease yields 1-2*n2+x2^0 >= 0, dependencies: -2+x2^0 >= 0 -1+x2^0 >= 0 [1]: eventual decrease yields (1-2*n2+x2^0 >= 0 /\ -1+x2^0 >= 0) -1+x2^0 >= 0 [2]: eventual increase yields (-1+x2^0 >= 0 /\ 2 <= 0) -2+x2^0 >= 0 [0]: montonic decrease yields -2*n2+x2^0 >= 0 -2+x2^0 >= 0 [1]: eventual increase yields (2 <= 0 /\ -2+x2^0 >= 0) Replacement map: {-1+x2^0 >= 0 -> 1-2*n2+x2^0 >= 0, -2+x2^0 >= 0 -> -2*n2+x2^0 >= 0} Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}] Step with 25 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {}] Step with 27 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {}, {}] Covered Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}] Step with 50 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {50[T]}] Step with 26 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {50[T]}, {}] Step with 34 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {50[T]}, {}, {}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {50[T]}, {34[T]}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {26[T], 50[T]}] Step with 27 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {26[T], 50[T]}, {}] Covered Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T], 50[T]}] Step with 26 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T], 50[T]}, {}] Step with 34 Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T], 50[T]}, {}, {}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {27[T], 50[T]}, {34[T]}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T]}, {}, {51[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 38[T], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T]}, {}, {25[T], 51[T]}] Backtrack Trace 49[T], 38[T] Blocked [{}, {36[T], 37[T]}, {51[T]}] Step with 25 Trace 49[T], 38[T], 25[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {}] Step with 26 Trace 49[T], 38[T], 25[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {}, {}] Step with 34 Trace 49[T], 38[T], 25[T], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {}, {}, {}] Backtrack Trace 49[T], 38[T], 25[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {}, {34[T]}] Backtrack Trace 49[T], 38[T], 25[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T]}] Step with 27 Trace 49[T], 38[T], 25[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T]}, {}] Covered Trace 49[T], 38[T], 25[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}] Step with 50 Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {50[T]}] Step with 26 Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {50[T]}, {}] Step with 34 Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {50[T]}, {}, {}] Backtrack Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {50[T]}, {34[T]}] Backtrack Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {26[T], 50[T]}] Step with 27 Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {26[T], 50[T]}, {}] Covered Trace 49[T], 38[T], 25[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 38[T], 25[T] Blocked [{}, {36[T], 37[T]}, {51[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 38[T] Blocked [{}, {36[T], 37[T]}, {25[T], 51[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T]}] Step with 39 Trace 49[T], 39[T] Blocked [{}, {36[T], 37[T], 38[T]}, {}] Step with 27 Trace 49[T], 39[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {}] Step with 25 Trace 49[T], 39[T], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {}, {}] Covered Trace 49[T], 39[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {25[T]}] Step with 51 Trace 49[T], 39[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {25[T]}, {51[T]}] Step with 25 Trace 49[T], 39[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {25[T]}, {51[T]}, {}] Covered Trace 49[T], 39[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {25[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 39[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {}, {25[T], 51[T]}] Backtrack Trace 49[T], 39[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}] Step with 50 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {50[T]}] Step with 26 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {50[T]}, {}] Step with 34 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {50[T]}, {}, {}] Backtrack Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {50[T]}, {34[T]}] Backtrack Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}] Step with 27 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {}] Step with 25 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {}, {}] Covered Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {25[T]}] Step with 51 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {25[T]}, {51[T]}] Step with 25 Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {25[T]}, {51[T]}, {}] Covered Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {25[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 50[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 39[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 39[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T], 50[T]}] Step with 26 Trace 49[T], 39[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T], 50[T]}, {}] Step with 34 Trace 49[T], 39[T], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T], 50[T]}, {}, {}] Backtrack Trace 49[T], 39[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T]}, {27[T], 50[T]}, {34[T]}] Backtrack Trace 49[T], 39[T] Blocked [{}, {36[T], 37[T], 38[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}] Step with 40 Trace 49[T], 40[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}] Step with 28 Trace 49[T], 40[T], 28[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {}] Step with 26 Trace 49[T], 40[T], 28[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {}, {}] Step with 34 Trace 49[T], 40[T], 28[T], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {}, {}, {}] Backtrack Trace 49[T], 40[T], 28[T], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {}, {34[T]}] Backtrack Trace 49[T], 40[T], 28[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}] Step with 27 Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {}] Step with 25 Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {}, {}] Covered Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {25[T]}] Step with 51 Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {25[T]}, {51[T]}] Step with 25 Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {25[T]}, {51[T]}, {}] Covered Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {25[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 40[T], 28[T], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 40[T], 28[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}] Step with 50 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {50[T]}] Step with 26 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {50[T]}, {}] Step with 34 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)], 34[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {50[T]}, {}, {}] Backtrack Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 26[(1+x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {50[T]}, {34[T]}] Backtrack Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}] Step with 27 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {}] Step with 25 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {}, {}] Covered Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {25[T]}] Step with 51 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {25[T]}, {51[T]}] Step with 25 Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)], 25[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {25[T]}, {51[T]}, {}] Covered Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)], 51[(-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {25[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)], 27[(-x2^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 50[T]}, {25[T], 51[T]}] Backtrack Trace 49[T], 40[T], 28[T], 50[(-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T]}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 40[T], 28[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {}, {26[T], 27[T], 50[T]}] Backtrack Trace 49[T], 40[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T]}, {28[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T]}] Step with 41 Trace 49[T], 41[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T]}, {}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}] Step with 42 Trace 49[T], 42[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {}] Step with 29 Trace 49[T], 42[T], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {}, {}] Backtrack Trace 49[T], 42[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}] Step with 30 Trace 49[T], 42[T], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}] Step with 35 Trace 49[T], 42[T], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {}] Step with 33 Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {}, {}] Step with 31 Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {}, {}, {}] Backtrack Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {}, {31[T]}] Backtrack Trace 49[T], 42[T], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {33[T]}] Step with 32 Trace 49[T], 42[T], 30[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {}, {33[T]}, {}] Accelerate Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 51: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2*n2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2*n2+x2^0, (-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0), cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 50: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 52: l4 -> l4 : oldx0^0'=-n7+x0^0, oldx1^0'=x1^post1110, oldx2^0'=x2^post111, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x0^0'=-n7+x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (-1+n7 >= 0 /\ -1-n7+x0^0 >= 0), cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : T, cost: 1 Loop Acceleration Original rule: l4 -> l4 : oldx0^0'=-1+x0^0, oldx1^0'=x1^post1110, oldx2^0'=x2^post111, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x0^0'=-1+x0^0, x1^0'=x1^post8, x2^0'=x2^post8, 2-x0^0 <= 0, cost: 1 New rule: l4 -> l4 : oldx0^0'=-n7+x0^0, oldx1^0'=x1^post1110, oldx2^0'=x2^post111, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x0^0'=-n7+x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (-1+n7 >= 0 /\ -1-n7+x0^0 >= 0), cost: 1 -2+x0^0 >= 0 [0]: montonic decrease yields -1-n7+x0^0 >= 0 -2+x0^0 >= 0 [1]: eventual increase yields (-2+x0^0 >= 0 /\ 1 <= 0) Replacement map: {-2+x0^0 >= 0 -> -1-n7+x0^0 >= 0} Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {52[T]}] Step with 29 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {52[T]}, {}] Backtrack Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}] Step with 35 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {}] Step with 32 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {}, {}] Covered Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {32[T]}] Step with 33 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {32[T]}, {}] Step with 31 Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {32[T]}, {}, {}] Backtrack Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {32[T]}, {31[T]}] Backtrack Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {}, {32[T], 33[T]}] Backtrack Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 52[T]}, {35[T]}] Backtrack Trace 49[T], 42[T], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 42[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 42[T], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}] Step with 35 Trace 49[T], 42[T], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {}] Step with 33 Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {}, {}] Step with 31 Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {}, {}, {}] Backtrack Trace 49[T], 42[T], 30[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {}, {31[T]}] Backtrack Trace 49[T], 42[T], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {33[T]}] Step with 32 Trace 49[T], 42[T], 30[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {33[T]}, {}] Covered Trace 49[T], 42[T], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {}, {32[T], 33[T]}] Backtrack Trace 49[T], 42[T], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 52[T]}, {35[T]}] Backtrack Trace 49[T], 42[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T]}] Step with 43 Trace 49[T], 43[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T]}, {}] Step with 31 Trace 49[T], 43[T], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T]}, {}, {}] Backtrack Trace 49[T], 43[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T]}, {31[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}] Step with 44 Trace 49[T], 44[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}] Step with 32 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {}] Step with 30 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {}, {}] Step with 35 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {}, {}, {}] Accelerate Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 51: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2*n2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2*n2+x2^0, (-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0), cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 50: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 52: l4 -> l4 : oldx0^0'=-n7+x0^0, oldx1^0'=x1^post1110, oldx2^0'=x2^post111, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x0^0'=-n7+x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (-1+n7 >= 0 /\ -1-n7+x0^0 >= 0), cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 53: l8 -> l8 : oldx0^0'=-n8+x0^0, oldx1^0'=x1^post64, oldx2^0'=x2^post64, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x0^0'=-n8+x0^0, x1^0'=x1^post11, x2^0'=x2^post11, (-1+n8 >= 0 /\ -n8+x0^0 >= 0), cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : T, cost: 1 Loop Acceleration Original rule: l8 -> l8 : oldx0^0'=-1+x0^0, oldx1^0'=x1^post64, oldx2^0'=x2^post64, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x0^0'=-1+x0^0, x1^0'=x1^post11, x2^0'=x2^post11, 1-x0^0 <= 0, cost: 1 New rule: l8 -> l8 : oldx0^0'=-n8+x0^0, oldx1^0'=x1^post64, oldx2^0'=x2^post64, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x0^0'=-n8+x0^0, x1^0'=x1^post11, x2^0'=x2^post11, (-1+n8 >= 0 /\ -n8+x0^0 >= 0), cost: 1 -1+x0^0 >= 0 [0]: montonic decrease yields -n8+x0^0 >= 0 -1+x0^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x0^0 >= 0) Replacement map: {-1+x0^0 >= 0 -> -n8+x0^0 >= 0} Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {53[T]}] Step with 33 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {53[T]}, {}] Step with 31 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {53[T]}, {}, {}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {53[T]}, {31[T]}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}] Step with 32 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {}] Step with 30 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {}, {}] Step with 35 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {}, {}, {}] Covered Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {}, {35[T]}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}] Step with 52 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {52[T]}] Step with 29 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {29[T], 52[T]}, {}] Step with 35 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {29[T], 52[T]}, {}, {}] Covered Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {29[T], 52[T]}, {35[T]}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T], 52[T]}] Step with 29 Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {30[T], 52[T]}, {}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {33[T], 53[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 44[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T], 44[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}] Step with 32 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {}] Step with 29 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {}, {}] Backtrack Trace 49[T], 44[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T]}] Step with 30 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T]}, {}] Step with 35 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T]}, {}, {}] Covered Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T]}, {35[T]}] Backtrack Trace 49[T], 44[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}] Step with 52 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {52[T]}] Step with 29 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {29[T], 52[T]}, {}] Step with 35 Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {29[T], 52[T]}, {}, {}] Covered Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {29[T], 52[T]}, {35[T]}] Backtrack Trace 49[T], 44[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 44[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {53[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 44[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {32[T], 53[T]}] Step with 33 Trace 49[T], 44[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {32[T], 53[T]}, {}] Step with 31 Trace 49[T], 44[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {32[T], 53[T]}, {}, {}] Backtrack Trace 49[T], 44[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {32[T], 53[T]}, {31[T]}] Backtrack Trace 49[T], 44[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T]}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T]}] Step with 45 Trace 49[T], 45[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T]}, {}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T]}] Step with 46 Trace 49[T], 46[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T]}, {}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T]}] Step with 47 Trace 49[T], 47[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T]}, {}] Step with 34 Trace 49[T], 47[T], 34[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T]}, {}, {}] Backtrack Trace 49[T], 47[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T]}, {34[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}] Step with 48 Trace 49[T], 48[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}] Step with 35 Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {}] Step with 33 Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {}, {}] Step with 31 Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {}, {}, {}] Backtrack Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {}, {31[T]}] Backtrack Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {33[T]}] Step with 32 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {33[T]}, {}] Step with 30 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {33[T]}, {}, {}] Accelerate Start location: l12 Program variables: oldx0^0 oldx1^0 oldx2^0 oldx3^0 oldx4^0 oldx5^0 x0^0 x1^0 x2^0 25: l0 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=-x1^0+x1^post1, x1^0'=x1^post1, x2^0'=-1+x2^0, T, cost: 1 51: l0 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^post1151, oldx2^0'=-2*n2+x2^0, oldx3^0'=-x1^post115+x1^post1151, x1^0'=x1^post1151, x2^0'=-2*n2+x2^0, (-2*n2+x2^0 >= 0 /\ 1-2*n2+x2^0 >= 0 /\ -1+n2 >= 0), cost: 1 26: l1 -> l2 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, 1+x2^0 <= 0, cost: 1 27: l1 -> l0 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, -x2^0 <= 0, cost: 1 50: l1 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^post1, oldx2^0'=1-2*n+x2^0, oldx3^0'=x1^post111-x1^post1, x1^0'=x1^post111, x2^0'=-2*n+x2^0, (-1+n >= 0 /\ 1-2*n+x2^0 >= 0 /\ 2-2*n+x2^0 >= 0), cost: 1 34: l2 -> l9 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post10, oldx4^0'=x1^post10, oldx5^0'=x2^post10, x0^0'=x0^post10, x1^0'=x1^post10, x2^0'=x2^post10, T, cost: 1 28: l3 -> l1 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, x1^0'=0, x2^0'=x0^0, T, cost: 1 29: l4 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post5, oldx4^0'=x1^post5, oldx5^0'=x2^post5, x0^0'=x0^post5, x1^0'=x1^post5, x2^0'=x2^post5, T, cost: 1 30: l4 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, T, cost: 1 52: l4 -> l4 : oldx0^0'=-n7+x0^0, oldx1^0'=x1^post1110, oldx2^0'=x2^post111, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x0^0'=-n7+x0^0, x1^0'=x1^post8, x2^0'=x2^post8, (-1+n7 >= 0 /\ -1-n7+x0^0 >= 0), cost: 1 35: l6 -> l8 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x1^0'=x1^post11, x2^0'=x2^post11, T, cost: 1 54: l6 -> l6 : oldx0^0'=1-n9+x0^0, oldx1^0'=x1^post810, oldx2^0'=x2^post810, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-n9+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, (-1+n9 >= 0 /\ -n9+x0^0 >= 0), cost: 1 31: l7 -> l5 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post7, oldx4^0'=x1^post7, oldx5^0'=x2^post7, x0^0'=x0^post7, x1^0'=x1^post7, x2^0'=x2^post7, T, cost: 1 32: l8 -> l4 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post8, oldx4^0'=x2^post8, x1^0'=x1^post8, x2^0'=x2^post8, 1-x0^0 <= 0, cost: 1 33: l8 -> l7 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post9, oldx4^0'=x2^post9, x1^0'=x1^post9, x2^0'=x2^post9, x0^0 <= 0, cost: 1 53: l8 -> l8 : oldx0^0'=-n8+x0^0, oldx1^0'=x1^post64, oldx2^0'=x2^post64, oldx3^0'=x1^post11, oldx4^0'=x2^post11, x0^0'=-n8+x0^0, x1^0'=x1^post11, x2^0'=x2^post11, (-1+n8 >= 0 /\ -n8+x0^0 >= 0), cost: 1 36: l10 -> l11 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x0^post12, oldx4^0'=x1^post12, oldx5^0'=x2^post12, x0^0'=x0^post12, x1^0'=x1^post12, x2^0'=x2^post12, T, cost: 1 37: l10 -> l3 : oldx0^0'=x0^0, oldx1^0'=x1^0, oldx2^0'=x2^0, oldx3^0'=x1^post13, oldx4^0'=x2^post13, x1^0'=x1^post13, x2^0'=x2^post13, T, cost: 1 38: l10 -> l0 : T, cost: 1 39: l10 -> l1 : T, cost: 1 40: l10 -> l3 : T, cost: 1 41: l10 -> l5 : T, cost: 1 42: l10 -> l4 : T, cost: 1 43: l10 -> l7 : T, cost: 1 44: l10 -> l8 : T, cost: 1 45: l10 -> l11 : T, cost: 1 46: l10 -> l9 : T, cost: 1 47: l10 -> l2 : T, cost: 1 48: l10 -> l6 : T, cost: 1 49: l12 -> l10 : T, cost: 1 Loop Acceleration Original rule: l6 -> l6 : oldx0^0'=x0^0, oldx1^0'=x1^post810, oldx2^0'=x2^post810, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-1+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, 1-x0^0 <= 0, cost: 1 New rule: l6 -> l6 : oldx0^0'=1-n9+x0^0, oldx1^0'=x1^post810, oldx2^0'=x2^post810, oldx3^0'=x1^post6, oldx4^0'=x2^post6, x0^0'=-n9+x0^0, x1^0'=x1^post6, x2^0'=x2^post6, (-1+n9 >= 0 /\ -n9+x0^0 >= 0), cost: 1 -1+x0^0 >= 0 [0]: montonic decrease yields -n9+x0^0 >= 0 -1+x0^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+x0^0 >= 0) Replacement map: {-1+x0^0 >= 0 -> -n9+x0^0 >= 0} Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}] Step with 35 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}] Step with 32 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {}] Step with 30 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {}, {}] Covered Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}] Step with 52 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}, {52[T]}] Step with 29 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}, {29[T], 52[T]}, {}] Covered Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T], 52[T]}] Step with 29 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {30[T], 52[T]}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}] Step with 53 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {53[T]}] Step with 33 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {53[T]}, {}] Step with 31 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {53[T]}, {}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {53[T]}, {31[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}] Step with 32 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {}] Step with 29 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T]}] Step with 30 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T]}, {}] Covered Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}] Step with 52 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {52[T]}] Step with 29 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 52[T]}, {}] Covered Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {33[T], 53[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T]}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T], 53[T]}] Step with 33 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T], 53[T]}, {}] Step with 31 Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T], 53[T]}, {}, {}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T], 53[T]}, {31[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {54[T]}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T], 48[T], 54[(-1+n9 >= 0 /\ -n9+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {}, {35[T], 54[T]}] Backtrack Trace 49[T], 48[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}] Step with 35 Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {}] Step with 33 Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {}, {}] Step with 31 Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {}, {}, {}] Backtrack Trace 49[T], 48[T], 35[T], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {}, {31[T]}] Backtrack Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}] Step with 32 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {}] Step with 30 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {}, {}] Covered Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}] Step with 52 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}, {52[T]}] Step with 29 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}, {29[T], 52[T]}, {}] Covered Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T], 52[T]}] Step with 29 Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {30[T], 52[T]}, {}] Backtrack Trace 49[T], 48[T], 35[T], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {33[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}] Step with 53 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {53[T]}] Step with 33 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {53[T]}, {}] Step with 31 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)], 31[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {53[T]}, {}, {}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 33[(x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {53[T]}, {31[T]}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}] Step with 32 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {}] Step with 29 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {}, {}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T]}] Step with 30 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T]}, {}] Covered Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}] Step with 52 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {52[T]}] Step with 29 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 29[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {52[T]}, {}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 52[T]}] Step with 30 Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)], 30[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 52[T]}, {}] Covered Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)], 52[(-1+n7 >= 0 /\ -1-n7+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)], 32[(1-x0^0 <= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {33[T], 53[T]}, {29[T], 30[T], 52[T]}] Backtrack Trace 49[T], 48[T], 35[T], 53[(-1+n8 >= 0 /\ -n8+x0^0 >= 0)] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T]}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T], 48[T], 35[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {54[T]}, {32[T], 33[T], 53[T]}] Backtrack Trace 49[T], 48[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T]}, {35[T], 54[T]}] Backtrack Trace 49[T] Blocked [{}, {36[T], 37[T], 38[T], 39[T], 40[T], 41[T], 42[T], 43[T], 44[T], 45[T], 46[T], 47[T], 48[T]}] Backtrack Trace Blocked [{49[T]}] Accept unknown Build SHA: a05f16bf13df659c382799650051f91bf6828c7b