WORST_CASE(Omega(0),?) Initial ITS Start location: l7 0: l0 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=d^post0, (0 == 0 /\ 1-d^post0-c^post0-a^post0-e^post0-b^post0 <= 0 /\ -d^post0-c^post0-a^post0-e^post0+sum^post0-b^post0 == 0), cost: 1 1: l1 -> l2 : a^0'=a^post1, sum^0'=sum^post1, c^0'=c^post1, e^0'=e^post1, b^0'=b^post1, d^0'=d^post1, (-a^0+a^post1+e^post1 == 0 /\ b^0-b^post1 == 0 /\ d^post1+e^post1-d^0 == 0 /\ e^0+e^post1 == 0 /\ 1+e^0 <= 0 /\ sum^0-sum^post1 == 0 /\ -c^post1+c^0 == 0), cost: 1 3: l1 -> l3 : a^0'=a^post3, sum^0'=sum^post3, c^0'=c^post3, e^0'=e^post3, b^0'=b^post3, d^0'=d^post3, (-c^0+c^post3+d^post3 == 0 /\ e^post3-e^0+d^post3 == 0 /\ 1+d^0 <= 0 /\ sum^0-sum^post3 == 0 /\ -b^post3+b^0 == 0 /\ a^0-a^post3 == 0 /\ d^post3+d^0 == 0), cost: 1 5: l1 -> l4 : a^0'=a^post5, sum^0'=sum^post5, c^0'=c^post5, e^0'=e^post5, b^0'=b^post5, d^0'=d^post5, (c^0+c^post5 == 0 /\ a^0-a^post5 == 0 /\ b^post5+c^post5-b^0 == 0 /\ c^post5+d^post5-d^0 == 0 /\ sum^0-sum^post5 == 0 /\ e^0-e^post5 == 0 /\ 1+c^0 <= 0), cost: 1 7: l1 -> l5 : a^0'=a^post7, sum^0'=sum^post7, c^0'=c^post7, e^0'=e^post7, b^0'=b^post7, d^0'=d^post7, (-d^post7+d^0 == 0 /\ b^0+b^post7 == 0 /\ -a^0+a^post7+b^post7 == 0 /\ -c^0+b^post7+c^post7 == 0 /\ 1+b^0 <= 0 /\ -e^post7+e^0 == 0 /\ sum^0-sum^post7 == 0), cost: 1 9: l1 -> l6 : a^0'=a^post9, sum^0'=sum^post9, c^0'=c^post9, e^0'=e^post9, b^0'=b^post9, d^0'=d^post9, (sum^0-sum^post9 == 0 /\ a^0+a^post9 == 0 /\ a^post9+e^post9-e^0 == 0 /\ c^0-c^post9 == 0 /\ a^post9+b^post9-b^0 == 0 /\ 1+a^0 <= 0 /\ -d^post9+d^0 == 0), cost: 1 2: l2 -> l1 : a^0'=a^post2, sum^0'=sum^post2, c^0'=c^post2, e^0'=e^post2, b^0'=b^post2, d^0'=d^post2, (-e^post2+e^0 == 0 /\ a^0-a^post2 == 0 /\ d^0-d^post2 == 0 /\ sum^0-sum^post2 == 0 /\ b^0-b^post2 == 0 /\ c^0-c^post2 == 0), cost: 1 4: l3 -> l1 : a^0'=a^post4, sum^0'=sum^post4, c^0'=c^post4, e^0'=e^post4, b^0'=b^post4, d^0'=d^post4, (a^0-a^post4 == 0 /\ sum^0-sum^post4 == 0 /\ c^0-c^post4 == 0 /\ -e^post4+e^0 == 0 /\ -d^post4+d^0 == 0 /\ -b^post4+b^0 == 0), cost: 1 6: l4 -> l1 : a^0'=a^post6, sum^0'=sum^post6, c^0'=c^post6, e^0'=e^post6, b^0'=b^post6, d^0'=d^post6, (sum^0-sum^post6 == 0 /\ a^0-a^post6 == 0 /\ b^0-b^post6 == 0 /\ e^0-e^post6 == 0 /\ -c^post6+c^0 == 0 /\ -d^post6+d^0 == 0), cost: 1 8: l5 -> l1 : a^0'=a^post8, sum^0'=sum^post8, c^0'=c^post8, e^0'=e^post8, b^0'=b^post8, d^0'=d^post8, (d^0-d^post8 == 0 /\ -e^post8+e^0 == 0 /\ sum^0-sum^post8 == 0 /\ c^0-c^post8 == 0 /\ -b^post8+b^0 == 0 /\ a^0-a^post8 == 0), cost: 1 10: l6 -> l1 : a^0'=a^post10, sum^0'=sum^post10, c^0'=c^post10, e^0'=e^post10, b^0'=b^post10, d^0'=d^post10, (c^0-c^post10 == 0 /\ a^0-a^post10 == 0 /\ -d^post10+d^0 == 0 /\ -b^post10+b^0 == 0 /\ e^0-e^post10 == 0 /\ sum^0-sum^post10 == 0), cost: 1 11: l7 -> l0 : a^0'=a^post11, sum^0'=sum^post11, c^0'=c^post11, e^0'=e^post11, b^0'=b^post11, d^0'=d^post11, (sum^0-sum^post11 == 0 /\ a^0-a^post11 == 0 /\ c^0-c^post11 == 0 /\ -d^post11+d^0 == 0 /\ e^0-e^post11 == 0 /\ -b^post11+b^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=d^post0, (0 == 0 /\ 1-d^post0-c^post0-a^post0-e^post0-b^post0 <= 0 /\ -d^post0-c^post0-a^post0-e^post0+sum^post0-b^post0 == 0), cost: 1 New rule: l0 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 1 Applied preprocessing Original rule: l1 -> l2 : a^0'=a^post1, sum^0'=sum^post1, c^0'=c^post1, e^0'=e^post1, b^0'=b^post1, d^0'=d^post1, (-a^0+a^post1+e^post1 == 0 /\ b^0-b^post1 == 0 /\ d^post1+e^post1-d^0 == 0 /\ e^0+e^post1 == 0 /\ 1+e^0 <= 0 /\ sum^0-sum^post1 == 0 /\ -c^post1+c^0 == 0), cost: 1 New rule: l1 -> l2 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l1 : a^0'=a^post2, sum^0'=sum^post2, c^0'=c^post2, e^0'=e^post2, b^0'=b^post2, d^0'=d^post2, (-e^post2+e^0 == 0 /\ a^0-a^post2 == 0 /\ d^0-d^post2 == 0 /\ sum^0-sum^post2 == 0 /\ b^0-b^post2 == 0 /\ c^0-c^post2 == 0), cost: 1 New rule: l2 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l3 : a^0'=a^post3, sum^0'=sum^post3, c^0'=c^post3, e^0'=e^post3, b^0'=b^post3, d^0'=d^post3, (-c^0+c^post3+d^post3 == 0 /\ e^post3-e^0+d^post3 == 0 /\ 1+d^0 <= 0 /\ sum^0-sum^post3 == 0 /\ -b^post3+b^0 == 0 /\ a^0-a^post3 == 0 /\ d^post3+d^0 == 0), cost: 1 New rule: l1 -> l3 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l1 : a^0'=a^post4, sum^0'=sum^post4, c^0'=c^post4, e^0'=e^post4, b^0'=b^post4, d^0'=d^post4, (a^0-a^post4 == 0 /\ sum^0-sum^post4 == 0 /\ c^0-c^post4 == 0 /\ -e^post4+e^0 == 0 /\ -d^post4+d^0 == 0 /\ -b^post4+b^0 == 0), cost: 1 New rule: l3 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l4 : a^0'=a^post5, sum^0'=sum^post5, c^0'=c^post5, e^0'=e^post5, b^0'=b^post5, d^0'=d^post5, (c^0+c^post5 == 0 /\ a^0-a^post5 == 0 /\ b^post5+c^post5-b^0 == 0 /\ c^post5+d^post5-d^0 == 0 /\ sum^0-sum^post5 == 0 /\ e^0-e^post5 == 0 /\ 1+c^0 <= 0), cost: 1 New rule: l1 -> l4 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 1 Applied preprocessing Original rule: l4 -> l1 : a^0'=a^post6, sum^0'=sum^post6, c^0'=c^post6, e^0'=e^post6, b^0'=b^post6, d^0'=d^post6, (sum^0-sum^post6 == 0 /\ a^0-a^post6 == 0 /\ b^0-b^post6 == 0 /\ e^0-e^post6 == 0 /\ -c^post6+c^0 == 0 /\ -d^post6+d^0 == 0), cost: 1 New rule: l4 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l5 : a^0'=a^post7, sum^0'=sum^post7, c^0'=c^post7, e^0'=e^post7, b^0'=b^post7, d^0'=d^post7, (-d^post7+d^0 == 0 /\ b^0+b^post7 == 0 /\ -a^0+a^post7+b^post7 == 0 /\ -c^0+b^post7+c^post7 == 0 /\ 1+b^0 <= 0 /\ -e^post7+e^0 == 0 /\ sum^0-sum^post7 == 0), cost: 1 New rule: l1 -> l5 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l1 : a^0'=a^post8, sum^0'=sum^post8, c^0'=c^post8, e^0'=e^post8, b^0'=b^post8, d^0'=d^post8, (d^0-d^post8 == 0 /\ -e^post8+e^0 == 0 /\ sum^0-sum^post8 == 0 /\ c^0-c^post8 == 0 /\ -b^post8+b^0 == 0 /\ a^0-a^post8 == 0), cost: 1 New rule: l5 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l1 -> l6 : a^0'=a^post9, sum^0'=sum^post9, c^0'=c^post9, e^0'=e^post9, b^0'=b^post9, d^0'=d^post9, (sum^0-sum^post9 == 0 /\ a^0+a^post9 == 0 /\ a^post9+e^post9-e^0 == 0 /\ c^0-c^post9 == 0 /\ a^post9+b^post9-b^0 == 0 /\ 1+a^0 <= 0 /\ -d^post9+d^0 == 0), cost: 1 New rule: l1 -> l6 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l1 : a^0'=a^post10, sum^0'=sum^post10, c^0'=c^post10, e^0'=e^post10, b^0'=b^post10, d^0'=d^post10, (c^0-c^post10 == 0 /\ a^0-a^post10 == 0 /\ -d^post10+d^0 == 0 /\ -b^post10+b^0 == 0 /\ e^0-e^post10 == 0 /\ sum^0-sum^post10 == 0), cost: 1 New rule: l6 -> l1 : TRUE, cost: 1 Applied preprocessing Original rule: l7 -> l0 : a^0'=a^post11, sum^0'=sum^post11, c^0'=c^post11, e^0'=e^post11, b^0'=b^post11, d^0'=d^post11, (sum^0-sum^post11 == 0 /\ a^0-a^post11 == 0 /\ c^0-c^post11 == 0 /\ -d^post11+d^0 == 0 /\ e^0-e^post11 == 0 /\ -b^post11+b^0 == 0), cost: 1 New rule: l7 -> l0 : TRUE, cost: 1 Simplified rules Start location: l7 12: l0 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 1 13: l1 -> l2 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 1 15: l1 -> l3 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 1 17: l1 -> l4 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 1 19: l1 -> l5 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 1 21: l1 -> l6 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 1 14: l2 -> l1 : TRUE, cost: 1 16: l3 -> l1 : TRUE, cost: 1 18: l4 -> l1 : TRUE, cost: 1 20: l5 -> l1 : TRUE, cost: 1 22: l6 -> l1 : TRUE, cost: 1 23: l7 -> l0 : TRUE, cost: 1 Eliminating location l0 by chaining: Applied chaining First rule: l7 -> l0 : TRUE, cost: 1 Second rule: l0 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 1 New rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Applied deletion Removed the following rules: 12 23 Eliminating location l2 by chaining: Applied chaining First rule: l1 -> l2 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 1 Second rule: l2 -> l1 : TRUE, cost: 1 New rule: l1 -> l1 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 2 Applied deletion Removed the following rules: 13 14 Eliminating location l3 by chaining: Applied chaining First rule: l1 -> l3 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 1 Second rule: l3 -> l1 : TRUE, cost: 1 New rule: l1 -> l1 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 2 Applied deletion Removed the following rules: 15 16 Eliminating location l4 by chaining: Applied chaining First rule: l1 -> l4 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 1 Second rule: l4 -> l1 : TRUE, cost: 1 New rule: l1 -> l1 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 2 Applied deletion Removed the following rules: 17 18 Eliminating location l5 by chaining: Applied chaining First rule: l1 -> l5 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 1 Second rule: l5 -> l1 : TRUE, cost: 1 New rule: l1 -> l1 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 2 Applied deletion Removed the following rules: 19 20 Eliminating location l6 by chaining: Applied chaining First rule: l1 -> l6 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 1 Second rule: l6 -> l1 : TRUE, cost: 1 New rule: l1 -> l1 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 2 Applied deletion Removed the following rules: 21 22 Eliminated locations on linear paths Start location: l7 25: l1 -> l1 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 2 26: l1 -> l1 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 2 27: l1 -> l1 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 2 28: l1 -> l1 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 2 29: l1 -> l1 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 2 24: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Accelerated simple loops Start location: l7 25: l1 -> l1 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 2 26: l1 -> l1 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 2 27: l1 -> l1 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 2 28: l1 -> l1 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 2 29: l1 -> l1 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 2 24: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Applied chaining First rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Second rule: l1 -> l1 : a^0'=a^0+e^0, e^0'=-e^0, d^0'=e^0+d^0, 1+e^0 <= 0, cost: 2 New rule: l7 -> l1 : a^0'=a^post0+e^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=-e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+e^post0 <= 0), cost: 4 Applied chaining First rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Second rule: l1 -> l1 : c^0'=c^0+d^0, e^0'=e^0+d^0, d^0'=-d^0, 1+d^0 <= 0, cost: 2 New rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=-a^post0-e^post0+sum^post0-b^post0, e^0'=-c^post0-a^post0+sum^post0-b^post0, b^0'=b^post0, d^0'=c^post0+a^post0+e^post0-sum^post0+b^post0, (-1+sum^post0 >= 0 /\ 1-c^post0-a^post0-e^post0+sum^post0-b^post0 <= 0), cost: 4 Applied chaining First rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Second rule: l1 -> l1 : c^0'=-c^0, b^0'=c^0+b^0, d^0'=c^0+d^0, 1+c^0 <= 0, cost: 2 New rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=-c^post0, e^0'=e^post0, b^0'=c^post0+b^post0, d^0'=-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+c^post0 <= 0), cost: 4 Applied chaining First rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Second rule: l1 -> l1 : a^0'=a^0+b^0, c^0'=c^0+b^0, b^0'=-b^0, 1+b^0 <= 0, cost: 2 New rule: l7 -> l1 : a^0'=a^post0+b^post0, sum^0'=sum^post0, c^0'=c^post0+b^post0, e^0'=e^post0, b^0'=-b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+b^post0 <= 0), cost: 4 Applied chaining First rule: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 Second rule: l1 -> l1 : a^0'=-a^0, e^0'=a^0+e^0, b^0'=a^0+b^0, 1+a^0 <= 0, cost: 2 New rule: l7 -> l1 : a^0'=-a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=a^post0+e^post0, b^0'=a^post0+b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+a^post0 <= 0), cost: 4 Applied deletion Removed the following rules: 25 26 27 28 29 Chained accelerated rules with incoming rules Start location: l7 24: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, -1+sum^post0 >= 0, cost: 2 30: l7 -> l1 : a^0'=a^post0+e^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=-e^post0, b^0'=b^post0, d^0'=-c^post0-a^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+e^post0 <= 0), cost: 4 31: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=-a^post0-e^post0+sum^post0-b^post0, e^0'=-c^post0-a^post0+sum^post0-b^post0, b^0'=b^post0, d^0'=c^post0+a^post0+e^post0-sum^post0+b^post0, (-1+sum^post0 >= 0 /\ 1-c^post0-a^post0-e^post0+sum^post0-b^post0 <= 0), cost: 4 32: l7 -> l1 : a^0'=a^post0, sum^0'=sum^post0, c^0'=-c^post0, e^0'=e^post0, b^0'=c^post0+b^post0, d^0'=-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+c^post0 <= 0), cost: 4 33: l7 -> l1 : a^0'=a^post0+b^post0, sum^0'=sum^post0, c^0'=c^post0+b^post0, e^0'=e^post0, b^0'=-b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+b^post0 <= 0), cost: 4 34: l7 -> l1 : a^0'=-a^post0, sum^0'=sum^post0, c^0'=c^post0, e^0'=a^post0+e^post0, b^0'=a^post0+b^post0, d^0'=-c^post0-a^post0-e^post0+sum^post0-b^post0, (-1+sum^post0 >= 0 /\ 1+a^post0 <= 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