NO Initial ITS Start location: l10 0: l0 -> l1 : Result_4^0'=Result_4^post0, lt_25^0'=lt_25^post0, w_17^0'=w_17^post0, k_139^0'=k_139^post0, lt_32^0'=lt_32^post0, y_12^0'=y_12^post0, y_23^0'=y_23^post0, len_263^0'=len_263^post0, lt_38^0'=lt_38^post0, ___patmp1^0'=___patmp1^post0, x_19^0'=x_19^post0, k_208^0'=k_208^post0, lt_35^0'=lt_35^post0, lt_24^0'=lt_24^post0, tmp_9^0'=tmp_9^post0, a_11^0'=a_11^post0, lt_27^0'=lt_27^post0, x_8^0'=x_8^post0, k_289^0'=k_289^post0, lt_37^0'=lt_37^post0, ___cil_tmp5_10^0'=___cil_tmp5_10^post0, lt_26^0'=lt_26^post0, x_13^0'=x_13^post0, k_187^0'=k_187^post0, lt_34^0'=lt_34^post0, y_20^0'=y_20^post0, len_99^0'=len_99^post0, t_18^0'=t_18^post0, ___patmp2^0'=___patmp2^post0, x_22^0'=x_22^post0, k_243^0'=k_243^post0, lt_36^0'=lt_36^post0, (0 == 0 /\ ___patmp1^0-___patmp1^post0 == 0 /\ y_12^0-y_12^post0 == 0 /\ -lt_34^post0+lt_34^0 == 0 /\ -y_20^post0+y_20^0 == 0 /\ -tmp_9^post0+tmp_9^0 == 0 /\ -k_187^0 <= 0 /\ -lt_36^post0+lt_36^0 == 0 /\ y_23^0-y_23^post0 == 0 /\ k_208^post0-k_187^0 == 0 /\ lt_25^0-lt_25^post0 == 0 /\ w_17^0-w_17^post0 == 0 /\ len_99^0-len_99^post0 == 0 /\ lt_32^0-lt_32^post0 == 0 /\ -t_18^post0+t_18^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post0 == 0 /\ -k_243^post0+k_243^0 == 0 /\ 1-y_12^0+x_13^0 <= 0 /\ x_19^0-x_19^post0 == 0 /\ lt_35^0-lt_35^post0 == 0 /\ lt_38^0-lt_38^post0 == 0 /\ -x_22^post0+x_22^0 == 0 /\ k_139^0-k_139^post0 == 0 /\ -x_8^post0+x_8^0 == 0 /\ -___patmp2^post0+___patmp2^0 == 0 /\ -x_13^post0+x_13^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ -len_263^post0+len_263^0 == 0 /\ -k_289^post0+k_289^0 == 0 /\ lt_24^0-lt_24^post0 == 0 /\ -lt_26^post0+lt_26^0 == 0 /\ k_187^0-k_187^post0 == 0 /\ -a_11^post0+a_11^0 == 0 /\ lt_37^0-lt_37^post0 == 0), cost: 1 1: l0 -> l1 : Result_4^0'=Result_4^post1, lt_25^0'=lt_25^post1, w_17^0'=w_17^post1, k_139^0'=k_139^post1, lt_32^0'=lt_32^post1, y_12^0'=y_12^post1, y_23^0'=y_23^post1, len_263^0'=len_263^post1, lt_38^0'=lt_38^post1, ___patmp1^0'=___patmp1^post1, x_19^0'=x_19^post1, k_208^0'=k_208^post1, lt_35^0'=lt_35^post1, lt_24^0'=lt_24^post1, tmp_9^0'=tmp_9^post1, a_11^0'=a_11^post1, lt_27^0'=lt_27^post1, x_8^0'=x_8^post1, k_289^0'=k_289^post1, lt_37^0'=lt_37^post1, ___cil_tmp5_10^0'=___cil_tmp5_10^post1, lt_26^0'=lt_26^post1, x_13^0'=x_13^post1, k_187^0'=k_187^post1, lt_34^0'=lt_34^post1, y_20^0'=y_20^post1, len_99^0'=len_99^post1, t_18^0'=t_18^post1, ___patmp2^0'=___patmp2^post1, x_22^0'=x_22^post1, k_243^0'=k_243^post1, lt_36^0'=lt_36^post1, (0 == 0 /\ len_99^0-len_99^post1 == 0 /\ a_11^0-a_11^post1 == 0 /\ x_13^0-x_13^post1 == 0 /\ w_17^0-w_17^post1 == 0 /\ -x_22^post1+x_22^0 == 0 /\ -x_8^post1+x_8^0 == 0 /\ -k_187^0 <= 0 /\ -___patmp2^post1+___patmp2^0 == 0 /\ lt_37^0-lt_37^post1 == 0 /\ x_19^0-x_19^post1 == 0 /\ 1+y_12^0-x_13^0 <= 0 /\ len_263^0-len_263^post1 == 0 /\ -k_289^post1+k_289^0 == 0 /\ ___patmp1^0-___patmp1^post1 == 0 /\ -y_20^post1+y_20^0 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ -lt_26^post1+lt_26^0 == 0 /\ -lt_36^post1+lt_36^0 == 0 /\ lt_24^0-lt_24^post1 == 0 /\ -tmp_9^post1+tmp_9^0 == 0 /\ -lt_32^post1+lt_32^0 == 0 /\ y_23^0-y_23^post1 == 0 /\ k_208^post1-k_187^0 == 0 /\ lt_35^0-lt_35^post1 == 0 /\ k_187^0-k_187^post1 == 0 /\ y_12^0-y_12^post1 == 0 /\ -___cil_tmp5_10^post1+___cil_tmp5_10^0 == 0 /\ -lt_38^post1+lt_38^0 == 0 /\ -lt_34^post1+lt_34^0 == 0 /\ lt_25^0-lt_25^post1 == 0 /\ k_139^0-k_139^post1 == 0 /\ -t_18^post1+t_18^0 == 0 /\ -k_243^post1+k_243^0 == 0), cost: 1 5: l1 -> l2 : Result_4^0'=Result_4^post5, lt_25^0'=lt_25^post5, w_17^0'=w_17^post5, k_139^0'=k_139^post5, lt_32^0'=lt_32^post5, y_12^0'=y_12^post5, y_23^0'=y_23^post5, len_263^0'=len_263^post5, lt_38^0'=lt_38^post5, ___patmp1^0'=___patmp1^post5, x_19^0'=x_19^post5, k_208^0'=k_208^post5, lt_35^0'=lt_35^post5, lt_24^0'=lt_24^post5, tmp_9^0'=tmp_9^post5, a_11^0'=a_11^post5, lt_27^0'=lt_27^post5, x_8^0'=x_8^post5, k_289^0'=k_289^post5, lt_37^0'=lt_37^post5, ___cil_tmp5_10^0'=___cil_tmp5_10^post5, lt_26^0'=lt_26^post5, x_13^0'=x_13^post5, k_187^0'=k_187^post5, lt_34^0'=lt_34^post5, y_20^0'=y_20^post5, len_99^0'=len_99^post5, t_18^0'=t_18^post5, ___patmp2^0'=___patmp2^post5, x_22^0'=x_22^post5, k_243^0'=k_243^post5, lt_36^0'=lt_36^post5, (0 == 0 /\ -lt_34^post5+lt_34^0 == 0 /\ Result_4^0-Result_4^post5 == 0 /\ tmp_9^0-tmp_9^post5 == 0 /\ -k_208^0+___patmp2^post5 == 0 /\ k_289^0-k_289^post5 == 0 /\ -lt_37^post5+lt_37^0 == 0 /\ -y_20^post5+y_20^0 == 0 /\ -lt_24^post5+lt_24^0 == 0 /\ lt_25^0-lt_25^post5 == 0 /\ k_139^0-k_139^post5 == 0 /\ k_243^post5-___patmp2^post5 == 0 /\ -k_187^post5+k_187^0 == 0 /\ -len_99^post5+len_99^0 == 0 /\ -x_22^post5+x_22^0 == 0 /\ y_12^0-y_12^post5 == 0 /\ -x_19^post5+x_19^0 == 0 /\ -___cil_tmp5_10^post5+___cil_tmp5_10^0 == 0 /\ k_208^0-k_208^post5 == 0 /\ -t_18^post5+t_18^0 == 0 /\ -lt_26^10+x_13^post5 == 0 /\ -1+___patmp1^post5 == 0 /\ a_11^0-a_11^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ -lt_36^post5+lt_36^0 == 0 /\ lt_38^0-lt_38^post5 == 0 /\ lt_35^0-lt_35^post5 == 0 /\ len_263^post5-___patmp1^post5 == 0 /\ y_23^0-y_23^post5 == 0 /\ -k_208^0 <= 0 /\ w_17^0-w_17^post5 == 0 /\ lt_32^0-lt_32^post5 == 0), cost: 1 2: l2 -> l3 : Result_4^0'=Result_4^post2, lt_25^0'=lt_25^post2, w_17^0'=w_17^post2, k_139^0'=k_139^post2, lt_32^0'=lt_32^post2, y_12^0'=y_12^post2, y_23^0'=y_23^post2, len_263^0'=len_263^post2, lt_38^0'=lt_38^post2, ___patmp1^0'=___patmp1^post2, x_19^0'=x_19^post2, k_208^0'=k_208^post2, lt_35^0'=lt_35^post2, lt_24^0'=lt_24^post2, tmp_9^0'=tmp_9^post2, a_11^0'=a_11^post2, lt_27^0'=lt_27^post2, x_8^0'=x_8^post2, k_289^0'=k_289^post2, lt_37^0'=lt_37^post2, ___cil_tmp5_10^0'=___cil_tmp5_10^post2, lt_26^0'=lt_26^post2, x_13^0'=x_13^post2, k_187^0'=k_187^post2, lt_34^0'=lt_34^post2, y_20^0'=y_20^post2, len_99^0'=len_99^post2, t_18^0'=t_18^post2, ___patmp2^0'=___patmp2^post2, x_22^0'=x_22^post2, k_243^0'=k_243^post2, lt_36^0'=lt_36^post2, (0 == 0 /\ t_18^0-t_18^post2 == 0 /\ -len_263^0 <= 0 /\ -x_8^post2+x_8^0 == 0 /\ -len_99^post2+len_99^0 == 0 /\ -lt_27^post2+lt_27^0 == 0 /\ w_17^0-w_17^post2 == 0 /\ y_12^0-x_13^0 <= 0 /\ lt_35^0-lt_35^post2 == 0 /\ -k_243^post2+k_243^0 == 0 /\ -lt_36^post2+lt_36^0 == 0 /\ -y_12^0+x_13^0 <= 0 /\ -y_12^post2+y_12^0 == 0 /\ -lt_38^post2+lt_38^0 == 0 /\ k_139^0-k_139^post2 == 0 /\ -___patmp2^post2+___patmp2^0 == 0 /\ lt_25^0-lt_25^post2 == 0 /\ a_11^0-a_11^post2 == 0 /\ k_208^0-k_208^post2 == 0 /\ -k_187^post2+k_187^0 == 0 /\ x_19^post2-lt_32^10 == 0 /\ -k_289^post2+k_289^0 == 0 /\ y_23^0-y_23^post2 == 0 /\ 1-k_243^0 <= 0 /\ -x_22^post2+x_22^0 == 0 /\ -lt_24^post2+lt_24^0 == 0 /\ lt_26^0-lt_26^post2 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post2 == 0 /\ len_263^0-len_263^post2 == 0 /\ tmp_9^0-tmp_9^post2 == 0 /\ -lt_37^post2+lt_37^0 == 0 /\ -x_13^post2+x_13^0 == 0 /\ ___patmp1^0-___patmp1^post2 == 0 /\ -w_17^0+y_20^post2 == 0), cost: 1 3: l2 -> l4 : Result_4^0'=Result_4^post3, lt_25^0'=lt_25^post3, w_17^0'=w_17^post3, k_139^0'=k_139^post3, lt_32^0'=lt_32^post3, y_12^0'=y_12^post3, y_23^0'=y_23^post3, len_263^0'=len_263^post3, lt_38^0'=lt_38^post3, ___patmp1^0'=___patmp1^post3, x_19^0'=x_19^post3, k_208^0'=k_208^post3, lt_35^0'=lt_35^post3, lt_24^0'=lt_24^post3, tmp_9^0'=tmp_9^post3, a_11^0'=a_11^post3, lt_27^0'=lt_27^post3, x_8^0'=x_8^post3, k_289^0'=k_289^post3, lt_37^0'=lt_37^post3, ___cil_tmp5_10^0'=___cil_tmp5_10^post3, lt_26^0'=lt_26^post3, x_13^0'=x_13^post3, k_187^0'=k_187^post3, lt_34^0'=lt_34^post3, y_20^0'=y_20^post3, len_99^0'=len_99^post3, t_18^0'=t_18^post3, ___patmp2^0'=___patmp2^post3, x_22^0'=x_22^post3, k_243^0'=k_243^post3, lt_36^0'=lt_36^post3, (0 == 0 /\ lt_27^0-lt_27^post3 == 0 /\ -len_263^0 <= 0 /\ -k_187^post3+k_187^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post3 == 0 /\ Result_4^0-Result_4^post3 == 0 /\ -lt_35^post3+lt_35^0 == 0 /\ -k_243^post3+k_243^0 == 0 /\ k_208^0-k_208^post3 == 0 /\ lt_38^0-lt_38^post3 == 0 /\ -x_22^post3+x_22^0 == 0 /\ -lt_37^post3+lt_37^0 == 0 /\ -y_20^post3+y_20^0 == 0 /\ lt_32^0-lt_32^post3 == 0 /\ -x_13^post3+x_13^0 == 0 /\ lt_24^0-lt_24^post3 == 0 /\ 1-y_12^0+x_13^0 <= 0 /\ t_18^0-t_18^post3 == 0 /\ x_8^0-x_8^post3 == 0 /\ 1+k_289^post3-k_243^0 == 0 /\ len_263^0-len_263^post3 == 0 /\ -y_23^post3+y_23^0 == 0 /\ x_19^0-x_19^post3 == 0 /\ ___patmp1^0-___patmp1^post3 == 0 /\ -lt_26^post3+lt_26^0 == 0 /\ 1-k_243^0 <= 0 /\ -a_11^post3+a_11^0 == 0 /\ -len_99^post3+len_99^0 == 0 /\ -lt_34^post3+lt_34^0 == 0 /\ k_139^0-k_139^post3 == 0 /\ w_17^0-w_17^post3 == 0 /\ -___patmp2^post3+___patmp2^0 == 0 /\ y_12^0-y_12^post3 == 0 /\ -lt_36^post3+lt_36^0 == 0 /\ tmp_9^0-tmp_9^post3 == 0), cost: 1 4: l2 -> l4 : Result_4^0'=Result_4^post4, lt_25^0'=lt_25^post4, w_17^0'=w_17^post4, k_139^0'=k_139^post4, lt_32^0'=lt_32^post4, y_12^0'=y_12^post4, y_23^0'=y_23^post4, len_263^0'=len_263^post4, lt_38^0'=lt_38^post4, ___patmp1^0'=___patmp1^post4, x_19^0'=x_19^post4, k_208^0'=k_208^post4, lt_35^0'=lt_35^post4, lt_24^0'=lt_24^post4, tmp_9^0'=tmp_9^post4, a_11^0'=a_11^post4, lt_27^0'=lt_27^post4, x_8^0'=x_8^post4, k_289^0'=k_289^post4, lt_37^0'=lt_37^post4, ___cil_tmp5_10^0'=___cil_tmp5_10^post4, lt_26^0'=lt_26^post4, x_13^0'=x_13^post4, k_187^0'=k_187^post4, lt_34^0'=lt_34^post4, y_20^0'=y_20^post4, len_99^0'=len_99^post4, t_18^0'=t_18^post4, ___patmp2^0'=___patmp2^post4, x_22^0'=x_22^post4, k_243^0'=k_243^post4, lt_36^0'=lt_36^post4, (0 == 0 /\ tmp_9^0-tmp_9^post4 == 0 /\ -len_263^0 <= 0 /\ -lt_36^post4+lt_36^0 == 0 /\ -lt_37^post4+lt_37^0 == 0 /\ y_20^0-y_20^post4 == 0 /\ k_139^0-k_139^post4 == 0 /\ -len_99^post4+len_99^0 == 0 /\ lt_26^0-lt_26^post4 == 0 /\ y_23^0-y_23^post4 == 0 /\ 1+y_12^0-x_13^0 <= 0 /\ len_263^0-len_263^post4 == 0 /\ -___cil_tmp5_10^post4+___cil_tmp5_10^0 == 0 /\ ___patmp2^0-___patmp2^post4 == 0 /\ 1+k_289^post4-k_243^0 == 0 /\ w_17^0-w_17^post4 == 0 /\ -k_243^post4+k_243^0 == 0 /\ -t_18^post4+t_18^0 == 0 /\ -lt_24^post4+lt_24^0 == 0 /\ lt_35^0-lt_35^post4 == 0 /\ -lt_34^post4+lt_34^0 == 0 /\ x_19^0-x_19^post4 == 0 /\ lt_38^0-lt_38^post4 == 0 /\ -x_22^post4+x_22^0 == 0 /\ -lt_27^post4+lt_27^0 == 0 /\ Result_4^0-Result_4^post4 == 0 /\ y_12^0-y_12^post4 == 0 /\ 1-k_243^0 <= 0 /\ lt_32^0-lt_32^post4 == 0 /\ -x_8^post4+x_8^0 == 0 /\ -k_187^post4+k_187^0 == 0 /\ a_11^0-a_11^post4 == 0 /\ -x_13^post4+x_13^0 == 0 /\ k_208^0-k_208^post4 == 0 /\ -___patmp1^post4+___patmp1^0 == 0), cost: 1 14: l3 -> l6 : Result_4^0'=Result_4^post14, lt_25^0'=lt_25^post14, w_17^0'=w_17^post14, k_139^0'=k_139^post14, lt_32^0'=lt_32^post14, y_12^0'=y_12^post14, y_23^0'=y_23^post14, len_263^0'=len_263^post14, lt_38^0'=lt_38^post14, ___patmp1^0'=___patmp1^post14, x_19^0'=x_19^post14, k_208^0'=k_208^post14, lt_35^0'=lt_35^post14, lt_24^0'=lt_24^post14, tmp_9^0'=tmp_9^post14, a_11^0'=a_11^post14, lt_27^0'=lt_27^post14, x_8^0'=x_8^post14, k_289^0'=k_289^post14, lt_37^0'=lt_37^post14, ___cil_tmp5_10^0'=___cil_tmp5_10^post14, lt_26^0'=lt_26^post14, x_13^0'=x_13^post14, k_187^0'=k_187^post14, lt_34^0'=lt_34^post14, y_20^0'=y_20^post14, len_99^0'=len_99^post14, t_18^0'=t_18^post14, ___patmp2^0'=___patmp2^post14, x_22^0'=x_22^post14, k_243^0'=k_243^post14, lt_36^0'=lt_36^post14, (-t_18^post14+y_20^post14 == 0 /\ lt_35^0-lt_35^post14 == 0 /\ -len_263^0 <= 0 /\ -lt_38^post14+lt_38^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -k_289^post14+k_289^0 == 0 /\ -lt_34^post14+lt_34^0 == 0 /\ -k_243^post14+k_243^0 == 0 /\ -x_22^post14+x_22^0 == 0 /\ k_208^0-k_208^post14 == 0 /\ len_99^0-len_99^post14 == 0 /\ y_23^0-y_23^post14 == 0 /\ -x_13^post14+x_13^0 == 0 /\ lt_32^0-lt_32^post14 == 0 /\ w_17^0-w_17^post14 == 0 /\ -a_11^post14+a_11^0 == 0 /\ len_263^0-len_263^post14 == 0 /\ -___cil_tmp5_10^post14+___cil_tmp5_10^0 == 0 /\ Result_4^0-Result_4^post14 == 0 /\ lt_27^0-lt_27^post14 == 0 /\ -lt_25^post14+lt_25^0 == 0 /\ -x_19^post14+x_19^0 == 0 /\ ___patmp1^0-___patmp1^post14 == 0 /\ -lt_26^post14+lt_26^0 == 0 /\ k_139^0-k_139^post14 == 0 /\ t_18^post14-x_19^0 == 0 /\ lt_37^0-lt_37^post14 == 0 /\ k_187^0-k_187^post14 == 0 /\ -x_8^post14+x_8^0 == 0 /\ -tmp_9^post14+tmp_9^0 == 0 /\ y_12^0-y_12^post14 == 0 /\ lt_24^0-lt_24^post14 == 0 /\ -___patmp2^post14+___patmp2^0 == 0 /\ -lt_36^post14+lt_36^0 == 0), cost: 1 15: l3 -> l6 : Result_4^0'=Result_4^post15, lt_25^0'=lt_25^post15, w_17^0'=w_17^post15, k_139^0'=k_139^post15, lt_32^0'=lt_32^post15, y_12^0'=y_12^post15, y_23^0'=y_23^post15, len_263^0'=len_263^post15, lt_38^0'=lt_38^post15, ___patmp1^0'=___patmp1^post15, x_19^0'=x_19^post15, k_208^0'=k_208^post15, lt_35^0'=lt_35^post15, lt_24^0'=lt_24^post15, tmp_9^0'=tmp_9^post15, a_11^0'=a_11^post15, lt_27^0'=lt_27^post15, x_8^0'=x_8^post15, k_289^0'=k_289^post15, lt_37^0'=lt_37^post15, ___cil_tmp5_10^0'=___cil_tmp5_10^post15, lt_26^0'=lt_26^post15, x_13^0'=x_13^post15, k_187^0'=k_187^post15, lt_34^0'=lt_34^post15, y_20^0'=y_20^post15, len_99^0'=len_99^post15, t_18^0'=t_18^post15, ___patmp2^0'=___patmp2^post15, x_22^0'=x_22^post15, k_243^0'=k_243^post15, lt_36^0'=lt_36^post15, (-len_263^0 <= 0 /\ k_139^0-k_139^post15 == 0 /\ y_23^0-y_23^post15 == 0 /\ lt_37^0-lt_37^post15 == 0 /\ ___patmp1^0-___patmp1^post15 == 0 /\ x_13^0-x_13^post15 == 0 /\ len_99^0-len_99^post15 == 0 /\ a_11^0-a_11^post15 == 0 /\ w_17^0-w_17^post15 == 0 /\ Result_4^0-Result_4^post15 == 0 /\ -lt_26^post15+lt_26^0 == 0 /\ -lt_36^post15+lt_36^0 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ t_18^post15-x_19^0 == 0 /\ lt_35^0-lt_35^post15 == 0 /\ x_19^0-x_19^post15 == 0 /\ -tmp_9^post15+tmp_9^0 == 0 /\ -x_8^post15+x_8^0 == 0 /\ -___patmp2^post15+___patmp2^0 == 0 /\ -k_208^post15+k_208^0 == 0 /\ -k_289^post15+k_289^0 == 0 /\ lt_25^0-lt_25^post15 == 0 /\ -k_243^post15+k_243^0 == 0 /\ lt_38^0-lt_38^post15 == 0 /\ lt_24^0-lt_24^post15 == 0 /\ len_263^0-len_263^post15 == 0 /\ y_12^0-y_12^post15 == 0 /\ -lt_34^post15+lt_34^0 == 0 /\ -lt_32^post15+lt_32^0 == 0 /\ lt_27^0-lt_27^post15 == 0 /\ -t_18^post15+y_20^post15 == 0 /\ -x_22^post15+x_22^0 == 0 /\ -___cil_tmp5_10^post15+___cil_tmp5_10^0 == 0 /\ -k_187^post15+k_187^0 == 0), cost: 1 7: l4 -> l2 : Result_4^0'=Result_4^post7, lt_25^0'=lt_25^post7, w_17^0'=w_17^post7, k_139^0'=k_139^post7, lt_32^0'=lt_32^post7, y_12^0'=y_12^post7, y_23^0'=y_23^post7, len_263^0'=len_263^post7, lt_38^0'=lt_38^post7, ___patmp1^0'=___patmp1^post7, x_19^0'=x_19^post7, k_208^0'=k_208^post7, lt_35^0'=lt_35^post7, lt_24^0'=lt_24^post7, tmp_9^0'=tmp_9^post7, a_11^0'=a_11^post7, lt_27^0'=lt_27^post7, x_8^0'=x_8^post7, k_289^0'=k_289^post7, lt_37^0'=lt_37^post7, ___cil_tmp5_10^0'=___cil_tmp5_10^post7, lt_26^0'=lt_26^post7, x_13^0'=x_13^post7, k_187^0'=k_187^post7, lt_34^0'=lt_34^post7, y_20^0'=y_20^post7, len_99^0'=len_99^post7, t_18^0'=t_18^post7, ___patmp2^0'=___patmp2^post7, x_22^0'=x_22^post7, k_243^0'=k_243^post7, lt_36^0'=lt_36^post7, (0 == 0 /\ -lt_38^post7+lt_38^0 == 0 /\ -len_263^0 <= 0 /\ x_19^0-x_19^post7 == 0 /\ -lt_35^post7+lt_35^0 == 0 /\ -lt_37^post7+lt_37^0 == 0 /\ -y_20^post7+y_20^0 == 0 /\ -1+___patmp1^post7-len_263^0 == 0 /\ ___patmp2^post7-k_289^0 == 0 /\ -___patmp1^post7+len_263^post7 == 0 /\ x_8^0-x_8^post7 == 0 /\ -x_22^post7+x_22^0 == 0 /\ len_99^0-len_99^post7 == 0 /\ y_23^0-y_23^post7 == 0 /\ lt_32^0-lt_32^post7 == 0 /\ w_17^0-w_17^post7 == 0 /\ k_243^post7-___patmp2^post7 == 0 /\ -k_289^0 <= 0 /\ tmp_9^0-tmp_9^post7 == 0 /\ Result_4^0-Result_4^post7 == 0 /\ -lt_27^post7+lt_27^0 == 0 /\ -t_18^post7+t_18^0 == 0 /\ k_139^0-k_139^post7 == 0 /\ -k_289^post7+k_289^0 == 0 /\ k_187^0-k_187^post7 == 0 /\ -lt_34^post7+lt_34^0 == 0 /\ k_208^0-k_208^post7 == 0 /\ x_13^post7-lt_24^10 == 0 /\ -lt_26^post7+lt_26^0 == 0 /\ -lt_36^post7+lt_36^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post7 == 0 /\ y_12^0-y_12^post7 == 0 /\ -a_11^post7+a_11^0 == 0), cost: 1 6: l5 -> l0 : Result_4^0'=Result_4^post6, lt_25^0'=lt_25^post6, w_17^0'=w_17^post6, k_139^0'=k_139^post6, lt_32^0'=lt_32^post6, y_12^0'=y_12^post6, y_23^0'=y_23^post6, len_263^0'=len_263^post6, lt_38^0'=lt_38^post6, ___patmp1^0'=___patmp1^post6, x_19^0'=x_19^post6, k_208^0'=k_208^post6, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post6, tmp_9^0'=tmp_9^post6, a_11^0'=a_11^post6, lt_27^0'=lt_27^post6, x_8^0'=x_8^post6, k_289^0'=k_289^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=___cil_tmp5_10^post6, lt_26^0'=lt_26^post6, x_13^0'=x_13^post6, k_187^0'=k_187^post6, lt_34^0'=lt_34^post6, y_20^0'=y_20^post6, len_99^0'=len_99^post6, t_18^0'=t_18^post6, ___patmp2^0'=___patmp2^post6, x_22^0'=x_22^post6, k_243^0'=k_243^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ lt_32^0-lt_32^post6 == 0 /\ -len_99^post6 <= 0 /\ -k_187^post6 <= 0 /\ -k_243^post6+k_243^0 == 0 /\ -t_18^post6+t_18^0 == 0 /\ lt_24^0-lt_24^post6 == 0 /\ -1-len_99^post6+k_139^post6 == 0 /\ -k_289^post6+k_289^0 == 0 /\ -x_8^20+___cil_tmp5_10^20 == 0 /\ y_23^post6 == 0 /\ lt_26^0-lt_26^post6 == 0 /\ len_263^0-len_263^post6 == 0 /\ -___cil_tmp5_10^30+Result_4^30 == 0 /\ -y_20^post6+y_20^0 == 0 /\ ___patmp2^0-___patmp2^post6 == 0 /\ x_19^0-x_19^post6 == 0 /\ -lt_27^post6+lt_27^0 == 0 /\ -1+k_187^post6-k_139^post6 == 0 /\ -k_208^post6+k_208^0 == 0 /\ -tmp_9^post6+x_8^post6 == 0 /\ -tmp_9^20+x_8^20 == 0 /\ -x_8^10+___cil_tmp5_10^10 == 0 /\ x_13^post6-a_11^0 == 0 /\ -___patmp1^post6+___patmp1^0 == 0 /\ -___cil_tmp5_10^post6+Result_4^post6 == 0 /\ w_17^0-w_17^post6 == 0 /\ Result_4^20-___cil_tmp5_10^20 == 0 /\ y_12^0-y_12^post6 == 0 /\ x_8^10-tmp_9^10 == 0 /\ -k_139^post6 <= 0 /\ -tmp_9^30+x_8^30 == 0 /\ ___cil_tmp5_10^30-x_8^30 == 0 /\ Result_4^10-___cil_tmp5_10^10 == 0 /\ lt_25^0-lt_25^post6 == 0 /\ a_11^0-a_11^post6 == 0 /\ -2+len_99^post6 == 0 /\ ___cil_tmp5_10^post6-x_8^post6 == 0), cost: 1 8: l6 -> l7 : Result_4^0'=Result_4^post8, lt_25^0'=lt_25^post8, w_17^0'=w_17^post8, k_139^0'=k_139^post8, lt_32^0'=lt_32^post8, y_12^0'=y_12^post8, y_23^0'=y_23^post8, len_263^0'=len_263^post8, lt_38^0'=lt_38^post8, ___patmp1^0'=___patmp1^post8, x_19^0'=x_19^post8, k_208^0'=k_208^post8, lt_35^0'=lt_35^post8, lt_24^0'=lt_24^post8, tmp_9^0'=tmp_9^post8, a_11^0'=a_11^post8, lt_27^0'=lt_27^post8, x_8^0'=x_8^post8, k_289^0'=k_289^post8, lt_37^0'=lt_37^post8, ___cil_tmp5_10^0'=___cil_tmp5_10^post8, lt_26^0'=lt_26^post8, x_13^0'=x_13^post8, k_187^0'=k_187^post8, lt_34^0'=lt_34^post8, y_20^0'=y_20^post8, len_99^0'=len_99^post8, t_18^0'=t_18^post8, ___patmp2^0'=___patmp2^post8, x_22^0'=x_22^post8, k_243^0'=k_243^post8, lt_36^0'=lt_36^post8, (-lt_36^post8+lt_36^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -len_99^post8+len_99^0 == 0 /\ ___patmp1^0-___patmp1^post8 == 0 /\ Result_4^0-Result_4^post8 == 0 /\ k_139^0-k_139^post8 == 0 /\ -x_19^0+t_18^post8 == 0 /\ y_23^0-y_23^post8 == 0 /\ len_263^0-len_263^post8 == 0 /\ lt_24^0-lt_24^post8 == 0 /\ x_8^0-x_8^post8 == 0 /\ lt_35^0-lt_35^post8 == 0 /\ -k_243^post8+k_243^0 == 0 /\ x_19^0-x_19^post8 == 0 /\ -k_208^post8+k_208^0 == 0 /\ -___patmp2^post8+___patmp2^0 == 0 /\ lt_38^0-lt_38^post8 == 0 /\ tmp_9^0-tmp_9^post8 == 0 /\ -lt_27^post8+lt_27^0 == 0 /\ y_20^post8-t_18^post8 == 0 /\ lt_32^0-lt_32^post8 == 0 /\ -x_22^post8+x_22^0 == 0 /\ y_12^0-y_12^post8 == 0 /\ lt_25^0-lt_25^post8 == 0 /\ -k_187^post8+k_187^0 == 0 /\ -k_289^post8+k_289^0 == 0 /\ lt_26^0-lt_26^post8 == 0 /\ -w_17^post8+w_17^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post8 == 0 /\ lt_34^0-lt_34^post8 == 0 /\ -a_11^post8+a_11^0 == 0 /\ -lt_37^post8+lt_37^0 == 0), cost: 1 9: l6 -> l7 : Result_4^0'=Result_4^post9, lt_25^0'=lt_25^post9, w_17^0'=w_17^post9, k_139^0'=k_139^post9, lt_32^0'=lt_32^post9, y_12^0'=y_12^post9, y_23^0'=y_23^post9, len_263^0'=len_263^post9, lt_38^0'=lt_38^post9, ___patmp1^0'=___patmp1^post9, x_19^0'=x_19^post9, k_208^0'=k_208^post9, lt_35^0'=lt_35^post9, lt_24^0'=lt_24^post9, tmp_9^0'=tmp_9^post9, a_11^0'=a_11^post9, lt_27^0'=lt_27^post9, x_8^0'=x_8^post9, k_289^0'=k_289^post9, lt_37^0'=lt_37^post9, ___cil_tmp5_10^0'=___cil_tmp5_10^post9, lt_26^0'=lt_26^post9, x_13^0'=x_13^post9, k_187^0'=k_187^post9, lt_34^0'=lt_34^post9, y_20^0'=y_20^post9, len_99^0'=len_99^post9, t_18^0'=t_18^post9, ___patmp2^0'=___patmp2^post9, x_22^0'=x_22^post9, k_243^0'=k_243^post9, lt_36^0'=lt_36^post9, (len_263^0-len_263^post9 == 0 /\ lt_24^0-lt_24^post9 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post9 == 0 /\ lt_27^0-lt_27^post9 == 0 /\ Result_4^0-Result_4^post9 == 0 /\ -___patmp2^post9+___patmp2^0 == 0 /\ k_208^0-k_208^post9 == 0 /\ x_19^0-x_19^post9 == 0 /\ -x_22^post9+x_22^0 == 0 /\ -k_289^post9+k_289^0 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ lt_25^0-lt_25^post9 == 0 /\ k_139^0-k_139^post9 == 0 /\ -x_13^post9+x_13^0 == 0 /\ k_187^0-k_187^post9 == 0 /\ y_20^post9-t_18^post9 == 0 /\ -x_19^0+t_18^post9 == 0 /\ -lt_37^post9+lt_37^0 == 0 /\ x_8^0-x_8^post9 == 0 /\ -___patmp1^post9+___patmp1^0 == 0 /\ -lt_35^post9+lt_35^0 == 0 /\ -lt_26^post9+lt_26^0 == 0 /\ -lt_36^post9+lt_36^0 == 0 /\ -a_11^post9+a_11^0 == 0 /\ -len_99^post9+len_99^0 == 0 /\ -lt_34^post9+lt_34^0 == 0 /\ lt_38^0-lt_38^post9 == 0 /\ -k_243^post9+k_243^0 == 0 /\ -y_12^post9+y_12^0 == 0 /\ lt_32^0-lt_32^post9 == 0 /\ w_17^0-w_17^post9 == 0 /\ tmp_9^0-tmp_9^post9 == 0 /\ y_23^0-y_23^post9 == 0), cost: 1 10: l7 -> l8 : Result_4^0'=Result_4^post10, lt_25^0'=lt_25^post10, w_17^0'=w_17^post10, k_139^0'=k_139^post10, lt_32^0'=lt_32^post10, y_12^0'=y_12^post10, y_23^0'=y_23^post10, len_263^0'=len_263^post10, lt_38^0'=lt_38^post10, ___patmp1^0'=___patmp1^post10, x_19^0'=x_19^post10, k_208^0'=k_208^post10, lt_35^0'=lt_35^post10, lt_24^0'=lt_24^post10, tmp_9^0'=tmp_9^post10, a_11^0'=a_11^post10, lt_27^0'=lt_27^post10, x_8^0'=x_8^post10, k_289^0'=k_289^post10, lt_37^0'=lt_37^post10, ___cil_tmp5_10^0'=___cil_tmp5_10^post10, lt_26^0'=lt_26^post10, x_13^0'=x_13^post10, k_187^0'=k_187^post10, lt_34^0'=lt_34^post10, y_20^0'=y_20^post10, len_99^0'=len_99^post10, t_18^0'=t_18^post10, ___patmp2^0'=___patmp2^post10, x_22^0'=x_22^post10, k_243^0'=k_243^post10, lt_36^0'=lt_36^post10, (k_289^0-k_289^post10 == 0 /\ -len_99^post10+len_99^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -lt_37^post10+lt_37^0 == 0 /\ -lt_34^post10+lt_34^0 == 0 /\ y_12^0-y_12^post10 == 0 /\ tmp_9^0-tmp_9^post10 == 0 /\ -lt_36^post10+lt_36^0 == 0 /\ lt_25^0-lt_25^post10 == 0 /\ w_17^0-w_17^post10 == 0 /\ -___cil_tmp5_10^post10+___cil_tmp5_10^0 == 0 /\ -k_187^post10+k_187^0 == 0 /\ -lt_24^post10+lt_24^0 == 0 /\ lt_32^0-lt_32^post10 == 0 /\ ___patmp2^0-___patmp2^post10 == 0 /\ k_208^0-k_208^post10 == 0 /\ -k_243^post10+k_243^0 == 0 /\ lt_38^0-lt_38^post10 == 0 /\ -x_22^post10+x_22^0 == 0 /\ ___patmp1^0-___patmp1^post10 == 0 /\ -x_8^post10+x_8^0 == 0 /\ -lt_27^post10+lt_27^0 == 0 /\ -x_13^post10+x_13^0 == 0 /\ -x_19^0+t_18^post10 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -k_139^post10+k_139^0 == 0 /\ lt_26^0-lt_26^post10 == 0 /\ -lt_35^post10+lt_35^0 == 0 /\ y_20^post10-t_18^post10 == 0 /\ a_11^0-a_11^post10 == 0 /\ x_19^0-x_19^post10 == 0 /\ -y_23^post10+y_23^0 == 0 /\ len_263^0-len_263^post10 == 0), cost: 1 12: l7 -> l9 : Result_4^0'=Result_4^post12, lt_25^0'=lt_25^post12, w_17^0'=w_17^post12, k_139^0'=k_139^post12, lt_32^0'=lt_32^post12, y_12^0'=y_12^post12, y_23^0'=y_23^post12, len_263^0'=len_263^post12, lt_38^0'=lt_38^post12, ___patmp1^0'=___patmp1^post12, x_19^0'=x_19^post12, k_208^0'=k_208^post12, lt_35^0'=lt_35^post12, lt_24^0'=lt_24^post12, tmp_9^0'=tmp_9^post12, a_11^0'=a_11^post12, lt_27^0'=lt_27^post12, x_8^0'=x_8^post12, k_289^0'=k_289^post12, lt_37^0'=lt_37^post12, ___cil_tmp5_10^0'=___cil_tmp5_10^post12, lt_26^0'=lt_26^post12, x_13^0'=x_13^post12, k_187^0'=k_187^post12, lt_34^0'=lt_34^post12, y_20^0'=y_20^post12, len_99^0'=len_99^post12, t_18^0'=t_18^post12, ___patmp2^0'=___patmp2^post12, x_22^0'=x_22^post12, k_243^0'=k_243^post12, lt_36^0'=lt_36^post12, (-k_243^post12+k_243^0 == 0 /\ Result_4^0-Result_4^post12 == 0 /\ -lt_24^post12+lt_24^0 == 0 /\ k_139^0-k_139^post12 == 0 /\ -lt_34^post12+lt_34^0 == 0 /\ lt_25^0-lt_25^post12 == 0 /\ -x_19^0+t_18^post12 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ -k_187^post12+k_187^0 == 0 /\ a_11^0-a_11^post12 == 0 /\ -len_99^post12+len_99^0 == 0 /\ lt_37^0-lt_37^post12 == 0 /\ -x_22^post12+x_22^0 == 0 /\ x_19^0-x_19^post12 == 0 /\ -___cil_tmp5_10^post12+___cil_tmp5_10^0 == 0 /\ lt_35^0-lt_35^post12 == 0 /\ -x_8^post12+x_8^0 == 0 /\ y_12^0-y_12^post12 == 0 /\ k_289^0-k_289^post12 == 0 /\ -len_263^post12+len_263^0 == 0 /\ -t_18^post12+y_20^post12 == 0 /\ lt_32^0-lt_32^post12 == 0 /\ -tmp_9^post12+tmp_9^0 == 0 /\ -___patmp2^post12+___patmp2^0 == 0 /\ w_17^0-w_17^post12 == 0 /\ -lt_26^post12+lt_26^0 == 0 /\ -lt_36^post12+lt_36^0 == 0 /\ y_23^0-y_23^post12 == 0 /\ k_208^0-k_208^post12 == 0 /\ lt_38^0-lt_38^post12 == 0 /\ lt_27^0-lt_27^post12 == 0 /\ x_13^0-x_13^post12 == 0 /\ -___patmp1^post12+___patmp1^0 == 0), cost: 1 11: l8 -> l7 : Result_4^0'=Result_4^post11, lt_25^0'=lt_25^post11, w_17^0'=w_17^post11, k_139^0'=k_139^post11, lt_32^0'=lt_32^post11, y_12^0'=y_12^post11, y_23^0'=y_23^post11, len_263^0'=len_263^post11, lt_38^0'=lt_38^post11, ___patmp1^0'=___patmp1^post11, x_19^0'=x_19^post11, k_208^0'=k_208^post11, lt_35^0'=lt_35^post11, lt_24^0'=lt_24^post11, tmp_9^0'=tmp_9^post11, a_11^0'=a_11^post11, lt_27^0'=lt_27^post11, x_8^0'=x_8^post11, k_289^0'=k_289^post11, lt_37^0'=lt_37^post11, ___cil_tmp5_10^0'=___cil_tmp5_10^post11, lt_26^0'=lt_26^post11, x_13^0'=x_13^post11, k_187^0'=k_187^post11, lt_34^0'=lt_34^post11, y_20^0'=y_20^post11, len_99^0'=len_99^post11, t_18^0'=t_18^post11, ___patmp2^0'=___patmp2^post11, x_22^0'=x_22^post11, k_243^0'=k_243^post11, lt_36^0'=lt_36^post11, (-lt_27^post11+lt_27^0 == 0 /\ w_17^0-w_17^post11 == 0 /\ -x_22^post11+x_22^0 == 0 /\ -___patmp2^post11+___patmp2^0 == 0 /\ -k_187^post11+k_187^0 == 0 /\ lt_35^0-lt_35^post11 == 0 /\ -x_19^post11+x_19^0 == 0 /\ lt_38^0-lt_38^post11 == 0 /\ tmp_9^0-tmp_9^post11 == 0 /\ -x_13^post11+x_13^0 == 0 /\ -a_11^post11+a_11^0 == 0 /\ k_289^0-k_289^post11 == 0 /\ -y_20^post11+y_20^0 == 0 /\ Result_4^0-Result_4^post11 == 0 /\ -y_23^post11+y_23^0 == 0 /\ -lt_36^post11+lt_36^0 == 0 /\ -len_99^post11+len_99^0 == 0 /\ x_8^0-x_8^post11 == 0 /\ -lt_37^post11+lt_37^0 == 0 /\ lt_26^0-lt_26^post11 == 0 /\ lt_34^0-lt_34^post11 == 0 /\ k_208^0-k_208^post11 == 0 /\ lt_32^0-lt_32^post11 == 0 /\ len_263^0-len_263^post11 == 0 /\ y_12^0-y_12^post11 == 0 /\ -___cil_tmp5_10^post11+___cil_tmp5_10^0 == 0 /\ lt_25^0-lt_25^post11 == 0 /\ -lt_24^post11+lt_24^0 == 0 /\ -t_18^post11+t_18^0 == 0 /\ k_139^0-k_139^post11 == 0 /\ -k_243^post11+k_243^0 == 0 /\ ___patmp1^0-___patmp1^post11 == 0), cost: 1 13: l9 -> l7 : Result_4^0'=Result_4^post13, lt_25^0'=lt_25^post13, w_17^0'=w_17^post13, k_139^0'=k_139^post13, lt_32^0'=lt_32^post13, y_12^0'=y_12^post13, y_23^0'=y_23^post13, len_263^0'=len_263^post13, lt_38^0'=lt_38^post13, ___patmp1^0'=___patmp1^post13, x_19^0'=x_19^post13, k_208^0'=k_208^post13, lt_35^0'=lt_35^post13, lt_24^0'=lt_24^post13, tmp_9^0'=tmp_9^post13, a_11^0'=a_11^post13, lt_27^0'=lt_27^post13, x_8^0'=x_8^post13, k_289^0'=k_289^post13, lt_37^0'=lt_37^post13, ___cil_tmp5_10^0'=___cil_tmp5_10^post13, lt_26^0'=lt_26^post13, x_13^0'=x_13^post13, k_187^0'=k_187^post13, lt_34^0'=lt_34^post13, y_20^0'=y_20^post13, len_99^0'=len_99^post13, t_18^0'=t_18^post13, ___patmp2^0'=___patmp2^post13, x_22^0'=x_22^post13, k_243^0'=k_243^post13, lt_36^0'=lt_36^post13, (-t_18^post13+t_18^0 == 0 /\ lt_32^0-lt_32^post13 == 0 /\ k_208^0-k_208^post13 == 0 /\ -x_8^post13+x_8^0 == 0 /\ -x_19^post13+x_19^0 == 0 /\ lt_38^0-lt_38^post13 == 0 /\ y_20^0-y_20^post13 == 0 /\ len_263^0-len_263^post13 == 0 /\ -lt_27^post13+lt_27^0 == 0 /\ y_12^0-y_12^post13 == 0 /\ -___patmp2^post13+___patmp2^0 == 0 /\ -lt_26^post13+lt_26^0 == 0 /\ ___patmp1^0-___patmp1^post13 == 0 /\ lt_25^0-lt_25^post13 == 0 /\ k_139^0-k_139^post13 == 0 /\ w_17^0-w_17^post13 == 0 /\ -lt_34^post13+lt_34^0 == 0 /\ a_11^0-a_11^post13 == 0 /\ y_23^0-y_23^post13 == 0 /\ -lt_36^post13+lt_36^0 == 0 /\ -lt_37^post13+lt_37^0 == 0 /\ x_13^0-x_13^post13 == 0 /\ -lt_24^post13+lt_24^0 == 0 /\ lt_35^0-lt_35^post13 == 0 /\ tmp_9^0-tmp_9^post13 == 0 /\ -k_187^post13+k_187^0 == 0 /\ k_289^0-k_289^post13 == 0 /\ -___cil_tmp5_10^post13+___cil_tmp5_10^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ -k_243^post13+k_243^0 == 0 /\ -len_99^post13+len_99^0 == 0 /\ -x_22^post13+x_22^0 == 0), cost: 1 16: l10 -> l5 : Result_4^0'=Result_4^post16, lt_25^0'=lt_25^post16, w_17^0'=w_17^post16, k_139^0'=k_139^post16, lt_32^0'=lt_32^post16, y_12^0'=y_12^post16, y_23^0'=y_23^post16, len_263^0'=len_263^post16, lt_38^0'=lt_38^post16, ___patmp1^0'=___patmp1^post16, x_19^0'=x_19^post16, k_208^0'=k_208^post16, lt_35^0'=lt_35^post16, lt_24^0'=lt_24^post16, tmp_9^0'=tmp_9^post16, a_11^0'=a_11^post16, lt_27^0'=lt_27^post16, x_8^0'=x_8^post16, k_289^0'=k_289^post16, lt_37^0'=lt_37^post16, ___cil_tmp5_10^0'=___cil_tmp5_10^post16, lt_26^0'=lt_26^post16, x_13^0'=x_13^post16, k_187^0'=k_187^post16, lt_34^0'=lt_34^post16, y_20^0'=y_20^post16, len_99^0'=len_99^post16, t_18^0'=t_18^post16, ___patmp2^0'=___patmp2^post16, x_22^0'=x_22^post16, k_243^0'=k_243^post16, lt_36^0'=lt_36^post16, (lt_24^0-lt_24^post16 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post16 == 0 /\ len_263^0-len_263^post16 == 0 /\ lt_27^0-lt_27^post16 == 0 /\ -___patmp2^post16+___patmp2^0 == 0 /\ Result_4^0-Result_4^post16 == 0 /\ x_19^0-x_19^post16 == 0 /\ ___patmp1^0-___patmp1^post16 == 0 /\ -k_289^post16+k_289^0 == 0 /\ -x_22^post16+x_22^0 == 0 /\ t_18^0-t_18^post16 == 0 /\ lt_25^0-lt_25^post16 == 0 /\ k_139^0-k_139^post16 == 0 /\ k_187^0-k_187^post16 == 0 /\ -lt_37^post16+lt_37^0 == 0 /\ -x_13^post16+x_13^0 == 0 /\ -y_20^post16+y_20^0 == 0 /\ x_8^0-x_8^post16 == 0 /\ lt_35^0-lt_35^post16 == 0 /\ -lt_26^post16+lt_26^0 == 0 /\ -a_11^post16+a_11^0 == 0 /\ -len_99^post16+len_99^0 == 0 /\ -lt_34^post16+lt_34^0 == 0 /\ -y_12^post16+y_12^0 == 0 /\ -k_243^post16+k_243^0 == 0 /\ lt_38^0-lt_38^post16 == 0 /\ -lt_36^post16+lt_36^0 == 0 /\ w_17^0-w_17^post16 == 0 /\ -k_208^post16+k_208^0 == 0 /\ lt_32^0-lt_32^post16 == 0 /\ tmp_9^0-tmp_9^post16 == 0 /\ y_23^0-y_23^post16 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : Result_4^0'=Result_4^post0, lt_25^0'=lt_25^post0, w_17^0'=w_17^post0, k_139^0'=k_139^post0, lt_32^0'=lt_32^post0, y_12^0'=y_12^post0, y_23^0'=y_23^post0, len_263^0'=len_263^post0, lt_38^0'=lt_38^post0, ___patmp1^0'=___patmp1^post0, x_19^0'=x_19^post0, k_208^0'=k_208^post0, lt_35^0'=lt_35^post0, lt_24^0'=lt_24^post0, tmp_9^0'=tmp_9^post0, a_11^0'=a_11^post0, lt_27^0'=lt_27^post0, x_8^0'=x_8^post0, k_289^0'=k_289^post0, lt_37^0'=lt_37^post0, ___cil_tmp5_10^0'=___cil_tmp5_10^post0, lt_26^0'=lt_26^post0, x_13^0'=x_13^post0, k_187^0'=k_187^post0, lt_34^0'=lt_34^post0, y_20^0'=y_20^post0, len_99^0'=len_99^post0, t_18^0'=t_18^post0, ___patmp2^0'=___patmp2^post0, x_22^0'=x_22^post0, k_243^0'=k_243^post0, lt_36^0'=lt_36^post0, (0 == 0 /\ ___patmp1^0-___patmp1^post0 == 0 /\ y_12^0-y_12^post0 == 0 /\ -lt_34^post0+lt_34^0 == 0 /\ -y_20^post0+y_20^0 == 0 /\ -tmp_9^post0+tmp_9^0 == 0 /\ -k_187^0 <= 0 /\ -lt_36^post0+lt_36^0 == 0 /\ y_23^0-y_23^post0 == 0 /\ k_208^post0-k_187^0 == 0 /\ lt_25^0-lt_25^post0 == 0 /\ w_17^0-w_17^post0 == 0 /\ len_99^0-len_99^post0 == 0 /\ lt_32^0-lt_32^post0 == 0 /\ -t_18^post0+t_18^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post0 == 0 /\ -k_243^post0+k_243^0 == 0 /\ 1-y_12^0+x_13^0 <= 0 /\ x_19^0-x_19^post0 == 0 /\ lt_35^0-lt_35^post0 == 0 /\ lt_38^0-lt_38^post0 == 0 /\ -x_22^post0+x_22^0 == 0 /\ k_139^0-k_139^post0 == 0 /\ -x_8^post0+x_8^0 == 0 /\ -___patmp2^post0+___patmp2^0 == 0 /\ -x_13^post0+x_13^0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ -len_263^post0+len_263^0 == 0 /\ -k_289^post0+k_289^0 == 0 /\ lt_24^0-lt_24^post0 == 0 /\ -lt_26^post0+lt_26^0 == 0 /\ k_187^0-k_187^post0 == 0 /\ -a_11^post0+a_11^0 == 0 /\ lt_37^0-lt_37^post0 == 0), cost: 1 New rule: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : Result_4^0'=Result_4^post1, lt_25^0'=lt_25^post1, w_17^0'=w_17^post1, k_139^0'=k_139^post1, lt_32^0'=lt_32^post1, y_12^0'=y_12^post1, y_23^0'=y_23^post1, len_263^0'=len_263^post1, lt_38^0'=lt_38^post1, ___patmp1^0'=___patmp1^post1, x_19^0'=x_19^post1, k_208^0'=k_208^post1, lt_35^0'=lt_35^post1, lt_24^0'=lt_24^post1, tmp_9^0'=tmp_9^post1, a_11^0'=a_11^post1, lt_27^0'=lt_27^post1, x_8^0'=x_8^post1, k_289^0'=k_289^post1, lt_37^0'=lt_37^post1, ___cil_tmp5_10^0'=___cil_tmp5_10^post1, lt_26^0'=lt_26^post1, x_13^0'=x_13^post1, k_187^0'=k_187^post1, lt_34^0'=lt_34^post1, y_20^0'=y_20^post1, len_99^0'=len_99^post1, t_18^0'=t_18^post1, ___patmp2^0'=___patmp2^post1, x_22^0'=x_22^post1, k_243^0'=k_243^post1, lt_36^0'=lt_36^post1, (0 == 0 /\ len_99^0-len_99^post1 == 0 /\ a_11^0-a_11^post1 == 0 /\ x_13^0-x_13^post1 == 0 /\ w_17^0-w_17^post1 == 0 /\ -x_22^post1+x_22^0 == 0 /\ -x_8^post1+x_8^0 == 0 /\ -k_187^0 <= 0 /\ -___patmp2^post1+___patmp2^0 == 0 /\ lt_37^0-lt_37^post1 == 0 /\ x_19^0-x_19^post1 == 0 /\ 1+y_12^0-x_13^0 <= 0 /\ len_263^0-len_263^post1 == 0 /\ -k_289^post1+k_289^0 == 0 /\ ___patmp1^0-___patmp1^post1 == 0 /\ -y_20^post1+y_20^0 == 0 /\ Result_4^0-Result_4^post1 == 0 /\ -lt_26^post1+lt_26^0 == 0 /\ -lt_36^post1+lt_36^0 == 0 /\ lt_24^0-lt_24^post1 == 0 /\ -tmp_9^post1+tmp_9^0 == 0 /\ -lt_32^post1+lt_32^0 == 0 /\ y_23^0-y_23^post1 == 0 /\ k_208^post1-k_187^0 == 0 /\ lt_35^0-lt_35^post1 == 0 /\ k_187^0-k_187^post1 == 0 /\ y_12^0-y_12^post1 == 0 /\ -___cil_tmp5_10^post1+___cil_tmp5_10^0 == 0 /\ -lt_38^post1+lt_38^0 == 0 /\ -lt_34^post1+lt_34^0 == 0 /\ lt_25^0-lt_25^post1 == 0 /\ k_139^0-k_139^post1 == 0 /\ -t_18^post1+t_18^0 == 0 /\ -k_243^post1+k_243^0 == 0), cost: 1 New rule: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l3 : Result_4^0'=Result_4^post2, lt_25^0'=lt_25^post2, w_17^0'=w_17^post2, k_139^0'=k_139^post2, lt_32^0'=lt_32^post2, y_12^0'=y_12^post2, y_23^0'=y_23^post2, len_263^0'=len_263^post2, lt_38^0'=lt_38^post2, ___patmp1^0'=___patmp1^post2, x_19^0'=x_19^post2, k_208^0'=k_208^post2, lt_35^0'=lt_35^post2, lt_24^0'=lt_24^post2, tmp_9^0'=tmp_9^post2, a_11^0'=a_11^post2, lt_27^0'=lt_27^post2, x_8^0'=x_8^post2, k_289^0'=k_289^post2, lt_37^0'=lt_37^post2, ___cil_tmp5_10^0'=___cil_tmp5_10^post2, lt_26^0'=lt_26^post2, x_13^0'=x_13^post2, k_187^0'=k_187^post2, lt_34^0'=lt_34^post2, y_20^0'=y_20^post2, len_99^0'=len_99^post2, t_18^0'=t_18^post2, ___patmp2^0'=___patmp2^post2, x_22^0'=x_22^post2, k_243^0'=k_243^post2, lt_36^0'=lt_36^post2, (0 == 0 /\ t_18^0-t_18^post2 == 0 /\ -len_263^0 <= 0 /\ -x_8^post2+x_8^0 == 0 /\ -len_99^post2+len_99^0 == 0 /\ -lt_27^post2+lt_27^0 == 0 /\ w_17^0-w_17^post2 == 0 /\ y_12^0-x_13^0 <= 0 /\ lt_35^0-lt_35^post2 == 0 /\ -k_243^post2+k_243^0 == 0 /\ -lt_36^post2+lt_36^0 == 0 /\ -y_12^0+x_13^0 <= 0 /\ -y_12^post2+y_12^0 == 0 /\ -lt_38^post2+lt_38^0 == 0 /\ k_139^0-k_139^post2 == 0 /\ -___patmp2^post2+___patmp2^0 == 0 /\ lt_25^0-lt_25^post2 == 0 /\ a_11^0-a_11^post2 == 0 /\ k_208^0-k_208^post2 == 0 /\ -k_187^post2+k_187^0 == 0 /\ x_19^post2-lt_32^10 == 0 /\ -k_289^post2+k_289^0 == 0 /\ y_23^0-y_23^post2 == 0 /\ 1-k_243^0 <= 0 /\ -x_22^post2+x_22^0 == 0 /\ -lt_24^post2+lt_24^0 == 0 /\ lt_26^0-lt_26^post2 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post2 == 0 /\ len_263^0-len_263^post2 == 0 /\ tmp_9^0-tmp_9^post2 == 0 /\ -lt_37^post2+lt_37^0 == 0 /\ -x_13^post2+x_13^0 == 0 /\ ___patmp1^0-___patmp1^post2 == 0 /\ -w_17^0+y_20^post2 == 0), cost: 1 New rule: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l4 : Result_4^0'=Result_4^post3, lt_25^0'=lt_25^post3, w_17^0'=w_17^post3, k_139^0'=k_139^post3, lt_32^0'=lt_32^post3, y_12^0'=y_12^post3, y_23^0'=y_23^post3, len_263^0'=len_263^post3, lt_38^0'=lt_38^post3, ___patmp1^0'=___patmp1^post3, x_19^0'=x_19^post3, k_208^0'=k_208^post3, lt_35^0'=lt_35^post3, lt_24^0'=lt_24^post3, tmp_9^0'=tmp_9^post3, a_11^0'=a_11^post3, lt_27^0'=lt_27^post3, x_8^0'=x_8^post3, k_289^0'=k_289^post3, lt_37^0'=lt_37^post3, ___cil_tmp5_10^0'=___cil_tmp5_10^post3, lt_26^0'=lt_26^post3, x_13^0'=x_13^post3, k_187^0'=k_187^post3, lt_34^0'=lt_34^post3, y_20^0'=y_20^post3, len_99^0'=len_99^post3, t_18^0'=t_18^post3, ___patmp2^0'=___patmp2^post3, x_22^0'=x_22^post3, k_243^0'=k_243^post3, lt_36^0'=lt_36^post3, (0 == 0 /\ lt_27^0-lt_27^post3 == 0 /\ -len_263^0 <= 0 /\ -k_187^post3+k_187^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post3 == 0 /\ Result_4^0-Result_4^post3 == 0 /\ -lt_35^post3+lt_35^0 == 0 /\ -k_243^post3+k_243^0 == 0 /\ k_208^0-k_208^post3 == 0 /\ lt_38^0-lt_38^post3 == 0 /\ -x_22^post3+x_22^0 == 0 /\ -lt_37^post3+lt_37^0 == 0 /\ -y_20^post3+y_20^0 == 0 /\ lt_32^0-lt_32^post3 == 0 /\ -x_13^post3+x_13^0 == 0 /\ lt_24^0-lt_24^post3 == 0 /\ 1-y_12^0+x_13^0 <= 0 /\ t_18^0-t_18^post3 == 0 /\ x_8^0-x_8^post3 == 0 /\ 1+k_289^post3-k_243^0 == 0 /\ len_263^0-len_263^post3 == 0 /\ -y_23^post3+y_23^0 == 0 /\ x_19^0-x_19^post3 == 0 /\ ___patmp1^0-___patmp1^post3 == 0 /\ -lt_26^post3+lt_26^0 == 0 /\ 1-k_243^0 <= 0 /\ -a_11^post3+a_11^0 == 0 /\ -len_99^post3+len_99^0 == 0 /\ -lt_34^post3+lt_34^0 == 0 /\ k_139^0-k_139^post3 == 0 /\ w_17^0-w_17^post3 == 0 /\ -___patmp2^post3+___patmp2^0 == 0 /\ y_12^0-y_12^post3 == 0 /\ -lt_36^post3+lt_36^0 == 0 /\ tmp_9^0-tmp_9^post3 == 0), cost: 1 New rule: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 Applied preprocessing Original rule: l2 -> l4 : Result_4^0'=Result_4^post4, lt_25^0'=lt_25^post4, w_17^0'=w_17^post4, k_139^0'=k_139^post4, lt_32^0'=lt_32^post4, y_12^0'=y_12^post4, y_23^0'=y_23^post4, len_263^0'=len_263^post4, lt_38^0'=lt_38^post4, ___patmp1^0'=___patmp1^post4, x_19^0'=x_19^post4, k_208^0'=k_208^post4, lt_35^0'=lt_35^post4, lt_24^0'=lt_24^post4, tmp_9^0'=tmp_9^post4, a_11^0'=a_11^post4, lt_27^0'=lt_27^post4, x_8^0'=x_8^post4, k_289^0'=k_289^post4, lt_37^0'=lt_37^post4, ___cil_tmp5_10^0'=___cil_tmp5_10^post4, lt_26^0'=lt_26^post4, x_13^0'=x_13^post4, k_187^0'=k_187^post4, lt_34^0'=lt_34^post4, y_20^0'=y_20^post4, len_99^0'=len_99^post4, t_18^0'=t_18^post4, ___patmp2^0'=___patmp2^post4, x_22^0'=x_22^post4, k_243^0'=k_243^post4, lt_36^0'=lt_36^post4, (0 == 0 /\ tmp_9^0-tmp_9^post4 == 0 /\ -len_263^0 <= 0 /\ -lt_36^post4+lt_36^0 == 0 /\ -lt_37^post4+lt_37^0 == 0 /\ y_20^0-y_20^post4 == 0 /\ k_139^0-k_139^post4 == 0 /\ -len_99^post4+len_99^0 == 0 /\ lt_26^0-lt_26^post4 == 0 /\ y_23^0-y_23^post4 == 0 /\ 1+y_12^0-x_13^0 <= 0 /\ len_263^0-len_263^post4 == 0 /\ -___cil_tmp5_10^post4+___cil_tmp5_10^0 == 0 /\ ___patmp2^0-___patmp2^post4 == 0 /\ 1+k_289^post4-k_243^0 == 0 /\ w_17^0-w_17^post4 == 0 /\ -k_243^post4+k_243^0 == 0 /\ -t_18^post4+t_18^0 == 0 /\ -lt_24^post4+lt_24^0 == 0 /\ lt_35^0-lt_35^post4 == 0 /\ -lt_34^post4+lt_34^0 == 0 /\ x_19^0-x_19^post4 == 0 /\ lt_38^0-lt_38^post4 == 0 /\ -x_22^post4+x_22^0 == 0 /\ -lt_27^post4+lt_27^0 == 0 /\ Result_4^0-Result_4^post4 == 0 /\ y_12^0-y_12^post4 == 0 /\ 1-k_243^0 <= 0 /\ lt_32^0-lt_32^post4 == 0 /\ -x_8^post4+x_8^0 == 0 /\ -k_187^post4+k_187^0 == 0 /\ a_11^0-a_11^post4 == 0 /\ -x_13^post4+x_13^0 == 0 /\ k_208^0-k_208^post4 == 0 /\ -___patmp1^post4+___patmp1^0 == 0), cost: 1 New rule: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 Applied preprocessing Original rule: l1 -> l2 : Result_4^0'=Result_4^post5, lt_25^0'=lt_25^post5, w_17^0'=w_17^post5, k_139^0'=k_139^post5, lt_32^0'=lt_32^post5, y_12^0'=y_12^post5, y_23^0'=y_23^post5, len_263^0'=len_263^post5, lt_38^0'=lt_38^post5, ___patmp1^0'=___patmp1^post5, x_19^0'=x_19^post5, k_208^0'=k_208^post5, lt_35^0'=lt_35^post5, lt_24^0'=lt_24^post5, tmp_9^0'=tmp_9^post5, a_11^0'=a_11^post5, lt_27^0'=lt_27^post5, x_8^0'=x_8^post5, k_289^0'=k_289^post5, lt_37^0'=lt_37^post5, ___cil_tmp5_10^0'=___cil_tmp5_10^post5, lt_26^0'=lt_26^post5, x_13^0'=x_13^post5, k_187^0'=k_187^post5, lt_34^0'=lt_34^post5, y_20^0'=y_20^post5, len_99^0'=len_99^post5, t_18^0'=t_18^post5, ___patmp2^0'=___patmp2^post5, x_22^0'=x_22^post5, k_243^0'=k_243^post5, lt_36^0'=lt_36^post5, (0 == 0 /\ -lt_34^post5+lt_34^0 == 0 /\ Result_4^0-Result_4^post5 == 0 /\ tmp_9^0-tmp_9^post5 == 0 /\ -k_208^0+___patmp2^post5 == 0 /\ k_289^0-k_289^post5 == 0 /\ -lt_37^post5+lt_37^0 == 0 /\ -y_20^post5+y_20^0 == 0 /\ -lt_24^post5+lt_24^0 == 0 /\ lt_25^0-lt_25^post5 == 0 /\ k_139^0-k_139^post5 == 0 /\ k_243^post5-___patmp2^post5 == 0 /\ -k_187^post5+k_187^0 == 0 /\ -len_99^post5+len_99^0 == 0 /\ -x_22^post5+x_22^0 == 0 /\ y_12^0-y_12^post5 == 0 /\ -x_19^post5+x_19^0 == 0 /\ -___cil_tmp5_10^post5+___cil_tmp5_10^0 == 0 /\ k_208^0-k_208^post5 == 0 /\ -t_18^post5+t_18^0 == 0 /\ -lt_26^10+x_13^post5 == 0 /\ -1+___patmp1^post5 == 0 /\ a_11^0-a_11^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ -lt_36^post5+lt_36^0 == 0 /\ lt_38^0-lt_38^post5 == 0 /\ lt_35^0-lt_35^post5 == 0 /\ len_263^post5-___patmp1^post5 == 0 /\ y_23^0-y_23^post5 == 0 /\ -k_208^0 <= 0 /\ w_17^0-w_17^post5 == 0 /\ lt_32^0-lt_32^post5 == 0), cost: 1 New rule: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 Applied preprocessing Original rule: l5 -> l0 : Result_4^0'=Result_4^post6, lt_25^0'=lt_25^post6, w_17^0'=w_17^post6, k_139^0'=k_139^post6, lt_32^0'=lt_32^post6, y_12^0'=y_12^post6, y_23^0'=y_23^post6, len_263^0'=len_263^post6, lt_38^0'=lt_38^post6, ___patmp1^0'=___patmp1^post6, x_19^0'=x_19^post6, k_208^0'=k_208^post6, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post6, tmp_9^0'=tmp_9^post6, a_11^0'=a_11^post6, lt_27^0'=lt_27^post6, x_8^0'=x_8^post6, k_289^0'=k_289^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=___cil_tmp5_10^post6, lt_26^0'=lt_26^post6, x_13^0'=x_13^post6, k_187^0'=k_187^post6, lt_34^0'=lt_34^post6, y_20^0'=y_20^post6, len_99^0'=len_99^post6, t_18^0'=t_18^post6, ___patmp2^0'=___patmp2^post6, x_22^0'=x_22^post6, k_243^0'=k_243^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ lt_32^0-lt_32^post6 == 0 /\ -len_99^post6 <= 0 /\ -k_187^post6 <= 0 /\ -k_243^post6+k_243^0 == 0 /\ -t_18^post6+t_18^0 == 0 /\ lt_24^0-lt_24^post6 == 0 /\ -1-len_99^post6+k_139^post6 == 0 /\ -k_289^post6+k_289^0 == 0 /\ -x_8^20+___cil_tmp5_10^20 == 0 /\ y_23^post6 == 0 /\ lt_26^0-lt_26^post6 == 0 /\ len_263^0-len_263^post6 == 0 /\ -___cil_tmp5_10^30+Result_4^30 == 0 /\ -y_20^post6+y_20^0 == 0 /\ ___patmp2^0-___patmp2^post6 == 0 /\ x_19^0-x_19^post6 == 0 /\ -lt_27^post6+lt_27^0 == 0 /\ -1+k_187^post6-k_139^post6 == 0 /\ -k_208^post6+k_208^0 == 0 /\ -tmp_9^post6+x_8^post6 == 0 /\ -tmp_9^20+x_8^20 == 0 /\ -x_8^10+___cil_tmp5_10^10 == 0 /\ x_13^post6-a_11^0 == 0 /\ -___patmp1^post6+___patmp1^0 == 0 /\ -___cil_tmp5_10^post6+Result_4^post6 == 0 /\ w_17^0-w_17^post6 == 0 /\ Result_4^20-___cil_tmp5_10^20 == 0 /\ y_12^0-y_12^post6 == 0 /\ x_8^10-tmp_9^10 == 0 /\ -k_139^post6 <= 0 /\ -tmp_9^30+x_8^30 == 0 /\ ___cil_tmp5_10^30-x_8^30 == 0 /\ Result_4^10-___cil_tmp5_10^10 == 0 /\ lt_25^0-lt_25^post6 == 0 /\ a_11^0-a_11^post6 == 0 /\ -2+len_99^post6 == 0 /\ ___cil_tmp5_10^post6-x_8^post6 == 0), cost: 1 New rule: l5 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 1 Applied preprocessing Original rule: l4 -> l2 : Result_4^0'=Result_4^post7, lt_25^0'=lt_25^post7, w_17^0'=w_17^post7, k_139^0'=k_139^post7, lt_32^0'=lt_32^post7, y_12^0'=y_12^post7, y_23^0'=y_23^post7, len_263^0'=len_263^post7, lt_38^0'=lt_38^post7, ___patmp1^0'=___patmp1^post7, x_19^0'=x_19^post7, k_208^0'=k_208^post7, lt_35^0'=lt_35^post7, lt_24^0'=lt_24^post7, tmp_9^0'=tmp_9^post7, a_11^0'=a_11^post7, lt_27^0'=lt_27^post7, x_8^0'=x_8^post7, k_289^0'=k_289^post7, lt_37^0'=lt_37^post7, ___cil_tmp5_10^0'=___cil_tmp5_10^post7, lt_26^0'=lt_26^post7, x_13^0'=x_13^post7, k_187^0'=k_187^post7, lt_34^0'=lt_34^post7, y_20^0'=y_20^post7, len_99^0'=len_99^post7, t_18^0'=t_18^post7, ___patmp2^0'=___patmp2^post7, x_22^0'=x_22^post7, k_243^0'=k_243^post7, lt_36^0'=lt_36^post7, (0 == 0 /\ -lt_38^post7+lt_38^0 == 0 /\ -len_263^0 <= 0 /\ x_19^0-x_19^post7 == 0 /\ -lt_35^post7+lt_35^0 == 0 /\ -lt_37^post7+lt_37^0 == 0 /\ -y_20^post7+y_20^0 == 0 /\ -1+___patmp1^post7-len_263^0 == 0 /\ ___patmp2^post7-k_289^0 == 0 /\ -___patmp1^post7+len_263^post7 == 0 /\ x_8^0-x_8^post7 == 0 /\ -x_22^post7+x_22^0 == 0 /\ len_99^0-len_99^post7 == 0 /\ y_23^0-y_23^post7 == 0 /\ lt_32^0-lt_32^post7 == 0 /\ w_17^0-w_17^post7 == 0 /\ k_243^post7-___patmp2^post7 == 0 /\ -k_289^0 <= 0 /\ tmp_9^0-tmp_9^post7 == 0 /\ Result_4^0-Result_4^post7 == 0 /\ -lt_27^post7+lt_27^0 == 0 /\ -t_18^post7+t_18^0 == 0 /\ k_139^0-k_139^post7 == 0 /\ -k_289^post7+k_289^0 == 0 /\ k_187^0-k_187^post7 == 0 /\ -lt_34^post7+lt_34^0 == 0 /\ k_208^0-k_208^post7 == 0 /\ x_13^post7-lt_24^10 == 0 /\ -lt_26^post7+lt_26^0 == 0 /\ -lt_36^post7+lt_36^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post7 == 0 /\ y_12^0-y_12^post7 == 0 /\ -a_11^post7+a_11^0 == 0), cost: 1 New rule: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 Applied preprocessing Original rule: l6 -> l7 : Result_4^0'=Result_4^post8, lt_25^0'=lt_25^post8, w_17^0'=w_17^post8, k_139^0'=k_139^post8, lt_32^0'=lt_32^post8, y_12^0'=y_12^post8, y_23^0'=y_23^post8, len_263^0'=len_263^post8, lt_38^0'=lt_38^post8, ___patmp1^0'=___patmp1^post8, x_19^0'=x_19^post8, k_208^0'=k_208^post8, lt_35^0'=lt_35^post8, lt_24^0'=lt_24^post8, tmp_9^0'=tmp_9^post8, a_11^0'=a_11^post8, lt_27^0'=lt_27^post8, x_8^0'=x_8^post8, k_289^0'=k_289^post8, lt_37^0'=lt_37^post8, ___cil_tmp5_10^0'=___cil_tmp5_10^post8, lt_26^0'=lt_26^post8, x_13^0'=x_13^post8, k_187^0'=k_187^post8, lt_34^0'=lt_34^post8, y_20^0'=y_20^post8, len_99^0'=len_99^post8, t_18^0'=t_18^post8, ___patmp2^0'=___patmp2^post8, x_22^0'=x_22^post8, k_243^0'=k_243^post8, lt_36^0'=lt_36^post8, (-lt_36^post8+lt_36^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -len_99^post8+len_99^0 == 0 /\ ___patmp1^0-___patmp1^post8 == 0 /\ Result_4^0-Result_4^post8 == 0 /\ k_139^0-k_139^post8 == 0 /\ -x_19^0+t_18^post8 == 0 /\ y_23^0-y_23^post8 == 0 /\ len_263^0-len_263^post8 == 0 /\ lt_24^0-lt_24^post8 == 0 /\ x_8^0-x_8^post8 == 0 /\ lt_35^0-lt_35^post8 == 0 /\ -k_243^post8+k_243^0 == 0 /\ x_19^0-x_19^post8 == 0 /\ -k_208^post8+k_208^0 == 0 /\ -___patmp2^post8+___patmp2^0 == 0 /\ lt_38^0-lt_38^post8 == 0 /\ tmp_9^0-tmp_9^post8 == 0 /\ -lt_27^post8+lt_27^0 == 0 /\ y_20^post8-t_18^post8 == 0 /\ lt_32^0-lt_32^post8 == 0 /\ -x_22^post8+x_22^0 == 0 /\ y_12^0-y_12^post8 == 0 /\ lt_25^0-lt_25^post8 == 0 /\ -k_187^post8+k_187^0 == 0 /\ -k_289^post8+k_289^0 == 0 /\ lt_26^0-lt_26^post8 == 0 /\ -w_17^post8+w_17^0 == 0 /\ -x_13^post8+x_13^0 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post8 == 0 /\ lt_34^0-lt_34^post8 == 0 /\ -a_11^post8+a_11^0 == 0 /\ -lt_37^post8+lt_37^0 == 0), cost: 1 New rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l7 : Result_4^0'=Result_4^post9, lt_25^0'=lt_25^post9, w_17^0'=w_17^post9, k_139^0'=k_139^post9, lt_32^0'=lt_32^post9, y_12^0'=y_12^post9, y_23^0'=y_23^post9, len_263^0'=len_263^post9, lt_38^0'=lt_38^post9, ___patmp1^0'=___patmp1^post9, x_19^0'=x_19^post9, k_208^0'=k_208^post9, lt_35^0'=lt_35^post9, lt_24^0'=lt_24^post9, tmp_9^0'=tmp_9^post9, a_11^0'=a_11^post9, lt_27^0'=lt_27^post9, x_8^0'=x_8^post9, k_289^0'=k_289^post9, lt_37^0'=lt_37^post9, ___cil_tmp5_10^0'=___cil_tmp5_10^post9, lt_26^0'=lt_26^post9, x_13^0'=x_13^post9, k_187^0'=k_187^post9, lt_34^0'=lt_34^post9, y_20^0'=y_20^post9, len_99^0'=len_99^post9, t_18^0'=t_18^post9, ___patmp2^0'=___patmp2^post9, x_22^0'=x_22^post9, k_243^0'=k_243^post9, lt_36^0'=lt_36^post9, (len_263^0-len_263^post9 == 0 /\ lt_24^0-lt_24^post9 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post9 == 0 /\ lt_27^0-lt_27^post9 == 0 /\ Result_4^0-Result_4^post9 == 0 /\ -___patmp2^post9+___patmp2^0 == 0 /\ k_208^0-k_208^post9 == 0 /\ x_19^0-x_19^post9 == 0 /\ -x_22^post9+x_22^0 == 0 /\ -k_289^post9+k_289^0 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ lt_25^0-lt_25^post9 == 0 /\ k_139^0-k_139^post9 == 0 /\ -x_13^post9+x_13^0 == 0 /\ k_187^0-k_187^post9 == 0 /\ y_20^post9-t_18^post9 == 0 /\ -x_19^0+t_18^post9 == 0 /\ -lt_37^post9+lt_37^0 == 0 /\ x_8^0-x_8^post9 == 0 /\ -___patmp1^post9+___patmp1^0 == 0 /\ -lt_35^post9+lt_35^0 == 0 /\ -lt_26^post9+lt_26^0 == 0 /\ -lt_36^post9+lt_36^0 == 0 /\ -a_11^post9+a_11^0 == 0 /\ -len_99^post9+len_99^0 == 0 /\ -lt_34^post9+lt_34^0 == 0 /\ lt_38^0-lt_38^post9 == 0 /\ -k_243^post9+k_243^0 == 0 /\ -y_12^post9+y_12^0 == 0 /\ lt_32^0-lt_32^post9 == 0 /\ w_17^0-w_17^post9 == 0 /\ tmp_9^0-tmp_9^post9 == 0 /\ y_23^0-y_23^post9 == 0), cost: 1 New rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 Applied preprocessing Original rule: l7 -> l8 : Result_4^0'=Result_4^post10, lt_25^0'=lt_25^post10, w_17^0'=w_17^post10, k_139^0'=k_139^post10, lt_32^0'=lt_32^post10, y_12^0'=y_12^post10, y_23^0'=y_23^post10, len_263^0'=len_263^post10, lt_38^0'=lt_38^post10, ___patmp1^0'=___patmp1^post10, x_19^0'=x_19^post10, k_208^0'=k_208^post10, lt_35^0'=lt_35^post10, lt_24^0'=lt_24^post10, tmp_9^0'=tmp_9^post10, a_11^0'=a_11^post10, lt_27^0'=lt_27^post10, x_8^0'=x_8^post10, k_289^0'=k_289^post10, lt_37^0'=lt_37^post10, ___cil_tmp5_10^0'=___cil_tmp5_10^post10, lt_26^0'=lt_26^post10, x_13^0'=x_13^post10, k_187^0'=k_187^post10, lt_34^0'=lt_34^post10, y_20^0'=y_20^post10, len_99^0'=len_99^post10, t_18^0'=t_18^post10, ___patmp2^0'=___patmp2^post10, x_22^0'=x_22^post10, k_243^0'=k_243^post10, lt_36^0'=lt_36^post10, (k_289^0-k_289^post10 == 0 /\ -len_99^post10+len_99^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -lt_37^post10+lt_37^0 == 0 /\ -lt_34^post10+lt_34^0 == 0 /\ y_12^0-y_12^post10 == 0 /\ tmp_9^0-tmp_9^post10 == 0 /\ -lt_36^post10+lt_36^0 == 0 /\ lt_25^0-lt_25^post10 == 0 /\ w_17^0-w_17^post10 == 0 /\ -___cil_tmp5_10^post10+___cil_tmp5_10^0 == 0 /\ -k_187^post10+k_187^0 == 0 /\ -lt_24^post10+lt_24^0 == 0 /\ lt_32^0-lt_32^post10 == 0 /\ ___patmp2^0-___patmp2^post10 == 0 /\ k_208^0-k_208^post10 == 0 /\ -k_243^post10+k_243^0 == 0 /\ lt_38^0-lt_38^post10 == 0 /\ -x_22^post10+x_22^0 == 0 /\ ___patmp1^0-___patmp1^post10 == 0 /\ -x_8^post10+x_8^0 == 0 /\ -lt_27^post10+lt_27^0 == 0 /\ -x_13^post10+x_13^0 == 0 /\ -x_19^0+t_18^post10 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ -k_139^post10+k_139^0 == 0 /\ lt_26^0-lt_26^post10 == 0 /\ -lt_35^post10+lt_35^0 == 0 /\ y_20^post10-t_18^post10 == 0 /\ a_11^0-a_11^post10 == 0 /\ x_19^0-x_19^post10 == 0 /\ -y_23^post10+y_23^0 == 0 /\ len_263^0-len_263^post10 == 0), cost: 1 New rule: l7 -> l8 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 Applied preprocessing Original rule: l8 -> l7 : Result_4^0'=Result_4^post11, lt_25^0'=lt_25^post11, w_17^0'=w_17^post11, k_139^0'=k_139^post11, lt_32^0'=lt_32^post11, y_12^0'=y_12^post11, y_23^0'=y_23^post11, len_263^0'=len_263^post11, lt_38^0'=lt_38^post11, ___patmp1^0'=___patmp1^post11, x_19^0'=x_19^post11, k_208^0'=k_208^post11, lt_35^0'=lt_35^post11, lt_24^0'=lt_24^post11, tmp_9^0'=tmp_9^post11, a_11^0'=a_11^post11, lt_27^0'=lt_27^post11, x_8^0'=x_8^post11, k_289^0'=k_289^post11, lt_37^0'=lt_37^post11, ___cil_tmp5_10^0'=___cil_tmp5_10^post11, lt_26^0'=lt_26^post11, x_13^0'=x_13^post11, k_187^0'=k_187^post11, lt_34^0'=lt_34^post11, y_20^0'=y_20^post11, len_99^0'=len_99^post11, t_18^0'=t_18^post11, ___patmp2^0'=___patmp2^post11, x_22^0'=x_22^post11, k_243^0'=k_243^post11, lt_36^0'=lt_36^post11, (-lt_27^post11+lt_27^0 == 0 /\ w_17^0-w_17^post11 == 0 /\ -x_22^post11+x_22^0 == 0 /\ -___patmp2^post11+___patmp2^0 == 0 /\ -k_187^post11+k_187^0 == 0 /\ lt_35^0-lt_35^post11 == 0 /\ -x_19^post11+x_19^0 == 0 /\ lt_38^0-lt_38^post11 == 0 /\ tmp_9^0-tmp_9^post11 == 0 /\ -x_13^post11+x_13^0 == 0 /\ -a_11^post11+a_11^0 == 0 /\ k_289^0-k_289^post11 == 0 /\ -y_20^post11+y_20^0 == 0 /\ Result_4^0-Result_4^post11 == 0 /\ -y_23^post11+y_23^0 == 0 /\ -lt_36^post11+lt_36^0 == 0 /\ -len_99^post11+len_99^0 == 0 /\ x_8^0-x_8^post11 == 0 /\ -lt_37^post11+lt_37^0 == 0 /\ lt_26^0-lt_26^post11 == 0 /\ lt_34^0-lt_34^post11 == 0 /\ k_208^0-k_208^post11 == 0 /\ lt_32^0-lt_32^post11 == 0 /\ len_263^0-len_263^post11 == 0 /\ y_12^0-y_12^post11 == 0 /\ -___cil_tmp5_10^post11+___cil_tmp5_10^0 == 0 /\ lt_25^0-lt_25^post11 == 0 /\ -lt_24^post11+lt_24^0 == 0 /\ -t_18^post11+t_18^0 == 0 /\ k_139^0-k_139^post11 == 0 /\ -k_243^post11+k_243^0 == 0 /\ ___patmp1^0-___patmp1^post11 == 0), cost: 1 New rule: l8 -> l7 : TRUE, cost: 1 Applied preprocessing Original rule: l7 -> l9 : Result_4^0'=Result_4^post12, lt_25^0'=lt_25^post12, w_17^0'=w_17^post12, k_139^0'=k_139^post12, lt_32^0'=lt_32^post12, y_12^0'=y_12^post12, y_23^0'=y_23^post12, len_263^0'=len_263^post12, lt_38^0'=lt_38^post12, ___patmp1^0'=___patmp1^post12, x_19^0'=x_19^post12, k_208^0'=k_208^post12, lt_35^0'=lt_35^post12, lt_24^0'=lt_24^post12, tmp_9^0'=tmp_9^post12, a_11^0'=a_11^post12, lt_27^0'=lt_27^post12, x_8^0'=x_8^post12, k_289^0'=k_289^post12, lt_37^0'=lt_37^post12, ___cil_tmp5_10^0'=___cil_tmp5_10^post12, lt_26^0'=lt_26^post12, x_13^0'=x_13^post12, k_187^0'=k_187^post12, lt_34^0'=lt_34^post12, y_20^0'=y_20^post12, len_99^0'=len_99^post12, t_18^0'=t_18^post12, ___patmp2^0'=___patmp2^post12, x_22^0'=x_22^post12, k_243^0'=k_243^post12, lt_36^0'=lt_36^post12, (-k_243^post12+k_243^0 == 0 /\ Result_4^0-Result_4^post12 == 0 /\ -lt_24^post12+lt_24^0 == 0 /\ k_139^0-k_139^post12 == 0 /\ -lt_34^post12+lt_34^0 == 0 /\ lt_25^0-lt_25^post12 == 0 /\ -x_19^0+t_18^post12 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ -k_187^post12+k_187^0 == 0 /\ a_11^0-a_11^post12 == 0 /\ -len_99^post12+len_99^0 == 0 /\ lt_37^0-lt_37^post12 == 0 /\ -x_22^post12+x_22^0 == 0 /\ x_19^0-x_19^post12 == 0 /\ -___cil_tmp5_10^post12+___cil_tmp5_10^0 == 0 /\ lt_35^0-lt_35^post12 == 0 /\ -x_8^post12+x_8^0 == 0 /\ y_12^0-y_12^post12 == 0 /\ k_289^0-k_289^post12 == 0 /\ -len_263^post12+len_263^0 == 0 /\ -t_18^post12+y_20^post12 == 0 /\ lt_32^0-lt_32^post12 == 0 /\ -tmp_9^post12+tmp_9^0 == 0 /\ -___patmp2^post12+___patmp2^0 == 0 /\ w_17^0-w_17^post12 == 0 /\ -lt_26^post12+lt_26^0 == 0 /\ -lt_36^post12+lt_36^0 == 0 /\ y_23^0-y_23^post12 == 0 /\ k_208^0-k_208^post12 == 0 /\ lt_38^0-lt_38^post12 == 0 /\ lt_27^0-lt_27^post12 == 0 /\ x_13^0-x_13^post12 == 0 /\ -___patmp1^post12+___patmp1^0 == 0), cost: 1 New rule: l7 -> l9 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l7 : Result_4^0'=Result_4^post13, lt_25^0'=lt_25^post13, w_17^0'=w_17^post13, k_139^0'=k_139^post13, lt_32^0'=lt_32^post13, y_12^0'=y_12^post13, y_23^0'=y_23^post13, len_263^0'=len_263^post13, lt_38^0'=lt_38^post13, ___patmp1^0'=___patmp1^post13, x_19^0'=x_19^post13, k_208^0'=k_208^post13, lt_35^0'=lt_35^post13, lt_24^0'=lt_24^post13, tmp_9^0'=tmp_9^post13, a_11^0'=a_11^post13, lt_27^0'=lt_27^post13, x_8^0'=x_8^post13, k_289^0'=k_289^post13, lt_37^0'=lt_37^post13, ___cil_tmp5_10^0'=___cil_tmp5_10^post13, lt_26^0'=lt_26^post13, x_13^0'=x_13^post13, k_187^0'=k_187^post13, lt_34^0'=lt_34^post13, y_20^0'=y_20^post13, len_99^0'=len_99^post13, t_18^0'=t_18^post13, ___patmp2^0'=___patmp2^post13, x_22^0'=x_22^post13, k_243^0'=k_243^post13, lt_36^0'=lt_36^post13, (-t_18^post13+t_18^0 == 0 /\ lt_32^0-lt_32^post13 == 0 /\ k_208^0-k_208^post13 == 0 /\ -x_8^post13+x_8^0 == 0 /\ -x_19^post13+x_19^0 == 0 /\ lt_38^0-lt_38^post13 == 0 /\ y_20^0-y_20^post13 == 0 /\ len_263^0-len_263^post13 == 0 /\ -lt_27^post13+lt_27^0 == 0 /\ y_12^0-y_12^post13 == 0 /\ -___patmp2^post13+___patmp2^0 == 0 /\ -lt_26^post13+lt_26^0 == 0 /\ ___patmp1^0-___patmp1^post13 == 0 /\ lt_25^0-lt_25^post13 == 0 /\ k_139^0-k_139^post13 == 0 /\ w_17^0-w_17^post13 == 0 /\ -lt_34^post13+lt_34^0 == 0 /\ a_11^0-a_11^post13 == 0 /\ y_23^0-y_23^post13 == 0 /\ -lt_36^post13+lt_36^0 == 0 /\ -lt_37^post13+lt_37^0 == 0 /\ x_13^0-x_13^post13 == 0 /\ -lt_24^post13+lt_24^0 == 0 /\ lt_35^0-lt_35^post13 == 0 /\ tmp_9^0-tmp_9^post13 == 0 /\ -k_187^post13+k_187^0 == 0 /\ k_289^0-k_289^post13 == 0 /\ -___cil_tmp5_10^post13+___cil_tmp5_10^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ -k_243^post13+k_243^0 == 0 /\ -len_99^post13+len_99^0 == 0 /\ -x_22^post13+x_22^0 == 0), cost: 1 New rule: l9 -> l7 : TRUE, cost: 1 Applied preprocessing Original rule: l3 -> l6 : Result_4^0'=Result_4^post14, lt_25^0'=lt_25^post14, w_17^0'=w_17^post14, k_139^0'=k_139^post14, lt_32^0'=lt_32^post14, y_12^0'=y_12^post14, y_23^0'=y_23^post14, len_263^0'=len_263^post14, lt_38^0'=lt_38^post14, ___patmp1^0'=___patmp1^post14, x_19^0'=x_19^post14, k_208^0'=k_208^post14, lt_35^0'=lt_35^post14, lt_24^0'=lt_24^post14, tmp_9^0'=tmp_9^post14, a_11^0'=a_11^post14, lt_27^0'=lt_27^post14, x_8^0'=x_8^post14, k_289^0'=k_289^post14, lt_37^0'=lt_37^post14, ___cil_tmp5_10^0'=___cil_tmp5_10^post14, lt_26^0'=lt_26^post14, x_13^0'=x_13^post14, k_187^0'=k_187^post14, lt_34^0'=lt_34^post14, y_20^0'=y_20^post14, len_99^0'=len_99^post14, t_18^0'=t_18^post14, ___patmp2^0'=___patmp2^post14, x_22^0'=x_22^post14, k_243^0'=k_243^post14, lt_36^0'=lt_36^post14, (-t_18^post14+y_20^post14 == 0 /\ lt_35^0-lt_35^post14 == 0 /\ -len_263^0 <= 0 /\ -lt_38^post14+lt_38^0 == 0 /\ 1-w_17^0+x_19^0 <= 0 /\ -k_289^post14+k_289^0 == 0 /\ -lt_34^post14+lt_34^0 == 0 /\ -k_243^post14+k_243^0 == 0 /\ -x_22^post14+x_22^0 == 0 /\ k_208^0-k_208^post14 == 0 /\ len_99^0-len_99^post14 == 0 /\ y_23^0-y_23^post14 == 0 /\ -x_13^post14+x_13^0 == 0 /\ lt_32^0-lt_32^post14 == 0 /\ w_17^0-w_17^post14 == 0 /\ -a_11^post14+a_11^0 == 0 /\ len_263^0-len_263^post14 == 0 /\ -___cil_tmp5_10^post14+___cil_tmp5_10^0 == 0 /\ Result_4^0-Result_4^post14 == 0 /\ lt_27^0-lt_27^post14 == 0 /\ -lt_25^post14+lt_25^0 == 0 /\ -x_19^post14+x_19^0 == 0 /\ ___patmp1^0-___patmp1^post14 == 0 /\ -lt_26^post14+lt_26^0 == 0 /\ k_139^0-k_139^post14 == 0 /\ t_18^post14-x_19^0 == 0 /\ lt_37^0-lt_37^post14 == 0 /\ k_187^0-k_187^post14 == 0 /\ -x_8^post14+x_8^0 == 0 /\ -tmp_9^post14+tmp_9^0 == 0 /\ y_12^0-y_12^post14 == 0 /\ lt_24^0-lt_24^post14 == 0 /\ -___patmp2^post14+___patmp2^0 == 0 /\ -lt_36^post14+lt_36^0 == 0), cost: 1 New rule: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 Applied preprocessing Original rule: l3 -> l6 : Result_4^0'=Result_4^post15, lt_25^0'=lt_25^post15, w_17^0'=w_17^post15, k_139^0'=k_139^post15, lt_32^0'=lt_32^post15, y_12^0'=y_12^post15, y_23^0'=y_23^post15, len_263^0'=len_263^post15, lt_38^0'=lt_38^post15, ___patmp1^0'=___patmp1^post15, x_19^0'=x_19^post15, k_208^0'=k_208^post15, lt_35^0'=lt_35^post15, lt_24^0'=lt_24^post15, tmp_9^0'=tmp_9^post15, a_11^0'=a_11^post15, lt_27^0'=lt_27^post15, x_8^0'=x_8^post15, k_289^0'=k_289^post15, lt_37^0'=lt_37^post15, ___cil_tmp5_10^0'=___cil_tmp5_10^post15, lt_26^0'=lt_26^post15, x_13^0'=x_13^post15, k_187^0'=k_187^post15, lt_34^0'=lt_34^post15, y_20^0'=y_20^post15, len_99^0'=len_99^post15, t_18^0'=t_18^post15, ___patmp2^0'=___patmp2^post15, x_22^0'=x_22^post15, k_243^0'=k_243^post15, lt_36^0'=lt_36^post15, (-len_263^0 <= 0 /\ k_139^0-k_139^post15 == 0 /\ y_23^0-y_23^post15 == 0 /\ lt_37^0-lt_37^post15 == 0 /\ ___patmp1^0-___patmp1^post15 == 0 /\ x_13^0-x_13^post15 == 0 /\ len_99^0-len_99^post15 == 0 /\ a_11^0-a_11^post15 == 0 /\ w_17^0-w_17^post15 == 0 /\ Result_4^0-Result_4^post15 == 0 /\ -lt_26^post15+lt_26^0 == 0 /\ -lt_36^post15+lt_36^0 == 0 /\ 1+w_17^0-x_19^0 <= 0 /\ t_18^post15-x_19^0 == 0 /\ lt_35^0-lt_35^post15 == 0 /\ x_19^0-x_19^post15 == 0 /\ -tmp_9^post15+tmp_9^0 == 0 /\ -x_8^post15+x_8^0 == 0 /\ -___patmp2^post15+___patmp2^0 == 0 /\ -k_208^post15+k_208^0 == 0 /\ -k_289^post15+k_289^0 == 0 /\ lt_25^0-lt_25^post15 == 0 /\ -k_243^post15+k_243^0 == 0 /\ lt_38^0-lt_38^post15 == 0 /\ lt_24^0-lt_24^post15 == 0 /\ len_263^0-len_263^post15 == 0 /\ y_12^0-y_12^post15 == 0 /\ -lt_34^post15+lt_34^0 == 0 /\ -lt_32^post15+lt_32^0 == 0 /\ lt_27^0-lt_27^post15 == 0 /\ -t_18^post15+y_20^post15 == 0 /\ -x_22^post15+x_22^0 == 0 /\ -___cil_tmp5_10^post15+___cil_tmp5_10^0 == 0 /\ -k_187^post15+k_187^0 == 0), cost: 1 New rule: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 Applied preprocessing Original rule: l10 -> l5 : Result_4^0'=Result_4^post16, lt_25^0'=lt_25^post16, w_17^0'=w_17^post16, k_139^0'=k_139^post16, lt_32^0'=lt_32^post16, y_12^0'=y_12^post16, y_23^0'=y_23^post16, len_263^0'=len_263^post16, lt_38^0'=lt_38^post16, ___patmp1^0'=___patmp1^post16, x_19^0'=x_19^post16, k_208^0'=k_208^post16, lt_35^0'=lt_35^post16, lt_24^0'=lt_24^post16, tmp_9^0'=tmp_9^post16, a_11^0'=a_11^post16, lt_27^0'=lt_27^post16, x_8^0'=x_8^post16, k_289^0'=k_289^post16, lt_37^0'=lt_37^post16, ___cil_tmp5_10^0'=___cil_tmp5_10^post16, lt_26^0'=lt_26^post16, x_13^0'=x_13^post16, k_187^0'=k_187^post16, lt_34^0'=lt_34^post16, y_20^0'=y_20^post16, len_99^0'=len_99^post16, t_18^0'=t_18^post16, ___patmp2^0'=___patmp2^post16, x_22^0'=x_22^post16, k_243^0'=k_243^post16, lt_36^0'=lt_36^post16, (lt_24^0-lt_24^post16 == 0 /\ ___cil_tmp5_10^0-___cil_tmp5_10^post16 == 0 /\ len_263^0-len_263^post16 == 0 /\ lt_27^0-lt_27^post16 == 0 /\ -___patmp2^post16+___patmp2^0 == 0 /\ Result_4^0-Result_4^post16 == 0 /\ x_19^0-x_19^post16 == 0 /\ ___patmp1^0-___patmp1^post16 == 0 /\ -k_289^post16+k_289^0 == 0 /\ -x_22^post16+x_22^0 == 0 /\ t_18^0-t_18^post16 == 0 /\ lt_25^0-lt_25^post16 == 0 /\ k_139^0-k_139^post16 == 0 /\ k_187^0-k_187^post16 == 0 /\ -lt_37^post16+lt_37^0 == 0 /\ -x_13^post16+x_13^0 == 0 /\ -y_20^post16+y_20^0 == 0 /\ x_8^0-x_8^post16 == 0 /\ lt_35^0-lt_35^post16 == 0 /\ -lt_26^post16+lt_26^0 == 0 /\ -a_11^post16+a_11^0 == 0 /\ -len_99^post16+len_99^0 == 0 /\ -lt_34^post16+lt_34^0 == 0 /\ -y_12^post16+y_12^0 == 0 /\ -k_243^post16+k_243^0 == 0 /\ lt_38^0-lt_38^post16 == 0 /\ -lt_36^post16+lt_36^0 == 0 /\ w_17^0-w_17^post16 == 0 /\ -k_208^post16+k_208^0 == 0 /\ lt_32^0-lt_32^post16 == 0 /\ tmp_9^0-tmp_9^post16 == 0 /\ y_23^0-y_23^post16 == 0), cost: 1 New rule: l10 -> l5 : TRUE, cost: 1 Simplified rules Start location: l10 17: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 18: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 19: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 20: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 21: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 31: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 32: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 24: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 23: l5 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 1 25: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 26: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 27: l7 -> l8 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 29: l7 -> l9 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 28: l8 -> l7 : TRUE, cost: 1 30: l9 -> l7 : TRUE, cost: 1 33: l10 -> l5 : TRUE, cost: 1 Eliminating location l5 by chaining: Applied chaining First rule: l10 -> l5 : TRUE, cost: 1 Second rule: l5 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 1 New rule: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Applied deletion Removed the following rules: 23 33 Eliminating location l8 by chaining: Applied chaining First rule: l7 -> l8 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 Second rule: l8 -> l7 : TRUE, cost: 1 New rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 2 Applied deletion Removed the following rules: 27 28 Eliminating location l9 by chaining: Applied chaining First rule: l7 -> l9 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 Second rule: l9 -> l7 : TRUE, cost: 1 New rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 2 Applied deletion Removed the following rules: 29 30 Eliminated locations on linear paths Start location: l10 17: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 18: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 19: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 20: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 21: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 31: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 32: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 24: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 25: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 26: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 35: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 2 36: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 2 34: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Applied nonterm Original rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 2 New rule: l7 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM Applied acceleration Original rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 2 New rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1+w_17^0-x_19^0 >= 0, cost: 2*n1 Applied nonterm Original rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 2 New rule: l7 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM Applied acceleration Original rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 2 New rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1-w_17^0+x_19^0 >= 0, cost: 2*n3 Applied deletion Removed the following rules: 35 36 Accelerated simple loops Start location: l10 17: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 18: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 19: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 20: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 21: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 31: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 32: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 24: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 25: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 26: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 37: l7 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM 38: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1+w_17^0-x_19^0 >= 0, cost: 2*n1 39: l7 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM 40: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1-w_17^0+x_19^0 >= 0, cost: 2*n3 34: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Applied chaining First rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 Second rule: l7 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM New rule: l6 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 Second rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1+w_17^0-x_19^0 >= 0, cost: 2*n1 New rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1+w_17^0-x_19^0 >= 0, cost: 1+2*n1 Applied chaining First rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 Second rule: l7 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM New rule: l6 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM Applied chaining First rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 Second rule: l7 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1-w_17^0+x_19^0 >= 0, cost: 2*n3 New rule: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1-w_17^0+x_19^0 >= 0, cost: 1+2*n3 Applied deletion Removed the following rules: 37 38 39 40 Chained accelerated rules with incoming rules Start location: l10 17: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 18: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 19: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 20: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 21: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 31: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 32: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 24: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 25: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1-w_17^0+x_19^0 <= 0, cost: 1 26: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, 1+w_17^0-x_19^0 <= 0, cost: 1 41: l6 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM 42: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1+w_17^0-x_19^0 >= 0, cost: 1+2*n1 43: l6 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM 44: l6 -> l7 : y_20^0'=x_19^0, t_18^0'=x_19^0, -1-w_17^0+x_19^0 >= 0, cost: 1+2*n3 34: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Removed unreachable locations and irrelevant leafs Start location: l10 17: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 18: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 19: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 20: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 21: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 31: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 32: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 24: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 41: l6 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM 43: l6 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM 34: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Eliminating location l0 by chaining: Applied chaining First rule: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Second rule: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post0, (1-y_12^0+x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 New rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0 /\ 4 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 3 Applied simplification Original rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0 /\ 4 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 3 New rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 Applied chaining First rule: l10 -> l0 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0), cost: 2 Second rule: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post1, (1+y_12^0-x_13^0 <= 0 /\ k_187^0 >= 0), cost: 1 New rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ 4 >= 0), cost: 3 Applied simplification Original rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, (0 == 0 /\ -3 <= 0 /\ -2 <= 0 /\ -4 <= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ 4 >= 0), cost: 3 New rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Applied deletion Removed the following rules: 17 18 34 Eliminating location l3 by chaining: Applied chaining First rule: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 Second rule: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (1-w_17^0+x_19^0 <= 0 /\ len_263^0 >= 0), cost: 1 New rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0), cost: 2 Applied chaining First rule: l2 -> l3 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=w_17^0, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0), cost: 1 Second rule: l3 -> l6 : y_20^0'=x_19^0, t_18^0'=x_19^0, (len_263^0 >= 0 /\ 1+w_17^0-x_19^0 <= 0), cost: 1 New rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0), cost: 2 Applied deletion Removed the following rules: 19 31 32 Eliminating location l4 by chaining: Applied chaining First rule: l2 -> l4 : lt_25^0'=lt_25^post3, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 Second rule: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 Applied chaining First rule: l2 -> l4 : lt_25^0'=lt_25^post4, k_289^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 1 Second rule: l4 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, x_13^0'=lt_24^10, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, (len_263^0 >= 0 /\ k_289^0 >= 0), cost: 1 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 Applied deletion Removed the following rules: 20 21 24 Eliminated locations on tree-shaped paths Start location: l10 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 47: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0), cost: 2 48: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0), cost: 2 49: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 50: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 41: l6 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM 43: l6 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM 45: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 46: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Applied merging first rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0), cost: 2 second rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0), cost: 2 new rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0)), cost: 2 Applied merging first rule: l6 -> [11] : -1+w_17^0-x_19^0 >= 0, cost: NONTERM second rule: l6 -> [11] : -1-w_17^0+x_19^0 >= 0, cost: NONTERM new rule: l6 -> [11] : (-1+w_17^0-x_19^0 >= 0 \/ -1-w_17^0+x_19^0 >= 0), cost: NONTERM Merged rules Start location: l10 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 49: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 50: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 51: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0)), cost: 2 52: l6 -> [11] : (-1+w_17^0-x_19^0 >= 0 \/ -1-w_17^0+x_19^0 >= 0), cost: NONTERM 45: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 46: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Applied acceleration Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1-y_12^0+x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+n7, ___patmp1^0'=len_263^0+n7, lt_24^0'=lt_24^post7, k_289^0'=k_243^0-n7, x_13^0'=lt_24^10, ___patmp2^0'=k_243^0-n7, k_243^0'=k_243^0-n7, (len_263^0 >= 0 /\ -1+n7 >= 0 /\ k_243^0-n7 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*n7 Applied instantiation Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+n7, ___patmp1^0'=len_263^0+n7, lt_24^0'=lt_24^post7, k_289^0'=k_243^0-n7, x_13^0'=lt_24^10, ___patmp2^0'=k_243^0-n7, k_243^0'=k_243^0-n7, (len_263^0 >= 0 /\ -1+n7 >= 0 /\ k_243^0-n7 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*n7 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (0 >= 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*k_243^0 Applied acceleration Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+len_263^0, ___patmp1^0'=1+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-1+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, (len_263^0 >= 0 /\ 1+y_12^0-x_13^0 <= 0 /\ -1+k_243^0 >= 0), cost: 2 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=n9+len_263^0, ___patmp1^0'=n9+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-n9+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-n9+k_243^0, k_243^0'=-n9+k_243^0, (-1+n9 >= 0 /\ len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1-y_12^0+x_13^0 >= 0 /\ -n9+k_243^0 >= 0), cost: 2*n9 Applied instantiation Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=n9+len_263^0, ___patmp1^0'=n9+len_263^0, lt_24^0'=lt_24^post7, k_289^0'=-n9+k_243^0, x_13^0'=lt_24^10, ___patmp2^0'=-n9+k_243^0, k_243^0'=-n9+k_243^0, (-1+n9 >= 0 /\ len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1-y_12^0+x_13^0 >= 0 /\ -n9+k_243^0 >= 0), cost: 2*n9 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (0 >= 0 /\ len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1+k_243^0 >= 0 /\ -1-y_12^0+x_13^0 >= 0), cost: 2*k_243^0 Applied simplification Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (0 >= 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*k_243^0 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*k_243^0 Applied simplification Original rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (0 >= 0 /\ len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1+k_243^0 >= 0 /\ -1-y_12^0+x_13^0 >= 0), cost: 2*k_243^0 New rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1+k_243^0 >= 0 /\ -1-y_12^0+x_13^0 >= 0), cost: 2*k_243^0 Applied deletion Removed the following rules: 49 50 Accelerated simple loops Start location: l10 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 51: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0)), cost: 2 55: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*k_243^0 56: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1+k_243^0 >= 0 /\ -1-y_12^0+x_13^0 >= 0), cost: 2*k_243^0 52: l6 -> [11] : (-1+w_17^0-x_19^0 >= 0 \/ -1-w_17^0+x_19^0 >= 0), cost: NONTERM 45: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 46: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Applied chaining First rule: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 Second rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ -1+y_12^0-lt_24^10 >= 0 /\ -1+y_12^0-x_13^0 >= 0), cost: 2*k_243^0 New rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1+y_12^0-lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 Applied chaining First rule: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 Second rule: l2 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=len_263^0+k_243^0, ___patmp1^0'=len_263^0+k_243^0, lt_24^0'=lt_24^post7, k_289^0'=0, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (len_263^0 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ -1+k_243^0 >= 0 /\ -1-y_12^0+x_13^0 >= 0), cost: 2*k_243^0 New rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1-y_12^0+lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 Applied deletion Removed the following rules: 55 56 Chained accelerated rules with incoming rules Start location: l10 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 57: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1+y_12^0-lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 58: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1-y_12^0+lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 51: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0)), cost: 2 52: l6 -> [11] : (-1+w_17^0-x_19^0 >= 0 \/ -1-w_17^0+x_19^0 >= 0), cost: NONTERM 45: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 46: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Eliminating location l6 by chaining: Applied chaining First rule: l2 -> l6 : Result_4^0'=Result_4^post2, lt_32^0'=lt_32^post2, x_19^0'=lt_32^10, lt_34^0'=lt_34^post2, y_20^0'=lt_32^10, t_18^0'=lt_32^10, ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0)), cost: 2 Second rule: l6 -> [11] : (-1+w_17^0-x_19^0 >= 0 \/ -1-w_17^0+x_19^0 >= 0), cost: NONTERM New rule: l2 -> [11] : ((-1-w_17^0+lt_32^10 >= 0 \/ -1+w_17^0-lt_32^10 >= 0) /\ ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0))), cost: NONTERM Applied simplification Original rule: l2 -> [11] : ((-1-w_17^0+lt_32^10 >= 0 \/ -1+w_17^0-lt_32^10 >= 0) /\ ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0))), cost: NONTERM New rule: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM Applied deletion Removed the following rules: 51 52 Eliminated locations on linear paths Start location: l10 22: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 57: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1+y_12^0-lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 58: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1-y_12^0+lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 59: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM 45: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 46: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Eliminating location l1 by chaining: Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 New rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, (4 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 4 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, (4 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 4 New rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 4 Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1+y_12^0-lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1-y_12^0+a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1-y_12^0+a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1-y_12^0+a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post0, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1-y_12^0+lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 12 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ -1-y_12^0+lt_24^10 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 12 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (-1-y_12^0+lt_24^10 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 12 Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : len_263^0'=1, ___patmp1^0'=1, lt_27^0'=lt_27^post5, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, k_208^0 >= 0, cost: 1 New rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ 4 >= 0), cost: 4 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ 4 >= 0), cost: 4 New rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 4 Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1+y_12^0-lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 Applied chaining First rule: l10 -> l1 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, lt_38^0'=lt_38^post6, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post1, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, x_13^0'=a_11^0, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, x_22^0'=x_22^post6, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 3 Second rule: l1 -> l2 : lt_25^0'=lt_25^post7, len_263^0'=1+k_208^0, ___patmp1^0'=1+k_208^0, lt_24^0'=lt_24^post7, lt_27^0'=lt_27^post5, k_289^0'=0, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, ___patmp2^0'=0, k_243^0'=0, (-1-y_12^0+lt_24^10 >= 0 /\ -1+k_208^0 >= 0), cost: 1+2*k_208^0 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ -1-y_12^0+lt_24^10 >= 0), cost: 12 Applied simplification Original rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (3 >= 0 /\ 1+y_12^0-a_11^0 <= 0 /\ -1-y_12^0+lt_24^10 >= 0), cost: 12 New rule: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ -1-y_12^0+lt_24^10 >= 0), cost: 12 Applied deletion Removed the following rules: 22 45 46 57 58 Eliminated locations on tree-shaped paths Start location: l10 59: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM 60: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 4 61: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1-y_12^0+a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 62: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (-1-y_12^0+lt_24^10 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 12 63: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 4 64: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 65: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ -1-y_12^0+lt_24^10 >= 0), cost: 12 Applied pruning (of leafs and parallel rules): Start location: l10 59: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM 60: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 4 61: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1-y_12^0+a_11^0 <= 0 /\ -1+y_12^0-lt_24^10 >= 0), cost: 12 62: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (-1-y_12^0+lt_24^10 >= 0 /\ 1-y_12^0+a_11^0 <= 0), cost: 12 63: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 4 65: l10 -> l2 : Result_4^0'=x_8^post6, lt_25^0'=lt_25^post7, k_139^0'=3, y_23^0'=0, len_263^0'=5, lt_38^0'=lt_38^post6, ___patmp1^0'=5, k_208^0'=4, lt_35^0'=lt_35^post6, lt_24^0'=lt_24^post7, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, k_289^0'=0, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_24^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=0, x_22^0'=x_22^post6, k_243^0'=0, lt_36^0'=lt_36^post6, (1+y_12^0-a_11^0 <= 0 /\ -1-y_12^0+lt_24^10 >= 0), cost: 12 Eliminating location l2 by chaining: Applied chaining First rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1-y_12^0+a_11^0 <= 0, cost: 4 Second rule: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM New rule: l10 -> [11] : (1-y_12^0+a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ -lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM Applied simplification Original rule: l10 -> [11] : (1-y_12^0+a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ -lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM New rule: l10 -> [11] : (1-y_12^0+a_11^0 <= 0 /\ ((-lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM Applied chaining First rule: l10 -> l2 : Result_4^0'=x_8^post6, k_139^0'=3, y_23^0'=0, len_263^0'=1, lt_38^0'=lt_38^post6, ___patmp1^0'=1, k_208^0'=4, lt_35^0'=lt_35^post6, tmp_9^0'=x_8^post6, lt_27^0'=lt_27^post5, x_8^0'=x_8^post6, lt_37^0'=lt_37^post6, ___cil_tmp5_10^0'=x_8^post6, lt_26^0'=lt_26^post5, x_13^0'=lt_26^10, k_187^0'=4, lt_34^0'=lt_34^post6, len_99^0'=2, ___patmp2^0'=4, x_22^0'=x_22^post6, k_243^0'=4, lt_36^0'=lt_36^post6, 1+y_12^0-a_11^0 <= 0, cost: 4 Second rule: l2 -> [11] : ((y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1+w_17^0-lt_32^10 <= 0) \/ (y_12^0-x_13^0 == 0 /\ len_263^0 >= 0 /\ -1+k_243^0 >= 0 /\ 1-w_17^0+lt_32^10 <= 0)), cost: NONTERM New rule: l10 -> [11] : (1+y_12^0-a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ -lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM Applied simplification Original rule: l10 -> [11] : (1+y_12^0-a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ -lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM New rule: l10 -> [11] : (1+y_12^0-a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0) \/ (-lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0))), cost: NONTERM Applied deletion Removed the following rules: 59 60 61 62 63 65 Eliminated locations on tree-shaped paths Start location: l10 66: l10 -> [11] : (1-y_12^0+a_11^0 <= 0 /\ ((-lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0))), cost: NONTERM 67: l10 -> [11] : (1+y_12^0-a_11^0 <= 0 /\ ((1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0) \/ (-lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0))), cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 66 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: (1-y_12^0+a_11^0 <= 0 /\ ((-lt_26^10+y_12^0 == 0 /\ 1-w_17^0+lt_32^10 <= 0) \/ (1 >= 0 /\ 3 >= 0 /\ 1+w_17^0-lt_32^10 <= 0 /\ -lt_26^10+y_12^0 == 0)))