NO Initial ITS Start location: l17 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, __rho_1_^0'=__rho_1_^post0, __const_5^0'=__const_5^post0, __rho_2_^0'=__rho_2_^post0, (-__rho_2_^post0+__rho_2_^0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ __rho_1_^0-__rho_1_^post0 == 0), cost: 1 1: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, __rho_1_^0'=__rho_1_^post1, __const_5^0'=__const_5^post1, __rho_2_^0'=__rho_2_^post1, (-__const_5^post1+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ -__rho_1_^post1+__rho_1_^0 == 0 /\ -__rho_2_^post1+__rho_2_^0 == 0), cost: 1 2: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, __rho_1_^0'=__rho_1_^post2, __const_5^0'=__const_5^post2, __rho_2_^0'=__rho_2_^post2, (-__const_5^post2+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post2 == 0 /\ -__rho_2_^post2+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l3 -> l4 : WItemsNum^0'=WItemsNum^post3, __rho_1_^0'=__rho_1_^post3, __const_5^0'=__const_5^post3, __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ __rho_1_^0-__rho_1_^post3 == 0 /\ __const_5^0-__const_5^post3 == 0), cost: 1 15: l4 -> l12 : WItemsNum^0'=WItemsNum^post15, __rho_1_^0'=__rho_1_^post15, __const_5^0'=__const_5^post15, __rho_2_^0'=__rho_2_^post15, (-__rho_2_^post15+__rho_2_^0 == 0 /\ -__const_5^post15+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post15 == 0 /\ WItemsNum^0-WItemsNum^post15 == 0), cost: 1 16: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, __rho_1_^0'=__rho_1_^post16, __const_5^0'=__const_5^post16, __rho_2_^0'=__rho_2_^post16, (-__rho_2_^post16+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ __rho_1_^0-__rho_1_^post16 == 0 /\ WItemsNum^0-__const_5^0 <= 0 /\ __const_5^0-__const_5^post16 == 0), cost: 1 4: l5 -> l6 : WItemsNum^0'=WItemsNum^post4, __rho_1_^0'=__rho_1_^post4, __const_5^0'=__const_5^post4, __rho_2_^0'=__rho_2_^post4, (WItemsNum^0-WItemsNum^post4 == 0 /\ -__rho_2_^post4+__rho_2_^0 == 0 /\ -__const_5^post4+__const_5^0 == 0 /\ -__rho_1_^post4+__rho_1_^0 == 0), cost: 1 5: l7 -> l8 : WItemsNum^0'=WItemsNum^post5, __rho_1_^0'=__rho_1_^post5, __const_5^0'=__const_5^post5, __rho_2_^0'=__rho_2_^post5, (WItemsNum^0-WItemsNum^post5 == 0 /\ __rho_1_^0-__rho_1_^post5 == 0 /\ -__rho_2_^post5+__rho_2_^0 == 0 /\ -__const_5^post5+__const_5^0 == 0), cost: 1 9: l8 -> l11 : WItemsNum^0'=WItemsNum^post9, __rho_1_^0'=__rho_1_^post9, __const_5^0'=__const_5^post9, __rho_2_^0'=__rho_2_^post9, (-__rho_1_^post9+__rho_1_^0 == 0 /\ WItemsNum^0-WItemsNum^post9 == 0 /\ -__rho_2_^post9+__rho_2_^0 == 0 /\ -__const_5^post9+__const_5^0 == 0), cost: 1 6: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, __rho_1_^0'=__rho_1_^post6, __const_5^0'=__const_5^post6, __rho_2_^0'=__rho_2_^post6, (__rho_1_^0-__rho_1_^post6 == 0 /\ __rho_2_^0-__rho_2_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ -__const_5^post6+__const_5^0 == 0), cost: 1 7: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, __rho_1_^0'=__rho_1_^post7, __const_5^0'=__const_5^post7, __rho_2_^0'=__rho_2_^post7, (3-WItemsNum^0 <= 0 /\ __const_5^0-__const_5^post7 == 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ __rho_1_^0-__rho_1_^post7 == 0 /\ -__rho_2_^post7+__rho_2_^0 == 0), cost: 1 8: l10 -> l2 : WItemsNum^0'=WItemsNum^post8, __rho_1_^0'=__rho_1_^post8, __const_5^0'=__const_5^post8, __rho_2_^0'=__rho_2_^post8, (-__rho_2_^post8+__rho_2_^0 == 0 /\ -__const_5^post8+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post8 == 0 /\ -2+WItemsNum^0 <= 0 /\ __rho_1_^0-__rho_1_^post8 == 0), cost: 1 10: l11 -> l8 : WItemsNum^0'=WItemsNum^post10, __rho_1_^0'=__rho_1_^post10, __const_5^0'=__const_5^post10, __rho_2_^0'=__rho_2_^post10, (-__rho_2_^post10+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post10 == 0 /\ -__const_5^post10+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post10 == 0), cost: 1 11: l12 -> l3 : WItemsNum^0'=WItemsNum^post11, __rho_1_^0'=__rho_1_^post11, __const_5^0'=__const_5^post11, __rho_2_^0'=__rho_2_^post11, (__const_5^0-__const_5^post11 == 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0 /\ -__rho_2_^post11+__rho_2_^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post11 == 0), cost: 1 12: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, __rho_1_^0'=__rho_1_^post12, __const_5^0'=__const_5^post12, __rho_2_^0'=__rho_2_^post12, (__const_5^0-__const_5^post12 == 0 /\ -__rho_2_^post12+__rho_2_^0 == 0 /\ __rho_1_^0-__rho_1_^post12 == 0 /\ -1-WItemsNum^0+WItemsNum^post12 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 13: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, __rho_1_^0'=__rho_1_^post13, __const_5^0'=__const_5^post13, __rho_2_^0'=__rho_2_^post13, (-__rho_2_^post13+__rho_2_^0 == 0 /\ -__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ __rho_2_^0 <= 0 /\ __rho_1_^0-__rho_1_^post13 == 0), cost: 1 14: l13 -> l9 : WItemsNum^0'=WItemsNum^post14, __rho_1_^0'=__rho_1_^post14, __const_5^0'=__const_5^post14, __rho_2_^0'=__rho_2_^post14, (-__rho_2_^post14+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0 /\ -__rho_1_^post14+__rho_1_^0 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-__rho_2_^0 <= 0), cost: 1 17: l14 -> l2 : WItemsNum^0'=WItemsNum^post17, __rho_1_^0'=__rho_1_^post17, __const_5^0'=__const_5^post17, __rho_2_^0'=__rho_2_^post17, (-__rho_2_^post17+__rho_2_^0 == 0 /\ __const_5^0-__const_5^post17 == 0 /\ WItemsNum^0-WItemsNum^post17 == 0 /\ __rho_1_^0-__rho_1_^post17 == 0), cost: 1 18: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, __rho_1_^0'=__rho_1_^post18, __const_5^0'=__const_5^post18, __rho_2_^0'=__rho_2_^post18, (-__rho_2_^post18+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ -__const_5^post18+__const_5^0 == 0 /\ -WItemsNum^0 <= 0 /\ -__rho_1_^post18+__rho_1_^0 == 0), cost: 1 19: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, __rho_1_^0'=__rho_1_^post19, __const_5^0'=__const_5^post19, __rho_2_^0'=__rho_2_^post19, (-__const_5^post19+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post19 == 0 /\ WItemsNum^0-WItemsNum^post19 == 0 /\ __rho_2_^0-__rho_2_^post19 == 0 /\ 1+WItemsNum^0 <= 0), cost: 1 20: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, __rho_1_^0'=__rho_1_^post20, __const_5^0'=__const_5^post20, __rho_2_^0'=__rho_2_^post20, (0 == 0 /\ -__rho_2_^post20+__rho_2_^0 == 0 /\ WItemsNum^post20-__rho_1_^post20 == 0 /\ -__const_5^post20+__const_5^0 == 0), cost: 1 21: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, __rho_1_^0'=__rho_1_^post21, __const_5^0'=__const_5^post21, __rho_2_^0'=__rho_2_^post21, (-__rho_2_^post21+__rho_2_^0 == 0 /\ -__const_5^post21+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ __rho_1_^0-__rho_1_^post21 == 0), cost: 1 Removed unreachable rules and leafs Start location: l17 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, __rho_1_^0'=__rho_1_^post0, __const_5^0'=__const_5^post0, __rho_2_^0'=__rho_2_^post0, (-__rho_2_^post0+__rho_2_^0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ __rho_1_^0-__rho_1_^post0 == 0), cost: 1 1: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, __rho_1_^0'=__rho_1_^post1, __const_5^0'=__const_5^post1, __rho_2_^0'=__rho_2_^post1, (-__const_5^post1+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ -__rho_1_^post1+__rho_1_^0 == 0 /\ -__rho_2_^post1+__rho_2_^0 == 0), cost: 1 2: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, __rho_1_^0'=__rho_1_^post2, __const_5^0'=__const_5^post2, __rho_2_^0'=__rho_2_^post2, (-__const_5^post2+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post2 == 0 /\ -__rho_2_^post2+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l3 -> l4 : WItemsNum^0'=WItemsNum^post3, __rho_1_^0'=__rho_1_^post3, __const_5^0'=__const_5^post3, __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ __rho_1_^0-__rho_1_^post3 == 0 /\ __const_5^0-__const_5^post3 == 0), cost: 1 15: l4 -> l12 : WItemsNum^0'=WItemsNum^post15, __rho_1_^0'=__rho_1_^post15, __const_5^0'=__const_5^post15, __rho_2_^0'=__rho_2_^post15, (-__rho_2_^post15+__rho_2_^0 == 0 /\ -__const_5^post15+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post15 == 0 /\ WItemsNum^0-WItemsNum^post15 == 0), cost: 1 16: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, __rho_1_^0'=__rho_1_^post16, __const_5^0'=__const_5^post16, __rho_2_^0'=__rho_2_^post16, (-__rho_2_^post16+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ __rho_1_^0-__rho_1_^post16 == 0 /\ WItemsNum^0-__const_5^0 <= 0 /\ __const_5^0-__const_5^post16 == 0), cost: 1 6: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, __rho_1_^0'=__rho_1_^post6, __const_5^0'=__const_5^post6, __rho_2_^0'=__rho_2_^post6, (__rho_1_^0-__rho_1_^post6 == 0 /\ __rho_2_^0-__rho_2_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ -__const_5^post6+__const_5^0 == 0), cost: 1 7: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, __rho_1_^0'=__rho_1_^post7, __const_5^0'=__const_5^post7, __rho_2_^0'=__rho_2_^post7, (3-WItemsNum^0 <= 0 /\ __const_5^0-__const_5^post7 == 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ __rho_1_^0-__rho_1_^post7 == 0 /\ -__rho_2_^post7+__rho_2_^0 == 0), cost: 1 8: l10 -> l2 : WItemsNum^0'=WItemsNum^post8, __rho_1_^0'=__rho_1_^post8, __const_5^0'=__const_5^post8, __rho_2_^0'=__rho_2_^post8, (-__rho_2_^post8+__rho_2_^0 == 0 /\ -__const_5^post8+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post8 == 0 /\ -2+WItemsNum^0 <= 0 /\ __rho_1_^0-__rho_1_^post8 == 0), cost: 1 11: l12 -> l3 : WItemsNum^0'=WItemsNum^post11, __rho_1_^0'=__rho_1_^post11, __const_5^0'=__const_5^post11, __rho_2_^0'=__rho_2_^post11, (__const_5^0-__const_5^post11 == 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0 /\ -__rho_2_^post11+__rho_2_^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post11 == 0), cost: 1 12: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, __rho_1_^0'=__rho_1_^post12, __const_5^0'=__const_5^post12, __rho_2_^0'=__rho_2_^post12, (__const_5^0-__const_5^post12 == 0 /\ -__rho_2_^post12+__rho_2_^0 == 0 /\ __rho_1_^0-__rho_1_^post12 == 0 /\ -1-WItemsNum^0+WItemsNum^post12 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 13: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, __rho_1_^0'=__rho_1_^post13, __const_5^0'=__const_5^post13, __rho_2_^0'=__rho_2_^post13, (-__rho_2_^post13+__rho_2_^0 == 0 /\ -__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ __rho_2_^0 <= 0 /\ __rho_1_^0-__rho_1_^post13 == 0), cost: 1 14: l13 -> l9 : WItemsNum^0'=WItemsNum^post14, __rho_1_^0'=__rho_1_^post14, __const_5^0'=__const_5^post14, __rho_2_^0'=__rho_2_^post14, (-__rho_2_^post14+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0 /\ -__rho_1_^post14+__rho_1_^0 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-__rho_2_^0 <= 0), cost: 1 18: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, __rho_1_^0'=__rho_1_^post18, __const_5^0'=__const_5^post18, __rho_2_^0'=__rho_2_^post18, (-__rho_2_^post18+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ -__const_5^post18+__const_5^0 == 0 /\ -WItemsNum^0 <= 0 /\ -__rho_1_^post18+__rho_1_^0 == 0), cost: 1 19: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, __rho_1_^0'=__rho_1_^post19, __const_5^0'=__const_5^post19, __rho_2_^0'=__rho_2_^post19, (-__const_5^post19+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post19 == 0 /\ WItemsNum^0-WItemsNum^post19 == 0 /\ __rho_2_^0-__rho_2_^post19 == 0 /\ 1+WItemsNum^0 <= 0), cost: 1 20: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, __rho_1_^0'=__rho_1_^post20, __const_5^0'=__const_5^post20, __rho_2_^0'=__rho_2_^post20, (0 == 0 /\ -__rho_2_^post20+__rho_2_^0 == 0 /\ WItemsNum^post20-__rho_1_^post20 == 0 /\ -__const_5^post20+__const_5^0 == 0), cost: 1 21: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, __rho_1_^0'=__rho_1_^post21, __const_5^0'=__const_5^post21, __rho_2_^0'=__rho_2_^post21, (-__rho_2_^post21+__rho_2_^0 == 0 /\ -__const_5^post21+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ __rho_1_^0-__rho_1_^post21 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, __rho_1_^0'=__rho_1_^post0, __const_5^0'=__const_5^post0, __rho_2_^0'=__rho_2_^post0, (-__rho_2_^post0+__rho_2_^0 == 0 /\ __const_5^0-__const_5^post0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ __rho_1_^0-__rho_1_^post0 == 0), cost: 1 New rule: l0 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l0 : WItemsNum^0'=WItemsNum^post1, __rho_1_^0'=__rho_1_^post1, __const_5^0'=__const_5^post1, __rho_2_^0'=__rho_2_^post1, (-__const_5^post1+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ -__rho_1_^post1+__rho_1_^0 == 0 /\ -__rho_2_^post1+__rho_2_^0 == 0), cost: 1 New rule: l1 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l3 : WItemsNum^0'=WItemsNum^post2, __rho_1_^0'=__rho_1_^post2, __const_5^0'=__const_5^post2, __rho_2_^0'=__rho_2_^post2, (-__const_5^post2+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post2 == 0 /\ -__rho_2_^post2+__rho_2_^0 == 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_1_^0'=__rho_1_^post3, __const_5^0'=__const_5^post3, __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ __rho_1_^0-__rho_1_^post3 == 0 /\ __const_5^0-__const_5^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_1_^0'=__rho_1_^post6, __const_5^0'=__const_5^post6, __rho_2_^0'=__rho_2_^post6, (__rho_1_^0-__rho_1_^post6 == 0 /\ __rho_2_^0-__rho_2_^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ -__const_5^post6+__const_5^0 == 0), cost: 1 New rule: l9 -> l10 : TRUE, cost: 1 Applied preprocessing Original rule: l10 -> l9 : WItemsNum^0'=WItemsNum^post7, __rho_1_^0'=__rho_1_^post7, __const_5^0'=__const_5^post7, __rho_2_^0'=__rho_2_^post7, (3-WItemsNum^0 <= 0 /\ __const_5^0-__const_5^post7 == 0 /\ 1-WItemsNum^0+WItemsNum^post7 == 0 /\ __rho_1_^0-__rho_1_^post7 == 0 /\ -__rho_2_^post7+__rho_2_^0 == 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_1_^0'=__rho_1_^post8, __const_5^0'=__const_5^post8, __rho_2_^0'=__rho_2_^post8, (-__rho_2_^post8+__rho_2_^0 == 0 /\ -__const_5^post8+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^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_1_^0'=__rho_1_^post11, __const_5^0'=__const_5^post11, __rho_2_^0'=__rho_2_^post11, (__const_5^0-__const_5^post11 == 0 /\ -1-WItemsNum^0+WItemsNum^post11 == 0 /\ -__rho_2_^post11+__rho_2_^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post11 == 0), cost: 1 New rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post12, __rho_1_^0'=__rho_1_^post12, __const_5^0'=__const_5^post12, __rho_2_^0'=__rho_2_^post12, (__const_5^0-__const_5^post12 == 0 /\ -__rho_2_^post12+__rho_2_^0 == 0 /\ __rho_1_^0-__rho_1_^post12 == 0 /\ -1-WItemsNum^0+WItemsNum^post12 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 New rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l13 -> l12 : WItemsNum^0'=WItemsNum^post13, __rho_1_^0'=__rho_1_^post13, __const_5^0'=__const_5^post13, __rho_2_^0'=__rho_2_^post13, (-__rho_2_^post13+__rho_2_^0 == 0 /\ -__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ __rho_2_^0 <= 0 /\ __rho_1_^0-__rho_1_^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_1_^0'=__rho_1_^post14, __const_5^0'=__const_5^post14, __rho_2_^0'=__rho_2_^post14, (-__rho_2_^post14+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post14 == 0 /\ -__rho_1_^post14+__rho_1_^0 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-__rho_2_^0 <= 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_1_^0'=__rho_1_^post15, __const_5^0'=__const_5^post15, __rho_2_^0'=__rho_2_^post15, (-__rho_2_^post15+__rho_2_^0 == 0 /\ -__const_5^post15+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ __rho_1_^0-__rho_1_^post15 == 0 /\ WItemsNum^0-WItemsNum^post15 == 0), cost: 1 New rule: l4 -> l12 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l4 -> l13 : WItemsNum^0'=WItemsNum^post16, __rho_1_^0'=__rho_1_^post16, __const_5^0'=__const_5^post16, __rho_2_^0'=__rho_2_^post16, (-__rho_2_^post16+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post16 == 0 /\ __rho_1_^0-__rho_1_^post16 == 0 /\ WItemsNum^0-__const_5^0 <= 0 /\ __const_5^0-__const_5^post16 == 0), cost: 1 New rule: l4 -> l13 : WItemsNum^0-__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l15 -> l2 : WItemsNum^0'=WItemsNum^post18, __rho_1_^0'=__rho_1_^post18, __const_5^0'=__const_5^post18, __rho_2_^0'=__rho_2_^post18, (-__rho_2_^post18+__rho_2_^0 == 0 /\ WItemsNum^0-WItemsNum^post18 == 0 /\ -__const_5^post18+__const_5^0 == 0 /\ -WItemsNum^0 <= 0 /\ -__rho_1_^post18+__rho_1_^0 == 0), cost: 1 New rule: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l15 -> l0 : WItemsNum^0'=WItemsNum^post19, __rho_1_^0'=__rho_1_^post19, __const_5^0'=__const_5^post19, __rho_2_^0'=__rho_2_^post19, (-__const_5^post19+__const_5^0 == 0 /\ __rho_1_^0-__rho_1_^post19 == 0 /\ WItemsNum^0-WItemsNum^post19 == 0 /\ __rho_2_^0-__rho_2_^post19 == 0 /\ 1+WItemsNum^0 <= 0), cost: 1 New rule: l15 -> l0 : 1+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l15 : WItemsNum^0'=WItemsNum^post20, __rho_1_^0'=__rho_1_^post20, __const_5^0'=__const_5^post20, __rho_2_^0'=__rho_2_^post20, (0 == 0 /\ -__rho_2_^post20+__rho_2_^0 == 0 /\ WItemsNum^post20-__rho_1_^post20 == 0 /\ -__const_5^post20+__const_5^0 == 0), cost: 1 New rule: l16 -> l15 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, 0 == 0, cost: 1 Applied preprocessing Original rule: l17 -> l16 : WItemsNum^0'=WItemsNum^post21, __rho_1_^0'=__rho_1_^post21, __const_5^0'=__const_5^post21, __rho_2_^0'=__rho_2_^post21, (-__rho_2_^post21+__rho_2_^0 == 0 /\ -__const_5^post21+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post21 == 0 /\ __rho_1_^0-__rho_1_^post21 == 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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 34: l4 -> l13 : WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, 0 == 0, cost: 1 New rule: l17 -> l15 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 34: l4 -> l13 : WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 34: l4 -> l13 : WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 34: l4 -> l13 : WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 34: l4 -> l13 : WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, 0 == 0, cost: 2 Eliminating location l15 by chaining: Applied chaining First rule: l17 -> l15 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, 0 == 0, cost: 2 Second rule: l15 -> l2 : WItemsNum^0 >= 0, cost: 1 New rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, (0 == 0 /\ __rho_1_^post20 >= 0), cost: 3 Applied simplification Original rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, (0 == 0 /\ __rho_1_^post20 >= 0), cost: 3 New rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Applied chaining First rule: l17 -> l15 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, 0 == 0, cost: 2 Second rule: l15 -> [18] : 1+WItemsNum^0 <= 0, cost: NONTERM New rule: l17 -> [18] : (0 == 0 /\ 1+__rho_1_^post20 <= 0), cost: NONTERM Applied simplification Original rule: l17 -> [18] : (0 == 0 /\ 1+__rho_1_^post20 <= 0), cost: NONTERM New rule: l17 -> [18] : 1+__rho_1_^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 : 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 New rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0), cost: 2 Applied simplification Original rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0), cost: 2 New rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 Applied chaining First rule: l3 -> l4 : __rho_2_^0'=__rho_2_^post3, 0 == 0, cost: 1 Second rule: l4 -> l13 : WItemsNum^0-__const_5^0 <= 0, cost: 1 New rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2 Applied simplification Original rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, (0 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2 New rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 48: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^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, (n3 >= 0 /\ -2+WItemsNum^0-n3 >= 0), cost: 2*n3 Applied instantiation Original rule: l9 -> l9 : WItemsNum^0'=WItemsNum^0-n3, (n3 >= 0 /\ -2+WItemsNum^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 48: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^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, (-2+WItemsNum^0 >= 0 /\ -1+__rho_2_^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 48: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^0 <= 0, cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^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, (-2+WItemsNum^0 >= 0 /\ -1+__rho_2_^0 >= 0), cost: -3+2*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Eliminating location l13 by chaining: Applied chaining First rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 Applied chaining First rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 Applied chaining First rule: l3 -> l13 : __rho_2_^0'=__rho_2_^post3, WItemsNum^0-__const_5^0 <= 0, cost: 2 Second rule: l13 -> l9 : WItemsNum^0'=2, (-2+WItemsNum^0 >= 0 /\ -1+__rho_2_^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 /\ WItemsNum^0-__const_5^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, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 54: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 55: l3 -> l9 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: -1+2*WItemsNum^0 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Applied merging first rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 second rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 new rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: -1+2*WItemsNum^0 57: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0), cost: 2 50: l9 -> l2 : -2+WItemsNum^0 <= 0, cost: 2 29: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 \/ 1-WItemsNum^0+__const_5^0 <= 0), cost: 2 Second rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (1-WItemsNum^0+__const_5^0 <= 0 /\ (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0)), cost: 3 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (1-WItemsNum^0+__const_5^0 <= 0 /\ (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0)), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 3 Applied chaining First rule: l3 -> l12 : __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0), cost: 2 Second rule: l12 -> l3 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (WItemsNum^0-__const_5^0 <= 0 /\ (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0)), cost: 3 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (WItemsNum^0-__const_5^0 <= 0 /\ (__rho_2_^post3 <= 0 \/ 1-WItemsNum^0+__const_5^0 <= 0)), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1+2*WItemsNum^0 60: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 3 61: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 3 New rule: l3 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+WItemsNum^0, __rho_2_^0'=__rho_2_^post3, 1-WItemsNum^0+__const_5^0 <= 0, cost: 3 New rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 3 New rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n9, __rho_2_^0'=__rho_2_^post3, (-__rho_2_^post3 >= 0 /\ -1+n9 >= 0 /\ 1-WItemsNum^0-n9+__const_5^0 >= 0), cost: 3*n9 Applied instantiation Original rule: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n9, __rho_2_^0'=__rho_2_^post3, (-__rho_2_^post3 >= 0 /\ -1+n9 >= 0 /\ 1-WItemsNum^0-n9+__const_5^0 >= 0), cost: 3*n9 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (0 >= 0 /\ -__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (0 >= 0 /\ -__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1+2*WItemsNum^0 62: l3 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 63: l3 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^0 >= 0, cost: 3*n7 65: l3 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l2 -> [20] : -1+WItemsNum^0-__const_5^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, -1+WItemsNum^0-__const_5^0 >= 0, cost: 3*n7 New rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^0 >= 0, cost: 1+3*n7 Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 New rule: l2 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 4-3*WItemsNum^0+3*__const_5^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] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 67: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^0 >= 0, cost: 1+3*n7 68: l2 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 4-3*WItemsNum^0+3*__const_5^0 58: l3 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1+2*WItemsNum^0 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 5 New rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2+2*WItemsNum^0 Applied chaining First rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 5 New rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 6+3*n7 Applied chaining First rule: l2 -> l3 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, -1+WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 2+2*WItemsNum^0+5*n7 Applied partial deletion Original rule: l2 -> l3 : WItemsNum^0'=1+__const_5^0, __rho_2_^0'=__rho_2_^post3, (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 4-3*WItemsNum^0+3*__const_5^0 New rule: l2 -> [21] : (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 4-3*WItemsNum^0+3*__const_5^0 Applied deletion Removed the following rules: 24 58 59 67 68 Eliminated locations on tree-shaped paths Start location: l17 66: l2 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 69: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2+2*WItemsNum^0 71: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 6+3*n7 72: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 2+2*WItemsNum^0+5*n7 73: l2 -> [21] : (__rho_2_^post3 <= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 4-3*WItemsNum^0+3*__const_5^0 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Applied pruning (of leafs and parallel rules): Start location: l17 66: l2 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 69: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2+2*WItemsNum^0 71: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 6+3*n7 72: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 2+2*WItemsNum^0+5*n7 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied acceleration Original rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 New rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2+2*WItemsNum^0 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^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 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n24 Applied acceleration Original rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 6+3*n7 New rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7*n26, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1+WItemsNum^0+n7*(-1+n26)-__const_5^0 >= 0 /\ 2-WItemsNum^0-n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -WItemsNum^0-n7+__const_5^0 >= 0), cost: 3*n7*n26+6*n26 Applied chaining First rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 8+2*WItemsNum^0 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 8+2*WItemsNum^0 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+n29 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ -2+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 2+2*WItemsNum^0 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (0 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM Heuristically decided not to add the following rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+n29 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ -2+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 8+2*WItemsNum^0 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ WItemsNum^0-__const_5^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 /\ -1+n31 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+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 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^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 /\ WItemsNum^0-__const_5^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 /\ -1+n31 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+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 /\ -1+n31 >= 0 /\ WItemsNum^0-__const_5^0 <= 0 /\ ((-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0))), cost: 6+12*n31 Applied chaining First rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 Second rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n24 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 Applied nonterm Original rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -1+n38 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ -2+__const_5^0 >= 0))), cost: 6*n38*n24+6*n38 Applied chaining First rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n24 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (0 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: NONTERM Heuristically decided not to add the following rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -1+n38 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ -2+__const_5^0 >= 0))), cost: 6*n38*n24+6*n38 Applied chaining First rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n24 Second rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 Applied nonterm Original rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+6*n24 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -1+n40 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n40+6*n40*n24 Applied chaining First rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 6 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM Heuristically decided not to add the following rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -1+n40 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n40+6*n40*n24 Applied simplification Original rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0), cost: 6*n22 New rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 Applied simplification Original rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 6*n24 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6*n24 Applied simplification Original rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 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+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^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 /\ -1+n31 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: 12*n31 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 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 /\ -1+n31 >= 0 /\ WItemsNum^0-__const_5^0 <= 0 /\ ((-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0))), cost: 6+12*n31 New rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 0), cost: 6+12*n31 Applied simplification Original rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (0 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((-2+__const_5^0 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0) \/ (-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0))), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied simplification Original rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM Applied deletion Removed the following rules: 69 70 71 Applied deletion Removed the following rules: 76 87 Accelerated simple loops Start location: l17 66: l2 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 72: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 2+2*WItemsNum^0+5*n7 78: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7*n26, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1+WItemsNum^0+n7*(-1+n26)-__const_5^0 >= 0 /\ 2-WItemsNum^0-n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -WItemsNum^0-n7+__const_5^0 >= 0), cost: 3*n7*n26+6*n26 81: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 89: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM 90: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 91: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6*n24 92: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 93: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM 94: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM 95: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 0), cost: 12*n31 96: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 0), cost: 6+12*n31 97: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 98: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 99: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0+n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ WItemsNum^0+n7-__const_5^0 <= 0), cost: 2+2*WItemsNum^0+5*n7 New rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=WItemsNum^0+n7*n26, __rho_2_^0'=__rho_2_^post3, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1+WItemsNum^0+n7*(-1+n26)-__const_5^0 >= 0 /\ 2-WItemsNum^0-n7 >= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -WItemsNum^0-n7+__const_5^0 >= 0), cost: 3*n7*n26+6*n26 New rule: l17 -> l2 : WItemsNum^0'=n7*n26+__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l17 -> [22] : __const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n22 New rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: 6*n24 New rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 0), cost: 12*n31 New rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> l2 : WItemsNum^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ -1+n31 >= 0), cost: 6+12*n31 New rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 0), cost: 9+12*n31 Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [22] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: NONTERM New rule: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Applied deletion Removed the following rules: 72 78 81 89 90 91 92 93 94 95 96 97 98 99 Chained accelerated rules with incoming rules Start location: l17 66: l2 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 45: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM 100: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 101: l17 -> l2 : WItemsNum^0'=n7*n26+__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 102: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 103: l17 -> [22] : __const_5^0 >= 0, cost: NONTERM 104: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 105: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 106: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 107: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 108: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 109: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 110: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 0), cost: 9+12*n31 111: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 112: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 113: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM Eliminating location l2 by chaining: Applied chaining First rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_1_^post20 >= 0, cost: 3 Second rule: l2 -> [20] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l17 -> [20] : (__rho_1_^post20 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0), cost: NONTERM Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 New rule: l17 -> [23] : (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=n7*n26+__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 New rule: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=__rho_1_^post20, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 New rule: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 New rule: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=__rho_1_^post20, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 New rule: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 Applied partial deletion Original rule: l17 -> l2 : WItemsNum^0'=2, __rho_1_^0'=2, __rho_2_^0'=__rho_2_^post3, (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 0), cost: 9+12*n31 New rule: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 0), cost: 9+12*n31 Applied deletion Removed the following rules: 45 66 100 101 104 105 109 110 Eliminated locations on tree-shaped paths Start location: l17 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM 102: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 103: l17 -> [22] : __const_5^0 >= 0, cost: NONTERM 106: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 107: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 108: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 111: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 112: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 113: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 114: l17 -> [20] : (__rho_1_^post20 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0), cost: NONTERM 115: l17 -> [23] : (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 116: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 117: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 118: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 119: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 120: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 0), cost: 9+12*n31 Removed duplicate rules (ignoring updates) Start location: l17 46: l17 -> [18] : 1+__rho_1_^post20 <= 0, cost: NONTERM 103: l17 -> [22] : __const_5^0 >= 0, cost: NONTERM 113: l17 -> [22] : -2+__const_5^0 >= 0, cost: NONTERM 114: l17 -> [20] : (__rho_1_^post20 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0), cost: NONTERM 115: l17 -> [23] : (n7+__rho_1_^post20-__const_5^0 <= 0 /\ -1+__rho_2_^post3 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ -2+n7+__rho_1_^post20 >= 0), cost: 5+5*n7+2*__rho_1_^post20 116: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n26 >= 0 /\ -n7-__rho_1_^post20+__const_5^0 >= 0 /\ __rho_1_^post20 >= 0 /\ -1+__rho_1_^post20+n7*(-1+n26)-__const_5^0 >= 0 /\ -1+__rho_1_^post20-__const_5^0 >= 0 /\ 2-n7-__rho_1_^post20 >= 0), cost: 3+3*n7*n26+6*n26 117: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 <= 0 /\ __rho_1_^post20 >= 0), cost: 3+6*n22 118: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -1+n24 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0), cost: 3+6*n24 119: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -__rho_1_^post20+__const_5^0 >= 0 /\ -2+__rho_1_^post20 >= 0 /\ -1+n31 >= 0), cost: 3+12*n31 120: l17 -> [23] : (-1+__rho_2_^post3 >= 0 /\ -2+__const_5^0 >= 0 /\ -1+n31 >= 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+__rho_1_^post20 <= 0