NO

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


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


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

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

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

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

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

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

Applied preprocessing
Original rule:
l4 -> l1 : __disjvr_0^0'=__disjvr_0^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, lt_15^0'=lt_15^post7, rv_18^0'=rv_18^post7, nd_12^0'=nd_12^post7, x_13^0'=x_13^post7, (lt_15^0-lt_15^post7 == 0 /\ -p_14^post7+p_14^0 == 0 /\ lt_19^0-lt_19^post7 == 0 /\ -y_16^post7+y_16^0 == 0 /\ st_17^0-st_17^post7 == 0 /\ -rt_11^post7+rt_11^0 == 0 /\ rv_18^0-rv_18^post7 == 0 /\ -nd_12^post7+nd_12^0 == 0 /\ -x_13^post7+x_13^0 == 0 /\ __disjvr_0^0-__disjvr_0^post7 == 0), cost: 1
New rule:
l4 -> l1 : TRUE, cost: 1

Applied preprocessing
Original rule:
l7 -> l0 : __disjvr_0^0'=__disjvr_0^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, lt_15^0'=lt_15^post8, rv_18^0'=rv_18^post8, nd_12^0'=nd_12^post8, x_13^0'=x_13^post8, (lt_15^0-lt_15^post8 == 0 /\ lt_19^0-lt_19^post8 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ rt_11^0-rt_11^post8 == 0 /\ -nd_12^post8+nd_12^0 == 0 /\ -rv_18^post8+rv_18^0 == 0 /\ st_17^0-st_17^post8 == 0 /\ -x_13^post8+x_13^0 == 0 /\ -y_16^post8+y_16^0 == 0 /\ -p_14^post8+p_14^0 == 0), cost: 1
New rule:
l7 -> l0 : TRUE, cost: 1

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

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-y_16^0+lt_15^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-y_16^0+lt_15^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 10 11

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-y_16^0+lt_15^0 <= 0, cost: 1
Second rule:
l5 -> l6 : 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, (0 == 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 2

Applied simplification
Original rule:
l1 -> l6 : lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (0 == 0 /\ 1-y_16^0+lt_15^0 <= 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-y_16^0+lt_15^0 <= 0, cost: 2

Applied deletion
Removed the following rules: 12 13

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-y_16^0+lt_15^0 <= 0, cost: 2
Second rule:
l6 -> l4 : lt_19^0'=lt_19^post6, 0 == 0, cost: 1
New rule:
l1 -> l4 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (0 == 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 3

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

Applied deletion
Removed the following rules: 14 19

Eliminating location l4 by chaining:

Applied chaining
First rule:
l1 -> l4 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 3
Second rule:
l4 -> l1 : TRUE, cost: 1
New rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 4

Applied deletion
Removed the following rules: 15 20

Eliminated locations on linear paths
Start location: l7
  18: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1-y_16^0+lt_15^0 <= 0, cost: 2
  21: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 4
  17: 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-y_16^0+lt_15^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+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2*n1

Applied unrolling
Original rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1-y_16^0+lt_15^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-y_16^0+lt_15^post2 <= 0 /\ 1-y_16^0+lt_15^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-y_16^0+lt_15^post2 <= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 4
New rule:
l1 -> [8] : (1-y_16^0+lt_15^post2 <= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: NONTERM

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

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

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

Applied chaining
First rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1-y_16^0+lt_15^0 <= 0, cost: 2
Second rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 4
New rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 6

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

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

Applied chaining
First rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, 1-y_16^0+lt_15^0 <= 0, cost: 4
Second rule:
l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1-y_16^0+lt_15^0 <= 0, cost: 2
New rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, 1-y_16^0+lt_15^0 <= 0, cost: 6

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

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

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

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

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

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

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

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

Applied nonterm
Original rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 4+2*n1
New rule:
l1 -> [8] : (-1+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: NONTERM

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

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

Heuristically decided not to add the following rule:
l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0 /\ -1+n13 >= 0 /\ ((-1+y_16^0-lt_15^0 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0) \/ (-1+y_16^0-lt_15^0 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0))), cost: 2*n1*n13+4*n13

Applied deletion
Removed the following rules: 18 21

Applied deletion
Removed the following rules: 30 32

Accelerated simple loops
Start location: l7
  22: l1 -> l1 : lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2*n1
  23: l1 -> [8] : (1-y_16^0+lt_15^post2 <= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: NONTERM
  24: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+y_16^0-lt_15^0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+n3 >= 0), cost: 4*n3
  25: l1 -> [8] : (1+lt_15^post4-y_16^0 <= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: NONTERM
  26: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n5 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0), cost: 6*n5
  27: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+n5 >= 0 /\ 1-y_16^0+lt_15^0 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0), cost: 4+6*n5
  28: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n7 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 6*n7
  29: l1 -> l1 : lt_19^0'=lt_19^post6, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n7 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 2+6*n7
  31: l1 -> [8] : (-1+y_16^0-lt_15^0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+n3 >= 0), cost: NONTERM
  33: l1 -> [8] : (-1+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: NONTERM
  17: 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+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2*n1
New rule:
l7 -> l1 : p_14^0'=x_13^0, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2+2*n1

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

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

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-y_16^0+lt_15^0 <= 0), cost: NONTERM
New rule:
l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM

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

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

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

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

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

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

Applied deletion
Removed the following rules: 22 23 24 25 26 27 28 29 31 33

Chained accelerated rules with incoming rules
Start location: l7
  17: l7 -> l1 : p_14^0'=x_13^0, TRUE, cost: 2
  34: l7 -> l1 : p_14^0'=x_13^0, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n1 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2+2*n1
  35: l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM
  36: l7 -> l1 : lt_19^0'=lt_19^post6, p_14^0'=x_13^0, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+y_16^0-lt_15^0 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0 /\ -1+n3 >= 0), cost: 2+4*n3
  37: l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM
  38: l7 -> l1 : lt_19^0'=lt_19^post6, p_14^0'=x_13^0, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n5 >= 0 /\ -1-lt_15^post4+y_16^0 >= 0), cost: 2+6*n5
  39: l7 -> l1 : lt_19^0'=lt_19^post6, p_14^0'=x_13^0, lt_15^0'=lt_15^post4, rv_18^0'=nd_12^11, nd_12^0'=nd_12^post4, (-1+n5 >= 0 /\ 1-y_16^0+lt_15^0 <= 0 /\ -1-lt_15^post4+y_16^0 >= 0), cost: 6+6*n5
  40: l7 -> l1 : lt_19^0'=lt_19^post6, p_14^0'=x_13^0, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+y_16^0-lt_15^0 >= 0 /\ -1+n7 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0), cost: 2+6*n7
  41: l7 -> l1 : lt_19^0'=lt_19^post6, p_14^0'=x_13^0, lt_15^0'=lt_15^post2, rv_18^0'=0, nd_12^0'=nd_12^post2, (-1+n7 >= 0 /\ -1+y_16^0-lt_15^post2 >= 0 /\ 1-y_16^0+lt_15^0 <= 0), cost: 4+6*n7
  42: l7 -> [8] : -1+y_16^0-lt_15^0 >= 0, cost: NONTERM
  43: l7 -> [8] : -1+y_16^0-lt_15^0 >= 0, cost: NONTERM


Removed unreachable locations and irrelevant leafs
Start location: l7
  35: l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM
  37: l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM
  42: l7 -> [8] : -1+y_16^0-lt_15^0 >= 0, cost: NONTERM
  43: l7 -> [8] : -1+y_16^0-lt_15^0 >= 0, cost: NONTERM


Removed duplicate rules (ignoring updates)
Start location: l7
  37: l7 -> [8] : 1-y_16^0+lt_15^0 <= 0, cost: NONTERM
  43: l7 -> [8] : -1+y_16^0-lt_15^0 >= 0, cost: NONTERM


Computing asymptotic complexity
Proved nontermination of rule 37 via SMT.

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

Solved cost: NONTERM
Rule cost:   NONTERM
Rule guard:  1-y_16^0+lt_15^0 <= 0