WORST_CASE(Omega(0),?) Initial ITS Start location: l23 0: l0 -> l1 : i^0'=i^post0, tmp___0^0'=tmp___0^post0, m^0'=m^post0, y^0'=y^post0, tmp^0'=tmp^post0, j^0'=j^post0, x^0'=x^post0, n^0'=n^post0, (-y^post0+y^0 == 0 /\ i^0-i^post0 == 0 /\ -x^post0+x^0 == 0 /\ n^0-n^post0 == 0 /\ tmp^0-tmp^post0 == 0 /\ tmp___0^0-tmp___0^post0 == 0 /\ m^0-m^post0 == 0 /\ -m^0+n^0 <= 0 /\ -j^post0+j^0 == 0), cost: 1 1: l0 -> l2 : i^0'=i^post1, tmp___0^0'=tmp___0^post1, m^0'=m^post1, y^0'=y^post1, tmp^0'=tmp^post1, j^0'=j^post1, x^0'=x^post1, n^0'=n^post1, (x^post1 == 0 /\ j^0-j^post1 == 0 /\ -tmp^post1+tmp^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ y^0-y^post1 == 0 /\ 1+m^0-n^0 <= 0 /\ m^0-m^post1 == 0 /\ -m^0+i^post1 == 0 /\ -n^post1+n^0 == 0), cost: 1 2: l2 -> l3 : i^0'=i^post2, tmp___0^0'=tmp___0^post2, m^0'=m^post2, y^0'=y^post2, tmp^0'=tmp^post2, j^0'=j^post2, x^0'=x^post2, n^0'=n^post2, (y^0-y^post2 == 0 /\ n^0-n^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ m^0-m^post2 == 0 /\ -x^post2+x^0 == 0 /\ -j^post2+j^0 == 0), cost: 1 33: l3 -> l20 : i^0'=i^post33, tmp___0^0'=tmp___0^post33, m^0'=m^post33, y^0'=y^post33, tmp^0'=tmp^post33, j^0'=j^post33, x^0'=x^post33, n^0'=n^post33, (-tmp^post33+tmp^0 == 0 /\ -n^post33+n^0 == 0 /\ -x^post33+x^0 == 0 /\ j^0-j^post33 == 0 /\ i^0-i^post33 == 0 /\ 1-j^0+n^0 <= 0 /\ y^0-y^post33 == 0 /\ -m^post33+m^0 == 0 /\ tmp___0^0-tmp___0^post33 == 0), cost: 1 34: l3 -> l22 : i^0'=i^post34, tmp___0^0'=tmp___0^post34, m^0'=m^post34, y^0'=y^post34, tmp^0'=tmp^post34, j^0'=j^post34, x^0'=x^post34, n^0'=n^post34, (0 == 0 /\ -j^post34+j^0 == 0 /\ -n^post34+n^0 == 0 /\ j^0-n^0 <= 0 /\ i^0-i^post34 == 0 /\ x^0-x^post34 == 0 /\ -y^post34+y^0 == 0 /\ m^0-m^post34 == 0), cost: 1 3: l4 -> l5 : i^0'=i^post3, tmp___0^0'=tmp___0^post3, m^0'=m^post3, y^0'=y^post3, tmp^0'=tmp^post3, j^0'=j^post3, x^0'=x^post3, n^0'=n^post3, (i^0-i^post3 == 0 /\ j^0-j^post3 == 0 /\ y^0-y^post3 == 0 /\ x^0-x^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ m^0-m^post3 == 0 /\ -n^post3+n^0 == 0 /\ -tmp^post3+tmp^0 == 0), cost: 1 24: l5 -> l10 : i^0'=i^post24, tmp___0^0'=tmp___0^post24, m^0'=m^post24, y^0'=y^post24, tmp^0'=tmp^post24, j^0'=j^post24, x^0'=x^post24, n^0'=n^post24, (y^0-y^post24 == 0 /\ -tmp^post24+tmp^0 == 0 /\ -n^post24+n^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ 1-j^0+n^0 <= 0 /\ m^0-m^post24 == 0 /\ x^0-x^post24 == 0 /\ j^0-j^post24 == 0 /\ i^0-i^post24 == 0), cost: 1 25: l5 -> l4 : i^0'=i^post25, tmp___0^0'=tmp___0^post25, m^0'=m^post25, y^0'=y^post25, tmp^0'=tmp^post25, j^0'=j^post25, x^0'=x^post25, n^0'=n^post25, (0 == 0 /\ -n^post25+n^0 == 0 /\ -x^post25+x^0 == 0 /\ tmp^0-tmp^post25 == 0 /\ j^0-n^0 <= 0 /\ -m^post25+m^0 == 0 /\ tmp___0^0-tmp___0^post25 == 0 /\ -1+j^post25-j^0 == 0 /\ i^0-i^post25 == 0), cost: 1 4: l6 -> l7 : i^0'=i^post4, tmp___0^0'=tmp___0^post4, m^0'=m^post4, y^0'=y^post4, tmp^0'=tmp^post4, j^0'=j^post4, x^0'=x^post4, n^0'=n^post4, (tmp___0^0-tmp___0^post4 == 0 /\ i^0-i^post4 == 0 /\ -1+m^post4-m^0 == 0 /\ -j^post4+j^0 == 0 /\ -x^post4+x^0 == 0 /\ -n^post4+n^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ y^0-y^post4 == 0), cost: 1 35: l7 -> l0 : i^0'=i^post35, tmp___0^0'=tmp___0^post35, m^0'=m^post35, y^0'=y^post35, tmp^0'=tmp^post35, j^0'=j^post35, x^0'=x^post35, n^0'=n^post35, (-n^post35+n^0 == 0 /\ j^0-j^post35 == 0 /\ -tmp^post35+tmp^0 == 0 /\ y^0-y^post35 == 0 /\ i^0-i^post35 == 0 /\ tmp___0^0-tmp___0^post35 == 0 /\ x^0-x^post35 == 0 /\ m^0-m^post35 == 0), cost: 1 5: l8 -> l9 : i^0'=i^post5, tmp___0^0'=tmp___0^post5, m^0'=m^post5, y^0'=y^post5, tmp^0'=tmp^post5, j^0'=j^post5, x^0'=x^post5, n^0'=n^post5, (m^0-m^post5 == 0 /\ tmp___0^0-tmp___0^post5 == 0 /\ -j^post5+j^0 == 0 /\ -n^post5+n^0 == 0 /\ -1-i^0+i^post5 == 0 /\ x^0-x^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ -y^post5+y^0 == 0), cost: 1 15: l9 -> l18 : i^0'=i^post15, tmp___0^0'=tmp___0^post15, m^0'=m^post15, y^0'=y^post15, tmp^0'=tmp^post15, j^0'=j^post15, x^0'=x^post15, n^0'=n^post15, (tmp^0-tmp^post15 == 0 /\ -n^post15+n^0 == 0 /\ -j^post15+j^0 == 0 /\ x^0-x^post15 == 0 /\ i^0-i^post15 == 0 /\ y^0-y^post15 == 0 /\ tmp___0^0-tmp___0^post15 == 0 /\ m^0-m^post15 == 0), cost: 1 6: l10 -> l11 : i^0'=i^post6, tmp___0^0'=tmp___0^post6, m^0'=m^post6, y^0'=y^post6, tmp^0'=tmp^post6, j^0'=j^post6, x^0'=x^post6, n^0'=n^post6, (-tmp^post6+tmp^0 == 0 /\ i^0-i^post6 == 0 /\ -n^post6+n^0 == 0 /\ j^0-j^post6 == 0 /\ -x^post6+x^0 == 0 /\ y^0-y^post6 == 0 /\ -m^post6+m^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0), cost: 1 22: l11 -> l19 : i^0'=i^post22, tmp___0^0'=tmp___0^post22, m^0'=m^post22, y^0'=y^post22, tmp^0'=tmp^post22, j^0'=j^post22, x^0'=x^post22, n^0'=n^post22, (tmp___0^0-tmp___0^post22 == 0 /\ i^0-i^post22 == 0 /\ m^0-m^post22 == 0 /\ 1-j^0+n^0 <= 0 /\ -j^post22+j^0 == 0 /\ -n^post22+n^0 == 0 /\ x^0-x^post22 == 0 /\ tmp^0-tmp^post22 == 0 /\ -y^post22+y^0 == 0), cost: 1 23: l11 -> l10 : i^0'=i^post23, tmp___0^0'=tmp___0^post23, m^0'=m^post23, y^0'=y^post23, tmp^0'=tmp^post23, j^0'=j^post23, x^0'=x^post23, n^0'=n^post23, (0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ j^0-n^0 <= 0 /\ -tmp^post23+tmp^0 == 0 /\ -n^post23+n^0 == 0 /\ i^0-i^post23 == 0 /\ -x^post23+x^0 == 0 /\ -m^post23+m^0 == 0 /\ -1-j^0+j^post23 == 0), cost: 1 7: l12 -> l8 : i^0'=i^post7, tmp___0^0'=tmp___0^post7, m^0'=m^post7, y^0'=y^post7, tmp^0'=tmp^post7, j^0'=j^post7, x^0'=x^post7, n^0'=n^post7, (-n^post7+n^0 == 0 /\ m^0-m^post7 == 0 /\ -j^post7+j^0 == 0 /\ 1-j^0+n^0 <= 0 /\ -y^post7+y^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ i^0-i^post7 == 0 /\ x^0-x^post7 == 0 /\ tmp___0^0-tmp___0^post7 == 0), cost: 1 8: l12 -> l13 : i^0'=i^post8, tmp___0^0'=tmp___0^post8, m^0'=m^post8, y^0'=y^post8, tmp^0'=tmp^post8, j^0'=j^post8, x^0'=x^post8, n^0'=n^post8, (-x^post8+x^0 == 0 /\ tmp^0-tmp^post8 == 0 /\ -m^post8+m^0 == 0 /\ y^0-y^post8 == 0 /\ j^0-n^0 <= 0 /\ tmp___0^0-tmp___0^post8 == 0 /\ -1+j^post8-j^0 == 0 /\ -n^post8+n^0 == 0 /\ i^0-i^post8 == 0), cost: 1 29: l13 -> l12 : i^0'=i^post29, tmp___0^0'=tmp___0^post29, m^0'=m^post29, y^0'=y^post29, tmp^0'=tmp^post29, j^0'=j^post29, x^0'=x^post29, n^0'=n^post29, (j^0-j^post29 == 0 /\ -x^post29+x^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ i^0-i^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ y^0-y^post29 == 0 /\ m^0-m^post29 == 0 /\ -n^post29+n^0 == 0), cost: 1 9: l14 -> l13 : i^0'=i^post9, tmp___0^0'=tmp___0^post9, m^0'=m^post9, y^0'=y^post9, tmp^0'=tmp^post9, j^0'=j^post9, x^0'=x^post9, n^0'=n^post9, (-y^post9+y^0 == 0 /\ tmp___0^0-tmp___0^post9 == 0 /\ m^0-m^post9 == 0 /\ 1-j^0+n^0 <= 0 /\ i^0-i^post9 == 0 /\ x^0-x^post9 == 0 /\ -j^post9+j^0 == 0 /\ -n^post9+n^0 == 0 /\ tmp^0-tmp^post9 == 0), cost: 1 10: l14 -> l15 : i^0'=i^post10, tmp___0^0'=tmp___0^post10, m^0'=m^post10, y^0'=y^post10, tmp^0'=tmp^post10, j^0'=j^post10, x^0'=x^post10, n^0'=n^post10, (tmp___0^0-tmp___0^post10 == 0 /\ j^0-n^0 <= 0 /\ y^0-y^post10 == 0 /\ -m^post10+m^0 == 0 /\ -x^post10+x^0 == 0 /\ -1+j^post10-j^0 == 0 /\ -tmp^post10+tmp^0 == 0 /\ -i^post10+i^0 == 0 /\ -n^post10+n^0 == 0), cost: 1 21: l15 -> l14 : i^0'=i^post21, tmp___0^0'=tmp___0^post21, m^0'=m^post21, y^0'=y^post21, tmp^0'=tmp^post21, j^0'=j^post21, x^0'=x^post21, n^0'=n^post21, (tmp___0^0-tmp___0^post21 == 0 /\ i^0-i^post21 == 0 /\ -m^post21+m^0 == 0 /\ -x^post21+x^0 == 0 /\ -n^post21+n^0 == 0 /\ -j^post21+j^0 == 0 /\ y^0-y^post21 == 0 /\ -tmp^post21+tmp^0 == 0), cost: 1 11: l16 -> l15 : i^0'=i^post11, tmp___0^0'=tmp___0^post11, m^0'=m^post11, y^0'=y^post11, tmp^0'=tmp^post11, j^0'=j^post11, x^0'=x^post11, n^0'=n^post11, (0 == 0 /\ tmp___0^0-tmp___0^post11 == 0 /\ m^0-m^post11 == 0 /\ -x^post11+x^0 == 0 /\ n^0-n^post11 == 0 /\ i^0-i^post11 == 0 /\ -j^post11+j^0 == 0 /\ tmp^0-tmp^post11 == 0), cost: 1 12: l17 -> l8 : i^0'=i^post12, tmp___0^0'=tmp___0^post12, m^0'=m^post12, y^0'=y^post12, tmp^0'=tmp^post12, j^0'=j^post12, x^0'=x^post12, n^0'=n^post12, (j^0-j^post12 == 0 /\ y^0-y^post12 == 0 /\ y^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ i^0-i^post12 == 0 /\ m^0-m^post12 == 0 /\ -x^post12+x^0 == 0 /\ -n^post12+n^0 == 0 /\ -tmp^post12+tmp^0 == 0 /\ -y^0 <= 0), cost: 1 13: l17 -> l16 : i^0'=i^post13, tmp___0^0'=tmp___0^post13, m^0'=m^post13, y^0'=y^post13, tmp^0'=tmp^post13, j^0'=j^post13, x^0'=x^post13, n^0'=n^post13, (tmp^0-tmp^post13 == 0 /\ n^0-n^post13 == 0 /\ y^0-y^post13 == 0 /\ -tmp___0^post13+tmp___0^0 == 0 /\ -j^post13+j^0 == 0 /\ i^0-i^post13 == 0 /\ -x^post13+x^0 == 0 /\ m^0-m^post13 == 0 /\ 1-y^0 <= 0), cost: 1 14: l17 -> l16 : i^0'=i^post14, tmp___0^0'=tmp___0^post14, m^0'=m^post14, y^0'=y^post14, tmp^0'=tmp^post14, j^0'=j^post14, x^0'=x^post14, n^0'=n^post14, (1+y^0 <= 0 /\ -tmp^post14+tmp^0 == 0 /\ y^0-y^post14 == 0 /\ -n^post14+n^0 == 0 /\ m^0-m^post14 == 0 /\ tmp___0^0-tmp___0^post14 == 0 /\ i^0-i^post14 == 0 /\ j^0-j^post14 == 0 /\ -x^post14+x^0 == 0), cost: 1 16: l18 -> l6 : i^0'=i^post16, tmp___0^0'=tmp___0^post16, m^0'=m^post16, y^0'=y^post16, tmp^0'=tmp^post16, j^0'=j^post16, x^0'=x^post16, n^0'=n^post16, (-n^post16+n^0 == 0 /\ 1-i^0+n^0 <= 0 /\ -x^post16+x^0 == 0 /\ i^0-i^post16 == 0 /\ j^0-j^post16 == 0 /\ -tmp^post16+tmp^0 == 0 /\ y^0-y^post16 == 0 /\ tmp___0^0-tmp___0^post16 == 0 /\ m^0-m^post16 == 0), cost: 1 17: l18 -> l17 : i^0'=i^post17, tmp___0^0'=tmp___0^post17, m^0'=m^post17, y^0'=y^post17, tmp^0'=tmp^post17, j^0'=j^post17, x^0'=x^post17, n^0'=n^post17, (0 == 0 /\ -j^post17+j^0 == 0 /\ i^0-n^0 <= 0 /\ i^0-i^post17 == 0 /\ -x^post17+x^0 == 0 /\ n^0-n^post17 == 0 /\ tmp^0-tmp^post17 == 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ m^0-m^post17 == 0), cost: 1 18: l19 -> l6 : i^0'=i^post18, tmp___0^0'=tmp___0^post18, m^0'=m^post18, y^0'=y^post18, tmp^0'=tmp^post18, j^0'=j^post18, x^0'=x^post18, n^0'=n^post18, (j^0-j^post18 == 0 /\ -x^0 <= 0 /\ -x^post18+x^0 == 0 /\ i^0-i^post18 == 0 /\ y^0-y^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ tmp___0^0-tmp___0^post18 == 0 /\ x^0 <= 0 /\ m^0-m^post18 == 0 /\ -n^post18+n^0 == 0), cost: 1 19: l19 -> l9 : i^0'=i^post19, tmp___0^0'=tmp___0^post19, m^0'=m^post19, y^0'=y^post19, tmp^0'=tmp^post19, j^0'=j^post19, x^0'=x^post19, n^0'=n^post19, (-y^post19+y^0 == 0 /\ 1-x^0 <= 0 /\ tmp^0-tmp^post19 == 0 /\ -x^post19+x^0 == 0 /\ -n^post19+n^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ m^0-m^post19 == 0 /\ -j^post19+j^0 == 0 /\ i^0-i^post19 == 0), cost: 1 20: l19 -> l9 : i^0'=i^post20, tmp___0^0'=tmp___0^post20, m^0'=m^post20, y^0'=y^post20, tmp^0'=tmp^post20, j^0'=j^post20, x^0'=x^post20, n^0'=n^post20, (-y^post20+y^0 == 0 /\ i^0-i^post20 == 0 /\ tmp___0^0-tmp___0^post20 == 0 /\ m^0-m^post20 == 0 /\ -j^post20+j^0 == 0 /\ -n^post20+n^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ 1+x^0 <= 0 /\ x^0-x^post20 == 0), cost: 1 26: l20 -> l19 : i^0'=i^post26, tmp___0^0'=tmp___0^post26, m^0'=m^post26, y^0'=y^post26, tmp^0'=tmp^post26, j^0'=j^post26, x^0'=x^post26, n^0'=n^post26, (-y^post26+y^0 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ -tmp^post26+tmp^0 == 0 /\ m^0-m^post26 == 0 /\ i^0-m^0 <= 0 /\ -i^0+m^0 <= 0 /\ j^0-j^post26 == 0 /\ -n^post26+n^0 == 0 /\ x^0-x^post26 == 0 /\ i^0-i^post26 == 0), cost: 1 27: l20 -> l4 : i^0'=i^post27, tmp___0^0'=tmp___0^post27, m^0'=m^post27, y^0'=y^post27, tmp^0'=tmp^post27, j^0'=j^post27, x^0'=x^post27, n^0'=n^post27, (y^0-y^post27 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ -m^post27+m^0 == 0 /\ i^0-i^post27 == 0 /\ -x^post27+x^0 == 0 /\ 1-i^0+m^0 <= 0 /\ -n^post27+n^0 == 0 /\ -j^post27+j^0 == 0 /\ tmp^0-tmp^post27 == 0), cost: 1 28: l20 -> l4 : i^0'=i^post28, tmp___0^0'=tmp___0^post28, m^0'=m^post28, y^0'=y^post28, tmp^0'=tmp^post28, j^0'=j^post28, x^0'=x^post28, n^0'=n^post28, (-y^post28+y^0 == 0 /\ -x^post28+x^0 == 0 /\ i^0-i^post28 == 0 /\ n^0-n^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ 1+i^0-m^0 <= 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ m^0-m^post28 == 0 /\ -j^post28+j^0 == 0), cost: 1 30: l21 -> l2 : i^0'=i^post30, tmp___0^0'=tmp___0^post30, m^0'=m^post30, y^0'=y^post30, tmp^0'=tmp^post30, j^0'=j^post30, x^0'=x^post30, n^0'=n^post30, (-1+j^post30-j^0 == 0 /\ y^0-y^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ n^0-n^post30 == 0 /\ i^0-i^post30 == 0 /\ m^0-m^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ -x^post30+x^0 == 0), cost: 1 31: l22 -> l21 : i^0'=i^post31, tmp___0^0'=tmp___0^post31, m^0'=m^post31, y^0'=y^post31, tmp^0'=tmp^post31, j^0'=j^post31, x^0'=x^post31, n^0'=n^post31, (j^0-j^post31 == 0 /\ -tmp___0^0+tmp^0 <= 0 /\ i^0-i^post31 == 0 /\ y^0-y^post31 == 0 /\ -n^post31+n^0 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ m^0-m^post31 == 0 /\ -tmp^post31+tmp^0 == 0 /\ -x^post31+x^0 == 0), cost: 1 32: l22 -> l21 : i^0'=i^post32, tmp___0^0'=tmp___0^post32, m^0'=m^post32, y^0'=y^post32, tmp^0'=tmp^post32, j^0'=j^post32, x^0'=x^post32, n^0'=n^post32, (0 == 0 /\ m^0-m^post32 == 0 /\ -j^post32+j^0 == 0 /\ -n^post32+n^0 == 0 /\ i^post32-j^0 == 0 /\ 1+tmp___0^0-tmp^0 <= 0 /\ -y^post32+y^0 == 0 /\ tmp^0-tmp^post32 == 0 /\ tmp___0^0-tmp___0^post32 == 0), cost: 1 36: l23 -> l7 : i^0'=i^post36, tmp___0^0'=tmp___0^post36, m^0'=m^post36, y^0'=y^post36, tmp^0'=tmp^post36, j^0'=j^post36, x^0'=x^post36, n^0'=n^post36, (tmp^0-tmp^post36 == 0 /\ -j^post36+j^0 == 0 /\ -m^post36+m^0 == 0 /\ y^0-y^post36 == 0 /\ tmp___0^0-tmp___0^post36 == 0 /\ -x^post36+x^0 == 0 /\ -n^post36+n^0 == 0 /\ i^0-i^post36 == 0), cost: 1 Removed unreachable rules and leafs Start location: l23 1: l0 -> l2 : i^0'=i^post1, tmp___0^0'=tmp___0^post1, m^0'=m^post1, y^0'=y^post1, tmp^0'=tmp^post1, j^0'=j^post1, x^0'=x^post1, n^0'=n^post1, (x^post1 == 0 /\ j^0-j^post1 == 0 /\ -tmp^post1+tmp^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ y^0-y^post1 == 0 /\ 1+m^0-n^0 <= 0 /\ m^0-m^post1 == 0 /\ -m^0+i^post1 == 0 /\ -n^post1+n^0 == 0), cost: 1 2: l2 -> l3 : i^0'=i^post2, tmp___0^0'=tmp___0^post2, m^0'=m^post2, y^0'=y^post2, tmp^0'=tmp^post2, j^0'=j^post2, x^0'=x^post2, n^0'=n^post2, (y^0-y^post2 == 0 /\ n^0-n^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ m^0-m^post2 == 0 /\ -x^post2+x^0 == 0 /\ -j^post2+j^0 == 0), cost: 1 33: l3 -> l20 : i^0'=i^post33, tmp___0^0'=tmp___0^post33, m^0'=m^post33, y^0'=y^post33, tmp^0'=tmp^post33, j^0'=j^post33, x^0'=x^post33, n^0'=n^post33, (-tmp^post33+tmp^0 == 0 /\ -n^post33+n^0 == 0 /\ -x^post33+x^0 == 0 /\ j^0-j^post33 == 0 /\ i^0-i^post33 == 0 /\ 1-j^0+n^0 <= 0 /\ y^0-y^post33 == 0 /\ -m^post33+m^0 == 0 /\ tmp___0^0-tmp___0^post33 == 0), cost: 1 34: l3 -> l22 : i^0'=i^post34, tmp___0^0'=tmp___0^post34, m^0'=m^post34, y^0'=y^post34, tmp^0'=tmp^post34, j^0'=j^post34, x^0'=x^post34, n^0'=n^post34, (0 == 0 /\ -j^post34+j^0 == 0 /\ -n^post34+n^0 == 0 /\ j^0-n^0 <= 0 /\ i^0-i^post34 == 0 /\ x^0-x^post34 == 0 /\ -y^post34+y^0 == 0 /\ m^0-m^post34 == 0), cost: 1 3: l4 -> l5 : i^0'=i^post3, tmp___0^0'=tmp___0^post3, m^0'=m^post3, y^0'=y^post3, tmp^0'=tmp^post3, j^0'=j^post3, x^0'=x^post3, n^0'=n^post3, (i^0-i^post3 == 0 /\ j^0-j^post3 == 0 /\ y^0-y^post3 == 0 /\ x^0-x^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ m^0-m^post3 == 0 /\ -n^post3+n^0 == 0 /\ -tmp^post3+tmp^0 == 0), cost: 1 24: l5 -> l10 : i^0'=i^post24, tmp___0^0'=tmp___0^post24, m^0'=m^post24, y^0'=y^post24, tmp^0'=tmp^post24, j^0'=j^post24, x^0'=x^post24, n^0'=n^post24, (y^0-y^post24 == 0 /\ -tmp^post24+tmp^0 == 0 /\ -n^post24+n^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ 1-j^0+n^0 <= 0 /\ m^0-m^post24 == 0 /\ x^0-x^post24 == 0 /\ j^0-j^post24 == 0 /\ i^0-i^post24 == 0), cost: 1 25: l5 -> l4 : i^0'=i^post25, tmp___0^0'=tmp___0^post25, m^0'=m^post25, y^0'=y^post25, tmp^0'=tmp^post25, j^0'=j^post25, x^0'=x^post25, n^0'=n^post25, (0 == 0 /\ -n^post25+n^0 == 0 /\ -x^post25+x^0 == 0 /\ tmp^0-tmp^post25 == 0 /\ j^0-n^0 <= 0 /\ -m^post25+m^0 == 0 /\ tmp___0^0-tmp___0^post25 == 0 /\ -1+j^post25-j^0 == 0 /\ i^0-i^post25 == 0), cost: 1 4: l6 -> l7 : i^0'=i^post4, tmp___0^0'=tmp___0^post4, m^0'=m^post4, y^0'=y^post4, tmp^0'=tmp^post4, j^0'=j^post4, x^0'=x^post4, n^0'=n^post4, (tmp___0^0-tmp___0^post4 == 0 /\ i^0-i^post4 == 0 /\ -1+m^post4-m^0 == 0 /\ -j^post4+j^0 == 0 /\ -x^post4+x^0 == 0 /\ -n^post4+n^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ y^0-y^post4 == 0), cost: 1 35: l7 -> l0 : i^0'=i^post35, tmp___0^0'=tmp___0^post35, m^0'=m^post35, y^0'=y^post35, tmp^0'=tmp^post35, j^0'=j^post35, x^0'=x^post35, n^0'=n^post35, (-n^post35+n^0 == 0 /\ j^0-j^post35 == 0 /\ -tmp^post35+tmp^0 == 0 /\ y^0-y^post35 == 0 /\ i^0-i^post35 == 0 /\ tmp___0^0-tmp___0^post35 == 0 /\ x^0-x^post35 == 0 /\ m^0-m^post35 == 0), cost: 1 5: l8 -> l9 : i^0'=i^post5, tmp___0^0'=tmp___0^post5, m^0'=m^post5, y^0'=y^post5, tmp^0'=tmp^post5, j^0'=j^post5, x^0'=x^post5, n^0'=n^post5, (m^0-m^post5 == 0 /\ tmp___0^0-tmp___0^post5 == 0 /\ -j^post5+j^0 == 0 /\ -n^post5+n^0 == 0 /\ -1-i^0+i^post5 == 0 /\ x^0-x^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ -y^post5+y^0 == 0), cost: 1 15: l9 -> l18 : i^0'=i^post15, tmp___0^0'=tmp___0^post15, m^0'=m^post15, y^0'=y^post15, tmp^0'=tmp^post15, j^0'=j^post15, x^0'=x^post15, n^0'=n^post15, (tmp^0-tmp^post15 == 0 /\ -n^post15+n^0 == 0 /\ -j^post15+j^0 == 0 /\ x^0-x^post15 == 0 /\ i^0-i^post15 == 0 /\ y^0-y^post15 == 0 /\ tmp___0^0-tmp___0^post15 == 0 /\ m^0-m^post15 == 0), cost: 1 6: l10 -> l11 : i^0'=i^post6, tmp___0^0'=tmp___0^post6, m^0'=m^post6, y^0'=y^post6, tmp^0'=tmp^post6, j^0'=j^post6, x^0'=x^post6, n^0'=n^post6, (-tmp^post6+tmp^0 == 0 /\ i^0-i^post6 == 0 /\ -n^post6+n^0 == 0 /\ j^0-j^post6 == 0 /\ -x^post6+x^0 == 0 /\ y^0-y^post6 == 0 /\ -m^post6+m^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0), cost: 1 22: l11 -> l19 : i^0'=i^post22, tmp___0^0'=tmp___0^post22, m^0'=m^post22, y^0'=y^post22, tmp^0'=tmp^post22, j^0'=j^post22, x^0'=x^post22, n^0'=n^post22, (tmp___0^0-tmp___0^post22 == 0 /\ i^0-i^post22 == 0 /\ m^0-m^post22 == 0 /\ 1-j^0+n^0 <= 0 /\ -j^post22+j^0 == 0 /\ -n^post22+n^0 == 0 /\ x^0-x^post22 == 0 /\ tmp^0-tmp^post22 == 0 /\ -y^post22+y^0 == 0), cost: 1 23: l11 -> l10 : i^0'=i^post23, tmp___0^0'=tmp___0^post23, m^0'=m^post23, y^0'=y^post23, tmp^0'=tmp^post23, j^0'=j^post23, x^0'=x^post23, n^0'=n^post23, (0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ j^0-n^0 <= 0 /\ -tmp^post23+tmp^0 == 0 /\ -n^post23+n^0 == 0 /\ i^0-i^post23 == 0 /\ -x^post23+x^0 == 0 /\ -m^post23+m^0 == 0 /\ -1-j^0+j^post23 == 0), cost: 1 7: l12 -> l8 : i^0'=i^post7, tmp___0^0'=tmp___0^post7, m^0'=m^post7, y^0'=y^post7, tmp^0'=tmp^post7, j^0'=j^post7, x^0'=x^post7, n^0'=n^post7, (-n^post7+n^0 == 0 /\ m^0-m^post7 == 0 /\ -j^post7+j^0 == 0 /\ 1-j^0+n^0 <= 0 /\ -y^post7+y^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ i^0-i^post7 == 0 /\ x^0-x^post7 == 0 /\ tmp___0^0-tmp___0^post7 == 0), cost: 1 8: l12 -> l13 : i^0'=i^post8, tmp___0^0'=tmp___0^post8, m^0'=m^post8, y^0'=y^post8, tmp^0'=tmp^post8, j^0'=j^post8, x^0'=x^post8, n^0'=n^post8, (-x^post8+x^0 == 0 /\ tmp^0-tmp^post8 == 0 /\ -m^post8+m^0 == 0 /\ y^0-y^post8 == 0 /\ j^0-n^0 <= 0 /\ tmp___0^0-tmp___0^post8 == 0 /\ -1+j^post8-j^0 == 0 /\ -n^post8+n^0 == 0 /\ i^0-i^post8 == 0), cost: 1 29: l13 -> l12 : i^0'=i^post29, tmp___0^0'=tmp___0^post29, m^0'=m^post29, y^0'=y^post29, tmp^0'=tmp^post29, j^0'=j^post29, x^0'=x^post29, n^0'=n^post29, (j^0-j^post29 == 0 /\ -x^post29+x^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ i^0-i^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ y^0-y^post29 == 0 /\ m^0-m^post29 == 0 /\ -n^post29+n^0 == 0), cost: 1 9: l14 -> l13 : i^0'=i^post9, tmp___0^0'=tmp___0^post9, m^0'=m^post9, y^0'=y^post9, tmp^0'=tmp^post9, j^0'=j^post9, x^0'=x^post9, n^0'=n^post9, (-y^post9+y^0 == 0 /\ tmp___0^0-tmp___0^post9 == 0 /\ m^0-m^post9 == 0 /\ 1-j^0+n^0 <= 0 /\ i^0-i^post9 == 0 /\ x^0-x^post9 == 0 /\ -j^post9+j^0 == 0 /\ -n^post9+n^0 == 0 /\ tmp^0-tmp^post9 == 0), cost: 1 10: l14 -> l15 : i^0'=i^post10, tmp___0^0'=tmp___0^post10, m^0'=m^post10, y^0'=y^post10, tmp^0'=tmp^post10, j^0'=j^post10, x^0'=x^post10, n^0'=n^post10, (tmp___0^0-tmp___0^post10 == 0 /\ j^0-n^0 <= 0 /\ y^0-y^post10 == 0 /\ -m^post10+m^0 == 0 /\ -x^post10+x^0 == 0 /\ -1+j^post10-j^0 == 0 /\ -tmp^post10+tmp^0 == 0 /\ -i^post10+i^0 == 0 /\ -n^post10+n^0 == 0), cost: 1 21: l15 -> l14 : i^0'=i^post21, tmp___0^0'=tmp___0^post21, m^0'=m^post21, y^0'=y^post21, tmp^0'=tmp^post21, j^0'=j^post21, x^0'=x^post21, n^0'=n^post21, (tmp___0^0-tmp___0^post21 == 0 /\ i^0-i^post21 == 0 /\ -m^post21+m^0 == 0 /\ -x^post21+x^0 == 0 /\ -n^post21+n^0 == 0 /\ -j^post21+j^0 == 0 /\ y^0-y^post21 == 0 /\ -tmp^post21+tmp^0 == 0), cost: 1 11: l16 -> l15 : i^0'=i^post11, tmp___0^0'=tmp___0^post11, m^0'=m^post11, y^0'=y^post11, tmp^0'=tmp^post11, j^0'=j^post11, x^0'=x^post11, n^0'=n^post11, (0 == 0 /\ tmp___0^0-tmp___0^post11 == 0 /\ m^0-m^post11 == 0 /\ -x^post11+x^0 == 0 /\ n^0-n^post11 == 0 /\ i^0-i^post11 == 0 /\ -j^post11+j^0 == 0 /\ tmp^0-tmp^post11 == 0), cost: 1 12: l17 -> l8 : i^0'=i^post12, tmp___0^0'=tmp___0^post12, m^0'=m^post12, y^0'=y^post12, tmp^0'=tmp^post12, j^0'=j^post12, x^0'=x^post12, n^0'=n^post12, (j^0-j^post12 == 0 /\ y^0-y^post12 == 0 /\ y^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ i^0-i^post12 == 0 /\ m^0-m^post12 == 0 /\ -x^post12+x^0 == 0 /\ -n^post12+n^0 == 0 /\ -tmp^post12+tmp^0 == 0 /\ -y^0 <= 0), cost: 1 13: l17 -> l16 : i^0'=i^post13, tmp___0^0'=tmp___0^post13, m^0'=m^post13, y^0'=y^post13, tmp^0'=tmp^post13, j^0'=j^post13, x^0'=x^post13, n^0'=n^post13, (tmp^0-tmp^post13 == 0 /\ n^0-n^post13 == 0 /\ y^0-y^post13 == 0 /\ -tmp___0^post13+tmp___0^0 == 0 /\ -j^post13+j^0 == 0 /\ i^0-i^post13 == 0 /\ -x^post13+x^0 == 0 /\ m^0-m^post13 == 0 /\ 1-y^0 <= 0), cost: 1 14: l17 -> l16 : i^0'=i^post14, tmp___0^0'=tmp___0^post14, m^0'=m^post14, y^0'=y^post14, tmp^0'=tmp^post14, j^0'=j^post14, x^0'=x^post14, n^0'=n^post14, (1+y^0 <= 0 /\ -tmp^post14+tmp^0 == 0 /\ y^0-y^post14 == 0 /\ -n^post14+n^0 == 0 /\ m^0-m^post14 == 0 /\ tmp___0^0-tmp___0^post14 == 0 /\ i^0-i^post14 == 0 /\ j^0-j^post14 == 0 /\ -x^post14+x^0 == 0), cost: 1 16: l18 -> l6 : i^0'=i^post16, tmp___0^0'=tmp___0^post16, m^0'=m^post16, y^0'=y^post16, tmp^0'=tmp^post16, j^0'=j^post16, x^0'=x^post16, n^0'=n^post16, (-n^post16+n^0 == 0 /\ 1-i^0+n^0 <= 0 /\ -x^post16+x^0 == 0 /\ i^0-i^post16 == 0 /\ j^0-j^post16 == 0 /\ -tmp^post16+tmp^0 == 0 /\ y^0-y^post16 == 0 /\ tmp___0^0-tmp___0^post16 == 0 /\ m^0-m^post16 == 0), cost: 1 17: l18 -> l17 : i^0'=i^post17, tmp___0^0'=tmp___0^post17, m^0'=m^post17, y^0'=y^post17, tmp^0'=tmp^post17, j^0'=j^post17, x^0'=x^post17, n^0'=n^post17, (0 == 0 /\ -j^post17+j^0 == 0 /\ i^0-n^0 <= 0 /\ i^0-i^post17 == 0 /\ -x^post17+x^0 == 0 /\ n^0-n^post17 == 0 /\ tmp^0-tmp^post17 == 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ m^0-m^post17 == 0), cost: 1 18: l19 -> l6 : i^0'=i^post18, tmp___0^0'=tmp___0^post18, m^0'=m^post18, y^0'=y^post18, tmp^0'=tmp^post18, j^0'=j^post18, x^0'=x^post18, n^0'=n^post18, (j^0-j^post18 == 0 /\ -x^0 <= 0 /\ -x^post18+x^0 == 0 /\ i^0-i^post18 == 0 /\ y^0-y^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ tmp___0^0-tmp___0^post18 == 0 /\ x^0 <= 0 /\ m^0-m^post18 == 0 /\ -n^post18+n^0 == 0), cost: 1 19: l19 -> l9 : i^0'=i^post19, tmp___0^0'=tmp___0^post19, m^0'=m^post19, y^0'=y^post19, tmp^0'=tmp^post19, j^0'=j^post19, x^0'=x^post19, n^0'=n^post19, (-y^post19+y^0 == 0 /\ 1-x^0 <= 0 /\ tmp^0-tmp^post19 == 0 /\ -x^post19+x^0 == 0 /\ -n^post19+n^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ m^0-m^post19 == 0 /\ -j^post19+j^0 == 0 /\ i^0-i^post19 == 0), cost: 1 20: l19 -> l9 : i^0'=i^post20, tmp___0^0'=tmp___0^post20, m^0'=m^post20, y^0'=y^post20, tmp^0'=tmp^post20, j^0'=j^post20, x^0'=x^post20, n^0'=n^post20, (-y^post20+y^0 == 0 /\ i^0-i^post20 == 0 /\ tmp___0^0-tmp___0^post20 == 0 /\ m^0-m^post20 == 0 /\ -j^post20+j^0 == 0 /\ -n^post20+n^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ 1+x^0 <= 0 /\ x^0-x^post20 == 0), cost: 1 26: l20 -> l19 : i^0'=i^post26, tmp___0^0'=tmp___0^post26, m^0'=m^post26, y^0'=y^post26, tmp^0'=tmp^post26, j^0'=j^post26, x^0'=x^post26, n^0'=n^post26, (-y^post26+y^0 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ -tmp^post26+tmp^0 == 0 /\ m^0-m^post26 == 0 /\ i^0-m^0 <= 0 /\ -i^0+m^0 <= 0 /\ j^0-j^post26 == 0 /\ -n^post26+n^0 == 0 /\ x^0-x^post26 == 0 /\ i^0-i^post26 == 0), cost: 1 27: l20 -> l4 : i^0'=i^post27, tmp___0^0'=tmp___0^post27, m^0'=m^post27, y^0'=y^post27, tmp^0'=tmp^post27, j^0'=j^post27, x^0'=x^post27, n^0'=n^post27, (y^0-y^post27 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ -m^post27+m^0 == 0 /\ i^0-i^post27 == 0 /\ -x^post27+x^0 == 0 /\ 1-i^0+m^0 <= 0 /\ -n^post27+n^0 == 0 /\ -j^post27+j^0 == 0 /\ tmp^0-tmp^post27 == 0), cost: 1 28: l20 -> l4 : i^0'=i^post28, tmp___0^0'=tmp___0^post28, m^0'=m^post28, y^0'=y^post28, tmp^0'=tmp^post28, j^0'=j^post28, x^0'=x^post28, n^0'=n^post28, (-y^post28+y^0 == 0 /\ -x^post28+x^0 == 0 /\ i^0-i^post28 == 0 /\ n^0-n^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ 1+i^0-m^0 <= 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ m^0-m^post28 == 0 /\ -j^post28+j^0 == 0), cost: 1 30: l21 -> l2 : i^0'=i^post30, tmp___0^0'=tmp___0^post30, m^0'=m^post30, y^0'=y^post30, tmp^0'=tmp^post30, j^0'=j^post30, x^0'=x^post30, n^0'=n^post30, (-1+j^post30-j^0 == 0 /\ y^0-y^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ n^0-n^post30 == 0 /\ i^0-i^post30 == 0 /\ m^0-m^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ -x^post30+x^0 == 0), cost: 1 31: l22 -> l21 : i^0'=i^post31, tmp___0^0'=tmp___0^post31, m^0'=m^post31, y^0'=y^post31, tmp^0'=tmp^post31, j^0'=j^post31, x^0'=x^post31, n^0'=n^post31, (j^0-j^post31 == 0 /\ -tmp___0^0+tmp^0 <= 0 /\ i^0-i^post31 == 0 /\ y^0-y^post31 == 0 /\ -n^post31+n^0 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ m^0-m^post31 == 0 /\ -tmp^post31+tmp^0 == 0 /\ -x^post31+x^0 == 0), cost: 1 32: l22 -> l21 : i^0'=i^post32, tmp___0^0'=tmp___0^post32, m^0'=m^post32, y^0'=y^post32, tmp^0'=tmp^post32, j^0'=j^post32, x^0'=x^post32, n^0'=n^post32, (0 == 0 /\ m^0-m^post32 == 0 /\ -j^post32+j^0 == 0 /\ -n^post32+n^0 == 0 /\ i^post32-j^0 == 0 /\ 1+tmp___0^0-tmp^0 <= 0 /\ -y^post32+y^0 == 0 /\ tmp^0-tmp^post32 == 0 /\ tmp___0^0-tmp___0^post32 == 0), cost: 1 36: l23 -> l7 : i^0'=i^post36, tmp___0^0'=tmp___0^post36, m^0'=m^post36, y^0'=y^post36, tmp^0'=tmp^post36, j^0'=j^post36, x^0'=x^post36, n^0'=n^post36, (tmp^0-tmp^post36 == 0 /\ -j^post36+j^0 == 0 /\ -m^post36+m^0 == 0 /\ y^0-y^post36 == 0 /\ tmp___0^0-tmp___0^post36 == 0 /\ -x^post36+x^0 == 0 /\ -n^post36+n^0 == 0 /\ i^0-i^post36 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : i^0'=i^post1, tmp___0^0'=tmp___0^post1, m^0'=m^post1, y^0'=y^post1, tmp^0'=tmp^post1, j^0'=j^post1, x^0'=x^post1, n^0'=n^post1, (x^post1 == 0 /\ j^0-j^post1 == 0 /\ -tmp^post1+tmp^0 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ y^0-y^post1 == 0 /\ 1+m^0-n^0 <= 0 /\ m^0-m^post1 == 0 /\ -m^0+i^post1 == 0 /\ -n^post1+n^0 == 0), cost: 1 New rule: l0 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l3 : i^0'=i^post2, tmp___0^0'=tmp___0^post2, m^0'=m^post2, y^0'=y^post2, tmp^0'=tmp^post2, j^0'=j^post2, x^0'=x^post2, n^0'=n^post2, (y^0-y^post2 == 0 /\ n^0-n^post2 == 0 /\ tmp^0-tmp^post2 == 0 /\ i^0-i^post2 == 0 /\ -tmp___0^post2+tmp___0^0 == 0 /\ m^0-m^post2 == 0 /\ -x^post2+x^0 == 0 /\ -j^post2+j^0 == 0), cost: 1 New rule: l2 -> l3 : TRUE, cost: 1 Applied preprocessing Original rule: l4 -> l5 : i^0'=i^post3, tmp___0^0'=tmp___0^post3, m^0'=m^post3, y^0'=y^post3, tmp^0'=tmp^post3, j^0'=j^post3, x^0'=x^post3, n^0'=n^post3, (i^0-i^post3 == 0 /\ j^0-j^post3 == 0 /\ y^0-y^post3 == 0 /\ x^0-x^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ m^0-m^post3 == 0 /\ -n^post3+n^0 == 0 /\ -tmp^post3+tmp^0 == 0), cost: 1 New rule: l4 -> l5 : TRUE, cost: 1 Applied preprocessing Original rule: l6 -> l7 : i^0'=i^post4, tmp___0^0'=tmp___0^post4, m^0'=m^post4, y^0'=y^post4, tmp^0'=tmp^post4, j^0'=j^post4, x^0'=x^post4, n^0'=n^post4, (tmp___0^0-tmp___0^post4 == 0 /\ i^0-i^post4 == 0 /\ -1+m^post4-m^0 == 0 /\ -j^post4+j^0 == 0 /\ -x^post4+x^0 == 0 /\ -n^post4+n^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ y^0-y^post4 == 0), cost: 1 New rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 Applied preprocessing Original rule: l8 -> l9 : i^0'=i^post5, tmp___0^0'=tmp___0^post5, m^0'=m^post5, y^0'=y^post5, tmp^0'=tmp^post5, j^0'=j^post5, x^0'=x^post5, n^0'=n^post5, (m^0-m^post5 == 0 /\ tmp___0^0-tmp___0^post5 == 0 /\ -j^post5+j^0 == 0 /\ -n^post5+n^0 == 0 /\ -1-i^0+i^post5 == 0 /\ x^0-x^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ -y^post5+y^0 == 0), cost: 1 New rule: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 Applied preprocessing Original rule: l10 -> l11 : i^0'=i^post6, tmp___0^0'=tmp___0^post6, m^0'=m^post6, y^0'=y^post6, tmp^0'=tmp^post6, j^0'=j^post6, x^0'=x^post6, n^0'=n^post6, (-tmp^post6+tmp^0 == 0 /\ i^0-i^post6 == 0 /\ -n^post6+n^0 == 0 /\ j^0-j^post6 == 0 /\ -x^post6+x^0 == 0 /\ y^0-y^post6 == 0 /\ -m^post6+m^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0), cost: 1 New rule: l10 -> l11 : TRUE, cost: 1 Applied preprocessing Original rule: l12 -> l8 : i^0'=i^post7, tmp___0^0'=tmp___0^post7, m^0'=m^post7, y^0'=y^post7, tmp^0'=tmp^post7, j^0'=j^post7, x^0'=x^post7, n^0'=n^post7, (-n^post7+n^0 == 0 /\ m^0-m^post7 == 0 /\ -j^post7+j^0 == 0 /\ 1-j^0+n^0 <= 0 /\ -y^post7+y^0 == 0 /\ tmp^0-tmp^post7 == 0 /\ i^0-i^post7 == 0 /\ x^0-x^post7 == 0 /\ tmp___0^0-tmp___0^post7 == 0), cost: 1 New rule: l12 -> l8 : 1-j^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l12 -> l13 : i^0'=i^post8, tmp___0^0'=tmp___0^post8, m^0'=m^post8, y^0'=y^post8, tmp^0'=tmp^post8, j^0'=j^post8, x^0'=x^post8, n^0'=n^post8, (-x^post8+x^0 == 0 /\ tmp^0-tmp^post8 == 0 /\ -m^post8+m^0 == 0 /\ y^0-y^post8 == 0 /\ j^0-n^0 <= 0 /\ tmp___0^0-tmp___0^post8 == 0 /\ -1+j^post8-j^0 == 0 /\ -n^post8+n^0 == 0 /\ i^0-i^post8 == 0), cost: 1 New rule: l12 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l13 : i^0'=i^post9, tmp___0^0'=tmp___0^post9, m^0'=m^post9, y^0'=y^post9, tmp^0'=tmp^post9, j^0'=j^post9, x^0'=x^post9, n^0'=n^post9, (-y^post9+y^0 == 0 /\ tmp___0^0-tmp___0^post9 == 0 /\ m^0-m^post9 == 0 /\ 1-j^0+n^0 <= 0 /\ i^0-i^post9 == 0 /\ x^0-x^post9 == 0 /\ -j^post9+j^0 == 0 /\ -n^post9+n^0 == 0 /\ tmp^0-tmp^post9 == 0), cost: 1 New rule: l14 -> l13 : 1-j^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l14 -> l15 : i^0'=i^post10, tmp___0^0'=tmp___0^post10, m^0'=m^post10, y^0'=y^post10, tmp^0'=tmp^post10, j^0'=j^post10, x^0'=x^post10, n^0'=n^post10, (tmp___0^0-tmp___0^post10 == 0 /\ j^0-n^0 <= 0 /\ y^0-y^post10 == 0 /\ -m^post10+m^0 == 0 /\ -x^post10+x^0 == 0 /\ -1+j^post10-j^0 == 0 /\ -tmp^post10+tmp^0 == 0 /\ -i^post10+i^0 == 0 /\ -n^post10+n^0 == 0), cost: 1 New rule: l14 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l16 -> l15 : i^0'=i^post11, tmp___0^0'=tmp___0^post11, m^0'=m^post11, y^0'=y^post11, tmp^0'=tmp^post11, j^0'=j^post11, x^0'=x^post11, n^0'=n^post11, (0 == 0 /\ tmp___0^0-tmp___0^post11 == 0 /\ m^0-m^post11 == 0 /\ -x^post11+x^0 == 0 /\ n^0-n^post11 == 0 /\ i^0-i^post11 == 0 /\ -j^post11+j^0 == 0 /\ tmp^0-tmp^post11 == 0), cost: 1 New rule: l16 -> l15 : y^0'=y^post11, 0 == 0, cost: 1 Applied preprocessing Original rule: l17 -> l8 : i^0'=i^post12, tmp___0^0'=tmp___0^post12, m^0'=m^post12, y^0'=y^post12, tmp^0'=tmp^post12, j^0'=j^post12, x^0'=x^post12, n^0'=n^post12, (j^0-j^post12 == 0 /\ y^0-y^post12 == 0 /\ y^0 <= 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ i^0-i^post12 == 0 /\ m^0-m^post12 == 0 /\ -x^post12+x^0 == 0 /\ -n^post12+n^0 == 0 /\ -tmp^post12+tmp^0 == 0 /\ -y^0 <= 0), cost: 1 New rule: l17 -> l8 : y^0 == 0, cost: 1 Applied preprocessing Original rule: l17 -> l16 : i^0'=i^post13, tmp___0^0'=tmp___0^post13, m^0'=m^post13, y^0'=y^post13, tmp^0'=tmp^post13, j^0'=j^post13, x^0'=x^post13, n^0'=n^post13, (tmp^0-tmp^post13 == 0 /\ n^0-n^post13 == 0 /\ y^0-y^post13 == 0 /\ -tmp___0^post13+tmp___0^0 == 0 /\ -j^post13+j^0 == 0 /\ i^0-i^post13 == 0 /\ -x^post13+x^0 == 0 /\ m^0-m^post13 == 0 /\ 1-y^0 <= 0), cost: 1 New rule: l17 -> l16 : -1+y^0 >= 0, cost: 1 Applied preprocessing Original rule: l17 -> l16 : i^0'=i^post14, tmp___0^0'=tmp___0^post14, m^0'=m^post14, y^0'=y^post14, tmp^0'=tmp^post14, j^0'=j^post14, x^0'=x^post14, n^0'=n^post14, (1+y^0 <= 0 /\ -tmp^post14+tmp^0 == 0 /\ y^0-y^post14 == 0 /\ -n^post14+n^0 == 0 /\ m^0-m^post14 == 0 /\ tmp___0^0-tmp___0^post14 == 0 /\ i^0-i^post14 == 0 /\ j^0-j^post14 == 0 /\ -x^post14+x^0 == 0), cost: 1 New rule: l17 -> l16 : 1+y^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l18 : i^0'=i^post15, tmp___0^0'=tmp___0^post15, m^0'=m^post15, y^0'=y^post15, tmp^0'=tmp^post15, j^0'=j^post15, x^0'=x^post15, n^0'=n^post15, (tmp^0-tmp^post15 == 0 /\ -n^post15+n^0 == 0 /\ -j^post15+j^0 == 0 /\ x^0-x^post15 == 0 /\ i^0-i^post15 == 0 /\ y^0-y^post15 == 0 /\ tmp___0^0-tmp___0^post15 == 0 /\ m^0-m^post15 == 0), cost: 1 New rule: l9 -> l18 : TRUE, cost: 1 Applied preprocessing Original rule: l18 -> l6 : i^0'=i^post16, tmp___0^0'=tmp___0^post16, m^0'=m^post16, y^0'=y^post16, tmp^0'=tmp^post16, j^0'=j^post16, x^0'=x^post16, n^0'=n^post16, (-n^post16+n^0 == 0 /\ 1-i^0+n^0 <= 0 /\ -x^post16+x^0 == 0 /\ i^0-i^post16 == 0 /\ j^0-j^post16 == 0 /\ -tmp^post16+tmp^0 == 0 /\ y^0-y^post16 == 0 /\ tmp___0^0-tmp___0^post16 == 0 /\ m^0-m^post16 == 0), cost: 1 New rule: l18 -> l6 : 1-i^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l18 -> l17 : i^0'=i^post17, tmp___0^0'=tmp___0^post17, m^0'=m^post17, y^0'=y^post17, tmp^0'=tmp^post17, j^0'=j^post17, x^0'=x^post17, n^0'=n^post17, (0 == 0 /\ -j^post17+j^0 == 0 /\ i^0-n^0 <= 0 /\ i^0-i^post17 == 0 /\ -x^post17+x^0 == 0 /\ n^0-n^post17 == 0 /\ tmp^0-tmp^post17 == 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ m^0-m^post17 == 0), cost: 1 New rule: l18 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l19 -> l6 : i^0'=i^post18, tmp___0^0'=tmp___0^post18, m^0'=m^post18, y^0'=y^post18, tmp^0'=tmp^post18, j^0'=j^post18, x^0'=x^post18, n^0'=n^post18, (j^0-j^post18 == 0 /\ -x^0 <= 0 /\ -x^post18+x^0 == 0 /\ i^0-i^post18 == 0 /\ y^0-y^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ tmp___0^0-tmp___0^post18 == 0 /\ x^0 <= 0 /\ m^0-m^post18 == 0 /\ -n^post18+n^0 == 0), cost: 1 New rule: l19 -> l6 : x^0 == 0, cost: 1 Applied preprocessing Original rule: l19 -> l9 : i^0'=i^post19, tmp___0^0'=tmp___0^post19, m^0'=m^post19, y^0'=y^post19, tmp^0'=tmp^post19, j^0'=j^post19, x^0'=x^post19, n^0'=n^post19, (-y^post19+y^0 == 0 /\ 1-x^0 <= 0 /\ tmp^0-tmp^post19 == 0 /\ -x^post19+x^0 == 0 /\ -n^post19+n^0 == 0 /\ -tmp___0^post19+tmp___0^0 == 0 /\ m^0-m^post19 == 0 /\ -j^post19+j^0 == 0 /\ i^0-i^post19 == 0), cost: 1 New rule: l19 -> l9 : -1+x^0 >= 0, cost: 1 Applied preprocessing Original rule: l19 -> l9 : i^0'=i^post20, tmp___0^0'=tmp___0^post20, m^0'=m^post20, y^0'=y^post20, tmp^0'=tmp^post20, j^0'=j^post20, x^0'=x^post20, n^0'=n^post20, (-y^post20+y^0 == 0 /\ i^0-i^post20 == 0 /\ tmp___0^0-tmp___0^post20 == 0 /\ m^0-m^post20 == 0 /\ -j^post20+j^0 == 0 /\ -n^post20+n^0 == 0 /\ tmp^0-tmp^post20 == 0 /\ 1+x^0 <= 0 /\ x^0-x^post20 == 0), cost: 1 New rule: l19 -> l9 : 1+x^0 <= 0, cost: 1 Applied preprocessing Original rule: l15 -> l14 : i^0'=i^post21, tmp___0^0'=tmp___0^post21, m^0'=m^post21, y^0'=y^post21, tmp^0'=tmp^post21, j^0'=j^post21, x^0'=x^post21, n^0'=n^post21, (tmp___0^0-tmp___0^post21 == 0 /\ i^0-i^post21 == 0 /\ -m^post21+m^0 == 0 /\ -x^post21+x^0 == 0 /\ -n^post21+n^0 == 0 /\ -j^post21+j^0 == 0 /\ y^0-y^post21 == 0 /\ -tmp^post21+tmp^0 == 0), cost: 1 New rule: l15 -> l14 : TRUE, cost: 1 Applied preprocessing Original rule: l11 -> l19 : i^0'=i^post22, tmp___0^0'=tmp___0^post22, m^0'=m^post22, y^0'=y^post22, tmp^0'=tmp^post22, j^0'=j^post22, x^0'=x^post22, n^0'=n^post22, (tmp___0^0-tmp___0^post22 == 0 /\ i^0-i^post22 == 0 /\ m^0-m^post22 == 0 /\ 1-j^0+n^0 <= 0 /\ -j^post22+j^0 == 0 /\ -n^post22+n^0 == 0 /\ x^0-x^post22 == 0 /\ tmp^0-tmp^post22 == 0 /\ -y^post22+y^0 == 0), cost: 1 New rule: l11 -> l19 : 1-j^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l10 : i^0'=i^post23, tmp___0^0'=tmp___0^post23, m^0'=m^post23, y^0'=y^post23, tmp^0'=tmp^post23, j^0'=j^post23, x^0'=x^post23, n^0'=n^post23, (0 == 0 /\ tmp___0^0-tmp___0^post23 == 0 /\ j^0-n^0 <= 0 /\ -tmp^post23+tmp^0 == 0 /\ -n^post23+n^0 == 0 /\ i^0-i^post23 == 0 /\ -x^post23+x^0 == 0 /\ -m^post23+m^0 == 0 /\ -1-j^0+j^post23 == 0), cost: 1 New rule: l11 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l10 : i^0'=i^post24, tmp___0^0'=tmp___0^post24, m^0'=m^post24, y^0'=y^post24, tmp^0'=tmp^post24, j^0'=j^post24, x^0'=x^post24, n^0'=n^post24, (y^0-y^post24 == 0 /\ -tmp^post24+tmp^0 == 0 /\ -n^post24+n^0 == 0 /\ tmp___0^0-tmp___0^post24 == 0 /\ 1-j^0+n^0 <= 0 /\ m^0-m^post24 == 0 /\ x^0-x^post24 == 0 /\ j^0-j^post24 == 0 /\ i^0-i^post24 == 0), cost: 1 New rule: l5 -> l10 : 1-j^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l5 -> l4 : i^0'=i^post25, tmp___0^0'=tmp___0^post25, m^0'=m^post25, y^0'=y^post25, tmp^0'=tmp^post25, j^0'=j^post25, x^0'=x^post25, n^0'=n^post25, (0 == 0 /\ -n^post25+n^0 == 0 /\ -x^post25+x^0 == 0 /\ tmp^0-tmp^post25 == 0 /\ j^0-n^0 <= 0 /\ -m^post25+m^0 == 0 /\ tmp___0^0-tmp___0^post25 == 0 /\ -1+j^post25-j^0 == 0 /\ i^0-i^post25 == 0), cost: 1 New rule: l5 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l20 -> l19 : i^0'=i^post26, tmp___0^0'=tmp___0^post26, m^0'=m^post26, y^0'=y^post26, tmp^0'=tmp^post26, j^0'=j^post26, x^0'=x^post26, n^0'=n^post26, (-y^post26+y^0 == 0 /\ tmp___0^0-tmp___0^post26 == 0 /\ -tmp^post26+tmp^0 == 0 /\ m^0-m^post26 == 0 /\ i^0-m^0 <= 0 /\ -i^0+m^0 <= 0 /\ j^0-j^post26 == 0 /\ -n^post26+n^0 == 0 /\ x^0-x^post26 == 0 /\ i^0-i^post26 == 0), cost: 1 New rule: l20 -> l19 : i^0-m^0 == 0, cost: 1 Applied preprocessing Original rule: l20 -> l4 : i^0'=i^post27, tmp___0^0'=tmp___0^post27, m^0'=m^post27, y^0'=y^post27, tmp^0'=tmp^post27, j^0'=j^post27, x^0'=x^post27, n^0'=n^post27, (y^0-y^post27 == 0 /\ tmp___0^0-tmp___0^post27 == 0 /\ -m^post27+m^0 == 0 /\ i^0-i^post27 == 0 /\ -x^post27+x^0 == 0 /\ 1-i^0+m^0 <= 0 /\ -n^post27+n^0 == 0 /\ -j^post27+j^0 == 0 /\ tmp^0-tmp^post27 == 0), cost: 1 New rule: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 Applied preprocessing Original rule: l20 -> l4 : i^0'=i^post28, tmp___0^0'=tmp___0^post28, m^0'=m^post28, y^0'=y^post28, tmp^0'=tmp^post28, j^0'=j^post28, x^0'=x^post28, n^0'=n^post28, (-y^post28+y^0 == 0 /\ -x^post28+x^0 == 0 /\ i^0-i^post28 == 0 /\ n^0-n^post28 == 0 /\ tmp^0-tmp^post28 == 0 /\ 1+i^0-m^0 <= 0 /\ tmp___0^0-tmp___0^post28 == 0 /\ m^0-m^post28 == 0 /\ -j^post28+j^0 == 0), cost: 1 New rule: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 Applied preprocessing Original rule: l13 -> l12 : i^0'=i^post29, tmp___0^0'=tmp___0^post29, m^0'=m^post29, y^0'=y^post29, tmp^0'=tmp^post29, j^0'=j^post29, x^0'=x^post29, n^0'=n^post29, (j^0-j^post29 == 0 /\ -x^post29+x^0 == 0 /\ -tmp^post29+tmp^0 == 0 /\ i^0-i^post29 == 0 /\ tmp___0^0-tmp___0^post29 == 0 /\ y^0-y^post29 == 0 /\ m^0-m^post29 == 0 /\ -n^post29+n^0 == 0), cost: 1 New rule: l13 -> l12 : TRUE, cost: 1 Applied preprocessing Original rule: l21 -> l2 : i^0'=i^post30, tmp___0^0'=tmp___0^post30, m^0'=m^post30, y^0'=y^post30, tmp^0'=tmp^post30, j^0'=j^post30, x^0'=x^post30, n^0'=n^post30, (-1+j^post30-j^0 == 0 /\ y^0-y^post30 == 0 /\ tmp^0-tmp^post30 == 0 /\ n^0-n^post30 == 0 /\ i^0-i^post30 == 0 /\ m^0-m^post30 == 0 /\ -tmp___0^post30+tmp___0^0 == 0 /\ -x^post30+x^0 == 0), cost: 1 New rule: l21 -> l2 : j^0'=1+j^0, TRUE, cost: 1 Applied preprocessing Original rule: l22 -> l21 : i^0'=i^post31, tmp___0^0'=tmp___0^post31, m^0'=m^post31, y^0'=y^post31, tmp^0'=tmp^post31, j^0'=j^post31, x^0'=x^post31, n^0'=n^post31, (j^0-j^post31 == 0 /\ -tmp___0^0+tmp^0 <= 0 /\ i^0-i^post31 == 0 /\ y^0-y^post31 == 0 /\ -n^post31+n^0 == 0 /\ tmp___0^0-tmp___0^post31 == 0 /\ m^0-m^post31 == 0 /\ -tmp^post31+tmp^0 == 0 /\ -x^post31+x^0 == 0), cost: 1 New rule: l22 -> l21 : -tmp___0^0+tmp^0 <= 0, cost: 1 Applied preprocessing Original rule: l22 -> l21 : i^0'=i^post32, tmp___0^0'=tmp___0^post32, m^0'=m^post32, y^0'=y^post32, tmp^0'=tmp^post32, j^0'=j^post32, x^0'=x^post32, n^0'=n^post32, (0 == 0 /\ m^0-m^post32 == 0 /\ -j^post32+j^0 == 0 /\ -n^post32+n^0 == 0 /\ i^post32-j^0 == 0 /\ 1+tmp___0^0-tmp^0 <= 0 /\ -y^post32+y^0 == 0 /\ tmp^0-tmp^post32 == 0 /\ tmp___0^0-tmp___0^post32 == 0), cost: 1 New rule: l22 -> l21 : i^0'=j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l20 : i^0'=i^post33, tmp___0^0'=tmp___0^post33, m^0'=m^post33, y^0'=y^post33, tmp^0'=tmp^post33, j^0'=j^post33, x^0'=x^post33, n^0'=n^post33, (-tmp^post33+tmp^0 == 0 /\ -n^post33+n^0 == 0 /\ -x^post33+x^0 == 0 /\ j^0-j^post33 == 0 /\ i^0-i^post33 == 0 /\ 1-j^0+n^0 <= 0 /\ y^0-y^post33 == 0 /\ -m^post33+m^0 == 0 /\ tmp___0^0-tmp___0^post33 == 0), cost: 1 New rule: l3 -> l20 : 1-j^0+n^0 <= 0, cost: 1 Applied preprocessing Original rule: l3 -> l22 : i^0'=i^post34, tmp___0^0'=tmp___0^post34, m^0'=m^post34, y^0'=y^post34, tmp^0'=tmp^post34, j^0'=j^post34, x^0'=x^post34, n^0'=n^post34, (0 == 0 /\ -j^post34+j^0 == 0 /\ -n^post34+n^0 == 0 /\ j^0-n^0 <= 0 /\ i^0-i^post34 == 0 /\ x^0-x^post34 == 0 /\ -y^post34+y^0 == 0 /\ m^0-m^post34 == 0), cost: 1 New rule: l3 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l0 : i^0'=i^post35, tmp___0^0'=tmp___0^post35, m^0'=m^post35, y^0'=y^post35, tmp^0'=tmp^post35, j^0'=j^post35, x^0'=x^post35, n^0'=n^post35, (-n^post35+n^0 == 0 /\ j^0-j^post35 == 0 /\ -tmp^post35+tmp^0 == 0 /\ y^0-y^post35 == 0 /\ i^0-i^post35 == 0 /\ tmp___0^0-tmp___0^post35 == 0 /\ x^0-x^post35 == 0 /\ m^0-m^post35 == 0), cost: 1 New rule: l7 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l23 -> l7 : i^0'=i^post36, tmp___0^0'=tmp___0^post36, m^0'=m^post36, y^0'=y^post36, tmp^0'=tmp^post36, j^0'=j^post36, x^0'=x^post36, n^0'=n^post36, (tmp^0-tmp^post36 == 0 /\ -j^post36+j^0 == 0 /\ -m^post36+m^0 == 0 /\ y^0-y^post36 == 0 /\ tmp___0^0-tmp___0^post36 == 0 /\ -x^post36+x^0 == 0 /\ -n^post36+n^0 == 0 /\ i^0-i^post36 == 0), cost: 1 New rule: l23 -> l7 : TRUE, cost: 1 Simplified rules Start location: l23 37: l0 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 1 38: l2 -> l3 : TRUE, cost: 1 69: l3 -> l20 : 1-j^0+n^0 <= 0, cost: 1 70: l3 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 1 39: l4 -> l5 : TRUE, cost: 1 60: l5 -> l10 : 1-j^0+n^0 <= 0, cost: 1 61: l5 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 71: l7 -> l0 : TRUE, cost: 1 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 51: l9 -> l18 : TRUE, cost: 1 42: l10 -> l11 : TRUE, cost: 1 58: l11 -> l19 : 1-j^0+n^0 <= 0, cost: 1 59: l11 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 43: l12 -> l8 : 1-j^0+n^0 <= 0, cost: 1 44: l12 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 65: l13 -> l12 : TRUE, cost: 1 45: l14 -> l13 : 1-j^0+n^0 <= 0, cost: 1 46: l14 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 57: l15 -> l14 : TRUE, cost: 1 47: l16 -> l15 : y^0'=y^post11, 0 == 0, cost: 1 48: l17 -> l8 : y^0 == 0, cost: 1 49: l17 -> l16 : -1+y^0 >= 0, cost: 1 50: l17 -> l16 : 1+y^0 <= 0, cost: 1 52: l18 -> l6 : 1-i^0+n^0 <= 0, cost: 1 53: l18 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 1 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 66: l21 -> l2 : j^0'=1+j^0, TRUE, cost: 1 67: l22 -> l21 : -tmp___0^0+tmp^0 <= 0, cost: 1 68: l22 -> l21 : i^0'=j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l0 by chaining: Applied chaining First rule: l7 -> l0 : TRUE, cost: 1 Second rule: l0 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 1 New rule: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 37 71 Eliminated locations on linear paths Start location: l23 38: l2 -> l3 : TRUE, cost: 1 69: l3 -> l20 : 1-j^0+n^0 <= 0, cost: 1 70: l3 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 1 39: l4 -> l5 : TRUE, cost: 1 60: l5 -> l10 : 1-j^0+n^0 <= 0, cost: 1 61: l5 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 51: l9 -> l18 : TRUE, cost: 1 42: l10 -> l11 : TRUE, cost: 1 58: l11 -> l19 : 1-j^0+n^0 <= 0, cost: 1 59: l11 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 43: l12 -> l8 : 1-j^0+n^0 <= 0, cost: 1 44: l12 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 65: l13 -> l12 : TRUE, cost: 1 45: l14 -> l13 : 1-j^0+n^0 <= 0, cost: 1 46: l14 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 57: l15 -> l14 : TRUE, cost: 1 47: l16 -> l15 : y^0'=y^post11, 0 == 0, cost: 1 48: l17 -> l8 : y^0 == 0, cost: 1 49: l17 -> l16 : -1+y^0 >= 0, cost: 1 50: l17 -> l16 : 1+y^0 <= 0, cost: 1 52: l18 -> l6 : 1-i^0+n^0 <= 0, cost: 1 53: l18 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 1 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 66: l21 -> l2 : j^0'=1+j^0, TRUE, cost: 1 67: l22 -> l21 : -tmp___0^0+tmp^0 <= 0, cost: 1 68: l22 -> l21 : i^0'=j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l3 by chaining: Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l20 : 1-j^0+n^0 <= 0, cost: 1 New rule: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 Applied chaining First rule: l2 -> l3 : TRUE, cost: 1 Second rule: l3 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 1 New rule: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 38 69 70 Eliminating location l5 by chaining: Applied chaining First rule: l4 -> l5 : TRUE, cost: 1 Second rule: l5 -> l10 : 1-j^0+n^0 <= 0, cost: 1 New rule: l4 -> l10 : 1-j^0+n^0 <= 0, cost: 2 Applied chaining First rule: l4 -> l5 : TRUE, cost: 1 Second rule: l5 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 New rule: l4 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 39 60 61 Eliminating location l11 by chaining: Applied chaining First rule: l10 -> l11 : TRUE, cost: 1 Second rule: l11 -> l19 : 1-j^0+n^0 <= 0, cost: 1 New rule: l10 -> l19 : 1-j^0+n^0 <= 0, cost: 2 Applied chaining First rule: l10 -> l11 : TRUE, cost: 1 Second rule: l11 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 New rule: l10 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 42 58 59 Eliminating location l18 by chaining: Applied chaining First rule: l9 -> l18 : TRUE, cost: 1 Second rule: l18 -> l6 : 1-i^0+n^0 <= 0, cost: 1 New rule: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 Applied chaining First rule: l9 -> l18 : TRUE, cost: 1 Second rule: l18 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 1 New rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 51 52 53 Eliminating location l16 by chaining: Applied chaining First rule: l17 -> l16 : -1+y^0 >= 0, cost: 1 Second rule: l16 -> l15 : y^0'=y^post11, 0 == 0, cost: 1 New rule: l17 -> l15 : y^0'=y^post11, (0 == 0 /\ -1+y^0 >= 0), cost: 2 Applied simplification Original rule: l17 -> l15 : y^0'=y^post11, (0 == 0 /\ -1+y^0 >= 0), cost: 2 New rule: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 Applied chaining First rule: l17 -> l16 : 1+y^0 <= 0, cost: 1 Second rule: l16 -> l15 : y^0'=y^post11, 0 == 0, cost: 1 New rule: l17 -> l15 : y^0'=y^post11, (0 == 0 /\ 1+y^0 <= 0), cost: 2 Applied simplification Original rule: l17 -> l15 : y^0'=y^post11, (0 == 0 /\ 1+y^0 <= 0), cost: 2 New rule: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 Applied deletion Removed the following rules: 47 49 50 Eliminating location l14 by chaining: Applied chaining First rule: l15 -> l14 : TRUE, cost: 1 Second rule: l14 -> l13 : 1-j^0+n^0 <= 0, cost: 1 New rule: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 Applied chaining First rule: l15 -> l14 : TRUE, cost: 1 Second rule: l14 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 New rule: l15 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 45 46 57 Eliminating location l12 by chaining: Applied chaining First rule: l13 -> l12 : TRUE, cost: 1 Second rule: l12 -> l8 : 1-j^0+n^0 <= 0, cost: 1 New rule: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 Applied chaining First rule: l13 -> l12 : TRUE, cost: 1 Second rule: l12 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 1 New rule: l13 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 Applied deletion Removed the following rules: 43 44 65 Eliminating location l21 by chaining: Applied chaining First rule: l22 -> l21 : -tmp___0^0+tmp^0 <= 0, cost: 1 Second rule: l21 -> l2 : j^0'=1+j^0, TRUE, cost: 1 New rule: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 Applied chaining First rule: l22 -> l21 : i^0'=j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 1 Second rule: l21 -> l2 : j^0'=1+j^0, TRUE, cost: 1 New rule: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 Applied deletion Removed the following rules: 66 67 68 Eliminated locations on tree-shaped paths Start location: l23 74: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 75: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 76: l4 -> l10 : 1-j^0+n^0 <= 0, cost: 2 77: l4 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 81: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 78: l10 -> l19 : 1-j^0+n^0 <= 0, cost: 2 79: l10 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 86: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 87: l13 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 84: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 85: l15 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 48: l17 -> l8 : y^0 == 0, cost: 1 82: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 83: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 88: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 89: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 72: l23 -> l7 : TRUE, cost: 1 Applied acceleration Original rule: l4 -> l4 : y^0'=y^post25, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 New rule: l4 -> l4 : y^0'=y^post25, j^0'=j^0+n0, (-1+n0 >= 0 /\ 1-j^0+n^0-n0 >= 0), cost: 2*n0 Applied instantiation Original rule: l4 -> l4 : y^0'=y^post25, j^0'=j^0+n0, (-1+n0 >= 0 /\ 1-j^0+n^0-n0 >= 0), cost: 2*n0 New rule: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 Applied simplification Original rule: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 New rule: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 Applied deletion Removed the following rules: 77 Applied acceleration Original rule: l10 -> l10 : y^0'=y^post23, j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 New rule: l10 -> l10 : y^0'=y^post23, j^0'=n3+j^0, (1-n3-j^0+n^0 >= 0 /\ -1+n3 >= 0), cost: 2*n3 Applied instantiation Original rule: l10 -> l10 : y^0'=y^post23, j^0'=n3+j^0, (1-n3-j^0+n^0 >= 0 /\ -1+n3 >= 0), cost: 2*n3 New rule: l10 -> l10 : y^0'=y^post23, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 Applied simplification Original rule: l10 -> l10 : y^0'=y^post23, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 New rule: l10 -> l10 : y^0'=y^post23, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 Applied deletion Removed the following rules: 79 Applied acceleration Original rule: l13 -> l13 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 New rule: l13 -> l13 : j^0'=j^0+n6, (1-j^0-n6+n^0 >= 0 /\ n6 >= 0), cost: 2*n6 Applied instantiation Original rule: l13 -> l13 : j^0'=j^0+n6, (1-j^0-n6+n^0 >= 0 /\ n6 >= 0), cost: 2*n6 New rule: l13 -> l13 : j^0'=1+n^0, (0 >= 0 /\ 1-j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 Applied simplification Original rule: l13 -> l13 : j^0'=1+n^0, (0 >= 0 /\ 1-j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 New rule: l13 -> l13 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 Applied deletion Removed the following rules: 87 Applied acceleration Original rule: l15 -> l15 : j^0'=1+j^0, j^0-n^0 <= 0, cost: 2 New rule: l15 -> l15 : j^0'=j^0+n9, (1-j^0-n9+n^0 >= 0 /\ n9 >= 0), cost: 2*n9 Applied instantiation Original rule: l15 -> l15 : j^0'=j^0+n9, (1-j^0-n9+n^0 >= 0 /\ n9 >= 0), cost: 2*n9 New rule: l15 -> l15 : j^0'=1+n^0, (0 >= 0 /\ 1-j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 Applied simplification Original rule: l15 -> l15 : j^0'=1+n^0, (0 >= 0 /\ 1-j^0+n^0 >= 0), cost: 2-2*j^0+2*n^0 New rule: l15 -> l15 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 Applied deletion Removed the following rules: 85 Accelerated simple loops Start location: l23 74: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 75: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 76: l4 -> l10 : 1-j^0+n^0 <= 0, cost: 2 91: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 81: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 78: l10 -> l19 : 1-j^0+n^0 <= 0, cost: 2 93: l10 -> l10 : y^0'=y^post23, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 86: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 95: l13 -> l13 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 84: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 97: l15 -> l15 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 48: l17 -> l8 : y^0 == 0, cost: 1 82: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 83: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 88: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 89: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 72: l23 -> l7 : TRUE, cost: 1 Applied chaining First rule: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 Second rule: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 New rule: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1-i^0+m^0 <= 0), cost: 3-2*j^0+2*n^0 Applied chaining First rule: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 Second rule: l4 -> l4 : y^0'=y^post25, j^0'=1+n^0, -j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 New rule: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1+i^0-m^0 <= 0), cost: 3-2*j^0+2*n^0 Applied deletion Removed the following rules: 91 Applied deletion Removed the following rules: 93 Applied chaining First rule: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l13 -> l13 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 New rule: l15 -> l13 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 4-2*j^0+2*n^0 Applied deletion Removed the following rules: 95 Applied chaining First rule: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 Second rule: l15 -> l15 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 New rule: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 >= 0 /\ -1+y^0 >= 0), cost: 4-2*j^0+2*n^0 Applied chaining First rule: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 Second rule: l15 -> l15 : j^0'=1+n^0, 1-j^0+n^0 >= 0, cost: 2-2*j^0+2*n^0 New rule: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1+y^0 <= 0 /\ 1-j^0+n^0 >= 0), cost: 4-2*j^0+2*n^0 Applied deletion Removed the following rules: 97 Chained accelerated rules with incoming rules Start location: l23 74: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 75: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 76: l4 -> l10 : 1-j^0+n^0 <= 0, cost: 2 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 81: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 78: l10 -> l19 : 1-j^0+n^0 <= 0, cost: 2 86: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 84: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 100: l15 -> l13 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 4-2*j^0+2*n^0 48: l17 -> l8 : y^0 == 0, cost: 1 82: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 83: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 101: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 >= 0 /\ -1+y^0 >= 0), cost: 4-2*j^0+2*n^0 102: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1+y^0 <= 0 /\ 1-j^0+n^0 >= 0), cost: 4-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 98: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1-i^0+m^0 <= 0), cost: 3-2*j^0+2*n^0 99: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1+i^0-m^0 <= 0), cost: 3-2*j^0+2*n^0 88: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 89: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l10 by chaining: Applied chaining First rule: l4 -> l10 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l10 -> l19 : 1-j^0+n^0 <= 0, cost: 2 New rule: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 Applied deletion Removed the following rules: 76 78 Eliminated locations on linear paths Start location: l23 74: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 75: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 103: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 81: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 86: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 84: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 100: l15 -> l13 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 4-2*j^0+2*n^0 48: l17 -> l8 : y^0 == 0, cost: 1 82: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 83: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 101: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 >= 0 /\ -1+y^0 >= 0), cost: 4-2*j^0+2*n^0 102: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1+y^0 <= 0 /\ 1-j^0+n^0 >= 0), cost: 4-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 62: l20 -> l19 : i^0-m^0 == 0, cost: 1 63: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 64: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 98: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1-i^0+m^0 <= 0), cost: 3-2*j^0+2*n^0 99: l20 -> l4 : y^0'=y^post25, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ 1+i^0-m^0 <= 0), cost: 3-2*j^0+2*n^0 88: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 89: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l20 by chaining: Applied chaining First rule: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l20 -> l19 : i^0-m^0 == 0, cost: 1 New rule: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 Applied chaining First rule: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l20 -> l4 : 1-i^0+m^0 <= 0, cost: 1 New rule: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0), cost: 3 Applied chaining First rule: l2 -> l20 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l20 -> l4 : 1+i^0-m^0 <= 0, cost: 1 New rule: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0), cost: 3 Applied deletion Removed the following rules: 62 63 64 74 98 99 Eliminating location l22 by chaining: Applied chaining First rule: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 Second rule: l22 -> l2 : j^0'=1+j^0, -tmp___0^0+tmp^0 <= 0, cost: 2 New rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, (j^0-n^0 <= 0 /\ -tmp___0^post34+tmp^post34 <= 0), cost: 4 Applied chaining First rule: l2 -> l22 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0-n^0 <= 0, cost: 2 Second rule: l22 -> l2 : i^0'=j^0, j^0'=1+j^0, x^0'=x^post32, 1+tmp___0^0-tmp^0 <= 0, cost: 2 New rule: l2 -> l2 : i^0'=j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, x^0'=x^post32, (j^0-n^0 <= 0 /\ 1+tmp___0^post34-tmp^post34 <= 0), cost: 4 Applied deletion Removed the following rules: 75 88 89 Eliminating location l17 by chaining: Applied chaining First rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Second rule: l17 -> l8 : y^0 == 0, cost: 1 New rule: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 Applied chaining First rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Second rule: l17 -> l15 : y^0'=y^post11, -1+y^0 >= 0, cost: 2 New rule: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0), cost: 4 Applied chaining First rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Second rule: l17 -> l15 : y^0'=y^post11, 1+y^0 <= 0, cost: 2 New rule: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ 1+y^post17 <= 0), cost: 4 Applied chaining First rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Second rule: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 >= 0 /\ -1+y^0 >= 0), cost: 4-2*j^0+2*n^0 New rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0), cost: 6-2*j^0+2*n^0 Applied chaining First rule: l9 -> l17 : y^0'=y^post17, i^0-n^0 <= 0, cost: 2 Second rule: l17 -> l15 : y^0'=y^post11, j^0'=1+n^0, (1+y^0 <= 0 /\ 1-j^0+n^0 >= 0), cost: 4-2*j^0+2*n^0 New rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0), cost: 6-2*j^0+2*n^0 Applied deletion Removed the following rules: 48 81 82 83 101 102 Eliminating location l13 by chaining: Applied chaining First rule: l15 -> l13 : 1-j^0+n^0 <= 0, cost: 2 Second rule: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 New rule: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 Applied chaining First rule: l15 -> l13 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 4-2*j^0+2*n^0 Second rule: l13 -> l8 : 1-j^0+n^0 <= 0, cost: 2 New rule: l15 -> l8 : j^0'=1+n^0, (0 <= 0 /\ 1-j^0+n^0 == 0), cost: 6-2*j^0+2*n^0 Applied simplification Original rule: l15 -> l8 : j^0'=1+n^0, (0 <= 0 /\ 1-j^0+n^0 == 0), cost: 6-2*j^0+2*n^0 New rule: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 Applied deletion Removed the following rules: 84 86 100 Eliminated locations on tree-shaped paths Start location: l23 104: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 105: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0), cost: 3 106: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0), cost: 3 107: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, (j^0-n^0 <= 0 /\ -tmp___0^post34+tmp^post34 <= 0), cost: 4 108: l2 -> l2 : i^0'=j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, x^0'=x^post32, (j^0-n^0 <= 0 /\ 1+tmp___0^post34-tmp^post34 <= 0), cost: 4 103: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 110: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0), cost: 4 111: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ 1+y^post17 <= 0), cost: 4 112: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0), cost: 6-2*j^0+2*n^0 113: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0), cost: 6-2*j^0+2*n^0 114: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 115: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Applied merging first rule: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0), cost: 3 second rule: l2 -> l4 : (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0), cost: 3 new rule: l2 -> l4 : ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0)), cost: 3 Applied merging first rule: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0), cost: 4 second rule: l9 -> l15 : y^0'=y^post11, (i^0-n^0 <= 0 /\ 1+y^post17 <= 0), cost: 4 new rule: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 Applied merging first rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0), cost: 6-2*j^0+2*n^0 second rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0), cost: 6-2*j^0+2*n^0 new rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 Merged rules Start location: l23 104: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 107: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, (j^0-n^0 <= 0 /\ -tmp___0^post34+tmp^post34 <= 0), cost: 4 108: l2 -> l2 : i^0'=j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, x^0'=x^post32, (j^0-n^0 <= 0 /\ 1+tmp___0^post34-tmp^post34 <= 0), cost: 4 116: l2 -> l4 : ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0)), cost: 3 103: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 117: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 118: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 114: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 115: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Applied acceleration Original rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, (j^0-n^0 <= 0 /\ -tmp___0^post34+tmp^post34 <= 0), cost: 4 New rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=n13+j^0, (-1+n13 >= 0 /\ 1-n13-j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4*n13 Applied instantiation Original rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=n13+j^0, (-1+n13 >= 0 /\ 1-n13-j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4*n13 New rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4-4*j^0+4*n^0 Applied acceleration Original rule: l2 -> l2 : i^0'=j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+j^0, x^0'=x^post32, (j^0-n^0 <= 0 /\ 1+tmp___0^post34-tmp^post34 <= 0), cost: 4 New rule: l2 -> l2 : i^0'=-1+n15+j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=n15+j^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ 1-n15-j^0+n^0 >= 0 /\ -1+n15 >= 0), cost: 4*n15 Applied instantiation Original rule: l2 -> l2 : i^0'=-1+n15+j^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=n15+j^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ 1-n15-j^0+n^0 >= 0 /\ -1+n15 >= 0), cost: 4*n15 New rule: l2 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 >= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0), cost: 4-4*j^0+4*n^0 Applied simplification Original rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, (0 >= 0 /\ -j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4-4*j^0+4*n^0 New rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4-4*j^0+4*n^0 Applied simplification Original rule: l2 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 >= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0), cost: 4-4*j^0+4*n^0 New rule: l2 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0), cost: 4-4*j^0+4*n^0 Applied deletion Removed the following rules: 107 108 Accelerated simple loops Start location: l23 104: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 116: l2 -> l4 : ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0)), cost: 3 121: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4-4*j^0+4*n^0 122: l2 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0), cost: 4-4*j^0+4*n^0 103: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 117: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 118: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 114: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 115: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Applied chaining First rule: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 Second rule: l2 -> l2 : tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, (-j^0+n^0 >= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 4-4*j^0+4*n^0 New rule: l7 -> l2 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 Applied chaining First rule: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 Second rule: l2 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0), cost: 4-4*j^0+4*n^0 New rule: l7 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 Applied deletion Removed the following rules: 121 122 Chained accelerated rules with incoming rules Start location: l23 104: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 116: l2 -> l4 : ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0)), cost: 3 103: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 123: l7 -> l2 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 124: l7 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 117: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 118: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 114: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 115: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l4 by chaining: Applied chaining First rule: l2 -> l4 : ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0)), cost: 3 Second rule: l4 -> l19 : 1-j^0+n^0 <= 0, cost: 4 New rule: l2 -> l19 : (1-j^0+n^0 <= 0 /\ ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0))), cost: 7 Applied simplification Original rule: l2 -> l19 : (1-j^0+n^0 <= 0 /\ ((1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0))), cost: 7 New rule: l2 -> l19 : ((1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0)), cost: 7 Applied deletion Removed the following rules: 103 116 Eliminated locations on linear paths Start location: l23 104: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 125: l2 -> l19 : ((1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0)), cost: 7 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 73: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 123: l7 -> l2 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 124: l7 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 117: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 118: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 114: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 115: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l2 by chaining: Applied chaining First rule: l7 -> l2 : i^0'=m^0, x^0'=0, 1+m^0-n^0 <= 0, cost: 2 Second rule: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 New rule: l7 -> l19 : i^0'=m^0, x^0'=0, (0 == 0 /\ 1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 Applied simplification Original rule: l7 -> l19 : i^0'=m^0, x^0'=0, (0 == 0 /\ 1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 New rule: l7 -> l19 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 Applied chaining First rule: l7 -> l2 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 Second rule: l2 -> l19 : (1-j^0+n^0 <= 0 /\ i^0-m^0 == 0), cost: 3 New rule: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (0 <= 0 /\ 0 == 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (0 <= 0 /\ 0 == 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 New rule: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 Applied chaining First rule: l7 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 Second rule: l2 -> l19 : ((1-j^0+n^0 <= 0 /\ 1-i^0+m^0 <= 0) \/ (1-j^0+n^0 <= 0 /\ 1+i^0-m^0 <= 0)), cost: 7 New rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ ((0 <= 0 /\ 1+m^0-n^0 <= 0) \/ (0 <= 0 /\ 1-m^0+n^0 <= 0))), cost: 13-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ ((0 <= 0 /\ 1+m^0-n^0 <= 0) \/ (0 <= 0 /\ 1-m^0+n^0 <= 0))), cost: 13-4*j^0+4*n^0 New rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 Applied partial deletion Original rule: l7 -> l2 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 New rule: l7 -> [29] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 Applied partial deletion Original rule: l7 -> l2 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 New rule: l7 -> [29] : (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 Applied deletion Removed the following rules: 73 104 123 124 125 Eliminating location l15 by chaining: Applied chaining First rule: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 Second rule: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 New rule: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 8 Applied simplification Original rule: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 8 New rule: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 8 Applied chaining First rule: l9 -> l15 : y^0'=y^post11, ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0)), cost: 4 Second rule: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 New rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 10-2*j^0+2*n^0 Applied chaining First rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 Second rule: l15 -> l8 : 1-j^0+n^0 <= 0, cost: 4 New rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 10-2*j^0+2*n^0 Applied simplification Original rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 10-2*j^0+2*n^0 New rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 Applied chaining First rule: l9 -> l15 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 6-2*j^0+2*n^0 Second rule: l15 -> l8 : j^0'=1+n^0, 1-j^0+n^0 == 0, cost: 6-2*j^0+2*n^0 New rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (0 == 0 /\ ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 10-2*j^0+2*n^0 Applied simplification Original rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (0 == 0 /\ ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 10-2*j^0+2*n^0 New rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 Applied deletion Removed the following rules: 114 115 117 118 Eliminated locations on tree-shaped paths Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 126: l7 -> l19 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 127: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 128: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 129: l7 -> [29] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 130: l7 -> [29] : (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 131: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 8 132: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 10-2*j^0+2*n^0 133: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 134: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Applied merging first rule: l7 -> [29] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 6-4*j^0+4*n^0 second rule: l7 -> [29] : (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 new rule: l7 -> [29] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 Merged rules Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 126: l7 -> l19 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 127: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 128: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 135: l7 -> [29] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 6-4*j^0+4*n^0 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 131: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 8 132: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 10-2*j^0+2*n^0 133: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 134: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Applied pruning (of leafs and parallel rules): Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 126: l7 -> l19 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 127: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 128: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 41: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 109: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 131: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 8 132: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 10-2*j^0+2*n^0 134: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 54: l19 -> l6 : x^0 == 0, cost: 1 55: l19 -> l9 : -1+x^0 >= 0, cost: 1 56: l19 -> l9 : 1+x^0 <= 0, cost: 1 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l19 by chaining: Applied chaining First rule: l7 -> l19 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 5 Second rule: l19 -> l6 : x^0 == 0, cost: 1 New rule: l7 -> l6 : i^0'=m^0, x^0'=0, (0 == 0 /\ 1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 Applied simplification Original rule: l7 -> l6 : i^0'=m^0, x^0'=0, (0 == 0 /\ 1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 New rule: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 Applied chaining First rule: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 Second rule: l19 -> l6 : x^0 == 0, cost: 1 New rule: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (0 == 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (0 == 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 New rule: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 Applied chaining First rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 Second rule: l19 -> l6 : x^0 == 0, cost: 1 New rule: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 Applied chaining First rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 Second rule: l19 -> l9 : -1+x^0 >= 0, cost: 1 New rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0), cost: 14-4*j^0+4*n^0 Applied chaining First rule: l7 -> l19 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 13-4*j^0+4*n^0 Second rule: l19 -> l9 : 1+x^0 <= 0, cost: 1 New rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 14-4*j^0+4*n^0 Applied partial deletion Original rule: l7 -> l19 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 New rule: l7 -> [30] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 Applied deletion Removed the following rules: 54 55 56 126 127 128 Eliminating location l8 by chaining: Applied chaining First rule: l9 -> l8 : y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 3 Second rule: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 4 Applied chaining First rule: l9 -> l8 : y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 8 Second rule: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 9 Applied chaining First rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 10-2*j^0+2*n^0 Second rule: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 11-2*j^0+2*n^0 Applied chaining First rule: l9 -> l8 : y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 10-2*j^0+2*n^0 Second rule: l8 -> l9 : i^0'=1+i^0, TRUE, cost: 1 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 11-2*j^0+2*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 11-2*j^0+2*n^0 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0)), cost: 11-2*j^0+2*n^0 Applied deletion Removed the following rules: 41 109 131 132 134 Eliminated locations on tree-shaped paths Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 139: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0), cost: 14-4*j^0+4*n^0 140: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 14-4*j^0+4*n^0 141: l7 -> [30] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 142: l9 -> l9 : i^0'=1+i^0, y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 4 143: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 9 144: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 11-2*j^0+2*n^0 145: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0)), cost: 11-2*j^0+2*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied merging first rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0), cost: 14-4*j^0+4*n^0 second rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 14-4*j^0+4*n^0 new rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Merged rules Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 141: l7 -> [30] : (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 9-4*j^0+4*n^0 146: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 142: l9 -> l9 : i^0'=1+i^0, y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 4 143: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 9 144: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 11-2*j^0+2*n^0 145: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0)), cost: 11-2*j^0+2*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied pruning (of leafs and parallel rules): Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 146: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 142: l9 -> l9 : i^0'=1+i^0, y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 4 143: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 9 144: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 11-2*j^0+2*n^0 145: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0)), cost: 11-2*j^0+2*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied simplification Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post17, (y^post17 == 0 /\ i^0-n^0 <= 0), cost: 4 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=0, i^0-n^0 <= 0, cost: 4 Applied simplification Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 9 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 9 Applied simplification Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 11-2*j^0+2*n^0 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 11-2*j^0+2*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0)), cost: 11-2*j^0+2*n^0 New rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 11-2*j^0+2*n^0 Simplified simple loops Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 146: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 147: l9 -> l9 : i^0'=1+i^0, y^0'=0, i^0-n^0 <= 0, cost: 4 148: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 9 149: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 11-2*j^0+2*n^0 150: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 11-2*j^0+2*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied acceleration Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=0, i^0-n^0 <= 0, cost: 4 New rule: l9 -> l9 : i^0'=i^0+n21, y^0'=0, (1-i^0+n^0-n21 >= 0 /\ -1+n21 >= 0), cost: 4*n21 Applied instantiation Original rule: l9 -> l9 : i^0'=i^0+n21, y^0'=0, (1-i^0+n^0-n21 >= 0 /\ -1+n21 >= 0), cost: 4*n21 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=0, (0 >= 0 /\ -i^0+n^0 >= 0), cost: 4-4*i^0+4*n^0 Applied acceleration Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, (1-j^0+n^0 <= 0 /\ ((i^0-n^0 <= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0))), cost: 9 New rule: l9 -> l9 : i^0'=i^0+n23, y^0'=y^post11, (-1+n23 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((1-i^0-n23+n^0 >= 0 /\ -1+y^post17 >= 0) \/ (1-i^0-n23+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9*n23 Applied instantiation Original rule: l9 -> l9 : i^0'=i^0+n23, y^0'=y^post11, (-1+n23 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((1-i^0-n23+n^0 >= 0 /\ -1+y^post17 >= 0) \/ (1-i^0-n23+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9*n23 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, (-i^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1-y^post17 >= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0))), cost: 9-9*i^0+9*n^0 Applied acceleration Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, (1-j^0+n^0 == 0 /\ ((i^0-n^0 <= 0 /\ -1+y^post17 >= 0) \/ (i^0-n^0 <= 0 /\ 1+y^post17 <= 0))), cost: 11-2*j^0+2*n^0 New rule: l9 -> l9 : i^0'=i^0+n25, y^0'=y^post11, j^0'=1+n^0, (-1+n25 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((1-i^0-n25+n^0 >= 0 /\ -1+y^post17 >= 0) \/ (1-i^0-n25+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9*n25 Applied instantiation Original rule: l9 -> l9 : i^0'=i^0+n25, y^0'=y^post11, j^0'=1+n^0, (-1+n25 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((1-i^0-n25+n^0 >= 0 /\ -1+y^post17 >= 0) \/ (1-i^0-n25+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9*n25 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ (0 >= 0 /\ -1-y^post17 >= 0))), cost: 9-9*i^0+9*n^0 Applied acceleration Original rule: l9 -> l9 : i^0'=1+i^0, y^0'=y^post11, j^0'=1+n^0, ((i^0-n^0 <= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (i^0-n^0 <= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0)), cost: 11-2*j^0+2*n^0 New rule: l9 -> l9 : i^0'=i^0+n27, y^0'=y^post11, j^0'=1+n^0, (-1+n27 >= 0 /\ ((1-j^0+n^0 >= 0 /\ -1-y^post17 >= 0 /\ 1-i^0-n27+n^0 >= 0) \/ (-1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0 /\ 1-i^0-n27+n^0 >= 0))), cost: 9*n27 Applied instantiation Original rule: l9 -> l9 : i^0'=i^0+n27, y^0'=y^post11, j^0'=1+n^0, (-1+n27 >= 0 /\ ((1-j^0+n^0 >= 0 /\ -1-y^post17 >= 0 /\ 1-i^0-n27+n^0 >= 0) \/ (-1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0 /\ 1-i^0-n27+n^0 >= 0))), cost: 9*n27 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9-9*i^0+9*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+n^0, y^0'=0, (0 >= 0 /\ -i^0+n^0 >= 0), cost: 4-4*i^0+4*n^0 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=0, -i^0+n^0 >= 0, cost: 4-4*i^0+4*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, (-i^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1-y^post17 >= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0))), cost: 9-9*i^0+9*n^0 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, (-i^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0)), cost: 9-9*i^0+9*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ (0 >= 0 /\ -1-y^post17 >= 0))), cost: 9-9*i^0+9*n^0 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0)), cost: 9-9*i^0+9*n^0 Applied simplification Original rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0) \/ (0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1-y^post17 >= 0))), cost: 9-9*i^0+9*n^0 New rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ ((0 >= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (-1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 9-9*i^0+9*n^0 Applied deletion Removed the following rules: 147 148 149 150 Accelerated simple loops Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 146: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 155: l9 -> l9 : i^0'=1+n^0, y^0'=0, -i^0+n^0 >= 0, cost: 4-4*i^0+4*n^0 156: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, (-i^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0)), cost: 9-9*i^0+9*n^0 157: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0)), cost: 9-9*i^0+9*n^0 158: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ ((0 >= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (-1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 9-9*i^0+9*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied chaining First rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Second rule: l9 -> l9 : i^0'=1+n^0, y^0'=0, -i^0+n^0 >= 0, cost: 4-4*i^0+4*n^0 New rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 18-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Second rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, (-i^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0)), cost: 9-9*i^0+9*n^0 New rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Second rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ 1-j^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0)), cost: 9-9*i^0+9*n^0 New rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Second rule: l9 -> l9 : i^0'=1+n^0, y^0'=y^post11, j^0'=1+n^0, (-i^0+n^0 >= 0 /\ ((0 >= 0 /\ 1-j^0+n^0 >= 0 /\ 1+y^post17 <= 0) \/ (-1+y^post17 >= 0 /\ 1-j^0+n^0 >= 0))), cost: 9-9*i^0+9*n^0 New rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0)) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 23-4*j^0+4*n^0 Applied deletion Removed the following rules: 155 156 157 158 Chained accelerated rules with incoming rules Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 146: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 159: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 18-4*j^0+4*n^0 160: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 161: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 162: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0)) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 23-4*j^0+4*n^0 80: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l9 by chaining: Applied chaining First rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 18-4*j^0+4*n^0 Second rule: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 20-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 20-4*j^0+4*n^0 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 20-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 Second rule: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 25-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 23-4*j^0+4*n^0 Second rule: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ -1+y^post17 >= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 Applied chaining First rule: l7 -> l9 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ 1+y^post17 <= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0)) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 23-4*j^0+4*n^0 Second rule: l9 -> l6 : 1-i^0+n^0 <= 0, cost: 2 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0)) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 25-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (0 <= 0 /\ ((0 >= 0 /\ 1+y^post17 <= 0) \/ (0 >= 0 /\ -1+y^post17 >= 0)) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 25-4*j^0+4*n^0 New rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 Applied partial deletion Original rule: l7 -> l9 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 New rule: l7 -> [32] : ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 Applied deletion Removed the following rules: 80 146 159 160 161 162 Eliminated locations on tree-shaped paths Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 163: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 20-4*j^0+4*n^0 164: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 25-4*j^0+4*n^0 165: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 166: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((0 >= 0 /\ -1+y^post17 >= 0) \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 25-4*j^0+4*n^0 167: l7 -> [32] : ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 14-4*j^0+4*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied pruning (of leafs and parallel rules): Start location: l23 40: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 136: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 137: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 138: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 163: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 20-4*j^0+4*n^0 164: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 25-4*j^0+4*n^0 72: l23 -> l7 : TRUE, cost: 1 Eliminating location l6 by chaining: Applied chaining First rule: l7 -> l6 : i^0'=m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 6 Second rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 New rule: l7 -> l7 : i^0'=m^0, m^0'=1+m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 7 Applied chaining First rule: l7 -> l6 : i^0'=m^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 10-4*j^0+4*n^0 Second rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 New rule: l7 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 11-4*j^0+4*n^0 Applied chaining First rule: l7 -> l6 : i^0'=n^0, tmp___0^0'=tmp___0^post34, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 14-4*j^0+4*n^0 Second rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 New rule: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 15-4*j^0+4*n^0 Applied chaining First rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 20-4*j^0+4*n^0 Second rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 New rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 21-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)), cost: 21-4*j^0+4*n^0 New rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 21-4*j^0+4*n^0 Applied chaining First rule: l7 -> l6 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 25-4*j^0+4*n^0 Second rule: l6 -> l7 : m^0'=1+m^0, TRUE, cost: 1 New rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 New rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 26-4*j^0+4*n^0 Applied deletion Removed the following rules: 40 136 137 138 163 164 Eliminated locations on tree-shaped paths Start location: l23 168: l7 -> l7 : i^0'=m^0, m^0'=1+m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 7 169: l7 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 11-4*j^0+4*n^0 170: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 15-4*j^0+4*n^0 171: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 21-4*j^0+4*n^0 172: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 26-4*j^0+4*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied simplification Original rule: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ x^post32 == 0), cost: 15-4*j^0+4*n^0 New rule: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 15-4*j^0+4*n^0 Applied simplification Original rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0))), cost: 26-4*j^0+4*n^0 New rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 Simplified simple loops Start location: l23 168: l7 -> l7 : i^0'=m^0, m^0'=1+m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 7 169: l7 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 11-4*j^0+4*n^0 171: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 21-4*j^0+4*n^0 173: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 15-4*j^0+4*n^0 174: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied acceleration Original rule: l7 -> l7 : i^0'=m^0, m^0'=1+m^0, x^0'=0, (1-j^0+n^0 <= 0 /\ 1+m^0-n^0 <= 0), cost: 7 New rule: l7 -> l7 : i^0'=-1+m^0+n77, m^0'=m^0+n77, x^0'=0, (-1+n77 >= 0 /\ -m^0-n77+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: 7*n77 Applied instantiation Original rule: l7 -> l7 : i^0'=-1+m^0+n77, m^0'=m^0+n77, x^0'=0, (-1+n77 >= 0 /\ -m^0-n77+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: 7*n77 New rule: l7 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (0 >= 0 /\ -1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: -7*m^0+7*n^0 Applied simplification Original rule: l7 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (0 >= 0 /\ -1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: -7*m^0+7*n^0 New rule: l7 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (-1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: -7*m^0+7*n^0 Applied deletion Removed the following rules: 168 Accelerated simple loops Start location: l23 169: l7 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 11-4*j^0+4*n^0 171: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 21-4*j^0+4*n^0 173: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 15-4*j^0+4*n^0 174: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 176: l7 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (-1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: -7*m^0+7*n^0 72: l23 -> l7 : TRUE, cost: 1 Applied chaining First rule: l23 -> l7 : TRUE, cost: 1 Second rule: l7 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 11-4*j^0+4*n^0 New rule: l23 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 12-4*j^0+4*n^0 Applied chaining First rule: l23 -> l7 : TRUE, cost: 1 Second rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 21-4*j^0+4*n^0 New rule: l23 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 22-4*j^0+4*n^0 Applied chaining First rule: l23 -> l7 : TRUE, cost: 1 Second rule: l7 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 15-4*j^0+4*n^0 New rule: l23 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 16-4*j^0+4*n^0 Applied chaining First rule: l23 -> l7 : TRUE, cost: 1 Second rule: l7 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, (((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)) /\ (-1+y^post17 >= 0 \/ 1+y^post17 <= 0)), cost: 26-4*j^0+4*n^0 New rule: l23 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 27-4*j^0+4*n^0 Applied chaining First rule: l23 -> l7 : TRUE, cost: 1 Second rule: l7 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (-1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: -7*m^0+7*n^0 New rule: l23 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (-1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: 1-7*m^0+7*n^0 Applied deletion Removed the following rules: 169 171 173 174 176 Chained accelerated rules with incoming rules Start location: l23 72: l23 -> l7 : TRUE, cost: 1 177: l23 -> l7 : i^0'=m^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ tmp___0^post34-tmp^post34 >= 0), cost: 12-4*j^0+4*n^0 178: l23 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0) \/ (1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0)), cost: 22-4*j^0+4*n^0 179: l23 -> l7 : i^0'=n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=0, (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0), cost: 16-4*j^0+4*n^0 180: l23 -> l7 : i^0'=1+n^0, tmp___0^0'=tmp___0^post34, m^0'=1+m^0, y^0'=y^post11, tmp^0'=tmp^post34, j^0'=1+n^0, x^0'=x^post32, ((-1+y^post17 >= 0 \/ 1+y^post17 <= 0) /\ ((1+x^post32 <= 0 /\ -1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0) \/ (-1-tmp___0^post34+tmp^post34 >= 0 /\ -j^0+n^0 >= 0 /\ 1+m^0-n^0 <= 0 /\ -1+x^post32 >= 0))), cost: 27-4*j^0+4*n^0 181: l23 -> l7 : i^0'=-1+n^0, m^0'=n^0, x^0'=0, (-1-m^0+n^0 >= 0 /\ -1+j^0-n^0 >= 0), cost: 1-7*m^0+7*n^0 Removed unreachable locations and irrelevant leafs Start location: l23 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0