NO

Initial ITS
Start location: l7
   0: l0 -> l1 : lt_15^0'=lt_15^post0, rv_18^0'=rv_18^post0, nd_12^0'=nd_12^post0, x_13^0'=x_13^post0, rt_11^0'=rt_11^post0, lt_19^0'=lt_19^post0, st_17^0'=st_17^post0, p_14^0'=p_14^post0, y_16^0'=y_16^post0, (lt_15^0-lt_15^post0 == 0 /\ -rt_11^post0+rt_11^0 == 0 /\ -y_16^post0+y_16^0 == 0 /\ p_14^post0-x_13^0 == 0 /\ lt_19^0-lt_19^post0 == 0 /\ -st_17^post0+st_17^0 == 0 /\ nd_12^0-nd_12^post0 == 0 /\ rv_18^0-rv_18^post0 == 0 /\ x_13^0-x_13^post0 == 0), cost: 1
   1: l1 -> l2 : lt_15^0'=lt_15^post1, rv_18^0'=rv_18^post1, nd_12^0'=nd_12^post1, x_13^0'=x_13^post1, rt_11^0'=rt_11^post1, lt_19^0'=lt_19^post1, st_17^0'=st_17^post1, p_14^0'=p_14^post1, y_16^0'=y_16^post1, (0 == 0 /\ rt_11^post1-st_17^0 == 0 /\ lt_19^0-lt_19^post1 == 0 /\ -p_14^post1+p_14^0 == 0 /\ nd_12^0-nd_12^post1 == 0 /\ -lt_15^0+y_16^0 <= 0 /\ x_13^0-x_13^post1 == 0 /\ -y_16^post1+y_16^0 == 0 /\ rv_18^0-rv_18^post1 == 0 /\ -st_17^post1+st_17^0 == 0), cost: 1
   2: l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=rv_18^post2, nd_12^0'=nd_12^post2, x_13^0'=x_13^post2, rt_11^0'=rt_11^post2, lt_19^0'=lt_19^post2, st_17^0'=st_17^post2, p_14^0'=p_14^post2, y_16^0'=y_16^post2, (0 == 0 /\ -lt_19^post2+lt_19^0 == 0 /\ -rv_18^post2 <= 0 /\ x_13^0-x_13^post2 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rt_11^0-rt_11^post2 == 0 /\ rv_18^post2 <= 0 /\ -nd_12^10+rv_18^post2 == 0 /\ -y_16^post2+y_16^0 == 0 /\ st_17^0-st_17^post2 == 0 /\ -p_14^post2+p_14^0 == 0), cost: 1
   4: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=rv_18^post4, nd_12^0'=nd_12^post4, x_13^0'=x_13^post4, rt_11^0'=rt_11^post4, lt_19^0'=lt_19^post4, st_17^0'=st_17^post4, p_14^0'=p_14^post4, y_16^0'=y_16^post4, (0 == 0 /\ lt_19^0-lt_19^post4 == 0 /\ -y_16^post4+y_16^0 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rv_18^post4-nd_12^11 == 0 /\ x_13^0-x_13^post4 == 0 /\ -st_17^post4+st_17^0 == 0 /\ -p_14^post4+p_14^0 == 0 /\ -rt_11^post4+rt_11^0 == 0), cost: 1
   3: l3 -> l1 : lt_15^0'=lt_15^post3, rv_18^0'=rv_18^post3, nd_12^0'=nd_12^post3, x_13^0'=x_13^post3, rt_11^0'=rt_11^post3, lt_19^0'=lt_19^post3, st_17^0'=st_17^post3, p_14^0'=p_14^post3, y_16^0'=y_16^post3, (lt_15^0-lt_15^post3 == 0 /\ rv_18^0-rv_18^post3 == 0 /\ -st_17^post3+st_17^0 == 0 /\ -p_14^post3+p_14^0 == 0 /\ -y_16^post3+y_16^0 == 0 /\ -lt_19^post3+lt_19^0 == 0 /\ nd_12^0-nd_12^post3 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ x_13^0-x_13^post3 == 0), cost: 1
   5: l5 -> l6 : lt_15^0'=lt_15^post5, rv_18^0'=rv_18^post5, nd_12^0'=nd_12^post5, x_13^0'=x_13^post5, rt_11^0'=rt_11^post5, lt_19^0'=lt_19^post5, st_17^0'=st_17^post5, p_14^0'=p_14^post5, y_16^0'=y_16^post5, (-rt_11^post5+rt_11^0 == 0 /\ lt_15^0-lt_15^post5 == 0 /\ lt_19^0-lt_19^post5 == 0 /\ 1-rv_18^0 <= 0 /\ x_13^0-x_13^post5 == 0 /\ rv_18^0-rv_18^post5 == 0 /\ -st_17^post5+st_17^0 == 0 /\ -p_14^post5+p_14^0 == 0 /\ nd_12^0-nd_12^post5 == 0 /\ -y_16^post5+y_16^0 == 0), cost: 1
   6: l5 -> l6 : lt_15^0'=lt_15^post6, rv_18^0'=rv_18^post6, nd_12^0'=nd_12^post6, x_13^0'=x_13^post6, rt_11^0'=rt_11^post6, lt_19^0'=lt_19^post6, st_17^0'=st_17^post6, p_14^0'=p_14^post6, y_16^0'=y_16^post6, (-rt_11^post6+rt_11^0 == 0 /\ lt_15^0-lt_15^post6 == 0 /\ lt_19^0-lt_19^post6 == 0 /\ nd_12^0-nd_12^post6 == 0 /\ -y_16^post6+y_16^0 == 0 /\ x_13^0-x_13^post6 == 0 /\ 1+rv_18^0 <= 0 /\ -st_17^post6+st_17^0 == 0 /\ rv_18^0-rv_18^post6 == 0 /\ -p_14^post6+p_14^0 == 0), cost: 1
   7: l6 -> l4 : lt_15^0'=lt_15^post7, rv_18^0'=rv_18^post7, nd_12^0'=nd_12^post7, x_13^0'=x_13^post7, rt_11^0'=rt_11^post7, lt_19^0'=lt_19^post7, st_17^0'=st_17^post7, p_14^0'=p_14^post7, y_16^0'=y_16^post7, (0 == 0 /\ x_13^0-x_13^post7 == 0 /\ nd_12^0-nd_12^post7 == 0 /\ rv_18^0-rv_18^post7 == 0 /\ -rt_11^post7+rt_11^0 == 0 /\ p_14^0-p_14^post7 == 0 /\ -y_16^post7+y_16^0 == 0 /\ lt_15^0-lt_15^post7 == 0 /\ -st_17^post7+st_17^0 == 0), cost: 1
   8: l4 -> l1 : lt_15^0'=lt_15^post8, rv_18^0'=rv_18^post8, nd_12^0'=nd_12^post8, x_13^0'=x_13^post8, rt_11^0'=rt_11^post8, lt_19^0'=lt_19^post8, st_17^0'=st_17^post8, p_14^0'=p_14^post8, y_16^0'=y_16^post8, (-p_14^post8+p_14^0 == 0 /\ lt_15^0-lt_15^post8 == 0 /\ -lt_19^post8+lt_19^0 == 0 /\ -y_16^post8+y_16^0 == 0 /\ nd_12^0-nd_12^post8 == 0 /\ -st_17^post8+st_17^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ rt_11^0-rt_11^post8 == 0 /\ rv_18^0-rv_18^post8 == 0), cost: 1
   9: l7 -> l0 : lt_15^0'=lt_15^post9, rv_18^0'=rv_18^post9, nd_12^0'=nd_12^post9, x_13^0'=x_13^post9, rt_11^0'=rt_11^post9, lt_19^0'=lt_19^post9, st_17^0'=st_17^post9, p_14^0'=p_14^post9, y_16^0'=y_16^post9, (lt_15^0-lt_15^post9 == 0 /\ rt_11^0-rt_11^post9 == 0 /\ -p_14^post9+p_14^0 == 0 /\ -st_17^post9+st_17^0 == 0 /\ -lt_19^post9+lt_19^0 == 0 /\ x_13^0-x_13^post9 == 0 /\ -y_16^post9+y_16^0 == 0 /\ nd_12^0-nd_12^post9 == 0 /\ rv_18^0-rv_18^post9 == 0), cost: 1


Removed unreachable rules and leafs
Start location: l7
   0: l0 -> l1 : lt_15^0'=lt_15^post0, rv_18^0'=rv_18^post0, nd_12^0'=nd_12^post0, x_13^0'=x_13^post0, rt_11^0'=rt_11^post0, lt_19^0'=lt_19^post0, st_17^0'=st_17^post0, p_14^0'=p_14^post0, y_16^0'=y_16^post0, (lt_15^0-lt_15^post0 == 0 /\ -rt_11^post0+rt_11^0 == 0 /\ -y_16^post0+y_16^0 == 0 /\ p_14^post0-x_13^0 == 0 /\ lt_19^0-lt_19^post0 == 0 /\ -st_17^post0+st_17^0 == 0 /\ nd_12^0-nd_12^post0 == 0 /\ rv_18^0-rv_18^post0 == 0 /\ x_13^0-x_13^post0 == 0), cost: 1
   2: l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=rv_18^post2, nd_12^0'=nd_12^post2, x_13^0'=x_13^post2, rt_11^0'=rt_11^post2, lt_19^0'=lt_19^post2, st_17^0'=st_17^post2, p_14^0'=p_14^post2, y_16^0'=y_16^post2, (0 == 0 /\ -lt_19^post2+lt_19^0 == 0 /\ -rv_18^post2 <= 0 /\ x_13^0-x_13^post2 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rt_11^0-rt_11^post2 == 0 /\ rv_18^post2 <= 0 /\ -nd_12^10+rv_18^post2 == 0 /\ -y_16^post2+y_16^0 == 0 /\ st_17^0-st_17^post2 == 0 /\ -p_14^post2+p_14^0 == 0), cost: 1
   4: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=rv_18^post4, nd_12^0'=nd_12^post4, x_13^0'=x_13^post4, rt_11^0'=rt_11^post4, lt_19^0'=lt_19^post4, st_17^0'=st_17^post4, p_14^0'=p_14^post4, y_16^0'=y_16^post4, (0 == 0 /\ lt_19^0-lt_19^post4 == 0 /\ -y_16^post4+y_16^0 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rv_18^post4-nd_12^11 == 0 /\ x_13^0-x_13^post4 == 0 /\ -st_17^post4+st_17^0 == 0 /\ -p_14^post4+p_14^0 == 0 /\ -rt_11^post4+rt_11^0 == 0), cost: 1
   3: l3 -> l1 : lt_15^0'=lt_15^post3, rv_18^0'=rv_18^post3, nd_12^0'=nd_12^post3, x_13^0'=x_13^post3, rt_11^0'=rt_11^post3, lt_19^0'=lt_19^post3, st_17^0'=st_17^post3, p_14^0'=p_14^post3, y_16^0'=y_16^post3, (lt_15^0-lt_15^post3 == 0 /\ rv_18^0-rv_18^post3 == 0 /\ -st_17^post3+st_17^0 == 0 /\ -p_14^post3+p_14^0 == 0 /\ -y_16^post3+y_16^0 == 0 /\ -lt_19^post3+lt_19^0 == 0 /\ nd_12^0-nd_12^post3 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ x_13^0-x_13^post3 == 0), cost: 1
   5: l5 -> l6 : lt_15^0'=lt_15^post5, rv_18^0'=rv_18^post5, nd_12^0'=nd_12^post5, x_13^0'=x_13^post5, rt_11^0'=rt_11^post5, lt_19^0'=lt_19^post5, st_17^0'=st_17^post5, p_14^0'=p_14^post5, y_16^0'=y_16^post5, (-rt_11^post5+rt_11^0 == 0 /\ lt_15^0-lt_15^post5 == 0 /\ lt_19^0-lt_19^post5 == 0 /\ 1-rv_18^0 <= 0 /\ x_13^0-x_13^post5 == 0 /\ rv_18^0-rv_18^post5 == 0 /\ -st_17^post5+st_17^0 == 0 /\ -p_14^post5+p_14^0 == 0 /\ nd_12^0-nd_12^post5 == 0 /\ -y_16^post5+y_16^0 == 0), cost: 1
   6: l5 -> l6 : lt_15^0'=lt_15^post6, rv_18^0'=rv_18^post6, nd_12^0'=nd_12^post6, x_13^0'=x_13^post6, rt_11^0'=rt_11^post6, lt_19^0'=lt_19^post6, st_17^0'=st_17^post6, p_14^0'=p_14^post6, y_16^0'=y_16^post6, (-rt_11^post6+rt_11^0 == 0 /\ lt_15^0-lt_15^post6 == 0 /\ lt_19^0-lt_19^post6 == 0 /\ nd_12^0-nd_12^post6 == 0 /\ -y_16^post6+y_16^0 == 0 /\ x_13^0-x_13^post6 == 0 /\ 1+rv_18^0 <= 0 /\ -st_17^post6+st_17^0 == 0 /\ rv_18^0-rv_18^post6 == 0 /\ -p_14^post6+p_14^0 == 0), cost: 1
   7: l6 -> l4 : lt_15^0'=lt_15^post7, rv_18^0'=rv_18^post7, nd_12^0'=nd_12^post7, x_13^0'=x_13^post7, rt_11^0'=rt_11^post7, lt_19^0'=lt_19^post7, st_17^0'=st_17^post7, p_14^0'=p_14^post7, y_16^0'=y_16^post7, (0 == 0 /\ x_13^0-x_13^post7 == 0 /\ nd_12^0-nd_12^post7 == 0 /\ rv_18^0-rv_18^post7 == 0 /\ -rt_11^post7+rt_11^0 == 0 /\ p_14^0-p_14^post7 == 0 /\ -y_16^post7+y_16^0 == 0 /\ lt_15^0-lt_15^post7 == 0 /\ -st_17^post7+st_17^0 == 0), cost: 1
   8: l4 -> l1 : lt_15^0'=lt_15^post8, rv_18^0'=rv_18^post8, nd_12^0'=nd_12^post8, x_13^0'=x_13^post8, rt_11^0'=rt_11^post8, lt_19^0'=lt_19^post8, st_17^0'=st_17^post8, p_14^0'=p_14^post8, y_16^0'=y_16^post8, (-p_14^post8+p_14^0 == 0 /\ lt_15^0-lt_15^post8 == 0 /\ -lt_19^post8+lt_19^0 == 0 /\ -y_16^post8+y_16^0 == 0 /\ nd_12^0-nd_12^post8 == 0 /\ -st_17^post8+st_17^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ rt_11^0-rt_11^post8 == 0 /\ rv_18^0-rv_18^post8 == 0), cost: 1
   9: l7 -> l0 : lt_15^0'=lt_15^post9, rv_18^0'=rv_18^post9, nd_12^0'=nd_12^post9, x_13^0'=x_13^post9, rt_11^0'=rt_11^post9, lt_19^0'=lt_19^post9, st_17^0'=st_17^post9, p_14^0'=p_14^post9, y_16^0'=y_16^post9, (lt_15^0-lt_15^post9 == 0 /\ rt_11^0-rt_11^post9 == 0 /\ -p_14^post9+p_14^0 == 0 /\ -st_17^post9+st_17^0 == 0 /\ -lt_19^post9+lt_19^0 == 0 /\ x_13^0-x_13^post9 == 0 /\ -y_16^post9+y_16^0 == 0 /\ nd_12^0-nd_12^post9 == 0 /\ rv_18^0-rv_18^post9 == 0), cost: 1


Applied preprocessing
Original rule:
l0 -> l1 : lt_15^0'=lt_15^post0, rv_18^0'=rv_18^post0, nd_12^0'=nd_12^post0, x_13^0'=x_13^post0, rt_11^0'=rt_11^post0, lt_19^0'=lt_19^post0, st_17^0'=st_17^post0, p_14^0'=p_14^post0, y_16^0'=y_16^post0, (lt_15^0-lt_15^post0 == 0 /\ -rt_11^post0+rt_11^0 == 0 /\ -y_16^post0+y_16^0 == 0 /\ p_14^post0-x_13^0 == 0 /\ lt_19^0-lt_19^post0 == 0 /\ -st_17^post0+st_17^0 == 0 /\ nd_12^0-nd_12^post0 == 0 /\ rv_18^0-rv_18^post0 == 0 /\ x_13^0-x_13^post0 == 0), cost: 1
New rule:
l0 -> l1 : p_14^0'=x_13^0, TRUE, cost: 1

Applied preprocessing
Original rule:
l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=rv_18^post2, nd_12^0'=nd_12^post2, x_13^0'=x_13^post2, rt_11^0'=rt_11^post2, lt_19^0'=lt_19^post2, st_17^0'=st_17^post2, p_14^0'=p_14^post2, y_16^0'=y_16^post2, (0 == 0 /\ -lt_19^post2+lt_19^0 == 0 /\ -rv_18^post2 <= 0 /\ x_13^0-x_13^post2 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rt_11^0-rt_11^post2 == 0 /\ rv_18^post2 <= 0 /\ -nd_12^10+rv_18^post2 == 0 /\ -y_16^post2+y_16^0 == 0 /\ st_17^0-st_17^post2 == 0 /\ -p_14^post2+p_14^0 == 0), cost: 1
New rule:
l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l3 -> l1 : lt_15^0'=lt_15^post3, rv_18^0'=rv_18^post3, nd_12^0'=nd_12^post3, x_13^0'=x_13^post3, rt_11^0'=rt_11^post3, lt_19^0'=lt_19^post3, st_17^0'=st_17^post3, p_14^0'=p_14^post3, y_16^0'=y_16^post3, (lt_15^0-lt_15^post3 == 0 /\ rv_18^0-rv_18^post3 == 0 /\ -st_17^post3+st_17^0 == 0 /\ -p_14^post3+p_14^0 == 0 /\ -y_16^post3+y_16^0 == 0 /\ -lt_19^post3+lt_19^0 == 0 /\ nd_12^0-nd_12^post3 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ x_13^0-x_13^post3 == 0), cost: 1
New rule:
l3 -> l1 : TRUE, cost: 1

Applied preprocessing
Original rule:
l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=rv_18^post4, nd_12^0'=nd_12^post4, x_13^0'=x_13^post4, rt_11^0'=rt_11^post4, lt_19^0'=lt_19^post4, st_17^0'=st_17^post4, p_14^0'=p_14^post4, y_16^0'=y_16^post4, (0 == 0 /\ lt_19^0-lt_19^post4 == 0 /\ -y_16^post4+y_16^0 == 0 /\ 1+lt_15^0-y_16^0 <= 0 /\ rv_18^post4-nd_12^11 == 0 /\ x_13^0-x_13^post4 == 0 /\ -st_17^post4+st_17^0 == 0 /\ -p_14^post4+p_14^0 == 0 /\ -rt_11^post4+rt_11^0 == 0), cost: 1
New rule:
l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l5 -> l6 : lt_15^0'=lt_15^post5, rv_18^0'=rv_18^post5, nd_12^0'=nd_12^post5, x_13^0'=x_13^post5, rt_11^0'=rt_11^post5, lt_19^0'=lt_19^post5, st_17^0'=st_17^post5, p_14^0'=p_14^post5, y_16^0'=y_16^post5, (-rt_11^post5+rt_11^0 == 0 /\ lt_15^0-lt_15^post5 == 0 /\ lt_19^0-lt_19^post5 == 0 /\ 1-rv_18^0 <= 0 /\ x_13^0-x_13^post5 == 0 /\ rv_18^0-rv_18^post5 == 0 /\ -st_17^post5+st_17^0 == 0 /\ -p_14^post5+p_14^0 == 0 /\ nd_12^0-nd_12^post5 == 0 /\ -y_16^post5+y_16^0 == 0), cost: 1
New rule:
l5 -> l6 : -1+rv_18^0 >= 0, cost: 1

Applied preprocessing
Original rule:
l5 -> l6 : lt_15^0'=lt_15^post6, rv_18^0'=rv_18^post6, nd_12^0'=nd_12^post6, x_13^0'=x_13^post6, rt_11^0'=rt_11^post6, lt_19^0'=lt_19^post6, st_17^0'=st_17^post6, p_14^0'=p_14^post6, y_16^0'=y_16^post6, (-rt_11^post6+rt_11^0 == 0 /\ lt_15^0-lt_15^post6 == 0 /\ lt_19^0-lt_19^post6 == 0 /\ nd_12^0-nd_12^post6 == 0 /\ -y_16^post6+y_16^0 == 0 /\ x_13^0-x_13^post6 == 0 /\ 1+rv_18^0 <= 0 /\ -st_17^post6+st_17^0 == 0 /\ rv_18^0-rv_18^post6 == 0 /\ -p_14^post6+p_14^0 == 0), cost: 1
New rule:
l5 -> l6 : 1+rv_18^0 <= 0, cost: 1

Applied preprocessing
Original rule:
l6 -> l4 : lt_15^0'=lt_15^post7, rv_18^0'=rv_18^post7, nd_12^0'=nd_12^post7, x_13^0'=x_13^post7, rt_11^0'=rt_11^post7, lt_19^0'=lt_19^post7, st_17^0'=st_17^post7, p_14^0'=p_14^post7, y_16^0'=y_16^post7, (0 == 0 /\ x_13^0-x_13^post7 == 0 /\ nd_12^0-nd_12^post7 == 0 /\ rv_18^0-rv_18^post7 == 0 /\ -rt_11^post7+rt_11^0 == 0 /\ p_14^0-p_14^post7 == 0 /\ -y_16^post7+y_16^0 == 0 /\ lt_15^0-lt_15^post7 == 0 /\ -st_17^post7+st_17^0 == 0), cost: 1
New rule:
l6 -> l4 : lt_19^0'=lt_19^post7, 0 == 0, cost: 1

Applied preprocessing
Original rule:
l4 -> l1 : lt_15^0'=lt_15^post8, rv_18^0'=rv_18^post8, nd_12^0'=nd_12^post8, x_13^0'=x_13^post8, rt_11^0'=rt_11^post8, lt_19^0'=lt_19^post8, st_17^0'=st_17^post8, p_14^0'=p_14^post8, y_16^0'=y_16^post8, (-p_14^post8+p_14^0 == 0 /\ lt_15^0-lt_15^post8 == 0 /\ -lt_19^post8+lt_19^0 == 0 /\ -y_16^post8+y_16^0 == 0 /\ nd_12^0-nd_12^post8 == 0 /\ -st_17^post8+st_17^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ rt_11^0-rt_11^post8 == 0 /\ rv_18^0-rv_18^post8 == 0), cost: 1
New rule:
l4 -> l1 : TRUE, cost: 1

Applied preprocessing
Original rule:
l7 -> l0 : lt_15^0'=lt_15^post9, rv_18^0'=rv_18^post9, nd_12^0'=nd_12^post9, x_13^0'=x_13^post9, rt_11^0'=rt_11^post9, lt_19^0'=lt_19^post9, st_17^0'=st_17^post9, p_14^0'=p_14^post9, y_16^0'=y_16^post9, (lt_15^0-lt_15^post9 == 0 /\ rt_11^0-rt_11^post9 == 0 /\ -p_14^post9+p_14^0 == 0 /\ -st_17^post9+st_17^0 == 0 /\ -lt_19^post9+lt_19^0 == 0 /\ x_13^0-x_13^post9 == 0 /\ -y_16^post9+y_16^0 == 0 /\ nd_12^0-nd_12^post9 == 0 /\ rv_18^0-rv_18^post9 == 0), cost: 1
New rule:
l7 -> l0 : TRUE, cost: 1

Simplified rules
Start location: l7
  10: l0 -> l1 : p_14^0'=x_13^0, TRUE, cost: 1
  11: l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 1
  13: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
  12: l3 -> l1 : TRUE, cost: 1
  14: l5 -> l6 : -1+rv_18^0 >= 0, cost: 1
  15: l5 -> l6 : 1+rv_18^0 <= 0, cost: 1
  16: l6 -> l4 : lt_19^0'=lt_19^post7, 0 == 0, cost: 1
  17: l4 -> l1 : TRUE, cost: 1
  18: l7 -> l0 : TRUE, cost: 1


Eliminating location l0 by chaining:

Applied chaining
First rule:
l7 -> l0 : TRUE, cost: 1
Second rule:
l0 -> l1 : p_14^0'=x_13^0, TRUE, cost: 1
New rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2

Applied deletion
Removed the following rules: 10 18

Eliminating location l3 by chaining:

Applied chaining
First rule:
l1 -> l3 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 1
Second rule:
l3 -> l1 : TRUE, cost: 1
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 11 12

Eliminating location l4 by chaining:

Applied chaining
First rule:
l6 -> l4 : lt_19^0'=lt_19^post7, 0 == 0, cost: 1
Second rule:
l4 -> l1 : TRUE, cost: 1
New rule:
l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2

Applied deletion
Removed the following rules: 16 17

Eliminated locations on linear paths
Start location: l7
  13: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
  20: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 2
  14: l5 -> l6 : -1+rv_18^0 >= 0, cost: 1
  15: l5 -> l6 : 1+rv_18^0 <= 0, cost: 1
  21: l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2


Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 2
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2*n0

Applied unrolling
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1+lt_15^0-y_16^0 <= 0, cost: 2
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: 4

Applied non-termination processor
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: 4
New rule:
l1 -> [8] : (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: NONTERM

Applied deletion
Removed the following rules: 20

Accelerated simple loops
Start location: l7
  13: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
  22: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2*n0
  23: l1 -> [8] : (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: NONTERM
  14: l5 -> l6 : -1+rv_18^0 >= 0, cost: 1
  15: l5 -> l6 : 1+rv_18^0 <= 0, cost: 1
  21: l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2


Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2*n0
New rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0

Applied chaining
First rule:
l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2*n0
New rule:
l6 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [8] : (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: NONTERM
New rule:
l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM

Applied chaining
First rule:
l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
Second rule:
l1 -> [8] : (1+lt_15^0-y_16^0 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0), cost: NONTERM
New rule:
l6 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM

Applied deletion
Removed the following rules: 22 23

Chained accelerated rules with incoming rules
Start location: l7
  13: l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
  14: l5 -> l6 : -1+rv_18^0 >= 0, cost: 1
  15: l5 -> l6 : 1+rv_18^0 <= 0, cost: 1
  21: l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
  25: l6 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  27: l6 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Eliminating location l5 by chaining:

Applied chaining
First rule:
l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
Second rule:
l5 -> l6 : -1+rv_18^0 >= 0, cost: 1
New rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0), cost: 2

Applied chaining
First rule:
l1 -> l5 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1+lt_15^0-y_16^0 <= 0, cost: 1
Second rule:
l5 -> l6 : 1+rv_18^0 <= 0, cost: 1
New rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0), cost: 2

Applied deletion
Removed the following rules: 13 14 15

Eliminated locations on tree-shaped paths
Start location: l7
  28: l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0), cost: 2
  29: l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0), cost: 2
  21: l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
  25: l6 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  27: l6 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Applied merging
first rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0), cost: 2
second rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0), cost: 2
new rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)), cost: 2

Merged rules
Start location: l7
  30: l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)), cost: 2
  21: l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
  25: l6 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  27: l6 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Eliminating location l6 by chaining:

Applied chaining
First rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)), cost: 2
Second rule:
l6 -> l1 : lt_19^0'=lt_19^post7, 0 == 0, cost: 2
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (0 == 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4

Applied simplification
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (0 == 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4

Applied chaining
First rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)), cost: 2
Second rule:
l6 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0

Applied simplification
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 4+2*n0

Applied chaining
First rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)), cost: 2
Second rule:
l6 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
New rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: NONTERM

Applied simplification
Original rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: NONTERM
New rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM

Applied deletion
Removed the following rules: 21 25 27 30

Eliminated locations on tree-shaped paths
Start location: l7
  31: l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
  32: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 4+2*n0
  33: l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Applied simplification
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0

Simplified simple loops
Start location: l7
  31: l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
  33: l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
  34: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 4*n4

Applied unrolling
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: 8

Applied non-termination processor
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: 8
New rule:
l1 -> [9] : (((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM

Applied nonterm
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM

Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))) \/ (-1-nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: 8+2*n0

Applied nonterm
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: 8+2*n0
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ FALSE) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0))), cost: NONTERM

Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: 8+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1+n8 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0))), cost: 8*n8+2*n8*n0

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
Second rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ FALSE) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)) /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Heuristically decided not to add the following rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1+n8 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0))), cost: 8*n8+2*n8*n0

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 8+2*n0

Applied nonterm
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 8+2*n0
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: 8+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1+n10 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 8*n10+2*n10*n0

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)), cost: 4
Second rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Heuristically decided not to add the following rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1+n10 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 8*n10+2*n10*n0

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 4*n4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+4*n4+2*n0

Applied nonterm
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+4*n4+2*n0
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+4*n4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ -1+n12 >= 0 /\ ((-1-nd_12^11 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))) \/ (-1+nd_12^11 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))))), cost: 2*n0*n12+4*n4*n12+4*n12

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 4*n4
Second rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ FALSE) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM

Heuristically decided not to add the following rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ -1+n12 >= 0 /\ ((-1-nd_12^11 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))) \/ (-1+nd_12^11 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))))), cost: 2*n0*n12+4*n4*n12+4*n12

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 4*n4
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4+4*n4+2*n0

Applied nonterm
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4+4*n4+2*n0
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Applied acceleration
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4+4*n4+2*n0
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1+n14 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n14+4*n4*n14+4*n14

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: 4+2*n0
Second rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM

Heuristically decided not to add the following rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1+n14 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n14+4*n4*n14+4*n14

Applied simplification
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 4*n4
New rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4*n4

Applied simplification
Original rule:
l1 -> [9] : (((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
New rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1+nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))) \/ (-1-nd_12^11 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6
New rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6

Applied simplification
Original rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ FALSE) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)) /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0)) /\ ((-1-nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ FALSE) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (-1-nd_12^11 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied simplification
Original rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ FALSE))), cost: NONTERM
New rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM

Applied deletion
Removed the following rules: 31 34

Applied deletion
Removed the following rules: 49 51 52 55 56

Accelerated simple loops
Start location: l7
  33: l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
  47: l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4*n4
  48: l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  50: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6
  53: l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
  54: l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
  57: l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
  58: l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM


Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4*n4
New rule:
l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 2+4*n4

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, (-1+n4 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0))), cost: 4*n4
New rule:
l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+4*n4+2*n0

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
New rule:
l7 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
New rule:
l7 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6
New rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+4*n6

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))))), cost: 2*n0*n6+4*n6
New rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+2*n0+4*n6

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [9] : (-1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n0 >= 0 /\ 1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [9] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ -1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: NONTERM
New rule:
l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM

Applied deletion
Removed the following rules: 47 48 50 53 54 57 58

Chained accelerated rules with incoming rules
Start location: l7
  33: l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
  19: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  24: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  59: l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 2+4*n4
  60: l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+4*n4+2*n0
  61: l7 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  62: l7 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  63: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+4*n6
  64: l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+2*n0+4*n6
  65: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  66: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  67: l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  68: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  69: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  70: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  71: l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  72: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM


Eliminating location l1 by chaining:

Applied chaining
First rule:
l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, p_14^0'=x_13^0, (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0), cost: 2+2*n0
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: 2+4*n4
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n4 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (-1+n4 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0)) /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+4*n4+2*n0
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0)) /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0)) /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+4*n6
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((-1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0)) /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0) \/ (1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM

Applied chaining
First rule:
l7 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, lt_19^0'=lt_19^post7, p_14^0'=x_13^0, (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: 2+2*n0*n6+2*n0+4*n6
Second rule:
l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0)) /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM

Applied simplification
Original rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0)) /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM
New rule:
l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM

Applied deletion
Removed the following rules: 19 24 33 59 60 63 64

Eliminated locations on tree-shaped paths
Start location: l7
  26: l7 -> [8] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  61: l7 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  62: l7 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  65: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  66: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  67: l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  68: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  69: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  70: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  71: l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  72: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  73: l7 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: NONTERM
  74: l7 -> [8] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM
  75: l7 -> [8] : (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM
  76: l7 -> [8] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM
  77: l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM
  78: l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM


Removed duplicate rules (ignoring updates)
Start location: l7
  61: l7 -> [9] : (1+lt_15^0-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  62: l7 -> [9] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0))), cost: NONTERM
  71: l7 -> [9] : 1+lt_15^0-y_16^0 <= 0, cost: NONTERM
  72: l7 -> [9] : -1-lt_15^0+y_16^0 >= 0, cost: NONTERM
  73: l7 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^0-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+lt_15^0-y_16^0 <= 0 /\ 1+nd_12^11 <= 0))), cost: NONTERM
  74: l7 -> [8] : (-1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM
  75: l7 -> [8] : (-1+n4 >= 0 /\ ((-1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0))), cost: NONTERM
  76: l7 -> [8] : (-1+n4 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ ((1+nd_12^11 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (-1-lt_15^post4+y_16^0 >= 0 /\ -1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM
  77: l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((1+lt_15^post2-y_16^0 <= 0 /\ -1+nd_12^11 >= 0) \/ (1+nd_12^11 <= 0 /\ 1+lt_15^post2-y_16^0 <= 0))), cost: NONTERM
  78: l7 -> [8] : (-1+n6 >= 0 /\ -1+n0 >= 0 /\ -1-lt_15^0+y_16^0 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0 /\ ((-1+nd_12^11 >= 0 /\ -1-lt_15^post2+y_16^0 >= 0) \/ (1+nd_12^11 <= 0 /\ -1-lt_15^post2+y_16^0 >= 0))), cost: NONTERM


Computing asymptotic complexity
Proved nontermination of rule 61 via SMT.

Proved the following lower bound
Complexity:  Nonterm
Cpx degree: Nonterm

Solved cost: NONTERM
Rule cost:   NONTERM
Rule guard:  (1+lt_15^0-y_16^0 <= 0 /\ ((1+nd_12^11 <= 0 /\ 1+lt_15^post4-y_16^0 <= 0) \/ (-1+nd_12^11 >= 0 /\ 1+lt_15^post4-y_16^0 <= 0)))