NO Initial ITS Start location: l17 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, ___rho_2_^0'=___rho_2_^post0, ___rho_1_^0'=___rho_1_^post0, (WItemsNum^0-WItemsNum^post0 == 0 /\ ___rho_2_^0-___rho_2_^post0 == 0 /\ -___rho_1_^post0+___rho_1_^0 == 0), cost: 1 1: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, ___rho_2_^0'=___rho_2_^post1, ___rho_1_^0'=___rho_1_^post1, (___rho_2_^0-___rho_2_^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ ___rho_1_^0-___rho_1_^post1 == 0), cost: 1 2: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, ___rho_2_^0'=___rho_2_^post2, ___rho_1_^0'=___rho_1_^post2, (___rho_2_^0-___rho_2_^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l3 -> l4 : WItemsNum^0'=WItemsNum^post3, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=___rho_1_^post3, (0 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0), cost: 1 15: l4 -> l12 : WItemsNum^0'=WItemsNum^post15, ___rho_2_^0'=___rho_2_^post15, ___rho_1_^0'=___rho_1_^post15, (WItemsNum^0-WItemsNum^post15 == 0 /\ -___rho_1_^post15+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post15 == 0 /\ 6-WItemsNum^0 <= 0), cost: 1 16: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, ___rho_2_^0'=___rho_2_^post16, ___rho_1_^0'=___rho_1_^post16, (___rho_1_^0-___rho_1_^post16 == 0 /\ ___rho_2_^0-___rho_2_^post16 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 4: l5 -> l6 : WItemsNum^0'=WItemsNum^post4, ___rho_2_^0'=___rho_2_^post4, ___rho_1_^0'=___rho_1_^post4, (___rho_2_^0-___rho_2_^post4 == 0 /\ ___rho_1_^0-___rho_1_^post4 == 0 /\ WItemsNum^0-WItemsNum^post4 == 0), cost: 1 5: l7 -> l8 : WItemsNum^0'=WItemsNum^post5, ___rho_2_^0'=___rho_2_^post5, ___rho_1_^0'=___rho_1_^post5, (WItemsNum^0-WItemsNum^post5 == 0 /\ ___rho_2_^0-___rho_2_^post5 == 0 /\ ___rho_1_^0-___rho_1_^post5 == 0), cost: 1 9: l8 -> l11 : WItemsNum^0'=WItemsNum^post9, ___rho_2_^0'=___rho_2_^post9, ___rho_1_^0'=___rho_1_^post9, (WItemsNum^0-WItemsNum^post9 == 0 /\ ___rho_2_^0-___rho_2_^post9 == 0 /\ -___rho_1_^post9+___rho_1_^0 == 0), cost: 1 6: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, ___rho_2_^0'=___rho_2_^post6, ___rho_1_^0'=___rho_1_^post6, (___rho_1_^0-___rho_1_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ ___rho_2_^0-___rho_2_^post6 == 0), cost: 1 7: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, ___rho_2_^0'=___rho_2_^post7, ___rho_1_^0'=___rho_1_^post7, (3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ ___rho_2_^0-___rho_2_^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 8: l10 -> l2 : WItemsNum^0'=WItemsNum^post8, ___rho_2_^0'=___rho_2_^post8, ___rho_1_^0'=___rho_1_^post8, (WItemsNum^0-WItemsNum^post8 == 0 /\ ___rho_2_^0-___rho_2_^post8 == 0 /\ -2+WItemsNum^0 <= 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 10: l11 -> l8 : WItemsNum^0'=WItemsNum^post10, ___rho_2_^0'=___rho_2_^post10, ___rho_1_^0'=___rho_1_^post10, (-___rho_2_^post10+___rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post10 == 0 /\ -___rho_1_^post10+___rho_1_^0 == 0), cost: 1 11: l12 -> l3 : WItemsNum^0'=WItemsNum^post11, ___rho_2_^0'=___rho_2_^post11, ___rho_1_^0'=___rho_1_^post11, (-___rho_2_^post11+___rho_2_^0 == 0 /\ -___rho_1_^post11+___rho_1_^0 == 0 /\ 6-WItemsNum^0 <= 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0), cost: 1 12: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, ___rho_2_^0'=___rho_2_^post12, ___rho_1_^0'=___rho_1_^post12, (-1-WItemsNum^0+WItemsNum^post12 == 0 /\ -___rho_2_^post12+___rho_2_^0 == 0 /\ -___rho_1_^post12+___rho_1_^0 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 13: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, ___rho_2_^0'=___rho_2_^post13, ___rho_1_^0'=___rho_1_^post13, (___rho_2_^0 <= 0 /\ -___rho_1_^post13+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ ___rho_2_^0-___rho_2_^post13 == 0), cost: 1 14: l13 -> l9 : WItemsNum^0'=WItemsNum^post14, ___rho_2_^0'=___rho_2_^post14, ___rho_1_^0'=___rho_1_^post14, (1-___rho_2_^0 <= 0 /\ -___rho_1_^post14+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post14 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0), cost: 1 17: l14 -> l2 : WItemsNum^0'=WItemsNum^post17, ___rho_2_^0'=___rho_2_^post17, ___rho_1_^0'=___rho_1_^post17, (___rho_1_^0-___rho_1_^post17 == 0 /\ WItemsNum^0-WItemsNum^post17 == 0 /\ ___rho_2_^0-___rho_2_^post17 == 0), cost: 1 18: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, ___rho_2_^0'=___rho_2_^post18, ___rho_1_^0'=___rho_1_^post18, (-WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post18 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ ___rho_1_^0-___rho_1_^post18 == 0), cost: 1 19: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, ___rho_2_^0'=___rho_2_^post19, ___rho_1_^0'=___rho_1_^post19, (WItemsNum^0-WItemsNum^post19 == 0 /\ 1+WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post19 == 0 /\ ___rho_1_^0-___rho_1_^post19 == 0), cost: 1 20: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post20, ___rho_1_^0'=___rho_1_^post20, (0 == 0 /\ ___rho_2_^0-___rho_2_^post20 == 0 /\ -___rho_1_^post20+WItemsNum^post20 == 0), cost: 1 21: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, ___rho_2_^0'=___rho_2_^post21, ___rho_1_^0'=___rho_1_^post21, (-___rho_1_^post21+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ -___rho_2_^post21+___rho_2_^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l17 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, ___rho_2_^0'=___rho_2_^post0, ___rho_1_^0'=___rho_1_^post0, (WItemsNum^0-WItemsNum^post0 == 0 /\ ___rho_2_^0-___rho_2_^post0 == 0 /\ -___rho_1_^post0+___rho_1_^0 == 0), cost: 1 1: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, ___rho_2_^0'=___rho_2_^post1, ___rho_1_^0'=___rho_1_^post1, (___rho_2_^0-___rho_2_^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ ___rho_1_^0-___rho_1_^post1 == 0), cost: 1 2: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, ___rho_2_^0'=___rho_2_^post2, ___rho_1_^0'=___rho_1_^post2, (___rho_2_^0-___rho_2_^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l3 -> l4 : WItemsNum^0'=WItemsNum^post3, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=___rho_1_^post3, (0 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0), cost: 1 15: l4 -> l12 : WItemsNum^0'=WItemsNum^post15, ___rho_2_^0'=___rho_2_^post15, ___rho_1_^0'=___rho_1_^post15, (WItemsNum^0-WItemsNum^post15 == 0 /\ -___rho_1_^post15+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post15 == 0 /\ 6-WItemsNum^0 <= 0), cost: 1 16: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, ___rho_2_^0'=___rho_2_^post16, ___rho_1_^0'=___rho_1_^post16, (___rho_1_^0-___rho_1_^post16 == 0 /\ ___rho_2_^0-___rho_2_^post16 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 6: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, ___rho_2_^0'=___rho_2_^post6, ___rho_1_^0'=___rho_1_^post6, (___rho_1_^0-___rho_1_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ ___rho_2_^0-___rho_2_^post6 == 0), cost: 1 7: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, ___rho_2_^0'=___rho_2_^post7, ___rho_1_^0'=___rho_1_^post7, (3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ ___rho_2_^0-___rho_2_^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 8: l10 -> l2 : WItemsNum^0'=WItemsNum^post8, ___rho_2_^0'=___rho_2_^post8, ___rho_1_^0'=___rho_1_^post8, (WItemsNum^0-WItemsNum^post8 == 0 /\ ___rho_2_^0-___rho_2_^post8 == 0 /\ -2+WItemsNum^0 <= 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 11: l12 -> l3 : WItemsNum^0'=WItemsNum^post11, ___rho_2_^0'=___rho_2_^post11, ___rho_1_^0'=___rho_1_^post11, (-___rho_2_^post11+___rho_2_^0 == 0 /\ -___rho_1_^post11+___rho_1_^0 == 0 /\ 6-WItemsNum^0 <= 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0), cost: 1 12: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, ___rho_2_^0'=___rho_2_^post12, ___rho_1_^0'=___rho_1_^post12, (-1-WItemsNum^0+WItemsNum^post12 == 0 /\ -___rho_2_^post12+___rho_2_^0 == 0 /\ -___rho_1_^post12+___rho_1_^0 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 13: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, ___rho_2_^0'=___rho_2_^post13, ___rho_1_^0'=___rho_1_^post13, (___rho_2_^0 <= 0 /\ -___rho_1_^post13+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ ___rho_2_^0-___rho_2_^post13 == 0), cost: 1 14: l13 -> l9 : WItemsNum^0'=WItemsNum^post14, ___rho_2_^0'=___rho_2_^post14, ___rho_1_^0'=___rho_1_^post14, (1-___rho_2_^0 <= 0 /\ -___rho_1_^post14+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post14 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0), cost: 1 18: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, ___rho_2_^0'=___rho_2_^post18, ___rho_1_^0'=___rho_1_^post18, (-WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post18 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ ___rho_1_^0-___rho_1_^post18 == 0), cost: 1 19: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, ___rho_2_^0'=___rho_2_^post19, ___rho_1_^0'=___rho_1_^post19, (WItemsNum^0-WItemsNum^post19 == 0 /\ 1+WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post19 == 0 /\ ___rho_1_^0-___rho_1_^post19 == 0), cost: 1 20: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post20, ___rho_1_^0'=___rho_1_^post20, (0 == 0 /\ ___rho_2_^0-___rho_2_^post20 == 0 /\ -___rho_1_^post20+WItemsNum^post20 == 0), cost: 1 21: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, ___rho_2_^0'=___rho_2_^post21, ___rho_1_^0'=___rho_1_^post21, (-___rho_1_^post21+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ -___rho_2_^post21+___rho_2_^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, ___rho_2_^0'=___rho_2_^post0, ___rho_1_^0'=___rho_1_^post0, (WItemsNum^0-WItemsNum^post0 == 0 /\ ___rho_2_^0-___rho_2_^post0 == 0 /\ -___rho_1_^post0+___rho_1_^0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, ___rho_2_^0'=___rho_2_^post1, ___rho_1_^0'=___rho_1_^post1, (___rho_2_^0-___rho_2_^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ ___rho_1_^0-___rho_1_^post1 == 0), cost: 1 New rule: l1 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, ___rho_2_^0'=___rho_2_^post2, ___rho_1_^0'=___rho_1_^post2, (___rho_2_^0-___rho_2_^post2 == 0 /\ ___rho_1_^0-___rho_1_^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 New rule: l2 -> l3 : TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l4 : WItemsNum^0'=WItemsNum^post3, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=___rho_1_^post3, (0 == 0 /\ ___rho_1_^0-___rho_1_^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0), cost: 1 New rule: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 Applied preprocessing Original rule: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, ___rho_2_^0'=___rho_2_^post6, ___rho_1_^0'=___rho_1_^post6, (___rho_1_^0-___rho_1_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ ___rho_2_^0-___rho_2_^post6 == 0), cost: 1 New rule: l9 -> l10 : TRUE, cost: 1 Applied preprocessing Original rule: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, ___rho_2_^0'=___rho_2_^post7, ___rho_1_^0'=___rho_1_^post7, (3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ ___rho_2_^0-___rho_2_^post7 == 0 /\ ___rho_1_^0-___rho_1_^post7 == 0), cost: 1 New rule: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l10 -> l2 : WItemsNum^0'=WItemsNum^post8, ___rho_2_^0'=___rho_2_^post8, ___rho_1_^0'=___rho_1_^post8, (WItemsNum^0-WItemsNum^post8 == 0 /\ ___rho_2_^0-___rho_2_^post8 == 0 /\ -2+WItemsNum^0 <= 0 /\ ___rho_1_^0-___rho_1_^post8 == 0), cost: 1 New rule: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post11, ___rho_2_^0'=___rho_2_^post11, ___rho_1_^0'=___rho_1_^post11, (-___rho_2_^post11+___rho_2_^0 == 0 /\ -___rho_1_^post11+___rho_1_^0 == 0 /\ 6-WItemsNum^0 <= 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0), cost: 1 New rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, ___rho_2_^0'=___rho_2_^post12, ___rho_1_^0'=___rho_1_^post12, (-1-WItemsNum^0+WItemsNum^post12 == 0 /\ -___rho_2_^post12+___rho_2_^0 == 0 /\ -___rho_1_^post12+___rho_1_^0 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 New rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, ___rho_2_^0'=___rho_2_^post13, ___rho_1_^0'=___rho_1_^post13, (___rho_2_^0 <= 0 /\ -___rho_1_^post13+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ ___rho_2_^0-___rho_2_^post13 == 0), cost: 1 New rule: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 Applied preprocessing Original rule: l13 -> l9 : WItemsNum^0'=WItemsNum^post14, ___rho_2_^0'=___rho_2_^post14, ___rho_1_^0'=___rho_1_^post14, (1-___rho_2_^0 <= 0 /\ -___rho_1_^post14+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post14 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0), cost: 1 New rule: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l12 : WItemsNum^0'=WItemsNum^post15, ___rho_2_^0'=___rho_2_^post15, ___rho_1_^0'=___rho_1_^post15, (WItemsNum^0-WItemsNum^post15 == 0 /\ -___rho_1_^post15+___rho_1_^0 == 0 /\ ___rho_2_^0-___rho_2_^post15 == 0 /\ 6-WItemsNum^0 <= 0), cost: 1 New rule: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, ___rho_2_^0'=___rho_2_^post16, ___rho_1_^0'=___rho_1_^post16, (___rho_1_^0-___rho_1_^post16 == 0 /\ ___rho_2_^0-___rho_2_^post16 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ -5+WItemsNum^0 <= 0), cost: 1 New rule: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, ___rho_2_^0'=___rho_2_^post18, ___rho_1_^0'=___rho_1_^post18, (-WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post18 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ ___rho_1_^0-___rho_1_^post18 == 0), cost: 1 New rule: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, ___rho_2_^0'=___rho_2_^post19, ___rho_1_^0'=___rho_1_^post19, (WItemsNum^0-WItemsNum^post19 == 0 /\ 1+WItemsNum^0 <= 0 /\ ___rho_2_^0-___rho_2_^post19 == 0 /\ ___rho_1_^0-___rho_1_^post19 == 0), cost: 1 New rule: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post20, ___rho_1_^0'=___rho_1_^post20, (0 == 0 /\ ___rho_2_^0-___rho_2_^post20 == 0 /\ -___rho_1_^post20+WItemsNum^post20 == 0), cost: 1 New rule: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 1 Applied preprocessing Original rule: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, ___rho_2_^0'=___rho_2_^post21, ___rho_1_^0'=___rho_1_^post21, (-___rho_1_^post21+___rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ -___rho_2_^post21+___rho_2_^0 == 0), cost: 1 New rule: l17 -> l16 : TRUE, cost: 1 Simplified rules Start location: l17 22: l0 -> l1 : TRUE, cost: 1 23: l1 -> l0 : TRUE, cost: 1 24: l2 -> l3 : TRUE, cost: 1 25: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 33: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 34: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 26: l9 -> l10 : TRUE, cost: 1 27: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 28: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 35: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 36: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 37: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 1 38: l17 -> l16 : TRUE, cost: 1 Eliminating location l16 by chaining: Applied chaining First rule: l17 -> l16 : TRUE, cost: 1 Second rule: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 1 New rule: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Applied deletion Removed the following rules: 37 38 Eliminating location l1 by chaining: Applied chaining First rule: l0 -> l1 : TRUE, cost: 1 Second rule: l1 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : TRUE, cost: 2 Applied deletion Removed the following rules: 22 23 Eliminated locations on linear paths Start location: l17 40: l0 -> l0 : TRUE, cost: 2 24: l2 -> l3 : TRUE, cost: 1 25: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 33: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 34: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 26: l9 -> l10 : TRUE, cost: 1 27: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 28: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 35: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 36: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 39: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Applied nonterm Original rule: l0 -> l0 : TRUE, cost: 2 New rule: l0 -> [18] : TRUE, cost: NONTERM Applied acceleration Original rule: l0 -> l0 : TRUE, cost: 2 New rule: l0 -> l0 : TRUE, cost: 2*n0 Applied deletion Removed the following rules: 40 Accelerated simple loops Start location: l17 41: l0 -> [18] : TRUE, cost: NONTERM 42: l0 -> l0 : TRUE, cost: 2*n0 24: l2 -> l3 : TRUE, cost: 1 25: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 33: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 34: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 26: l9 -> l10 : TRUE, cost: 1 27: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 28: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 35: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 36: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 39: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Applied chaining First rule: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 Second rule: l0 -> [18] : TRUE, cost: NONTERM New rule: l15 -> [18] : 1+WItemsNum^0 <= 0, cost: NONTERM Applied chaining First rule: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 Second rule: l0 -> l0 : TRUE, cost: 2*n0 New rule: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1+2*n0 Applied deletion Removed the following rules: 41 42 Chained accelerated rules with incoming rules Start location: l17 24: l2 -> l3 : TRUE, cost: 1 25: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 33: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 34: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 26: l9 -> l10 : TRUE, cost: 1 27: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 28: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 35: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 36: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 43: l15 -> [18] : 1+WItemsNum^0 <= 0, cost: NONTERM 44: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1+2*n0 39: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Removed unreachable locations and irrelevant leafs Start location: l17 24: l2 -> l3 : TRUE, cost: 1 25: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 33: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 34: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 26: l9 -> l10 : TRUE, cost: 1 27: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 28: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 35: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 43: l15 -> [18] : 1+WItemsNum^0 <= 0, cost: NONTERM 39: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Eliminating location l15 by chaining: Applied chaining First rule: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Second rule: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 New rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, (0 == 0 /\ WItemsNum^post20 >= 0), cost: 3 Applied simplification Original rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, (0 == 0 /\ WItemsNum^post20 >= 0), cost: 3 New rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Applied chaining First rule: l17 -> l15 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, 0 == 0, cost: 2 Second rule: l15 -> [18] : 1+WItemsNum^0 <= 0, cost: NONTERM New rule: l17 -> [18] : (0 == 0 /\ 1+WItemsNum^post20 <= 0), cost: NONTERM Applied simplification Original rule: l17 -> [18] : (0 == 0 /\ 1+WItemsNum^post20 <= 0), cost: NONTERM New rule: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied deletion Removed the following rules: 35 39 43 Eliminating location l4 by chaining: Applied chaining First rule: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 Second rule: l4 -> l12 : -6+WItemsNum^0 >= 0, cost: 1 New rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (0 == 0 /\ -6+WItemsNum^0 >= 0), cost: 2 Applied simplification Original rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (0 == 0 /\ -6+WItemsNum^0 >= 0), cost: 2 New rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 Applied chaining First rule: l3 -> l4 : ___rho_2_^0'=___rho_2_^post3, 0 == 0, cost: 1 Second rule: l4 -> l13 : -5+WItemsNum^0 <= 0, cost: 1 New rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, (0 == 0 /\ -5+WItemsNum^0 <= 0), cost: 2 Applied simplification Original rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, (0 == 0 /\ -5+WItemsNum^0 <= 0), cost: 2 New rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 Applied deletion Removed the following rules: 25 33 34 Eliminating location l10 by chaining: Applied chaining First rule: l9 -> l10 : TRUE, cost: 1 Second rule: l10 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 New rule: l9 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 Applied chaining First rule: l9 -> l10 : TRUE, cost: 1 Second rule: l10 -> l2 : -2+WItemsNum^0 <= 0, cost: 1 New rule: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 Applied deletion Removed the following rules: 26 27 28 Eliminated locations on tree-shaped paths Start location: l17 24: l2 -> l3 : TRUE, cost: 1 47: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 48: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 49: l9 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied acceleration Original rule: l9 -> l9 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 New rule: l9 -> l9 : WItemsNum^0'=WItemsNum^0-n3, (-2+WItemsNum^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3 Applied instantiation Original rule: l9 -> l9 : WItemsNum^0'=WItemsNum^0-n3, (-2+WItemsNum^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3 New rule: l9 -> l9 : WItemsNum^0'=2, (0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -4+2*WItemsNum^0 Applied simplification Original rule: l9 -> l9 : WItemsNum^0'=2, (0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -4+2*WItemsNum^0 New rule: l9 -> l9 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 Applied deletion Removed the following rules: 49 Accelerated simple loops Start location: l17 24: l2 -> l3 : TRUE, cost: 1 47: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 48: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 52: l9 -> l9 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 Second rule: l9 -> l9 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 New rule: l13 -> l9 : WItemsNum^0'=2, (-1+___rho_2_^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 Applied deletion Removed the following rules: 52 Chained accelerated rules with incoming rules Start location: l17 24: l2 -> l3 : TRUE, cost: 1 47: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 48: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 31: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 32: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 53: l13 -> l9 : WItemsNum^0'=2, (-1+___rho_2_^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Eliminating location l13 by chaining: Applied chaining First rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 Second rule: l13 -> l12 : ___rho_2_^0 <= 0, cost: 1 New rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 Applied chaining First rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 Second rule: l13 -> l9 : -1+___rho_2_^0 >= 0, cost: 1 New rule: l3 -> l9 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 Applied chaining First rule: l3 -> l13 : ___rho_2_^0'=___rho_2_^post3, -5+WItemsNum^0 <= 0, cost: 2 Second rule: l13 -> l9 : WItemsNum^0'=2, (-1+___rho_2_^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 New rule: l3 -> l9 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: -1+2*WItemsNum^0 Applied deletion Removed the following rules: 31 32 48 53 Eliminated locations on tree-shaped paths Start location: l17 24: l2 -> l3 : TRUE, cost: 1 47: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 54: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 55: l3 -> l9 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 56: l3 -> l9 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: -1+2*WItemsNum^0 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied merging first rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 2 second rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 new rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0), cost: 2 Merged rules Start location: l17 24: l2 -> l3 : TRUE, cost: 1 55: l3 -> l9 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 56: l3 -> l9 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: -1+2*WItemsNum^0 57: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0), cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Eliminating location l9 by chaining: Applied chaining First rule: l3 -> l9 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 Second rule: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 New rule: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 5 Applied simplification Original rule: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 5 New rule: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 Applied chaining First rule: l3 -> l9 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: -1+2*WItemsNum^0 Second rule: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 New rule: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (0 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 Applied simplification Original rule: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (0 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 New rule: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 Applied deletion Removed the following rules: 50 55 56 Eliminating location l12 by chaining: Applied chaining First rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0), cost: 2 Second rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -6+WItemsNum^0 >= 0, cost: 1 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (-6+WItemsNum^0 >= 0 /\ (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0)), cost: 3 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (-6+WItemsNum^0 >= 0 /\ (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0)), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3 Applied chaining First rule: l3 -> l12 : ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0), cost: 2 Second rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, -5+WItemsNum^0 <= 0, cost: 1 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (-5+WItemsNum^0 <= 0 /\ (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0)), cost: 3 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (-5+WItemsNum^0 <= 0 /\ (___rho_2_^post3 <= 0 \/ -6+WItemsNum^0 >= 0)), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 Applied deletion Removed the following rules: 29 30 57 Eliminated locations on tree-shaped paths Start location: l17 24: l2 -> l3 : TRUE, cost: 1 58: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 59: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 60: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3 61: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3 New rule: l3 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3 New rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3*n7 Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n9, ___rho_2_^0'=___rho_2_^post3, (-1+n9 >= 0 /\ -___rho_2_^post3 >= 0 /\ 6-WItemsNum^0-n9 >= 0), cost: 3*n9 Applied instantiation Original rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n9, ___rho_2_^0'=___rho_2_^post3, (-1+n9 >= 0 /\ -___rho_2_^post3 >= 0 /\ 6-WItemsNum^0-n9 >= 0), cost: 3*n9 New rule: l3 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (0 >= 0 /\ -___rho_2_^post3 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 18-3*WItemsNum^0 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (0 >= 0 /\ -___rho_2_^post3 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 18-3*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 18-3*WItemsNum^0 Applied deletion Removed the following rules: 60 61 Accelerated simple loops Start location: l17 24: l2 -> l3 : TRUE, cost: 1 58: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 59: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 62: l3 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 63: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3*n7 65: l3 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 18-3*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM New rule: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 3*n7 New rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 1+3*n7 Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 18-3*WItemsNum^0 New rule: l2 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 19-3*WItemsNum^0 Applied deletion Removed the following rules: 62 63 65 Chained accelerated rules with incoming rules Start location: l17 24: l2 -> l3 : TRUE, cost: 1 66: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 67: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 1+3*n7 68: l2 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 19-3*WItemsNum^0 58: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 59: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Eliminating location l3 by chaining: Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 New rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 Applied chaining First rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 1+3*n7 Second rule: l3 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 5 New rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6+3*n7 Applied chaining First rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, -6+WItemsNum^0 >= 0, cost: 1+3*n7 Second rule: l3 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 1+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 >= 0 /\ -5+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0+5*n7 Applied partial deletion Original rule: l2 -> l3 : WItemsNum^0'=6, ___rho_2_^0'=___rho_2_^post3, (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 19-3*WItemsNum^0 New rule: l2 -> [21] : (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 19-3*WItemsNum^0 Applied deletion Removed the following rules: 24 58 59 67 68 Eliminated locations on tree-shaped paths Start location: l17 66: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 69: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 70: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 71: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6+3*n7 72: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 >= 0 /\ -5+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0+5*n7 73: l2 -> [21] : (___rho_2_^post3 <= 0 /\ -5+WItemsNum^0 <= 0), cost: 19-3*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied pruning (of leafs and parallel rules): Start location: l17 66: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 69: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 70: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 71: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6+3*n7 72: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 >= 0 /\ -5+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0+5*n7 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied nonterm Original rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l2 -> [22] : (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: NONTERM Applied acceleration Original rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 6*n22 Applied nonterm Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM Applied acceleration Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 6*n24 Applied acceleration Original rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6+3*n7 New rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n26*n7, ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0-n7 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^0+(-1+n26)*n7 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6*n26+3*n26*n7 Applied chaining First rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 == 0), cost: 8+2*WItemsNum^0 Applied nonterm Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 == 0), cost: 8+2*WItemsNum^0 New rule: l2 -> [22] : (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied acceleration Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 == 0), cost: 8+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 12*n29 Applied chaining First rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 Second rule: l2 -> [22] : (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM Heuristically decided not to add the following rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 12*n29 Applied chaining First rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 2+2*WItemsNum^0 Second rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 8+2*WItemsNum^0 Applied nonterm Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 8+2*WItemsNum^0 New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM Applied acceleration Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 8+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 12*n31 Applied chaining First rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM Applied chaining First rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 12*n31 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 6+12*n31 Applied simplification Original rule: l2 -> [22] : (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 6*n22 New rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 Applied simplification Original rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 6*n24 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 6*n24 Applied simplification Original rule: l2 -> [22] : (2-WItemsNum^0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (0 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied simplification Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 12*n31 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 12*n31 Applied simplification Original rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ 5-WItemsNum^0 >= 0), cost: 6+12*n31 New rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n31 Applied deletion Removed the following rules: 69 70 71 Applied deletion Removed the following rules: 87 89 90 Accelerated simple loops Start location: l17 66: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 72: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 >= 0 /\ -5+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0+5*n7 78: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n26*n7, ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0-n7 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^0+(-1+n26)*n7 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6*n26+3*n26*n7 85: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM 86: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 88: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 6*n24 91: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM 92: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 93: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 12*n31 94: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n31 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-2+WItemsNum^0+n7 >= 0 /\ -5+WItemsNum^0+n7 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0+5*n7 New rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+WItemsNum^post20 >= 0 /\ -2+n7+WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -5+n7+WItemsNum^post20 <= 0), cost: 5+5*n7+2*WItemsNum^post20 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n26*n7, ___rho_2_^0'=___rho_2_^post3, (2-WItemsNum^0-n7 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^0+(-1+n26)*n7 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -6+WItemsNum^0 >= 0), cost: 6*n26+3*n26*n7 New rule: l17 -> l2 : WItemsNum^0'=n26*n7+WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+(-1+n26)*n7+WItemsNum^post20 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^post20 >= 0 /\ 2-n7-WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n26+3*n26*n7 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l17 -> [22] : -2 <= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 New rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ WItemsNum^post20 >= 0), cost: 3+6*n22 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 6*n24 New rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n24 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: NONTERM New rule: l17 -> [22] : (-3 <= 0 /\ -5 <= 0), cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l17 -> [22] : 2 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -5+WItemsNum^0 <= 0), cost: 12*n31 New rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+12*n31 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, (-1+___rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n31 New rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=2, -1+___rho_2_^post3 >= 0, cost: 9+12*n31 Applied deletion Removed the following rules: 72 78 85 86 88 91 92 93 94 Chained accelerated rules with incoming rules Start location: l17 66: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM 45: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM 95: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+WItemsNum^post20 >= 0 /\ -2+n7+WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -5+n7+WItemsNum^post20 <= 0), cost: 5+5*n7+2*WItemsNum^post20 96: l17 -> l2 : WItemsNum^0'=n26*n7+WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+(-1+n26)*n7+WItemsNum^post20 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^post20 >= 0 /\ 2-n7-WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n26+3*n26*n7 97: l17 -> [22] : -2 <= 0, cost: NONTERM 98: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ WItemsNum^post20 >= 0), cost: 3+6*n22 99: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n24 100: l17 -> [22] : (-3 <= 0 /\ -5 <= 0), cost: NONTERM 101: l17 -> [22] : 2 >= 0, cost: NONTERM 102: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+12*n31 103: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=2, -1+___rho_2_^post3 >= 0, cost: 9+12*n31 Eliminating location l2 by chaining: Applied chaining First rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_1_^0'=WItemsNum^post20, WItemsNum^post20 >= 0, cost: 3 Second rule: l2 -> [20] : -6+WItemsNum^0 >= 0, cost: NONTERM New rule: l17 -> [20] : (-6+WItemsNum^post20 >= 0 /\ WItemsNum^post20 >= 0), cost: NONTERM Applied simplification Original rule: l17 -> [20] : (-6+WItemsNum^post20 >= 0 /\ WItemsNum^post20 >= 0), cost: NONTERM New rule: l17 -> [20] : -6+WItemsNum^post20 >= 0, cost: NONTERM Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+WItemsNum^post20 >= 0 /\ -2+n7+WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -5+n7+WItemsNum^post20 <= 0), cost: 5+5*n7+2*WItemsNum^post20 New rule: l17 -> [23] : (-6+WItemsNum^post20 >= 0 /\ -2+n7+WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -5+n7+WItemsNum^post20 <= 0), cost: 5+5*n7+2*WItemsNum^post20 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=n26*n7+WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-6+(-1+n26)*n7+WItemsNum^post20 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^post20 >= 0 /\ 2-n7-WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n26+3*n26*n7 New rule: l17 -> [23] : (-6+(-1+n26)*n7+WItemsNum^post20 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^post20 >= 0 /\ 2-n7-WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n26+3*n26*n7 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=WItemsNum^post20, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ WItemsNum^post20 >= 0), cost: 3+6*n22 New rule: l17 -> [23] : (-2+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ WItemsNum^post20 >= 0), cost: 3+6*n22 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n24 New rule: l17 -> [23] : (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n24 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=WItemsNum^post20, (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+12*n31 New rule: l17 -> [23] : (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+12*n31 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, ___rho_2_^0'=___rho_2_^post3, ___rho_1_^0'=2, -1+___rho_2_^post3 >= 0, cost: 9+12*n31 New rule: l17 -> [23] : -1+___rho_2_^post3 >= 0, cost: 9+12*n31 Applied deletion Removed the following rules: 45 66 95 96 98 99 102 103 Eliminated locations on tree-shaped paths Start location: l17 46: l17 -> [18] : 1+WItemsNum^post20 <= 0, cost: NONTERM 97: l17 -> [22] : -2 <= 0, cost: NONTERM 100: l17 -> [22] : (-3 <= 0 /\ -5 <= 0), cost: NONTERM 101: l17 -> [22] : 2 >= 0, cost: NONTERM 104: l17 -> [20] : -6+WItemsNum^post20 >= 0, cost: NONTERM 105: l17 -> [23] : (-6+WItemsNum^post20 >= 0 /\ -2+n7+WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0 /\ -5+n7+WItemsNum^post20 <= 0), cost: 5+5*n7+2*WItemsNum^post20 106: l17 -> [23] : (-6+(-1+n26)*n7+WItemsNum^post20 >= 0 /\ -1+n26 >= 0 /\ -6+WItemsNum^post20 >= 0 /\ 2-n7-WItemsNum^post20 >= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n26+3*n26*n7 107: l17 -> [23] : (-2+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0 /\ WItemsNum^post20 >= 0), cost: 3+6*n22 108: l17 -> [23] : (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+6*n24 109: l17 -> [23] : (-2+WItemsNum^post20 >= 0 /\ -5+WItemsNum^post20 <= 0 /\ -1+___rho_2_^post3 >= 0), cost: 3+12*n31 110: l17 -> [23] : -1+___rho_2_^post3 >= 0, cost: 9+12*n31 Computing asymptotic complexity Proved nontermination of rule 46 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: 1+WItemsNum^post20 <= 0