WORST_CASE(Omega(0),?) Initial ITS Start location: l18 0: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 6: l0 -> l5 : Result_4^0'=Result_4^post6, x_6^0'=x_6^post6, w_5^0'=w_5^post6, (2-x_6^0 <= 0 /\ -1-x_6^0+x_6^post6 == 0 /\ -2+w_5^0 <= 0 /\ -1-w_5^0+w_5^post6 == 0 /\ Result_4^0-Result_4^post6 == 0), cost: 1 11: l0 -> l8 : Result_4^0'=Result_4^post11, x_6^0'=x_6^post11, w_5^0'=w_5^post11, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post11 == 0 /\ -1+w_5^post11-w_5^0 == 0 /\ -1+x_6^post11-x_6^0 == 0), cost: 1 17: l0 -> l11 : Result_4^0'=Result_4^post17, x_6^0'=x_6^post17, w_5^0'=w_5^post17, (-1+x_6^0 <= 0 /\ -1-x_6^0+x_6^post17 == 0 /\ -1-w_5^0+w_5^post17 == 0 /\ Result_4^0-Result_4^post17 == 0), cost: 1 22: l0 -> l14 : Result_4^0'=Result_4^post22, x_6^0'=x_6^post22, w_5^0'=w_5^post22, (2-x_6^post22 <= 0 /\ -1+x_6^post22-x_6^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+x_6^post22 <= 0 /\ Result_4^0-Result_4^post22 == 0 /\ -1+w_5^post22-w_5^0 == 0), cost: 1 26: l0 -> l15 : Result_4^0'=Result_4^post26, x_6^0'=x_6^post26, w_5^0'=w_5^post26, (-1+w_5^10-w_5^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+w_5^10 <= 0 /\ -1-x_6^0+x_6^post26 == 0 /\ -2+x_6^post26 <= 0 /\ -1+w_5^post26 == 0 /\ 2-w_5^10 <= 0 /\ Result_4^0-Result_4^post26 == 0 /\ 2-x_6^post26 <= 0), cost: 1 28: l0 -> l16 : Result_4^0'=Result_4^post28, x_6^0'=x_6^post28, w_5^0'=w_5^post28, (0 == 0 /\ -w_5^post28+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ 2-x_6^0 <= 0 /\ x_6^0-x_6^post28 == 0), cost: 1 1: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 2: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 4: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 5: l1 -> l0 : Result_4^0'=Result_4^post5, x_6^0'=x_6^post5, w_5^0'=w_5^post5, (Result_4^0-Result_4^post5 == 0 /\ x_6^0-x_6^post5 == 0 /\ w_5^0-w_5^post5 == 0), cost: 1 7: l5 -> l6 : Result_4^0'=Result_4^post7, x_6^0'=x_6^post7, w_5^0'=w_5^post7, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post7 == 0 /\ w_5^0-w_5^post7 == 0 /\ Result_4^0-Result_4^post7 == 0), cost: 1 8: l5 -> l6 : Result_4^0'=Result_4^post8, x_6^0'=x_6^post8, w_5^0'=w_5^post8, (Result_4^0-Result_4^post8 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post8 == 0 /\ w_5^0-w_5^post8 == 0), cost: 1 9: l6 -> l4 : Result_4^0'=Result_4^post9, x_6^0'=x_6^post9, w_5^0'=w_5^post9, (2-w_5^0 <= 0 /\ Result_4^0-Result_4^post9 == 0 /\ -1+w_5^post9 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post9 == 0), cost: 1 10: l4 -> l0 : Result_4^0'=Result_4^post10, x_6^0'=x_6^post10, w_5^0'=w_5^post10, (-x_6^post10+x_6^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -w_5^post10+w_5^0 == 0), cost: 1 12: l8 -> l9 : Result_4^0'=Result_4^post12, x_6^0'=x_6^post12, w_5^0'=w_5^post12, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post12 == 0 /\ -x_6^post12+x_6^0 == 0 /\ -w_5^post12+w_5^0 == 0), cost: 1 13: l8 -> l9 : Result_4^0'=Result_4^post13, x_6^0'=x_6^post13, w_5^0'=w_5^post13, (3-x_6^0 <= 0 /\ -w_5^post13+w_5^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ x_6^0-x_6^post13 == 0), cost: 1 14: l9 -> l7 : Result_4^0'=Result_4^post14, x_6^0'=x_6^post14, w_5^0'=w_5^post14, (-1+w_5^0 <= 0 /\ -w_5^post14+w_5^0 == 0 /\ x_6^0-x_6^post14 == 0 /\ Result_4^0-Result_4^post14 == 0), cost: 1 15: l9 -> l7 : Result_4^0'=Result_4^post15, x_6^0'=x_6^post15, w_5^0'=w_5^post15, (Result_4^0-Result_4^post15 == 0 /\ -w_5^post15+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ x_6^0-x_6^post15 == 0), cost: 1 16: l7 -> l0 : Result_4^0'=Result_4^post16, x_6^0'=x_6^post16, w_5^0'=w_5^post16, (w_5^0-w_5^post16 == 0 /\ x_6^0-x_6^post16 == 0 /\ Result_4^0-Result_4^post16 == 0), cost: 1 18: l11 -> l12 : Result_4^0'=Result_4^post18, x_6^0'=x_6^post18, w_5^0'=w_5^post18, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post18 == 0 /\ Result_4^0-Result_4^post18 == 0 /\ w_5^0-w_5^post18 == 0), cost: 1 19: l11 -> l12 : Result_4^0'=Result_4^post19, x_6^0'=x_6^post19, w_5^0'=w_5^post19, (Result_4^0-Result_4^post19 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post19 == 0 /\ w_5^0-w_5^post19 == 0), cost: 1 20: l12 -> l10 : Result_4^0'=Result_4^post20, x_6^0'=x_6^post20, w_5^0'=w_5^post20, (2-w_5^0 <= 0 /\ -1+w_5^post20 == 0 /\ Result_4^0-Result_4^post20 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post20 == 0), cost: 1 21: l10 -> l0 : Result_4^0'=Result_4^post21, x_6^0'=x_6^post21, w_5^0'=w_5^post21, (-w_5^post21+w_5^0 == 0 /\ -x_6^post21+x_6^0 == 0 /\ Result_4^0-Result_4^post21 == 0), cost: 1 23: l14 -> l13 : Result_4^0'=Result_4^post23, x_6^0'=x_6^post23, w_5^0'=w_5^post23, (-1+w_5^0 <= 0 /\ Result_4^0-Result_4^post23 == 0 /\ -w_5^post23+w_5^0 == 0 /\ -x_6^post23+x_6^0 == 0), cost: 1 24: l14 -> l13 : Result_4^0'=Result_4^post24, x_6^0'=x_6^post24, w_5^0'=w_5^post24, (3-w_5^0 <= 0 /\ -w_5^post24+w_5^0 == 0 /\ Result_4^0-Result_4^post24 == 0 /\ x_6^0-x_6^post24 == 0), cost: 1 25: l13 -> l0 : Result_4^0'=Result_4^post25, x_6^0'=x_6^post25, w_5^0'=w_5^post25, (-w_5^post25+w_5^0 == 0 /\ x_6^0-x_6^post25 == 0 /\ Result_4^0-Result_4^post25 == 0), cost: 1 27: l15 -> l0 : Result_4^0'=Result_4^post27, x_6^0'=x_6^post27, w_5^0'=w_5^post27, (-w_5^post27+w_5^0 == 0 /\ x_6^0-x_6^post27 == 0 /\ Result_4^0-Result_4^post27 == 0), cost: 1 29: l17 -> l0 : Result_4^0'=Result_4^post29, x_6^0'=x_6^post29, w_5^0'=w_5^post29, (Result_4^0-Result_4^post29 == 0 /\ x_6^0-x_6^post29 == 0 /\ -w_5^post29+w_5^0 == 0), cost: 1 30: l18 -> l17 : Result_4^0'=Result_4^post30, x_6^0'=x_6^post30, w_5^0'=w_5^post30, (x_6^0-x_6^post30 == 0 /\ w_5^0-w_5^post30 == 0 /\ Result_4^0-Result_4^post30 == 0), cost: 1 Removed unreachable rules and leafs Start location: l18 0: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 6: l0 -> l5 : Result_4^0'=Result_4^post6, x_6^0'=x_6^post6, w_5^0'=w_5^post6, (2-x_6^0 <= 0 /\ -1-x_6^0+x_6^post6 == 0 /\ -2+w_5^0 <= 0 /\ -1-w_5^0+w_5^post6 == 0 /\ Result_4^0-Result_4^post6 == 0), cost: 1 11: l0 -> l8 : Result_4^0'=Result_4^post11, x_6^0'=x_6^post11, w_5^0'=w_5^post11, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post11 == 0 /\ -1+w_5^post11-w_5^0 == 0 /\ -1+x_6^post11-x_6^0 == 0), cost: 1 17: l0 -> l11 : Result_4^0'=Result_4^post17, x_6^0'=x_6^post17, w_5^0'=w_5^post17, (-1+x_6^0 <= 0 /\ -1-x_6^0+x_6^post17 == 0 /\ -1-w_5^0+w_5^post17 == 0 /\ Result_4^0-Result_4^post17 == 0), cost: 1 22: l0 -> l14 : Result_4^0'=Result_4^post22, x_6^0'=x_6^post22, w_5^0'=w_5^post22, (2-x_6^post22 <= 0 /\ -1+x_6^post22-x_6^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+x_6^post22 <= 0 /\ Result_4^0-Result_4^post22 == 0 /\ -1+w_5^post22-w_5^0 == 0), cost: 1 26: l0 -> l15 : Result_4^0'=Result_4^post26, x_6^0'=x_6^post26, w_5^0'=w_5^post26, (-1+w_5^10-w_5^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+w_5^10 <= 0 /\ -1-x_6^0+x_6^post26 == 0 /\ -2+x_6^post26 <= 0 /\ -1+w_5^post26 == 0 /\ 2-w_5^10 <= 0 /\ Result_4^0-Result_4^post26 == 0 /\ 2-x_6^post26 <= 0), cost: 1 1: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 2: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 3: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 4: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 5: l1 -> l0 : Result_4^0'=Result_4^post5, x_6^0'=x_6^post5, w_5^0'=w_5^post5, (Result_4^0-Result_4^post5 == 0 /\ x_6^0-x_6^post5 == 0 /\ w_5^0-w_5^post5 == 0), cost: 1 7: l5 -> l6 : Result_4^0'=Result_4^post7, x_6^0'=x_6^post7, w_5^0'=w_5^post7, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post7 == 0 /\ w_5^0-w_5^post7 == 0 /\ Result_4^0-Result_4^post7 == 0), cost: 1 8: l5 -> l6 : Result_4^0'=Result_4^post8, x_6^0'=x_6^post8, w_5^0'=w_5^post8, (Result_4^0-Result_4^post8 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post8 == 0 /\ w_5^0-w_5^post8 == 0), cost: 1 9: l6 -> l4 : Result_4^0'=Result_4^post9, x_6^0'=x_6^post9, w_5^0'=w_5^post9, (2-w_5^0 <= 0 /\ Result_4^0-Result_4^post9 == 0 /\ -1+w_5^post9 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post9 == 0), cost: 1 10: l4 -> l0 : Result_4^0'=Result_4^post10, x_6^0'=x_6^post10, w_5^0'=w_5^post10, (-x_6^post10+x_6^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -w_5^post10+w_5^0 == 0), cost: 1 12: l8 -> l9 : Result_4^0'=Result_4^post12, x_6^0'=x_6^post12, w_5^0'=w_5^post12, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post12 == 0 /\ -x_6^post12+x_6^0 == 0 /\ -w_5^post12+w_5^0 == 0), cost: 1 13: l8 -> l9 : Result_4^0'=Result_4^post13, x_6^0'=x_6^post13, w_5^0'=w_5^post13, (3-x_6^0 <= 0 /\ -w_5^post13+w_5^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ x_6^0-x_6^post13 == 0), cost: 1 14: l9 -> l7 : Result_4^0'=Result_4^post14, x_6^0'=x_6^post14, w_5^0'=w_5^post14, (-1+w_5^0 <= 0 /\ -w_5^post14+w_5^0 == 0 /\ x_6^0-x_6^post14 == 0 /\ Result_4^0-Result_4^post14 == 0), cost: 1 15: l9 -> l7 : Result_4^0'=Result_4^post15, x_6^0'=x_6^post15, w_5^0'=w_5^post15, (Result_4^0-Result_4^post15 == 0 /\ -w_5^post15+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ x_6^0-x_6^post15 == 0), cost: 1 16: l7 -> l0 : Result_4^0'=Result_4^post16, x_6^0'=x_6^post16, w_5^0'=w_5^post16, (w_5^0-w_5^post16 == 0 /\ x_6^0-x_6^post16 == 0 /\ Result_4^0-Result_4^post16 == 0), cost: 1 18: l11 -> l12 : Result_4^0'=Result_4^post18, x_6^0'=x_6^post18, w_5^0'=w_5^post18, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post18 == 0 /\ Result_4^0-Result_4^post18 == 0 /\ w_5^0-w_5^post18 == 0), cost: 1 19: l11 -> l12 : Result_4^0'=Result_4^post19, x_6^0'=x_6^post19, w_5^0'=w_5^post19, (Result_4^0-Result_4^post19 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post19 == 0 /\ w_5^0-w_5^post19 == 0), cost: 1 20: l12 -> l10 : Result_4^0'=Result_4^post20, x_6^0'=x_6^post20, w_5^0'=w_5^post20, (2-w_5^0 <= 0 /\ -1+w_5^post20 == 0 /\ Result_4^0-Result_4^post20 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post20 == 0), cost: 1 21: l10 -> l0 : Result_4^0'=Result_4^post21, x_6^0'=x_6^post21, w_5^0'=w_5^post21, (-w_5^post21+w_5^0 == 0 /\ -x_6^post21+x_6^0 == 0 /\ Result_4^0-Result_4^post21 == 0), cost: 1 23: l14 -> l13 : Result_4^0'=Result_4^post23, x_6^0'=x_6^post23, w_5^0'=w_5^post23, (-1+w_5^0 <= 0 /\ Result_4^0-Result_4^post23 == 0 /\ -w_5^post23+w_5^0 == 0 /\ -x_6^post23+x_6^0 == 0), cost: 1 24: l14 -> l13 : Result_4^0'=Result_4^post24, x_6^0'=x_6^post24, w_5^0'=w_5^post24, (3-w_5^0 <= 0 /\ -w_5^post24+w_5^0 == 0 /\ Result_4^0-Result_4^post24 == 0 /\ x_6^0-x_6^post24 == 0), cost: 1 25: l13 -> l0 : Result_4^0'=Result_4^post25, x_6^0'=x_6^post25, w_5^0'=w_5^post25, (-w_5^post25+w_5^0 == 0 /\ x_6^0-x_6^post25 == 0 /\ Result_4^0-Result_4^post25 == 0), cost: 1 27: l15 -> l0 : Result_4^0'=Result_4^post27, x_6^0'=x_6^post27, w_5^0'=w_5^post27, (-w_5^post27+w_5^0 == 0 /\ x_6^0-x_6^post27 == 0 /\ Result_4^0-Result_4^post27 == 0), cost: 1 29: l17 -> l0 : Result_4^0'=Result_4^post29, x_6^0'=x_6^post29, w_5^0'=w_5^post29, (Result_4^0-Result_4^post29 == 0 /\ x_6^0-x_6^post29 == 0 /\ -w_5^post29+w_5^0 == 0), cost: 1 30: l18 -> l17 : Result_4^0'=Result_4^post30, x_6^0'=x_6^post30, w_5^0'=w_5^post30, (x_6^0-x_6^post30 == 0 /\ w_5^0-w_5^post30 == 0 /\ Result_4^0-Result_4^post30 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : Result_4^0'=Result_4^post0, x_6^0'=x_6^post0, w_5^0'=w_5^post0, (-1+w_5^post0-w_5^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ 2-x_6^0 <= 0 /\ -2+w_5^0 <= 0 /\ -1-x_6^0+x_6^post0 == 0), cost: 1 New rule: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l3 : Result_4^0'=Result_4^post1, x_6^0'=x_6^post1, w_5^0'=w_5^post1, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post1 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ w_5^0-w_5^post1 == 0), cost: 1 New rule: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l3 : Result_4^0'=Result_4^post2, x_6^0'=x_6^post2, w_5^0'=w_5^post2, (x_6^0-x_6^post2 == 0 /\ w_5^0-w_5^post2 == 0 /\ 3-x_6^0 <= 0 /\ Result_4^0-Result_4^post2 == 0), cost: 1 New rule: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 Applied preprocessing Original rule: l3 -> l1 : Result_4^0'=Result_4^post3, x_6^0'=x_6^post3, w_5^0'=w_5^post3, (w_5^0-w_5^post3 == 0 /\ -1+w_5^0 <= 0 /\ Result_4^0-Result_4^post3 == 0 /\ x_6^0-x_6^post3 == 0), cost: 1 New rule: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l1 : Result_4^0'=Result_4^post4, x_6^0'=x_6^post4, w_5^0'=w_5^post4, (3-w_5^0 <= 0 /\ x_6^0-x_6^post4 == 0 /\ w_5^0-w_5^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 New rule: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 Applied preprocessing Original rule: l1 -> l0 : Result_4^0'=Result_4^post5, x_6^0'=x_6^post5, w_5^0'=w_5^post5, (Result_4^0-Result_4^post5 == 0 /\ x_6^0-x_6^post5 == 0 /\ w_5^0-w_5^post5 == 0), cost: 1 New rule: l1 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l5 : Result_4^0'=Result_4^post6, x_6^0'=x_6^post6, w_5^0'=w_5^post6, (2-x_6^0 <= 0 /\ -1-x_6^0+x_6^post6 == 0 /\ -2+w_5^0 <= 0 /\ -1-w_5^0+w_5^post6 == 0 /\ Result_4^0-Result_4^post6 == 0), cost: 1 New rule: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 Applied preprocessing Original rule: l5 -> l6 : Result_4^0'=Result_4^post7, x_6^0'=x_6^post7, w_5^0'=w_5^post7, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post7 == 0 /\ w_5^0-w_5^post7 == 0 /\ Result_4^0-Result_4^post7 == 0), cost: 1 New rule: l5 -> l6 : -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l6 : Result_4^0'=Result_4^post8, x_6^0'=x_6^post8, w_5^0'=w_5^post8, (Result_4^0-Result_4^post8 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post8 == 0 /\ w_5^0-w_5^post8 == 0), cost: 1 New rule: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 Applied preprocessing Original rule: l6 -> l4 : Result_4^0'=Result_4^post9, x_6^0'=x_6^post9, w_5^0'=w_5^post9, (2-w_5^0 <= 0 /\ Result_4^0-Result_4^post9 == 0 /\ -1+w_5^post9 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post9 == 0), cost: 1 New rule: l6 -> l4 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 Applied preprocessing Original rule: l4 -> l0 : Result_4^0'=Result_4^post10, x_6^0'=x_6^post10, w_5^0'=w_5^post10, (-x_6^post10+x_6^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -w_5^post10+w_5^0 == 0), cost: 1 New rule: l4 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l8 : Result_4^0'=Result_4^post11, x_6^0'=x_6^post11, w_5^0'=w_5^post11, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post11 == 0 /\ -1+w_5^post11-w_5^0 == 0 /\ -1+x_6^post11-x_6^0 == 0), cost: 1 New rule: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l9 : Result_4^0'=Result_4^post12, x_6^0'=x_6^post12, w_5^0'=w_5^post12, (-1+x_6^0 <= 0 /\ Result_4^0-Result_4^post12 == 0 /\ -x_6^post12+x_6^0 == 0 /\ -w_5^post12+w_5^0 == 0), cost: 1 New rule: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l9 : Result_4^0'=Result_4^post13, x_6^0'=x_6^post13, w_5^0'=w_5^post13, (3-x_6^0 <= 0 /\ -w_5^post13+w_5^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ x_6^0-x_6^post13 == 0), cost: 1 New rule: l8 -> l9 : -3+x_6^0 >= 0, cost: 1 Applied preprocessing Original rule: l9 -> l7 : Result_4^0'=Result_4^post14, x_6^0'=x_6^post14, w_5^0'=w_5^post14, (-1+w_5^0 <= 0 /\ -w_5^post14+w_5^0 == 0 /\ x_6^0-x_6^post14 == 0 /\ Result_4^0-Result_4^post14 == 0), cost: 1 New rule: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l7 : Result_4^0'=Result_4^post15, x_6^0'=x_6^post15, w_5^0'=w_5^post15, (Result_4^0-Result_4^post15 == 0 /\ -w_5^post15+w_5^0 == 0 /\ 3-w_5^0 <= 0 /\ x_6^0-x_6^post15 == 0), cost: 1 New rule: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 Applied preprocessing Original rule: l7 -> l0 : Result_4^0'=Result_4^post16, x_6^0'=x_6^post16, w_5^0'=w_5^post16, (w_5^0-w_5^post16 == 0 /\ x_6^0-x_6^post16 == 0 /\ Result_4^0-Result_4^post16 == 0), cost: 1 New rule: l7 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l11 : Result_4^0'=Result_4^post17, x_6^0'=x_6^post17, w_5^0'=w_5^post17, (-1+x_6^0 <= 0 /\ -1-x_6^0+x_6^post17 == 0 /\ -1-w_5^0+w_5^post17 == 0 /\ Result_4^0-Result_4^post17 == 0), cost: 1 New rule: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l12 : Result_4^0'=Result_4^post18, x_6^0'=x_6^post18, w_5^0'=w_5^post18, (-1+x_6^0 <= 0 /\ x_6^0-x_6^post18 == 0 /\ Result_4^0-Result_4^post18 == 0 /\ w_5^0-w_5^post18 == 0), cost: 1 New rule: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l12 : Result_4^0'=Result_4^post19, x_6^0'=x_6^post19, w_5^0'=w_5^post19, (Result_4^0-Result_4^post19 == 0 /\ 3-x_6^0 <= 0 /\ x_6^0-x_6^post19 == 0 /\ w_5^0-w_5^post19 == 0), cost: 1 New rule: l11 -> l12 : -3+x_6^0 >= 0, cost: 1 Applied preprocessing Original rule: l12 -> l10 : Result_4^0'=Result_4^post20, x_6^0'=x_6^post20, w_5^0'=w_5^post20, (2-w_5^0 <= 0 /\ -1+w_5^post20 == 0 /\ Result_4^0-Result_4^post20 == 0 /\ -2+w_5^0 <= 0 /\ x_6^0-x_6^post20 == 0), cost: 1 New rule: l12 -> l10 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 Applied preprocessing Original rule: l10 -> l0 : Result_4^0'=Result_4^post21, x_6^0'=x_6^post21, w_5^0'=w_5^post21, (-w_5^post21+w_5^0 == 0 /\ -x_6^post21+x_6^0 == 0 /\ Result_4^0-Result_4^post21 == 0), cost: 1 New rule: l10 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l14 : Result_4^0'=Result_4^post22, x_6^0'=x_6^post22, w_5^0'=w_5^post22, (2-x_6^post22 <= 0 /\ -1+x_6^post22-x_6^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+x_6^post22 <= 0 /\ Result_4^0-Result_4^post22 == 0 /\ -1+w_5^post22-w_5^0 == 0), cost: 1 New rule: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 Applied preprocessing Original rule: l14 -> l13 : Result_4^0'=Result_4^post23, x_6^0'=x_6^post23, w_5^0'=w_5^post23, (-1+w_5^0 <= 0 /\ Result_4^0-Result_4^post23 == 0 /\ -w_5^post23+w_5^0 == 0 /\ -x_6^post23+x_6^0 == 0), cost: 1 New rule: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l13 : Result_4^0'=Result_4^post24, x_6^0'=x_6^post24, w_5^0'=w_5^post24, (3-w_5^0 <= 0 /\ -w_5^post24+w_5^0 == 0 /\ Result_4^0-Result_4^post24 == 0 /\ x_6^0-x_6^post24 == 0), cost: 1 New rule: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 Applied preprocessing Original rule: l13 -> l0 : Result_4^0'=Result_4^post25, x_6^0'=x_6^post25, w_5^0'=w_5^post25, (-w_5^post25+w_5^0 == 0 /\ x_6^0-x_6^post25 == 0 /\ Result_4^0-Result_4^post25 == 0), cost: 1 New rule: l13 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l15 : Result_4^0'=Result_4^post26, x_6^0'=x_6^post26, w_5^0'=w_5^post26, (-1+w_5^10-w_5^0 == 0 /\ -1+x_6^0 <= 0 /\ -2+w_5^10 <= 0 /\ -1-x_6^0+x_6^post26 == 0 /\ -2+x_6^post26 <= 0 /\ -1+w_5^post26 == 0 /\ 2-w_5^10 <= 0 /\ Result_4^0-Result_4^post26 == 0 /\ 2-x_6^post26 <= 0), cost: 1 New rule: l0 -> l15 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 1 Applied preprocessing Original rule: l15 -> l0 : Result_4^0'=Result_4^post27, x_6^0'=x_6^post27, w_5^0'=w_5^post27, (-w_5^post27+w_5^0 == 0 /\ x_6^0-x_6^post27 == 0 /\ Result_4^0-Result_4^post27 == 0), cost: 1 New rule: l15 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l17 -> l0 : Result_4^0'=Result_4^post29, x_6^0'=x_6^post29, w_5^0'=w_5^post29, (Result_4^0-Result_4^post29 == 0 /\ x_6^0-x_6^post29 == 0 /\ -w_5^post29+w_5^0 == 0), cost: 1 New rule: l17 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l18 -> l17 : Result_4^0'=Result_4^post30, x_6^0'=x_6^post30, w_5^0'=w_5^post30, (x_6^0-x_6^post30 == 0 /\ w_5^0-w_5^post30 == 0 /\ Result_4^0-Result_4^post30 == 0), cost: 1 New rule: l18 -> l17 : TRUE, cost: 1 Simplified rules Start location: l18 31: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 37: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 42: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 48: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 53: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 57: l0 -> l15 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 1 32: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 33: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 34: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 35: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 36: l1 -> l0 : TRUE, cost: 1 38: l5 -> l6 : -1+x_6^0 <= 0, cost: 1 39: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 40: l6 -> l4 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 41: l4 -> l0 : TRUE, cost: 1 43: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 44: l8 -> l9 : -3+x_6^0 >= 0, cost: 1 45: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 46: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 47: l7 -> l0 : TRUE, cost: 1 49: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 50: l11 -> l12 : -3+x_6^0 >= 0, cost: 1 51: l12 -> l10 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 52: l10 -> l0 : TRUE, cost: 1 54: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 55: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 56: l13 -> l0 : TRUE, cost: 1 58: l15 -> l0 : TRUE, cost: 1 59: l17 -> l0 : TRUE, cost: 1 60: l18 -> l17 : TRUE, cost: 1 Eliminating location l17 by chaining: Applied chaining First rule: l18 -> l17 : TRUE, cost: 1 Second rule: l17 -> l0 : TRUE, cost: 1 New rule: l18 -> l0 : TRUE, cost: 2 Applied deletion Removed the following rules: 59 60 Eliminating location l15 by chaining: Applied chaining First rule: l0 -> l15 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 1 Second rule: l15 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 2 Applied deletion Removed the following rules: 57 58 Eliminating location l4 by chaining: Applied chaining First rule: l6 -> l4 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 Second rule: l4 -> l0 : TRUE, cost: 1 New rule: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 Applied deletion Removed the following rules: 40 41 Eliminating location l10 by chaining: Applied chaining First rule: l12 -> l10 : w_5^0'=1, -2+w_5^0 == 0, cost: 1 Second rule: l10 -> l0 : TRUE, cost: 1 New rule: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 Applied deletion Removed the following rules: 51 52 Eliminated locations on linear paths Start location: l18 31: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 37: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 42: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 48: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 53: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 62: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 2 32: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 33: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 34: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 35: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 36: l1 -> l0 : TRUE, cost: 1 38: l5 -> l6 : -1+x_6^0 <= 0, cost: 1 39: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 63: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 43: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 44: l8 -> l9 : -3+x_6^0 >= 0, cost: 1 45: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 46: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 47: l7 -> l0 : TRUE, cost: 1 49: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 50: l11 -> l12 : -3+x_6^0 >= 0, cost: 1 64: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 54: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 55: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 56: l13 -> l0 : TRUE, cost: 1 61: l18 -> l0 : TRUE, cost: 2 Applied acceleration Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 2 New rule: l0 -> l0 : x_6^0'=n0+x_6^0, w_5^0'=1, (-1+n0 >= 0 /\ 1-x_6^0 >= 0 /\ -1+x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0 /\ 2-n0-x_6^0 >= 0), cost: 2*n0 Applied instantiation Original rule: l0 -> l0 : x_6^0'=n0+x_6^0, w_5^0'=1, (-1+n0 >= 0 /\ 1-x_6^0 >= 0 /\ -1+x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0 /\ 2-n0-x_6^0 >= 0), cost: 2*n0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (0 >= 0 /\ 1-x_6^0 >= 0 /\ -1+x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (0 >= 0 /\ 1-x_6^0 >= 0 /\ -1+x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 Applied deletion Removed the following rules: 62 Accelerated simple loops Start location: l18 31: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 37: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 42: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 48: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 53: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 66: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 32: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 33: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 34: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 35: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 36: l1 -> l0 : TRUE, cost: 1 38: l5 -> l6 : -1+x_6^0 <= 0, cost: 1 39: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 63: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 43: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 44: l8 -> l9 : -3+x_6^0 >= 0, cost: 1 45: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 46: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 47: l7 -> l0 : TRUE, cost: 1 49: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 50: l11 -> l12 : -3+x_6^0 >= 0, cost: 1 64: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 54: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 55: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 56: l13 -> l0 : TRUE, cost: 1 61: l18 -> l0 : TRUE, cost: 2 Applied chaining First rule: l1 -> l0 : TRUE, cost: 1 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l1 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 Applied chaining First rule: l7 -> l0 : TRUE, cost: 1 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l7 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 Applied chaining First rule: l13 -> l0 : TRUE, cost: 1 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l13 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l6 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 <= 0 /\ -1+x_6^0 >= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-2*x_6^0 New rule: l12 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 Applied deletion Removed the following rules: 66 Chained accelerated rules with incoming rules Start location: l18 31: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 37: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 42: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 48: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 53: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 32: l2 -> l3 : -1+x_6^0 <= 0, cost: 1 33: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 34: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 35: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 36: l1 -> l0 : TRUE, cost: 1 67: l1 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 38: l5 -> l6 : -1+x_6^0 <= 0, cost: 1 39: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 63: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 71: l6 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 43: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 44: l8 -> l9 : -3+x_6^0 >= 0, cost: 1 45: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 46: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 47: l7 -> l0 : TRUE, cost: 1 68: l7 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 49: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 50: l11 -> l12 : -3+x_6^0 >= 0, cost: 1 64: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 72: l12 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 54: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 55: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 56: l13 -> l0 : TRUE, cost: 1 69: l13 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Eliminating location l2 by chaining: Applied chaining First rule: l0 -> l2 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 Second rule: l2 -> l3 : -3+x_6^0 >= 0, cost: 1 New rule: l0 -> l3 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 Applied deletion Removed the following rules: 31 32 33 Eliminating location l5 by chaining: Applied chaining First rule: l0 -> l5 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 1 Second rule: l5 -> l6 : -3+x_6^0 >= 0, cost: 1 New rule: l0 -> l6 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 Applied deletion Removed the following rules: 37 38 39 Eliminating location l8 by chaining: Applied chaining First rule: l0 -> l8 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 Second rule: l8 -> l9 : -1+x_6^0 <= 0, cost: 1 New rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-1+x_6^0 <= 0 /\ x_6^0 <= 0), cost: 2 Applied simplification Original rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-1+x_6^0 <= 0 /\ x_6^0 <= 0), cost: 2 New rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Applied deletion Removed the following rules: 42 43 44 Eliminating location l11 by chaining: Applied chaining First rule: l0 -> l11 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, -1+x_6^0 <= 0, cost: 1 Second rule: l11 -> l12 : -1+x_6^0 <= 0, cost: 1 New rule: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-1+x_6^0 <= 0 /\ x_6^0 <= 0), cost: 2 Applied simplification Original rule: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-1+x_6^0 <= 0 /\ x_6^0 <= 0), cost: 2 New rule: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Applied deletion Removed the following rules: 48 49 50 Eliminating location l14 by chaining: Applied chaining First rule: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 Second rule: l14 -> l13 : -1+w_5^0 <= 0, cost: 1 New rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ w_5^0 <= 0), cost: 2 Applied chaining First rule: l0 -> l14 : x_6^0'=2, w_5^0'=1+w_5^0, -1+x_6^0 == 0, cost: 1 Second rule: l14 -> l13 : -3+w_5^0 >= 0, cost: 1 New rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0), cost: 2 Applied deletion Removed the following rules: 53 54 55 Eliminating location l1 by chaining: Applied chaining First rule: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 Second rule: l1 -> l0 : TRUE, cost: 1 New rule: l3 -> l0 : -1+w_5^0 <= 0, cost: 2 Applied chaining First rule: l3 -> l1 : -1+w_5^0 <= 0, cost: 1 Second rule: l1 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 New rule: l3 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied simplification Original rule: l3 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 New rule: l3 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l3 -> l1 : -3+w_5^0 >= 0, cost: 1 Second rule: l1 -> l0 : TRUE, cost: 1 New rule: l3 -> l0 : -3+w_5^0 >= 0, cost: 2 Applied deletion Removed the following rules: 34 35 36 67 Eliminating location l7 by chaining: Applied chaining First rule: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 Second rule: l7 -> l0 : TRUE, cost: 1 New rule: l9 -> l0 : -1+w_5^0 <= 0, cost: 2 Applied chaining First rule: l9 -> l7 : -1+w_5^0 <= 0, cost: 1 Second rule: l7 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 New rule: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied simplification Original rule: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 New rule: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l9 -> l7 : -3+w_5^0 >= 0, cost: 1 Second rule: l7 -> l0 : TRUE, cost: 1 New rule: l9 -> l0 : -3+w_5^0 >= 0, cost: 2 Applied deletion Removed the following rules: 45 46 47 68 Eliminated locations on tree-shaped paths Start location: l18 73: l0 -> l3 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 74: l0 -> l6 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 75: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 76: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 77: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ w_5^0 <= 0), cost: 2 78: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0), cost: 2 79: l3 -> l0 : -1+w_5^0 <= 0, cost: 2 80: l3 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 81: l3 -> l0 : -3+w_5^0 >= 0, cost: 2 63: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 71: l6 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 82: l9 -> l0 : -1+w_5^0 <= 0, cost: 2 83: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 84: l9 -> l0 : -3+w_5^0 >= 0, cost: 2 64: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 72: l12 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 56: l13 -> l0 : TRUE, cost: 1 69: l13 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied merging first rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ w_5^0 <= 0), cost: 2 second rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0), cost: 2 new rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, ((-1+x_6^0 == 0 /\ w_5^0 <= 0) \/ (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0)), cost: 2 Merged rules Start location: l18 73: l0 -> l3 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 74: l0 -> l6 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 75: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 76: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 85: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, ((-1+x_6^0 == 0 /\ w_5^0 <= 0) \/ (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0)), cost: 2 79: l3 -> l0 : -1+w_5^0 <= 0, cost: 2 80: l3 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 81: l3 -> l0 : -3+w_5^0 >= 0, cost: 2 63: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 71: l6 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 82: l9 -> l0 : -1+w_5^0 <= 0, cost: 2 83: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 84: l9 -> l0 : -3+w_5^0 >= 0, cost: 2 64: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 72: l12 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 56: l13 -> l0 : TRUE, cost: 1 69: l13 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 5-2*x_6^0 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Eliminating location l3 by chaining: Applied chaining First rule: l0 -> l3 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 Second rule: l3 -> l0 : -1+w_5^0 <= 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 Applied simplification Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 Applied chaining First rule: l0 -> l3 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 Second rule: l3 -> l0 : -3+w_5^0 >= 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4 Applied deletion Removed the following rules: 73 79 80 81 Eliminating location l6 by chaining: Applied chaining First rule: l0 -> l6 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 2 Second rule: l6 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+w_5^0 == 0 /\ -2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 Applied simplification Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+w_5^0 == 0 /\ -2+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 4 Applied deletion Removed the following rules: 63 71 74 Eliminating location l9 by chaining: Applied chaining First rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Second rule: l9 -> l0 : -1+w_5^0 <= 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ w_5^0 <= 0), cost: 4 Applied chaining First rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Second rule: l9 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 <= 0 /\ x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 <= 0 /\ x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l0 -> l9 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Second rule: l9 -> l0 : -3+w_5^0 >= 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ -2+w_5^0 >= 0), cost: 4 Applied deletion Removed the following rules: 75 82 83 84 Eliminating location l12 by chaining: Applied chaining First rule: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Second rule: l12 -> l0 : w_5^0'=1, -2+w_5^0 == 0, cost: 2 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 4 Applied chaining First rule: l0 -> l12 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, x_6^0 <= 0, cost: 2 Second rule: l12 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -2+w_5^0 == 0), cost: 6-2*x_6^0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 <= 0 /\ x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 <= 0 /\ x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied deletion Removed the following rules: 64 72 76 Eliminating location l13 by chaining: Applied chaining First rule: l0 -> l13 : x_6^0'=2, w_5^0'=1+w_5^0, ((-1+x_6^0 == 0 /\ w_5^0 <= 0) \/ (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0)), cost: 2 Second rule: l13 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : x_6^0'=2, w_5^0'=1+w_5^0, ((-1+x_6^0 == 0 /\ w_5^0 <= 0) \/ (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0)), cost: 3 Applied deletion Removed the following rules: 56 69 85 Eliminated locations on tree-shaped paths Start location: l18 86: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 87: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4 88: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (-1+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 4 89: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ w_5^0 <= 0), cost: 4 90: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 91: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ -2+w_5^0 >= 0), cost: 4 92: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 4 93: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 94: l0 -> l0 : x_6^0'=2, w_5^0'=1+w_5^0, ((-1+x_6^0 == 0 /\ w_5^0 <= 0) \/ (-1+x_6^0 == 0 /\ -2+w_5^0 >= 0)), cost: 3 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied pruning (of leafs and parallel rules): Start location: l18 86: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 87: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4 89: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ w_5^0 <= 0), cost: 4 90: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 92: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 4 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 4 Simplified simple loops Start location: l18 86: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 89: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ w_5^0 <= 0), cost: 4 90: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 92: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 4 95: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 4 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied acceleration Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=x_6^0+n16, w_5^0'=n16+w_5^0, (1-n16-w_5^0 >= 0 /\ n16 >= 0 /\ -2+x_6^0 >= 0), cost: 4*n16 Applied instantiation Original rule: l0 -> l0 : x_6^0'=x_6^0+n16, w_5^0'=n16+w_5^0, (1-n16-w_5^0 >= 0 /\ n16 >= 0 /\ -2+x_6^0 >= 0), cost: 4*n16 New rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (0 >= 0 /\ 1-w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 Applied acceleration Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (x_6^0 <= 0 /\ w_5^0 <= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=n18+x_6^0, w_5^0'=n18+w_5^0, (n18 >= 0 /\ 1-n18-w_5^0 >= 0 /\ 1-n18-x_6^0 >= 0), cost: 4*n18 Applied instantiation Original rule: l0 -> l0 : x_6^0'=n18+x_6^0, w_5^0'=n18+w_5^0, (n18 >= 0 /\ 1-n18-w_5^0 >= 0 /\ 1-n18-x_6^0 >= 0), cost: 4*n18 New rule: l0 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (0 >= 0 /\ x_6^0-w_5^0 >= 0 /\ 1-x_6^0 >= 0), cost: 4-4*x_6^0 Applied instantiation Original rule: l0 -> l0 : x_6^0'=n18+x_6^0, w_5^0'=n18+w_5^0, (n18 >= 0 /\ 1-n18-w_5^0 >= 0 /\ 1-n18-x_6^0 >= 0), cost: 4*n18 New rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (0 >= 0 /\ -x_6^0+w_5^0 >= 0 /\ 1-w_5^0 >= 0), cost: 4-4*w_5^0 Applied acceleration Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 4 New rule: l0 -> l0 : x_6^0'=x_6^0+n22, w_5^0'=1, (1-x_6^0-n22 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0 /\ -1+n22 >= 0), cost: 4*n22 Applied instantiation Original rule: l0 -> l0 : x_6^0'=x_6^0+n22, w_5^0'=1, (1-x_6^0-n22 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0 /\ -1+n22 >= 0), cost: 4*n22 New rule: l0 -> l0 : x_6^0'=1, w_5^0'=1, (0 >= 0 /\ -x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0), cost: 4-4*x_6^0 Applied acceleration Original rule: l0 -> l0 : x_6^0'=1+x_6^0, w_5^0'=1+w_5^0, (-2+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 4 New rule: l0 -> l0 : x_6^0'=x_6^0+n24, w_5^0'=w_5^0+n24, (2-w_5^0 >= 0 /\ 3-w_5^0-n24 >= 0 /\ -2+w_5^0 >= 0 /\ n24 >= 0 /\ -2+x_6^0 >= 0), cost: 4*n24 Applied instantiation Original rule: l0 -> l0 : x_6^0'=x_6^0+n24, w_5^0'=w_5^0+n24, (2-w_5^0 >= 0 /\ 3-w_5^0-n24 >= 0 /\ -2+w_5^0 >= 0 /\ n24 >= 0 /\ -2+x_6^0 >= 0), cost: 4*n24 New rule: l0 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (0 >= 0 /\ 2-w_5^0 >= 0 /\ 3-w_5^0 >= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 12-4*w_5^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (0 >= 0 /\ 1-w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 New rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (0 >= 0 /\ x_6^0-w_5^0 >= 0 /\ 1-x_6^0 >= 0), cost: 4-4*x_6^0 New rule: l0 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (x_6^0-w_5^0 >= 0 /\ -1+x_6^0 <= 0), cost: 4-4*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (0 >= 0 /\ -x_6^0+w_5^0 >= 0 /\ 1-w_5^0 >= 0), cost: 4-4*w_5^0 New rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-x_6^0+w_5^0 >= 0 /\ -1+w_5^0 <= 0), cost: 4-4*w_5^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=1, w_5^0'=1, (0 >= 0 /\ -x_6^0 >= 0 /\ 1-w_5^0 >= 0 /\ -1+w_5^0 >= 0), cost: 4-4*x_6^0 New rule: l0 -> l0 : x_6^0'=1, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-4*x_6^0 Applied simplification Original rule: l0 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (0 >= 0 /\ 2-w_5^0 >= 0 /\ 3-w_5^0 >= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 12-4*w_5^0 New rule: l0 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 12-4*w_5^0 Applied deletion Removed the following rules: 86 89 92 95 Accelerated simple loops Start location: l18 90: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 101: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 102: l0 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (x_6^0-w_5^0 >= 0 /\ -1+x_6^0 <= 0), cost: 4-4*x_6^0 103: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-x_6^0+w_5^0 >= 0 /\ -1+w_5^0 <= 0), cost: 4-4*w_5^0 104: l0 -> l0 : x_6^0'=1, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-4*x_6^0 105: l0 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 12-4*w_5^0 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 6-2*x_6^0 New rule: l18 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 8-2*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 New rule: l18 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 6-4*w_5^0 Applied chaining First rule: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Second rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 4-4*w_5^0 New rule: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (x_6^0-w_5^0 >= 0 /\ -1+x_6^0 <= 0), cost: 4-4*x_6^0 New rule: l18 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (x_6^0-w_5^0 >= 0 /\ -1+x_6^0 <= 0), cost: 6-4*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-x_6^0+w_5^0 >= 0 /\ -1+w_5^0 <= 0), cost: 4-4*w_5^0 New rule: l18 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-x_6^0+w_5^0 >= 0 /\ -1+w_5^0 <= 0), cost: 6-4*w_5^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=1, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 <= 0 /\ -1+w_5^0 >= 0), cost: 4-4*x_6^0 New rule: l18 -> l0 : x_6^0'=1, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-4*x_6^0 Applied chaining First rule: l18 -> l0 : TRUE, cost: 2 Second rule: l0 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (-2+w_5^0 <= 0 /\ -2+w_5^0 >= 0 /\ -2+x_6^0 >= 0), cost: 12-4*w_5^0 New rule: l18 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (-2+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 14-4*w_5^0 Applied deletion Removed the following rules: 90 101 102 103 104 105 Chained accelerated rules with incoming rules Start location: l18 61: l18 -> l0 : TRUE, cost: 2 70: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 106: l18 -> l0 : x_6^0'=2, w_5^0'=1, (x_6^0 == 0 /\ w_5^0 == 0), cost: 8-2*x_6^0 107: l18 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-1+w_5^0 <= 0 /\ -2+x_6^0 >= 0), cost: 6-4*w_5^0 108: l18 -> l0 : x_6^0'=2, w_5^0'=1, (-1+x_6^0 == 0 /\ -1+w_5^0 == 0), cost: 6-2*x_6^0 109: l18 -> l0 : x_6^0'=1, w_5^0'=1-x_6^0+w_5^0, (x_6^0-w_5^0 >= 0 /\ -1+x_6^0 <= 0), cost: 6-4*x_6^0 110: l18 -> l0 : x_6^0'=1+x_6^0-w_5^0, w_5^0'=1, (-x_6^0+w_5^0 >= 0 /\ -1+w_5^0 <= 0), cost: 6-4*w_5^0 111: l18 -> l0 : x_6^0'=1, w_5^0'=1, (x_6^0 <= 0 /\ -1+w_5^0 == 0), cost: 6-4*x_6^0 112: l18 -> l0 : x_6^0'=3+x_6^0-w_5^0, w_5^0'=3, (-2+w_5^0 == 0 /\ -2+x_6^0 >= 0), cost: 14-4*w_5^0 Removed unreachable locations and irrelevant leafs Start location: l18 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0