WORST_CASE(Omega(0),?) Initial ITS Start location: l7 0: l0 -> l1 : Result_6^0'=Result_6^post0, lt_19^0'=lt_19^post0, y_80^0'=y_80^post0, elem_16^0'=elem_16^post0, prev_17^0'=prev_17^post0, len_48^0'=len_48^post0, y_158^0'=y_158^post0, a_128^0'=a_128^post0, i_8^0'=i_8^post0, x_23^0'=x_23^post0, lt_18^0'=lt_18^post0, y_309^0'=y_309^post0, c_15^0'=c_15^post0, lt_21^0'=lt_21^post0, len_246^0'=len_246^post0, y_14^0'=y_14^post0, _^0'=_^post0, lt_20^0'=lt_20^post0, head_9^0'=head_9^post0, x_13^0'=x_13^post0, length_7^0'=length_7^post0, y_259^0'=y_259^post0, a_243^0'=a_243^post0, k_296^0'=k_296^post0, y_110^0'=y_110^post0, (0 == 0 /\ -len_48^0 <= 0 /\ -1+len_246^post0 == 0 /\ lt_21^30-y_110^0 == 0 /\ 1-_^0+a_243^post0-a_128^post0 == 0 /\ y_309^0-y_309^post0 == 0 /\ 1-len_48^0 <= 0 /\ -k_296^post0+k_296^0 == 0 /\ -y_110^post0+y_110^0 == 0 /\ -y_158^0+lt_21^50 == 0 /\ -prev_17^10 <= 0 /\ -y_259^post0+y_259^0 == 0 /\ prev_17^10 <= 0 /\ prev_17^10 == 0 /\ -c_15^30+y_14^post0 == 0 /\ len_48^0-len_48^post0 == 0 /\ -i_8^post0+i_8^0 == 0 /\ -lt_18^post0+lt_18^0 == 0 /\ x_13^post0-y_14^20 == 0 /\ elem_16^10 <= 0 /\ x_13^20 == 0 /\ elem_16^post0-x_13^post0 == 0 /\ y_158^0-y_158^post0 == 0 /\ -lt_21^30+c_15^30 == 0 /\ elem_16^10-x_13^20 == 0 /\ -i_8^0+length_7^0 <= 0 /\ y_80^0-y_80^post0 == 0 /\ -y_80^0+lt_21^10 == 0 /\ -x_13^10+c_15^10 == 0 /\ c_15^post0-lt_21^50 == 0 /\ -a_128^post0 <= 0 /\ y_14^10-c_15^10 == 0 /\ lt_20^10-lt_19^10 <= 0 /\ Result_6^post0-head_9^0 == 0 /\ c_15^20-lt_21^10 == 0 /\ -Result_6^post0+x_13^10 == 0 /\ -prev_17^20 <= 0 /\ 2-len_48^0+a_128^post0 == 0 /\ -y_14^10+x_13^30 == 0 /\ x_23^0-x_23^post0 == 0 /\ -length_7^post0+length_7^0 == 0 /\ -head_9^post0+head_9^0 == 0 /\ -elem_16^10 <= 0 /\ elem_16^20-x_13^30 == 0 /\ -c_15^20+y_14^20 == 0 /\ prev_17^post0 == 0 /\ prev_17^20 <= 0 /\ prev_17^20 == 0 /\ -_^post0+_^0 == 0), cost: 1 1: l0 -> l2 : Result_6^0'=Result_6^post1, lt_19^0'=lt_19^post1, y_80^0'=y_80^post1, elem_16^0'=elem_16^post1, prev_17^0'=prev_17^post1, len_48^0'=len_48^post1, y_158^0'=y_158^post1, a_128^0'=a_128^post1, i_8^0'=i_8^post1, x_23^0'=x_23^post1, lt_18^0'=lt_18^post1, y_309^0'=y_309^post1, c_15^0'=c_15^post1, lt_21^0'=lt_21^post1, len_246^0'=len_246^post1, y_14^0'=y_14^post1, _^0'=_^post1, lt_20^0'=lt_20^post1, head_9^0'=head_9^post1, x_13^0'=x_13^post1, length_7^0'=length_7^post1, y_259^0'=y_259^post1, a_243^0'=a_243^post1, k_296^0'=k_296^post1, y_110^0'=y_110^post1, (0 == 0 /\ -len_48^0 <= 0 /\ -c_15^post1+c_15^0 == 0 /\ -1-len_48^0+len_48^post1 == 0 /\ elem_16^0-elem_16^post1 == 0 /\ -a_243^post1+a_243^0 == 0 /\ -y_14^post1+y_14^0 == 0 /\ 1+i_8^0-length_7^0 <= 0 /\ -_^post1+_^0 == 0 /\ -length_7^post1+length_7^0 == 0 /\ lt_18^0-lt_18^post1 == 0 /\ y_80^0-y_80^post1 == 0 /\ -y_259^post1+y_259^0 == 0 /\ -k_296^post1+k_296^0 == 0 /\ -len_246^post1+len_246^0 == 0 /\ -y_309^post1+y_309^0 == 0 /\ -x_13^post1+x_13^0 == 0 /\ lt_19^0-lt_19^post1 == 0 /\ Result_6^0-Result_6^post1 == 0 /\ -y_110^post1+y_110^0 == 0 /\ y_158^0-y_158^post1 == 0 /\ x_23^0-x_23^post1 == 0 /\ a_128^0-a_128^post1 == 0 /\ lt_20^0-lt_20^post1 == 0 /\ -1+i_8^post1-i_8^0 == 0 /\ lt_21^0-lt_21^post1 == 0 /\ prev_17^0-prev_17^post1 == 0), cost: 1 4: l1 -> l4 : Result_6^0'=Result_6^post4, lt_19^0'=lt_19^post4, y_80^0'=y_80^post4, elem_16^0'=elem_16^post4, prev_17^0'=prev_17^post4, len_48^0'=len_48^post4, y_158^0'=y_158^post4, a_128^0'=a_128^post4, i_8^0'=i_8^post4, x_23^0'=x_23^post4, lt_18^0'=lt_18^post4, y_309^0'=y_309^post4, c_15^0'=c_15^post4, lt_21^0'=lt_21^post4, len_246^0'=len_246^post4, y_14^0'=y_14^post4, _^0'=_^post4, lt_20^0'=lt_20^post4, head_9^0'=head_9^post4, x_13^0'=x_13^post4, length_7^0'=length_7^post4, y_259^0'=y_259^post4, a_243^0'=a_243^post4, k_296^0'=k_296^post4, y_110^0'=y_110^post4, (0 == 0 /\ y_80^0-y_80^post4 == 0 /\ Result_6^0-Result_6^post4 == 0 /\ x_13^post4-y_14^0 == 0 /\ elem_16^0-elem_16^post4 == 0 /\ -len_246^0+k_296^post4 == 0 /\ prev_17^0 <= 0 /\ -y_259^post4+y_259^0 == 0 /\ y_309^0-y_309^post4 == 0 /\ -len_246^post4+len_246^0 == 0 /\ -head_9^post4+head_9^0 == 0 /\ -a_128^post4+a_128^0 == 0 /\ -lt_19^11+lt_20^110 <= 0 /\ y_14^0-y_14^post4 == 0 /\ -prev_17^0 <= 0 /\ -len_48^post4+len_48^0 == 0 /\ -len_246^0 <= 0 /\ x_23^0-x_23^post4 == 0 /\ i_8^0-i_8^post4 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -lt_18^post4+lt_18^0 == 0 /\ -y_110^post4+y_110^0 == 0 /\ y_158^0-y_158^post4 == 0 /\ c_15^0-c_15^post4 == 0 /\ prev_17^0-prev_17^post4 == 0 /\ -length_7^post4+length_7^0 == 0 /\ -_^post4+_^0 == 0 /\ -a_243^0 <= 0 /\ -a_243^post4+a_243^0 == 0), cost: 1 5: l1 -> l5 : Result_6^0'=Result_6^post5, lt_19^0'=lt_19^post5, y_80^0'=y_80^post5, elem_16^0'=elem_16^post5, prev_17^0'=prev_17^post5, len_48^0'=len_48^post5, y_158^0'=y_158^post5, a_128^0'=a_128^post5, i_8^0'=i_8^post5, x_23^0'=x_23^post5, lt_18^0'=lt_18^post5, y_309^0'=y_309^post5, c_15^0'=c_15^post5, lt_21^0'=lt_21^post5, len_246^0'=len_246^post5, y_14^0'=y_14^post5, _^0'=_^post5, lt_20^0'=lt_20^post5, head_9^0'=head_9^post5, x_13^0'=x_13^post5, length_7^0'=length_7^post5, y_259^0'=y_259^post5, a_243^0'=a_243^post5, k_296^0'=k_296^post5, y_110^0'=y_110^post5, (0 == 0 /\ -lt_18^10+elem_16^post5 == 0 /\ y_309^0-y_309^post5 == 0 /\ lt_18^10-y_259^0 == 0 /\ -head_9^post5+head_9^0 == 0 /\ 1+lt_19^120-lt_20^120 <= 0 /\ y_158^0-y_158^post5 == 0 /\ -x_13^post5+x_13^0 == 0 /\ -elem_16^0+prev_17^post5 == 0 /\ x_23^0-x_23^post5 == 0 /\ 1-len_246^0 <= 0 /\ -y_110^post5+y_110^0 == 0 /\ length_7^0-length_7^post5 == 0 /\ y_14^0-y_14^post5 == 0 /\ -_^post5+_^0 == 0 /\ y_80^0-y_80^post5 == 0 /\ -len_246^0 <= 0 /\ -len_246^post5+len_246^0 == 0 /\ i_8^0-i_8^post5 == 0 /\ -a_243^post5+a_243^0 == 0 /\ -y_259^post5+y_259^0 == 0 /\ a_128^0-a_128^post5 == 0 /\ Result_6^0-Result_6^post5 == 0 /\ lt_21^0-lt_21^post5 == 0 /\ c_15^0-c_15^post5 == 0 /\ len_48^0-len_48^post5 == 0 /\ -k_296^post5+k_296^0 == 0 /\ -a_243^0 <= 0), cost: 1 2: l2 -> l0 : Result_6^0'=Result_6^post2, lt_19^0'=lt_19^post2, y_80^0'=y_80^post2, elem_16^0'=elem_16^post2, prev_17^0'=prev_17^post2, len_48^0'=len_48^post2, y_158^0'=y_158^post2, a_128^0'=a_128^post2, i_8^0'=i_8^post2, x_23^0'=x_23^post2, lt_18^0'=lt_18^post2, y_309^0'=y_309^post2, c_15^0'=c_15^post2, lt_21^0'=lt_21^post2, len_246^0'=len_246^post2, y_14^0'=y_14^post2, _^0'=_^post2, lt_20^0'=lt_20^post2, head_9^0'=head_9^post2, x_13^0'=x_13^post2, length_7^0'=length_7^post2, y_259^0'=y_259^post2, a_243^0'=a_243^post2, k_296^0'=k_296^post2, y_110^0'=y_110^post2, (y_259^0-y_259^post2 == 0 /\ elem_16^0-elem_16^post2 == 0 /\ -_^post2+_^0 == 0 /\ lt_18^0-lt_18^post2 == 0 /\ -length_7^post2+length_7^0 == 0 /\ c_15^0-c_15^post2 == 0 /\ -i_8^post2+i_8^0 == 0 /\ -k_296^post2+k_296^0 == 0 /\ len_246^0-len_246^post2 == 0 /\ lt_19^0-lt_19^post2 == 0 /\ a_243^0-a_243^post2 == 0 /\ prev_17^0-prev_17^post2 == 0 /\ a_128^0-a_128^post2 == 0 /\ y_80^0-y_80^post2 == 0 /\ -y_110^post2+y_110^0 == 0 /\ x_23^0-x_23^post2 == 0 /\ -lt_21^post2+lt_21^0 == 0 /\ -x_13^post2+x_13^0 == 0 /\ Result_6^0-Result_6^post2 == 0 /\ y_309^0-y_309^post2 == 0 /\ -lt_20^post2+lt_20^0 == 0 /\ -y_158^post2+y_158^0 == 0 /\ len_48^0-len_48^post2 == 0 /\ head_9^0-head_9^post2 == 0 /\ -y_14^post2+y_14^0 == 0), cost: 1 3: l3 -> l0 : Result_6^0'=Result_6^post3, lt_19^0'=lt_19^post3, y_80^0'=y_80^post3, elem_16^0'=elem_16^post3, prev_17^0'=prev_17^post3, len_48^0'=len_48^post3, y_158^0'=y_158^post3, a_128^0'=a_128^post3, i_8^0'=i_8^post3, x_23^0'=x_23^post3, lt_18^0'=lt_18^post3, y_309^0'=y_309^post3, c_15^0'=c_15^post3, lt_21^0'=lt_21^post3, len_246^0'=len_246^post3, y_14^0'=y_14^post3, _^0'=_^post3, lt_20^0'=lt_20^post3, head_9^0'=head_9^post3, x_13^0'=x_13^post3, length_7^0'=length_7^post3, y_259^0'=y_259^post3, a_243^0'=a_243^post3, k_296^0'=k_296^post3, y_110^0'=y_110^post3, (0 == 0 /\ -c_15^post3+c_15^0 == 0 /\ head_9^10 == 0 /\ Result_6^0-Result_6^post3 == 0 /\ -lt_18^post3+lt_18^0 == 0 /\ y_158^0-y_158^post3 == 0 /\ 1-length_7^post3+i_8^10 <= 0 /\ i_8^10 == 0 /\ prev_17^0-prev_17^post3 == 0 /\ -y_259^post3+y_259^0 == 0 /\ -len_246^post3+len_246^0 == 0 /\ lt_19^0-lt_19^post3 == 0 /\ y_309^0-y_309^post3 == 0 /\ -x_23^post3+x_23^0 == 0 /\ lt_21^0-lt_21^post3 == 0 /\ y_80^0-y_80^post3 == 0 /\ -y_110^post3+y_110^0 == 0 /\ -k_296^post3+k_296^0 == 0 /\ -1-i_8^10+i_8^post3 == 0 /\ elem_16^0-elem_16^post3 == 0 /\ y_14^0-y_14^post3 == 0 /\ lt_20^0-lt_20^post3 == 0 /\ x_13^110 == 0 /\ _^0-_^post3 == 0 /\ -17+length_7^post3 == 0 /\ len_48^post3-i_8^10 == 0 /\ -x_23^0+x_13^post3 == 0 /\ -a_243^post3+a_243^0 == 0 /\ a_128^0-a_128^post3 == 0), cost: 1 6: l4 -> l6 : Result_6^0'=Result_6^post6, lt_19^0'=lt_19^post6, y_80^0'=y_80^post6, elem_16^0'=elem_16^post6, prev_17^0'=prev_17^post6, len_48^0'=len_48^post6, y_158^0'=y_158^post6, a_128^0'=a_128^post6, i_8^0'=i_8^post6, x_23^0'=x_23^post6, lt_18^0'=lt_18^post6, y_309^0'=y_309^post6, c_15^0'=c_15^post6, lt_21^0'=lt_21^post6, len_246^0'=len_246^post6, y_14^0'=y_14^post6, _^0'=_^post6, lt_20^0'=lt_20^post6, head_9^0'=head_9^post6, x_13^0'=x_13^post6, length_7^0'=length_7^post6, y_259^0'=y_259^post6, a_243^0'=a_243^post6, k_296^0'=k_296^post6, y_110^0'=y_110^post6, (0 == 0 /\ x_23^0-x_23^post6 == 0 /\ a_128^0-a_128^post6 == 0 /\ -y_259^post6+y_259^0 == 0 /\ length_7^0-length_7^post6 == 0 /\ -len_246^post6+len_246^0 == 0 /\ y_158^0-y_158^post6 == 0 /\ lt_20^0-lt_20^post6 == 0 /\ -i_8^post6+i_8^0 == 0 /\ prev_17^0-prev_17^post6 == 0 /\ lt_19^0-lt_19^post6 == 0 /\ -c_15^post6+c_15^0 == 0 /\ elem_16^0-elem_16^post6 == 0 /\ lt_21^0-lt_21^post6 == 0 /\ c_15^0 <= 0 /\ y_14^0-y_14^post6 == 0 /\ -x_13^post6+x_13^0 == 0 /\ -k_296^post6+k_296^0 == 0 /\ lt_18^0-lt_18^post6 == 0 /\ y_80^0-y_80^post6 == 0 /\ -y_309^post6+y_309^0 == 0 /\ -c_15^0 <= 0 /\ -head_9^post6+head_9^0 == 0 /\ -len_48^post6+len_48^0 == 0 /\ -k_296^0 <= 0 /\ -a_243^post6+a_243^0 == 0 /\ -a_243^0 <= 0 /\ -y_110^post6+y_110^0 == 0 /\ -_^post6+_^0 == 0), cost: 1 7: l4 -> l1 : Result_6^0'=Result_6^post7, lt_19^0'=lt_19^post7, y_80^0'=y_80^post7, elem_16^0'=elem_16^post7, prev_17^0'=prev_17^post7, len_48^0'=len_48^post7, y_158^0'=y_158^post7, a_128^0'=a_128^post7, i_8^0'=i_8^post7, x_23^0'=x_23^post7, lt_18^0'=lt_18^post7, y_309^0'=y_309^post7, c_15^0'=c_15^post7, lt_21^0'=lt_21^post7, len_246^0'=len_246^post7, y_14^0'=y_14^post7, _^0'=_^post7, lt_20^0'=lt_20^post7, head_9^0'=head_9^post7, x_13^0'=x_13^post7, length_7^0'=length_7^post7, y_259^0'=y_259^post7, a_243^0'=a_243^post7, k_296^0'=k_296^post7, y_110^0'=y_110^post7, (0 == 0 /\ length_7^0-length_7^post7 == 0 /\ -i_8^post7+i_8^0 == 0 /\ -y_110^post7+y_110^0 == 0 /\ lt_20^0-lt_20^post7 == 0 /\ Result_6^0-Result_6^post7 == 0 /\ c_15^post7-lt_21^11 == 0 /\ -1+len_246^post7-k_296^0 == 0 /\ lt_19^0-lt_19^post7 == 0 /\ -c_15^0+y_14^post7 == 0 /\ a_128^0-a_128^post7 == 0 /\ -x_13^0+elem_16^post7 == 0 /\ -x_13^post7+x_13^0 == 0 /\ -k_296^0 <= 0 /\ -_^post7+_^0 == 0 /\ -lt_18^post7+lt_18^0 == 0 /\ y_158^0-y_158^post7 == 0 /\ y_309^0-y_309^post7 == 0 /\ -y_309^0+lt_21^11 == 0 /\ 1+a_243^post7-a_243^0 == 0 /\ prev_17^post7 == 0 /\ -k_296^post7+k_296^0 == 0 /\ -len_48^post7+len_48^0 == 0 /\ -a_243^0 <= 0 /\ x_23^0-x_23^post7 == 0 /\ -y_259^post7+y_259^0 == 0 /\ y_80^0-y_80^post7 == 0 /\ -head_9^post7+head_9^0 == 0), cost: 1 8: l7 -> l3 : Result_6^0'=Result_6^post8, lt_19^0'=lt_19^post8, y_80^0'=y_80^post8, elem_16^0'=elem_16^post8, prev_17^0'=prev_17^post8, len_48^0'=len_48^post8, y_158^0'=y_158^post8, a_128^0'=a_128^post8, i_8^0'=i_8^post8, x_23^0'=x_23^post8, lt_18^0'=lt_18^post8, y_309^0'=y_309^post8, c_15^0'=c_15^post8, lt_21^0'=lt_21^post8, len_246^0'=len_246^post8, y_14^0'=y_14^post8, _^0'=_^post8, lt_20^0'=lt_20^post8, head_9^0'=head_9^post8, x_13^0'=x_13^post8, length_7^0'=length_7^post8, y_259^0'=y_259^post8, a_243^0'=a_243^post8, k_296^0'=k_296^post8, y_110^0'=y_110^post8, (elem_16^0-elem_16^post8 == 0 /\ y_80^0-y_80^post8 == 0 /\ lt_18^0-lt_18^post8 == 0 /\ -len_246^post8+len_246^0 == 0 /\ -y_259^post8+y_259^0 == 0 /\ lt_20^0-lt_20^post8 == 0 /\ -i_8^post8+i_8^0 == 0 /\ -c_15^post8+c_15^0 == 0 /\ a_128^0-a_128^post8 == 0 /\ x_23^0-x_23^post8 == 0 /\ -lt_21^post8+lt_21^0 == 0 /\ -head_9^post8+head_9^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ y_158^0-y_158^post8 == 0 /\ Result_6^0-Result_6^post8 == 0 /\ -length_7^post8+length_7^0 == 0 /\ -a_243^post8+a_243^0 == 0 /\ -y_110^post8+y_110^0 == 0 /\ prev_17^0-prev_17^post8 == 0 /\ k_296^0-k_296^post8 == 0 /\ y_309^0-y_309^post8 == 0 /\ lt_19^0-lt_19^post8 == 0 /\ len_48^0-len_48^post8 == 0 /\ -y_14^post8+y_14^0 == 0 /\ -_^post8+_^0 == 0), cost: 1 Removed unreachable rules and leafs Start location: l7 0: l0 -> l1 : Result_6^0'=Result_6^post0, lt_19^0'=lt_19^post0, y_80^0'=y_80^post0, elem_16^0'=elem_16^post0, prev_17^0'=prev_17^post0, len_48^0'=len_48^post0, y_158^0'=y_158^post0, a_128^0'=a_128^post0, i_8^0'=i_8^post0, x_23^0'=x_23^post0, lt_18^0'=lt_18^post0, y_309^0'=y_309^post0, c_15^0'=c_15^post0, lt_21^0'=lt_21^post0, len_246^0'=len_246^post0, y_14^0'=y_14^post0, _^0'=_^post0, lt_20^0'=lt_20^post0, head_9^0'=head_9^post0, x_13^0'=x_13^post0, length_7^0'=length_7^post0, y_259^0'=y_259^post0, a_243^0'=a_243^post0, k_296^0'=k_296^post0, y_110^0'=y_110^post0, (0 == 0 /\ -len_48^0 <= 0 /\ -1+len_246^post0 == 0 /\ lt_21^30-y_110^0 == 0 /\ 1-_^0+a_243^post0-a_128^post0 == 0 /\ y_309^0-y_309^post0 == 0 /\ 1-len_48^0 <= 0 /\ -k_296^post0+k_296^0 == 0 /\ -y_110^post0+y_110^0 == 0 /\ -y_158^0+lt_21^50 == 0 /\ -prev_17^10 <= 0 /\ -y_259^post0+y_259^0 == 0 /\ prev_17^10 <= 0 /\ prev_17^10 == 0 /\ -c_15^30+y_14^post0 == 0 /\ len_48^0-len_48^post0 == 0 /\ -i_8^post0+i_8^0 == 0 /\ -lt_18^post0+lt_18^0 == 0 /\ x_13^post0-y_14^20 == 0 /\ elem_16^10 <= 0 /\ x_13^20 == 0 /\ elem_16^post0-x_13^post0 == 0 /\ y_158^0-y_158^post0 == 0 /\ -lt_21^30+c_15^30 == 0 /\ elem_16^10-x_13^20 == 0 /\ -i_8^0+length_7^0 <= 0 /\ y_80^0-y_80^post0 == 0 /\ -y_80^0+lt_21^10 == 0 /\ -x_13^10+c_15^10 == 0 /\ c_15^post0-lt_21^50 == 0 /\ -a_128^post0 <= 0 /\ y_14^10-c_15^10 == 0 /\ lt_20^10-lt_19^10 <= 0 /\ Result_6^post0-head_9^0 == 0 /\ c_15^20-lt_21^10 == 0 /\ -Result_6^post0+x_13^10 == 0 /\ -prev_17^20 <= 0 /\ 2-len_48^0+a_128^post0 == 0 /\ -y_14^10+x_13^30 == 0 /\ x_23^0-x_23^post0 == 0 /\ -length_7^post0+length_7^0 == 0 /\ -head_9^post0+head_9^0 == 0 /\ -elem_16^10 <= 0 /\ elem_16^20-x_13^30 == 0 /\ -c_15^20+y_14^20 == 0 /\ prev_17^post0 == 0 /\ prev_17^20 <= 0 /\ prev_17^20 == 0 /\ -_^post0+_^0 == 0), cost: 1 1: l0 -> l2 : Result_6^0'=Result_6^post1, lt_19^0'=lt_19^post1, y_80^0'=y_80^post1, elem_16^0'=elem_16^post1, prev_17^0'=prev_17^post1, len_48^0'=len_48^post1, y_158^0'=y_158^post1, a_128^0'=a_128^post1, i_8^0'=i_8^post1, x_23^0'=x_23^post1, lt_18^0'=lt_18^post1, y_309^0'=y_309^post1, c_15^0'=c_15^post1, lt_21^0'=lt_21^post1, len_246^0'=len_246^post1, y_14^0'=y_14^post1, _^0'=_^post1, lt_20^0'=lt_20^post1, head_9^0'=head_9^post1, x_13^0'=x_13^post1, length_7^0'=length_7^post1, y_259^0'=y_259^post1, a_243^0'=a_243^post1, k_296^0'=k_296^post1, y_110^0'=y_110^post1, (0 == 0 /\ -len_48^0 <= 0 /\ -c_15^post1+c_15^0 == 0 /\ -1-len_48^0+len_48^post1 == 0 /\ elem_16^0-elem_16^post1 == 0 /\ -a_243^post1+a_243^0 == 0 /\ -y_14^post1+y_14^0 == 0 /\ 1+i_8^0-length_7^0 <= 0 /\ -_^post1+_^0 == 0 /\ -length_7^post1+length_7^0 == 0 /\ lt_18^0-lt_18^post1 == 0 /\ y_80^0-y_80^post1 == 0 /\ -y_259^post1+y_259^0 == 0 /\ -k_296^post1+k_296^0 == 0 /\ -len_246^post1+len_246^0 == 0 /\ -y_309^post1+y_309^0 == 0 /\ -x_13^post1+x_13^0 == 0 /\ lt_19^0-lt_19^post1 == 0 /\ Result_6^0-Result_6^post1 == 0 /\ -y_110^post1+y_110^0 == 0 /\ y_158^0-y_158^post1 == 0 /\ x_23^0-x_23^post1 == 0 /\ a_128^0-a_128^post1 == 0 /\ lt_20^0-lt_20^post1 == 0 /\ -1+i_8^post1-i_8^0 == 0 /\ lt_21^0-lt_21^post1 == 0 /\ prev_17^0-prev_17^post1 == 0), cost: 1 4: l1 -> l4 : Result_6^0'=Result_6^post4, lt_19^0'=lt_19^post4, y_80^0'=y_80^post4, elem_16^0'=elem_16^post4, prev_17^0'=prev_17^post4, len_48^0'=len_48^post4, y_158^0'=y_158^post4, a_128^0'=a_128^post4, i_8^0'=i_8^post4, x_23^0'=x_23^post4, lt_18^0'=lt_18^post4, y_309^0'=y_309^post4, c_15^0'=c_15^post4, lt_21^0'=lt_21^post4, len_246^0'=len_246^post4, y_14^0'=y_14^post4, _^0'=_^post4, lt_20^0'=lt_20^post4, head_9^0'=head_9^post4, x_13^0'=x_13^post4, length_7^0'=length_7^post4, y_259^0'=y_259^post4, a_243^0'=a_243^post4, k_296^0'=k_296^post4, y_110^0'=y_110^post4, (0 == 0 /\ y_80^0-y_80^post4 == 0 /\ Result_6^0-Result_6^post4 == 0 /\ x_13^post4-y_14^0 == 0 /\ elem_16^0-elem_16^post4 == 0 /\ -len_246^0+k_296^post4 == 0 /\ prev_17^0 <= 0 /\ -y_259^post4+y_259^0 == 0 /\ y_309^0-y_309^post4 == 0 /\ -len_246^post4+len_246^0 == 0 /\ -head_9^post4+head_9^0 == 0 /\ -a_128^post4+a_128^0 == 0 /\ -lt_19^11+lt_20^110 <= 0 /\ y_14^0-y_14^post4 == 0 /\ -prev_17^0 <= 0 /\ -len_48^post4+len_48^0 == 0 /\ -len_246^0 <= 0 /\ x_23^0-x_23^post4 == 0 /\ i_8^0-i_8^post4 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -lt_18^post4+lt_18^0 == 0 /\ -y_110^post4+y_110^0 == 0 /\ y_158^0-y_158^post4 == 0 /\ c_15^0-c_15^post4 == 0 /\ prev_17^0-prev_17^post4 == 0 /\ -length_7^post4+length_7^0 == 0 /\ -_^post4+_^0 == 0 /\ -a_243^0 <= 0 /\ -a_243^post4+a_243^0 == 0), cost: 1 2: l2 -> l0 : Result_6^0'=Result_6^post2, lt_19^0'=lt_19^post2, y_80^0'=y_80^post2, elem_16^0'=elem_16^post2, prev_17^0'=prev_17^post2, len_48^0'=len_48^post2, y_158^0'=y_158^post2, a_128^0'=a_128^post2, i_8^0'=i_8^post2, x_23^0'=x_23^post2, lt_18^0'=lt_18^post2, y_309^0'=y_309^post2, c_15^0'=c_15^post2, lt_21^0'=lt_21^post2, len_246^0'=len_246^post2, y_14^0'=y_14^post2, _^0'=_^post2, lt_20^0'=lt_20^post2, head_9^0'=head_9^post2, x_13^0'=x_13^post2, length_7^0'=length_7^post2, y_259^0'=y_259^post2, a_243^0'=a_243^post2, k_296^0'=k_296^post2, y_110^0'=y_110^post2, (y_259^0-y_259^post2 == 0 /\ elem_16^0-elem_16^post2 == 0 /\ -_^post2+_^0 == 0 /\ lt_18^0-lt_18^post2 == 0 /\ -length_7^post2+length_7^0 == 0 /\ c_15^0-c_15^post2 == 0 /\ -i_8^post2+i_8^0 == 0 /\ -k_296^post2+k_296^0 == 0 /\ len_246^0-len_246^post2 == 0 /\ lt_19^0-lt_19^post2 == 0 /\ a_243^0-a_243^post2 == 0 /\ prev_17^0-prev_17^post2 == 0 /\ a_128^0-a_128^post2 == 0 /\ y_80^0-y_80^post2 == 0 /\ -y_110^post2+y_110^0 == 0 /\ x_23^0-x_23^post2 == 0 /\ -lt_21^post2+lt_21^0 == 0 /\ -x_13^post2+x_13^0 == 0 /\ Result_6^0-Result_6^post2 == 0 /\ y_309^0-y_309^post2 == 0 /\ -lt_20^post2+lt_20^0 == 0 /\ -y_158^post2+y_158^0 == 0 /\ len_48^0-len_48^post2 == 0 /\ head_9^0-head_9^post2 == 0 /\ -y_14^post2+y_14^0 == 0), cost: 1 3: l3 -> l0 : Result_6^0'=Result_6^post3, lt_19^0'=lt_19^post3, y_80^0'=y_80^post3, elem_16^0'=elem_16^post3, prev_17^0'=prev_17^post3, len_48^0'=len_48^post3, y_158^0'=y_158^post3, a_128^0'=a_128^post3, i_8^0'=i_8^post3, x_23^0'=x_23^post3, lt_18^0'=lt_18^post3, y_309^0'=y_309^post3, c_15^0'=c_15^post3, lt_21^0'=lt_21^post3, len_246^0'=len_246^post3, y_14^0'=y_14^post3, _^0'=_^post3, lt_20^0'=lt_20^post3, head_9^0'=head_9^post3, x_13^0'=x_13^post3, length_7^0'=length_7^post3, y_259^0'=y_259^post3, a_243^0'=a_243^post3, k_296^0'=k_296^post3, y_110^0'=y_110^post3, (0 == 0 /\ -c_15^post3+c_15^0 == 0 /\ head_9^10 == 0 /\ Result_6^0-Result_6^post3 == 0 /\ -lt_18^post3+lt_18^0 == 0 /\ y_158^0-y_158^post3 == 0 /\ 1-length_7^post3+i_8^10 <= 0 /\ i_8^10 == 0 /\ prev_17^0-prev_17^post3 == 0 /\ -y_259^post3+y_259^0 == 0 /\ -len_246^post3+len_246^0 == 0 /\ lt_19^0-lt_19^post3 == 0 /\ y_309^0-y_309^post3 == 0 /\ -x_23^post3+x_23^0 == 0 /\ lt_21^0-lt_21^post3 == 0 /\ y_80^0-y_80^post3 == 0 /\ -y_110^post3+y_110^0 == 0 /\ -k_296^post3+k_296^0 == 0 /\ -1-i_8^10+i_8^post3 == 0 /\ elem_16^0-elem_16^post3 == 0 /\ y_14^0-y_14^post3 == 0 /\ lt_20^0-lt_20^post3 == 0 /\ x_13^110 == 0 /\ _^0-_^post3 == 0 /\ -17+length_7^post3 == 0 /\ len_48^post3-i_8^10 == 0 /\ -x_23^0+x_13^post3 == 0 /\ -a_243^post3+a_243^0 == 0 /\ a_128^0-a_128^post3 == 0), cost: 1 7: l4 -> l1 : Result_6^0'=Result_6^post7, lt_19^0'=lt_19^post7, y_80^0'=y_80^post7, elem_16^0'=elem_16^post7, prev_17^0'=prev_17^post7, len_48^0'=len_48^post7, y_158^0'=y_158^post7, a_128^0'=a_128^post7, i_8^0'=i_8^post7, x_23^0'=x_23^post7, lt_18^0'=lt_18^post7, y_309^0'=y_309^post7, c_15^0'=c_15^post7, lt_21^0'=lt_21^post7, len_246^0'=len_246^post7, y_14^0'=y_14^post7, _^0'=_^post7, lt_20^0'=lt_20^post7, head_9^0'=head_9^post7, x_13^0'=x_13^post7, length_7^0'=length_7^post7, y_259^0'=y_259^post7, a_243^0'=a_243^post7, k_296^0'=k_296^post7, y_110^0'=y_110^post7, (0 == 0 /\ length_7^0-length_7^post7 == 0 /\ -i_8^post7+i_8^0 == 0 /\ -y_110^post7+y_110^0 == 0 /\ lt_20^0-lt_20^post7 == 0 /\ Result_6^0-Result_6^post7 == 0 /\ c_15^post7-lt_21^11 == 0 /\ -1+len_246^post7-k_296^0 == 0 /\ lt_19^0-lt_19^post7 == 0 /\ -c_15^0+y_14^post7 == 0 /\ a_128^0-a_128^post7 == 0 /\ -x_13^0+elem_16^post7 == 0 /\ -x_13^post7+x_13^0 == 0 /\ -k_296^0 <= 0 /\ -_^post7+_^0 == 0 /\ -lt_18^post7+lt_18^0 == 0 /\ y_158^0-y_158^post7 == 0 /\ y_309^0-y_309^post7 == 0 /\ -y_309^0+lt_21^11 == 0 /\ 1+a_243^post7-a_243^0 == 0 /\ prev_17^post7 == 0 /\ -k_296^post7+k_296^0 == 0 /\ -len_48^post7+len_48^0 == 0 /\ -a_243^0 <= 0 /\ x_23^0-x_23^post7 == 0 /\ -y_259^post7+y_259^0 == 0 /\ y_80^0-y_80^post7 == 0 /\ -head_9^post7+head_9^0 == 0), cost: 1 8: l7 -> l3 : Result_6^0'=Result_6^post8, lt_19^0'=lt_19^post8, y_80^0'=y_80^post8, elem_16^0'=elem_16^post8, prev_17^0'=prev_17^post8, len_48^0'=len_48^post8, y_158^0'=y_158^post8, a_128^0'=a_128^post8, i_8^0'=i_8^post8, x_23^0'=x_23^post8, lt_18^0'=lt_18^post8, y_309^0'=y_309^post8, c_15^0'=c_15^post8, lt_21^0'=lt_21^post8, len_246^0'=len_246^post8, y_14^0'=y_14^post8, _^0'=_^post8, lt_20^0'=lt_20^post8, head_9^0'=head_9^post8, x_13^0'=x_13^post8, length_7^0'=length_7^post8, y_259^0'=y_259^post8, a_243^0'=a_243^post8, k_296^0'=k_296^post8, y_110^0'=y_110^post8, (elem_16^0-elem_16^post8 == 0 /\ y_80^0-y_80^post8 == 0 /\ lt_18^0-lt_18^post8 == 0 /\ -len_246^post8+len_246^0 == 0 /\ -y_259^post8+y_259^0 == 0 /\ lt_20^0-lt_20^post8 == 0 /\ -i_8^post8+i_8^0 == 0 /\ -c_15^post8+c_15^0 == 0 /\ a_128^0-a_128^post8 == 0 /\ x_23^0-x_23^post8 == 0 /\ -lt_21^post8+lt_21^0 == 0 /\ -head_9^post8+head_9^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ y_158^0-y_158^post8 == 0 /\ Result_6^0-Result_6^post8 == 0 /\ -length_7^post8+length_7^0 == 0 /\ -a_243^post8+a_243^0 == 0 /\ -y_110^post8+y_110^0 == 0 /\ prev_17^0-prev_17^post8 == 0 /\ k_296^0-k_296^post8 == 0 /\ y_309^0-y_309^post8 == 0 /\ lt_19^0-lt_19^post8 == 0 /\ len_48^0-len_48^post8 == 0 /\ -y_14^post8+y_14^0 == 0 /\ -_^post8+_^0 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : Result_6^0'=Result_6^post0, lt_19^0'=lt_19^post0, y_80^0'=y_80^post0, elem_16^0'=elem_16^post0, prev_17^0'=prev_17^post0, len_48^0'=len_48^post0, y_158^0'=y_158^post0, a_128^0'=a_128^post0, i_8^0'=i_8^post0, x_23^0'=x_23^post0, lt_18^0'=lt_18^post0, y_309^0'=y_309^post0, c_15^0'=c_15^post0, lt_21^0'=lt_21^post0, len_246^0'=len_246^post0, y_14^0'=y_14^post0, _^0'=_^post0, lt_20^0'=lt_20^post0, head_9^0'=head_9^post0, x_13^0'=x_13^post0, length_7^0'=length_7^post0, y_259^0'=y_259^post0, a_243^0'=a_243^post0, k_296^0'=k_296^post0, y_110^0'=y_110^post0, (0 == 0 /\ -len_48^0 <= 0 /\ -1+len_246^post0 == 0 /\ lt_21^30-y_110^0 == 0 /\ 1-_^0+a_243^post0-a_128^post0 == 0 /\ y_309^0-y_309^post0 == 0 /\ 1-len_48^0 <= 0 /\ -k_296^post0+k_296^0 == 0 /\ -y_110^post0+y_110^0 == 0 /\ -y_158^0+lt_21^50 == 0 /\ -prev_17^10 <= 0 /\ -y_259^post0+y_259^0 == 0 /\ prev_17^10 <= 0 /\ prev_17^10 == 0 /\ -c_15^30+y_14^post0 == 0 /\ len_48^0-len_48^post0 == 0 /\ -i_8^post0+i_8^0 == 0 /\ -lt_18^post0+lt_18^0 == 0 /\ x_13^post0-y_14^20 == 0 /\ elem_16^10 <= 0 /\ x_13^20 == 0 /\ elem_16^post0-x_13^post0 == 0 /\ y_158^0-y_158^post0 == 0 /\ -lt_21^30+c_15^30 == 0 /\ elem_16^10-x_13^20 == 0 /\ -i_8^0+length_7^0 <= 0 /\ y_80^0-y_80^post0 == 0 /\ -y_80^0+lt_21^10 == 0 /\ -x_13^10+c_15^10 == 0 /\ c_15^post0-lt_21^50 == 0 /\ -a_128^post0 <= 0 /\ y_14^10-c_15^10 == 0 /\ lt_20^10-lt_19^10 <= 0 /\ Result_6^post0-head_9^0 == 0 /\ c_15^20-lt_21^10 == 0 /\ -Result_6^post0+x_13^10 == 0 /\ -prev_17^20 <= 0 /\ 2-len_48^0+a_128^post0 == 0 /\ -y_14^10+x_13^30 == 0 /\ x_23^0-x_23^post0 == 0 /\ -length_7^post0+length_7^0 == 0 /\ -head_9^post0+head_9^0 == 0 /\ -elem_16^10 <= 0 /\ elem_16^20-x_13^30 == 0 /\ -c_15^20+y_14^20 == 0 /\ prev_17^post0 == 0 /\ prev_17^20 <= 0 /\ prev_17^20 == 0 /\ -_^post0+_^0 == 0), cost: 1 New rule: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 Applied preprocessing Original rule: l0 -> l2 : Result_6^0'=Result_6^post1, lt_19^0'=lt_19^post1, y_80^0'=y_80^post1, elem_16^0'=elem_16^post1, prev_17^0'=prev_17^post1, len_48^0'=len_48^post1, y_158^0'=y_158^post1, a_128^0'=a_128^post1, i_8^0'=i_8^post1, x_23^0'=x_23^post1, lt_18^0'=lt_18^post1, y_309^0'=y_309^post1, c_15^0'=c_15^post1, lt_21^0'=lt_21^post1, len_246^0'=len_246^post1, y_14^0'=y_14^post1, _^0'=_^post1, lt_20^0'=lt_20^post1, head_9^0'=head_9^post1, x_13^0'=x_13^post1, length_7^0'=length_7^post1, y_259^0'=y_259^post1, a_243^0'=a_243^post1, k_296^0'=k_296^post1, y_110^0'=y_110^post1, (0 == 0 /\ -len_48^0 <= 0 /\ -c_15^post1+c_15^0 == 0 /\ -1-len_48^0+len_48^post1 == 0 /\ elem_16^0-elem_16^post1 == 0 /\ -a_243^post1+a_243^0 == 0 /\ -y_14^post1+y_14^0 == 0 /\ 1+i_8^0-length_7^0 <= 0 /\ -_^post1+_^0 == 0 /\ -length_7^post1+length_7^0 == 0 /\ lt_18^0-lt_18^post1 == 0 /\ y_80^0-y_80^post1 == 0 /\ -y_259^post1+y_259^0 == 0 /\ -k_296^post1+k_296^0 == 0 /\ -len_246^post1+len_246^0 == 0 /\ -y_309^post1+y_309^0 == 0 /\ -x_13^post1+x_13^0 == 0 /\ lt_19^0-lt_19^post1 == 0 /\ Result_6^0-Result_6^post1 == 0 /\ -y_110^post1+y_110^0 == 0 /\ y_158^0-y_158^post1 == 0 /\ x_23^0-x_23^post1 == 0 /\ a_128^0-a_128^post1 == 0 /\ lt_20^0-lt_20^post1 == 0 /\ -1+i_8^post1-i_8^0 == 0 /\ lt_21^0-lt_21^post1 == 0 /\ prev_17^0-prev_17^post1 == 0), cost: 1 New rule: l0 -> l2 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 1 Applied preprocessing Original rule: l2 -> l0 : Result_6^0'=Result_6^post2, lt_19^0'=lt_19^post2, y_80^0'=y_80^post2, elem_16^0'=elem_16^post2, prev_17^0'=prev_17^post2, len_48^0'=len_48^post2, y_158^0'=y_158^post2, a_128^0'=a_128^post2, i_8^0'=i_8^post2, x_23^0'=x_23^post2, lt_18^0'=lt_18^post2, y_309^0'=y_309^post2, c_15^0'=c_15^post2, lt_21^0'=lt_21^post2, len_246^0'=len_246^post2, y_14^0'=y_14^post2, _^0'=_^post2, lt_20^0'=lt_20^post2, head_9^0'=head_9^post2, x_13^0'=x_13^post2, length_7^0'=length_7^post2, y_259^0'=y_259^post2, a_243^0'=a_243^post2, k_296^0'=k_296^post2, y_110^0'=y_110^post2, (y_259^0-y_259^post2 == 0 /\ elem_16^0-elem_16^post2 == 0 /\ -_^post2+_^0 == 0 /\ lt_18^0-lt_18^post2 == 0 /\ -length_7^post2+length_7^0 == 0 /\ c_15^0-c_15^post2 == 0 /\ -i_8^post2+i_8^0 == 0 /\ -k_296^post2+k_296^0 == 0 /\ len_246^0-len_246^post2 == 0 /\ lt_19^0-lt_19^post2 == 0 /\ a_243^0-a_243^post2 == 0 /\ prev_17^0-prev_17^post2 == 0 /\ a_128^0-a_128^post2 == 0 /\ y_80^0-y_80^post2 == 0 /\ -y_110^post2+y_110^0 == 0 /\ x_23^0-x_23^post2 == 0 /\ -lt_21^post2+lt_21^0 == 0 /\ -x_13^post2+x_13^0 == 0 /\ Result_6^0-Result_6^post2 == 0 /\ y_309^0-y_309^post2 == 0 /\ -lt_20^post2+lt_20^0 == 0 /\ -y_158^post2+y_158^0 == 0 /\ len_48^0-len_48^post2 == 0 /\ head_9^0-head_9^post2 == 0 /\ -y_14^post2+y_14^0 == 0), cost: 1 New rule: l2 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l0 : Result_6^0'=Result_6^post3, lt_19^0'=lt_19^post3, y_80^0'=y_80^post3, elem_16^0'=elem_16^post3, prev_17^0'=prev_17^post3, len_48^0'=len_48^post3, y_158^0'=y_158^post3, a_128^0'=a_128^post3, i_8^0'=i_8^post3, x_23^0'=x_23^post3, lt_18^0'=lt_18^post3, y_309^0'=y_309^post3, c_15^0'=c_15^post3, lt_21^0'=lt_21^post3, len_246^0'=len_246^post3, y_14^0'=y_14^post3, _^0'=_^post3, lt_20^0'=lt_20^post3, head_9^0'=head_9^post3, x_13^0'=x_13^post3, length_7^0'=length_7^post3, y_259^0'=y_259^post3, a_243^0'=a_243^post3, k_296^0'=k_296^post3, y_110^0'=y_110^post3, (0 == 0 /\ -c_15^post3+c_15^0 == 0 /\ head_9^10 == 0 /\ Result_6^0-Result_6^post3 == 0 /\ -lt_18^post3+lt_18^0 == 0 /\ y_158^0-y_158^post3 == 0 /\ 1-length_7^post3+i_8^10 <= 0 /\ i_8^10 == 0 /\ prev_17^0-prev_17^post3 == 0 /\ -y_259^post3+y_259^0 == 0 /\ -len_246^post3+len_246^0 == 0 /\ lt_19^0-lt_19^post3 == 0 /\ y_309^0-y_309^post3 == 0 /\ -x_23^post3+x_23^0 == 0 /\ lt_21^0-lt_21^post3 == 0 /\ y_80^0-y_80^post3 == 0 /\ -y_110^post3+y_110^0 == 0 /\ -k_296^post3+k_296^0 == 0 /\ -1-i_8^10+i_8^post3 == 0 /\ elem_16^0-elem_16^post3 == 0 /\ y_14^0-y_14^post3 == 0 /\ lt_20^0-lt_20^post3 == 0 /\ x_13^110 == 0 /\ _^0-_^post3 == 0 /\ -17+length_7^post3 == 0 /\ len_48^post3-i_8^10 == 0 /\ -x_23^0+x_13^post3 == 0 /\ -a_243^post3+a_243^0 == 0 /\ a_128^0-a_128^post3 == 0), cost: 1 New rule: l3 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 1 Applied preprocessing Original rule: l1 -> l4 : Result_6^0'=Result_6^post4, lt_19^0'=lt_19^post4, y_80^0'=y_80^post4, elem_16^0'=elem_16^post4, prev_17^0'=prev_17^post4, len_48^0'=len_48^post4, y_158^0'=y_158^post4, a_128^0'=a_128^post4, i_8^0'=i_8^post4, x_23^0'=x_23^post4, lt_18^0'=lt_18^post4, y_309^0'=y_309^post4, c_15^0'=c_15^post4, lt_21^0'=lt_21^post4, len_246^0'=len_246^post4, y_14^0'=y_14^post4, _^0'=_^post4, lt_20^0'=lt_20^post4, head_9^0'=head_9^post4, x_13^0'=x_13^post4, length_7^0'=length_7^post4, y_259^0'=y_259^post4, a_243^0'=a_243^post4, k_296^0'=k_296^post4, y_110^0'=y_110^post4, (0 == 0 /\ y_80^0-y_80^post4 == 0 /\ Result_6^0-Result_6^post4 == 0 /\ x_13^post4-y_14^0 == 0 /\ elem_16^0-elem_16^post4 == 0 /\ -len_246^0+k_296^post4 == 0 /\ prev_17^0 <= 0 /\ -y_259^post4+y_259^0 == 0 /\ y_309^0-y_309^post4 == 0 /\ -len_246^post4+len_246^0 == 0 /\ -head_9^post4+head_9^0 == 0 /\ -a_128^post4+a_128^0 == 0 /\ -lt_19^11+lt_20^110 <= 0 /\ y_14^0-y_14^post4 == 0 /\ -prev_17^0 <= 0 /\ -len_48^post4+len_48^0 == 0 /\ -len_246^0 <= 0 /\ x_23^0-x_23^post4 == 0 /\ i_8^0-i_8^post4 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -lt_18^post4+lt_18^0 == 0 /\ -y_110^post4+y_110^0 == 0 /\ y_158^0-y_158^post4 == 0 /\ c_15^0-c_15^post4 == 0 /\ prev_17^0-prev_17^post4 == 0 /\ -length_7^post4+length_7^0 == 0 /\ -_^post4+_^0 == 0 /\ -a_243^0 <= 0 /\ -a_243^post4+a_243^0 == 0), cost: 1 New rule: l1 -> l4 : lt_19^0'=lt_19^post4, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 1 Applied preprocessing Original rule: l4 -> l1 : Result_6^0'=Result_6^post7, lt_19^0'=lt_19^post7, y_80^0'=y_80^post7, elem_16^0'=elem_16^post7, prev_17^0'=prev_17^post7, len_48^0'=len_48^post7, y_158^0'=y_158^post7, a_128^0'=a_128^post7, i_8^0'=i_8^post7, x_23^0'=x_23^post7, lt_18^0'=lt_18^post7, y_309^0'=y_309^post7, c_15^0'=c_15^post7, lt_21^0'=lt_21^post7, len_246^0'=len_246^post7, y_14^0'=y_14^post7, _^0'=_^post7, lt_20^0'=lt_20^post7, head_9^0'=head_9^post7, x_13^0'=x_13^post7, length_7^0'=length_7^post7, y_259^0'=y_259^post7, a_243^0'=a_243^post7, k_296^0'=k_296^post7, y_110^0'=y_110^post7, (0 == 0 /\ length_7^0-length_7^post7 == 0 /\ -i_8^post7+i_8^0 == 0 /\ -y_110^post7+y_110^0 == 0 /\ lt_20^0-lt_20^post7 == 0 /\ Result_6^0-Result_6^post7 == 0 /\ c_15^post7-lt_21^11 == 0 /\ -1+len_246^post7-k_296^0 == 0 /\ lt_19^0-lt_19^post7 == 0 /\ -c_15^0+y_14^post7 == 0 /\ a_128^0-a_128^post7 == 0 /\ -x_13^0+elem_16^post7 == 0 /\ -x_13^post7+x_13^0 == 0 /\ -k_296^0 <= 0 /\ -_^post7+_^0 == 0 /\ -lt_18^post7+lt_18^0 == 0 /\ y_158^0-y_158^post7 == 0 /\ y_309^0-y_309^post7 == 0 /\ -y_309^0+lt_21^11 == 0 /\ 1+a_243^post7-a_243^0 == 0 /\ prev_17^post7 == 0 /\ -k_296^post7+k_296^0 == 0 /\ -len_48^post7+len_48^0 == 0 /\ -a_243^0 <= 0 /\ x_23^0-x_23^post7 == 0 /\ -y_259^post7+y_259^0 == 0 /\ y_80^0-y_80^post7 == 0 /\ -head_9^post7+head_9^0 == 0), cost: 1 New rule: l4 -> l1 : elem_16^0'=x_13^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+k_296^0, y_14^0'=c_15^0, a_243^0'=-1+a_243^0, (a_243^0 >= 0 /\ k_296^0 >= 0), cost: 1 Applied preprocessing Original rule: l7 -> l3 : Result_6^0'=Result_6^post8, lt_19^0'=lt_19^post8, y_80^0'=y_80^post8, elem_16^0'=elem_16^post8, prev_17^0'=prev_17^post8, len_48^0'=len_48^post8, y_158^0'=y_158^post8, a_128^0'=a_128^post8, i_8^0'=i_8^post8, x_23^0'=x_23^post8, lt_18^0'=lt_18^post8, y_309^0'=y_309^post8, c_15^0'=c_15^post8, lt_21^0'=lt_21^post8, len_246^0'=len_246^post8, y_14^0'=y_14^post8, _^0'=_^post8, lt_20^0'=lt_20^post8, head_9^0'=head_9^post8, x_13^0'=x_13^post8, length_7^0'=length_7^post8, y_259^0'=y_259^post8, a_243^0'=a_243^post8, k_296^0'=k_296^post8, y_110^0'=y_110^post8, (elem_16^0-elem_16^post8 == 0 /\ y_80^0-y_80^post8 == 0 /\ lt_18^0-lt_18^post8 == 0 /\ -len_246^post8+len_246^0 == 0 /\ -y_259^post8+y_259^0 == 0 /\ lt_20^0-lt_20^post8 == 0 /\ -i_8^post8+i_8^0 == 0 /\ -c_15^post8+c_15^0 == 0 /\ a_128^0-a_128^post8 == 0 /\ x_23^0-x_23^post8 == 0 /\ -lt_21^post8+lt_21^0 == 0 /\ -head_9^post8+head_9^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ y_158^0-y_158^post8 == 0 /\ Result_6^0-Result_6^post8 == 0 /\ -length_7^post8+length_7^0 == 0 /\ -a_243^post8+a_243^0 == 0 /\ -y_110^post8+y_110^0 == 0 /\ prev_17^0-prev_17^post8 == 0 /\ k_296^0-k_296^post8 == 0 /\ y_309^0-y_309^post8 == 0 /\ lt_19^0-lt_19^post8 == 0 /\ len_48^0-len_48^post8 == 0 /\ -y_14^post8+y_14^0 == 0 /\ -_^post8+_^0 == 0), cost: 1 New rule: l7 -> l3 : TRUE, cost: 1 Simplified rules Start location: l7 9: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 10: l0 -> l2 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 1 13: l1 -> l4 : lt_19^0'=lt_19^post4, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 1 11: l2 -> l0 : TRUE, cost: 1 12: l3 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 1 14: l4 -> l1 : elem_16^0'=x_13^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+k_296^0, y_14^0'=c_15^0, a_243^0'=-1+a_243^0, (a_243^0 >= 0 /\ k_296^0 >= 0), cost: 1 15: l7 -> l3 : TRUE, cost: 1 Eliminating location l3 by chaining: Applied chaining First rule: l7 -> l3 : TRUE, cost: 1 Second rule: l3 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 1 New rule: l7 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 2 Applied deletion Removed the following rules: 12 15 Eliminating location l2 by chaining: Applied chaining First rule: l0 -> l2 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 1 Second rule: l2 -> l0 : TRUE, cost: 1 New rule: l0 -> l0 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 2 Applied deletion Removed the following rules: 10 11 Eliminating location l4 by chaining: Applied chaining First rule: l1 -> l4 : lt_19^0'=lt_19^post4, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 1 Second rule: l4 -> l1 : elem_16^0'=x_13^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+k_296^0, y_14^0'=c_15^0, a_243^0'=-1+a_243^0, (a_243^0 >= 0 /\ k_296^0 >= 0), cost: 1 New rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_14^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0, y_14^0'=c_15^0, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, a_243^0'=-1+a_243^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 2 Applied deletion Removed the following rules: 13 14 Eliminated locations on linear paths Start location: l7 9: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 17: l0 -> l0 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 2 18: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_14^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0, y_14^0'=c_15^0, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, a_243^0'=-1+a_243^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 2 16: l7 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 2 Applied acceleration Original rule: l0 -> l0 : len_48^0'=1+len_48^0, i_8^0'=1+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ 1+i_8^0-length_7^0 <= 0), cost: 2 New rule: l0 -> l0 : len_48^0'=n0+len_48^0, i_8^0'=n0+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ -1+n0 >= 0 /\ -n0-i_8^0+length_7^0 >= 0), cost: 2*n0 Applied instantiation Original rule: l0 -> l0 : len_48^0'=n0+len_48^0, i_8^0'=n0+i_8^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ -1+n0 >= 0 /\ -n0-i_8^0+length_7^0 >= 0), cost: 2*n0 New rule: l0 -> l0 : len_48^0'=len_48^0-i_8^0+length_7^0, i_8^0'=length_7^0, head_9^0'=head_9^post1, (0 >= 0 /\ len_48^0 >= 0 /\ -1-i_8^0+length_7^0 >= 0), cost: -2*i_8^0+2*length_7^0 Applied simplification Original rule: l0 -> l0 : len_48^0'=len_48^0-i_8^0+length_7^0, i_8^0'=length_7^0, head_9^0'=head_9^post1, (0 >= 0 /\ len_48^0 >= 0 /\ -1-i_8^0+length_7^0 >= 0), cost: -2*i_8^0+2*length_7^0 New rule: l0 -> l0 : len_48^0'=len_48^0-i_8^0+length_7^0, i_8^0'=length_7^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ -1-i_8^0+length_7^0 >= 0), cost: -2*i_8^0+2*length_7^0 Applied deletion Removed the following rules: 17 Applied acceleration Original rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_14^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0, y_14^0'=c_15^0, lt_20^0'=lt_20^post4, x_13^0'=y_14^0, a_243^0'=-1+a_243^0, k_296^0'=len_246^0, (prev_17^0 == 0 /\ len_246^0 >= 0 /\ a_243^0 >= 0), cost: 2 New rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=len_246^0+n3, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=a_243^0-n3, k_296^0'=-1+len_246^0+n3, (prev_17^0 >= 0 /\ -prev_17^0 >= 0 /\ 1+a_243^0-n3 >= 0 /\ -3+n3 >= 0 /\ len_246^0 >= 0), cost: 2*n3 Applied instantiation Original rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=len_246^0+n3, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=a_243^0-n3, k_296^0'=-1+len_246^0+n3, (prev_17^0 >= 0 /\ -prev_17^0 >= 0 /\ 1+a_243^0-n3 >= 0 /\ -3+n3 >= 0 /\ len_246^0 >= 0), cost: 2*n3 New rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0+a_243^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=len_246^0+a_243^0, (0 >= 0 /\ -2+a_243^0 >= 0 /\ prev_17^0 >= 0 /\ -prev_17^0 >= 0 /\ len_246^0 >= 0), cost: 2+2*a_243^0 Applied simplification Original rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0+a_243^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=len_246^0+a_243^0, (0 >= 0 /\ -2+a_243^0 >= 0 /\ prev_17^0 >= 0 /\ -prev_17^0 >= 0 /\ len_246^0 >= 0), cost: 2+2*a_243^0 New rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0+a_243^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=len_246^0+a_243^0, (-2+a_243^0 >= 0 /\ prev_17^0 <= 0 /\ prev_17^0 >= 0 /\ len_246^0 >= 0), cost: 2+2*a_243^0 Applied deletion Removed the following rules: 18 Accelerated simple loops Start location: l7 9: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 20: l0 -> l0 : len_48^0'=len_48^0-i_8^0+length_7^0, i_8^0'=length_7^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ -1-i_8^0+length_7^0 >= 0), cost: -2*i_8^0+2*length_7^0 22: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0+a_243^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=len_246^0+a_243^0, (-2+a_243^0 >= 0 /\ prev_17^0 <= 0 /\ prev_17^0 >= 0 /\ len_246^0 >= 0), cost: 2+2*a_243^0 16: l7 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 2 Applied chaining First rule: l7 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 2 Second rule: l0 -> l0 : len_48^0'=len_48^0-i_8^0+length_7^0, i_8^0'=length_7^0, head_9^0'=head_9^post1, (len_48^0 >= 0 /\ -1-i_8^0+length_7^0 >= 0), cost: -2*i_8^0+2*length_7^0 New rule: l7 -> l0 : len_48^0'=16, i_8^0'=17, head_9^0'=head_9^post1, x_13^0'=x_23^0, length_7^0'=17, (0 >= 0 /\ 0 == 0 /\ -16 <= 0 /\ 15 >= 0), cost: 34 Applied deletion Removed the following rules: 20 Applied chaining First rule: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 Second rule: l1 -> l1 : lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=1+len_246^0+a_243^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=len_246^0+a_243^0, (-2+a_243^0 >= 0 /\ prev_17^0 <= 0 /\ prev_17^0 >= 0 /\ len_246^0 >= 0), cost: 2+2*a_243^0 New rule: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=-1+len_48^0+_^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=-2+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -5+len_48^0+_^0 >= 0 /\ -2+len_48^0 >= 0), cost: -3+2*len_48^0+2*_^0 Applied deletion Removed the following rules: 22 Chained accelerated rules with incoming rules Start location: l7 9: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post0, elem_16^0'=y_80^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_158^0, lt_21^0'=lt_21^post0, len_246^0'=1, y_14^0'=y_110^0, lt_20^0'=lt_20^post0, x_13^0'=y_80^0, a_243^0'=-3+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -2+len_48^0 >= 0), cost: 1 24: l0 -> l1 : Result_6^0'=head_9^0, lt_19^0'=lt_19^post4, elem_16^0'=y_309^0, prev_17^0'=0, a_128^0'=-2+len_48^0, c_15^0'=y_309^0, lt_21^0'=lt_21^post7, len_246^0'=-1+len_48^0+_^0, y_14^0'=y_309^0, lt_20^0'=lt_20^post4, x_13^0'=y_309^0, a_243^0'=-1, k_296^0'=-2+len_48^0+_^0, (-i_8^0+length_7^0 <= 0 /\ -5+len_48^0+_^0 >= 0 /\ -2+len_48^0 >= 0), cost: -3+2*len_48^0+2*_^0 16: l7 -> l0 : len_48^0'=0, i_8^0'=1, head_9^0'=head_9^post3, x_13^0'=x_23^0, length_7^0'=17, (0 == 0 /\ -16 <= 0), cost: 2 23: l7 -> l0 : len_48^0'=16, i_8^0'=17, head_9^0'=head_9^post1, x_13^0'=x_23^0, length_7^0'=17, (0 >= 0 /\ 0 == 0 /\ -16 <= 0 /\ 15 >= 0), cost: 34 Removed unreachable locations and irrelevant leafs Start location: l7 Computing asymptotic complexity Proved the following lower bound Complexity: Unknown Cpx degree: ? Solved cost: 0 Rule cost: 0