NO Initial ITS Start location: l6 0: l0 -> l1 : c^0'=c^post0, sy^0'=sy^post0, oy^0'=oy^post0, x^0'=x^post0, sx^0'=sx^post0, z^0'=z^post0, ox^0'=ox^post0, sz^0'=sz^post0, oz^0'=oz^post0, y^0'=y^post0, (x^0-x^post0 == 0 /\ -oz^post0+oz^0 == 0 /\ -y^post0+y^0 == 0 /\ c^0-c^post0 == 0 /\ -sx^post0+sx^0 == 0 /\ -ox^post0+ox^0 == 0 /\ oy^0-oy^post0 == 0 /\ sy^0-sy^post0 == 0 /\ -z^post0+z^0 == 0 /\ sz^0-sz^post0 == 0), cost: 1 1: l2 -> l0 : c^0'=c^post1, sy^0'=sy^post1, oy^0'=oy^post1, x^0'=x^post1, sx^0'=sx^post1, z^0'=z^post1, ox^0'=ox^post1, sz^0'=sz^post1, oz^0'=oz^post1, y^0'=y^post1, (-ox^post1+ox^0 == 0 /\ x^0-x^post1 == 0 /\ sx^0-sx^post1 == 0 /\ -y^post1+y^0 == 0 /\ -z^post1+z^0 == 0 /\ sx^0 <= 0 /\ c^0-c^post1 == 0 /\ -oz^post1+oz^0 == 0 /\ oy^0-oy^post1 == 0 /\ sz^0-sz^post1 == 0 /\ sy^0-sy^post1 == 0), cost: 1 2: l2 -> l0 : c^0'=c^post2, sy^0'=sy^post2, oy^0'=oy^post2, x^0'=x^post2, sx^0'=sx^post2, z^0'=z^post2, ox^0'=ox^post2, sz^0'=sz^post2, oz^0'=oz^post2, y^0'=y^post2, (-oz^post2+oz^0 == 0 /\ -ox^post2+ox^0 == 0 /\ sz^0-sz^post2 == 0 /\ oy^0-oy^post2 == 0 /\ -y^post2+y^0 == 0 /\ c^0-c^post2 == 0 /\ -x^0+ox^0 <= 0 /\ -sy^post2+sy^0 == 0 /\ -z^post2+z^0 == 0 /\ -sx^post2+sx^0 == 0 /\ x^0-x^post2 == 0), cost: 1 3: l3 -> l4 : c^0'=c^post3, sy^0'=sy^post3, oy^0'=oy^post3, x^0'=x^post3, sx^0'=sx^post3, z^0'=z^post3, ox^0'=ox^post3, sz^0'=sz^post3, oz^0'=oz^post3, y^0'=y^post3, (1+y^post3-y^0 == 0 /\ -z^post3+z^0 == 0 /\ c^0-c^post3 == 0 /\ -z^0+x^post3 == 0 /\ -oz^post3+oz^0 == 0 /\ oy^0-oy^post3 == 0 /\ sy^0-sy^post3 == 0 /\ sz^0-sz^post3 == 0 /\ sx^0-sx^post3 == 0 /\ -ox^post3+ox^0 == 0), cost: 1 4: l3 -> l4 : c^0'=c^post4, sy^0'=sy^post4, oy^0'=oy^post4, x^0'=x^post4, sx^0'=sx^post4, z^0'=z^post4, ox^0'=ox^post4, sz^0'=sz^post4, oz^0'=oz^post4, y^0'=y^post4, (sy^0-sy^post4 == 0 /\ sx^0-sx^post4 == 0 /\ 1-x^0+x^post4 == 0 /\ c^0-c^post4 == 0 /\ -ox^post4+ox^0 == 0 /\ -z^post4+z^0 == 0 /\ -y^post4+y^0 == 0 /\ -sz^post4+sz^0 == 0 /\ oy^0-oy^post4 == 0 /\ -oz^post4+oz^0 == 0), cost: 1 5: l4 -> l3 : c^0'=c^post5, sy^0'=sy^post5, oy^0'=oy^post5, x^0'=x^post5, sx^0'=sx^post5, z^0'=z^post5, ox^0'=ox^post5, sz^0'=sz^post5, oz^0'=oz^post5, y^0'=y^post5, (z^0-z^post5 == 0 /\ oy^post5-y^0 == 0 /\ -x^0+sx^post5 == 0 /\ -z^0+oz^post5 == 0 /\ sy^post5-y^0 == 0 /\ -1+c^post5 == 0 /\ sz^post5-z^0 == 0 /\ -x^post5+x^0 == 0 /\ y^0-y^post5 == 0 /\ -x^0+ox^post5 == 0), cost: 1 6: l4 -> l2 : c^0'=c^post6, sy^0'=sy^post6, oy^0'=oy^post6, x^0'=x^post6, sx^0'=sx^post6, z^0'=z^post6, ox^0'=ox^post6, sz^0'=sz^post6, oz^0'=oz^post6, y^0'=y^post6, (-sz^post6+sz^0 == 0 /\ -x^post6+x^0 == 0 /\ 1-c^0 <= 0 /\ -y^post6+y^0 == 0 /\ z^0-z^post6 == 0 /\ c^0-c^post6 == 0 /\ -oz^post6+oz^0 == 0 /\ oy^0-oy^post6 == 0 /\ sy^0-sy^post6 == 0 /\ -ox^post6+ox^0 == 0 /\ sx^0-sx^post6 == 0), cost: 1 7: l4 -> l3 : c^0'=c^post7, sy^0'=sy^post7, oy^0'=oy^post7, x^0'=x^post7, sx^0'=sx^post7, z^0'=z^post7, ox^0'=ox^post7, sz^0'=sz^post7, oz^0'=oz^post7, y^0'=y^post7, (sy^0-sy^post7 == 0 /\ -sx^post7+sx^0 == 0 /\ c^0-c^post7 == 0 /\ x^0-x^post7 == 0 /\ -z^post7+z^0 == 0 /\ -y^post7+y^0 == 0 /\ -sz^post7+sz^0 == 0 /\ 1-x^0 <= 0 /\ oy^0-oy^post7 == 0 /\ ox^0-ox^post7 == 0 /\ -oz^post7+oz^0 == 0), cost: 1 8: l4 -> l3 : c^0'=c^post8, sy^0'=sy^post8, oy^0'=oy^post8, x^0'=x^post8, sx^0'=sx^post8, z^0'=z^post8, ox^0'=ox^post8, sz^0'=sz^post8, oz^0'=oz^post8, y^0'=y^post8, (oy^0-oy^post8 == 0 /\ z^0-z^post8 == 0 /\ -x^0+sx^post8 == 0 /\ -oz^post8+oz^0 == 0 /\ c^0-c^post8 == 0 /\ sy^post8-y^0 == 0 /\ -ox^post8+ox^0 == 0 /\ -y^post8+y^0 == 0 /\ -z^0+sz^post8 == 0 /\ 1-x^0 <= 0 /\ -x^post8+x^0 == 0), cost: 1 9: l5 -> l4 : c^0'=c^post9, sy^0'=sy^post9, oy^0'=oy^post9, x^0'=x^post9, sx^0'=sx^post9, z^0'=z^post9, ox^0'=ox^post9, sz^0'=sz^post9, oz^0'=oz^post9, y^0'=y^post9, (x^0-x^post9 == 0 /\ -y^post9+y^0 == 0 /\ -sz^post9+sz^0 == 0 /\ z^0-z^post9 == 0 /\ -sx^post9+sx^0 == 0 /\ -oz^post9+oz^0 == 0 /\ oy^0-oy^post9 == 0 /\ c^post9 == 0 /\ ox^0-ox^post9 == 0 /\ sy^0-sy^post9 == 0), cost: 1 10: l6 -> l5 : c^0'=c^post10, sy^0'=sy^post10, oy^0'=oy^post10, x^0'=x^post10, sx^0'=sx^post10, z^0'=z^post10, ox^0'=ox^post10, sz^0'=sz^post10, oz^0'=oz^post10, y^0'=y^post10, (-oz^post10+oz^0 == 0 /\ sy^0-sy^post10 == 0 /\ oy^0-oy^post10 == 0 /\ -sx^post10+sx^0 == 0 /\ c^0-c^post10 == 0 /\ x^0-x^post10 == 0 /\ -y^post10+y^0 == 0 /\ -sz^post10+sz^0 == 0 /\ -z^post10+z^0 == 0 /\ ox^0-ox^post10 == 0), cost: 1 Removed unreachable rules and leafs Start location: l6 3: l3 -> l4 : c^0'=c^post3, sy^0'=sy^post3, oy^0'=oy^post3, x^0'=x^post3, sx^0'=sx^post3, z^0'=z^post3, ox^0'=ox^post3, sz^0'=sz^post3, oz^0'=oz^post3, y^0'=y^post3, (1+y^post3-y^0 == 0 /\ -z^post3+z^0 == 0 /\ c^0-c^post3 == 0 /\ -z^0+x^post3 == 0 /\ -oz^post3+oz^0 == 0 /\ oy^0-oy^post3 == 0 /\ sy^0-sy^post3 == 0 /\ sz^0-sz^post3 == 0 /\ sx^0-sx^post3 == 0 /\ -ox^post3+ox^0 == 0), cost: 1 4: l3 -> l4 : c^0'=c^post4, sy^0'=sy^post4, oy^0'=oy^post4, x^0'=x^post4, sx^0'=sx^post4, z^0'=z^post4, ox^0'=ox^post4, sz^0'=sz^post4, oz^0'=oz^post4, y^0'=y^post4, (sy^0-sy^post4 == 0 /\ sx^0-sx^post4 == 0 /\ 1-x^0+x^post4 == 0 /\ c^0-c^post4 == 0 /\ -ox^post4+ox^0 == 0 /\ -z^post4+z^0 == 0 /\ -y^post4+y^0 == 0 /\ -sz^post4+sz^0 == 0 /\ oy^0-oy^post4 == 0 /\ -oz^post4+oz^0 == 0), cost: 1 5: l4 -> l3 : c^0'=c^post5, sy^0'=sy^post5, oy^0'=oy^post5, x^0'=x^post5, sx^0'=sx^post5, z^0'=z^post5, ox^0'=ox^post5, sz^0'=sz^post5, oz^0'=oz^post5, y^0'=y^post5, (z^0-z^post5 == 0 /\ oy^post5-y^0 == 0 /\ -x^0+sx^post5 == 0 /\ -z^0+oz^post5 == 0 /\ sy^post5-y^0 == 0 /\ -1+c^post5 == 0 /\ sz^post5-z^0 == 0 /\ -x^post5+x^0 == 0 /\ y^0-y^post5 == 0 /\ -x^0+ox^post5 == 0), cost: 1 7: l4 -> l3 : c^0'=c^post7, sy^0'=sy^post7, oy^0'=oy^post7, x^0'=x^post7, sx^0'=sx^post7, z^0'=z^post7, ox^0'=ox^post7, sz^0'=sz^post7, oz^0'=oz^post7, y^0'=y^post7, (sy^0-sy^post7 == 0 /\ -sx^post7+sx^0 == 0 /\ c^0-c^post7 == 0 /\ x^0-x^post7 == 0 /\ -z^post7+z^0 == 0 /\ -y^post7+y^0 == 0 /\ -sz^post7+sz^0 == 0 /\ 1-x^0 <= 0 /\ oy^0-oy^post7 == 0 /\ ox^0-ox^post7 == 0 /\ -oz^post7+oz^0 == 0), cost: 1 8: l4 -> l3 : c^0'=c^post8, sy^0'=sy^post8, oy^0'=oy^post8, x^0'=x^post8, sx^0'=sx^post8, z^0'=z^post8, ox^0'=ox^post8, sz^0'=sz^post8, oz^0'=oz^post8, y^0'=y^post8, (oy^0-oy^post8 == 0 /\ z^0-z^post8 == 0 /\ -x^0+sx^post8 == 0 /\ -oz^post8+oz^0 == 0 /\ c^0-c^post8 == 0 /\ sy^post8-y^0 == 0 /\ -ox^post8+ox^0 == 0 /\ -y^post8+y^0 == 0 /\ -z^0+sz^post8 == 0 /\ 1-x^0 <= 0 /\ -x^post8+x^0 == 0), cost: 1 9: l5 -> l4 : c^0'=c^post9, sy^0'=sy^post9, oy^0'=oy^post9, x^0'=x^post9, sx^0'=sx^post9, z^0'=z^post9, ox^0'=ox^post9, sz^0'=sz^post9, oz^0'=oz^post9, y^0'=y^post9, (x^0-x^post9 == 0 /\ -y^post9+y^0 == 0 /\ -sz^post9+sz^0 == 0 /\ z^0-z^post9 == 0 /\ -sx^post9+sx^0 == 0 /\ -oz^post9+oz^0 == 0 /\ oy^0-oy^post9 == 0 /\ c^post9 == 0 /\ ox^0-ox^post9 == 0 /\ sy^0-sy^post9 == 0), cost: 1 10: l6 -> l5 : c^0'=c^post10, sy^0'=sy^post10, oy^0'=oy^post10, x^0'=x^post10, sx^0'=sx^post10, z^0'=z^post10, ox^0'=ox^post10, sz^0'=sz^post10, oz^0'=oz^post10, y^0'=y^post10, (-oz^post10+oz^0 == 0 /\ sy^0-sy^post10 == 0 /\ oy^0-oy^post10 == 0 /\ -sx^post10+sx^0 == 0 /\ c^0-c^post10 == 0 /\ x^0-x^post10 == 0 /\ -y^post10+y^0 == 0 /\ -sz^post10+sz^0 == 0 /\ -z^post10+z^0 == 0 /\ ox^0-ox^post10 == 0), cost: 1 Applied preprocessing Original rule: l3 -> l4 : c^0'=c^post3, sy^0'=sy^post3, oy^0'=oy^post3, x^0'=x^post3, sx^0'=sx^post3, z^0'=z^post3, ox^0'=ox^post3, sz^0'=sz^post3, oz^0'=oz^post3, y^0'=y^post3, (1+y^post3-y^0 == 0 /\ -z^post3+z^0 == 0 /\ c^0-c^post3 == 0 /\ -z^0+x^post3 == 0 /\ -oz^post3+oz^0 == 0 /\ oy^0-oy^post3 == 0 /\ sy^0-sy^post3 == 0 /\ sz^0-sz^post3 == 0 /\ sx^0-sx^post3 == 0 /\ -ox^post3+ox^0 == 0), cost: 1 New rule: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l4 : c^0'=c^post4, sy^0'=sy^post4, oy^0'=oy^post4, x^0'=x^post4, sx^0'=sx^post4, z^0'=z^post4, ox^0'=ox^post4, sz^0'=sz^post4, oz^0'=oz^post4, y^0'=y^post4, (sy^0-sy^post4 == 0 /\ sx^0-sx^post4 == 0 /\ 1-x^0+x^post4 == 0 /\ c^0-c^post4 == 0 /\ -ox^post4+ox^0 == 0 /\ -z^post4+z^0 == 0 /\ -y^post4+y^0 == 0 /\ -sz^post4+sz^0 == 0 /\ oy^0-oy^post4 == 0 /\ -oz^post4+oz^0 == 0), cost: 1 New rule: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l3 : c^0'=c^post5, sy^0'=sy^post5, oy^0'=oy^post5, x^0'=x^post5, sx^0'=sx^post5, z^0'=z^post5, ox^0'=ox^post5, sz^0'=sz^post5, oz^0'=oz^post5, y^0'=y^post5, (z^0-z^post5 == 0 /\ oy^post5-y^0 == 0 /\ -x^0+sx^post5 == 0 /\ -z^0+oz^post5 == 0 /\ sy^post5-y^0 == 0 /\ -1+c^post5 == 0 /\ sz^post5-z^0 == 0 /\ -x^post5+x^0 == 0 /\ y^0-y^post5 == 0 /\ -x^0+ox^post5 == 0), cost: 1 New rule: l4 -> l3 : c^0'=1, sy^0'=y^0, oy^0'=y^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l3 : c^0'=c^post7, sy^0'=sy^post7, oy^0'=oy^post7, x^0'=x^post7, sx^0'=sx^post7, z^0'=z^post7, ox^0'=ox^post7, sz^0'=sz^post7, oz^0'=oz^post7, y^0'=y^post7, (sy^0-sy^post7 == 0 /\ -sx^post7+sx^0 == 0 /\ c^0-c^post7 == 0 /\ x^0-x^post7 == 0 /\ -z^post7+z^0 == 0 /\ -y^post7+y^0 == 0 /\ -sz^post7+sz^0 == 0 /\ 1-x^0 <= 0 /\ oy^0-oy^post7 == 0 /\ ox^0-ox^post7 == 0 /\ -oz^post7+oz^0 == 0), cost: 1 New rule: l4 -> l3 : -1+x^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l3 : c^0'=c^post8, sy^0'=sy^post8, oy^0'=oy^post8, x^0'=x^post8, sx^0'=sx^post8, z^0'=z^post8, ox^0'=ox^post8, sz^0'=sz^post8, oz^0'=oz^post8, y^0'=y^post8, (oy^0-oy^post8 == 0 /\ z^0-z^post8 == 0 /\ -x^0+sx^post8 == 0 /\ -oz^post8+oz^0 == 0 /\ c^0-c^post8 == 0 /\ sy^post8-y^0 == 0 /\ -ox^post8+ox^0 == 0 /\ -y^post8+y^0 == 0 /\ -z^0+sz^post8 == 0 /\ 1-x^0 <= 0 /\ -x^post8+x^0 == 0), cost: 1 New rule: l4 -> l3 : sy^0'=y^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 1 Applied preprocessing Original rule: l5 -> l4 : c^0'=c^post9, sy^0'=sy^post9, oy^0'=oy^post9, x^0'=x^post9, sx^0'=sx^post9, z^0'=z^post9, ox^0'=ox^post9, sz^0'=sz^post9, oz^0'=oz^post9, y^0'=y^post9, (x^0-x^post9 == 0 /\ -y^post9+y^0 == 0 /\ -sz^post9+sz^0 == 0 /\ z^0-z^post9 == 0 /\ -sx^post9+sx^0 == 0 /\ -oz^post9+oz^0 == 0 /\ oy^0-oy^post9 == 0 /\ c^post9 == 0 /\ ox^0-ox^post9 == 0 /\ sy^0-sy^post9 == 0), cost: 1 New rule: l5 -> l4 : c^0'=0, TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l5 : c^0'=c^post10, sy^0'=sy^post10, oy^0'=oy^post10, x^0'=x^post10, sx^0'=sx^post10, z^0'=z^post10, ox^0'=ox^post10, sz^0'=sz^post10, oz^0'=oz^post10, y^0'=y^post10, (-oz^post10+oz^0 == 0 /\ sy^0-sy^post10 == 0 /\ oy^0-oy^post10 == 0 /\ -sx^post10+sx^0 == 0 /\ c^0-c^post10 == 0 /\ x^0-x^post10 == 0 /\ -y^post10+y^0 == 0 /\ -sz^post10+sz^0 == 0 /\ -z^post10+z^0 == 0 /\ ox^0-ox^post10 == 0), cost: 1 New rule: l6 -> l5 : TRUE, cost: 1 Simplified rules Start location: l6 11: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 12: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 13: l4 -> l3 : c^0'=1, sy^0'=y^0, oy^0'=y^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 1 14: l4 -> l3 : -1+x^0 >= 0, cost: 1 15: l4 -> l3 : sy^0'=y^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 1 16: l5 -> l4 : c^0'=0, TRUE, cost: 1 17: l6 -> l5 : TRUE, cost: 1 Eliminating location l5 by chaining: Applied chaining First rule: l6 -> l5 : TRUE, cost: 1 Second rule: l5 -> l4 : c^0'=0, TRUE, cost: 1 New rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Applied deletion Removed the following rules: 16 17 Eliminated locations on linear paths Start location: l6 11: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 12: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 13: l4 -> l3 : c^0'=1, sy^0'=y^0, oy^0'=y^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 1 14: l4 -> l3 : -1+x^0 >= 0, cost: 1 15: l4 -> l3 : sy^0'=y^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 1 18: l6 -> l4 : c^0'=0, TRUE, cost: 2 Eliminating location l3 by chaining: Applied chaining First rule: l4 -> l3 : c^0'=1, sy^0'=y^0, oy^0'=y^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 1 Second rule: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Applied chaining First rule: l4 -> l3 : c^0'=1, sy^0'=y^0, oy^0'=y^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 1 Second rule: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Applied chaining First rule: l4 -> l3 : -1+x^0 >= 0, cost: 1 Second rule: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 New rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Applied chaining First rule: l4 -> l3 : -1+x^0 >= 0, cost: 1 Second rule: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 New rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Applied chaining First rule: l4 -> l3 : sy^0'=y^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 1 Second rule: l3 -> l4 : x^0'=z^0, y^0'=-1+y^0, TRUE, cost: 1 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Applied chaining First rule: l4 -> l3 : sy^0'=y^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 1 Second rule: l3 -> l4 : x^0'=-1+x^0, TRUE, cost: 1 New rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Applied deletion Removed the following rules: 11 12 13 14 15 Eliminated locations on tree-shaped paths Start location: l6 19: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 20: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 21: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 22: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 23: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 24: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 18: l6 -> l4 : c^0'=0, TRUE, cost: 2 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> [7] : TRUE, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n5+y^0, oy^0'=1-n5+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n5+y^0, TRUE, cost: 2*n5 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 New rule: l4 -> [7] : TRUE, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=x^0-n7, sx^0'=1+x^0-n7, ox^0'=1+x^0-n7, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2*n7 Applied acceleration Original rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 Applied unrolling Original rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : x^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied non-termination processor Original rule: l4 -> l4 : x^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : x^0'=x^0-n11, (x^0-n11 >= 0 /\ n11 >= 0), cost: 2*n11 Applied instantiation Original rule: l4 -> l4 : x^0'=x^0-n11, (x^0-n11 >= 0 /\ n11 >= 0), cost: 2*n11 New rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 Applied unrolling Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied non-termination processor Original rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=x^0-n15, sx^0'=1+x^0-n15, sz^0'=z^0, (x^0-n15 >= 0 /\ -1+n15 >= 0), cost: 2*n15 Applied instantiation Original rule: l4 -> l4 : sy^0'=y^0, x^0'=x^0-n15, sx^0'=1+x^0-n15, sz^0'=z^0, (x^0-n15 >= 0 /\ -1+n15 >= 0), cost: 2*n15 New rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 New rule: l4 -> [7] : TRUE, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 4*n17 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> [7] : TRUE, cost: NONTERM New rule: l4 -> [7] : TRUE, cost: NONTERM Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 4*n17 New rule: l4 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 2+4*n17 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 4*n19 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 4*n19 New rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n19+y^0, oy^0'=1-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n19+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n19 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 4*n21 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 4*n21 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n21 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 4*n23 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 4*n23 New rule: l4 -> l4 : c^0'=1, sy^0'=-2*n23+y^0, oy^0'=1-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n23+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n23 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 4*n25 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 4*n25 New rule: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n25 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 New rule: l4 -> [7] : TRUE, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 4*n27 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> [7] : TRUE, cost: NONTERM New rule: l4 -> [7] : TRUE, cost: NONTERM Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 4*n27 New rule: l4 -> l4 : c^0'=1, sy^0'=-n27+y^0, oy^0'=-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n27+y^0, TRUE, cost: 2+4*n27 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 4*n29 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 4*n29 New rule: l4 -> l4 : c^0'=1, sy^0'=-n29+y^0, oy^0'=-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n29+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n29 >= 0), cost: 2+4*n29 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 4*n33 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 4*n33 New rule: l4 -> l4 : c^0'=1, sy^0'=-n33+y^0, oy^0'=-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n33+y^0, (-2+n33 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n33 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 4*n37 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 4*n37 New rule: l4 -> l4 : c^0'=1, sy^0'=-2*n37+y^0, oy^0'=-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0), cost: 2+4*n37 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n39 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n39 New rule: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-2+x^0 >= 0 /\ -1+n39 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n39 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied acceleration Original rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 New rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n41 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied nonterm Original rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n43 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n43 New rule: l4 -> l4 : sy^0'=-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n43 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 New rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n45 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 4*n47 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 4*n47 New rule: l4 -> l4 : c^0'=1, sy^0'=-n47+y^0, oy^0'=-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0), cost: 2+4*n47 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 4*n51 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 4*n51 New rule: l4 -> l4 : x^0'=z^0, y^0'=-1-n51+y^0, (-2+z^0 >= 0 /\ -1+n51 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n51 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 4*n53 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 4*n53 New rule: l4 -> l4 : sy^0'=-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n53+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n53 >= 0), cost: 2+4*n53 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n57 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n57 New rule: l4 -> l4 : c^0'=1, sy^0'=-2*n57+y^0, oy^0'=-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n57 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n59 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n59 New rule: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-2+x^0 >= 0 /\ -1+n59 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n59 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied nonterm Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-2+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n61 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n61 New rule: l4 -> l4 : sy^0'=1-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n61 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 Applied chaining First rule: l4 -> l4 : x^0'=-1+x^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 New rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n63 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=-1+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4 New rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 New rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n65 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, ox^0'=-1+x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 4 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n67 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n67 New rule: l4 -> l4 : c^0'=1, sy^0'=-n67+y^0, oy^0'=-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n67 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 4*n71 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 4*n71 New rule: l4 -> l4 : sy^0'=-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n71+y^0, (-2+z^0 >= 0 /\ -2+n71 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n71 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=-1+x^0, sx^0'=x^0, sz^0'=z^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=-1+x^0, sz^0'=z^0, y^0'=-1+y^0, -2+x^0 >= 0, cost: 4 New rule: l4 -> l4 : sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 4*n75 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 4*n75 New rule: l4 -> l4 : sy^0'=-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n75+y^0, (-2+n75 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n75 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: 2+2*n9 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: 2+2*n9 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: 2+2*n9 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n9*(-1+n81)+y^0-n81, oy^0'=1-n9*(-1+n81)+y^0-n81, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n9*n81+y^0-n81, (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: 2*n9*n81+2*n81 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : c^0'=1, sy^0'=1-n9*(-1+n81)+y^0-n81, oy^0'=1-n9*(-1+n81)+y^0-n81, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n9*n81+y^0-n81, (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: 2*n9*n81+2*n81 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-n9+y^0, oy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-n9+y^0, oy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-n9+y^0, oy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n83-(-1+n83)*n9-n9+y^0, oy^0'=1-n83-(-1+n83)*n9-n9+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n83-n83*n9+y^0, (-1+n83 >= 0 /\ -1+z^0 >= 0 /\ -1+n9 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n83+2*n83*n9 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : c^0'=1, sy^0'=1-n83-(-1+n83)*n9-n9+y^0, oy^0'=1-n83-(-1+n83)*n9-n9+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n83-n83*n9+y^0, (-1+n83 >= 0 /\ -1+z^0 >= 0 /\ -1+n9 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n83+2*n83*n9 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, z^0 >= 0, cost: 2+2*z^0 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, z^0 >= 0, cost: 2+2*z^0 New rule: l4 -> [7] : z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, z^0 >= 0, cost: 2+2*z^0 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2*n85*z^0+2*n85 Applied chaining First rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 Second rule: l4 -> [7] : z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (0 >= 0 /\ x^0 >= 0 /\ z^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2*n85*z^0+2*n85 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (0 >= 0 /\ x^0 >= 0 /\ z^0 >= 0), cost: 2*n85*z^0+2*x^0+2*n85 Applied chaining First rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, x^0 >= 0, cost: 2+2*x^0 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, x^0 >= 0, cost: 2+2*x^0 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2*n87+2*z^0*n87 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2*n87+2*z^0*n87 New rule: l4 -> l4 : c^0'=1, sy^0'=-n87+y^0, oy^0'=-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n87+y^0, (z^0 >= 0 /\ -1+n87 >= 0), cost: 2+2*n87+2*z^0*n87 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 New rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: 2+2*n13 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: 2+2*n13 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=y^0, x^0'=z^0, sx^0'=z^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: 2+2*n13 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n13-n89-n13*(-1+n89)+y^0, oy^0'=1-n89-n13*(-1+n89)+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n13*n89-n89+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: 2*n13*n89+2*n89 Applied chaining First rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : c^0'=1, sy^0'=1-n13-n89-n13*(-1+n89)+y^0, oy^0'=1-n89-n13*(-1+n89)+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n13*n89-n89+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: 2*n13*n89+2*n89 Applied chaining First rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-n13+y^0, oy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n13-n91-n13*(-1+n91)+y^0, oy^0'=1-n13-n91-n13*(-1+n91)+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n91-n13*n91+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+n91 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n91+2*n13*n91 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : c^0'=1, sy^0'=1-n13-n91-n13*(-1+n91)+y^0, oy^0'=1-n13-n91-n13*(-1+n91)+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n91-n13*n91+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+n91 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n91+2*n13*n91 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 New rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=0, sx^0'=1, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 2+2*z^0 Applied nonterm Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=0, sx^0'=1, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 2+2*z^0 New rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=-1+y^0, oy^0'=y^0, x^0'=0, sx^0'=1, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+z^0 >= 0, cost: 2+2*z^0 New rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2*n93+2*n93*z^0 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l4 -> [7] : (0 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2*n93+2*n93*z^0 New rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (0 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2*n93+2*n93*z^0+2*x^0 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2+2*x^0 Applied acceleration Original rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2+2*x^0 New rule: l4 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2*z^0*n95+2*n95 Applied chaining First rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=z^0, sx^0'=x^0, ox^0'=x^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2*z^0*n95+2*n95 New rule: l4 -> l4 : c^0'=1, sy^0'=y^0-n95, oy^0'=y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0), cost: 2+2*z^0*n95+2*n95 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 New rule: l4 -> l4 : sy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 Applied nonterm Original rule: l4 -> l4 : sy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> l4 : sy^0'=1-n13-n13*(-1+n122)-n122+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13*n122-n122+y^0, (-1+z^0 >= 0 /\ -1+n122 >= 0 /\ -2+n13 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n13*n122+2*n122 Applied chaining First rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : sy^0'=1-n13-n13*(-1+n122)-n122+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13*n122-n122+y^0, (-1+z^0 >= 0 /\ -1+n122 >= 0 /\ -2+n13 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n13*n122+2*n122 Applied chaining First rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 Applied nonterm Original rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 New rule: l4 -> l4 : sy^0'=2-n13-n13*(-1+n124)-n124+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13*n124-n124+y^0, (-1+n124 >= 0 /\ -1+z^0 >= 0 /\ -2+n13 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n13*n124+2*n124 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : sy^0'=2-n13-n13*(-1+n124)-n124+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13*n124-n124+y^0, (-1+n124 >= 0 /\ -1+z^0 >= 0 /\ -2+n13 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n13*n124+2*n124 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 New rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 Applied nonterm Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> l4 : sy^0'=1-(-1+n152)*n9-n152+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n152*n9-n152+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -2+n152 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n152*n9+2*n152 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : sy^0'=1-(-1+n152)*n9-n152+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n152*n9-n152+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -2+n152 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n152*n9+2*n152 Applied chaining First rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 New rule: l4 -> l4 : sy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 Applied nonterm Original rule: l4 -> l4 : sy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied acceleration Original rule: l4 -> l4 : sy^0'=-n9+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 New rule: l4 -> l4 : sy^0'=1-(-1+n154)*n9-n9-n154+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n9*n154-n154+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+n154 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n9*n154+2*n154 Applied chaining First rule: l4 -> l4 : sy^0'=y^0, x^0'=z^0, sx^0'=x^0, sz^0'=z^0, y^0'=-1+y^0, -1+x^0 >= 0, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Heuristically decided not to add the following rule: l4 -> l4 : sy^0'=1-(-1+n154)*n9-n9-n154+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n9*n154-n154+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+n154 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 2*n9*n154+2*n154 Applied simplification Original rule: l4 -> l4 : x^0'=0, (0 >= 0 /\ x^0 >= 0), cost: 2*x^0 New rule: l4 -> l4 : x^0'=0, x^0 >= 0, cost: 2*x^0 Applied simplification Original rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, (0 >= 0 /\ -1+x^0 >= 0), cost: 2*x^0 New rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, -1+x^0 >= 0, cost: 2*x^0 Applied simplification Original rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 New rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 Applied simplification Original rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n41 New rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n41 Applied simplification Original rule: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n43 New rule: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n43 Applied simplification Original rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 New rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 Applied simplification Original rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n45 New rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n45 Applied simplification Original rule: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ ((-1+z^0 >= 0 /\ -1+x^0 >= 0) \/ (-1+z^0 >= 0 /\ -1+x^0 >= 0))), cost: 4*n61 New rule: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 4*n61 Applied simplification Original rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 New rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 Applied simplification Original rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n63 New rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0), cost: 2+4*n63 Applied simplification Original rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 New rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 Applied simplification Original rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -1+z^0 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n65 New rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n65 Applied simplification Original rule: l4 -> [7] : (0 >= 0 /\ x^0 >= 0 /\ z^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM Applied simplification Original rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (0 >= 0 /\ x^0 >= 0 /\ z^0 >= 0), cost: 2*n85*z^0+2*x^0+2*n85 New rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (x^0 >= 0 /\ z^0 >= 0), cost: 2*n85*z^0+2*x^0+2*n85 Applied simplification Original rule: l4 -> [7] : (0 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied simplification Original rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (0 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2*n93+2*n93*z^0+2*x^0 New rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2*n93+2*n93*z^0+2*x^0 Applied deletion Removed the following rules: 19 20 21 22 23 24 Applied deletion Removed the following rules: 25 27 30 33 35 36 37 39 40 43 44 47 48 51 52 55 69 70 85 86 99 100 101 109 110 111 119 120 121 123 124 125 Accelerated simple loops Start location: l6 26: l4 -> l4 : c^0'=1, sy^0'=1-n5+y^0, oy^0'=1-n5+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n5+y^0, TRUE, cost: 2*n5 28: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=x^0-n7, sx^0'=1+x^0-n7, ox^0'=1+x^0-n7, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2*n7 29: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 32: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 38: l4 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 2+4*n17 41: l4 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 4*n19 42: l4 -> l4 : c^0'=1, sy^0'=1-2*n19+y^0, oy^0'=1-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n19+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n19 45: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 4*n21 46: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n21 49: l4 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 4*n23 50: l4 -> l4 : c^0'=1, sy^0'=-2*n23+y^0, oy^0'=1-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n23+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n23 53: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 4*n25 54: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n25 56: l4 -> [7] : TRUE, cost: NONTERM 57: l4 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 4*n27 58: l4 -> l4 : c^0'=1, sy^0'=-n27+y^0, oy^0'=-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n27+y^0, TRUE, cost: 2+4*n27 59: l4 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 4*n29 60: l4 -> l4 : c^0'=1, sy^0'=-n29+y^0, oy^0'=-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n29+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n29 >= 0), cost: 2+4*n29 61: l4 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 4*n33 62: l4 -> l4 : c^0'=1, sy^0'=-n33+y^0, oy^0'=-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n33+y^0, (-2+n33 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n33 63: l4 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 4*n37 64: l4 -> l4 : c^0'=1, sy^0'=-2*n37+y^0, oy^0'=-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0), cost: 2+4*n37 65: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n39 66: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-2+x^0 >= 0 /\ -1+n39 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n39 72: l4 -> l4 : sy^0'=-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n43 75: l4 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 4*n47 76: l4 -> l4 : c^0'=1, sy^0'=-n47+y^0, oy^0'=-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0), cost: 2+4*n47 77: l4 -> l4 : x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 4*n51 78: l4 -> l4 : x^0'=z^0, y^0'=-1-n51+y^0, (-2+z^0 >= 0 /\ -1+n51 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n51 79: l4 -> l4 : sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 4*n53 80: l4 -> l4 : sy^0'=-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n53+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n53 >= 0), cost: 2+4*n53 81: l4 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n57 82: l4 -> l4 : c^0'=1, sy^0'=-2*n57+y^0, oy^0'=-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n57 83: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n59 84: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-2+x^0 >= 0 /\ -1+n59 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n59 88: l4 -> l4 : sy^0'=1-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n61 93: l4 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n67 94: l4 -> l4 : c^0'=1, sy^0'=-n67+y^0, oy^0'=-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n67 95: l4 -> l4 : sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 4*n71 96: l4 -> l4 : sy^0'=-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n71+y^0, (-2+z^0 >= 0 /\ -2+n71 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n71 97: l4 -> l4 : sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 4*n75 98: l4 -> l4 : sy^0'=-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n75+y^0, (-2+n75 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n75 102: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: NONTERM 103: l4 -> [7] : z^0 >= 0, cost: NONTERM 105: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2*n85*z^0+2*n85 107: l4 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2*n87+2*z^0*n87 108: l4 -> l4 : c^0'=1, sy^0'=-n87+y^0, oy^0'=-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n87+y^0, (z^0 >= 0 /\ -1+n87 >= 0), cost: 2+2*n87+2*z^0*n87 112: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: NONTERM 113: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM 115: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2*n93+2*n93*z^0 117: l4 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2*z^0*n95+2*n95 118: l4 -> l4 : c^0'=1, sy^0'=y^0-n95, oy^0'=y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0), cost: 2+2*z^0*n95+2*n95 122: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 126: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 127: l4 -> l4 : x^0'=0, x^0 >= 0, cost: 2*x^0 128: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, -1+x^0 >= 0, cost: 2*x^0 129: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 130: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n41 131: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n43 132: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 133: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n45 134: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 4*n61 135: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 136: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0), cost: 2+4*n63 137: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 138: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n65 139: l4 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM 140: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (x^0 >= 0 /\ z^0 >= 0), cost: 2*n85*z^0+2*x^0+2*n85 141: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 142: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2*n93+2*n93*z^0+2*x^0 18: l6 -> l4 : c^0'=0, TRUE, cost: 2 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n5+y^0, oy^0'=1-n5+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n5+y^0, TRUE, cost: 2*n5 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n5+y^0, oy^0'=1-n5+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n5+y^0, TRUE, cost: 2+2*n5 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=x^0-n7, sx^0'=1+x^0-n7, ox^0'=1+x^0-n7, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2*n7 New rule: l6 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=x^0-n7, sx^0'=1+x^0-n7, ox^0'=1+x^0-n7, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2+2*n7 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2*n9 New rule: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2*n13 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 2+4*n17 New rule: l6 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 4+4*n17 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 4*n19 New rule: l6 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 2+4*n19 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n19+y^0, oy^0'=1-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n19+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n19 New rule: l6 -> l4 : c^0'=1, sy^0'=1-2*n19+y^0, oy^0'=1-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n19+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n19 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 4*n21 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 2+4*n21 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n21 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n21 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 4*n23 New rule: l6 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 2+4*n23 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-2*n23+y^0, oy^0'=1-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n23+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n23 New rule: l6 -> l4 : c^0'=1, sy^0'=-2*n23+y^0, oy^0'=1-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n23+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n23 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 4*n25 New rule: l6 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 2+4*n25 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n25 New rule: l6 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n25 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : TRUE, cost: NONTERM New rule: l6 -> [7] : TRUE, cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 4*n27 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 2+4*n27 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n27+y^0, oy^0'=-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n27+y^0, TRUE, cost: 2+4*n27 New rule: l6 -> l4 : c^0'=1, sy^0'=-n27+y^0, oy^0'=-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n27+y^0, TRUE, cost: 4+4*n27 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 4*n29 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 2+4*n29 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n29+y^0, oy^0'=-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n29+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n29 >= 0), cost: 2+4*n29 New rule: l6 -> l4 : c^0'=1, sy^0'=-n29+y^0, oy^0'=-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n29+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n29 >= 0), cost: 4+4*n29 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 4*n33 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n33 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n33+y^0, oy^0'=-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n33+y^0, (-2+n33 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n33 New rule: l6 -> l4 : c^0'=1, sy^0'=-n33+y^0, oy^0'=-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n33+y^0, (-2+n33 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n33 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 4*n37 New rule: l6 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n37 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-2*n37+y^0, oy^0'=-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0), cost: 2+4*n37 New rule: l6 -> l4 : c^0'=1, sy^0'=-2*n37+y^0, oy^0'=-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0), cost: 4+4*n37 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n39 New rule: l6 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n39 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-2+x^0 >= 0 /\ -1+n39 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n39 New rule: l6 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-2+x^0 >= 0 /\ -1+n39 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n39 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n43 New rule: l6 -> l4 : c^0'=0, sy^0'=-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n43 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 4*n47 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n47 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n47+y^0, oy^0'=-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0), cost: 2+4*n47 New rule: l6 -> l4 : c^0'=1, sy^0'=-n47+y^0, oy^0'=-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0), cost: 4+4*n47 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 4*n51 New rule: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 2+4*n51 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=z^0, y^0'=-1-n51+y^0, (-2+z^0 >= 0 /\ -1+n51 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n51 New rule: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-1-n51+y^0, (-2+z^0 >= 0 /\ -1+n51 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n51 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 4*n53 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 2+4*n53 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n53+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n53 >= 0), cost: 2+4*n53 New rule: l6 -> l4 : c^0'=0, sy^0'=-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n53+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n53 >= 0), cost: 4+4*n53 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n57 New rule: l6 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n57 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-2*n57+y^0, oy^0'=-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n57 New rule: l6 -> l4 : c^0'=1, sy^0'=-2*n57+y^0, oy^0'=-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0), cost: 4+4*n57 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n59 New rule: l6 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n59 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-2+x^0 >= 0 /\ -1+n59 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n59 New rule: l6 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-2+x^0 >= 0 /\ -1+n59 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n59 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n61 New rule: l6 -> l4 : c^0'=0, sy^0'=1-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n61 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n67 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n67 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n67+y^0, oy^0'=-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0), cost: 2+4*n67 New rule: l6 -> l4 : c^0'=1, sy^0'=-n67+y^0, oy^0'=-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0), cost: 4+4*n67 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 4*n71 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 2+4*n71 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n71+y^0, (-2+z^0 >= 0 /\ -2+n71 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n71 New rule: l6 -> l4 : c^0'=0, sy^0'=-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n71+y^0, (-2+z^0 >= 0 /\ -2+n71 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n71 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 4*n75 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n75 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n75+y^0, (-2+n75 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n75 New rule: l6 -> l4 : c^0'=0, sy^0'=-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n75+y^0, (-2+n75 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n75 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0), cost: NONTERM New rule: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : z^0 >= 0, cost: NONTERM New rule: l6 -> [7] : z^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2*n85*z^0+2*n85 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2+2*n85*z^0+2*n85 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2*n87+2*z^0*n87 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2+2*n87+2*z^0*n87 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n87+y^0, oy^0'=-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n87+y^0, (z^0 >= 0 /\ -1+n87 >= 0), cost: 2+2*n87+2*z^0*n87 New rule: l6 -> l4 : c^0'=1, sy^0'=-n87+y^0, oy^0'=-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n87+y^0, (z^0 >= 0 /\ -1+n87 >= 0), cost: 4+2*n87+2*z^0*n87 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0), cost: NONTERM New rule: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : -1+z^0 >= 0, cost: NONTERM New rule: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2*n93+2*n93*z^0 New rule: l6 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2+2*n93+2*n93*z^0 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2*z^0*n95+2*n95 New rule: l6 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2+2*z^0*n95+2*n95 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=y^0-n95, oy^0'=y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0), cost: 2+2*z^0*n95+2*n95 New rule: l6 -> l4 : c^0'=1, sy^0'=y^0-n95, oy^0'=y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0), cost: 4+2*z^0*n95+2*n95 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=0, x^0 >= 0, cost: 2*x^0 New rule: l6 -> l4 : c^0'=0, x^0'=0, x^0 >= 0, cost: 2+2*x^0 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, -1+x^0 >= 0, cost: 2*x^0 New rule: l6 -> l4 : c^0'=0, sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, -1+x^0 >= 0, cost: 2+2*x^0 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n41 New rule: l6 -> l4 : c^0'=0, x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n41 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n41 New rule: l6 -> l4 : c^0'=0, x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n41 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n43 New rule: l6 -> l4 : c^0'=0, sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n43 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n45 New rule: l6 -> l4 : c^0'=0, sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n45 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n45 New rule: l6 -> l4 : c^0'=0, sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n45 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 4*n61 New rule: l6 -> l4 : c^0'=0, sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n61 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 4*n63 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n63 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0), cost: 2+4*n63 New rule: l6 -> l4 : c^0'=0, sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0), cost: 4+4*n63 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4*n65 New rule: l6 -> l4 : c^0'=0, sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n65 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n65 New rule: l6 -> l4 : c^0'=0, sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n65 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM New rule: l6 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (x^0 >= 0 /\ z^0 >= 0), cost: 2*n85*z^0+2*x^0+2*n85 New rule: l6 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (x^0 >= 0 /\ z^0 >= 0), cost: 2+2*n85*z^0+2*x^0+2*n85 Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM New rule: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Applied chaining First rule: l6 -> l4 : c^0'=0, TRUE, cost: 2 Second rule: l4 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2*n93+2*n93*z^0+2*x^0 New rule: l6 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n93+2*n93*z^0+2*x^0 Applied deletion Removed the following rules: 26 28 29 32 38 41 42 45 46 49 50 53 54 56 57 58 59 60 61 62 63 64 65 66 72 75 76 77 78 79 80 81 82 83 84 88 93 94 95 96 97 98 102 103 105 107 108 112 113 115 117 118 122 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 Chained accelerated rules with incoming rules Start location: l6 18: l6 -> l4 : c^0'=0, TRUE, cost: 2 143: l6 -> l4 : c^0'=1, sy^0'=1-n5+y^0, oy^0'=1-n5+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n5+y^0, TRUE, cost: 2+2*n5 144: l6 -> l4 : c^0'=1, sy^0'=y^0, oy^0'=y^0, x^0'=x^0-n7, sx^0'=1+x^0-n7, ox^0'=1+x^0-n7, sz^0'=z^0, oz^0'=z^0, TRUE, cost: 2+2*n7 145: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-n9+y^0, (-1+z^0 >= 0 /\ -1+n9 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n9 146: l6 -> l4 : c^0'=0, sy^0'=1-n13+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n13+y^0, (-1+z^0 >= 0 /\ -2+n13 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n13 147: l6 -> l4 : c^0'=1, sy^0'=-n17+y^0, oy^0'=-n17+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n17+y^0, TRUE, cost: 4+4*n17 148: l6 -> l4 : c^0'=1, sy^0'=2-2*n19+y^0, oy^0'=2-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n19+y^0, -1+z^0 >= 0, cost: 2+4*n19 149: l6 -> l4 : c^0'=1, sy^0'=1-2*n19+y^0, oy^0'=1-2*n19+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n19+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n19 150: l6 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, -1+z^0 >= 0, cost: 2+4*n21 151: l6 -> l4 : c^0'=1, sy^0'=1-n21+y^0, oy^0'=1-n21+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n21+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n21 152: l6 -> l4 : c^0'=1, sy^0'=1-2*n23+y^0, oy^0'=2-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n23+y^0, -1+z^0 >= 0, cost: 2+4*n23 153: l6 -> l4 : c^0'=1, sy^0'=-2*n23+y^0, oy^0'=1-2*n23+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n23+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n23 154: l6 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, -1+z^0 >= 0, cost: 2+4*n25 155: l6 -> l4 : c^0'=1, sy^0'=-n25+y^0, oy^0'=1-n25+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n25+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n25 156: l6 -> [7] : TRUE, cost: NONTERM 157: l6 -> l4 : c^0'=1, sy^0'=1-n27+y^0, oy^0'=1-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n27+y^0, TRUE, cost: 2+4*n27 158: l6 -> l4 : c^0'=1, sy^0'=-n27+y^0, oy^0'=-n27+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n27+y^0, TRUE, cost: 4+4*n27 159: l6 -> l4 : c^0'=1, sy^0'=1-n29+y^0, oy^0'=1-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n29+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n29 >= 0), cost: 2+4*n29 160: l6 -> l4 : c^0'=1, sy^0'=-n29+y^0, oy^0'=-n29+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n29+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n29 >= 0), cost: 4+4*n29 161: l6 -> l4 : c^0'=1, sy^0'=1-n33+y^0, oy^0'=1-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n33+y^0, (-2+x^0 >= 0 /\ -2+n33 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n33 162: l6 -> l4 : c^0'=1, sy^0'=-n33+y^0, oy^0'=-n33+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n33+y^0, (-2+n33 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n33 163: l6 -> l4 : c^0'=1, sy^0'=1-2*n37+y^0, oy^0'=1-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n37 164: l6 -> l4 : c^0'=1, sy^0'=-2*n37+y^0, oy^0'=-2*n37+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n37+y^0, (-1+z^0 >= 0 /\ -1+n37 >= 0), cost: 4+4*n37 165: l6 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-1+n39 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n39 166: l6 -> l4 : c^0'=1, sy^0'=-n39+y^0, oy^0'=-n39+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n39+y^0, (-2+x^0 >= 0 /\ -1+n39 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n39 167: l6 -> l4 : c^0'=0, sy^0'=-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n43 168: l6 -> l4 : c^0'=1, sy^0'=1-n47+y^0, oy^0'=1-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n47 169: l6 -> l4 : c^0'=1, sy^0'=-n47+y^0, oy^0'=-n47+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n47+y^0, (-1+z^0 >= 0 /\ -2+n47 >= 0), cost: 4+4*n47 170: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-n51+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -1+n51 >= 0), cost: 2+4*n51 171: l6 -> l4 : c^0'=0, x^0'=z^0, y^0'=-1-n51+y^0, (-2+z^0 >= 0 /\ -1+n51 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n51 172: l6 -> l4 : c^0'=0, sy^0'=1-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n53+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n53 >= 0), cost: 2+4*n53 173: l6 -> l4 : c^0'=0, sy^0'=-n53+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n53+y^0, (-2+z^0 >= 0 /\ -1+x^0 >= 0 /\ -2+n53 >= 0), cost: 4+4*n53 174: l6 -> l4 : c^0'=1, sy^0'=1-2*n57+y^0, oy^0'=1-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n57 175: l6 -> l4 : c^0'=1, sy^0'=-2*n57+y^0, oy^0'=-2*n57+y^0, x^0'=z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-2*n57+y^0, (-1+n57 >= 0 /\ -1+z^0 >= 0), cost: 4+4*n57 176: l6 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-1+n59 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n59 177: l6 -> l4 : c^0'=1, sy^0'=-n59+y^0, oy^0'=-n59+y^0, x^0'=-1+z^0, sx^0'=z^0, ox^0'=z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n59+y^0, (-2+x^0 >= 0 /\ -1+n59 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n59 178: l6 -> l4 : c^0'=0, sy^0'=1-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n61 179: l6 -> l4 : c^0'=1, sy^0'=1-n67+y^0, oy^0'=1-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n67 180: l6 -> l4 : c^0'=1, sy^0'=-n67+y^0, oy^0'=-n67+y^0, x^0'=z^0, sx^0'=-1+z^0, ox^0'=-1+z^0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n67+y^0, (-2+n67 >= 0 /\ -1+z^0 >= 0), cost: 4+4*n67 181: l6 -> l4 : c^0'=0, sy^0'=1-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n71+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n71 >= 0), cost: 2+4*n71 182: l6 -> l4 : c^0'=0, sy^0'=-n71+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-1-n71+y^0, (-2+z^0 >= 0 /\ -2+n71 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n71 183: l6 -> l4 : c^0'=0, sy^0'=1-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n75+y^0, (-2+x^0 >= 0 /\ -2+n75 >= 0 /\ -2+z^0 >= 0), cost: 2+4*n75 184: l6 -> l4 : c^0'=0, sy^0'=-n75+y^0, x^0'=z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-1-n75+y^0, (-2+n75 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 4+4*n75 185: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 186: l6 -> [7] : z^0 >= 0, cost: NONTERM 187: l6 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, z^0 >= 0, cost: 2+2*n85*z^0+2*n85 188: l6 -> l4 : c^0'=1, sy^0'=1-n87+y^0, oy^0'=1-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n87+y^0, (x^0 >= 0 /\ z^0 >= 0 /\ -1+n87 >= 0), cost: 2+2*n87+2*z^0*n87 189: l6 -> l4 : c^0'=1, sy^0'=-n87+y^0, oy^0'=-n87+y^0, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1-n87+y^0, (z^0 >= 0 /\ -1+n87 >= 0), cost: 4+2*n87+2*z^0*n87 190: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 191: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 192: l6 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, -1+z^0 >= 0, cost: 2+2*n93+2*n93*z^0 193: l6 -> l4 : c^0'=1, sy^0'=1+y^0-n95, oy^0'=1+y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0 /\ -1+x^0 >= 0), cost: 2+2*z^0*n95+2*n95 194: l6 -> l4 : c^0'=1, sy^0'=y^0-n95, oy^0'=y^0-n95, x^0'=z^0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-1+y^0-n95, (-1+z^0 >= 0 /\ -1+n95 >= 0), cost: 4+2*z^0*n95+2*n95 195: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 196: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 197: l6 -> l4 : c^0'=0, x^0'=0, x^0 >= 0, cost: 2+2*x^0 198: l6 -> l4 : c^0'=0, sy^0'=y^0, x^0'=0, sx^0'=1, sz^0'=z^0, -1+x^0 >= 0, cost: 2+2*x^0 199: l6 -> l4 : c^0'=0, x^0'=-1+z^0, y^0'=-n41+y^0, (-1+n41 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n41 200: l6 -> l4 : c^0'=0, x^0'=-1+z^0, y^0'=-n41+y^0, (-2+x^0 >= 0 /\ -1+n41 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n41 201: l6 -> l4 : c^0'=0, sy^0'=1-2*n43+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n43+y^0, (-1+n43 >= 0 /\ -1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n43 202: l6 -> l4 : c^0'=0, sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-1+n45 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n45 203: l6 -> l4 : c^0'=0, sy^0'=-n45+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n45+y^0, (-2+x^0 >= 0 /\ -1+n45 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n45 204: l6 -> l4 : c^0'=0, sy^0'=2-2*n61+y^0, x^0'=z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-2*n61+y^0, (-1+z^0 >= 0 /\ -2+n61 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n61 205: l6 -> l4 : c^0'=0, sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+z^0 >= 0 /\ -2+n63 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n63 206: l6 -> l4 : c^0'=0, sy^0'=1-n63+y^0, x^0'=-1+z^0, sx^0'=-1+z^0, sz^0'=z^0, y^0'=-n63+y^0, (-2+x^0 >= 0 /\ -2+z^0 >= 0 /\ -2+n63 >= 0), cost: 4+4*n63 207: l6 -> l4 : c^0'=0, sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+4*n65 208: l6 -> l4 : c^0'=0, sy^0'=-n65+y^0, x^0'=-1+z^0, sx^0'=z^0, sz^0'=z^0, y^0'=-n65+y^0, (-1+n65 >= 0 /\ -2+x^0 >= 0 /\ -2+z^0 >= 0), cost: 4+4*n65 209: l6 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM 210: l6 -> l4 : c^0'=1, sy^0'=1-n85+y^0, oy^0'=1-n85+y^0, x^0'=0, sx^0'=0, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n85+y^0, (x^0 >= 0 /\ z^0 >= 0), cost: 2+2*n85*z^0+2*x^0+2*n85 211: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 212: l6 -> l4 : c^0'=1, sy^0'=-n93+y^0, oy^0'=1-n93+y^0, x^0'=0, sx^0'=1, ox^0'=0, sz^0'=z^0, oz^0'=z^0, y^0'=-n93+y^0, (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: 2+2*n93+2*n93*z^0+2*x^0 Removed unreachable locations and irrelevant leafs Start location: l6 156: l6 -> [7] : TRUE, cost: NONTERM 185: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 186: l6 -> [7] : z^0 >= 0, cost: NONTERM 190: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 191: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 195: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 196: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM 209: l6 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM 211: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Removed duplicate rules (ignoring updates) Start location: l6 156: l6 -> [7] : TRUE, cost: NONTERM 186: l6 -> [7] : z^0 >= 0, cost: NONTERM 191: l6 -> [7] : -1+z^0 >= 0, cost: NONTERM 209: l6 -> [7] : (x^0 >= 0 /\ z^0 >= 0), cost: NONTERM 211: l6 -> [7] : (-1+z^0 >= 0 /\ -1+x^0 >= 0), cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 156 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: TRUE