NO Initial ITS Start location: l31 0: l0 -> l1 : r0^0'=r0^post0, x1^0'=x1^post0, r^0'=r^post0, x^0'=x^post0, (r0^0 <= 0 /\ -x^post0+x^0 == 0 /\ -r0^0 <= 0 /\ r^0-r^post0 == 0 /\ r0^0-r0^post0 == 0 /\ x1^0-x1^post0 == 0), cost: 1 1: l2 -> l3 : r0^0'=r0^post1, x1^0'=x1^post1, r^0'=r^post1, x^0'=x^post1, (-r^post1+r^0 == 0 /\ r0^0-r0^post1 == 0 /\ 1-r^0 <= 0 /\ -1+r^0 <= 0 /\ -x1^post1+x1^0 == 0 /\ -x^post1+x^0 == 0), cost: 1 2: l4 -> l3 : r0^0'=r0^post2, x1^0'=x1^post2, r^0'=r^post2, x^0'=x^post2, (-r^post2+r^0 == 0 /\ 1-r^0 <= 0 /\ -1+r^0 <= 0 /\ x1^0-x1^post2 == 0 /\ -x^post2+x^0 == 0 /\ r0^0-r0^post2 == 0), cost: 1 3: l5 -> l3 : r0^0'=r0^post3, x1^0'=x1^post3, r^0'=r^post3, x^0'=x^post3, (r0^0-r0^post3 == 0 /\ 1-r^0 <= 0 /\ -1+r^0 <= 0 /\ x1^0-x1^post3 == 0 /\ r^0-r^post3 == 0 /\ -x^post3+x^0 == 0), cost: 1 4: l6 -> l7 : r0^0'=r0^post4, x1^0'=x1^post4, r^0'=r^post4, x^0'=x^post4, (x1^post4-x^0 == 0 /\ r0^0-r0^post4 == 0 /\ -x^post4+x^0 == 0 /\ -r^post4+r^0 == 0), cost: 1 5: l6 -> l8 : r0^0'=r0^post5, x1^0'=x1^post5, r^0'=r^post5, x^0'=x^post5, (r0^0-r0^post5 == 0 /\ x1^0-x1^post5 == 0 /\ -x^post5+x^0 == 0 /\ -r^post5+r^0 == 0), cost: 1 7: l6 -> l3 : r0^0'=r0^post7, x1^0'=x1^post7, r^0'=r^post7, x^0'=x^post7, (r0^0-r0^post7 == 0 /\ r^0-r^post7 == 0 /\ x1^0-x1^post7 == 0 /\ -x^post7+x^0 == 0), cost: 1 8: l7 -> l9 : r0^0'=r0^post8, x1^0'=x1^post8, r^0'=r^post8, x^0'=x^post8, (-1+x1^0 <= 0 /\ -x^post8+x^0 == 0 /\ -r^post8+r^0 == 0 /\ r0^0-r0^post8 == 0 /\ x1^0-x1^post8 == 0), cost: 1 9: l7 -> l9 : r0^0'=r0^post9, x1^0'=x1^post9, r^0'=r^post9, x^0'=x^post9, (-x1^post9+x1^0 == 0 /\ r0^0-r0^post9 == 0 /\ 3-x1^0 <= 0 /\ -x^post9+x^0 == 0 /\ -r^post9+r^0 == 0), cost: 1 11: l7 -> l2 : r0^0'=r0^post11, x1^0'=x1^post11, r^0'=r^post11, x^0'=x^post11, (-x^post11+x^0 == 0 /\ r0^0-r0^post11 == 0 /\ -1+r^post11 == 0 /\ x1^0-x1^post11 == 0), cost: 1 12: l7 -> l10 : r0^0'=r0^post12, x1^0'=x1^post12, r^0'=r^post12, x^0'=x^post12, (r^0-r^post12 == 0 /\ r0^0-r0^post12 == 0 /\ -x^post12+x^0 == 0 /\ x1^0-x1^post12 == 0), cost: 1 6: l8 -> l6 : r0^0'=r0^post6, x1^0'=x1^post6, r^0'=r^post6, x^0'=x^post6, (x1^0-x1^post6 == 0 /\ x^0-x^post6 == 0 /\ r0^0-r0^post6 == 0 /\ -r^post6+r^0 == 0), cost: 1 10: l9 -> l2 : r0^0'=r0^post10, x1^0'=x1^post10, r^0'=r^post10, x^0'=x^post10, (-x^post10+x^0 == 0 /\ r^post10 == 0 /\ r0^0-r0^post10 == 0 /\ x1^0-x1^post10 == 0), cost: 1 13: l10 -> l7 : r0^0'=r0^post13, x1^0'=x1^post13, r^0'=r^post13, x^0'=x^post13, (-x^post13+x^0 == 0 /\ -r^post13+r^0 == 0 /\ r0^0-r0^post13 == 0 /\ x1^0-x1^post13 == 0), cost: 1 14: l11 -> l12 : r0^0'=r0^post14, x1^0'=x1^post14, r^0'=r^post14, x^0'=x^post14, (-x^post14+x^0 == 0 /\ -1+x1^0 <= 0 /\ r0^0-r0^post14 == 0 /\ -x1^post14+x1^0 == 0 /\ -r^post14+r^0 == 0), cost: 1 15: l11 -> l12 : r0^0'=r0^post15, x1^0'=x1^post15, r^0'=r^post15, x^0'=x^post15, (-x^post15+x^0 == 0 /\ -r^post15+r^0 == 0 /\ 3-x1^0 <= 0 /\ x1^0-x1^post15 == 0 /\ r0^0-r0^post15 == 0), cost: 1 17: l11 -> l4 : r0^0'=r0^post17, x1^0'=x1^post17, r^0'=r^post17, x^0'=x^post17, (-x^post17+x^0 == 0 /\ -1+r^post17 == 0 /\ r0^0-r0^post17 == 0 /\ x1^0-x1^post17 == 0), cost: 1 18: l11 -> l13 : r0^0'=r0^post18, x1^0'=x1^post18, r^0'=r^post18, x^0'=x^post18, (-x^post18+x^0 == 0 /\ r0^0-r0^post18 == 0 /\ -r^post18+r^0 == 0 /\ -x1^post18+x1^0 == 0), cost: 1 16: l12 -> l4 : r0^0'=r0^post16, x1^0'=x1^post16, r^0'=r^post16, x^0'=x^post16, (-x^post16+x^0 == 0 /\ r0^0-r0^post16 == 0 /\ x1^0-x1^post16 == 0 /\ r^post16 == 0), cost: 1 19: l13 -> l11 : r0^0'=r0^post19, x1^0'=x1^post19, r^0'=r^post19, x^0'=x^post19, (-r^post19+r^0 == 0 /\ x1^0-x1^post19 == 0 /\ r0^0-r0^post19 == 0 /\ x^0-x^post19 == 0), cost: 1 20: l14 -> l15 : r0^0'=r0^post20, x1^0'=x1^post20, r^0'=r^post20, x^0'=x^post20, (-1+x1^0 <= 0 /\ r^0-r^post20 == 0 /\ x1^0-x1^post20 == 0 /\ -x^post20+x^0 == 0 /\ r0^0-r0^post20 == 0), cost: 1 21: l14 -> l15 : r0^0'=r0^post21, x1^0'=x1^post21, r^0'=r^post21, x^0'=x^post21, (-r^post21+r^0 == 0 /\ 3-x1^0 <= 0 /\ r0^0-r0^post21 == 0 /\ -x^post21+x^0 == 0 /\ -x1^post21+x1^0 == 0), cost: 1 23: l14 -> l5 : r0^0'=r0^post23, x1^0'=x1^post23, r^0'=r^post23, x^0'=x^post23, (x1^0-x1^post23 == 0 /\ x^0-x^post23 == 0 /\ -1+r^post23 == 0 /\ r0^0-r0^post23 == 0), cost: 1 24: l14 -> l16 : r0^0'=r0^post24, x1^0'=x1^post24, r^0'=r^post24, x^0'=x^post24, (r0^0-r0^post24 == 0 /\ r^0-r^post24 == 0 /\ -x^post24+x^0 == 0 /\ x1^0-x1^post24 == 0), cost: 1 22: l15 -> l5 : r0^0'=r0^post22, x1^0'=x1^post22, r^0'=r^post22, x^0'=x^post22, (r0^0-r0^post22 == 0 /\ r^post22 == 0 /\ x1^0-x1^post22 == 0 /\ -x^post22+x^0 == 0), cost: 1 25: l16 -> l14 : r0^0'=r0^post25, x1^0'=x1^post25, r^0'=r^post25, x^0'=x^post25, (r0^0-r0^post25 == 0 /\ -x^post25+x^0 == 0 /\ -x1^post25+x1^0 == 0 /\ -r^post25+r^0 == 0), cost: 1 26: l17 -> l18 : r0^0'=r0^post26, x1^0'=x1^post26, r^0'=r^post26, x^0'=x^post26, (-x1^post26+x1^0 == 0 /\ -1+x1^0 <= 0 /\ r0^0-r0^post26 == 0 /\ -x^post26+x^0 == 0 /\ -r^post26+r^0 == 0), cost: 1 27: l17 -> l18 : r0^0'=r0^post27, x1^0'=x1^post27, r^0'=r^post27, x^0'=x^post27, (r0^0-r0^post27 == 0 /\ x1^0-x1^post27 == 0 /\ 3-x1^0 <= 0 /\ -x^post27+x^0 == 0 /\ -r^post27+r^0 == 0), cost: 1 29: l17 -> l2 : r0^0'=r0^post29, x1^0'=x1^post29, r^0'=r^post29, x^0'=x^post29, (r0^0-r0^post29 == 0 /\ x1^0-x1^post29 == 0 /\ -x^post29+x^0 == 0 /\ -1+r^post29 == 0), cost: 1 30: l17 -> l7 : r0^0'=r0^post30, x1^0'=x1^post30, r^0'=r^post30, x^0'=x^post30, (-2+x^post30 == 0 /\ -r^post30+r^0 == 0 /\ r0^0-r0^post30 == 0 /\ x1^0-x1^post30 == 0), cost: 1 28: l18 -> l2 : r0^0'=r0^post28, x1^0'=x1^post28, r^0'=r^post28, x^0'=x^post28, (x^0-x^post28 == 0 /\ r^post28 == 0 /\ r0^0-r0^post28 == 0 /\ x1^0-x1^post28 == 0), cost: 1 31: l19 -> l20 : r0^0'=r0^post31, x1^0'=x1^post31, r^0'=r^post31, x^0'=x^post31, (-x1^post31+x1^0 == 0 /\ r0^0-r0^post31 == 0 /\ -1+x1^0 <= 0 /\ -x^post31+x^0 == 0 /\ -r^post31+r^0 == 0), cost: 1 32: l19 -> l20 : r0^0'=r0^post32, x1^0'=x1^post32, r^0'=r^post32, x^0'=x^post32, (-x^post32+x^0 == 0 /\ 3-x1^0 <= 0 /\ -r^post32+r^0 == 0 /\ x1^0-x1^post32 == 0 /\ r0^0-r0^post32 == 0), cost: 1 34: l19 -> l4 : r0^0'=r0^post34, x1^0'=x1^post34, r^0'=r^post34, x^0'=x^post34, (-x^post34+x^0 == 0 /\ -1+r^post34 == 0 /\ r0^0-r0^post34 == 0 /\ x1^0-x1^post34 == 0), cost: 1 35: l19 -> l11 : r0^0'=r0^post35, x1^0'=x1^post35, r^0'=r^post35, x^0'=x^post35, (-r^post35+r^0 == 0 /\ x1^0-x1^post35 == 0 /\ -2+x^post35 == 0 /\ r0^0-r0^post35 == 0), cost: 1 33: l20 -> l4 : r0^0'=r0^post33, x1^0'=x1^post33, r^0'=r^post33, x^0'=x^post33, (-x^post33+x^0 == 0 /\ x1^0-x1^post33 == 0 /\ r0^0-r0^post33 == 0 /\ r^post33 == 0), cost: 1 36: l21 -> l22 : r0^0'=r0^post36, x1^0'=x1^post36, r^0'=r^post36, x^0'=x^post36, (x1^0-x1^post36 == 0 /\ -1+x1^0 <= 0 /\ x^0-x^post36 == 0 /\ r0^0-r0^post36 == 0 /\ r^0-r^post36 == 0), cost: 1 37: l21 -> l22 : r0^0'=r0^post37, x1^0'=x1^post37, r^0'=r^post37, x^0'=x^post37, (r^0-r^post37 == 0 /\ 3-x1^0 <= 0 /\ x1^0-x1^post37 == 0 /\ -x^post37+x^0 == 0 /\ r0^0-r0^post37 == 0), cost: 1 39: l21 -> l5 : r0^0'=r0^post39, x1^0'=x1^post39, r^0'=r^post39, x^0'=x^post39, (r0^0-r0^post39 == 0 /\ x1^0-x1^post39 == 0 /\ -1+r^post39 == 0 /\ -x^post39+x^0 == 0), cost: 1 40: l21 -> l14 : r0^0'=r0^post40, x1^0'=x1^post40, r^0'=r^post40, x^0'=x^post40, (x1^0-x1^post40 == 0 /\ -2+x^post40 == 0 /\ r0^0-r0^post40 == 0 /\ -r^post40+r^0 == 0), cost: 1 38: l22 -> l5 : r0^0'=r0^post38, x1^0'=x1^post38, r^0'=r^post38, x^0'=x^post38, (r^post38 == 0 /\ r0^0-r0^post38 == 0 /\ -x1^post38+x1^0 == 0 /\ -x^post38+x^0 == 0), cost: 1 41: l23 -> l24 : r0^0'=r0^post41, x1^0'=x1^post41, r^0'=r^post41, x^0'=x^post41, (r0^0-r0^post41 == 0 /\ r^0-r^post41 == 0 /\ -1+x1^0 <= 0 /\ x1^0-x1^post41 == 0 /\ -x^post41+x^0 == 0), cost: 1 42: l23 -> l24 : r0^0'=r0^post42, x1^0'=x1^post42, r^0'=r^post42, x^0'=x^post42, (3-x1^0 <= 0 /\ r0^0-r0^post42 == 0 /\ -x^post42+x^0 == 0 /\ -r^post42+r^0 == 0 /\ -x1^post42+x1^0 == 0), cost: 1 44: l23 -> l2 : r0^0'=r0^post44, x1^0'=x1^post44, r^0'=r^post44, x^0'=x^post44, (r0^0-r0^post44 == 0 /\ -x^post44+x^0 == 0 /\ x1^0-x1^post44 == 0 /\ -1+r^post44 == 0), cost: 1 45: l23 -> l17 : r0^0'=r0^post45, x1^0'=x1^post45, r^0'=r^post45, x^0'=x^post45, (-1+x^post45 == 0 /\ r0^0-r0^post45 == 0 /\ -r^post45+r^0 == 0 /\ x1^0-x1^post45 == 0), cost: 1 43: l24 -> l2 : r0^0'=r0^post43, x1^0'=x1^post43, r^0'=r^post43, x^0'=x^post43, (r^post43 == 0 /\ r0^0-r0^post43 == 0 /\ -x^post43+x^0 == 0 /\ -x1^post43+x1^0 == 0), cost: 1 46: l25 -> l26 : r0^0'=r0^post46, x1^0'=x1^post46, r^0'=r^post46, x^0'=x^post46, (r^0-r^post46 == 0 /\ -1+x1^0 <= 0 /\ r0^0-r0^post46 == 0 /\ x1^0-x1^post46 == 0 /\ -x^post46+x^0 == 0), cost: 1 47: l25 -> l26 : r0^0'=r0^post47, x1^0'=x1^post47, r^0'=r^post47, x^0'=x^post47, (3-x1^0 <= 0 /\ -x^post47+x^0 == 0 /\ r0^0-r0^post47 == 0 /\ -r^post47+r^0 == 0 /\ x1^0-x1^post47 == 0), cost: 1 49: l25 -> l4 : r0^0'=r0^post49, x1^0'=x1^post49, r^0'=r^post49, x^0'=x^post49, (-1+r^post49 == 0 /\ -x^post49+x^0 == 0 /\ r0^0-r0^post49 == 0 /\ x1^0-x1^post49 == 0), cost: 1 50: l25 -> l19 : r0^0'=r0^post50, x1^0'=x1^post50, r^0'=r^post50, x^0'=x^post50, (r^0-r^post50 == 0 /\ x1^0-x1^post50 == 0 /\ -1+x^post50 == 0 /\ r0^0-r0^post50 == 0), cost: 1 48: l26 -> l4 : r0^0'=r0^post48, x1^0'=x1^post48, r^0'=r^post48, x^0'=x^post48, (-x1^post48+x1^0 == 0 /\ r0^0-r0^post48 == 0 /\ -x^post48+x^0 == 0 /\ r^post48 == 0), cost: 1 51: l27 -> l28 : r0^0'=r0^post51, x1^0'=x1^post51, r^0'=r^post51, x^0'=x^post51, (-x^post51+x^0 == 0 /\ -1+x1^0 <= 0 /\ r0^0-r0^post51 == 0 /\ -x1^post51+x1^0 == 0 /\ r^0-r^post51 == 0), cost: 1 52: l27 -> l28 : r0^0'=r0^post52, x1^0'=x1^post52, r^0'=r^post52, x^0'=x^post52, (-x^post52+x^0 == 0 /\ -r^post52+r^0 == 0 /\ 3-x1^0 <= 0 /\ x1^0-x1^post52 == 0 /\ r0^0-r0^post52 == 0), cost: 1 54: l27 -> l5 : r0^0'=r0^post54, x1^0'=x1^post54, r^0'=r^post54, x^0'=x^post54, (-1+r^post54 == 0 /\ x1^0-x1^post54 == 0 /\ -x^post54+x^0 == 0 /\ r0^0-r0^post54 == 0), cost: 1 55: l27 -> l21 : r0^0'=r0^post55, x1^0'=x1^post55, r^0'=r^post55, x^0'=x^post55, (-r^post55+r^0 == 0 /\ r0^0-r0^post55 == 0 /\ -x1^post55+x1^0 == 0 /\ -1+x^post55 == 0), cost: 1 53: l28 -> l5 : r0^0'=r0^post53, x1^0'=x1^post53, r^0'=r^post53, x^0'=x^post53, (x1^0-x1^post53 == 0 /\ r0^0-r0^post53 == 0 /\ x^0-x^post53 == 0 /\ r^post53 == 0), cost: 1 56: l29 -> l19 : r0^0'=r0^post56, x1^0'=x1^post56, r^0'=r^post56, x^0'=x^post56, (-r^post56+r^0 == 0 /\ x1^post56-x^0 == 0 /\ -x^post56+x^0 == 0 /\ r0^0-r0^post56 == 0), cost: 1 57: l29 -> l6 : r0^0'=r0^post57, x1^0'=x1^post57, r^0'=r^post57, x^0'=x^post57, (x1^0-x1^post57 == 0 /\ -2+x^post57 == 0 /\ r0^0-r0^post57 == 0 /\ r^0-r^post57 == 0), cost: 1 58: l29 -> l3 : r0^0'=r0^post58, x1^0'=x1^post58, r^0'=r^post58, x^0'=x^post58, (r0^0-r0^post58 == 0 /\ r^0-r^post58 == 0 /\ x1^0-x1^post58 == 0 /\ -x^post58+x^0 == 0), cost: 1 59: l30 -> l27 : r0^0'=r0^post59, x1^0'=x1^post59, r^0'=r^post59, x^0'=x^post59, (r0^0-r0^post59 == 0 /\ x1^post59-x^0 == 0 /\ -x^post59+x^0 == 0 /\ -r^post59+r^0 == 0), cost: 1 60: l30 -> l29 : r0^0'=r0^post60, x1^0'=x1^post60, r^0'=r^post60, x^0'=x^post60, (-1+x^post60 == 0 /\ r0^0-r0^post60 == 0 /\ -r^post60+r^0 == 0 /\ -x1^post60+x1^0 == 0), cost: 1 61: l30 -> l3 : r0^0'=r0^post61, x1^0'=x1^post61, r^0'=r^post61, x^0'=x^post61, (r0^0-r0^post61 == 0 /\ x1^0-x1^post61 == 0 /\ -x^post61+x^0 == 0 /\ -r^post61+r^0 == 0), cost: 1 62: l31 -> l30 : r0^0'=r0^post62, x1^0'=x1^post62, r^0'=r^post62, x^0'=x^post62, (x1^0-x1^post62 == 0 /\ x^0-x^post62 == 0 /\ r0^0-r0^post62 == 0 /\ -r^post62+r^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l31 4: l6 -> l7 : r0^0'=r0^post4, x1^0'=x1^post4, r^0'=r^post4, x^0'=x^post4, (x1^post4-x^0 == 0 /\ r0^0-r0^post4 == 0 /\ -x^post4+x^0 == 0 /\ -r^post4+r^0 == 0), cost: 1 5: l6 -> l8 : r0^0'=r0^post5, x1^0'=x1^post5, r^0'=r^post5, x^0'=x^post5, (r0^0-r0^post5 == 0 /\ x1^0-x1^post5 == 0 /\ -x^post5+x^0 == 0 /\ -r^post5+r^0 == 0), cost: 1 12: l7 -> l10 : r0^0'=r0^post12, x1^0'=x1^post12, r^0'=r^post12, x^0'=x^post12, (r^0-r^post12 == 0 /\ r0^0-r0^post12 == 0 /\ -x^post12+x^0 == 0 /\ x1^0-x1^post12 == 0), cost: 1 6: l8 -> l6 : r0^0'=r0^post6, x1^0'=x1^post6, r^0'=r^post6, x^0'=x^post6, (x1^0-x1^post6 == 0 /\ x^0-x^post6 == 0 /\ r0^0-r0^post6 == 0 /\ -r^post6+r^0 == 0), cost: 1 13: l10 -> l7 : r0^0'=r0^post13, x1^0'=x1^post13, r^0'=r^post13, x^0'=x^post13, (-x^post13+x^0 == 0 /\ -r^post13+r^0 == 0 /\ r0^0-r0^post13 == 0 /\ x1^0-x1^post13 == 0), cost: 1 18: l11 -> l13 : r0^0'=r0^post18, x1^0'=x1^post18, r^0'=r^post18, x^0'=x^post18, (-x^post18+x^0 == 0 /\ r0^0-r0^post18 == 0 /\ -r^post18+r^0 == 0 /\ -x1^post18+x1^0 == 0), cost: 1 19: l13 -> l11 : r0^0'=r0^post19, x1^0'=x1^post19, r^0'=r^post19, x^0'=x^post19, (-r^post19+r^0 == 0 /\ x1^0-x1^post19 == 0 /\ r0^0-r0^post19 == 0 /\ x^0-x^post19 == 0), cost: 1 24: l14 -> l16 : r0^0'=r0^post24, x1^0'=x1^post24, r^0'=r^post24, x^0'=x^post24, (r0^0-r0^post24 == 0 /\ r^0-r^post24 == 0 /\ -x^post24+x^0 == 0 /\ x1^0-x1^post24 == 0), cost: 1 25: l16 -> l14 : r0^0'=r0^post25, x1^0'=x1^post25, r^0'=r^post25, x^0'=x^post25, (r0^0-r0^post25 == 0 /\ -x^post25+x^0 == 0 /\ -x1^post25+x1^0 == 0 /\ -r^post25+r^0 == 0), cost: 1 35: l19 -> l11 : r0^0'=r0^post35, x1^0'=x1^post35, r^0'=r^post35, x^0'=x^post35, (-r^post35+r^0 == 0 /\ x1^0-x1^post35 == 0 /\ -2+x^post35 == 0 /\ r0^0-r0^post35 == 0), cost: 1 40: l21 -> l14 : r0^0'=r0^post40, x1^0'=x1^post40, r^0'=r^post40, x^0'=x^post40, (x1^0-x1^post40 == 0 /\ -2+x^post40 == 0 /\ r0^0-r0^post40 == 0 /\ -r^post40+r^0 == 0), cost: 1 55: l27 -> l21 : r0^0'=r0^post55, x1^0'=x1^post55, r^0'=r^post55, x^0'=x^post55, (-r^post55+r^0 == 0 /\ r0^0-r0^post55 == 0 /\ -x1^post55+x1^0 == 0 /\ -1+x^post55 == 0), cost: 1 56: l29 -> l19 : r0^0'=r0^post56, x1^0'=x1^post56, r^0'=r^post56, x^0'=x^post56, (-r^post56+r^0 == 0 /\ x1^post56-x^0 == 0 /\ -x^post56+x^0 == 0 /\ r0^0-r0^post56 == 0), cost: 1 57: l29 -> l6 : r0^0'=r0^post57, x1^0'=x1^post57, r^0'=r^post57, x^0'=x^post57, (x1^0-x1^post57 == 0 /\ -2+x^post57 == 0 /\ r0^0-r0^post57 == 0 /\ r^0-r^post57 == 0), cost: 1 59: l30 -> l27 : r0^0'=r0^post59, x1^0'=x1^post59, r^0'=r^post59, x^0'=x^post59, (r0^0-r0^post59 == 0 /\ x1^post59-x^0 == 0 /\ -x^post59+x^0 == 0 /\ -r^post59+r^0 == 0), cost: 1 60: l30 -> l29 : r0^0'=r0^post60, x1^0'=x1^post60, r^0'=r^post60, x^0'=x^post60, (-1+x^post60 == 0 /\ r0^0-r0^post60 == 0 /\ -r^post60+r^0 == 0 /\ -x1^post60+x1^0 == 0), cost: 1 62: l31 -> l30 : r0^0'=r0^post62, x1^0'=x1^post62, r^0'=r^post62, x^0'=x^post62, (x1^0-x1^post62 == 0 /\ x^0-x^post62 == 0 /\ r0^0-r0^post62 == 0 /\ -r^post62+r^0 == 0), cost: 1 Applied preprocessing Original rule: l6 -> l7 : r0^0'=r0^post4, x1^0'=x1^post4, r^0'=r^post4, x^0'=x^post4, (x1^post4-x^0 == 0 /\ r0^0-r0^post4 == 0 /\ -x^post4+x^0 == 0 /\ -r^post4+r^0 == 0), cost: 1 New rule: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l8 : r0^0'=r0^post5, x1^0'=x1^post5, r^0'=r^post5, x^0'=x^post5, (r0^0-r0^post5 == 0 /\ x1^0-x1^post5 == 0 /\ -x^post5+x^0 == 0 /\ -r^post5+r^0 == 0), cost: 1 New rule: l6 -> l8 : TRUE, cost: 1 Applied preprocessing Original rule: l8 -> l6 : r0^0'=r0^post6, x1^0'=x1^post6, r^0'=r^post6, x^0'=x^post6, (x1^0-x1^post6 == 0 /\ x^0-x^post6 == 0 /\ r0^0-r0^post6 == 0 /\ -r^post6+r^0 == 0), cost: 1 New rule: l8 -> l6 : TRUE, cost: 1 Applied preprocessing Original rule: l7 -> l10 : r0^0'=r0^post12, x1^0'=x1^post12, r^0'=r^post12, x^0'=x^post12, (r^0-r^post12 == 0 /\ r0^0-r0^post12 == 0 /\ -x^post12+x^0 == 0 /\ x1^0-x1^post12 == 0), cost: 1 New rule: l7 -> l10 : TRUE, cost: 1 Applied preprocessing Original rule: l10 -> l7 : r0^0'=r0^post13, x1^0'=x1^post13, r^0'=r^post13, x^0'=x^post13, (-x^post13+x^0 == 0 /\ -r^post13+r^0 == 0 /\ r0^0-r0^post13 == 0 /\ x1^0-x1^post13 == 0), cost: 1 New rule: l10 -> l7 : TRUE, cost: 1 Applied preprocessing Original rule: l11 -> l13 : r0^0'=r0^post18, x1^0'=x1^post18, r^0'=r^post18, x^0'=x^post18, (-x^post18+x^0 == 0 /\ r0^0-r0^post18 == 0 /\ -r^post18+r^0 == 0 /\ -x1^post18+x1^0 == 0), cost: 1 New rule: l11 -> l13 : TRUE, cost: 1 Applied preprocessing Original rule: l13 -> l11 : r0^0'=r0^post19, x1^0'=x1^post19, r^0'=r^post19, x^0'=x^post19, (-r^post19+r^0 == 0 /\ x1^0-x1^post19 == 0 /\ r0^0-r0^post19 == 0 /\ x^0-x^post19 == 0), cost: 1 New rule: l13 -> l11 : TRUE, cost: 1 Applied preprocessing Original rule: l14 -> l16 : r0^0'=r0^post24, x1^0'=x1^post24, r^0'=r^post24, x^0'=x^post24, (r0^0-r0^post24 == 0 /\ r^0-r^post24 == 0 /\ -x^post24+x^0 == 0 /\ x1^0-x1^post24 == 0), cost: 1 New rule: l14 -> l16 : TRUE, cost: 1 Applied preprocessing Original rule: l16 -> l14 : r0^0'=r0^post25, x1^0'=x1^post25, r^0'=r^post25, x^0'=x^post25, (r0^0-r0^post25 == 0 /\ -x^post25+x^0 == 0 /\ -x1^post25+x1^0 == 0 /\ -r^post25+r^0 == 0), cost: 1 New rule: l16 -> l14 : TRUE, cost: 1 Applied preprocessing Original rule: l19 -> l11 : r0^0'=r0^post35, x1^0'=x1^post35, r^0'=r^post35, x^0'=x^post35, (-r^post35+r^0 == 0 /\ x1^0-x1^post35 == 0 /\ -2+x^post35 == 0 /\ r0^0-r0^post35 == 0), cost: 1 New rule: l19 -> l11 : x^0'=2, TRUE, cost: 1 Applied preprocessing Original rule: l21 -> l14 : r0^0'=r0^post40, x1^0'=x1^post40, r^0'=r^post40, x^0'=x^post40, (x1^0-x1^post40 == 0 /\ -2+x^post40 == 0 /\ r0^0-r0^post40 == 0 /\ -r^post40+r^0 == 0), cost: 1 New rule: l21 -> l14 : x^0'=2, TRUE, cost: 1 Applied preprocessing Original rule: l27 -> l21 : r0^0'=r0^post55, x1^0'=x1^post55, r^0'=r^post55, x^0'=x^post55, (-r^post55+r^0 == 0 /\ r0^0-r0^post55 == 0 /\ -x1^post55+x1^0 == 0 /\ -1+x^post55 == 0), cost: 1 New rule: l27 -> l21 : x^0'=1, TRUE, cost: 1 Applied preprocessing Original rule: l29 -> l19 : r0^0'=r0^post56, x1^0'=x1^post56, r^0'=r^post56, x^0'=x^post56, (-r^post56+r^0 == 0 /\ x1^post56-x^0 == 0 /\ -x^post56+x^0 == 0 /\ r0^0-r0^post56 == 0), cost: 1 New rule: l29 -> l19 : x1^0'=x^0, TRUE, cost: 1 Applied preprocessing Original rule: l29 -> l6 : r0^0'=r0^post57, x1^0'=x1^post57, r^0'=r^post57, x^0'=x^post57, (x1^0-x1^post57 == 0 /\ -2+x^post57 == 0 /\ r0^0-r0^post57 == 0 /\ r^0-r^post57 == 0), cost: 1 New rule: l29 -> l6 : x^0'=2, TRUE, cost: 1 Applied preprocessing Original rule: l30 -> l27 : r0^0'=r0^post59, x1^0'=x1^post59, r^0'=r^post59, x^0'=x^post59, (r0^0-r0^post59 == 0 /\ x1^post59-x^0 == 0 /\ -x^post59+x^0 == 0 /\ -r^post59+r^0 == 0), cost: 1 New rule: l30 -> l27 : x1^0'=x^0, TRUE, cost: 1 Applied preprocessing Original rule: l30 -> l29 : r0^0'=r0^post60, x1^0'=x1^post60, r^0'=r^post60, x^0'=x^post60, (-1+x^post60 == 0 /\ r0^0-r0^post60 == 0 /\ -r^post60+r^0 == 0 /\ -x1^post60+x1^0 == 0), cost: 1 New rule: l30 -> l29 : x^0'=1, TRUE, cost: 1 Applied preprocessing Original rule: l31 -> l30 : r0^0'=r0^post62, x1^0'=x1^post62, r^0'=r^post62, x^0'=x^post62, (x1^0-x1^post62 == 0 /\ x^0-x^post62 == 0 /\ r0^0-r0^post62 == 0 /\ -r^post62+r^0 == 0), cost: 1 New rule: l31 -> l30 : TRUE, cost: 1 Simplified rules Start location: l31 63: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 64: l6 -> l8 : TRUE, cost: 1 66: l7 -> l10 : TRUE, cost: 1 65: l8 -> l6 : TRUE, cost: 1 67: l10 -> l7 : TRUE, cost: 1 68: l11 -> l13 : TRUE, cost: 1 69: l13 -> l11 : TRUE, cost: 1 70: l14 -> l16 : TRUE, cost: 1 71: l16 -> l14 : TRUE, cost: 1 72: l19 -> l11 : x^0'=2, TRUE, cost: 1 73: l21 -> l14 : x^0'=2, TRUE, cost: 1 74: l27 -> l21 : x^0'=1, TRUE, cost: 1 75: l29 -> l19 : x1^0'=x^0, TRUE, cost: 1 76: l29 -> l6 : x^0'=2, TRUE, cost: 1 77: l30 -> l27 : x1^0'=x^0, TRUE, cost: 1 78: l30 -> l29 : x^0'=1, TRUE, cost: 1 79: l31 -> l30 : TRUE, cost: 1 Eliminating location l27 by chaining: Applied chaining First rule: l30 -> l27 : x1^0'=x^0, TRUE, cost: 1 Second rule: l27 -> l21 : x^0'=1, TRUE, cost: 1 New rule: l30 -> l21 : x1^0'=x^0, x^0'=1, TRUE, cost: 2 Applied deletion Removed the following rules: 74 77 Eliminating location l21 by chaining: Applied chaining First rule: l30 -> l21 : x1^0'=x^0, x^0'=1, TRUE, cost: 2 Second rule: l21 -> l14 : x^0'=2, TRUE, cost: 1 New rule: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 Applied deletion Removed the following rules: 73 80 Eliminating location l16 by chaining: Applied chaining First rule: l14 -> l16 : TRUE, cost: 1 Second rule: l16 -> l14 : TRUE, cost: 1 New rule: l14 -> l14 : TRUE, cost: 2 Applied deletion Removed the following rules: 70 71 Eliminating location l19 by chaining: Applied chaining First rule: l29 -> l19 : x1^0'=x^0, TRUE, cost: 1 Second rule: l19 -> l11 : x^0'=2, TRUE, cost: 1 New rule: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 Applied deletion Removed the following rules: 72 75 Eliminating location l8 by chaining: Applied chaining First rule: l6 -> l8 : TRUE, cost: 1 Second rule: l8 -> l6 : TRUE, cost: 1 New rule: l6 -> l6 : TRUE, cost: 2 Applied deletion Removed the following rules: 64 65 Eliminating location l10 by chaining: Applied chaining First rule: l7 -> l10 : TRUE, cost: 1 Second rule: l10 -> l7 : TRUE, cost: 1 New rule: l7 -> l7 : TRUE, cost: 2 Applied deletion Removed the following rules: 66 67 Eliminating location l13 by chaining: Applied chaining First rule: l11 -> l13 : TRUE, cost: 1 Second rule: l13 -> l11 : TRUE, cost: 1 New rule: l11 -> l11 : TRUE, cost: 2 Applied deletion Removed the following rules: 68 69 Eliminated locations on linear paths Start location: l31 63: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 84: l6 -> l6 : TRUE, cost: 2 85: l7 -> l7 : TRUE, cost: 2 86: l11 -> l11 : TRUE, cost: 2 82: l14 -> l14 : TRUE, cost: 2 76: l29 -> l6 : x^0'=2, TRUE, cost: 1 83: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 78: l30 -> l29 : x^0'=1, TRUE, cost: 1 81: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 79: l31 -> l30 : TRUE, cost: 1 Applied nonterm Original rule: l6 -> l6 : TRUE, cost: 2 New rule: l6 -> [32] : TRUE, cost: NONTERM Applied acceleration Original rule: l6 -> l6 : TRUE, cost: 2 New rule: l6 -> l6 : TRUE, cost: 2*n0 Applied deletion Removed the following rules: 84 Applied nonterm Original rule: l7 -> l7 : TRUE, cost: 2 New rule: l7 -> [33] : TRUE, cost: NONTERM Applied acceleration Original rule: l7 -> l7 : TRUE, cost: 2 New rule: l7 -> l7 : TRUE, cost: 2*n3 Applied deletion Removed the following rules: 85 Applied nonterm Original rule: l11 -> l11 : TRUE, cost: 2 New rule: l11 -> [34] : TRUE, cost: NONTERM Applied acceleration Original rule: l11 -> l11 : TRUE, cost: 2 New rule: l11 -> l11 : TRUE, cost: 2*n6 Applied deletion Removed the following rules: 86 Applied nonterm Original rule: l14 -> l14 : TRUE, cost: 2 New rule: l14 -> [35] : TRUE, cost: NONTERM Applied acceleration Original rule: l14 -> l14 : TRUE, cost: 2 New rule: l14 -> l14 : TRUE, cost: 2*n9 Applied deletion Removed the following rules: 82 Accelerated simple loops Start location: l31 63: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 87: l6 -> [32] : TRUE, cost: NONTERM 88: l6 -> l6 : TRUE, cost: 2*n0 89: l7 -> [33] : TRUE, cost: NONTERM 90: l7 -> l7 : TRUE, cost: 2*n3 91: l11 -> [34] : TRUE, cost: NONTERM 92: l11 -> l11 : TRUE, cost: 2*n6 93: l14 -> [35] : TRUE, cost: NONTERM 94: l14 -> l14 : TRUE, cost: 2*n9 76: l29 -> l6 : x^0'=2, TRUE, cost: 1 83: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 78: l30 -> l29 : x^0'=1, TRUE, cost: 1 81: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 79: l31 -> l30 : TRUE, cost: 1 Applied chaining First rule: l29 -> l6 : x^0'=2, TRUE, cost: 1 Second rule: l6 -> [32] : TRUE, cost: NONTERM New rule: l29 -> [32] : TRUE, cost: NONTERM Applied chaining First rule: l29 -> l6 : x^0'=2, TRUE, cost: 1 Second rule: l6 -> l6 : TRUE, cost: 2*n0 New rule: l29 -> l6 : x^0'=2, TRUE, cost: 1+2*n0 Applied deletion Removed the following rules: 87 88 Applied chaining First rule: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 Second rule: l7 -> [33] : TRUE, cost: NONTERM New rule: l6 -> [33] : TRUE, cost: NONTERM Applied chaining First rule: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 Second rule: l7 -> l7 : TRUE, cost: 2*n3 New rule: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1+2*n3 Applied deletion Removed the following rules: 89 90 Applied chaining First rule: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 Second rule: l11 -> [34] : TRUE, cost: NONTERM New rule: l29 -> [34] : TRUE, cost: NONTERM Applied chaining First rule: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 Second rule: l11 -> l11 : TRUE, cost: 2*n6 New rule: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2+2*n6 Applied deletion Removed the following rules: 91 92 Applied chaining First rule: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 Second rule: l14 -> [35] : TRUE, cost: NONTERM New rule: l30 -> [35] : TRUE, cost: NONTERM Applied chaining First rule: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 Second rule: l14 -> l14 : TRUE, cost: 2*n9 New rule: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3+2*n9 Applied deletion Removed the following rules: 93 94 Chained accelerated rules with incoming rules Start location: l31 63: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1 97: l6 -> [33] : TRUE, cost: NONTERM 98: l6 -> l7 : x1^0'=x^0, TRUE, cost: 1+2*n3 76: l29 -> l6 : x^0'=2, TRUE, cost: 1 83: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2 95: l29 -> [32] : TRUE, cost: NONTERM 96: l29 -> l6 : x^0'=2, TRUE, cost: 1+2*n0 99: l29 -> [34] : TRUE, cost: NONTERM 100: l29 -> l11 : x1^0'=x^0, x^0'=2, TRUE, cost: 2+2*n6 78: l30 -> l29 : x^0'=1, TRUE, cost: 1 81: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3 101: l30 -> [35] : TRUE, cost: NONTERM 102: l30 -> l14 : x1^0'=x^0, x^0'=2, TRUE, cost: 3+2*n9 79: l31 -> l30 : TRUE, cost: 1 Removed unreachable locations and irrelevant leafs Start location: l31 97: l6 -> [33] : TRUE, cost: NONTERM 76: l29 -> l6 : x^0'=2, TRUE, cost: 1 95: l29 -> [32] : TRUE, cost: NONTERM 96: l29 -> l6 : x^0'=2, TRUE, cost: 1+2*n0 99: l29 -> [34] : TRUE, cost: NONTERM 78: l30 -> l29 : x^0'=1, TRUE, cost: 1 101: l30 -> [35] : TRUE, cost: NONTERM 79: l31 -> l30 : TRUE, cost: 1 Eliminating location l30 by chaining: Applied chaining First rule: l31 -> l30 : TRUE, cost: 1 Second rule: l30 -> l29 : x^0'=1, TRUE, cost: 1 New rule: l31 -> l29 : x^0'=1, TRUE, cost: 2 Applied chaining First rule: l31 -> l30 : TRUE, cost: 1 Second rule: l30 -> [35] : TRUE, cost: NONTERM New rule: l31 -> [35] : TRUE, cost: NONTERM Applied deletion Removed the following rules: 78 79 101 Eliminating location l6 by chaining: Applied chaining First rule: l29 -> l6 : x^0'=2, TRUE, cost: 1 Second rule: l6 -> [33] : TRUE, cost: NONTERM New rule: l29 -> [33] : TRUE, cost: NONTERM Applied chaining First rule: l29 -> l6 : x^0'=2, TRUE, cost: 1+2*n0 Second rule: l6 -> [33] : TRUE, cost: NONTERM New rule: l29 -> [33] : TRUE, cost: NONTERM Applied deletion Removed the following rules: 76 96 97 Eliminated locations on tree-shaped paths Start location: l31 95: l29 -> [32] : TRUE, cost: NONTERM 99: l29 -> [34] : TRUE, cost: NONTERM 105: l29 -> [33] : TRUE, cost: NONTERM 106: l29 -> [33] : TRUE, cost: NONTERM 103: l31 -> l29 : x^0'=1, TRUE, cost: 2 104: l31 -> [35] : TRUE, cost: NONTERM Applied merging first rule: l29 -> [33] : TRUE, cost: NONTERM second rule: l29 -> [33] : TRUE, cost: NONTERM new rule: l29 -> [33] : TRUE, cost: NONTERM Merged rules Start location: l31 95: l29 -> [32] : TRUE, cost: NONTERM 99: l29 -> [34] : TRUE, cost: NONTERM 107: l29 -> [33] : TRUE, cost: NONTERM 103: l31 -> l29 : x^0'=1, TRUE, cost: 2 104: l31 -> [35] : TRUE, cost: NONTERM Eliminating location l29 by chaining: Applied chaining First rule: l31 -> l29 : x^0'=1, TRUE, cost: 2 Second rule: l29 -> [32] : TRUE, cost: NONTERM New rule: l31 -> [32] : TRUE, cost: NONTERM Applied chaining First rule: l31 -> l29 : x^0'=1, TRUE, cost: 2 Second rule: l29 -> [34] : TRUE, cost: NONTERM New rule: l31 -> [34] : TRUE, cost: NONTERM Applied chaining First rule: l31 -> l29 : x^0'=1, TRUE, cost: 2 Second rule: l29 -> [33] : TRUE, cost: NONTERM New rule: l31 -> [33] : TRUE, cost: NONTERM Applied deletion Removed the following rules: 95 99 103 107 Eliminated locations on tree-shaped paths Start location: l31 104: l31 -> [35] : TRUE, cost: NONTERM 108: l31 -> [32] : TRUE, cost: NONTERM 109: l31 -> [34] : TRUE, cost: NONTERM 110: l31 -> [33] : TRUE, cost: NONTERM Removed duplicate rules (ignoring updates) Start location: l31 110: l31 -> [33] : TRUE, cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 110 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: TRUE