WORST_CASE(Omega(0),?)

Initial ITS
Start location: l14
   0: l0 -> l1 : __const_50^0'=__const_50^post0, i^0'=i^post0, i13^0'=i13^post0, tmp___0^0'=tmp___0^post0, i9^0'=i9^post0, i11^0'=i11^post0, tmp^0'=tmp^post0, i7^0'=i7^post0, (-tmp___0^post0+tmp___0^0 == 0 /\ __const_50^0-__const_50^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ i7^0-i7^post0 == 0 /\ i9^0-i9^post0 == 0 /\ i^0-i^post0 == 0 /\ i13^0-i13^post0 == 0 /\ -i11^post0+i11^0 == 0), cost: 1
  16: l1 -> l5 : __const_50^0'=__const_50^post16, i^0'=i^post16, i13^0'=i13^post16, tmp___0^0'=tmp___0^post16, i9^0'=i9^post16, i11^0'=i11^post16, tmp^0'=tmp^post16, i7^0'=i7^post16, (-i7^post16+i7^0 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ __const_50^0-i7^0 <= 0 /\ i9^10 == 0 /\ i9^post16 == 0 /\ i^0-i^post16 == 0 /\ tmp^0-tmp^post16 == 0 /\ i11^0-i11^post16 == 0 /\ __const_50^0-__const_50^post16 == 0 /\ i13^0-i13^post16 == 0), cost: 1
  17: l1 -> l0 : __const_50^0'=__const_50^post17, i^0'=i^post17, i13^0'=i13^post17, tmp___0^0'=tmp___0^post17, i9^0'=i9^post17, i11^0'=i11^post17, tmp^0'=tmp^post17, i7^0'=i7^post17, (1-__const_50^0+i7^0 <= 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ i9^0-i9^post17 == 0 /\ -i11^post17+i11^0 == 0 /\ -i13^post17+i13^0 == 0 /\ i^0-i^post17 == 0 /\ -1+i7^post17-i7^0 == 0 /\ __const_50^0-__const_50^post17 == 0), cost: 1
   1: l2 -> l3 : __const_50^0'=__const_50^post1, i^0'=i^post1, i13^0'=i13^post1, tmp___0^0'=tmp___0^post1, i9^0'=i9^post1, i11^0'=i11^post1, tmp^0'=tmp^post1, i7^0'=i7^post1, (i11^0-i11^post1 == 0 /\ -tmp^post1+tmp^0 == 0 /\ __const_50^0-__const_50^post1 == 0 /\ -i9^post1+i9^0 == 0 /\ i^0-i^post1 == 0 /\ tmp___0^0-tmp___0^post1 == 0 /\ i13^0-i13^post1 == 0 /\ __const_50^0-i^0 <= 0 /\ -i7^post1+i7^0 == 0), cost: 1
   2: l2 -> l4 : __const_50^0'=__const_50^post2, i^0'=i^post2, i13^0'=i13^post2, tmp___0^0'=tmp___0^post2, i9^0'=i9^post2, i11^0'=i11^post2, tmp^0'=tmp^post2, i7^0'=i7^post2, (-1+i^post2-i^0 == 0 /\ tmp___0^0-tmp___0^post2 == 0 /\ i7^0-i7^post2 == 0 /\ i9^0-i9^post2 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post2 == 0 /\ i13^0-i13^post2 == 0 /\ -tmp^post2+tmp^0 == 0 /\ -i11^post2+i11^0 == 0), cost: 1
  15: l4 -> l2 : __const_50^0'=__const_50^post15, i^0'=i^post15, i13^0'=i13^post15, tmp___0^0'=tmp___0^post15, i9^0'=i9^post15, i11^0'=i11^post15, tmp^0'=tmp^post15, i7^0'=i7^post15, (tmp___0^0-tmp___0^post15 == 0 /\ i7^0-i7^post15 == 0 /\ i9^0-i9^post15 == 0 /\ __const_50^0-__const_50^post15 == 0 /\ -tmp^post15+tmp^0 == 0 /\ i13^0-i13^post15 == 0 /\ -i^post15+i^0 == 0 /\ -i11^post15+i11^0 == 0), cost: 1
   3: l5 -> l6 : __const_50^0'=__const_50^post3, i^0'=i^post3, i13^0'=i13^post3, tmp___0^0'=tmp___0^post3, i9^0'=i9^post3, i11^0'=i11^post3, tmp^0'=tmp^post3, i7^0'=i7^post3, (__const_50^0-__const_50^post3 == 0 /\ i11^0-i11^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ tmp^0-tmp^post3 == 0 /\ i^0-i^post3 == 0 /\ i13^0-i13^post3 == 0 /\ -i7^post3+i7^0 == 0 /\ -i9^post3+i9^0 == 0), cost: 1
  13: l6 -> l9 : __const_50^0'=__const_50^post13, i^0'=i^post13, i13^0'=i13^post13, tmp___0^0'=tmp___0^post13, i9^0'=i9^post13, i11^0'=i11^post13, tmp^0'=tmp^post13, i7^0'=i7^post13, (i9^0-i9^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ __const_50^0-i9^0 <= 0 /\ tmp___0^0-tmp___0^post13 == 0 /\ -tmp^post13+tmp^0 == 0 /\ i^post13 == 0 /\ -i11^post13+i11^0 == 0 /\ -i7^post13+i7^0 == 0 /\ __const_50^0-__const_50^post13 == 0), cost: 1
  14: l6 -> l5 : __const_50^0'=__const_50^post14, i^0'=i^post14, i13^0'=i13^post14, tmp___0^0'=tmp___0^post14, i9^0'=i9^post14, i11^0'=i11^post14, tmp^0'=tmp^post14, i7^0'=i7^post14, (-tmp___0^post14+tmp___0^0 == 0 /\ i^0-i^post14 == 0 /\ 1-__const_50^0+i9^0 <= 0 /\ i13^0-i13^post14 == 0 /\ -1-i9^0+i9^post14 == 0 /\ __const_50^0-__const_50^post14 == 0 /\ -i7^post14+i7^0 == 0 /\ -i11^post14+i11^0 == 0 /\ tmp^0-tmp^post14 == 0), cost: 1
   4: l7 -> l4 : __const_50^0'=__const_50^post4, i^0'=i^post4, i13^0'=i13^post4, tmp___0^0'=tmp___0^post4, i9^0'=i9^post4, i11^0'=i11^post4, tmp^0'=tmp^post4, i7^0'=i7^post4, (__const_50^0-__const_50^post4 == 0 /\ -i11^post4+i11^0 == 0 /\ -i13^post4+i13^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ __const_50^0-i13^0 <= 0 /\ -i7^post4+i7^0 == 0 /\ -i9^post4+i9^0 == 0 /\ i^post4 == 0 /\ tmp___0^0-tmp___0^post4 == 0), cost: 1
   5: l7 -> l8 : __const_50^0'=__const_50^post5, i^0'=i^post5, i13^0'=i13^post5, tmp___0^0'=tmp___0^post5, i9^0'=i9^post5, i11^0'=i11^post5, tmp^0'=tmp^post5, i7^0'=i7^post5, (i^0-i^post5 == 0 /\ __const_50^0-__const_50^post5 == 0 /\ -i11^post5+i11^0 == 0 /\ -i7^post5+i7^0 == 0 /\ -1-i13^0+i13^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ i9^0-i9^post5 == 0 /\ -tmp___0^post5+tmp___0^0 == 0 /\ 1-__const_50^0+i13^0 <= 0), cost: 1
  12: l8 -> l7 : __const_50^0'=__const_50^post12, i^0'=i^post12, i13^0'=i13^post12, tmp___0^0'=tmp___0^post12, i9^0'=i9^post12, i11^0'=i11^post12, tmp^0'=tmp^post12, i7^0'=i7^post12, (-i7^post12+i7^0 == 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ i^0-i^post12 == 0 /\ i13^0-i13^post12 == 0 /\ __const_50^0-__const_50^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ i11^0-i11^post12 == 0), cost: 1
   6: l9 -> l10 : __const_50^0'=__const_50^post6, i^0'=i^post6, i13^0'=i13^post6, tmp___0^0'=tmp___0^post6, i9^0'=i9^post6, i11^0'=i11^post6, tmp^0'=tmp^post6, i7^0'=i7^post6, (-i9^post6+i9^0 == 0 /\ __const_50^0-__const_50^post6 == 0 /\ -i7^post6+i7^0 == 0 /\ i11^0-i11^post6 == 0 /\ -tmp^post6+tmp^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0 /\ -i13^post6+i13^0 == 0 /\ i^0-i^post6 == 0), cost: 1
  10: l10 -> l12 : __const_50^0'=__const_50^post10, i^0'=i^post10, i13^0'=i13^post10, tmp___0^0'=tmp___0^post10, i9^0'=i9^post10, i11^0'=i11^post10, tmp^0'=tmp^post10, i7^0'=i7^post10, (-i7^post10+i7^0 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i11^10 == 0 /\ i^0-i^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ i13^0-i13^post10 == 0 /\ i11^post10 == 0 /\ __const_50^0-__const_50^post10 == 0 /\ __const_50^0-i^0 <= 0 /\ tmp^0-tmp^post10 == 0), cost: 1
  11: l10 -> l9 : __const_50^0'=__const_50^post11, i^0'=i^post11, i13^0'=i13^post11, tmp___0^0'=tmp___0^post11, i9^0'=i9^post11, i11^0'=i11^post11, tmp^0'=tmp^post11, i7^0'=i7^post11, (tmp___0^0-tmp___0^post11 == 0 /\ i9^0-i9^post11 == 0 /\ -i11^post11+i11^0 == 0 /\ -tmp^post11+tmp^0 == 0 /\ -i7^post11+i7^0 == 0 /\ i13^0-i13^post11 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post11 == 0 /\ -1-i^0+i^post11 == 0), cost: 1
   7: l11 -> l8 : __const_50^0'=__const_50^post7, i^0'=i^post7, i13^0'=i13^post7, tmp___0^0'=tmp___0^post7, i9^0'=i9^post7, i11^0'=i11^post7, tmp^0'=tmp^post7, i7^0'=i7^post7, (-tmp___0^post7+tmp___0^0 == 0 /\ i13^post7 == 0 /\ i^0-i^post7 == 0 /\ i13^10 == 0 /\ -i11^post7+i11^0 == 0 /\ __const_50^0-i11^0 <= 0 /\ -i7^post7+i7^0 == 0 /\ i9^0-i9^post7 == 0 /\ __const_50^0-__const_50^post7 == 0 /\ tmp^0-tmp^post7 == 0), cost: 1
   8: l11 -> l12 : __const_50^0'=__const_50^post8, i^0'=i^post8, i13^0'=i13^post8, tmp___0^0'=tmp___0^post8, i9^0'=i9^post8, i11^0'=i11^post8, tmp^0'=tmp^post8, i7^0'=i7^post8, (__const_50^0-__const_50^post8 == 0 /\ i^0-i^post8 == 0 /\ -1+i11^post8-i11^0 == 0 /\ -i13^post8+i13^0 == 0 /\ 1-__const_50^0+i11^0 <= 0 /\ -i9^post8+i9^0 == 0 /\ -i7^post8+i7^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ tmp___0^0-tmp___0^post8 == 0), cost: 1
   9: l12 -> l11 : __const_50^0'=__const_50^post9, i^0'=i^post9, i13^0'=i13^post9, tmp___0^0'=tmp___0^post9, i9^0'=i9^post9, i11^0'=i11^post9, tmp^0'=tmp^post9, i7^0'=i7^post9, (__const_50^0-__const_50^post9 == 0 /\ i^0-i^post9 == 0 /\ i13^0-i13^post9 == 0 /\ -i11^post9+i11^0 == 0 /\ -i7^post9+i7^0 == 0 /\ tmp^0-tmp^post9 == 0 /\ i9^0-i9^post9 == 0 /\ -tmp___0^post9+tmp___0^0 == 0), cost: 1
  18: l13 -> l0 : __const_50^0'=__const_50^post18, i^0'=i^post18, i13^0'=i13^post18, tmp___0^0'=tmp___0^post18, i9^0'=i9^post18, i11^0'=i11^post18, tmp^0'=tmp^post18, i7^0'=i7^post18, (0 == 0 /\ i^post18 == 0 /\ i9^0-i9^post18 == 0 /\ i7^10 == 0 /\ __const_50^0-__const_50^post18 == 0 /\ i13^0-i13^post18 == 0 /\ -i11^post18+i11^0 == 0 /\ i7^post18 == 0), cost: 1
  19: l14 -> l13 : __const_50^0'=__const_50^post19, i^0'=i^post19, i13^0'=i13^post19, tmp___0^0'=tmp___0^post19, i9^0'=i9^post19, i11^0'=i11^post19, tmp^0'=tmp^post19, i7^0'=i7^post19, (i11^0-i11^post19 == 0 /\ tmp___0^0-tmp___0^post19 == 0 /\ __const_50^0-__const_50^post19 == 0 /\ -i9^post19+i9^0 == 0 /\ -i7^post19+i7^0 == 0 /\ i^0-i^post19 == 0 /\ -tmp^post19+tmp^0 == 0 /\ i13^0-i13^post19 == 0), cost: 1


Removed unreachable rules and leafs
Start location: l14
   0: l0 -> l1 : __const_50^0'=__const_50^post0, i^0'=i^post0, i13^0'=i13^post0, tmp___0^0'=tmp___0^post0, i9^0'=i9^post0, i11^0'=i11^post0, tmp^0'=tmp^post0, i7^0'=i7^post0, (-tmp___0^post0+tmp___0^0 == 0 /\ __const_50^0-__const_50^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ i7^0-i7^post0 == 0 /\ i9^0-i9^post0 == 0 /\ i^0-i^post0 == 0 /\ i13^0-i13^post0 == 0 /\ -i11^post0+i11^0 == 0), cost: 1
  16: l1 -> l5 : __const_50^0'=__const_50^post16, i^0'=i^post16, i13^0'=i13^post16, tmp___0^0'=tmp___0^post16, i9^0'=i9^post16, i11^0'=i11^post16, tmp^0'=tmp^post16, i7^0'=i7^post16, (-i7^post16+i7^0 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ __const_50^0-i7^0 <= 0 /\ i9^10 == 0 /\ i9^post16 == 0 /\ i^0-i^post16 == 0 /\ tmp^0-tmp^post16 == 0 /\ i11^0-i11^post16 == 0 /\ __const_50^0-__const_50^post16 == 0 /\ i13^0-i13^post16 == 0), cost: 1
  17: l1 -> l0 : __const_50^0'=__const_50^post17, i^0'=i^post17, i13^0'=i13^post17, tmp___0^0'=tmp___0^post17, i9^0'=i9^post17, i11^0'=i11^post17, tmp^0'=tmp^post17, i7^0'=i7^post17, (1-__const_50^0+i7^0 <= 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ i9^0-i9^post17 == 0 /\ -i11^post17+i11^0 == 0 /\ -i13^post17+i13^0 == 0 /\ i^0-i^post17 == 0 /\ -1+i7^post17-i7^0 == 0 /\ __const_50^0-__const_50^post17 == 0), cost: 1
   2: l2 -> l4 : __const_50^0'=__const_50^post2, i^0'=i^post2, i13^0'=i13^post2, tmp___0^0'=tmp___0^post2, i9^0'=i9^post2, i11^0'=i11^post2, tmp^0'=tmp^post2, i7^0'=i7^post2, (-1+i^post2-i^0 == 0 /\ tmp___0^0-tmp___0^post2 == 0 /\ i7^0-i7^post2 == 0 /\ i9^0-i9^post2 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post2 == 0 /\ i13^0-i13^post2 == 0 /\ -tmp^post2+tmp^0 == 0 /\ -i11^post2+i11^0 == 0), cost: 1
  15: l4 -> l2 : __const_50^0'=__const_50^post15, i^0'=i^post15, i13^0'=i13^post15, tmp___0^0'=tmp___0^post15, i9^0'=i9^post15, i11^0'=i11^post15, tmp^0'=tmp^post15, i7^0'=i7^post15, (tmp___0^0-tmp___0^post15 == 0 /\ i7^0-i7^post15 == 0 /\ i9^0-i9^post15 == 0 /\ __const_50^0-__const_50^post15 == 0 /\ -tmp^post15+tmp^0 == 0 /\ i13^0-i13^post15 == 0 /\ -i^post15+i^0 == 0 /\ -i11^post15+i11^0 == 0), cost: 1
   3: l5 -> l6 : __const_50^0'=__const_50^post3, i^0'=i^post3, i13^0'=i13^post3, tmp___0^0'=tmp___0^post3, i9^0'=i9^post3, i11^0'=i11^post3, tmp^0'=tmp^post3, i7^0'=i7^post3, (__const_50^0-__const_50^post3 == 0 /\ i11^0-i11^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ tmp^0-tmp^post3 == 0 /\ i^0-i^post3 == 0 /\ i13^0-i13^post3 == 0 /\ -i7^post3+i7^0 == 0 /\ -i9^post3+i9^0 == 0), cost: 1
  13: l6 -> l9 : __const_50^0'=__const_50^post13, i^0'=i^post13, i13^0'=i13^post13, tmp___0^0'=tmp___0^post13, i9^0'=i9^post13, i11^0'=i11^post13, tmp^0'=tmp^post13, i7^0'=i7^post13, (i9^0-i9^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ __const_50^0-i9^0 <= 0 /\ tmp___0^0-tmp___0^post13 == 0 /\ -tmp^post13+tmp^0 == 0 /\ i^post13 == 0 /\ -i11^post13+i11^0 == 0 /\ -i7^post13+i7^0 == 0 /\ __const_50^0-__const_50^post13 == 0), cost: 1
  14: l6 -> l5 : __const_50^0'=__const_50^post14, i^0'=i^post14, i13^0'=i13^post14, tmp___0^0'=tmp___0^post14, i9^0'=i9^post14, i11^0'=i11^post14, tmp^0'=tmp^post14, i7^0'=i7^post14, (-tmp___0^post14+tmp___0^0 == 0 /\ i^0-i^post14 == 0 /\ 1-__const_50^0+i9^0 <= 0 /\ i13^0-i13^post14 == 0 /\ -1-i9^0+i9^post14 == 0 /\ __const_50^0-__const_50^post14 == 0 /\ -i7^post14+i7^0 == 0 /\ -i11^post14+i11^0 == 0 /\ tmp^0-tmp^post14 == 0), cost: 1
   4: l7 -> l4 : __const_50^0'=__const_50^post4, i^0'=i^post4, i13^0'=i13^post4, tmp___0^0'=tmp___0^post4, i9^0'=i9^post4, i11^0'=i11^post4, tmp^0'=tmp^post4, i7^0'=i7^post4, (__const_50^0-__const_50^post4 == 0 /\ -i11^post4+i11^0 == 0 /\ -i13^post4+i13^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ __const_50^0-i13^0 <= 0 /\ -i7^post4+i7^0 == 0 /\ -i9^post4+i9^0 == 0 /\ i^post4 == 0 /\ tmp___0^0-tmp___0^post4 == 0), cost: 1
   5: l7 -> l8 : __const_50^0'=__const_50^post5, i^0'=i^post5, i13^0'=i13^post5, tmp___0^0'=tmp___0^post5, i9^0'=i9^post5, i11^0'=i11^post5, tmp^0'=tmp^post5, i7^0'=i7^post5, (i^0-i^post5 == 0 /\ __const_50^0-__const_50^post5 == 0 /\ -i11^post5+i11^0 == 0 /\ -i7^post5+i7^0 == 0 /\ -1-i13^0+i13^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ i9^0-i9^post5 == 0 /\ -tmp___0^post5+tmp___0^0 == 0 /\ 1-__const_50^0+i13^0 <= 0), cost: 1
  12: l8 -> l7 : __const_50^0'=__const_50^post12, i^0'=i^post12, i13^0'=i13^post12, tmp___0^0'=tmp___0^post12, i9^0'=i9^post12, i11^0'=i11^post12, tmp^0'=tmp^post12, i7^0'=i7^post12, (-i7^post12+i7^0 == 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ i^0-i^post12 == 0 /\ i13^0-i13^post12 == 0 /\ __const_50^0-__const_50^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ i11^0-i11^post12 == 0), cost: 1
   6: l9 -> l10 : __const_50^0'=__const_50^post6, i^0'=i^post6, i13^0'=i13^post6, tmp___0^0'=tmp___0^post6, i9^0'=i9^post6, i11^0'=i11^post6, tmp^0'=tmp^post6, i7^0'=i7^post6, (-i9^post6+i9^0 == 0 /\ __const_50^0-__const_50^post6 == 0 /\ -i7^post6+i7^0 == 0 /\ i11^0-i11^post6 == 0 /\ -tmp^post6+tmp^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0 /\ -i13^post6+i13^0 == 0 /\ i^0-i^post6 == 0), cost: 1
  10: l10 -> l12 : __const_50^0'=__const_50^post10, i^0'=i^post10, i13^0'=i13^post10, tmp___0^0'=tmp___0^post10, i9^0'=i9^post10, i11^0'=i11^post10, tmp^0'=tmp^post10, i7^0'=i7^post10, (-i7^post10+i7^0 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i11^10 == 0 /\ i^0-i^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ i13^0-i13^post10 == 0 /\ i11^post10 == 0 /\ __const_50^0-__const_50^post10 == 0 /\ __const_50^0-i^0 <= 0 /\ tmp^0-tmp^post10 == 0), cost: 1
  11: l10 -> l9 : __const_50^0'=__const_50^post11, i^0'=i^post11, i13^0'=i13^post11, tmp___0^0'=tmp___0^post11, i9^0'=i9^post11, i11^0'=i11^post11, tmp^0'=tmp^post11, i7^0'=i7^post11, (tmp___0^0-tmp___0^post11 == 0 /\ i9^0-i9^post11 == 0 /\ -i11^post11+i11^0 == 0 /\ -tmp^post11+tmp^0 == 0 /\ -i7^post11+i7^0 == 0 /\ i13^0-i13^post11 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post11 == 0 /\ -1-i^0+i^post11 == 0), cost: 1
   7: l11 -> l8 : __const_50^0'=__const_50^post7, i^0'=i^post7, i13^0'=i13^post7, tmp___0^0'=tmp___0^post7, i9^0'=i9^post7, i11^0'=i11^post7, tmp^0'=tmp^post7, i7^0'=i7^post7, (-tmp___0^post7+tmp___0^0 == 0 /\ i13^post7 == 0 /\ i^0-i^post7 == 0 /\ i13^10 == 0 /\ -i11^post7+i11^0 == 0 /\ __const_50^0-i11^0 <= 0 /\ -i7^post7+i7^0 == 0 /\ i9^0-i9^post7 == 0 /\ __const_50^0-__const_50^post7 == 0 /\ tmp^0-tmp^post7 == 0), cost: 1
   8: l11 -> l12 : __const_50^0'=__const_50^post8, i^0'=i^post8, i13^0'=i13^post8, tmp___0^0'=tmp___0^post8, i9^0'=i9^post8, i11^0'=i11^post8, tmp^0'=tmp^post8, i7^0'=i7^post8, (__const_50^0-__const_50^post8 == 0 /\ i^0-i^post8 == 0 /\ -1+i11^post8-i11^0 == 0 /\ -i13^post8+i13^0 == 0 /\ 1-__const_50^0+i11^0 <= 0 /\ -i9^post8+i9^0 == 0 /\ -i7^post8+i7^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ tmp___0^0-tmp___0^post8 == 0), cost: 1
   9: l12 -> l11 : __const_50^0'=__const_50^post9, i^0'=i^post9, i13^0'=i13^post9, tmp___0^0'=tmp___0^post9, i9^0'=i9^post9, i11^0'=i11^post9, tmp^0'=tmp^post9, i7^0'=i7^post9, (__const_50^0-__const_50^post9 == 0 /\ i^0-i^post9 == 0 /\ i13^0-i13^post9 == 0 /\ -i11^post9+i11^0 == 0 /\ -i7^post9+i7^0 == 0 /\ tmp^0-tmp^post9 == 0 /\ i9^0-i9^post9 == 0 /\ -tmp___0^post9+tmp___0^0 == 0), cost: 1
  18: l13 -> l0 : __const_50^0'=__const_50^post18, i^0'=i^post18, i13^0'=i13^post18, tmp___0^0'=tmp___0^post18, i9^0'=i9^post18, i11^0'=i11^post18, tmp^0'=tmp^post18, i7^0'=i7^post18, (0 == 0 /\ i^post18 == 0 /\ i9^0-i9^post18 == 0 /\ i7^10 == 0 /\ __const_50^0-__const_50^post18 == 0 /\ i13^0-i13^post18 == 0 /\ -i11^post18+i11^0 == 0 /\ i7^post18 == 0), cost: 1
  19: l14 -> l13 : __const_50^0'=__const_50^post19, i^0'=i^post19, i13^0'=i13^post19, tmp___0^0'=tmp___0^post19, i9^0'=i9^post19, i11^0'=i11^post19, tmp^0'=tmp^post19, i7^0'=i7^post19, (i11^0-i11^post19 == 0 /\ tmp___0^0-tmp___0^post19 == 0 /\ __const_50^0-__const_50^post19 == 0 /\ -i9^post19+i9^0 == 0 /\ -i7^post19+i7^0 == 0 /\ i^0-i^post19 == 0 /\ -tmp^post19+tmp^0 == 0 /\ i13^0-i13^post19 == 0), cost: 1


Applied preprocessing
Original rule:
l0 -> l1 : __const_50^0'=__const_50^post0, i^0'=i^post0, i13^0'=i13^post0, tmp___0^0'=tmp___0^post0, i9^0'=i9^post0, i11^0'=i11^post0, tmp^0'=tmp^post0, i7^0'=i7^post0, (-tmp___0^post0+tmp___0^0 == 0 /\ __const_50^0-__const_50^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ i7^0-i7^post0 == 0 /\ i9^0-i9^post0 == 0 /\ i^0-i^post0 == 0 /\ i13^0-i13^post0 == 0 /\ -i11^post0+i11^0 == 0), cost: 1
New rule:
l0 -> l1 : TRUE, cost: 1

Applied preprocessing
Original rule:
l2 -> l4 : __const_50^0'=__const_50^post2, i^0'=i^post2, i13^0'=i13^post2, tmp___0^0'=tmp___0^post2, i9^0'=i9^post2, i11^0'=i11^post2, tmp^0'=tmp^post2, i7^0'=i7^post2, (-1+i^post2-i^0 == 0 /\ tmp___0^0-tmp___0^post2 == 0 /\ i7^0-i7^post2 == 0 /\ i9^0-i9^post2 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post2 == 0 /\ i13^0-i13^post2 == 0 /\ -tmp^post2+tmp^0 == 0 /\ -i11^post2+i11^0 == 0), cost: 1
New rule:
l2 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l5 -> l6 : __const_50^0'=__const_50^post3, i^0'=i^post3, i13^0'=i13^post3, tmp___0^0'=tmp___0^post3, i9^0'=i9^post3, i11^0'=i11^post3, tmp^0'=tmp^post3, i7^0'=i7^post3, (__const_50^0-__const_50^post3 == 0 /\ i11^0-i11^post3 == 0 /\ tmp___0^0-tmp___0^post3 == 0 /\ tmp^0-tmp^post3 == 0 /\ i^0-i^post3 == 0 /\ i13^0-i13^post3 == 0 /\ -i7^post3+i7^0 == 0 /\ -i9^post3+i9^0 == 0), cost: 1
New rule:
l5 -> l6 : TRUE, cost: 1

Applied preprocessing
Original rule:
l7 -> l4 : __const_50^0'=__const_50^post4, i^0'=i^post4, i13^0'=i13^post4, tmp___0^0'=tmp___0^post4, i9^0'=i9^post4, i11^0'=i11^post4, tmp^0'=tmp^post4, i7^0'=i7^post4, (__const_50^0-__const_50^post4 == 0 /\ -i11^post4+i11^0 == 0 /\ -i13^post4+i13^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ __const_50^0-i13^0 <= 0 /\ -i7^post4+i7^0 == 0 /\ -i9^post4+i9^0 == 0 /\ i^post4 == 0 /\ tmp___0^0-tmp___0^post4 == 0), cost: 1
New rule:
l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l7 -> l8 : __const_50^0'=__const_50^post5, i^0'=i^post5, i13^0'=i13^post5, tmp___0^0'=tmp___0^post5, i9^0'=i9^post5, i11^0'=i11^post5, tmp^0'=tmp^post5, i7^0'=i7^post5, (i^0-i^post5 == 0 /\ __const_50^0-__const_50^post5 == 0 /\ -i11^post5+i11^0 == 0 /\ -i7^post5+i7^0 == 0 /\ -1-i13^0+i13^post5 == 0 /\ tmp^0-tmp^post5 == 0 /\ i9^0-i9^post5 == 0 /\ -tmp___0^post5+tmp___0^0 == 0 /\ 1-__const_50^0+i13^0 <= 0), cost: 1
New rule:
l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l9 -> l10 : __const_50^0'=__const_50^post6, i^0'=i^post6, i13^0'=i13^post6, tmp___0^0'=tmp___0^post6, i9^0'=i9^post6, i11^0'=i11^post6, tmp^0'=tmp^post6, i7^0'=i7^post6, (-i9^post6+i9^0 == 0 /\ __const_50^0-__const_50^post6 == 0 /\ -i7^post6+i7^0 == 0 /\ i11^0-i11^post6 == 0 /\ -tmp^post6+tmp^0 == 0 /\ tmp___0^0-tmp___0^post6 == 0 /\ -i13^post6+i13^0 == 0 /\ i^0-i^post6 == 0), cost: 1
New rule:
l9 -> l10 : TRUE, cost: 1

Applied preprocessing
Original rule:
l11 -> l8 : __const_50^0'=__const_50^post7, i^0'=i^post7, i13^0'=i13^post7, tmp___0^0'=tmp___0^post7, i9^0'=i9^post7, i11^0'=i11^post7, tmp^0'=tmp^post7, i7^0'=i7^post7, (-tmp___0^post7+tmp___0^0 == 0 /\ i13^post7 == 0 /\ i^0-i^post7 == 0 /\ i13^10 == 0 /\ -i11^post7+i11^0 == 0 /\ __const_50^0-i11^0 <= 0 /\ -i7^post7+i7^0 == 0 /\ i9^0-i9^post7 == 0 /\ __const_50^0-__const_50^post7 == 0 /\ tmp^0-tmp^post7 == 0), cost: 1
New rule:
l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l11 -> l12 : __const_50^0'=__const_50^post8, i^0'=i^post8, i13^0'=i13^post8, tmp___0^0'=tmp___0^post8, i9^0'=i9^post8, i11^0'=i11^post8, tmp^0'=tmp^post8, i7^0'=i7^post8, (__const_50^0-__const_50^post8 == 0 /\ i^0-i^post8 == 0 /\ -1+i11^post8-i11^0 == 0 /\ -i13^post8+i13^0 == 0 /\ 1-__const_50^0+i11^0 <= 0 /\ -i9^post8+i9^0 == 0 /\ -i7^post8+i7^0 == 0 /\ -tmp^post8+tmp^0 == 0 /\ tmp___0^0-tmp___0^post8 == 0), cost: 1
New rule:
l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l12 -> l11 : __const_50^0'=__const_50^post9, i^0'=i^post9, i13^0'=i13^post9, tmp___0^0'=tmp___0^post9, i9^0'=i9^post9, i11^0'=i11^post9, tmp^0'=tmp^post9, i7^0'=i7^post9, (__const_50^0-__const_50^post9 == 0 /\ i^0-i^post9 == 0 /\ i13^0-i13^post9 == 0 /\ -i11^post9+i11^0 == 0 /\ -i7^post9+i7^0 == 0 /\ tmp^0-tmp^post9 == 0 /\ i9^0-i9^post9 == 0 /\ -tmp___0^post9+tmp___0^0 == 0), cost: 1
New rule:
l12 -> l11 : TRUE, cost: 1

Applied preprocessing
Original rule:
l10 -> l12 : __const_50^0'=__const_50^post10, i^0'=i^post10, i13^0'=i13^post10, tmp___0^0'=tmp___0^post10, i9^0'=i9^post10, i11^0'=i11^post10, tmp^0'=tmp^post10, i7^0'=i7^post10, (-i7^post10+i7^0 == 0 /\ -tmp___0^post10+tmp___0^0 == 0 /\ i11^10 == 0 /\ i^0-i^post10 == 0 /\ -i9^post10+i9^0 == 0 /\ i13^0-i13^post10 == 0 /\ i11^post10 == 0 /\ __const_50^0-__const_50^post10 == 0 /\ __const_50^0-i^0 <= 0 /\ tmp^0-tmp^post10 == 0), cost: 1
New rule:
l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l10 -> l9 : __const_50^0'=__const_50^post11, i^0'=i^post11, i13^0'=i13^post11, tmp___0^0'=tmp___0^post11, i9^0'=i9^post11, i11^0'=i11^post11, tmp^0'=tmp^post11, i7^0'=i7^post11, (tmp___0^0-tmp___0^post11 == 0 /\ i9^0-i9^post11 == 0 /\ -i11^post11+i11^0 == 0 /\ -tmp^post11+tmp^0 == 0 /\ -i7^post11+i7^0 == 0 /\ i13^0-i13^post11 == 0 /\ 1-__const_50^0+i^0 <= 0 /\ __const_50^0-__const_50^post11 == 0 /\ -1-i^0+i^post11 == 0), cost: 1
New rule:
l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l8 -> l7 : __const_50^0'=__const_50^post12, i^0'=i^post12, i13^0'=i13^post12, tmp___0^0'=tmp___0^post12, i9^0'=i9^post12, i11^0'=i11^post12, tmp^0'=tmp^post12, i7^0'=i7^post12, (-i7^post12+i7^0 == 0 /\ tmp___0^0-tmp___0^post12 == 0 /\ -i9^post12+i9^0 == 0 /\ i^0-i^post12 == 0 /\ i13^0-i13^post12 == 0 /\ __const_50^0-__const_50^post12 == 0 /\ tmp^0-tmp^post12 == 0 /\ i11^0-i11^post12 == 0), cost: 1
New rule:
l8 -> l7 : TRUE, cost: 1

Applied preprocessing
Original rule:
l6 -> l9 : __const_50^0'=__const_50^post13, i^0'=i^post13, i13^0'=i13^post13, tmp___0^0'=tmp___0^post13, i9^0'=i9^post13, i11^0'=i11^post13, tmp^0'=tmp^post13, i7^0'=i7^post13, (i9^0-i9^post13 == 0 /\ -i13^post13+i13^0 == 0 /\ __const_50^0-i9^0 <= 0 /\ tmp___0^0-tmp___0^post13 == 0 /\ -tmp^post13+tmp^0 == 0 /\ i^post13 == 0 /\ -i11^post13+i11^0 == 0 /\ -i7^post13+i7^0 == 0 /\ __const_50^0-__const_50^post13 == 0), cost: 1
New rule:
l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l6 -> l5 : __const_50^0'=__const_50^post14, i^0'=i^post14, i13^0'=i13^post14, tmp___0^0'=tmp___0^post14, i9^0'=i9^post14, i11^0'=i11^post14, tmp^0'=tmp^post14, i7^0'=i7^post14, (-tmp___0^post14+tmp___0^0 == 0 /\ i^0-i^post14 == 0 /\ 1-__const_50^0+i9^0 <= 0 /\ i13^0-i13^post14 == 0 /\ -1-i9^0+i9^post14 == 0 /\ __const_50^0-__const_50^post14 == 0 /\ -i7^post14+i7^0 == 0 /\ -i11^post14+i11^0 == 0 /\ tmp^0-tmp^post14 == 0), cost: 1
New rule:
l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l4 -> l2 : __const_50^0'=__const_50^post15, i^0'=i^post15, i13^0'=i13^post15, tmp___0^0'=tmp___0^post15, i9^0'=i9^post15, i11^0'=i11^post15, tmp^0'=tmp^post15, i7^0'=i7^post15, (tmp___0^0-tmp___0^post15 == 0 /\ i7^0-i7^post15 == 0 /\ i9^0-i9^post15 == 0 /\ __const_50^0-__const_50^post15 == 0 /\ -tmp^post15+tmp^0 == 0 /\ i13^0-i13^post15 == 0 /\ -i^post15+i^0 == 0 /\ -i11^post15+i11^0 == 0), cost: 1
New rule:
l4 -> l2 : TRUE, cost: 1

Applied preprocessing
Original rule:
l1 -> l5 : __const_50^0'=__const_50^post16, i^0'=i^post16, i13^0'=i13^post16, tmp___0^0'=tmp___0^post16, i9^0'=i9^post16, i11^0'=i11^post16, tmp^0'=tmp^post16, i7^0'=i7^post16, (-i7^post16+i7^0 == 0 /\ -tmp___0^post16+tmp___0^0 == 0 /\ __const_50^0-i7^0 <= 0 /\ i9^10 == 0 /\ i9^post16 == 0 /\ i^0-i^post16 == 0 /\ tmp^0-tmp^post16 == 0 /\ i11^0-i11^post16 == 0 /\ __const_50^0-__const_50^post16 == 0 /\ i13^0-i13^post16 == 0), cost: 1
New rule:
l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l1 -> l0 : __const_50^0'=__const_50^post17, i^0'=i^post17, i13^0'=i13^post17, tmp___0^0'=tmp___0^post17, i9^0'=i9^post17, i11^0'=i11^post17, tmp^0'=tmp^post17, i7^0'=i7^post17, (1-__const_50^0+i7^0 <= 0 /\ tmp___0^0-tmp___0^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ i9^0-i9^post17 == 0 /\ -i11^post17+i11^0 == 0 /\ -i13^post17+i13^0 == 0 /\ i^0-i^post17 == 0 /\ -1+i7^post17-i7^0 == 0 /\ __const_50^0-__const_50^post17 == 0), cost: 1
New rule:
l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l13 -> l0 : __const_50^0'=__const_50^post18, i^0'=i^post18, i13^0'=i13^post18, tmp___0^0'=tmp___0^post18, i9^0'=i9^post18, i11^0'=i11^post18, tmp^0'=tmp^post18, i7^0'=i7^post18, (0 == 0 /\ i^post18 == 0 /\ i9^0-i9^post18 == 0 /\ i7^10 == 0 /\ __const_50^0-__const_50^post18 == 0 /\ i13^0-i13^post18 == 0 /\ -i11^post18+i11^0 == 0 /\ i7^post18 == 0), cost: 1
New rule:
l13 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 1

Applied preprocessing
Original rule:
l14 -> l13 : __const_50^0'=__const_50^post19, i^0'=i^post19, i13^0'=i13^post19, tmp___0^0'=tmp___0^post19, i9^0'=i9^post19, i11^0'=i11^post19, tmp^0'=tmp^post19, i7^0'=i7^post19, (i11^0-i11^post19 == 0 /\ tmp___0^0-tmp___0^post19 == 0 /\ __const_50^0-__const_50^post19 == 0 /\ -i9^post19+i9^0 == 0 /\ -i7^post19+i7^0 == 0 /\ i^0-i^post19 == 0 /\ -tmp^post19+tmp^0 == 0 /\ i13^0-i13^post19 == 0), cost: 1
New rule:
l14 -> l13 : TRUE, cost: 1

Simplified rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  21: l2 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  34: l4 -> l2 : TRUE, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  23: l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1
  24: l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
  31: l8 -> l7 : TRUE, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  37: l13 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 1
  38: l14 -> l13 : TRUE, cost: 1


Eliminating location l13 by chaining:

Applied chaining
First rule:
l14 -> l13 : TRUE, cost: 1
Second rule:
l13 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 1
New rule:
l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2

Applied deletion
Removed the following rules: 37 38

Eliminating location l2 by chaining:

Applied chaining
First rule:
l4 -> l2 : TRUE, cost: 1
Second rule:
l2 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
New rule:
l4 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 21 34

Eliminated locations on linear paths
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  40: l4 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  23: l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1
  24: l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
  31: l8 -> l7 : TRUE, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l4 -> l4 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2
New rule:
l4 -> l4 : i^0'=i^0+n0, (__const_50^0-i^0-n0 >= 0 /\ n0 >= 0), cost: 2*n0

Applied instantiation
Original rule:
l4 -> l4 : i^0'=i^0+n0, (__const_50^0-i^0-n0 >= 0 /\ n0 >= 0), cost: 2*n0
New rule:
l4 -> l4 : i^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i^0 >= 0), cost: 2*__const_50^0-2*i^0

Applied simplification
Original rule:
l4 -> l4 : i^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i^0 >= 0), cost: 2*__const_50^0-2*i^0
New rule:
l4 -> l4 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0

Applied deletion
Removed the following rules: 40

Accelerated simple loops
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  42: l4 -> l4 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  23: l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1
  24: l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
  31: l8 -> l7 : TRUE, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1
Second rule:
l4 -> l4 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0
New rule:
l7 -> l4 : i^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i13^0 <= 0), cost: 1+2*__const_50^0

Applied deletion
Removed the following rules: 42

Chained accelerated rules with incoming rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  23: l7 -> l4 : i^0'=0, __const_50^0-i13^0 <= 0, cost: 1
  24: l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
  43: l7 -> l4 : i^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i13^0 <= 0), cost: 1+2*__const_50^0
  31: l8 -> l7 : TRUE, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Removed unreachable locations and irrelevant leafs
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  24: l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
  31: l8 -> l7 : TRUE, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Eliminating location l7 by chaining:

Applied chaining
First rule:
l8 -> l7 : TRUE, cost: 1
Second rule:
l7 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 1
New rule:
l8 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 24 31

Eliminated locations on linear paths
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  44: l8 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 2
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l8 -> l8 : i13^0'=1+i13^0, 1-__const_50^0+i13^0 <= 0, cost: 2
New rule:
l8 -> l8 : i13^0'=i13^0+n3, (__const_50^0-i13^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3

Applied instantiation
Original rule:
l8 -> l8 : i13^0'=i13^0+n3, (__const_50^0-i13^0-n3 >= 0 /\ n3 >= 0), cost: 2*n3
New rule:
l8 -> l8 : i13^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i13^0 >= 0), cost: 2*__const_50^0-2*i13^0

Applied simplification
Original rule:
l8 -> l8 : i13^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i13^0 >= 0), cost: 2*__const_50^0-2*i13^0
New rule:
l8 -> l8 : i13^0'=__const_50^0, __const_50^0-i13^0 >= 0, cost: 2*__const_50^0-2*i13^0

Applied deletion
Removed the following rules: 44

Accelerated simple loops
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  46: l8 -> l8 : i13^0'=__const_50^0, __const_50^0-i13^0 >= 0, cost: 2*__const_50^0-2*i13^0
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
Second rule:
l8 -> l8 : i13^0'=__const_50^0, __const_50^0-i13^0 >= 0, cost: 2*__const_50^0-2*i13^0
New rule:
l11 -> l8 : i13^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i11^0 <= 0), cost: 1+2*__const_50^0

Applied deletion
Removed the following rules: 46

Chained accelerated rules with incoming rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  26: l11 -> l8 : i13^0'=0, __const_50^0-i11^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  47: l11 -> l8 : i13^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i11^0 <= 0), cost: 1+2*__const_50^0
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Removed unreachable locations and irrelevant leafs
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  27: l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
  28: l12 -> l11 : TRUE, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Eliminating location l11 by chaining:

Applied chaining
First rule:
l12 -> l11 : TRUE, cost: 1
Second rule:
l11 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 1
New rule:
l12 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 27 28

Eliminated locations on linear paths
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  48: l12 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 2
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l12 -> l12 : i11^0'=1+i11^0, 1-__const_50^0+i11^0 <= 0, cost: 2
New rule:
l12 -> l12 : i11^0'=n6+i11^0, (__const_50^0-n6-i11^0 >= 0 /\ n6 >= 0), cost: 2*n6

Applied instantiation
Original rule:
l12 -> l12 : i11^0'=n6+i11^0, (__const_50^0-n6-i11^0 >= 0 /\ n6 >= 0), cost: 2*n6
New rule:
l12 -> l12 : i11^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i11^0 >= 0), cost: 2*__const_50^0-2*i11^0

Applied simplification
Original rule:
l12 -> l12 : i11^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i11^0 >= 0), cost: 2*__const_50^0-2*i11^0
New rule:
l12 -> l12 : i11^0'=__const_50^0, __const_50^0-i11^0 >= 0, cost: 2*__const_50^0-2*i11^0

Applied deletion
Removed the following rules: 48

Accelerated simple loops
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  50: l12 -> l12 : i11^0'=__const_50^0, __const_50^0-i11^0 >= 0, cost: 2*__const_50^0-2*i11^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
Second rule:
l12 -> l12 : i11^0'=__const_50^0, __const_50^0-i11^0 >= 0, cost: 2*__const_50^0-2*i11^0
New rule:
l10 -> l12 : i11^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i^0 <= 0), cost: 1+2*__const_50^0

Applied deletion
Removed the following rules: 50

Chained accelerated rules with incoming rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  29: l10 -> l12 : i11^0'=0, __const_50^0-i^0 <= 0, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  51: l10 -> l12 : i11^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i^0 <= 0), cost: 1+2*__const_50^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Removed unreachable locations and irrelevant leafs
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  25: l9 -> l10 : TRUE, cost: 1
  30: l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Eliminating location l10 by chaining:

Applied chaining
First rule:
l9 -> l10 : TRUE, cost: 1
Second rule:
l10 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 1
New rule:
l9 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 25 30

Eliminated locations on linear paths
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  52: l9 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l9 -> l9 : i^0'=1+i^0, 1-__const_50^0+i^0 <= 0, cost: 2
New rule:
l9 -> l9 : i^0'=i^0+n9, (n9 >= 0 /\ __const_50^0-i^0-n9 >= 0), cost: 2*n9

Applied instantiation
Original rule:
l9 -> l9 : i^0'=i^0+n9, (n9 >= 0 /\ __const_50^0-i^0-n9 >= 0), cost: 2*n9
New rule:
l9 -> l9 : i^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i^0 >= 0), cost: 2*__const_50^0-2*i^0

Applied simplification
Original rule:
l9 -> l9 : i^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i^0 >= 0), cost: 2*__const_50^0-2*i^0
New rule:
l9 -> l9 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0

Applied deletion
Removed the following rules: 52

Accelerated simple loops
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  54: l9 -> l9 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
Second rule:
l9 -> l9 : i^0'=__const_50^0, __const_50^0-i^0 >= 0, cost: 2*__const_50^0-2*i^0
New rule:
l6 -> l9 : i^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i9^0 <= 0), cost: 1+2*__const_50^0

Applied deletion
Removed the following rules: 54

Chained accelerated rules with incoming rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  32: l6 -> l9 : i^0'=0, __const_50^0-i9^0 <= 0, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  55: l6 -> l9 : i^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i9^0 <= 0), cost: 1+2*__const_50^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Removed unreachable locations and irrelevant leafs
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  22: l5 -> l6 : TRUE, cost: 1
  33: l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Eliminating location l6 by chaining:

Applied chaining
First rule:
l5 -> l6 : TRUE, cost: 1
Second rule:
l6 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 1
New rule:
l5 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 22 33

Eliminated locations on linear paths
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  56: l5 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 2
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l5 -> l5 : i9^0'=1+i9^0, 1-__const_50^0+i9^0 <= 0, cost: 2
New rule:
l5 -> l5 : i9^0'=n12+i9^0, (n12 >= 0 /\ __const_50^0-n12-i9^0 >= 0), cost: 2*n12

Applied instantiation
Original rule:
l5 -> l5 : i9^0'=n12+i9^0, (n12 >= 0 /\ __const_50^0-n12-i9^0 >= 0), cost: 2*n12
New rule:
l5 -> l5 : i9^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i9^0 >= 0), cost: 2*__const_50^0-2*i9^0

Applied simplification
Original rule:
l5 -> l5 : i9^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i9^0 >= 0), cost: 2*__const_50^0-2*i9^0
New rule:
l5 -> l5 : i9^0'=__const_50^0, __const_50^0-i9^0 >= 0, cost: 2*__const_50^0-2*i9^0

Applied deletion
Removed the following rules: 56

Accelerated simple loops
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  58: l5 -> l5 : i9^0'=__const_50^0, __const_50^0-i9^0 >= 0, cost: 2*__const_50^0-2*i9^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
Second rule:
l5 -> l5 : i9^0'=__const_50^0, __const_50^0-i9^0 >= 0, cost: 2*__const_50^0-2*i9^0
New rule:
l1 -> l5 : i9^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i7^0 <= 0), cost: 1+2*__const_50^0

Applied deletion
Removed the following rules: 58

Chained accelerated rules with incoming rules
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  35: l1 -> l5 : i9^0'=0, __const_50^0-i7^0 <= 0, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  59: l1 -> l5 : i9^0'=__const_50^0, (__const_50^0 >= 0 /\ __const_50^0-i7^0 <= 0), cost: 1+2*__const_50^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Removed unreachable locations and irrelevant leafs
Start location: l14
  20: l0 -> l1 : TRUE, cost: 1
  36: l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Eliminating location l1 by chaining:

Applied chaining
First rule:
l0 -> l1 : TRUE, cost: 1
Second rule:
l1 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 1
New rule:
l0 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 20 36

Eliminated locations on linear paths
Start location: l14
  60: l0 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 2
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied acceleration
Original rule:
l0 -> l0 : i7^0'=1+i7^0, 1-__const_50^0+i7^0 <= 0, cost: 2
New rule:
l0 -> l0 : i7^0'=n15+i7^0, (n15 >= 0 /\ __const_50^0-n15-i7^0 >= 0), cost: 2*n15

Applied instantiation
Original rule:
l0 -> l0 : i7^0'=n15+i7^0, (n15 >= 0 /\ __const_50^0-n15-i7^0 >= 0), cost: 2*n15
New rule:
l0 -> l0 : i7^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i7^0 >= 0), cost: 2*__const_50^0-2*i7^0

Applied simplification
Original rule:
l0 -> l0 : i7^0'=__const_50^0, (0 >= 0 /\ __const_50^0-i7^0 >= 0), cost: 2*__const_50^0-2*i7^0
New rule:
l0 -> l0 : i7^0'=__const_50^0, __const_50^0-i7^0 >= 0, cost: 2*__const_50^0-2*i7^0

Applied deletion
Removed the following rules: 60

Accelerated simple loops
Start location: l14
  62: l0 -> l0 : i7^0'=__const_50^0, __const_50^0-i7^0 >= 0, cost: 2*__const_50^0-2*i7^0
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2


Applied chaining
First rule:
l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2
Second rule:
l0 -> l0 : i7^0'=__const_50^0, __const_50^0-i7^0 >= 0, cost: 2*__const_50^0-2*i7^0
New rule:
l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=__const_50^0, __const_50^0 >= 0, cost: 2+2*__const_50^0

Applied deletion
Removed the following rules: 62

Chained accelerated rules with incoming rules
Start location: l14
  39: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=0, 0 == 0, cost: 2
  63: l14 -> l0 : i^0'=0, tmp___0^0'=tmp___0^post18, tmp^0'=tmp^post18, i7^0'=__const_50^0, __const_50^0 >= 0, cost: 2+2*__const_50^0


Removed unreachable locations and irrelevant leafs
Start location: l14
  <empty>


Computing asymptotic complexity

Proved the following lower bound
Complexity:  Unknown
Cpx degree: ?

Solved cost: 0
Rule cost:   0