NO Initial ITS Start location: l13 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, tmp1^0'=tmp1^post0, __const_5^0'=__const_5^post0, (0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ -__const_5^post0+__const_5^0 == 0), cost: 1 1: l0 -> l2 : WItemsNum^0'=WItemsNum^post1, tmp1^0'=tmp1^post1, __const_5^0'=__const_5^post1, (tmp1^0-tmp1^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 11: l1 -> l5 : WItemsNum^0'=WItemsNum^post11, tmp1^0'=tmp1^post11, __const_5^0'=__const_5^post11, (-tmp1^0 <= 0 /\ tmp1^0 <= 0 /\ -tmp1^post11+tmp1^0 == 0 /\ -__const_5^post11+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post11 == 0), cost: 1 12: l1 -> l2 : WItemsNum^0'=WItemsNum^post12, tmp1^0'=tmp1^post12, __const_5^0'=__const_5^post12, (1-tmp1^0 <= 0 /\ WItemsNum^0-WItemsNum^post12 == 0 /\ -tmp1^post12+tmp1^0 == 0 /\ -__const_5^post12+__const_5^0 == 0), cost: 1 13: l1 -> l2 : WItemsNum^0'=WItemsNum^post13, tmp1^0'=tmp1^post13, __const_5^0'=__const_5^post13, (-__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ tmp1^0-tmp1^post13 == 0 /\ 1+tmp1^0 <= 0), cost: 1 14: l2 -> l4 : WItemsNum^0'=WItemsNum^post14, tmp1^0'=tmp1^post14, __const_5^0'=__const_5^post14, (-1-WItemsNum^0+WItemsNum^post14 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^0-tmp1^post14 == 0), cost: 1 15: l2 -> l4 : WItemsNum^0'=WItemsNum^post15, tmp1^0'=tmp1^post15, __const_5^0'=__const_5^post15, (-__const_5^post15+__const_5^0 == 0 /\ -1-WItemsNum^0+WItemsNum^post15 == 0 /\ tmp1^0-tmp1^post15 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 2: l3 -> l4 : WItemsNum^0'=WItemsNum^post2, tmp1^0'=tmp1^post2, __const_5^0'=__const_5^post2, (tmp1^0-tmp1^post2 == 0 /\ __const_5^0-__const_5^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l4 -> l0 : WItemsNum^0'=WItemsNum^post3, tmp1^0'=tmp1^post3, __const_5^0'=__const_5^post3, (__const_5^0-__const_5^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ tmp1^0-tmp1^post3 == 0), cost: 1 4: l5 -> l6 : WItemsNum^0'=WItemsNum^post4, tmp1^0'=tmp1^post4, __const_5^0'=__const_5^post4, (tmp1^0-tmp1^post4 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ WItemsNum^0-WItemsNum^post4 == 0), cost: 1 9: l6 -> l3 : WItemsNum^0'=WItemsNum^post9, tmp1^0'=tmp1^post9, __const_5^0'=__const_5^post9, (WItemsNum^0-WItemsNum^post9 == 0 /\ tmp1^0-tmp1^post9 == 0 /\ -2+WItemsNum^0 <= 0 /\ -__const_5^post9+__const_5^0 == 0), cost: 1 10: l6 -> l5 : WItemsNum^0'=WItemsNum^post10, tmp1^0'=tmp1^post10, __const_5^0'=__const_5^post10, (-tmp1^post10+tmp1^0 == 0 /\ 3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post10 == 0 /\ -__const_5^post10+__const_5^0 == 0), cost: 1 5: l7 -> l8 : WItemsNum^0'=WItemsNum^post5, tmp1^0'=tmp1^post5, __const_5^0'=__const_5^post5, (WItemsNum^0-WItemsNum^post5 == 0 /\ tmp1^0-tmp1^post5 == 0 /\ __const_5^0-__const_5^post5 == 0), cost: 1 6: l9 -> l10 : WItemsNum^0'=WItemsNum^post6, tmp1^0'=tmp1^post6, __const_5^0'=__const_5^post6, (__const_5^0-__const_5^post6 == 0 /\ WItemsNum^0-WItemsNum^post6 == 0 /\ tmp1^0-tmp1^post6 == 0), cost: 1 7: l10 -> l11 : WItemsNum^0'=WItemsNum^post7, tmp1^0'=tmp1^post7, __const_5^0'=__const_5^post7, (tmp1^0-tmp1^post7 == 0 /\ __const_5^0-__const_5^post7 == 0 /\ WItemsNum^0-WItemsNum^post7 == 0), cost: 1 8: l11 -> l10 : WItemsNum^0'=WItemsNum^post8, tmp1^0'=tmp1^post8, __const_5^0'=__const_5^post8, (WItemsNum^0-WItemsNum^post8 == 0 /\ tmp1^0-tmp1^post8 == 0 /\ __const_5^0-__const_5^post8 == 0), cost: 1 16: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=tmp1^post16, __const_5^0'=__const_5^post16, (0 == 0 /\ -tmp1^post16+tmp1^0 == 0 /\ -__const_5^post16+__const_5^0 == 0), cost: 1 17: l13 -> l12 : WItemsNum^0'=WItemsNum^post17, tmp1^0'=tmp1^post17, __const_5^0'=__const_5^post17, (tmp1^0-tmp1^post17 == 0 /\ WItemsNum^0-WItemsNum^post17 == 0 /\ __const_5^0-__const_5^post17 == 0), cost: 1 Removed unreachable rules and leafs Start location: l13 0: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, tmp1^0'=tmp1^post0, __const_5^0'=__const_5^post0, (0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ -__const_5^post0+__const_5^0 == 0), cost: 1 1: l0 -> l2 : WItemsNum^0'=WItemsNum^post1, tmp1^0'=tmp1^post1, __const_5^0'=__const_5^post1, (tmp1^0-tmp1^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 11: l1 -> l5 : WItemsNum^0'=WItemsNum^post11, tmp1^0'=tmp1^post11, __const_5^0'=__const_5^post11, (-tmp1^0 <= 0 /\ tmp1^0 <= 0 /\ -tmp1^post11+tmp1^0 == 0 /\ -__const_5^post11+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post11 == 0), cost: 1 12: l1 -> l2 : WItemsNum^0'=WItemsNum^post12, tmp1^0'=tmp1^post12, __const_5^0'=__const_5^post12, (1-tmp1^0 <= 0 /\ WItemsNum^0-WItemsNum^post12 == 0 /\ -tmp1^post12+tmp1^0 == 0 /\ -__const_5^post12+__const_5^0 == 0), cost: 1 13: l1 -> l2 : WItemsNum^0'=WItemsNum^post13, tmp1^0'=tmp1^post13, __const_5^0'=__const_5^post13, (-__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ tmp1^0-tmp1^post13 == 0 /\ 1+tmp1^0 <= 0), cost: 1 14: l2 -> l4 : WItemsNum^0'=WItemsNum^post14, tmp1^0'=tmp1^post14, __const_5^0'=__const_5^post14, (-1-WItemsNum^0+WItemsNum^post14 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^0-tmp1^post14 == 0), cost: 1 15: l2 -> l4 : WItemsNum^0'=WItemsNum^post15, tmp1^0'=tmp1^post15, __const_5^0'=__const_5^post15, (-__const_5^post15+__const_5^0 == 0 /\ -1-WItemsNum^0+WItemsNum^post15 == 0 /\ tmp1^0-tmp1^post15 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 2: l3 -> l4 : WItemsNum^0'=WItemsNum^post2, tmp1^0'=tmp1^post2, __const_5^0'=__const_5^post2, (tmp1^0-tmp1^post2 == 0 /\ __const_5^0-__const_5^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 3: l4 -> l0 : WItemsNum^0'=WItemsNum^post3, tmp1^0'=tmp1^post3, __const_5^0'=__const_5^post3, (__const_5^0-__const_5^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ tmp1^0-tmp1^post3 == 0), cost: 1 4: l5 -> l6 : WItemsNum^0'=WItemsNum^post4, tmp1^0'=tmp1^post4, __const_5^0'=__const_5^post4, (tmp1^0-tmp1^post4 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ WItemsNum^0-WItemsNum^post4 == 0), cost: 1 9: l6 -> l3 : WItemsNum^0'=WItemsNum^post9, tmp1^0'=tmp1^post9, __const_5^0'=__const_5^post9, (WItemsNum^0-WItemsNum^post9 == 0 /\ tmp1^0-tmp1^post9 == 0 /\ -2+WItemsNum^0 <= 0 /\ -__const_5^post9+__const_5^0 == 0), cost: 1 10: l6 -> l5 : WItemsNum^0'=WItemsNum^post10, tmp1^0'=tmp1^post10, __const_5^0'=__const_5^post10, (-tmp1^post10+tmp1^0 == 0 /\ 3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post10 == 0 /\ -__const_5^post10+__const_5^0 == 0), cost: 1 16: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=tmp1^post16, __const_5^0'=__const_5^post16, (0 == 0 /\ -tmp1^post16+tmp1^0 == 0 /\ -__const_5^post16+__const_5^0 == 0), cost: 1 17: l13 -> l12 : WItemsNum^0'=WItemsNum^post17, tmp1^0'=tmp1^post17, __const_5^0'=__const_5^post17, (tmp1^0-tmp1^post17 == 0 /\ WItemsNum^0-WItemsNum^post17 == 0 /\ __const_5^0-__const_5^post17 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : WItemsNum^0'=WItemsNum^post0, tmp1^0'=tmp1^post0, __const_5^0'=__const_5^post0, (0 == 0 /\ WItemsNum^0-WItemsNum^post0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ -__const_5^post0+__const_5^0 == 0), cost: 1 New rule: l0 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l0 -> l2 : WItemsNum^0'=WItemsNum^post1, tmp1^0'=tmp1^post1, __const_5^0'=__const_5^post1, (tmp1^0-tmp1^post1 == 0 /\ WItemsNum^0-WItemsNum^post1 == 0 /\ __const_5^0-__const_5^post1 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 New rule: l0 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l4 : WItemsNum^0'=WItemsNum^post2, tmp1^0'=tmp1^post2, __const_5^0'=__const_5^post2, (tmp1^0-tmp1^post2 == 0 /\ __const_5^0-__const_5^post2 == 0 /\ WItemsNum^0-WItemsNum^post2 == 0), cost: 1 New rule: l3 -> l4 : TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l0 : WItemsNum^0'=WItemsNum^post3, tmp1^0'=tmp1^post3, __const_5^0'=__const_5^post3, (__const_5^0-__const_5^post3 == 0 /\ WItemsNum^0-WItemsNum^post3 == 0 /\ tmp1^0-tmp1^post3 == 0), cost: 1 New rule: l4 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l5 -> l6 : WItemsNum^0'=WItemsNum^post4, tmp1^0'=tmp1^post4, __const_5^0'=__const_5^post4, (tmp1^0-tmp1^post4 == 0 /\ __const_5^0-__const_5^post4 == 0 /\ WItemsNum^0-WItemsNum^post4 == 0), cost: 1 New rule: l5 -> l6 : TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l3 : WItemsNum^0'=WItemsNum^post9, tmp1^0'=tmp1^post9, __const_5^0'=__const_5^post9, (WItemsNum^0-WItemsNum^post9 == 0 /\ tmp1^0-tmp1^post9 == 0 /\ -2+WItemsNum^0 <= 0 /\ -__const_5^post9+__const_5^0 == 0), cost: 1 New rule: l6 -> l3 : -2+WItemsNum^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l5 : WItemsNum^0'=WItemsNum^post10, tmp1^0'=tmp1^post10, __const_5^0'=__const_5^post10, (-tmp1^post10+tmp1^0 == 0 /\ 3-WItemsNum^0 <= 0 /\ 1-WItemsNum^0+WItemsNum^post10 == 0 /\ -__const_5^post10+__const_5^0 == 0), cost: 1 New rule: l6 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 Applied preprocessing Original rule: l1 -> l5 : WItemsNum^0'=WItemsNum^post11, tmp1^0'=tmp1^post11, __const_5^0'=__const_5^post11, (-tmp1^0 <= 0 /\ tmp1^0 <= 0 /\ -tmp1^post11+tmp1^0 == 0 /\ -__const_5^post11+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post11 == 0), cost: 1 New rule: l1 -> l5 : tmp1^0 == 0, cost: 1 Applied preprocessing Original rule: l1 -> l2 : WItemsNum^0'=WItemsNum^post12, tmp1^0'=tmp1^post12, __const_5^0'=__const_5^post12, (1-tmp1^0 <= 0 /\ WItemsNum^0-WItemsNum^post12 == 0 /\ -tmp1^post12+tmp1^0 == 0 /\ -__const_5^post12+__const_5^0 == 0), cost: 1 New rule: l1 -> l2 : -1+tmp1^0 >= 0, cost: 1 Applied preprocessing Original rule: l1 -> l2 : WItemsNum^0'=WItemsNum^post13, tmp1^0'=tmp1^post13, __const_5^0'=__const_5^post13, (-__const_5^post13+__const_5^0 == 0 /\ WItemsNum^0-WItemsNum^post13 == 0 /\ tmp1^0-tmp1^post13 == 0 /\ 1+tmp1^0 <= 0), cost: 1 New rule: l1 -> l2 : 1+tmp1^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l4 : WItemsNum^0'=WItemsNum^post14, tmp1^0'=tmp1^post14, __const_5^0'=__const_5^post14, (-1-WItemsNum^0+WItemsNum^post14 == 0 /\ -__const_5^post14+__const_5^0 == 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^0-tmp1^post14 == 0), cost: 1 New rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l4 : WItemsNum^0'=WItemsNum^post15, tmp1^0'=tmp1^post15, __const_5^0'=__const_5^post15, (-__const_5^post15+__const_5^0 == 0 /\ -1-WItemsNum^0+WItemsNum^post15 == 0 /\ tmp1^0-tmp1^post15 == 0 /\ WItemsNum^0-__const_5^0 <= 0), cost: 1 New rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=tmp1^post16, __const_5^0'=__const_5^post16, (0 == 0 /\ -tmp1^post16+tmp1^0 == 0 /\ -__const_5^post16+__const_5^0 == 0), cost: 1 New rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 1 Applied preprocessing Original rule: l13 -> l12 : WItemsNum^0'=WItemsNum^post17, tmp1^0'=tmp1^post17, __const_5^0'=__const_5^post17, (tmp1^0-tmp1^post17 == 0 /\ WItemsNum^0-WItemsNum^post17 == 0 /\ __const_5^0-__const_5^post17 == 0), cost: 1 New rule: l13 -> l12 : TRUE, cost: 1 Simplified rules Start location: l13 18: l0 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 19: l0 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 1 25: l1 -> l5 : tmp1^0 == 0, cost: 1 26: l1 -> l2 : -1+tmp1^0 >= 0, cost: 1 27: l1 -> l2 : 1+tmp1^0 <= 0, cost: 1 28: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 29: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 20: l3 -> l4 : TRUE, cost: 1 21: l4 -> l0 : TRUE, cost: 1 22: l5 -> l6 : TRUE, cost: 1 23: l6 -> l3 : -2+WItemsNum^0 <= 0, cost: 1 24: l6 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 30: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 1 31: l13 -> l12 : TRUE, cost: 1 Eliminating location l12 by chaining: Applied chaining First rule: l13 -> l12 : TRUE, cost: 1 Second rule: l12 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 1 New rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied deletion Removed the following rules: 30 31 Eliminated locations on linear paths Start location: l13 18: l0 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 19: l0 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 1 25: l1 -> l5 : tmp1^0 == 0, cost: 1 26: l1 -> l2 : -1+tmp1^0 >= 0, cost: 1 27: l1 -> l2 : 1+tmp1^0 <= 0, cost: 1 28: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 29: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 20: l3 -> l4 : TRUE, cost: 1 21: l4 -> l0 : TRUE, cost: 1 22: l5 -> l6 : TRUE, cost: 1 23: l6 -> l3 : -2+WItemsNum^0 <= 0, cost: 1 24: l6 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Eliminating location l0 by chaining: Applied chaining First rule: l4 -> l0 : TRUE, cost: 1 Second rule: l0 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 New rule: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 Applied chaining First rule: l4 -> l0 : TRUE, cost: 1 Second rule: l0 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 1 New rule: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 Applied deletion Removed the following rules: 18 19 21 Eliminating location l6 by chaining: Applied chaining First rule: l5 -> l6 : TRUE, cost: 1 Second rule: l6 -> l3 : -2+WItemsNum^0 <= 0, cost: 1 New rule: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 Applied chaining First rule: l5 -> l6 : TRUE, cost: 1 Second rule: l6 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 1 New rule: l5 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 Applied deletion Removed the following rules: 22 23 24 Eliminated locations on tree-shaped paths Start location: l13 25: l1 -> l5 : tmp1^0 == 0, cost: 1 26: l1 -> l2 : -1+tmp1^0 >= 0, cost: 1 27: l1 -> l2 : 1+tmp1^0 <= 0, cost: 1 28: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 29: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 20: l3 -> l4 : TRUE, cost: 1 33: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 34: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 36: l5 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied merging first rule: l1 -> l2 : -1+tmp1^0 >= 0, cost: 1 second rule: l1 -> l2 : 1+tmp1^0 <= 0, cost: 1 new rule: l1 -> l2 : (-1+tmp1^0 >= 0 \/ 1+tmp1^0 <= 0), cost: 1 Applied merging first rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 1 second rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 1 new rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 Merged rules Start location: l13 25: l1 -> l5 : tmp1^0 == 0, cost: 1 37: l1 -> l2 : (-1+tmp1^0 >= 0 \/ 1+tmp1^0 <= 0), cost: 1 38: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 20: l3 -> l4 : TRUE, cost: 1 33: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 34: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 36: l5 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied acceleration Original rule: l5 -> l5 : WItemsNum^0'=-1+WItemsNum^0, -3+WItemsNum^0 >= 0, cost: 2 New rule: l5 -> l5 : WItemsNum^0'=WItemsNum^0-n0, (n0 >= 0 /\ -2+WItemsNum^0-n0 >= 0), cost: 2*n0 Applied instantiation Original rule: l5 -> l5 : WItemsNum^0'=WItemsNum^0-n0, (n0 >= 0 /\ -2+WItemsNum^0-n0 >= 0), cost: 2*n0 New rule: l5 -> l5 : WItemsNum^0'=2, (0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -4+2*WItemsNum^0 Applied simplification Original rule: l5 -> l5 : WItemsNum^0'=2, (0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: -4+2*WItemsNum^0 New rule: l5 -> l5 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 Applied deletion Removed the following rules: 36 Accelerated simple loops Start location: l13 25: l1 -> l5 : tmp1^0 == 0, cost: 1 37: l1 -> l2 : (-1+tmp1^0 >= 0 \/ 1+tmp1^0 <= 0), cost: 1 38: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 20: l3 -> l4 : TRUE, cost: 1 33: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 34: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 40: l5 -> l5 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied chaining First rule: l1 -> l5 : tmp1^0 == 0, cost: 1 Second rule: l5 -> l5 : WItemsNum^0'=2, -2+WItemsNum^0 >= 0, cost: -4+2*WItemsNum^0 New rule: l1 -> l5 : WItemsNum^0'=2, (tmp1^0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 Applied deletion Removed the following rules: 40 Chained accelerated rules with incoming rules Start location: l13 25: l1 -> l5 : tmp1^0 == 0, cost: 1 37: l1 -> l2 : (-1+tmp1^0 >= 0 \/ 1+tmp1^0 <= 0), cost: 1 41: l1 -> l5 : WItemsNum^0'=2, (tmp1^0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 38: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 20: l3 -> l4 : TRUE, cost: 1 33: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 34: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Eliminating location l1 by chaining: Applied chaining First rule: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 Second rule: l1 -> l5 : tmp1^0 == 0, cost: 1 New rule: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 Applied chaining First rule: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 Second rule: l1 -> l2 : (-1+tmp1^0 >= 0 \/ 1+tmp1^0 <= 0), cost: 1 New rule: l4 -> l2 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 3 Applied chaining First rule: l4 -> l1 : tmp1^0'=tmp1^post0, 1-WItemsNum^0+__const_5^0 <= 0, cost: 2 Second rule: l1 -> l5 : WItemsNum^0'=2, (tmp1^0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -3+2*WItemsNum^0 New rule: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 Applied deletion Removed the following rules: 25 33 37 41 Eliminating location l2 by chaining: Applied chaining First rule: l4 -> l2 : WItemsNum^0-__const_5^0 <= 0, cost: 2 Second rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 New rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, (WItemsNum^0-__const_5^0 <= 0 /\ (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0)), cost: 3 Applied simplification Original rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, (WItemsNum^0-__const_5^0 <= 0 /\ (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0)), cost: 3 New rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 3 Applied chaining First rule: l4 -> l2 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 3 Second rule: l2 -> l4 : WItemsNum^0'=1+WItemsNum^0, (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0), cost: 1 New rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0) /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 Applied simplification Original rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (1-WItemsNum^0+__const_5^0 <= 0 \/ WItemsNum^0-__const_5^0 <= 0) /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 New rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 Applied deletion Removed the following rules: 34 38 43 Eliminated locations on tree-shaped paths Start location: l13 20: l3 -> l4 : TRUE, cost: 1 42: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 44: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 45: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 3 46: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied acceleration Original rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, WItemsNum^0-__const_5^0 <= 0, cost: 3 New rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n4, (1-WItemsNum^0-n4+__const_5^0 >= 0 /\ n4 >= 0), cost: 3*n4 Applied instantiation Original rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n4, (1-WItemsNum^0-n4+__const_5^0 >= 0 /\ n4 >= 0), cost: 3*n4 New rule: l4 -> l4 : WItemsNum^0'=1+__const_5^0, (0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 Applied nonterm Original rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 New rule: l4 -> [15] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1-tmp1^post0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : WItemsNum^0'=1+WItemsNum^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4 New rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ -1-tmp1^post0 >= 0)), cost: 4*n6 Applied simplification Original rule: l4 -> l4 : WItemsNum^0'=1+__const_5^0, (0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 3-3*WItemsNum^0+3*__const_5^0 New rule: l4 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 3-3*WItemsNum^0+3*__const_5^0 Applied simplification Original rule: l4 -> [15] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1-tmp1^post0 >= 0), cost: NONTERM New rule: l4 -> [15] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1+tmp1^post0 <= 0), cost: NONTERM Applied simplification Original rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ -1-tmp1^post0 >= 0)), cost: 4*n6 New rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4*n6 Applied deletion Removed the following rules: 45 46 Accelerated simple loops Start location: l13 20: l3 -> l4 : TRUE, cost: 1 42: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 44: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 50: l4 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 3-3*WItemsNum^0+3*__const_5^0 51: l4 -> [15] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1+tmp1^post0 <= 0), cost: NONTERM 52: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4*n6 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied chaining First rule: l3 -> l4 : TRUE, cost: 1 Second rule: l4 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 3-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 4-3*WItemsNum^0+3*__const_5^0 Applied chaining First rule: l3 -> l4 : TRUE, cost: 1 Second rule: l4 -> [15] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1+tmp1^post0 <= 0), cost: NONTERM New rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l3 -> l4 : TRUE, cost: 1 Second rule: l4 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 4*n6 New rule: l3 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 Applied deletion Removed the following rules: 50 51 52 Chained accelerated rules with incoming rules Start location: l13 20: l3 -> l4 : TRUE, cost: 1 53: l3 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 4-3*WItemsNum^0+3*__const_5^0 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 55: l3 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 42: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 44: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Eliminating location l4 by chaining: Applied chaining First rule: l3 -> l4 : TRUE, cost: 1 Second rule: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 New rule: l3 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 4 Applied chaining First rule: l3 -> l4 : TRUE, cost: 1 Second rule: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 New rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: 2*WItemsNum^0 Applied chaining First rule: l3 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 4-3*WItemsNum^0+3*__const_5^0 Second rule: l4 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 3 New rule: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 Applied simplification Original rule: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 Applied chaining First rule: l3 -> l4 : WItemsNum^0'=1+__const_5^0, 1-WItemsNum^0+__const_5^0 >= 0, cost: 4-3*WItemsNum^0+3*__const_5^0 Second rule: l4 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: -1+2*WItemsNum^0 New rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 5-3*WItemsNum^0+5*__const_5^0 Applied simplification Original rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 5-3*WItemsNum^0+5*__const_5^0 New rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 5-3*WItemsNum^0+5*__const_5^0 Applied partial deletion Original rule: l3 -> l4 : WItemsNum^0'=WItemsNum^0+n6, tmp1^0'=tmp1^post0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 New rule: l3 -> [16] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 Applied deletion Removed the following rules: 20 42 44 53 55 Eliminated locations on tree-shaped paths Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 56: l3 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 4 57: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: 2*WItemsNum^0 58: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 59: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 5-3*WItemsNum^0+5*__const_5^0 60: l3 -> [16] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied merging first rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0), cost: 2*WItemsNum^0 second rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 5-3*WItemsNum^0+5*__const_5^0 new rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2*WItemsNum^0 Merged rules Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 56: l3 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 4 58: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 60: l3 -> [16] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ (-1+tmp1^post0 >= 0 \/ 1+tmp1^post0 <= 0)), cost: 1+4*n6 61: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2*WItemsNum^0 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied pruning (of leafs and parallel rules): Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 56: l3 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 4 58: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 61: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2*WItemsNum^0 35: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Eliminating location l5 by chaining: Applied chaining First rule: l3 -> l5 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0), cost: 4 Second rule: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 New rule: l3 -> l3 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Applied chaining First rule: l3 -> l5 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 7-3*WItemsNum^0+3*__const_5^0 Second rule: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 9-3*WItemsNum^0+3*__const_5^0 Applied chaining First rule: l3 -> l5 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2*WItemsNum^0 Second rule: l5 -> l3 : -2+WItemsNum^0 <= 0, cost: 2 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (0 <= 0 /\ ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0))), cost: 2+2*WItemsNum^0 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, (0 <= 0 /\ ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0))), cost: 2+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2+2*WItemsNum^0 Applied deletion Removed the following rules: 35 56 58 61 Eliminated locations on tree-shaped paths Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 62: l3 -> l3 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 6 63: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 9-3*WItemsNum^0+3*__const_5^0 64: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2+2*WItemsNum^0 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied simplification Original rule: l3 -> l3 : tmp1^0'=tmp1^post0, (1-WItemsNum^0+__const_5^0 <= 0 /\ tmp1^post0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=tmp1^post0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ tmp1^post0 == 0), cost: 9-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=tmp1^post0, ((tmp1^post0 == 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ tmp1^post0 == 0)), cost: 2+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 Simplified simple loops Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 65: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 66: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 67: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied nonterm Original rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l3 -> l3 : tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0), cost: 6*n18 Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 6*n20 Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 >= 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 6*n22 Applied chaining First rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 == 0 /\ -2+WItemsNum^0 <= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1+n24 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ ((1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ 1-__const_5^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0))), cost: 12*n24 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 Second rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (0 >= 0 /\ 1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -1+n24 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ ((1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0) \/ (2-WItemsNum^0 >= 0 /\ 1-__const_5^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0))), cost: 12*n24 Applied chaining First rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 8+2*WItemsNum^0 Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 8+2*WItemsNum^0 New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 8+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (2-WItemsNum^0 >= 0 /\ -1+n26 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((1-__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1-__const_5^0 >= 0))), cost: 12*n26 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 Second rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (0 >= 0 /\ 1-__const_5^0 >= 0 /\ ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0)), cost: NONTERM Heuristically decided not to add the following rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (2-WItemsNum^0 >= 0 /\ -1+n26 >= 0 /\ -2+WItemsNum^0 >= 0 /\ ((1-__const_5^0 >= 0 /\ -2+WItemsNum^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0) \/ (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1-__const_5^0 >= 0))), cost: 12*n26 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 Second rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 15-3*WItemsNum^0+3*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 Applied chaining First rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied chaining First rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6+12*n28 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 9-3*WItemsNum^0+3*__const_5^0 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 13-3*WItemsNum^0+5*__const_5^0 Applied nonterm Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 13-3*WItemsNum^0+5*__const_5^0 New rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 13-3*WItemsNum^0+5*__const_5^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ -1+n30 >= 0 /\ ((-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0))), cost: 7*n30+5*__const_5^0*n30 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 Second rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0)), cost: NONTERM Heuristically decided not to add the following rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ -1+n30 >= 0 /\ ((-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0) \/ (-1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0))), cost: 7*n30+5*__const_5^0*n30 Applied chaining First rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 2+2*WItemsNum^0 Second rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 8+2*WItemsNum^0 Applied acceleration Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 8+2*WItemsNum^0 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 Applied chaining First rule: l3 -> l3 : tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0), cost: 6 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 6+12*n32 Applied simplification Original rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l3 -> l3 : tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0), cost: 6*n18 New rule: l3 -> l3 : tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n18 Applied simplification Original rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 6*n20 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 6*n20 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, ((0 >= 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0), cost: 6*n22 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0), cost: 6*n22 Applied simplification Original rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (0 >= 0 /\ 1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 2-WItemsNum^0 >= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (0 >= 0 /\ 1-__const_5^0 >= 0 /\ ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0)), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l3 -> [17] : (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6+12*n28 New rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6+12*n28 Applied simplification Original rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> [17] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 >= 0 /\ ((0 == 0 /\ -1+__const_5^0 >= 0) \/ -2+WItemsNum^0 >= 0)), cost: NONTERM New rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 Applied simplification Original rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 6+12*n32 New rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n32 Applied deletion Removed the following rules: 65 66 67 Applied deletion Removed the following rules: 87 91 Accelerated simple loops Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 85: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM 86: l3 -> l3 : tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n18 88: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 6*n20 89: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0), cost: 6*n22 90: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM 92: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM 93: l3 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: NONTERM 94: l3 -> [17] : (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM 95: l3 -> [17] : (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM 96: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 97: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6+12*n28 98: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM 99: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0), cost: NONTERM 100: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 101: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n32 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : tmp1^0'=0, (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6*n18 New rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=0, (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: 2+6*n18 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 6*n20 New rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+6*n20 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0), cost: 6*n22 New rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0), cost: 2+6*n22 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+WItemsNum^0-__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: NONTERM New rule: l13 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: 12*n28 New rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+12*n28 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0 /\ -2+WItemsNum^0 <= 0), cost: 6+12*n28 New rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n28 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0 /\ 1-WItemsNum^0+__const_5^0 >= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [17] : (-1+__const_5^0 <= 0 /\ -1+__const_5^0 >= 0), cost: NONTERM New rule: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^0 >= 0)), cost: 12*n32 New rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: 2+12*n32 Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (1-WItemsNum^0+__const_5^0 <= 0 /\ -2+WItemsNum^0 <= 0 /\ -2+WItemsNum^0 >= 0), cost: 6+12*n32 New rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n32 Applied deletion Removed the following rules: 85 86 88 89 90 92 93 94 95 96 97 98 99 100 101 Chained accelerated rules with incoming rules Start location: l13 54: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM 32: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 102: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 103: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=0, (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: 2+6*n18 104: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+6*n20 105: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0), cost: 2+6*n22 106: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 107: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 108: l13 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM 109: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 110: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 111: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+12*n28 112: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n28 113: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM 114: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM 115: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: 2+12*n32 116: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n32 Eliminating location l3 by chaining: Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, 0 == 0, cost: 2 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (0 == 0 /\ -1+WItemsNum^post16-__const_5^0 >= 0), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (0 == 0 /\ -1+WItemsNum^post16-__const_5^0 >= 0), cost: NONTERM New rule: l13 -> [15] : -1+WItemsNum^post16-__const_5^0 >= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=WItemsNum^post16, tmp1^0'=0, (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: 2+6*n18 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+6*n20 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM New rule: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0), cost: 2+6*n22 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM New rule: l13 -> [15] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 2+12*n28 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM New rule: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=1+__const_5^0, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n28 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM New rule: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: 2+12*n32 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM New rule: l13 -> [15] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM Applied chaining First rule: l13 -> l3 : WItemsNum^0'=2, tmp1^0'=0, -1+__const_5^0 <= 0, cost: 8+12*n32 Second rule: l3 -> [15] : -1+WItemsNum^0-__const_5^0 >= 0, cost: NONTERM New rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM Applied simplification Original rule: l13 -> [15] : (1-__const_5^0 >= 0 /\ -1+__const_5^0 <= 0), cost: NONTERM New rule: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Applied deletion Removed the following rules: 32 54 103 104 105 111 112 115 116 Eliminated locations on tree-shaped paths Start location: l13 102: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 106: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 107: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 108: l13 -> [17] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM 109: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 110: l13 -> [17] : -1+__const_5^0 <= 0, cost: NONTERM 113: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM 114: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM 117: l13 -> [15] : -1+WItemsNum^post16-__const_5^0 >= 0, cost: NONTERM 118: l13 -> [15] : (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: NONTERM 119: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM 120: l13 -> [15] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM 121: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM 122: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM 123: l13 -> [15] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM 124: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Removed duplicate rules (ignoring updates) Start location: l13 114: l13 -> [17] : -1+__const_5^0 == 0, cost: NONTERM 117: l13 -> [15] : -1+WItemsNum^post16-__const_5^0 >= 0, cost: NONTERM 118: l13 -> [15] : (-1+WItemsNum^post16-__const_5^0 >= 0 /\ -2+WItemsNum^post16 <= 0), cost: NONTERM 123: l13 -> [15] : (-1+__const_5^0 <= 0 /\ (-1+__const_5^0 >= 0 \/ -2+WItemsNum^post16 >= 0)), cost: NONTERM 124: l13 -> [15] : -1+__const_5^0 <= 0, cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 114 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: -1+__const_5^0 == 0