WORST_CASE(Omega(0),?) Initial ITS Start location: l7 0: l0 -> l1 : copied^0'=copied^post0, n^0'=n^post0, oldn^0'=oldn^post0, e^0'=e^post0, olde^0'=olde^post0, (1-copied^0 <= 0 /\ -e^0+olde^0 <= 0 /\ oldn^0-oldn^post0 == 0 /\ copied^0-copied^post0 == 0 /\ -olde^post0+olde^0 == 0 /\ -e^post0+e^0 == 0 /\ n^0-n^post0 == 0 /\ n^0-oldn^0 <= 0), cost: 1 1: l0 -> l2 : copied^0'=copied^post1, n^0'=n^post1, oldn^0'=oldn^post1, e^0'=e^post1, olde^0'=olde^post1, (copied^0 <= 0 /\ olde^post1-e^0 == 0 /\ -100+n^0 <= 0 /\ -1+copied^post1 == 0 /\ -1-e^0+e^post1 == 0 /\ 1-e^0 <= 0 /\ -11+n^post1-n^0 == 0 /\ -n^0+oldn^post1 == 0), cost: 1 3: l0 -> l3 : copied^0'=copied^post3, n^0'=n^post3, oldn^0'=oldn^post3, e^0'=e^post3, olde^0'=olde^post3, (copied^0 <= 0 /\ -n^0+oldn^post3 == 0 /\ 10-n^0+n^post3 == 0 /\ 1-e^0+e^post3 == 0 /\ -1+copied^post3 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ olde^post3-e^0 == 0), cost: 1 5: l0 -> l4 : copied^0'=copied^post5, n^0'=n^post5, oldn^0'=oldn^post5, e^0'=e^post5, olde^0'=olde^post5, (-100+n^0 <= 0 /\ -1+e^post5-e^0 == 0 /\ -olde^post5+olde^0 == 0 /\ 1-e^0 <= 0 /\ oldn^0-oldn^post5 == 0 /\ -11-n^0+n^post5 == 0 /\ copied^0-copied^post5 == 0), cost: 1 7: l0 -> l5 : copied^0'=copied^post7, n^0'=n^post7, oldn^0'=oldn^post7, e^0'=e^post7, olde^0'=olde^post7, (1+e^post7-e^0 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ copied^0-copied^post7 == 0 /\ oldn^0-oldn^post7 == 0 /\ 10-n^0+n^post7 == 0 /\ -olde^post7+olde^0 == 0), cost: 1 2: l2 -> l0 : copied^0'=copied^post2, n^0'=n^post2, oldn^0'=oldn^post2, e^0'=e^post2, olde^0'=olde^post2, (copied^0-copied^post2 == 0 /\ -e^post2+e^0 == 0 /\ -oldn^post2+oldn^0 == 0 /\ n^0-n^post2 == 0 /\ -olde^post2+olde^0 == 0), cost: 1 4: l3 -> l0 : copied^0'=copied^post4, n^0'=n^post4, oldn^0'=oldn^post4, e^0'=e^post4, olde^0'=olde^post4, (-olde^post4+olde^0 == 0 /\ -oldn^post4+oldn^0 == 0 /\ -e^post4+e^0 == 0 /\ copied^0-copied^post4 == 0 /\ n^0-n^post4 == 0), cost: 1 6: l4 -> l0 : copied^0'=copied^post6, n^0'=n^post6, oldn^0'=oldn^post6, e^0'=e^post6, olde^0'=olde^post6, (olde^0-olde^post6 == 0 /\ -oldn^post6+oldn^0 == 0 /\ copied^0-copied^post6 == 0 /\ n^0-n^post6 == 0 /\ -e^post6+e^0 == 0), cost: 1 8: l5 -> l0 : copied^0'=copied^post8, n^0'=n^post8, oldn^0'=oldn^post8, e^0'=e^post8, olde^0'=olde^post8, (-olde^post8+olde^0 == 0 /\ copied^0-copied^post8 == 0 /\ -e^post8+e^0 == 0 /\ n^0-n^post8 == 0 /\ -oldn^post8+oldn^0 == 0), cost: 1 9: l6 -> l0 : copied^0'=copied^post9, n^0'=n^post9, oldn^0'=oldn^post9, e^0'=e^post9, olde^0'=olde^post9, (0 == 0 /\ copied^post9 == 0 /\ -1+e^post9 == 0 /\ -olde^post9+olde^0 == 0 /\ oldn^0-oldn^post9 == 0), cost: 1 10: l7 -> l6 : copied^0'=copied^post10, n^0'=n^post10, oldn^0'=oldn^post10, e^0'=e^post10, olde^0'=olde^post10, (olde^0-olde^post10 == 0 /\ -oldn^post10+oldn^0 == 0 /\ -e^post10+e^0 == 0 /\ copied^0-copied^post10 == 0 /\ n^0-n^post10 == 0), cost: 1 Removed unreachable rules and leafs Start location: l7 1: l0 -> l2 : copied^0'=copied^post1, n^0'=n^post1, oldn^0'=oldn^post1, e^0'=e^post1, olde^0'=olde^post1, (copied^0 <= 0 /\ olde^post1-e^0 == 0 /\ -100+n^0 <= 0 /\ -1+copied^post1 == 0 /\ -1-e^0+e^post1 == 0 /\ 1-e^0 <= 0 /\ -11+n^post1-n^0 == 0 /\ -n^0+oldn^post1 == 0), cost: 1 3: l0 -> l3 : copied^0'=copied^post3, n^0'=n^post3, oldn^0'=oldn^post3, e^0'=e^post3, olde^0'=olde^post3, (copied^0 <= 0 /\ -n^0+oldn^post3 == 0 /\ 10-n^0+n^post3 == 0 /\ 1-e^0+e^post3 == 0 /\ -1+copied^post3 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ olde^post3-e^0 == 0), cost: 1 5: l0 -> l4 : copied^0'=copied^post5, n^0'=n^post5, oldn^0'=oldn^post5, e^0'=e^post5, olde^0'=olde^post5, (-100+n^0 <= 0 /\ -1+e^post5-e^0 == 0 /\ -olde^post5+olde^0 == 0 /\ 1-e^0 <= 0 /\ oldn^0-oldn^post5 == 0 /\ -11-n^0+n^post5 == 0 /\ copied^0-copied^post5 == 0), cost: 1 7: l0 -> l5 : copied^0'=copied^post7, n^0'=n^post7, oldn^0'=oldn^post7, e^0'=e^post7, olde^0'=olde^post7, (1+e^post7-e^0 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ copied^0-copied^post7 == 0 /\ oldn^0-oldn^post7 == 0 /\ 10-n^0+n^post7 == 0 /\ -olde^post7+olde^0 == 0), cost: 1 2: l2 -> l0 : copied^0'=copied^post2, n^0'=n^post2, oldn^0'=oldn^post2, e^0'=e^post2, olde^0'=olde^post2, (copied^0-copied^post2 == 0 /\ -e^post2+e^0 == 0 /\ -oldn^post2+oldn^0 == 0 /\ n^0-n^post2 == 0 /\ -olde^post2+olde^0 == 0), cost: 1 4: l3 -> l0 : copied^0'=copied^post4, n^0'=n^post4, oldn^0'=oldn^post4, e^0'=e^post4, olde^0'=olde^post4, (-olde^post4+olde^0 == 0 /\ -oldn^post4+oldn^0 == 0 /\ -e^post4+e^0 == 0 /\ copied^0-copied^post4 == 0 /\ n^0-n^post4 == 0), cost: 1 6: l4 -> l0 : copied^0'=copied^post6, n^0'=n^post6, oldn^0'=oldn^post6, e^0'=e^post6, olde^0'=olde^post6, (olde^0-olde^post6 == 0 /\ -oldn^post6+oldn^0 == 0 /\ copied^0-copied^post6 == 0 /\ n^0-n^post6 == 0 /\ -e^post6+e^0 == 0), cost: 1 8: l5 -> l0 : copied^0'=copied^post8, n^0'=n^post8, oldn^0'=oldn^post8, e^0'=e^post8, olde^0'=olde^post8, (-olde^post8+olde^0 == 0 /\ copied^0-copied^post8 == 0 /\ -e^post8+e^0 == 0 /\ n^0-n^post8 == 0 /\ -oldn^post8+oldn^0 == 0), cost: 1 9: l6 -> l0 : copied^0'=copied^post9, n^0'=n^post9, oldn^0'=oldn^post9, e^0'=e^post9, olde^0'=olde^post9, (0 == 0 /\ copied^post9 == 0 /\ -1+e^post9 == 0 /\ -olde^post9+olde^0 == 0 /\ oldn^0-oldn^post9 == 0), cost: 1 10: l7 -> l6 : copied^0'=copied^post10, n^0'=n^post10, oldn^0'=oldn^post10, e^0'=e^post10, olde^0'=olde^post10, (olde^0-olde^post10 == 0 /\ -oldn^post10+oldn^0 == 0 /\ -e^post10+e^0 == 0 /\ copied^0-copied^post10 == 0 /\ n^0-n^post10 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : copied^0'=copied^post1, n^0'=n^post1, oldn^0'=oldn^post1, e^0'=e^post1, olde^0'=olde^post1, (copied^0 <= 0 /\ olde^post1-e^0 == 0 /\ -100+n^0 <= 0 /\ -1+copied^post1 == 0 /\ -1-e^0+e^post1 == 0 /\ 1-e^0 <= 0 /\ -11+n^post1-n^0 == 0 /\ -n^0+oldn^post1 == 0), cost: 1 New rule: l0 -> l2 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l0 : copied^0'=copied^post2, n^0'=n^post2, oldn^0'=oldn^post2, e^0'=e^post2, olde^0'=olde^post2, (copied^0-copied^post2 == 0 /\ -e^post2+e^0 == 0 /\ -oldn^post2+oldn^0 == 0 /\ n^0-n^post2 == 0 /\ -olde^post2+olde^0 == 0), cost: 1 New rule: l2 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l3 : copied^0'=copied^post3, n^0'=n^post3, oldn^0'=oldn^post3, e^0'=e^post3, olde^0'=olde^post3, (copied^0 <= 0 /\ -n^0+oldn^post3 == 0 /\ 10-n^0+n^post3 == 0 /\ 1-e^0+e^post3 == 0 /\ -1+copied^post3 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ olde^post3-e^0 == 0), cost: 1 New rule: l0 -> l3 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 Applied preprocessing Original rule: l3 -> l0 : copied^0'=copied^post4, n^0'=n^post4, oldn^0'=oldn^post4, e^0'=e^post4, olde^0'=olde^post4, (-olde^post4+olde^0 == 0 /\ -oldn^post4+oldn^0 == 0 /\ -e^post4+e^0 == 0 /\ copied^0-copied^post4 == 0 /\ n^0-n^post4 == 0), cost: 1 New rule: l3 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l4 : copied^0'=copied^post5, n^0'=n^post5, oldn^0'=oldn^post5, e^0'=e^post5, olde^0'=olde^post5, (-100+n^0 <= 0 /\ -1+e^post5-e^0 == 0 /\ -olde^post5+olde^0 == 0 /\ 1-e^0 <= 0 /\ oldn^0-oldn^post5 == 0 /\ -11-n^0+n^post5 == 0 /\ copied^0-copied^post5 == 0), cost: 1 New rule: l0 -> l4 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 Applied preprocessing Original rule: l4 -> l0 : copied^0'=copied^post6, n^0'=n^post6, oldn^0'=oldn^post6, e^0'=e^post6, olde^0'=olde^post6, (olde^0-olde^post6 == 0 /\ -oldn^post6+oldn^0 == 0 /\ copied^0-copied^post6 == 0 /\ n^0-n^post6 == 0 /\ -e^post6+e^0 == 0), cost: 1 New rule: l4 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l0 -> l5 : copied^0'=copied^post7, n^0'=n^post7, oldn^0'=oldn^post7, e^0'=e^post7, olde^0'=olde^post7, (1+e^post7-e^0 == 0 /\ 1-e^0 <= 0 /\ 101-n^0 <= 0 /\ copied^0-copied^post7 == 0 /\ oldn^0-oldn^post7 == 0 /\ 10-n^0+n^post7 == 0 /\ -olde^post7+olde^0 == 0), cost: 1 New rule: l0 -> l5 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 Applied preprocessing Original rule: l5 -> l0 : copied^0'=copied^post8, n^0'=n^post8, oldn^0'=oldn^post8, e^0'=e^post8, olde^0'=olde^post8, (-olde^post8+olde^0 == 0 /\ copied^0-copied^post8 == 0 /\ -e^post8+e^0 == 0 /\ n^0-n^post8 == 0 /\ -oldn^post8+oldn^0 == 0), cost: 1 New rule: l5 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l0 : copied^0'=copied^post9, n^0'=n^post9, oldn^0'=oldn^post9, e^0'=e^post9, olde^0'=olde^post9, (0 == 0 /\ copied^post9 == 0 /\ -1+e^post9 == 0 /\ -olde^post9+olde^0 == 0 /\ oldn^0-oldn^post9 == 0), cost: 1 New rule: l6 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 1 Applied preprocessing Original rule: l7 -> l6 : copied^0'=copied^post10, n^0'=n^post10, oldn^0'=oldn^post10, e^0'=e^post10, olde^0'=olde^post10, (olde^0-olde^post10 == 0 /\ -oldn^post10+oldn^0 == 0 /\ -e^post10+e^0 == 0 /\ copied^0-copied^post10 == 0 /\ n^0-n^post10 == 0), cost: 1 New rule: l7 -> l6 : TRUE, cost: 1 Simplified rules Start location: l7 11: l0 -> l2 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 13: l0 -> l3 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 15: l0 -> l4 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 17: l0 -> l5 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 12: l2 -> l0 : TRUE, cost: 1 14: l3 -> l0 : TRUE, cost: 1 16: l4 -> l0 : TRUE, cost: 1 18: l5 -> l0 : TRUE, cost: 1 19: l6 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 1 20: l7 -> l6 : TRUE, cost: 1 Eliminating location l6 by chaining: Applied chaining First rule: l7 -> l6 : TRUE, cost: 1 Second rule: l6 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 1 New rule: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Applied deletion Removed the following rules: 19 20 Eliminating location l2 by chaining: Applied chaining First rule: l0 -> l2 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 Second rule: l2 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 Applied deletion Removed the following rules: 11 12 Eliminating location l3 by chaining: Applied chaining First rule: l0 -> l3 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 Second rule: l3 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 Applied deletion Removed the following rules: 13 14 Eliminating location l4 by chaining: Applied chaining First rule: l0 -> l4 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 1 Second rule: l4 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 Applied deletion Removed the following rules: 15 16 Eliminating location l5 by chaining: Applied chaining First rule: l0 -> l5 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 1 Second rule: l5 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 Applied deletion Removed the following rules: 17 18 Eliminated locations on linear paths Start location: l7 22: l0 -> l0 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 23: l0 -> l0 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 24: l0 -> l0 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 25: l0 -> l0 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 21: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Applied acceleration Original rule: l0 -> l0 : n^0'=11+n^0, e^0'=1+e^0, (-100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 New rule: l0 -> l0 : n^0'=11*n5+n^0, e^0'=n5+e^0, (n5 >= 0 /\ -1+e^0 >= 0 /\ 111-11*n5-n^0 >= 0), cost: 2*n5 Applied acceleration Original rule: l0 -> l0 : n^0'=-10+n^0, e^0'=-1+e^0, (-1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 New rule: l0 -> l0 : n^0'=n^0-10*n7, e^0'=-n7+e^0, (n7 >= 0 /\ -n7+e^0 >= 0 /\ -91+n^0-10*n7 >= 0), cost: 2*n7 Applied instantiation Original rule: l0 -> l0 : n^0'=n^0-10*n7, e^0'=-n7+e^0, (n7 >= 0 /\ -n7+e^0 >= 0 /\ -91+n^0-10*n7 >= 0), cost: 2*n7 New rule: l0 -> l0 : n^0'=n^0-10*e^0, e^0'=0, (0 >= 0 /\ -91+n^0-10*e^0 >= 0 /\ e^0 >= 0), cost: 2*e^0 Applied simplification Original rule: l0 -> l0 : n^0'=n^0-10*e^0, e^0'=0, (0 >= 0 /\ -91+n^0-10*e^0 >= 0 /\ e^0 >= 0), cost: 2*e^0 New rule: l0 -> l0 : n^0'=n^0-10*e^0, e^0'=0, (-91+n^0-10*e^0 >= 0 /\ e^0 >= 0), cost: 2*e^0 Applied deletion Removed the following rules: 24 25 Accelerated simple loops Start location: l7 22: l0 -> l0 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 23: l0 -> l0 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 26: l0 -> l0 : n^0'=11*n5+n^0, e^0'=n5+e^0, (n5 >= 0 /\ -1+e^0 >= 0 /\ 111-11*n5-n^0 >= 0), cost: 2*n5 28: l0 -> l0 : n^0'=n^0-10*e^0, e^0'=0, (-91+n^0-10*e^0 >= 0 /\ e^0 >= 0), cost: 2*e^0 21: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Applied chaining First rule: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Second rule: l0 -> l0 : copied^0'=1, n^0'=11+n^0, oldn^0'=n^0, e^0'=1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -100+n^0 <= 0 /\ -1+e^0 >= 0), cost: 2 New rule: l7 -> l0 : copied^0'=1, n^0'=11+n^post9, oldn^0'=n^post9, e^0'=2, olde^0'=1, -100+n^post9 <= 0, cost: 4 Applied chaining First rule: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Second rule: l0 -> l0 : copied^0'=1, n^0'=-10+n^0, oldn^0'=n^0, e^0'=-1+e^0, olde^0'=e^0, (copied^0 <= 0 /\ -1+e^0 >= 0 /\ -101+n^0 >= 0), cost: 2 New rule: l7 -> l0 : copied^0'=1, n^0'=-10+n^post9, oldn^0'=n^post9, e^0'=0, olde^0'=1, -101+n^post9 >= 0, cost: 4 Applied chaining First rule: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Second rule: l0 -> l0 : n^0'=11*n5+n^0, e^0'=n5+e^0, (n5 >= 0 /\ -1+e^0 >= 0 /\ 111-11*n5-n^0 >= 0), cost: 2*n5 New rule: l7 -> l0 : copied^0'=0, n^0'=11*n5+n^post9, e^0'=1+n5, (n5 >= 0 /\ 111-11*n5-n^post9 >= 0), cost: 2+2*n5 Applied chaining First rule: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 Second rule: l0 -> l0 : n^0'=n^0-10*e^0, e^0'=0, (-91+n^0-10*e^0 >= 0 /\ e^0 >= 0), cost: 2*e^0 New rule: l7 -> l0 : copied^0'=0, n^0'=-10+n^post9, e^0'=0, -101+n^post9 >= 0, cost: 4 Applied deletion Removed the following rules: 22 23 26 28 Chained accelerated rules with incoming rules Start location: l7 21: l7 -> l0 : copied^0'=0, n^0'=n^post9, e^0'=1, 0 == 0, cost: 2 29: l7 -> l0 : copied^0'=1, n^0'=11+n^post9, oldn^0'=n^post9, e^0'=2, olde^0'=1, -100+n^post9 <= 0, cost: 4 30: l7 -> l0 : copied^0'=1, n^0'=-10+n^post9, oldn^0'=n^post9, e^0'=0, olde^0'=1, -101+n^post9 >= 0, cost: 4 31: l7 -> l0 : copied^0'=0, n^0'=11*n5+n^post9, e^0'=1+n5, (n5 >= 0 /\ 111-11*n5-n^post9 >= 0), cost: 2+2*n5 32: l7 -> l0 : copied^0'=0, n^0'=-10+n^post9, e^0'=0, -101+n^post9 >= 0, cost: 4 Removed unreachable locations and irrelevant leafs Start location: l7 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0