NO Initial ITS Start location: l11 Program variables: __disjvr_0^0 __disjvr_1^0 __disjvr_2^0 __disjvr_3^0 b_16^0 rt_11^0 st_15^0 x_14^0 0: l0 -> l1 : __disjvr_0^0'=__disjvr_0^post1, __disjvr_1^0'=__disjvr_1^post1, __disjvr_2^0'=__disjvr_2^post1, __disjvr_3^0'=__disjvr_3^post1, b_16^0'=b_16^post1, rt_11^0'=rt_11^post1, st_15^0'=st_15^post1, x_14^0'=x_14^post1, (__disjvr_3^0-__disjvr_3^post1 == 0 /\ st_15^0-st_15^post1 == 0 /\ __disjvr_2^0-__disjvr_2^post1 == 0 /\ 1-x_14^0 <= 0 /\ -1+b_16^post1 == 0 /\ -__disjvr_0^post1+__disjvr_0^0 == 0 /\ -__disjvr_1^post1+__disjvr_1^0 == 0 /\ -x_14^post1+x_14^0 == 0 /\ -rt_11^post1+rt_11^0 == 0), cost: 1 3: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post4, __disjvr_1^0'=__disjvr_1^post4, __disjvr_2^0'=__disjvr_2^post4, __disjvr_3^0'=__disjvr_3^post4, b_16^0'=b_16^post4, rt_11^0'=rt_11^post4, st_15^0'=st_15^post4, x_14^0'=x_14^post4, (-x_14^post4+x_14^0 == 0 /\ -st_15^0+rt_11^post4 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_1^post4+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post4 == 0 /\ __disjvr_2^0-__disjvr_2^post4 == 0 /\ b_16^0-b_16^post4 == 0 /\ x_14^0 <= 0 /\ -st_15^post4+st_15^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0), cost: 1 4: l1 -> l6 : __disjvr_0^0'=__disjvr_0^post5, __disjvr_1^0'=__disjvr_1^post5, __disjvr_2^0'=__disjvr_2^post5, __disjvr_3^0'=__disjvr_3^post5, b_16^0'=b_16^post5, rt_11^0'=rt_11^post5, st_15^0'=st_15^post5, x_14^0'=x_14^post5, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0), cost: 1 1: l2 -> l4 : __disjvr_0^0'=__disjvr_0^post2, __disjvr_1^0'=__disjvr_1^post2, __disjvr_2^0'=__disjvr_2^post2, __disjvr_3^0'=__disjvr_3^post2, b_16^0'=b_16^post2, rt_11^0'=rt_11^post2, st_15^0'=st_15^post2, x_14^0'=x_14^post2, (-__disjvr_0^0+__disjvr_0^post2 == 0 /\ __disjvr_3^0-__disjvr_3^post2 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ -x_14^post2+x_14^0 == 0 /\ b_16^0-b_16^post2 == 0 /\ rt_11^0-rt_11^post2 == 0 /\ -__disjvr_2^post2+__disjvr_2^0 == 0 /\ -__disjvr_1^post2+__disjvr_1^0 == 0 /\ -st_15^post2+st_15^0 == 0), cost: 1 2: l4 -> l3 : __disjvr_0^0'=__disjvr_0^post3, __disjvr_1^0'=__disjvr_1^post3, __disjvr_2^0'=__disjvr_2^post3, __disjvr_3^0'=__disjvr_3^post3, b_16^0'=b_16^post3, rt_11^0'=rt_11^post3, st_15^0'=st_15^post3, x_14^0'=x_14^post3, (1+x_14^post3-x_14^0 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ b_16^post3 == 0 /\ -__disjvr_1^post3+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post3 == 0 /\ st_15^0-st_15^post3 == 0 /\ 1-b_16^0 <= 0 /\ -1+b_16^0 <= 0 /\ -__disjvr_2^post3+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0), cost: 1 10: l3 -> l7 : __disjvr_0^0'=__disjvr_0^post11, __disjvr_1^0'=__disjvr_1^post11, __disjvr_2^0'=__disjvr_2^post11, __disjvr_3^0'=__disjvr_3^post11, b_16^0'=b_16^post11, rt_11^0'=rt_11^post11, st_15^0'=st_15^post11, x_14^0'=x_14^post11, (-__disjvr_1^post11+__disjvr_1^0 == 0 /\ -__disjvr_2^post11+__disjvr_2^0 == 0 /\ __disjvr_3^0-__disjvr_3^post11 == 0 /\ __disjvr_0^0-__disjvr_0^post11 == 0 /\ rt_11^0-rt_11^post11 == 0 /\ b_16^0-b_16^post11 == 0 /\ x_14^post11+x_14^0 == 0 /\ -st_15^post11+st_15^0 == 0), cost: 1 5: l6 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post6+__disjvr_1^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^0 == 0 /\ __disjvr_3^0-__disjvr_3^post6 == 0 /\ 1-x_14^0+x_14^post6 == 0 /\ __disjvr_0^0-__disjvr_0^post6 == 0 /\ -rt_11^post6+rt_11^0 == 0 /\ st_15^0-st_15^post6 == 0 /\ 1-b_16^0 <= 0 /\ -1+b_16^0 <= 0 /\ b_16^post6 == 0), cost: 1 6: l7 -> l5 : __disjvr_0^0'=__disjvr_0^post7, __disjvr_1^0'=__disjvr_1^post7, __disjvr_2^0'=__disjvr_2^post7, __disjvr_3^0'=__disjvr_3^post7, b_16^0'=b_16^post7, rt_11^0'=rt_11^post7, st_15^0'=st_15^post7, x_14^0'=x_14^post7, (-x_14^post7+x_14^0 == 0 /\ b_16^0-b_16^post7 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ x_14^0 <= 0 /\ __disjvr_2^0-__disjvr_2^post7 == 0 /\ -st_15^0+rt_11^post7 == 0 /\ -st_15^post7+st_15^0 == 0 /\ -__disjvr_3^post7+__disjvr_3^0 == 0 /\ -__disjvr_1^post7+__disjvr_1^0 == 0), cost: 1 7: l7 -> l8 : __disjvr_0^0'=__disjvr_0^post8, __disjvr_1^0'=__disjvr_1^post8, __disjvr_2^0'=__disjvr_2^post8, __disjvr_3^0'=__disjvr_3^post8, b_16^0'=b_16^post8, rt_11^0'=rt_11^post8, st_15^0'=st_15^post8, x_14^0'=x_14^post8, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ st_15^0-st_15^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 8: l8 -> l9 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=b_16^post9, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=x_14^post9, (b_16^0-b_16^post9 == 0 /\ -st_15^post9+st_15^0 == 0 /\ __disjvr_3^0-__disjvr_3^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^0 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ __disjvr_2^0-__disjvr_2^post9 == 0 /\ -x_14^post9+x_14^0 == 0 /\ -__disjvr_3^0+__disjvr_3^post9 == 0 /\ rt_11^0-rt_11^post9 == 0), cost: 1 9: l9 -> l1 : __disjvr_0^0'=__disjvr_0^post10, __disjvr_1^0'=__disjvr_1^post10, __disjvr_2^0'=__disjvr_2^post10, __disjvr_3^0'=__disjvr_3^post10, b_16^0'=b_16^post10, rt_11^0'=rt_11^post10, st_15^0'=st_15^post10, x_14^0'=x_14^post10, (-1-x_14^0+x_14^1 == 0 /\ __disjvr_2^0-__disjvr_2^post10 == 0 /\ __disjvr_3^0-__disjvr_3^post10 == 0 /\ -rt_11^post10+rt_11^0 == 0 /\ -1+b_16^post10 == 0 /\ st_15^0-st_15^post10 == 0 /\ x_14^post10+x_14^1 == 0 /\ -__disjvr_1^post10+__disjvr_1^0 == 0 /\ -__disjvr_0^post10+__disjvr_0^0 == 0), cost: 1 11: l10 -> l7 : __disjvr_0^0'=__disjvr_0^post12, __disjvr_1^0'=__disjvr_1^post12, __disjvr_2^0'=__disjvr_2^post12, __disjvr_3^0'=__disjvr_3^post12, b_16^0'=b_16^post12, rt_11^0'=rt_11^post12, st_15^0'=st_15^post12, x_14^0'=x_14^post12, (-b_16^post12+b_16^0 == 0 /\ __disjvr_3^0-__disjvr_3^post12 == 0 /\ -__disjvr_1^post12+__disjvr_1^0 == 0 /\ st_15^0-st_15^post12 == 0 /\ x_14^post12+x_14^0 == 0 /\ -rt_11^post12+rt_11^0 == 0 /\ -__disjvr_2^post12+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post12 == 0), cost: 1 12: l11 -> l0 : __disjvr_0^0'=__disjvr_0^post13, __disjvr_1^0'=__disjvr_1^post13, __disjvr_2^0'=__disjvr_2^post13, __disjvr_3^0'=__disjvr_3^post13, b_16^0'=b_16^post13, rt_11^0'=rt_11^post13, st_15^0'=st_15^post13, x_14^0'=x_14^post13, (-x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0), cost: 1 Chained Linear Paths Start location: l11 Program variables: __disjvr_0^0 __disjvr_1^0 __disjvr_2^0 __disjvr_3^0 b_16^0 rt_11^0 st_15^0 x_14^0 3: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post4, __disjvr_1^0'=__disjvr_1^post4, __disjvr_2^0'=__disjvr_2^post4, __disjvr_3^0'=__disjvr_3^post4, b_16^0'=b_16^post4, rt_11^0'=rt_11^post4, st_15^0'=st_15^post4, x_14^0'=x_14^post4, (-x_14^post4+x_14^0 == 0 /\ -st_15^0+rt_11^post4 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_1^post4+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post4 == 0 /\ __disjvr_2^0-__disjvr_2^post4 == 0 /\ b_16^0-b_16^post4 == 0 /\ x_14^0 <= 0 /\ -st_15^post4+st_15^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0), cost: 1 14: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^post5 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ -1+b_16^post5 <= 0 /\ -__disjvr_0^post6+__disjvr_0^post5 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ 1-x_14^post5+x_14^post6 == 0 /\ -rt_11^post6+rt_11^post5 == 0 /\ -__disjvr_3^post6+__disjvr_3^post5 == 0 /\ __disjvr_1^post5-__disjvr_1^post6 == 0 /\ b_16^post6 == 0 /\ -st_15^post6+st_15^post5 == 0), cost: 1 1: l2 -> l4 : __disjvr_0^0'=__disjvr_0^post2, __disjvr_1^0'=__disjvr_1^post2, __disjvr_2^0'=__disjvr_2^post2, __disjvr_3^0'=__disjvr_3^post2, b_16^0'=b_16^post2, rt_11^0'=rt_11^post2, st_15^0'=st_15^post2, x_14^0'=x_14^post2, (-__disjvr_0^0+__disjvr_0^post2 == 0 /\ __disjvr_3^0-__disjvr_3^post2 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ -x_14^post2+x_14^0 == 0 /\ b_16^0-b_16^post2 == 0 /\ rt_11^0-rt_11^post2 == 0 /\ -__disjvr_2^post2+__disjvr_2^0 == 0 /\ -__disjvr_1^post2+__disjvr_1^0 == 0 /\ -st_15^post2+st_15^0 == 0), cost: 1 2: l4 -> l3 : __disjvr_0^0'=__disjvr_0^post3, __disjvr_1^0'=__disjvr_1^post3, __disjvr_2^0'=__disjvr_2^post3, __disjvr_3^0'=__disjvr_3^post3, b_16^0'=b_16^post3, rt_11^0'=rt_11^post3, st_15^0'=st_15^post3, x_14^0'=x_14^post3, (1+x_14^post3-x_14^0 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ b_16^post3 == 0 /\ -__disjvr_1^post3+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post3 == 0 /\ st_15^0-st_15^post3 == 0 /\ 1-b_16^0 <= 0 /\ -1+b_16^0 <= 0 /\ -__disjvr_2^post3+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0), cost: 1 10: l3 -> l7 : __disjvr_0^0'=__disjvr_0^post11, __disjvr_1^0'=__disjvr_1^post11, __disjvr_2^0'=__disjvr_2^post11, __disjvr_3^0'=__disjvr_3^post11, b_16^0'=b_16^post11, rt_11^0'=rt_11^post11, st_15^0'=st_15^post11, x_14^0'=x_14^post11, (-__disjvr_1^post11+__disjvr_1^0 == 0 /\ -__disjvr_2^post11+__disjvr_2^0 == 0 /\ __disjvr_3^0-__disjvr_3^post11 == 0 /\ __disjvr_0^0-__disjvr_0^post11 == 0 /\ rt_11^0-rt_11^post11 == 0 /\ b_16^0-b_16^post11 == 0 /\ x_14^post11+x_14^0 == 0 /\ -st_15^post11+st_15^0 == 0), cost: 1 6: l7 -> l5 : __disjvr_0^0'=__disjvr_0^post7, __disjvr_1^0'=__disjvr_1^post7, __disjvr_2^0'=__disjvr_2^post7, __disjvr_3^0'=__disjvr_3^post7, b_16^0'=b_16^post7, rt_11^0'=rt_11^post7, st_15^0'=st_15^post7, x_14^0'=x_14^post7, (-x_14^post7+x_14^0 == 0 /\ b_16^0-b_16^post7 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ x_14^0 <= 0 /\ __disjvr_2^0-__disjvr_2^post7 == 0 /\ -st_15^0+rt_11^post7 == 0 /\ -st_15^post7+st_15^0 == 0 /\ -__disjvr_3^post7+__disjvr_3^0 == 0 /\ -__disjvr_1^post7+__disjvr_1^0 == 0), cost: 1 16: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post10, __disjvr_1^0'=__disjvr_1^post10, __disjvr_2^0'=__disjvr_2^post10, __disjvr_3^0'=__disjvr_3^post10, b_16^0'=b_16^post10, rt_11^0'=rt_11^post10, st_15^0'=st_15^post10, x_14^0'=x_14^post10, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ -1-x_14^post9+x_14^1 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ -__disjvr_2^post10+__disjvr_2^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -rt_11^post10+rt_11^post9 == 0 /\ -1+b_16^post10 == 0 /\ -__disjvr_1^post10+__disjvr_1^post9 == 0 /\ __disjvr_3^post9-__disjvr_3^post10 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ st_15^post9-st_15^post10 == 0 /\ -__disjvr_0^post10+__disjvr_0^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ x_14^post10+x_14^1 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 11: l10 -> l7 : __disjvr_0^0'=__disjvr_0^post12, __disjvr_1^0'=__disjvr_1^post12, __disjvr_2^0'=__disjvr_2^post12, __disjvr_3^0'=__disjvr_3^post12, b_16^0'=b_16^post12, rt_11^0'=rt_11^post12, st_15^0'=st_15^post12, x_14^0'=x_14^post12, (-b_16^post12+b_16^0 == 0 /\ __disjvr_3^0-__disjvr_3^post12 == 0 /\ -__disjvr_1^post12+__disjvr_1^0 == 0 /\ st_15^0-st_15^post12 == 0 /\ x_14^post12+x_14^0 == 0 /\ -rt_11^post12+rt_11^0 == 0 /\ -__disjvr_2^post12+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post12 == 0), cost: 1 13: l11 -> l1 : __disjvr_0^0'=__disjvr_0^post1, __disjvr_1^0'=__disjvr_1^post1, __disjvr_2^0'=__disjvr_2^post1, __disjvr_3^0'=__disjvr_3^post1, b_16^0'=b_16^post1, rt_11^0'=rt_11^post1, st_15^0'=st_15^post1, x_14^0'=x_14^post1, (__disjvr_3^post13-__disjvr_3^post1 == 0 /\ -x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ 1-x_14^post13 <= 0 /\ rt_11^post13-rt_11^post1 == 0 /\ __disjvr_2^post13-__disjvr_2^post1 == 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -1+b_16^post1 == 0 /\ st_15^post13-st_15^post1 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -__disjvr_1^post1+__disjvr_1^post13 == 0 /\ -x_14^post1+x_14^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0 /\ -__disjvr_0^post1+__disjvr_0^post13 == 0), cost: 1 Eliminating location l0 by chaining: Applied chaining First rule: l11 -> l0 : __disjvr_0^0'=__disjvr_0^post13, __disjvr_1^0'=__disjvr_1^post13, __disjvr_2^0'=__disjvr_2^post13, __disjvr_3^0'=__disjvr_3^post13, b_16^0'=b_16^post13, rt_11^0'=rt_11^post13, st_15^0'=st_15^post13, x_14^0'=x_14^post13, (-x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0), cost: 1 Second rule: l0 -> l1 : __disjvr_0^0'=__disjvr_0^post1, __disjvr_1^0'=__disjvr_1^post1, __disjvr_2^0'=__disjvr_2^post1, __disjvr_3^0'=__disjvr_3^post1, b_16^0'=b_16^post1, rt_11^0'=rt_11^post1, st_15^0'=st_15^post1, x_14^0'=x_14^post1, (__disjvr_3^0-__disjvr_3^post1 == 0 /\ st_15^0-st_15^post1 == 0 /\ __disjvr_2^0-__disjvr_2^post1 == 0 /\ 1-x_14^0 <= 0 /\ -1+b_16^post1 == 0 /\ -__disjvr_0^post1+__disjvr_0^0 == 0 /\ -__disjvr_1^post1+__disjvr_1^0 == 0 /\ -x_14^post1+x_14^0 == 0 /\ -rt_11^post1+rt_11^0 == 0), cost: 1 New rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^post1, __disjvr_1^0'=__disjvr_1^post1, __disjvr_2^0'=__disjvr_2^post1, __disjvr_3^0'=__disjvr_3^post1, b_16^0'=b_16^post1, rt_11^0'=rt_11^post1, st_15^0'=st_15^post1, x_14^0'=x_14^post1, (__disjvr_3^post13-__disjvr_3^post1 == 0 /\ -x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ 1-x_14^post13 <= 0 /\ rt_11^post13-rt_11^post1 == 0 /\ __disjvr_2^post13-__disjvr_2^post1 == 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -1+b_16^post1 == 0 /\ st_15^post13-st_15^post1 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -__disjvr_1^post1+__disjvr_1^post13 == 0 /\ -x_14^post1+x_14^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0 /\ -__disjvr_0^post1+__disjvr_0^post13 == 0), cost: 1 Applied deletion Removed the following rules: 0 12 Eliminating location l6 by chaining: Applied chaining First rule: l1 -> l6 : __disjvr_0^0'=__disjvr_0^post5, __disjvr_1^0'=__disjvr_1^post5, __disjvr_2^0'=__disjvr_2^post5, __disjvr_3^0'=__disjvr_3^post5, b_16^0'=b_16^post5, rt_11^0'=rt_11^post5, st_15^0'=st_15^post5, x_14^0'=x_14^post5, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0), cost: 1 Second rule: l6 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post6+__disjvr_1^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^0 == 0 /\ __disjvr_3^0-__disjvr_3^post6 == 0 /\ 1-x_14^0+x_14^post6 == 0 /\ __disjvr_0^0-__disjvr_0^post6 == 0 /\ -rt_11^post6+rt_11^0 == 0 /\ st_15^0-st_15^post6 == 0 /\ 1-b_16^0 <= 0 /\ -1+b_16^0 <= 0 /\ b_16^post6 == 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^post5 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ -1+b_16^post5 <= 0 /\ -__disjvr_0^post6+__disjvr_0^post5 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ 1-x_14^post5+x_14^post6 == 0 /\ -rt_11^post6+rt_11^post5 == 0 /\ -__disjvr_3^post6+__disjvr_3^post5 == 0 /\ __disjvr_1^post5-__disjvr_1^post6 == 0 /\ b_16^post6 == 0 /\ -st_15^post6+st_15^post5 == 0), cost: 1 Applied deletion Removed the following rules: 4 5 Eliminating location l8 by chaining: Applied chaining First rule: l7 -> l8 : __disjvr_0^0'=__disjvr_0^post8, __disjvr_1^0'=__disjvr_1^post8, __disjvr_2^0'=__disjvr_2^post8, __disjvr_3^0'=__disjvr_3^post8, b_16^0'=b_16^post8, rt_11^0'=rt_11^post8, st_15^0'=st_15^post8, x_14^0'=x_14^post8, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ st_15^0-st_15^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 Second rule: l8 -> l9 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=b_16^post9, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=x_14^post9, (b_16^0-b_16^post9 == 0 /\ -st_15^post9+st_15^0 == 0 /\ __disjvr_3^0-__disjvr_3^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^0 == 0 /\ -__disjvr_0^post9+__disjvr_0^0 == 0 /\ __disjvr_2^0-__disjvr_2^post9 == 0 /\ -x_14^post9+x_14^0 == 0 /\ -__disjvr_3^0+__disjvr_3^post9 == 0 /\ rt_11^0-rt_11^post9 == 0), cost: 1 New rule: l7 -> l9 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=b_16^post9, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=x_14^post9, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 Applied deletion Removed the following rules: 7 8 Eliminating location l9 by chaining: Applied chaining First rule: l7 -> l9 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=b_16^post9, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=x_14^post9, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 Second rule: l9 -> l1 : __disjvr_0^0'=__disjvr_0^post10, __disjvr_1^0'=__disjvr_1^post10, __disjvr_2^0'=__disjvr_2^post10, __disjvr_3^0'=__disjvr_3^post10, b_16^0'=b_16^post10, rt_11^0'=rt_11^post10, st_15^0'=st_15^post10, x_14^0'=x_14^post10, (-1-x_14^0+x_14^1 == 0 /\ __disjvr_2^0-__disjvr_2^post10 == 0 /\ __disjvr_3^0-__disjvr_3^post10 == 0 /\ -rt_11^post10+rt_11^0 == 0 /\ -1+b_16^post10 == 0 /\ st_15^0-st_15^post10 == 0 /\ x_14^post10+x_14^1 == 0 /\ -__disjvr_1^post10+__disjvr_1^0 == 0 /\ -__disjvr_0^post10+__disjvr_0^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post10, __disjvr_1^0'=__disjvr_1^post10, __disjvr_2^0'=__disjvr_2^post10, __disjvr_3^0'=__disjvr_3^post10, b_16^0'=b_16^post10, rt_11^0'=rt_11^post10, st_15^0'=st_15^post10, x_14^0'=x_14^post10, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ -1-x_14^post9+x_14^1 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ -__disjvr_2^post10+__disjvr_2^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -rt_11^post10+rt_11^post9 == 0 /\ -1+b_16^post10 == 0 /\ -__disjvr_1^post10+__disjvr_1^post9 == 0 /\ __disjvr_3^post9-__disjvr_3^post10 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ st_15^post9-st_15^post10 == 0 /\ -__disjvr_0^post10+__disjvr_0^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ x_14^post10+x_14^1 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 Applied deletion Removed the following rules: 9 15 Simplified Transitions Start location: l11 Program variables: b_16^0 rt_11^0 st_15^0 x_14^0 19: l1 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 24: l1 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 17: l2 -> l4 : T, cost: 1 18: l4 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 21: l3 -> l7 : x_14^0'=-x_14^0, T, cost: 1 20: l7 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 25: l7 -> l1 : b_16^0'=1, x_14^0'=-1-x_14^0, T, cost: 1 22: l10 -> l7 : x_14^0'=-x_14^0, T, cost: 1 23: l11 -> l1 : b_16^0'=1, 1-x_14^0 <= 0, cost: 1 Propagated Equalities Original rule: l2 -> l4 : __disjvr_0^0'=__disjvr_0^post2, __disjvr_1^0'=__disjvr_1^post2, __disjvr_2^0'=__disjvr_2^post2, __disjvr_3^0'=__disjvr_3^post2, b_16^0'=b_16^post2, rt_11^0'=rt_11^post2, st_15^0'=st_15^post2, x_14^0'=x_14^post2, (-__disjvr_0^0+__disjvr_0^post2 == 0 /\ __disjvr_3^0-__disjvr_3^post2 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ -x_14^post2+x_14^0 == 0 /\ b_16^0-b_16^post2 == 0 /\ rt_11^0-rt_11^post2 == 0 /\ -__disjvr_2^post2+__disjvr_2^0 == 0 /\ -__disjvr_1^post2+__disjvr_1^0 == 0 /\ -st_15^post2+st_15^0 == 0), cost: 1 New rule: l2 -> l4 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, 0 == 0, cost: 1 propagated equality __disjvr_0^post2 = __disjvr_0^0 propagated equality __disjvr_3^post2 = __disjvr_3^0 propagated equality x_14^post2 = x_14^0 propagated equality b_16^post2 = b_16^0 propagated equality rt_11^post2 = rt_11^0 propagated equality __disjvr_2^post2 = __disjvr_2^0 propagated equality __disjvr_1^post2 = __disjvr_1^0 propagated equality st_15^post2 = st_15^0 Simplified Guard Original rule: l2 -> l4 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, 0 == 0, cost: 1 New rule: l2 -> l4 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, T, cost: 1 Removed Trivial Updates Original rule: l2 -> l4 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, T, cost: 1 New rule: l2 -> l4 : T, cost: 1 made implied equalities explicit Original rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^post3, __disjvr_1^0'=__disjvr_1^post3, __disjvr_2^0'=__disjvr_2^post3, __disjvr_3^0'=__disjvr_3^post3, b_16^0'=b_16^post3, rt_11^0'=rt_11^post3, st_15^0'=st_15^post3, x_14^0'=x_14^post3, (1+x_14^post3-x_14^0 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ b_16^post3 == 0 /\ -__disjvr_1^post3+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post3 == 0 /\ st_15^0-st_15^post3 == 0 /\ 1-b_16^0 <= 0 /\ -1+b_16^0 <= 0 /\ -__disjvr_2^post3+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0), cost: 1 New rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^post3, __disjvr_1^0'=__disjvr_1^post3, __disjvr_2^0'=__disjvr_2^post3, __disjvr_3^0'=__disjvr_3^post3, b_16^0'=b_16^post3, rt_11^0'=rt_11^post3, st_15^0'=st_15^post3, x_14^0'=x_14^post3, (1+x_14^post3-x_14^0 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ b_16^post3 == 0 /\ -__disjvr_1^post3+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post3 == 0 /\ st_15^0-st_15^post3 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0 /\ -__disjvr_2^post3+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0), cost: 1 Propagated Equalities Original rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^post3, __disjvr_1^0'=__disjvr_1^post3, __disjvr_2^0'=__disjvr_2^post3, __disjvr_3^0'=__disjvr_3^post3, b_16^0'=b_16^post3, rt_11^0'=rt_11^post3, st_15^0'=st_15^post3, x_14^0'=x_14^post3, (1+x_14^post3-x_14^0 == 0 /\ -rt_11^post3+rt_11^0 == 0 /\ b_16^post3 == 0 /\ -__disjvr_1^post3+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post3 == 0 /\ st_15^0-st_15^post3 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0 /\ -__disjvr_2^post3+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0), cost: 1 New rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (0 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 propagated equality x_14^post3 = -1+x_14^0 propagated equality rt_11^post3 = rt_11^0 propagated equality b_16^post3 = 0 propagated equality __disjvr_1^post3 = __disjvr_1^0 propagated equality __disjvr_3^post3 = __disjvr_3^0 propagated equality st_15^post3 = st_15^0 propagated equality __disjvr_2^post3 = __disjvr_2^0 propagated equality __disjvr_0^post3 = __disjvr_0^0 Simplified Guard Original rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (0 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 made implied equalities explicit Original rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l4 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l4 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 made implied equalities explicit Original rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post4, __disjvr_1^0'=__disjvr_1^post4, __disjvr_2^0'=__disjvr_2^post4, __disjvr_3^0'=__disjvr_3^post4, b_16^0'=b_16^post4, rt_11^0'=rt_11^post4, st_15^0'=st_15^post4, x_14^0'=x_14^post4, (-x_14^post4+x_14^0 == 0 /\ -st_15^0+rt_11^post4 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_1^post4+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post4 == 0 /\ __disjvr_2^0-__disjvr_2^post4 == 0 /\ b_16^0-b_16^post4 == 0 /\ x_14^0 <= 0 /\ -st_15^post4+st_15^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0), cost: 1 New rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post4, __disjvr_1^0'=__disjvr_1^post4, __disjvr_2^0'=__disjvr_2^post4, __disjvr_3^0'=__disjvr_3^post4, b_16^0'=b_16^post4, rt_11^0'=rt_11^post4, st_15^0'=st_15^post4, x_14^0'=x_14^post4, (-x_14^post4+x_14^0 == 0 /\ -st_15^0+rt_11^post4 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ -__disjvr_1^post4+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post4 == 0 /\ __disjvr_2^0-__disjvr_2^post4 == 0 /\ b_16^0-b_16^post4 == 0 /\ x_14^0 <= 0 /\ -st_15^post4+st_15^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0), cost: 1 Propagated Equalities Original rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^post4, __disjvr_1^0'=__disjvr_1^post4, __disjvr_2^0'=__disjvr_2^post4, __disjvr_3^0'=__disjvr_3^post4, b_16^0'=b_16^post4, rt_11^0'=rt_11^post4, st_15^0'=st_15^post4, x_14^0'=x_14^post4, (-x_14^post4+x_14^0 == 0 /\ -st_15^0+rt_11^post4 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ -__disjvr_1^post4+__disjvr_1^0 == 0 /\ __disjvr_3^0-__disjvr_3^post4 == 0 /\ __disjvr_2^0-__disjvr_2^post4 == 0 /\ b_16^0-b_16^post4 == 0 /\ x_14^0 <= 0 /\ -st_15^post4+st_15^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0), cost: 1 New rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 propagated equality x_14^post4 = x_14^0 propagated equality rt_11^post4 = st_15^0 propagated equality __disjvr_1^post4 = __disjvr_1^0 propagated equality __disjvr_3^post4 = __disjvr_3^0 propagated equality __disjvr_2^post4 = __disjvr_2^0 propagated equality b_16^post4 = b_16^0 propagated equality st_15^post4 = st_15^0 propagated equality __disjvr_0^post4 = __disjvr_0^0 Simplified Guard Original rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 made implied equalities explicit Original rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l1 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l1 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 made implied equalities explicit Original rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^post7, __disjvr_1^0'=__disjvr_1^post7, __disjvr_2^0'=__disjvr_2^post7, __disjvr_3^0'=__disjvr_3^post7, b_16^0'=b_16^post7, rt_11^0'=rt_11^post7, st_15^0'=st_15^post7, x_14^0'=x_14^post7, (-x_14^post7+x_14^0 == 0 /\ b_16^0-b_16^post7 == 0 /\ -x_14^0 <= 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ x_14^0 <= 0 /\ __disjvr_2^0-__disjvr_2^post7 == 0 /\ -st_15^0+rt_11^post7 == 0 /\ -st_15^post7+st_15^0 == 0 /\ -__disjvr_3^post7+__disjvr_3^0 == 0 /\ -__disjvr_1^post7+__disjvr_1^0 == 0), cost: 1 New rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^post7, __disjvr_1^0'=__disjvr_1^post7, __disjvr_2^0'=__disjvr_2^post7, __disjvr_3^0'=__disjvr_3^post7, b_16^0'=b_16^post7, rt_11^0'=rt_11^post7, st_15^0'=st_15^post7, x_14^0'=x_14^post7, (-x_14^post7+x_14^0 == 0 /\ b_16^0-b_16^post7 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ x_14^0 <= 0 /\ __disjvr_2^0-__disjvr_2^post7 == 0 /\ -st_15^0+rt_11^post7 == 0 /\ -st_15^post7+st_15^0 == 0 /\ -__disjvr_3^post7+__disjvr_3^0 == 0 /\ -__disjvr_1^post7+__disjvr_1^0 == 0), cost: 1 Propagated Equalities Original rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^post7, __disjvr_1^0'=__disjvr_1^post7, __disjvr_2^0'=__disjvr_2^post7, __disjvr_3^0'=__disjvr_3^post7, b_16^0'=b_16^post7, rt_11^0'=rt_11^post7, st_15^0'=st_15^post7, x_14^0'=x_14^post7, (-x_14^post7+x_14^0 == 0 /\ b_16^0-b_16^post7 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ -__disjvr_0^post7+__disjvr_0^0 == 0 /\ x_14^0 <= 0 /\ __disjvr_2^0-__disjvr_2^post7 == 0 /\ -st_15^0+rt_11^post7 == 0 /\ -st_15^post7+st_15^0 == 0 /\ -__disjvr_3^post7+__disjvr_3^0 == 0 /\ -__disjvr_1^post7+__disjvr_1^0 == 0), cost: 1 New rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 propagated equality x_14^post7 = x_14^0 propagated equality b_16^post7 = b_16^0 propagated equality __disjvr_0^post7 = __disjvr_0^0 propagated equality __disjvr_2^post7 = __disjvr_2^0 propagated equality rt_11^post7 = st_15^0 propagated equality st_15^post7 = st_15^0 propagated equality __disjvr_3^post7 = __disjvr_3^0 propagated equality __disjvr_1^post7 = __disjvr_1^0 Simplified Guard Original rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ -x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 made implied equalities explicit Original rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l7 -> l5 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=st_15^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 New rule: l7 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 Propagated Equalities Original rule: l3 -> l7 : __disjvr_0^0'=__disjvr_0^post11, __disjvr_1^0'=__disjvr_1^post11, __disjvr_2^0'=__disjvr_2^post11, __disjvr_3^0'=__disjvr_3^post11, b_16^0'=b_16^post11, rt_11^0'=rt_11^post11, st_15^0'=st_15^post11, x_14^0'=x_14^post11, (-__disjvr_1^post11+__disjvr_1^0 == 0 /\ -__disjvr_2^post11+__disjvr_2^0 == 0 /\ __disjvr_3^0-__disjvr_3^post11 == 0 /\ __disjvr_0^0-__disjvr_0^post11 == 0 /\ rt_11^0-rt_11^post11 == 0 /\ b_16^0-b_16^post11 == 0 /\ x_14^post11+x_14^0 == 0 /\ -st_15^post11+st_15^0 == 0), cost: 1 New rule: l3 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, 0 == 0, cost: 1 propagated equality __disjvr_1^post11 = __disjvr_1^0 propagated equality __disjvr_2^post11 = __disjvr_2^0 propagated equality __disjvr_3^post11 = __disjvr_3^0 propagated equality __disjvr_0^post11 = __disjvr_0^0 propagated equality rt_11^post11 = rt_11^0 propagated equality b_16^post11 = b_16^0 propagated equality x_14^post11 = -x_14^0 propagated equality st_15^post11 = st_15^0 Simplified Guard Original rule: l3 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, 0 == 0, cost: 1 New rule: l3 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, T, cost: 1 Removed Trivial Updates Original rule: l3 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, T, cost: 1 New rule: l3 -> l7 : x_14^0'=-x_14^0, T, cost: 1 Propagated Equalities Original rule: l10 -> l7 : __disjvr_0^0'=__disjvr_0^post12, __disjvr_1^0'=__disjvr_1^post12, __disjvr_2^0'=__disjvr_2^post12, __disjvr_3^0'=__disjvr_3^post12, b_16^0'=b_16^post12, rt_11^0'=rt_11^post12, st_15^0'=st_15^post12, x_14^0'=x_14^post12, (-b_16^post12+b_16^0 == 0 /\ __disjvr_3^0-__disjvr_3^post12 == 0 /\ -__disjvr_1^post12+__disjvr_1^0 == 0 /\ st_15^0-st_15^post12 == 0 /\ x_14^post12+x_14^0 == 0 /\ -rt_11^post12+rt_11^0 == 0 /\ -__disjvr_2^post12+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post12 == 0), cost: 1 New rule: l10 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, 0 == 0, cost: 1 propagated equality b_16^post12 = b_16^0 propagated equality __disjvr_3^post12 = __disjvr_3^0 propagated equality __disjvr_1^post12 = __disjvr_1^0 propagated equality st_15^post12 = st_15^0 propagated equality x_14^post12 = -x_14^0 propagated equality rt_11^post12 = rt_11^0 propagated equality __disjvr_2^post12 = __disjvr_2^0 propagated equality __disjvr_0^post12 = __disjvr_0^0 Simplified Guard Original rule: l10 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, 0 == 0, cost: 1 New rule: l10 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, T, cost: 1 Removed Trivial Updates Original rule: l10 -> l7 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=b_16^0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-x_14^0, T, cost: 1 New rule: l10 -> l7 : x_14^0'=-x_14^0, T, cost: 1 Propagated Equalities Original rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^post1, __disjvr_1^0'=__disjvr_1^post1, __disjvr_2^0'=__disjvr_2^post1, __disjvr_3^0'=__disjvr_3^post1, b_16^0'=b_16^post1, rt_11^0'=rt_11^post1, st_15^0'=st_15^post1, x_14^0'=x_14^post1, (__disjvr_3^post13-__disjvr_3^post1 == 0 /\ -x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ 1-x_14^post13 <= 0 /\ rt_11^post13-rt_11^post1 == 0 /\ __disjvr_2^post13-__disjvr_2^post1 == 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -1+b_16^post1 == 0 /\ st_15^post13-st_15^post1 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -__disjvr_1^post1+__disjvr_1^post13 == 0 /\ -x_14^post1+x_14^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0 /\ -__disjvr_0^post1+__disjvr_0^post13 == 0), cost: 1 New rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^post13, __disjvr_1^0'=__disjvr_1^post13, __disjvr_2^0'=__disjvr_2^post13, __disjvr_3^0'=__disjvr_3^post13, b_16^0'=1, rt_11^0'=rt_11^post13, st_15^0'=st_15^post13, x_14^0'=x_14^post13, (0 == 0 /\ -x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ 1-x_14^post13 <= 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0), cost: 1 propagated equality __disjvr_3^post1 = __disjvr_3^post13 propagated equality rt_11^post1 = rt_11^post13 propagated equality __disjvr_2^post1 = __disjvr_2^post13 propagated equality b_16^post1 = 1 propagated equality st_15^post1 = st_15^post13 propagated equality __disjvr_1^post1 = __disjvr_1^post13 propagated equality x_14^post1 = x_14^post13 propagated equality __disjvr_0^post1 = __disjvr_0^post13 Propagated Equalities Original rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^post13, __disjvr_1^0'=__disjvr_1^post13, __disjvr_2^0'=__disjvr_2^post13, __disjvr_3^0'=__disjvr_3^post13, b_16^0'=1, rt_11^0'=rt_11^post13, st_15^0'=st_15^post13, x_14^0'=x_14^post13, (0 == 0 /\ -x_14^post13+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post13 == 0 /\ 1-x_14^post13 <= 0 /\ -__disjvr_2^post13+__disjvr_2^0 == 0 /\ -rt_11^post13+rt_11^0 == 0 /\ __disjvr_0^0-__disjvr_0^post13 == 0 /\ b_16^0-b_16^post13 == 0 /\ -st_15^post13+st_15^0 == 0 /\ -__disjvr_1^post13+__disjvr_1^0 == 0), cost: 1 New rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ 1-x_14^0 <= 0), cost: 1 propagated equality x_14^post13 = x_14^0 propagated equality __disjvr_3^post13 = __disjvr_3^0 propagated equality __disjvr_2^post13 = __disjvr_2^0 propagated equality rt_11^post13 = rt_11^0 propagated equality __disjvr_0^post13 = __disjvr_0^0 propagated equality b_16^post13 = b_16^0 propagated equality st_15^post13 = st_15^0 propagated equality __disjvr_1^post13 = __disjvr_1^0 Simplified Guard Original rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, (0 == 0 /\ 1-x_14^0 <= 0), cost: 1 New rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, 1-x_14^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l11 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=x_14^0, 1-x_14^0 <= 0, cost: 1 New rule: l11 -> l1 : b_16^0'=1, 1-x_14^0 <= 0, cost: 1 made implied equalities explicit Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^post5 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ -1+b_16^post5 <= 0 /\ -__disjvr_0^post6+__disjvr_0^post5 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ 1-x_14^post5+x_14^post6 == 0 /\ -rt_11^post6+rt_11^post5 == 0 /\ -__disjvr_3^post6+__disjvr_3^post5 == 0 /\ __disjvr_1^post5-__disjvr_1^post6 == 0 /\ b_16^post6 == 0 /\ -st_15^post6+st_15^post5 == 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^post5 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ 1-b_16^post5 == 0 /\ -1+b_16^post5 <= 0 /\ -__disjvr_0^post6+__disjvr_0^post5 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ 1-x_14^post5+x_14^post6 == 0 /\ -rt_11^post6+rt_11^post5 == 0 /\ -__disjvr_3^post6+__disjvr_3^post5 == 0 /\ __disjvr_1^post5-__disjvr_1^post6 == 0 /\ b_16^post6 == 0 /\ -st_15^post6+st_15^post5 == 0), cost: 1 Propagated Equalities Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post6, __disjvr_1^0'=__disjvr_1^post6, __disjvr_2^0'=__disjvr_2^post6, __disjvr_3^0'=__disjvr_3^post6, b_16^0'=b_16^post6, rt_11^0'=rt_11^post6, st_15^0'=st_15^post6, x_14^0'=x_14^post6, (-__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ -__disjvr_2^post6+__disjvr_2^post5 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ 1-b_16^post5 == 0 /\ -1+b_16^post5 <= 0 /\ -__disjvr_0^post6+__disjvr_0^post5 == 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ 1-x_14^post5+x_14^post6 == 0 /\ -rt_11^post6+rt_11^post5 == 0 /\ -__disjvr_3^post6+__disjvr_3^post5 == 0 /\ __disjvr_1^post5-__disjvr_1^post6 == 0 /\ b_16^post6 == 0 /\ -st_15^post6+st_15^post5 == 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post5, __disjvr_1^0'=__disjvr_1^post5, __disjvr_2^0'=__disjvr_2^post5, __disjvr_3^0'=__disjvr_3^post5, b_16^0'=0, rt_11^0'=rt_11^post5, st_15^0'=st_15^post5, x_14^0'=-1+x_14^post5, (0 == 0 /\ -__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ 1-b_16^post5 == 0 /\ -1+b_16^post5 <= 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0), cost: 1 propagated equality __disjvr_2^post6 = __disjvr_2^post5 propagated equality __disjvr_0^post6 = __disjvr_0^post5 propagated equality x_14^post6 = -1+x_14^post5 propagated equality rt_11^post6 = rt_11^post5 propagated equality __disjvr_3^post6 = __disjvr_3^post5 propagated equality __disjvr_1^post6 = __disjvr_1^post5 propagated equality b_16^post6 = 0 propagated equality st_15^post6 = st_15^post5 Propagated Equalities Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^post5, __disjvr_1^0'=__disjvr_1^post5, __disjvr_2^0'=__disjvr_2^post5, __disjvr_3^0'=__disjvr_3^post5, b_16^0'=0, rt_11^0'=rt_11^post5, st_15^0'=st_15^post5, x_14^0'=-1+x_14^post5, (0 == 0 /\ -__disjvr_1^post5+__disjvr_1^0 == 0 /\ -x_14^post5+x_14^0 == 0 /\ __disjvr_3^0-__disjvr_3^post5 == 0 /\ -rt_11^post5+rt_11^0 == 0 /\ -b_16^post5+b_16^0 == 0 /\ __disjvr_1^post5-__disjvr_1^0 == 0 /\ 1-b_16^post5 <= 0 /\ 1-b_16^post5 == 0 /\ -1+b_16^post5 <= 0 /\ __disjvr_2^0-__disjvr_2^post5 == 0 /\ st_15^0-st_15^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (0 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 propagated equality __disjvr_1^post5 = __disjvr_1^0 propagated equality x_14^post5 = x_14^0 propagated equality __disjvr_3^post5 = __disjvr_3^0 propagated equality rt_11^post5 = rt_11^0 propagated equality b_16^post5 = b_16^0 propagated equality __disjvr_2^post5 = __disjvr_2^0 propagated equality st_15^post5 = st_15^0 propagated equality __disjvr_0^post5 = __disjvr_0^0 Simplified Guard Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (0 == 0 /\ 1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 made implied equalities explicit Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l1 -> l3 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=0, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l1 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 Propagated Equalities Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post10, __disjvr_1^0'=__disjvr_1^post10, __disjvr_2^0'=__disjvr_2^post10, __disjvr_3^0'=__disjvr_3^post10, b_16^0'=b_16^post10, rt_11^0'=rt_11^post10, st_15^0'=st_15^post10, x_14^0'=x_14^post10, (-__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ -1-x_14^post9+x_14^1 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ -__disjvr_2^post10+__disjvr_2^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -rt_11^post10+rt_11^post9 == 0 /\ -1+b_16^post10 == 0 /\ -__disjvr_1^post10+__disjvr_1^post9 == 0 /\ __disjvr_3^post9-__disjvr_3^post10 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ st_15^post9-st_15^post10 == 0 /\ -__disjvr_0^post10+__disjvr_0^post9 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ x_14^post10+x_14^1 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=1, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=-x_14^1, (0 == 0 /\ -__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ -1-x_14^post9+x_14^1 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 propagated equality __disjvr_2^post10 = __disjvr_2^post9 propagated equality rt_11^post10 = rt_11^post9 propagated equality b_16^post10 = 1 propagated equality __disjvr_1^post10 = __disjvr_1^post9 propagated equality __disjvr_3^post10 = __disjvr_3^post9 propagated equality st_15^post10 = st_15^post9 propagated equality __disjvr_0^post10 = __disjvr_0^post9 propagated equality x_14^post10 = -x_14^1 Propagated Equalities Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^post9, __disjvr_1^0'=__disjvr_1^post9, __disjvr_2^0'=__disjvr_2^post9, __disjvr_3^0'=__disjvr_3^post9, b_16^0'=1, rt_11^0'=rt_11^post9, st_15^0'=st_15^post9, x_14^0'=-x_14^1, (0 == 0 /\ -__disjvr_2^post8+__disjvr_2^0 == 0 /\ __disjvr_0^0-__disjvr_0^post8 == 0 /\ -st_15^post9+st_15^post8 == 0 /\ x_14^0-x_14^post8 == 0 /\ -1-x_14^post9+x_14^1 == 0 /\ __disjvr_1^0-__disjvr_1^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^0 == 0 /\ -x_14^post9+x_14^post8 == 0 /\ -__disjvr_0^post9+__disjvr_0^post8 == 0 /\ __disjvr_2^post8-__disjvr_2^post9 == 0 /\ b_16^post8-b_16^post9 == 0 /\ -__disjvr_1^post9+__disjvr_1^post8 == 0 /\ rt_11^post8-rt_11^post9 == 0 /\ st_15^0-st_15^post8 == 0 /\ -__disjvr_3^post9+__disjvr_3^post8 == 0 /\ __disjvr_3^0-__disjvr_3^post8 == 0 /\ -b_16^post8+b_16^0 == 0 /\ __disjvr_3^post9-__disjvr_3^post8 == 0 /\ -rt_11^post8+rt_11^0 == 0), cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1-x_14^0, 0 == 0, cost: 1 propagated equality __disjvr_2^post8 = __disjvr_2^0 propagated equality __disjvr_0^post8 = __disjvr_0^0 propagated equality st_15^post8 = st_15^post9 propagated equality x_14^post8 = x_14^0 propagated equality x_14^1 = 1+x_14^post9 propagated equality __disjvr_1^post8 = __disjvr_1^0 propagated equality x_14^post9 = x_14^0 propagated equality __disjvr_0^post9 = __disjvr_0^0 propagated equality __disjvr_2^post9 = __disjvr_2^0 propagated equality b_16^post8 = b_16^post9 propagated equality __disjvr_1^post9 = __disjvr_1^0 propagated equality rt_11^post8 = rt_11^post9 propagated equality st_15^post9 = st_15^0 propagated equality __disjvr_3^post8 = __disjvr_3^post9 propagated equality __disjvr_3^post9 = __disjvr_3^0 propagated equality b_16^post9 = b_16^0 propagated equality rt_11^post9 = rt_11^0 Simplified Guard Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1-x_14^0, 0 == 0, cost: 1 New rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1-x_14^0, T, cost: 1 Removed Trivial Updates Original rule: l7 -> l1 : __disjvr_0^0'=__disjvr_0^0, __disjvr_1^0'=__disjvr_1^0, __disjvr_2^0'=__disjvr_2^0, __disjvr_3^0'=__disjvr_3^0, b_16^0'=1, rt_11^0'=rt_11^0, st_15^0'=st_15^0, x_14^0'=-1-x_14^0, T, cost: 1 New rule: l7 -> l1 : b_16^0'=1, x_14^0'=-1-x_14^0, T, cost: 1 Step with 23 Trace 23[(1-x_14^0 <= 0)] Blocked [{}, {}] Step with 24 Trace 23[(1-x_14^0 <= 0)], 24[(1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0)] Blocked [{}, {19[T]}, {}] Step with 21 Trace 23[(1-x_14^0 <= 0)], 24[(1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0)], 21[T] Blocked [{}, {19[T]}, {}, {}] Step with 20 Trace 23[(1-x_14^0 <= 0)], 24[(1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0)], 21[T], 20[(-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0)] Blocked [{}, {19[T]}, {}, {}, {}] Backtrack Trace 23[(1-x_14^0 <= 0)], 24[(1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0)], 21[T] Blocked [{}, {19[T]}, {}, {20[T]}] Step with 25 Trace 23[(1-x_14^0 <= 0)], 24[(1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0)], 21[T], 25[T] Blocked [{}, {19[T]}, {}, {20[T]}, {}] Nonterm Start location: l11 Program variables: b_16^0 rt_11^0 st_15^0 x_14^0 19: l1 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 24: l1 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 26: l1 -> LoAT_sink : (-1+n >= 0 /\ 1-b_16^0 >= 0 /\ -1+b_16^0 >= 0), cost: NONTERM 27: l1 -> l1 : b_16^0'=1, x_14^0'=-2*n+x_14^0, (-1+n >= 0 /\ 1-b_16^0 >= 0 /\ -1+b_16^0 >= 0), cost: 1 17: l2 -> l4 : T, cost: 1 18: l4 -> l3 : b_16^0'=0, x_14^0'=-1+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 21: l3 -> l7 : x_14^0'=-x_14^0, T, cost: 1 20: l7 -> l5 : rt_11^0'=st_15^0, (-x_14^0 <= 0 /\ -x_14^0 == 0 /\ x_14^0 <= 0), cost: 1 25: l7 -> l1 : b_16^0'=1, x_14^0'=-1-x_14^0, T, cost: 1 22: l10 -> l7 : x_14^0'=-x_14^0, T, cost: 1 23: l11 -> l1 : b_16^0'=1, 1-x_14^0 <= 0, cost: 1 Certificate of Non-Termination Original rule: l1 -> l1 : b_16^0'=1, x_14^0'=-2+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l1 -> LoAT_sink : (-1+n >= 0 /\ 1-b_16^0 >= 0 /\ -1+b_16^0 >= 0), cost: NONTERM 1-b_16^0 >= 0 [0]: monotonic increase yields 1-b_16^0 >= 0 -1+b_16^0 >= 0 [0]: monotonic increase yields -1+b_16^0 >= 0 Replacement map: {1-b_16^0 >= 0 -> 1-b_16^0 >= 0, -1+b_16^0 >= 0 -> -1+b_16^0 >= 0} Loop Acceleration Original rule: l1 -> l1 : b_16^0'=1, x_14^0'=-2+x_14^0, (1-b_16^0 <= 0 /\ 1-b_16^0 == 0 /\ -1+b_16^0 <= 0), cost: 1 New rule: l1 -> l1 : b_16^0'=1, x_14^0'=-2*n+x_14^0, (-1+n >= 0 /\ 1-b_16^0 >= 0 /\ -1+b_16^0 >= 0), cost: 1 1-b_16^0 >= 0 [0]: monotonic increase yields 1-b_16^0 >= 0 -1+b_16^0 >= 0 [0]: monotonic increase yields -1+b_16^0 >= 0 Replacement map: {1-b_16^0 >= 0 -> 1-b_16^0 >= 0, -1+b_16^0 >= 0 -> -1+b_16^0 >= 0} Step with 26 Trace 23[(1-x_14^0 <= 0)], 26[(-1+n >= 0 /\ 1-b_16^0 >= 0 /\ -1+b_16^0 >= 0)] Blocked [{}, {19[T]}, {26[T]}] Refute Counterexample [ b_16^0=1 rt_11^0=0 st_15^0=0 x_14^0=1 ] 23 [ b_16^0=b_16^0 rt_11^0=0 st_15^0=0 x_14^0=1 ] 26 NO Build SHA: a05f16bf13df659c382799650051f91bf6828c7b