WORST_CASE(Omega(0),?) Initial ITS Start location: l17 0: l0 -> l1 : c^0'=c^post0, s^0'=s^post0, f^0'=f^post0, r^0'=r^post0, d^0'=d^post0, n^0'=n^post0, (-f^post0+f^0 == 0 /\ -n^post0+n^0 == 0 /\ c^0-c^post0 == 0 /\ s^0-s^post0 == 0 /\ d^0-d^post0 == 0 /\ -r^post0+r^0 == 0 /\ -r^0+n^0 <= 0), cost: 1 1: l0 -> l2 : c^0'=c^post1, s^0'=s^post1, f^0'=f^post1, r^0'=r^post1, d^0'=d^post1, n^0'=n^post1, (d^0-d^post1 == 0 /\ c^0-c^post1 == 0 /\ -n^post1+n^0 == 0 /\ 1+r^0-n^0 <= 0 /\ r^0-r^post1 == 0 /\ s^0-s^post1 == 0 /\ -f^post1+f^0 == 0), cost: 1 20: l1 -> l6 : c^0'=c^post20, s^0'=s^post20, f^0'=f^post20, r^0'=r^post20, d^0'=d^post20, n^0'=n^post20, (r^0-r^post20 == 0 /\ d^0-d^post20 == 0 /\ c^0-c^post20 == 0 /\ -n^post20+n^0 == 0 /\ r^0-n^0 <= 0 /\ -f^post20+f^0 == 0 /\ s^0-s^post20 == 0), cost: 1 21: l1 -> l12 : c^0'=c^post21, s^0'=s^post21, f^0'=f^post21, r^0'=r^post21, d^0'=d^post21, n^0'=n^post21, (-r^post21+r^0 == 0 /\ n^0-n^post21 == 0 /\ c^0-c^post21 == 0 /\ s^0-s^post21 == 0 /\ d^0-d^post21 == 0 /\ f^0-f^post21 == 0 /\ 1-r^0+n^0 <= 0), cost: 1 28: l2 -> l14 : c^0'=c^post28, s^0'=s^post28, f^0'=f^post28, r^0'=r^post28, d^0'=d^post28, n^0'=n^post28, (2-d^0 <= 0 /\ -r^post28+r^0 == 0 /\ n^0-n^post28 == 0 /\ c^0-c^post28 == 0 /\ s^0-s^post28 == 0 /\ f^0-f^post28 == 0 /\ d^0-d^post28 == 0), cost: 1 29: l2 -> l14 : c^0'=c^post29, s^0'=s^post29, f^0'=f^post29, r^0'=r^post29, d^0'=d^post29, n^0'=n^post29, (-n^post29+n^0 == 0 /\ s^0-s^post29 == 0 /\ f^0-f^post29 == 0 /\ -d^post29+d^0 == 0 /\ -r^post29+r^0 == 0 /\ d^0 <= 0 /\ c^0-c^post29 == 0), cost: 1 30: l2 -> l15 : c^0'=c^post30, s^0'=s^post30, f^0'=f^post30, r^0'=r^post30, d^0'=d^post30, n^0'=n^post30, (s^0-s^post30 == 0 /\ c^0-c^post30 == 0 /\ f^0-f^post30 == 0 /\ -r^post30+r^0 == 0 /\ 1-d^0 <= 0 /\ -1+d^0 <= 0 /\ -n^post30+n^0 == 0 /\ -d^post30+d^0 == 0), cost: 1 2: l3 -> l0 : c^0'=c^post2, s^0'=s^post2, f^0'=f^post2, r^0'=r^post2, d^0'=d^post2, n^0'=n^post2, (1-c^0+c^post2 == 0 /\ -r^post2+r^0 == 0 /\ n^0-n^post2 == 0 /\ s^0-s^post2 == 0 /\ d^0-d^post2 == 0 /\ f^0-f^post2 == 0), cost: 1 3: l4 -> l0 : c^0'=c^post3, s^0'=s^post3, f^0'=f^post3, r^0'=r^post3, d^0'=d^post3, n^0'=n^post3, (-f^0 <= 0 /\ f^0 <= 0 /\ -n^post3+n^0 == 0 /\ s^0-s^post3 == 0 /\ -r^post3+r^0 == 0 /\ f^0-f^post3 == 0 /\ -d^post3+d^0 == 0 /\ c^0-c^post3 == 0), cost: 1 4: l4 -> l3 : c^0'=c^post4, s^0'=s^post4, f^0'=f^post4, r^0'=r^post4, d^0'=d^post4, n^0'=n^post4, (c^0-c^post4 == 0 /\ s^0-s^post4 == 0 /\ f^0-f^post4 == 0 /\ 1-f^0 <= 0 /\ -r^post4+r^0 == 0 /\ -n^post4+n^0 == 0 /\ -d^post4+d^0 == 0), cost: 1 5: l4 -> l3 : c^0'=c^post5, s^0'=s^post5, f^0'=f^post5, r^0'=r^post5, d^0'=d^post5, n^0'=n^post5, (-n^post5+n^0 == 0 /\ c^0-c^post5 == 0 /\ -d^post5+d^0 == 0 /\ s^0-s^post5 == 0 /\ r^0-r^post5 == 0 /\ 1+f^0 <= 0 /\ f^0-f^post5 == 0), cost: 1 6: l5 -> l4 : c^0'=c^post6, s^0'=s^post6, f^0'=f^post6, r^0'=r^post6, d^0'=d^post6, n^0'=n^post6, (s^0-s^post6 == 0 /\ c^0-c^post6 == 0 /\ d^0-d^post6 == 0 /\ 2-c^0 <= 0 /\ r^0-r^post6 == 0 /\ -f^post6+f^0 == 0 /\ -n^post6+n^0 == 0), cost: 1 7: l5 -> l4 : c^0'=c^post7, s^0'=s^post7, f^0'=f^post7, r^0'=r^post7, d^0'=d^post7, n^0'=n^post7, (c^0 <= 0 /\ -n^post7+n^0 == 0 /\ c^0-c^post7 == 0 /\ -r^post7+r^0 == 0 /\ s^0-s^post7 == 0 /\ d^0-d^post7 == 0 /\ f^0-f^post7 == 0), cost: 1 8: l5 -> l6 : c^0'=c^post8, s^0'=s^post8, f^0'=f^post8, r^0'=r^post8, d^0'=d^post8, n^0'=n^post8, (n^0-n^post8 == 0 /\ 1-c^0 <= 0 /\ -1+c^0 <= 0 /\ -r^post8+r^0 == 0 /\ s^0-s^post8 == 0 /\ f^0-f^post8 == 0 /\ -d^post8+d^0 == 0 /\ c^0-c^post8 == 0), cost: 1 9: l6 -> l7 : c^0'=c^post9, s^0'=s^post9, f^0'=f^post9, r^0'=r^post9, d^0'=d^post9, n^0'=n^post9, (s^0-s^post9 == 0 /\ -r^post9+r^0 == 0 /\ -d^post9+d^0 == 0 /\ f^0-f^post9 == 0 /\ c^0-c^post9 == 0 /\ -n^post9+n^0 == 0), cost: 1 10: l8 -> l9 : c^0'=c^post10, s^0'=s^post10, f^0'=f^post10, r^0'=r^post10, d^0'=d^post10, n^0'=n^post10, (f^0-f^post10 == 0 /\ c^0-c^post10 == 0 /\ -n^post10+n^0 == 0 /\ -s^0 <= 0 /\ -d^post10+d^0 == 0 /\ r^0-r^post10 == 0 /\ s^0-s^post10 == 0), cost: 1 11: l8 -> l6 : c^0'=c^post11, s^0'=s^post11, f^0'=f^post11, r^0'=r^post11, d^0'=d^post11, n^0'=n^post11, (s^0-s^post11 == 0 /\ c^0-c^post11 == 0 /\ f^0-f^post11 == 0 /\ -n^post11+n^0 == 0 /\ r^0-r^post11 == 0 /\ 1+s^0 <= 0 /\ -d^post11+d^0 == 0), cost: 1 16: l9 -> l5 : c^0'=c^post16, s^0'=s^post16, f^0'=f^post16, r^0'=r^post16, d^0'=d^post16, n^0'=n^post16, (0 == 0 /\ f^0-f^post16 == 0 /\ -r^post16+r^0 == 0 /\ c^0-c^post16 == 0 /\ s^0-s^post16 == 0 /\ -d^post16+d^0 == 0), cost: 1 12: l10 -> l8 : c^0'=c^post12, s^0'=s^post12, f^0'=f^post12, r^0'=r^post12, d^0'=d^post12, n^0'=n^post12, (-n^post12+n^0 == 0 /\ -1+d^post12 == 0 /\ c^0-c^post12 == 0 /\ r^0-r^post12 == 0 /\ c^0-s^0+s^post12 == 0 /\ f^0-f^post12 == 0), cost: 1 13: l11 -> l10 : c^0'=c^post13, s^0'=s^post13, f^0'=f^post13, r^0'=r^post13, d^0'=d^post13, n^0'=n^post13, (1-f^0 <= 0 /\ -n^post13+n^0 == 0 /\ r^0-r^post13 == 0 /\ s^0-s^post13 == 0 /\ f^0-f^post13 == 0 /\ -d^post13+d^0 == 0 /\ c^0-c^post13 == 0), cost: 1 14: l11 -> l10 : c^0'=c^post14, s^0'=s^post14, f^0'=f^post14, r^0'=r^post14, d^0'=d^post14, n^0'=n^post14, (s^0-s^post14 == 0 /\ r^0-r^post14 == 0 /\ -f^post14+f^0 == 0 /\ d^0-d^post14 == 0 /\ c^0-c^post14 == 0 /\ 1+f^0 <= 0 /\ -n^post14+n^0 == 0), cost: 1 15: l11 -> l10 : c^0'=c^post15, s^0'=s^post15, f^0'=f^post15, r^0'=r^post15, d^0'=d^post15, n^0'=n^post15, (d^0-d^post15 == 0 /\ -f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post15 == 0 /\ -n^post15+n^0 == 0 /\ 1-c^0+c^post15 == 0 /\ -r^post15+r^0 == 0 /\ s^0-s^post15 == 0), cost: 1 17: l12 -> l10 : c^0'=c^post17, s^0'=s^post17, f^0'=f^post17, r^0'=r^post17, d^0'=d^post17, n^0'=n^post17, (-n^post17+n^0 == 0 /\ 3-d^0 <= 0 /\ c^0-c^post17 == 0 /\ -d^post17+d^0 == 0 /\ s^0-s^post17 == 0 /\ f^0-f^post17 == 0 /\ r^0-r^post17 == 0), cost: 1 18: l12 -> l10 : c^0'=c^post18, s^0'=s^post18, f^0'=f^post18, r^0'=r^post18, d^0'=d^post18, n^0'=n^post18, (-1+d^0 <= 0 /\ -s^post18+s^0 == 0 /\ c^0-c^post18 == 0 /\ r^0-r^post18 == 0 /\ f^0-f^post18 == 0 /\ -n^post18+n^0 == 0 /\ -d^post18+d^0 == 0), cost: 1 19: l12 -> l11 : c^0'=c^post19, s^0'=s^post19, f^0'=f^post19, r^0'=r^post19, d^0'=d^post19, n^0'=n^post19, (2-d^0 <= 0 /\ -n^post19+n^0 == 0 /\ -f^post19+f^0 == 0 /\ r^0-r^post19 == 0 /\ s^0-s^post19 == 0 /\ d^0-d^post19 == 0 /\ -2+d^0 <= 0 /\ c^0-c^post19 == 0), cost: 1 22: l13 -> l9 : c^0'=c^post22, s^0'=s^post22, f^0'=f^post22, r^0'=r^post22, d^0'=d^post22, n^0'=n^post22, (-n^post22+n^0 == 0 /\ c^0-c^post22 == 0 /\ -255+s^0 <= 0 /\ -r^post22+r^0 == 0 /\ s^0-s^post22 == 0 /\ d^0-d^post22 == 0 /\ f^0-f^post22 == 0), cost: 1 23: l13 -> l6 : c^0'=c^post23, s^0'=s^post23, f^0'=f^post23, r^0'=r^post23, d^0'=d^post23, n^0'=n^post23, (n^0-n^post23 == 0 /\ -r^post23+r^0 == 0 /\ s^0-s^post23 == 0 /\ c^0-c^post23 == 0 /\ f^0-f^post23 == 0 /\ 256-s^0 <= 0 /\ -d^post23+d^0 == 0), cost: 1 24: l14 -> l13 : c^0'=c^post24, s^0'=s^post24, f^0'=f^post24, r^0'=r^post24, d^0'=d^post24, n^0'=n^post24, (-n^post24+n^0 == 0 /\ f^0-f^post24 == 0 /\ -2+d^post24 == 0 /\ -c^0-s^0+s^post24 == 0 /\ c^0-c^post24 == 0 /\ -r^post24+r^0 == 0), cost: 1 25: l15 -> l14 : c^0'=c^post25, s^0'=s^post25, f^0'=f^post25, r^0'=r^post25, d^0'=d^post25, n^0'=n^post25, (f^0-f^post25 == 0 /\ 1-f^0 <= 0 /\ c^0-c^post25 == 0 /\ -n^post25+n^0 == 0 /\ -d^post25+d^0 == 0 /\ r^0-r^post25 == 0 /\ s^0-s^post25 == 0), cost: 1 26: l15 -> l14 : c^0'=c^post26, s^0'=s^post26, f^0'=f^post26, r^0'=r^post26, d^0'=d^post26, n^0'=n^post26, (-d^post26+d^0 == 0 /\ c^0-c^post26 == 0 /\ r^0-r^post26 == 0 /\ -n^post26+n^0 == 0 /\ -s^post26+s^0 == 0 /\ f^0-f^post26 == 0 /\ 1+f^0 <= 0), cost: 1 27: l15 -> l14 : c^0'=c^post27, s^0'=s^post27, f^0'=f^post27, r^0'=r^post27, d^0'=d^post27, n^0'=n^post27, (-f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post27 == 0 /\ -n^post27+n^0 == 0 /\ r^0-r^post27 == 0 /\ 1-c^0+c^post27 == 0 /\ -d^post27+d^0 == 0 /\ s^0-s^post27 == 0), cost: 1 31: l16 -> l9 : c^0'=c^post31, s^0'=s^post31, f^0'=f^post31, r^0'=r^post31, d^0'=d^post31, n^0'=n^post31, (-n^post31+n^0 == 0 /\ d^post31 == 0 /\ -4+c^post31 == 0 /\ f^post31 == 0 /\ r^0-r^post31 == 0 /\ s^0-s^post31 == 0), cost: 1 32: l17 -> l16 : c^0'=c^post32, s^0'=s^post32, f^0'=f^post32, r^0'=r^post32, d^0'=d^post32, n^0'=n^post32, (f^0-f^post32 == 0 /\ -n^post32+n^0 == 0 /\ s^0-s^post32 == 0 /\ r^0-r^post32 == 0 /\ -d^post32+d^0 == 0 /\ c^0-c^post32 == 0), cost: 1 Removed unreachable rules and leafs Start location: l17 0: l0 -> l1 : c^0'=c^post0, s^0'=s^post0, f^0'=f^post0, r^0'=r^post0, d^0'=d^post0, n^0'=n^post0, (-f^post0+f^0 == 0 /\ -n^post0+n^0 == 0 /\ c^0-c^post0 == 0 /\ s^0-s^post0 == 0 /\ d^0-d^post0 == 0 /\ -r^post0+r^0 == 0 /\ -r^0+n^0 <= 0), cost: 1 1: l0 -> l2 : c^0'=c^post1, s^0'=s^post1, f^0'=f^post1, r^0'=r^post1, d^0'=d^post1, n^0'=n^post1, (d^0-d^post1 == 0 /\ c^0-c^post1 == 0 /\ -n^post1+n^0 == 0 /\ 1+r^0-n^0 <= 0 /\ r^0-r^post1 == 0 /\ s^0-s^post1 == 0 /\ -f^post1+f^0 == 0), cost: 1 21: l1 -> l12 : c^0'=c^post21, s^0'=s^post21, f^0'=f^post21, r^0'=r^post21, d^0'=d^post21, n^0'=n^post21, (-r^post21+r^0 == 0 /\ n^0-n^post21 == 0 /\ c^0-c^post21 == 0 /\ s^0-s^post21 == 0 /\ d^0-d^post21 == 0 /\ f^0-f^post21 == 0 /\ 1-r^0+n^0 <= 0), cost: 1 28: l2 -> l14 : c^0'=c^post28, s^0'=s^post28, f^0'=f^post28, r^0'=r^post28, d^0'=d^post28, n^0'=n^post28, (2-d^0 <= 0 /\ -r^post28+r^0 == 0 /\ n^0-n^post28 == 0 /\ c^0-c^post28 == 0 /\ s^0-s^post28 == 0 /\ f^0-f^post28 == 0 /\ d^0-d^post28 == 0), cost: 1 29: l2 -> l14 : c^0'=c^post29, s^0'=s^post29, f^0'=f^post29, r^0'=r^post29, d^0'=d^post29, n^0'=n^post29, (-n^post29+n^0 == 0 /\ s^0-s^post29 == 0 /\ f^0-f^post29 == 0 /\ -d^post29+d^0 == 0 /\ -r^post29+r^0 == 0 /\ d^0 <= 0 /\ c^0-c^post29 == 0), cost: 1 30: l2 -> l15 : c^0'=c^post30, s^0'=s^post30, f^0'=f^post30, r^0'=r^post30, d^0'=d^post30, n^0'=n^post30, (s^0-s^post30 == 0 /\ c^0-c^post30 == 0 /\ f^0-f^post30 == 0 /\ -r^post30+r^0 == 0 /\ 1-d^0 <= 0 /\ -1+d^0 <= 0 /\ -n^post30+n^0 == 0 /\ -d^post30+d^0 == 0), cost: 1 2: l3 -> l0 : c^0'=c^post2, s^0'=s^post2, f^0'=f^post2, r^0'=r^post2, d^0'=d^post2, n^0'=n^post2, (1-c^0+c^post2 == 0 /\ -r^post2+r^0 == 0 /\ n^0-n^post2 == 0 /\ s^0-s^post2 == 0 /\ d^0-d^post2 == 0 /\ f^0-f^post2 == 0), cost: 1 3: l4 -> l0 : c^0'=c^post3, s^0'=s^post3, f^0'=f^post3, r^0'=r^post3, d^0'=d^post3, n^0'=n^post3, (-f^0 <= 0 /\ f^0 <= 0 /\ -n^post3+n^0 == 0 /\ s^0-s^post3 == 0 /\ -r^post3+r^0 == 0 /\ f^0-f^post3 == 0 /\ -d^post3+d^0 == 0 /\ c^0-c^post3 == 0), cost: 1 4: l4 -> l3 : c^0'=c^post4, s^0'=s^post4, f^0'=f^post4, r^0'=r^post4, d^0'=d^post4, n^0'=n^post4, (c^0-c^post4 == 0 /\ s^0-s^post4 == 0 /\ f^0-f^post4 == 0 /\ 1-f^0 <= 0 /\ -r^post4+r^0 == 0 /\ -n^post4+n^0 == 0 /\ -d^post4+d^0 == 0), cost: 1 5: l4 -> l3 : c^0'=c^post5, s^0'=s^post5, f^0'=f^post5, r^0'=r^post5, d^0'=d^post5, n^0'=n^post5, (-n^post5+n^0 == 0 /\ c^0-c^post5 == 0 /\ -d^post5+d^0 == 0 /\ s^0-s^post5 == 0 /\ r^0-r^post5 == 0 /\ 1+f^0 <= 0 /\ f^0-f^post5 == 0), cost: 1 6: l5 -> l4 : c^0'=c^post6, s^0'=s^post6, f^0'=f^post6, r^0'=r^post6, d^0'=d^post6, n^0'=n^post6, (s^0-s^post6 == 0 /\ c^0-c^post6 == 0 /\ d^0-d^post6 == 0 /\ 2-c^0 <= 0 /\ r^0-r^post6 == 0 /\ -f^post6+f^0 == 0 /\ -n^post6+n^0 == 0), cost: 1 7: l5 -> l4 : c^0'=c^post7, s^0'=s^post7, f^0'=f^post7, r^0'=r^post7, d^0'=d^post7, n^0'=n^post7, (c^0 <= 0 /\ -n^post7+n^0 == 0 /\ c^0-c^post7 == 0 /\ -r^post7+r^0 == 0 /\ s^0-s^post7 == 0 /\ d^0-d^post7 == 0 /\ f^0-f^post7 == 0), cost: 1 10: l8 -> l9 : c^0'=c^post10, s^0'=s^post10, f^0'=f^post10, r^0'=r^post10, d^0'=d^post10, n^0'=n^post10, (f^0-f^post10 == 0 /\ c^0-c^post10 == 0 /\ -n^post10+n^0 == 0 /\ -s^0 <= 0 /\ -d^post10+d^0 == 0 /\ r^0-r^post10 == 0 /\ s^0-s^post10 == 0), cost: 1 16: l9 -> l5 : c^0'=c^post16, s^0'=s^post16, f^0'=f^post16, r^0'=r^post16, d^0'=d^post16, n^0'=n^post16, (0 == 0 /\ f^0-f^post16 == 0 /\ -r^post16+r^0 == 0 /\ c^0-c^post16 == 0 /\ s^0-s^post16 == 0 /\ -d^post16+d^0 == 0), cost: 1 12: l10 -> l8 : c^0'=c^post12, s^0'=s^post12, f^0'=f^post12, r^0'=r^post12, d^0'=d^post12, n^0'=n^post12, (-n^post12+n^0 == 0 /\ -1+d^post12 == 0 /\ c^0-c^post12 == 0 /\ r^0-r^post12 == 0 /\ c^0-s^0+s^post12 == 0 /\ f^0-f^post12 == 0), cost: 1 13: l11 -> l10 : c^0'=c^post13, s^0'=s^post13, f^0'=f^post13, r^0'=r^post13, d^0'=d^post13, n^0'=n^post13, (1-f^0 <= 0 /\ -n^post13+n^0 == 0 /\ r^0-r^post13 == 0 /\ s^0-s^post13 == 0 /\ f^0-f^post13 == 0 /\ -d^post13+d^0 == 0 /\ c^0-c^post13 == 0), cost: 1 14: l11 -> l10 : c^0'=c^post14, s^0'=s^post14, f^0'=f^post14, r^0'=r^post14, d^0'=d^post14, n^0'=n^post14, (s^0-s^post14 == 0 /\ r^0-r^post14 == 0 /\ -f^post14+f^0 == 0 /\ d^0-d^post14 == 0 /\ c^0-c^post14 == 0 /\ 1+f^0 <= 0 /\ -n^post14+n^0 == 0), cost: 1 15: l11 -> l10 : c^0'=c^post15, s^0'=s^post15, f^0'=f^post15, r^0'=r^post15, d^0'=d^post15, n^0'=n^post15, (d^0-d^post15 == 0 /\ -f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post15 == 0 /\ -n^post15+n^0 == 0 /\ 1-c^0+c^post15 == 0 /\ -r^post15+r^0 == 0 /\ s^0-s^post15 == 0), cost: 1 17: l12 -> l10 : c^0'=c^post17, s^0'=s^post17, f^0'=f^post17, r^0'=r^post17, d^0'=d^post17, n^0'=n^post17, (-n^post17+n^0 == 0 /\ 3-d^0 <= 0 /\ c^0-c^post17 == 0 /\ -d^post17+d^0 == 0 /\ s^0-s^post17 == 0 /\ f^0-f^post17 == 0 /\ r^0-r^post17 == 0), cost: 1 18: l12 -> l10 : c^0'=c^post18, s^0'=s^post18, f^0'=f^post18, r^0'=r^post18, d^0'=d^post18, n^0'=n^post18, (-1+d^0 <= 0 /\ -s^post18+s^0 == 0 /\ c^0-c^post18 == 0 /\ r^0-r^post18 == 0 /\ f^0-f^post18 == 0 /\ -n^post18+n^0 == 0 /\ -d^post18+d^0 == 0), cost: 1 19: l12 -> l11 : c^0'=c^post19, s^0'=s^post19, f^0'=f^post19, r^0'=r^post19, d^0'=d^post19, n^0'=n^post19, (2-d^0 <= 0 /\ -n^post19+n^0 == 0 /\ -f^post19+f^0 == 0 /\ r^0-r^post19 == 0 /\ s^0-s^post19 == 0 /\ d^0-d^post19 == 0 /\ -2+d^0 <= 0 /\ c^0-c^post19 == 0), cost: 1 22: l13 -> l9 : c^0'=c^post22, s^0'=s^post22, f^0'=f^post22, r^0'=r^post22, d^0'=d^post22, n^0'=n^post22, (-n^post22+n^0 == 0 /\ c^0-c^post22 == 0 /\ -255+s^0 <= 0 /\ -r^post22+r^0 == 0 /\ s^0-s^post22 == 0 /\ d^0-d^post22 == 0 /\ f^0-f^post22 == 0), cost: 1 24: l14 -> l13 : c^0'=c^post24, s^0'=s^post24, f^0'=f^post24, r^0'=r^post24, d^0'=d^post24, n^0'=n^post24, (-n^post24+n^0 == 0 /\ f^0-f^post24 == 0 /\ -2+d^post24 == 0 /\ -c^0-s^0+s^post24 == 0 /\ c^0-c^post24 == 0 /\ -r^post24+r^0 == 0), cost: 1 25: l15 -> l14 : c^0'=c^post25, s^0'=s^post25, f^0'=f^post25, r^0'=r^post25, d^0'=d^post25, n^0'=n^post25, (f^0-f^post25 == 0 /\ 1-f^0 <= 0 /\ c^0-c^post25 == 0 /\ -n^post25+n^0 == 0 /\ -d^post25+d^0 == 0 /\ r^0-r^post25 == 0 /\ s^0-s^post25 == 0), cost: 1 26: l15 -> l14 : c^0'=c^post26, s^0'=s^post26, f^0'=f^post26, r^0'=r^post26, d^0'=d^post26, n^0'=n^post26, (-d^post26+d^0 == 0 /\ c^0-c^post26 == 0 /\ r^0-r^post26 == 0 /\ -n^post26+n^0 == 0 /\ -s^post26+s^0 == 0 /\ f^0-f^post26 == 0 /\ 1+f^0 <= 0), cost: 1 27: l15 -> l14 : c^0'=c^post27, s^0'=s^post27, f^0'=f^post27, r^0'=r^post27, d^0'=d^post27, n^0'=n^post27, (-f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post27 == 0 /\ -n^post27+n^0 == 0 /\ r^0-r^post27 == 0 /\ 1-c^0+c^post27 == 0 /\ -d^post27+d^0 == 0 /\ s^0-s^post27 == 0), cost: 1 31: l16 -> l9 : c^0'=c^post31, s^0'=s^post31, f^0'=f^post31, r^0'=r^post31, d^0'=d^post31, n^0'=n^post31, (-n^post31+n^0 == 0 /\ d^post31 == 0 /\ -4+c^post31 == 0 /\ f^post31 == 0 /\ r^0-r^post31 == 0 /\ s^0-s^post31 == 0), cost: 1 32: l17 -> l16 : c^0'=c^post32, s^0'=s^post32, f^0'=f^post32, r^0'=r^post32, d^0'=d^post32, n^0'=n^post32, (f^0-f^post32 == 0 /\ -n^post32+n^0 == 0 /\ s^0-s^post32 == 0 /\ r^0-r^post32 == 0 /\ -d^post32+d^0 == 0 /\ c^0-c^post32 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : c^0'=c^post0, s^0'=s^post0, f^0'=f^post0, r^0'=r^post0, d^0'=d^post0, n^0'=n^post0, (-f^post0+f^0 == 0 /\ -n^post0+n^0 == 0 /\ c^0-c^post0 == 0 /\ s^0-s^post0 == 0 /\ d^0-d^post0 == 0 /\ -r^post0+r^0 == 0 /\ -r^0+n^0 <= 0), cost: 1 New rule: l0 -> l1 : -r^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l0 -> l2 : c^0'=c^post1, s^0'=s^post1, f^0'=f^post1, r^0'=r^post1, d^0'=d^post1, n^0'=n^post1, (d^0-d^post1 == 0 /\ c^0-c^post1 == 0 /\ -n^post1+n^0 == 0 /\ 1+r^0-n^0 <= 0 /\ r^0-r^post1 == 0 /\ s^0-s^post1 == 0 /\ -f^post1+f^0 == 0), cost: 1 New rule: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l0 : c^0'=c^post2, s^0'=s^post2, f^0'=f^post2, r^0'=r^post2, d^0'=d^post2, n^0'=n^post2, (1-c^0+c^post2 == 0 /\ -r^post2+r^0 == 0 /\ n^0-n^post2 == 0 /\ s^0-s^post2 == 0 /\ d^0-d^post2 == 0 /\ f^0-f^post2 == 0), cost: 1 New rule: l3 -> l0 : c^0'=-1+c^0, TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l0 : c^0'=c^post3, s^0'=s^post3, f^0'=f^post3, r^0'=r^post3, d^0'=d^post3, n^0'=n^post3, (-f^0 <= 0 /\ f^0 <= 0 /\ -n^post3+n^0 == 0 /\ s^0-s^post3 == 0 /\ -r^post3+r^0 == 0 /\ f^0-f^post3 == 0 /\ -d^post3+d^0 == 0 /\ c^0-c^post3 == 0), cost: 1 New rule: l4 -> l0 : f^0 == 0, cost: 1 Applied preprocessing Original rule: l4 -> l3 : c^0'=c^post4, s^0'=s^post4, f^0'=f^post4, r^0'=r^post4, d^0'=d^post4, n^0'=n^post4, (c^0-c^post4 == 0 /\ s^0-s^post4 == 0 /\ f^0-f^post4 == 0 /\ 1-f^0 <= 0 /\ -r^post4+r^0 == 0 /\ -n^post4+n^0 == 0 /\ -d^post4+d^0 == 0), cost: 1 New rule: l4 -> l3 : -1+f^0 >= 0, cost: 1 Applied preprocessing Original rule: l4 -> l3 : c^0'=c^post5, s^0'=s^post5, f^0'=f^post5, r^0'=r^post5, d^0'=d^post5, n^0'=n^post5, (-n^post5+n^0 == 0 /\ c^0-c^post5 == 0 /\ -d^post5+d^0 == 0 /\ s^0-s^post5 == 0 /\ r^0-r^post5 == 0 /\ 1+f^0 <= 0 /\ f^0-f^post5 == 0), cost: 1 New rule: l4 -> l3 : 1+f^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l4 : c^0'=c^post6, s^0'=s^post6, f^0'=f^post6, r^0'=r^post6, d^0'=d^post6, n^0'=n^post6, (s^0-s^post6 == 0 /\ c^0-c^post6 == 0 /\ d^0-d^post6 == 0 /\ 2-c^0 <= 0 /\ r^0-r^post6 == 0 /\ -f^post6+f^0 == 0 /\ -n^post6+n^0 == 0), cost: 1 New rule: l5 -> l4 : -2+c^0 >= 0, cost: 1 Applied preprocessing Original rule: l5 -> l4 : c^0'=c^post7, s^0'=s^post7, f^0'=f^post7, r^0'=r^post7, d^0'=d^post7, n^0'=n^post7, (c^0 <= 0 /\ -n^post7+n^0 == 0 /\ c^0-c^post7 == 0 /\ -r^post7+r^0 == 0 /\ s^0-s^post7 == 0 /\ d^0-d^post7 == 0 /\ f^0-f^post7 == 0), cost: 1 New rule: l5 -> l4 : c^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l9 : c^0'=c^post10, s^0'=s^post10, f^0'=f^post10, r^0'=r^post10, d^0'=d^post10, n^0'=n^post10, (f^0-f^post10 == 0 /\ c^0-c^post10 == 0 /\ -n^post10+n^0 == 0 /\ -s^0 <= 0 /\ -d^post10+d^0 == 0 /\ r^0-r^post10 == 0 /\ s^0-s^post10 == 0), cost: 1 New rule: l8 -> l9 : s^0 >= 0, cost: 1 Applied preprocessing Original rule: l10 -> l8 : c^0'=c^post12, s^0'=s^post12, f^0'=f^post12, r^0'=r^post12, d^0'=d^post12, n^0'=n^post12, (-n^post12+n^0 == 0 /\ -1+d^post12 == 0 /\ c^0-c^post12 == 0 /\ r^0-r^post12 == 0 /\ c^0-s^0+s^post12 == 0 /\ f^0-f^post12 == 0), cost: 1 New rule: l10 -> l8 : s^0'=-c^0+s^0, d^0'=1, TRUE, cost: 1 Applied preprocessing Original rule: l11 -> l10 : c^0'=c^post13, s^0'=s^post13, f^0'=f^post13, r^0'=r^post13, d^0'=d^post13, n^0'=n^post13, (1-f^0 <= 0 /\ -n^post13+n^0 == 0 /\ r^0-r^post13 == 0 /\ s^0-s^post13 == 0 /\ f^0-f^post13 == 0 /\ -d^post13+d^0 == 0 /\ c^0-c^post13 == 0), cost: 1 New rule: l11 -> l10 : -1+f^0 >= 0, cost: 1 Applied preprocessing Original rule: l11 -> l10 : c^0'=c^post14, s^0'=s^post14, f^0'=f^post14, r^0'=r^post14, d^0'=d^post14, n^0'=n^post14, (s^0-s^post14 == 0 /\ r^0-r^post14 == 0 /\ -f^post14+f^0 == 0 /\ d^0-d^post14 == 0 /\ c^0-c^post14 == 0 /\ 1+f^0 <= 0 /\ -n^post14+n^0 == 0), cost: 1 New rule: l11 -> l10 : 1+f^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l10 : c^0'=c^post15, s^0'=s^post15, f^0'=f^post15, r^0'=r^post15, d^0'=d^post15, n^0'=n^post15, (d^0-d^post15 == 0 /\ -f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post15 == 0 /\ -n^post15+n^0 == 0 /\ 1-c^0+c^post15 == 0 /\ -r^post15+r^0 == 0 /\ s^0-s^post15 == 0), cost: 1 New rule: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 Applied preprocessing Original rule: l9 -> l5 : c^0'=c^post16, s^0'=s^post16, f^0'=f^post16, r^0'=r^post16, d^0'=d^post16, n^0'=n^post16, (0 == 0 /\ f^0-f^post16 == 0 /\ -r^post16+r^0 == 0 /\ c^0-c^post16 == 0 /\ s^0-s^post16 == 0 /\ -d^post16+d^0 == 0), cost: 1 New rule: l9 -> l5 : n^0'=n^post16, 0 == 0, cost: 1 Applied preprocessing Original rule: l12 -> l10 : c^0'=c^post17, s^0'=s^post17, f^0'=f^post17, r^0'=r^post17, d^0'=d^post17, n^0'=n^post17, (-n^post17+n^0 == 0 /\ 3-d^0 <= 0 /\ c^0-c^post17 == 0 /\ -d^post17+d^0 == 0 /\ s^0-s^post17 == 0 /\ f^0-f^post17 == 0 /\ r^0-r^post17 == 0), cost: 1 New rule: l12 -> l10 : -3+d^0 >= 0, cost: 1 Applied preprocessing Original rule: l12 -> l10 : c^0'=c^post18, s^0'=s^post18, f^0'=f^post18, r^0'=r^post18, d^0'=d^post18, n^0'=n^post18, (-1+d^0 <= 0 /\ -s^post18+s^0 == 0 /\ c^0-c^post18 == 0 /\ r^0-r^post18 == 0 /\ f^0-f^post18 == 0 /\ -n^post18+n^0 == 0 /\ -d^post18+d^0 == 0), cost: 1 New rule: l12 -> l10 : -1+d^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l11 : c^0'=c^post19, s^0'=s^post19, f^0'=f^post19, r^0'=r^post19, d^0'=d^post19, n^0'=n^post19, (2-d^0 <= 0 /\ -n^post19+n^0 == 0 /\ -f^post19+f^0 == 0 /\ r^0-r^post19 == 0 /\ s^0-s^post19 == 0 /\ d^0-d^post19 == 0 /\ -2+d^0 <= 0 /\ c^0-c^post19 == 0), cost: 1 New rule: l12 -> l11 : -2+d^0 == 0, cost: 1 Applied preprocessing Original rule: l1 -> l12 : c^0'=c^post21, s^0'=s^post21, f^0'=f^post21, r^0'=r^post21, d^0'=d^post21, n^0'=n^post21, (-r^post21+r^0 == 0 /\ n^0-n^post21 == 0 /\ c^0-c^post21 == 0 /\ s^0-s^post21 == 0 /\ d^0-d^post21 == 0 /\ f^0-f^post21 == 0 /\ 1-r^0+n^0 <= 0), cost: 1 New rule: l1 -> l12 : 1-r^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l13 -> l9 : c^0'=c^post22, s^0'=s^post22, f^0'=f^post22, r^0'=r^post22, d^0'=d^post22, n^0'=n^post22, (-n^post22+n^0 == 0 /\ c^0-c^post22 == 0 /\ -255+s^0 <= 0 /\ -r^post22+r^0 == 0 /\ s^0-s^post22 == 0 /\ d^0-d^post22 == 0 /\ f^0-f^post22 == 0), cost: 1 New rule: l13 -> l9 : -255+s^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l13 : c^0'=c^post24, s^0'=s^post24, f^0'=f^post24, r^0'=r^post24, d^0'=d^post24, n^0'=n^post24, (-n^post24+n^0 == 0 /\ f^0-f^post24 == 0 /\ -2+d^post24 == 0 /\ -c^0-s^0+s^post24 == 0 /\ c^0-c^post24 == 0 /\ -r^post24+r^0 == 0), cost: 1 New rule: l14 -> l13 : s^0'=c^0+s^0, d^0'=2, TRUE, cost: 1 Applied preprocessing Original rule: l15 -> l14 : c^0'=c^post25, s^0'=s^post25, f^0'=f^post25, r^0'=r^post25, d^0'=d^post25, n^0'=n^post25, (f^0-f^post25 == 0 /\ 1-f^0 <= 0 /\ c^0-c^post25 == 0 /\ -n^post25+n^0 == 0 /\ -d^post25+d^0 == 0 /\ r^0-r^post25 == 0 /\ s^0-s^post25 == 0), cost: 1 New rule: l15 -> l14 : -1+f^0 >= 0, cost: 1 Applied preprocessing Original rule: l15 -> l14 : c^0'=c^post26, s^0'=s^post26, f^0'=f^post26, r^0'=r^post26, d^0'=d^post26, n^0'=n^post26, (-d^post26+d^0 == 0 /\ c^0-c^post26 == 0 /\ r^0-r^post26 == 0 /\ -n^post26+n^0 == 0 /\ -s^post26+s^0 == 0 /\ f^0-f^post26 == 0 /\ 1+f^0 <= 0), cost: 1 New rule: l15 -> l14 : 1+f^0 <= 0, cost: 1 Applied preprocessing Original rule: l15 -> l14 : c^0'=c^post27, s^0'=s^post27, f^0'=f^post27, r^0'=r^post27, d^0'=d^post27, n^0'=n^post27, (-f^0 <= 0 /\ f^0 <= 0 /\ -1+f^post27 == 0 /\ -n^post27+n^0 == 0 /\ r^0-r^post27 == 0 /\ 1-c^0+c^post27 == 0 /\ -d^post27+d^0 == 0 /\ s^0-s^post27 == 0), cost: 1 New rule: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 Applied preprocessing Original rule: l2 -> l14 : c^0'=c^post28, s^0'=s^post28, f^0'=f^post28, r^0'=r^post28, d^0'=d^post28, n^0'=n^post28, (2-d^0 <= 0 /\ -r^post28+r^0 == 0 /\ n^0-n^post28 == 0 /\ c^0-c^post28 == 0 /\ s^0-s^post28 == 0 /\ f^0-f^post28 == 0 /\ d^0-d^post28 == 0), cost: 1 New rule: l2 -> l14 : -2+d^0 >= 0, cost: 1 Applied preprocessing Original rule: l2 -> l14 : c^0'=c^post29, s^0'=s^post29, f^0'=f^post29, r^0'=r^post29, d^0'=d^post29, n^0'=n^post29, (-n^post29+n^0 == 0 /\ s^0-s^post29 == 0 /\ f^0-f^post29 == 0 /\ -d^post29+d^0 == 0 /\ -r^post29+r^0 == 0 /\ d^0 <= 0 /\ c^0-c^post29 == 0), cost: 1 New rule: l2 -> l14 : d^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l15 : c^0'=c^post30, s^0'=s^post30, f^0'=f^post30, r^0'=r^post30, d^0'=d^post30, n^0'=n^post30, (s^0-s^post30 == 0 /\ c^0-c^post30 == 0 /\ f^0-f^post30 == 0 /\ -r^post30+r^0 == 0 /\ 1-d^0 <= 0 /\ -1+d^0 <= 0 /\ -n^post30+n^0 == 0 /\ -d^post30+d^0 == 0), cost: 1 New rule: l2 -> l15 : -1+d^0 == 0, cost: 1 Applied preprocessing Original rule: l16 -> l9 : c^0'=c^post31, s^0'=s^post31, f^0'=f^post31, r^0'=r^post31, d^0'=d^post31, n^0'=n^post31, (-n^post31+n^0 == 0 /\ d^post31 == 0 /\ -4+c^post31 == 0 /\ f^post31 == 0 /\ r^0-r^post31 == 0 /\ s^0-s^post31 == 0), cost: 1 New rule: l16 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 1 Applied preprocessing Original rule: l17 -> l16 : c^0'=c^post32, s^0'=s^post32, f^0'=f^post32, r^0'=r^post32, d^0'=d^post32, n^0'=n^post32, (f^0-f^post32 == 0 /\ -n^post32+n^0 == 0 /\ s^0-s^post32 == 0 /\ r^0-r^post32 == 0 /\ -d^post32+d^0 == 0 /\ c^0-c^post32 == 0), cost: 1 New rule: l17 -> l16 : TRUE, cost: 1 Simplified rules Start location: l17 33: l0 -> l1 : -r^0+n^0 <= 0, cost: 1 34: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 50: l1 -> l12 : 1-r^0+n^0 <= 0, cost: 1 56: l2 -> l14 : -2+d^0 >= 0, cost: 1 57: l2 -> l14 : d^0 <= 0, cost: 1 58: l2 -> l15 : -1+d^0 == 0, cost: 1 35: l3 -> l0 : c^0'=-1+c^0, TRUE, cost: 1 36: l4 -> l0 : f^0 == 0, cost: 1 37: l4 -> l3 : -1+f^0 >= 0, cost: 1 38: l4 -> l3 : 1+f^0 <= 0, cost: 1 39: l5 -> l4 : -2+c^0 >= 0, cost: 1 40: l5 -> l4 : c^0 <= 0, cost: 1 41: l8 -> l9 : s^0 >= 0, cost: 1 46: l9 -> l5 : n^0'=n^post16, 0 == 0, cost: 1 42: l10 -> l8 : s^0'=-c^0+s^0, d^0'=1, TRUE, cost: 1 43: l11 -> l10 : -1+f^0 >= 0, cost: 1 44: l11 -> l10 : 1+f^0 <= 0, cost: 1 45: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 47: l12 -> l10 : -3+d^0 >= 0, cost: 1 48: l12 -> l10 : -1+d^0 <= 0, cost: 1 49: l12 -> l11 : -2+d^0 == 0, cost: 1 51: l13 -> l9 : -255+s^0 <= 0, cost: 1 52: l14 -> l13 : s^0'=c^0+s^0, d^0'=2, TRUE, cost: 1 53: l15 -> l14 : -1+f^0 >= 0, cost: 1 54: l15 -> l14 : 1+f^0 <= 0, cost: 1 55: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 59: l16 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 1 60: l17 -> l16 : TRUE, cost: 1 Eliminating location l16 by chaining: Applied chaining First rule: l17 -> l16 : TRUE, cost: 1 Second rule: l16 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 1 New rule: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied deletion Removed the following rules: 59 60 Eliminating location l1 by chaining: Applied chaining First rule: l0 -> l1 : -r^0+n^0 <= 0, cost: 1 Second rule: l1 -> l12 : 1-r^0+n^0 <= 0, cost: 1 New rule: l0 -> l12 : (1-r^0+n^0 <= 0 /\ -r^0+n^0 <= 0), cost: 2 Applied simplification Original rule: l0 -> l12 : (1-r^0+n^0 <= 0 /\ -r^0+n^0 <= 0), cost: 2 New rule: l0 -> l12 : 1-r^0+n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 33 50 Eliminating location l13 by chaining: Applied chaining First rule: l14 -> l13 : s^0'=c^0+s^0, d^0'=2, TRUE, cost: 1 Second rule: l13 -> l9 : -255+s^0 <= 0, cost: 1 New rule: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 Applied deletion Removed the following rules: 51 52 Eliminating location l8 by chaining: Applied chaining First rule: l10 -> l8 : s^0'=-c^0+s^0, d^0'=1, TRUE, cost: 1 Second rule: l8 -> l9 : s^0 >= 0, cost: 1 New rule: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 Applied deletion Removed the following rules: 41 42 Eliminated locations on linear paths Start location: l17 34: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 62: l0 -> l12 : 1-r^0+n^0 <= 0, cost: 2 56: l2 -> l14 : -2+d^0 >= 0, cost: 1 57: l2 -> l14 : d^0 <= 0, cost: 1 58: l2 -> l15 : -1+d^0 == 0, cost: 1 35: l3 -> l0 : c^0'=-1+c^0, TRUE, cost: 1 36: l4 -> l0 : f^0 == 0, cost: 1 37: l4 -> l3 : -1+f^0 >= 0, cost: 1 38: l4 -> l3 : 1+f^0 <= 0, cost: 1 39: l5 -> l4 : -2+c^0 >= 0, cost: 1 40: l5 -> l4 : c^0 <= 0, cost: 1 46: l9 -> l5 : n^0'=n^post16, 0 == 0, cost: 1 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 43: l11 -> l10 : -1+f^0 >= 0, cost: 1 44: l11 -> l10 : 1+f^0 <= 0, cost: 1 45: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 47: l12 -> l10 : -3+d^0 >= 0, cost: 1 48: l12 -> l10 : -1+d^0 <= 0, cost: 1 49: l12 -> l11 : -2+d^0 == 0, cost: 1 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 53: l15 -> l14 : -1+f^0 >= 0, cost: 1 54: l15 -> l14 : 1+f^0 <= 0, cost: 1 55: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Eliminating location l5 by chaining: Applied chaining First rule: l9 -> l5 : n^0'=n^post16, 0 == 0, cost: 1 Second rule: l5 -> l4 : -2+c^0 >= 0, cost: 1 New rule: l9 -> l4 : n^0'=n^post16, (0 == 0 /\ -2+c^0 >= 0), cost: 2 Applied simplification Original rule: l9 -> l4 : n^0'=n^post16, (0 == 0 /\ -2+c^0 >= 0), cost: 2 New rule: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 Applied chaining First rule: l9 -> l5 : n^0'=n^post16, 0 == 0, cost: 1 Second rule: l5 -> l4 : c^0 <= 0, cost: 1 New rule: l9 -> l4 : n^0'=n^post16, (0 == 0 /\ c^0 <= 0), cost: 2 Applied simplification Original rule: l9 -> l4 : n^0'=n^post16, (0 == 0 /\ c^0 <= 0), cost: 2 New rule: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 Applied deletion Removed the following rules: 39 40 46 Eliminating location l3 by chaining: Applied chaining First rule: l4 -> l3 : -1+f^0 >= 0, cost: 1 Second rule: l3 -> l0 : c^0'=-1+c^0, TRUE, cost: 1 New rule: l4 -> l0 : c^0'=-1+c^0, -1+f^0 >= 0, cost: 2 Applied chaining First rule: l4 -> l3 : 1+f^0 <= 0, cost: 1 Second rule: l3 -> l0 : c^0'=-1+c^0, TRUE, cost: 1 New rule: l4 -> l0 : c^0'=-1+c^0, 1+f^0 <= 0, cost: 2 Applied deletion Removed the following rules: 35 37 38 Eliminating location l2 by chaining: Applied chaining First rule: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 Second rule: l2 -> l14 : -2+d^0 >= 0, cost: 1 New rule: l0 -> l14 : (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0), cost: 2 Applied chaining First rule: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 Second rule: l2 -> l14 : d^0 <= 0, cost: 1 New rule: l0 -> l14 : (d^0 <= 0 /\ 1+r^0-n^0 <= 0), cost: 2 Applied chaining First rule: l0 -> l2 : 1+r^0-n^0 <= 0, cost: 1 Second rule: l2 -> l15 : -1+d^0 == 0, cost: 1 New rule: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 Applied deletion Removed the following rules: 34 56 57 58 Eliminating location l12 by chaining: Applied chaining First rule: l0 -> l12 : 1-r^0+n^0 <= 0, cost: 2 Second rule: l12 -> l10 : -3+d^0 >= 0, cost: 1 New rule: l0 -> l10 : (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0), cost: 3 Applied chaining First rule: l0 -> l12 : 1-r^0+n^0 <= 0, cost: 2 Second rule: l12 -> l10 : -1+d^0 <= 0, cost: 1 New rule: l0 -> l10 : (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0), cost: 3 Applied chaining First rule: l0 -> l12 : 1-r^0+n^0 <= 0, cost: 2 Second rule: l12 -> l11 : -2+d^0 == 0, cost: 1 New rule: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 Applied deletion Removed the following rules: 47 48 49 62 Eliminated locations on tree-shaped paths Start location: l17 69: l0 -> l14 : (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0), cost: 2 70: l0 -> l14 : (d^0 <= 0 /\ 1+r^0-n^0 <= 0), cost: 2 71: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 72: l0 -> l10 : (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0), cost: 3 73: l0 -> l10 : (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0), cost: 3 74: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 36: l4 -> l0 : f^0 == 0, cost: 1 67: l4 -> l0 : c^0'=-1+c^0, -1+f^0 >= 0, cost: 2 68: l4 -> l0 : c^0'=-1+c^0, 1+f^0 <= 0, cost: 2 65: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 66: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 43: l11 -> l10 : -1+f^0 >= 0, cost: 1 44: l11 -> l10 : 1+f^0 <= 0, cost: 1 45: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 53: l15 -> l14 : -1+f^0 >= 0, cost: 1 54: l15 -> l14 : 1+f^0 <= 0, cost: 1 55: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied merging first rule: l0 -> l10 : (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0), cost: 3 second rule: l0 -> l10 : (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0), cost: 3 new rule: l0 -> l10 : ((-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 Applied merging first rule: l0 -> l14 : (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0), cost: 2 second rule: l0 -> l14 : (d^0 <= 0 /\ 1+r^0-n^0 <= 0), cost: 2 new rule: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 Merged rules Start location: l17 71: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 74: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 75: l0 -> l10 : ((-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 76: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 36: l4 -> l0 : f^0 == 0, cost: 1 67: l4 -> l0 : c^0'=-1+c^0, -1+f^0 >= 0, cost: 2 68: l4 -> l0 : c^0'=-1+c^0, 1+f^0 <= 0, cost: 2 65: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 66: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 43: l11 -> l10 : -1+f^0 >= 0, cost: 1 44: l11 -> l10 : 1+f^0 <= 0, cost: 1 45: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 53: l15 -> l14 : -1+f^0 >= 0, cost: 1 54: l15 -> l14 : 1+f^0 <= 0, cost: 1 55: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Eliminating location l4 by chaining: Applied chaining First rule: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 Second rule: l4 -> l0 : f^0 == 0, cost: 1 New rule: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 Applied chaining First rule: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 Second rule: l4 -> l0 : c^0'=-1+c^0, -1+f^0 >= 0, cost: 2 New rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0), cost: 4 Applied chaining First rule: l9 -> l4 : n^0'=n^post16, -2+c^0 >= 0, cost: 2 Second rule: l4 -> l0 : c^0'=-1+c^0, 1+f^0 <= 0, cost: 2 New rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 4 Applied chaining First rule: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 Second rule: l4 -> l0 : f^0 == 0, cost: 1 New rule: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 Applied chaining First rule: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 Second rule: l4 -> l0 : c^0'=-1+c^0, -1+f^0 >= 0, cost: 2 New rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0), cost: 4 Applied chaining First rule: l9 -> l4 : n^0'=n^post16, c^0 <= 0, cost: 2 Second rule: l4 -> l0 : c^0'=-1+c^0, 1+f^0 <= 0, cost: 2 New rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0), cost: 4 Applied deletion Removed the following rules: 36 65 66 67 68 Eliminating location l11 by chaining: Applied chaining First rule: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 Second rule: l11 -> l10 : -1+f^0 >= 0, cost: 1 New rule: l0 -> l10 : (-1+f^0 >= 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 Applied chaining First rule: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 Second rule: l11 -> l10 : 1+f^0 <= 0, cost: 1 New rule: l0 -> l10 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0 /\ 1+f^0 <= 0), cost: 4 Applied chaining First rule: l0 -> l11 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 3 Second rule: l11 -> l10 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 New rule: l0 -> l10 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 Applied deletion Removed the following rules: 43 44 45 74 Eliminating location l15 by chaining: Applied chaining First rule: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 Second rule: l15 -> l14 : -1+f^0 >= 0, cost: 1 New rule: l0 -> l14 : (-1+f^0 >= 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 Applied chaining First rule: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 Second rule: l15 -> l14 : 1+f^0 <= 0, cost: 1 New rule: l0 -> l14 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0 /\ 1+f^0 <= 0), cost: 3 Applied chaining First rule: l0 -> l15 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 2 Second rule: l15 -> l14 : c^0'=-1+c^0, f^0'=1, f^0 == 0, cost: 1 New rule: l0 -> l14 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 Applied deletion Removed the following rules: 53 54 55 71 Eliminated locations on tree-shaped paths Start location: l17 75: l0 -> l10 : ((-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 76: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 83: l0 -> l10 : (-1+f^0 >= 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 84: l0 -> l10 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0 /\ 1+f^0 <= 0), cost: 4 85: l0 -> l10 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 86: l0 -> l14 : (-1+f^0 >= 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 87: l0 -> l14 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0 /\ 1+f^0 <= 0), cost: 3 88: l0 -> l14 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 77: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 78: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0), cost: 4 79: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 4 80: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 81: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0), cost: 4 82: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0), cost: 4 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied merging first rule: l0 -> l10 : ((-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 second rule: l0 -> l10 : (-1+f^0 >= 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 new rule: l0 -> l10 : ((-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 Applied merging first rule: l0 -> l10 : (-2+d^0 == 0 /\ 1-r^0+n^0 <= 0 /\ 1+f^0 <= 0), cost: 4 second rule: l0 -> l10 : ((-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 3 new rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 Applied merging first rule: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 second rule: l0 -> l14 : (-1+f^0 >= 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 new rule: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 Applied merging first rule: l0 -> l14 : (-1+d^0 == 0 /\ 1+r^0-n^0 <= 0 /\ 1+f^0 <= 0), cost: 3 second rule: l0 -> l14 : ((-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 2 new rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 Merged rules Start location: l17 85: l0 -> l10 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 88: l0 -> l14 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 90: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 92: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 77: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 78: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0), cost: 4 79: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 4 80: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 81: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0), cost: 4 82: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0), cost: 4 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Eliminating location l0 by chaining: Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 Second rule: l0 -> l10 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0), cost: 7 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 Second rule: l0 -> l14 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 6 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l10 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 7 New rule: l9 -> l10 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0), cost: 3 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 Applied simplification Original rule: l9 -> l14 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 New rule: l9 -> l14 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0), cost: 4 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 8 Applied simplification Original rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 8 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0), cost: 8 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0), cost: 4 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ ((1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ ((1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 4 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 Applied simplification Original rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 8 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 4 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0 /\ ((-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+f^0 <= 0 /\ ((-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 Second rule: l0 -> l10 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -2+d^0 == 0 /\ 1-r^0+n^0 <= 0), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0), cost: 7 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 Second rule: l0 -> l14 : c^0'=-1+c^0, f^0'=1, (f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^0 <= 0), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0), cost: 6 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l10 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 7 New rule: l9 -> l10 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 Applied chaining First rule: l9 -> l0 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0), cost: 3 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 Applied simplification Original rule: l9 -> l14 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 New rule: l9 -> l14 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0), cost: 4 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 Applied simplification Original rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0), cost: 8 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0), cost: 4 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0), cost: 4 Second rule: l0 -> l10 : ((-1+f^0 >= 0 /\ 1-r^0+n^0 <= 0) \/ (1-r^0+n^0 <= 0 /\ 1+f^0 <= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^0 <= 0) \/ (-3+d^0 >= 0 /\ 1-r^0+n^0 <= 0)), cost: 4 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0 /\ ((1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 Applied simplification Original rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0 /\ ((1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 8 New rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0), cost: 8 Applied chaining First rule: l9 -> l0 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0), cost: 4 Second rule: l0 -> l14 : ((1+r^0-n^0 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^0 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^0 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^0 <= 0)), cost: 3 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0 /\ ((1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 Applied simplification Original rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+f^0 <= 0 /\ ((1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 7 New rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 Applied deletion Removed the following rules: 77 78 79 80 81 82 85 88 90 92 Eliminated locations on tree-shaped paths Start location: l17 93: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0), cost: 7 94: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 6 95: l9 -> l10 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 96: l9 -> l14 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 97: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0), cost: 8 98: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 99: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 8 100: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 101: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0), cost: 7 102: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0), cost: 6 103: l9 -> l10 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 104: l9 -> l14 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 105: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0), cost: 8 106: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 107: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0), cost: 8 108: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied merging first rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0), cost: 7 second rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0), cost: 7 new rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0)), cost: 7 Applied merging first rule: l9 -> l10 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 second rule: l9 -> l10 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))), cost: 7 new rule: l9 -> l10 : n^0'=n^post16, ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0)))), cost: 7 Applied merging first rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0), cost: 8 second rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0), cost: 8 new rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0)), cost: 8 Applied merging first rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0), cost: 8 second rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0), cost: 8 new rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0)), cost: 8 Applied merging first rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0)), cost: 8 second rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0)), cost: 8 new rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0)), cost: 8 Applied merging first rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 6 second rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0), cost: 6 new rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0)), cost: 6 Applied merging first rule: l9 -> l14 : n^0'=n^post16, (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 second rule: l9 -> l14 : n^0'=n^post16, (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))), cost: 6 new rule: l9 -> l14 : n^0'=n^post16, ((c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0)))), cost: 6 Applied merging first rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 second rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 new rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 Applied merging first rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0), cost: 7 second rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0), cost: 7 new rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 Applied merging first rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 second rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 new rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 Merged rules Start location: l17 109: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0)), cost: 7 110: l9 -> l10 : n^0'=n^post16, ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0)))), cost: 7 113: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0)), cost: 8 114: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0)), cost: 6 115: l9 -> l14 : n^0'=n^post16, ((c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0)))), cost: 6 118: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 64: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 63: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Eliminating location l10 by chaining: Applied chaining First rule: l9 -> l10 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0)), cost: 7 Second rule: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0))), cost: 9 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0))), cost: 9 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0) \/ (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0))), cost: 9 Applied chaining First rule: l9 -> l10 : n^0'=n^post16, ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0)))), cost: 7 Second rule: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 New rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))))), cost: 9 Applied simplification Original rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))))), cost: 9 New rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))))), cost: 9 Applied chaining First rule: l9 -> l10 : c^0'=-1+c^0, n^0'=n^post16, ((1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0)), cost: 8 Second rule: l10 -> l9 : s^0'=-c^0+s^0, d^0'=1, -c^0+s^0 >= 0, cost: 2 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 10 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 10 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 10 Applied deletion Removed the following rules: 64 109 110 113 Eliminating location l14 by chaining: Applied chaining First rule: l9 -> l14 : c^0'=-1+c^0, f^0'=1, n^0'=n^post16, ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0)), cost: 6 Second rule: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 Applied chaining First rule: l9 -> l14 : n^0'=n^post16, ((c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0)))), cost: 6 Second rule: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 New rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 Applied simplification Original rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 New rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 Applied chaining First rule: l9 -> l14 : c^0'=-1+c^0, n^0'=n^post16, ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0)), cost: 7 Second rule: l14 -> l9 : s^0'=c^0+s^0, d^0'=2, -255+c^0+s^0 <= 0, cost: 2 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 9 Applied deletion Removed the following rules: 63 114 115 118 Eliminated locations on tree-shaped paths Start location: l17 119: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0) \/ (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0))), cost: 9 120: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))))), cost: 9 121: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 10 122: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 123: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 124: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 9 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied simplification Original rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))))), cost: 9 New rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: 9 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0))), cost: 10 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0))), cost: 10 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0) \/ (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 Applied simplification Original rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 New rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 Applied simplification Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 9 New rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 Simplified simple loops Start location: l17 119: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0) \/ (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0))), cost: 9 125: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: 9 126: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0))), cost: 10 127: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0) \/ (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 128: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 129: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied acceleration Original rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: 9 New rule: l9 -> l9 : s^0'=s^0-c^0*n6, d^0'=1, n^0'=n^post16, (-1+n6 >= 0 /\ ((-c^0 >= 0 /\ -c^0+s^0 >= 0) \/ (-c^0+s^0 >= 0 /\ -c^0-c^0*(-1+n6)+s^0 >= 0)) /\ ((-f^0 >= 0 /\ f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0))) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0))))), cost: 9*n6 Applied fixed-point processor Original rule: l9 -> l9 : s^0'=-c^0+s^0, d^0'=1, n^0'=n^post16, (-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: 9 New rule: l9 -> [18] : (c^0 == 0 /\ -c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: NONTERM Applied nonterm Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0))), cost: 10 New rule: l9 -> [18] : (-c^0 >= 0 /\ 1-c^0+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ FALSE))), cost: NONTERM Applied acceleration Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ 1-r^0+n^post16 <= 0 /\ 1+f^0 <= 0) \/ (-1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -2+c^0 >= 0 /\ 1+f^0 <= 0))), cost: 10 New rule: l9 -> l9 : c^0'=c^0-n8, s^0'=s^0+1/2*n8^2-c^0*n8+1/2*n8, d^0'=1, n^0'=n^post16, (-c^0 >= 0 /\ -1+n8 >= 0 /\ 1-c^0+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1-f^0 >= 0 /\ -1+c^0-n8 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -1+c^0-n8 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0))), cost: 10*n8 Applied instantiation Original rule: l9 -> l9 : c^0'=c^0-n8, s^0'=s^0+1/2*n8^2-c^0*n8+1/2*n8, d^0'=1, n^0'=n^post16, (-c^0 >= 0 /\ -1+n8 >= 0 /\ 1-c^0+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1-f^0 >= 0 /\ -1+c^0-n8 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -1+c^0-n8 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0))), cost: 10*n8 New rule: l9 -> l9 : c^0'=1, s^0'=-1/2+1/2*c^0+1/2*(-1+c^0)^2+s^0-c^0*(-1+c^0), d^0'=1, n^0'=n^post16, (-c^0 >= 0 /\ 1-c^0+s^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (0 >= 0 /\ -1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0) \/ (0 >= 0 /\ -1+r^0-n^post16 >= 0 /\ -1-f^0 >= 0))), cost: -10+10*c^0 Applied acceleration Original rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 New rule: l9 -> l9 : s^0'=c^0*n11+s^0, d^0'=2, n^0'=n^post16, (-1+n11 >= 0 /\ ((-f^0 >= 0 /\ f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE))) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE)))) /\ ((-c^0 >= 0 /\ 255-c^0-s^0 >= 0) \/ (255-c^0-s^0-c^0*(-1+n11) >= 0 /\ 255-c^0-s^0 >= 0))), cost: 8*n11 Applied fixed-point processor Original rule: l9 -> l9 : s^0'=c^0+s^0, d^0'=2, n^0'=n^post16, (-255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: 8 New rule: l9 -> [18] : (-c^0 == 0 /\ -255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: NONTERM Applied nonterm Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 New rule: l9 -> [18] : (-c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ FALSE) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ FALSE))), cost: NONTERM Applied acceleration Original rule: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((-2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0) \/ (c^0 <= 0 /\ -1+f^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (-1+f^0 >= 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (c^0 <= 0 /\ 1+r^0-n^post16 <= 0 /\ 1+f^0 <= 0))), cost: 9 New rule: l9 -> l9 : c^0'=c^0-n13, s^0'=-1/2*n13^2+s^0+c^0*n13-1/2*n13, d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -1+n13 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1+c^0-n13 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -1+c^0-n13 >= 0 /\ -1-f^0 >= 0))), cost: 9*n13 Applied instantiation Original rule: l9 -> l9 : c^0'=c^0-n13, s^0'=-1/2*n13^2+s^0+c^0*n13-1/2*n13, d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -1+n13 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1+c^0-n13 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -1+c^0-n13 >= 0 /\ -1-f^0 >= 0))), cost: 9*n13 New rule: l9 -> l9 : c^0'=1, s^0'=1/2-1/2*c^0-1/2*(-1+c^0)^2+s^0+c^0*(-1+c^0), d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -2+c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (0 >= 0 /\ -1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0) \/ (0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0))), cost: -9+9*c^0 Applied simplification Original rule: l9 -> l9 : s^0'=s^0-c^0*n6, d^0'=1, n^0'=n^post16, (-1+n6 >= 0 /\ ((-c^0 >= 0 /\ -c^0+s^0 >= 0) \/ (-c^0+s^0 >= 0 /\ -c^0-c^0*(-1+n6)+s^0 >= 0)) /\ ((-f^0 >= 0 /\ f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0))) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0))))), cost: 9*n6 New rule: l9 -> l9 : s^0'=s^0-c^0*n6, d^0'=1, n^0'=n^post16, (-1+n6 >= 0 /\ -c^0+s^0 >= 0 /\ -c^0-c^0*(-1+n6)+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ f^0 <= 0 /\ f^0 >= 0 /\ -1+d^0 <= 0 /\ -2+c^0 >= 0) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ FALSE))))), cost: 9*n6 Applied simplification Original rule: l9 -> [18] : (c^0 == 0 /\ -c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ ((1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0) \/ (-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0))) \/ (f^0 == 0 /\ -2+c^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))))), cost: NONTERM New rule: l9 -> [18] : (c^0 == 0 /\ f^0 == 0 /\ -c^0+s^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))), cost: NONTERM Applied simplification Original rule: l9 -> [18] : (-c^0 >= 0 /\ 1-c^0+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ FALSE) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ FALSE))), cost: NONTERM New rule: l9 -> [18] : (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0 /\ 1-c^0+s^0 >= 0), cost: NONTERM Applied simplification Original rule: l9 -> l9 : s^0'=c^0*n11+s^0, d^0'=2, n^0'=n^post16, (-1+n11 >= 0 /\ ((-f^0 >= 0 /\ f^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE))) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE)))) /\ ((-c^0 >= 0 /\ 255-c^0-s^0 >= 0) \/ (255-c^0-s^0-c^0*(-1+n11) >= 0 /\ 255-c^0-s^0 >= 0))), cost: 8*n11 New rule: l9 -> l9 : s^0'=c^0*n11+s^0, d^0'=2, n^0'=n^post16, (255-c^0-s^0-c^0*(-1+n11) >= 0 /\ -1+n11 >= 0 /\ 255-c^0-s^0 >= 0 /\ ((c^0 <= 0 /\ -f^0 >= 0 /\ f^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE))) \/ (f^0 <= 0 /\ f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0 /\ -2+c^0 >= 0))), cost: 8*n11 Applied simplification Original rule: l9 -> [18] : (-c^0 == 0 /\ -255+c^0+s^0 <= 0 /\ ((f^0 == 0 /\ -2+c^0 >= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))) \/ (c^0 <= 0 /\ f^0 == 0 /\ ((-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0) \/ (d^0 <= 0 /\ 1+r^0-n^post16 <= 0))))), cost: NONTERM New rule: l9 -> [18] : (c^0 == 0 /\ f^0 == 0 /\ -255+c^0+s^0 <= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: NONTERM Applied simplification Original rule: l9 -> [18] : (-c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ FALSE) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ FALSE))), cost: NONTERM New rule: l9 -> [18] : (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ 256-c^0-s^0 >= 0), cost: NONTERM Applied simplification Original rule: l9 -> l9 : c^0'=1, s^0'=1/2-1/2*c^0-1/2*(-1+c^0)^2+s^0+c^0*(-1+c^0), d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -2+c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0) \/ (0 >= 0 /\ -1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0) \/ (0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0))), cost: -9+9*c^0 New rule: l9 -> l9 : c^0'=1, s^0'=1/2-1/2*c^0-1/2*(-1+c^0)^2+s^0+c^0*(-1+c^0), d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -2+c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((0 >= 0 /\ -1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0) \/ (0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0))), cost: -9+9*c^0 Applied deletion Removed the following rules: 125 126 128 129 Accelerated simple loops Start location: l17 119: l9 -> l9 : c^0'=-1+c^0, s^0'=1-c^0+s^0, f^0'=1, d^0'=1, n^0'=n^post16, (1-c^0+s^0 >= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0) \/ (f^0 == 0 /\ 1-r^0+n^post16 <= 0 /\ -2+d^0 == 0 /\ -2+c^0 >= 0))), cost: 9 127: l9 -> l9 : c^0'=-1+c^0, s^0'=-1+c^0+s^0, f^0'=1, d^0'=2, n^0'=n^post16, (-256+c^0+s^0 <= 0 /\ ((c^0 <= 0 /\ f^0 == 0 /\ -1+d^0 == 0 /\ 1+r^0-n^post16 <= 0) \/ (f^0 == 0 /\ -1+d^0 == 0 /\ -2+c^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: 8 133: l9 -> l9 : c^0'=1, s^0'=-1/2+1/2*c^0+1/2*(-1+c^0)^2+s^0-c^0*(-1+c^0), d^0'=1, n^0'=n^post16, (-c^0 >= 0 /\ 1-c^0+s^0 >= 0 /\ -2+c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (0 >= 0 /\ -1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0) \/ (0 >= 0 /\ -1+r^0-n^post16 >= 0 /\ -1-f^0 >= 0))), cost: -10+10*c^0 138: l9 -> l9 : s^0'=s^0-c^0*n6, d^0'=1, n^0'=n^post16, (-1+n6 >= 0 /\ -c^0+s^0 >= 0 /\ -c^0-c^0*(-1+n6)+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ f^0 <= 0 /\ f^0 >= 0 /\ -1+d^0 <= 0 /\ -2+c^0 >= 0) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ FALSE))))), cost: 9*n6 139: l9 -> [18] : (c^0 == 0 /\ f^0 == 0 /\ -c^0+s^0 >= 0 /\ ((-1+d^0 <= 0 /\ 1-r^0+n^post16 <= 0) \/ (1-r^0+n^post16 <= 0 /\ -3+d^0 >= 0))), cost: NONTERM 140: l9 -> [18] : (-1+r^0-n^post16 >= 0 /\ -1+f^0 >= 0 /\ -c^0 >= 0 /\ 1-c^0+s^0 >= 0), cost: NONTERM 141: l9 -> l9 : s^0'=c^0*n11+s^0, d^0'=2, n^0'=n^post16, (255-c^0-s^0-c^0*(-1+n11) >= 0 /\ -1+n11 >= 0 /\ 255-c^0-s^0 >= 0 /\ ((c^0 <= 0 /\ -f^0 >= 0 /\ f^0 >= 0 /\ ((-1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ FALSE))) \/ (f^0 <= 0 /\ f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -2+d^0 >= 0 /\ -2+c^0 >= 0))), cost: 8*n11 142: l9 -> [18] : (c^0 == 0 /\ f^0 == 0 /\ -255+c^0+s^0 <= 0 /\ ((d^0 <= 0 /\ 1+r^0-n^post16 <= 0) \/ (-2+d^0 >= 0 /\ 1+r^0-n^post16 <= 0))), cost: NONTERM 143: l9 -> [18] : (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ 256-c^0-s^0 >= 0), cost: NONTERM 144: l9 -> l9 : c^0'=1, s^0'=1/2-1/2*c^0-1/2*(-1+c^0)^2+s^0+c^0*(-1+c^0), d^0'=2, n^0'=n^post16, (-c^0 >= 0 /\ -2+c^0 >= 0 /\ 256-c^0-s^0 >= 0 /\ ((0 >= 0 /\ -1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0) \/ (0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -1-f^0 >= 0) \/ (-1-r^0+n^post16 >= 0 /\ -c^0 >= 0 /\ -1-f^0 >= 0) \/ (-1+f^0 >= 0 /\ -1-r^0+n^post16 >= 0 /\ -c^0 >= 0))), cost: -9+9*c^0 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Applied chaining First rule: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 Second rule: l9 -> l9 : s^0'=s^0-c^0*n6, d^0'=1, n^0'=n^post16, (-1+n6 >= 0 /\ -c^0+s^0 >= 0 /\ -c^0-c^0*(-1+n6)+s^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ f^0 <= 0 /\ f^0 >= 0 /\ -1+d^0 <= 0 /\ -2+c^0 >= 0) \/ (-f^0 >= 0 /\ f^0 >= 0 /\ -c^0 >= 0 /\ ((-1+r^0-n^post16 >= 0 /\ 1-d^0 >= 0) \/ (-1+r^0-n^post16 >= 0 /\ FALSE))))), cost: 9*n6 New rule: l17 -> l9 : c^0'=4, s^0'=s^0-4*n6, f^0'=0, d^0'=1, n^0'=n^post16, (-1+r^0-n^post16 >= 0 /\ -1+n6 >= 0 /\ s^0-4*n6 >= 0), cost: 2+9*n6 Applied deletion Removed the following rules: 119 127 133 138 139 140 141 142 143 144 Chained accelerated rules with incoming rules Start location: l17 61: l17 -> l9 : c^0'=4, f^0'=0, d^0'=0, TRUE, cost: 2 145: l17 -> l9 : c^0'=4, s^0'=s^0-4*n6, f^0'=0, d^0'=1, n^0'=n^post16, (-1+r^0-n^post16 >= 0 /\ -1+n6 >= 0 /\ s^0-4*n6 >= 0), cost: 2+9*n6 Removed unreachable locations and irrelevant leafs Start location: l17 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0