NO

### Pre-processing the ITS problem ###

Initial linear ITS problem
   Start location: l10
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, ___cil_tmp5_10^0'=___cil_tmp5_10^post_1, ___patmp1^0'=___patmp1^post_1, ___patmp2^0'=___patmp2^post_1, a_11^0'=a_11^post_1, k_139^0'=k_139^post_1, k_187^0'=k_187^post_1, k_208^0'=k_208^post_1, k_243^0'=k_243^post_1, k_289^0'=k_289^post_1, len_263^0'=len_263^post_1, len_99^0'=len_99^post_1, lt_24^0'=lt_24^post_1, lt_25^0'=lt_25^post_1, lt_26^0'=lt_26^post_1, lt_27^0'=lt_27^post_1, lt_32^0'=lt_32^post_1, lt_34^0'=lt_34^post_1, lt_35^0'=lt_35^post_1, lt_36^0'=lt_36^post_1, lt_37^0'=lt_37^post_1, lt_38^0'=lt_38^post_1, t_18^0'=t_18^post_1, tmp_9^0'=tmp_9^post_1, w_17^0'=w_17^post_1, x_13^0'=x_13^post_1, x_19^0'=x_19^post_1, x_22^0'=x_22^post_1, x_8^0'=x_8^post_1, y_12^0'=y_12^post_1, y_20^0'=y_20^post_1, y_23^0'=y_23^post_1, [ 0<=k_187^0 && k_208^post_1==k_187^0 && 1+x_13^0<=y_12^0 && lt_27^post_1==lt_27^post_1 && Result_4^0==Result_4^post_1 && ___cil_tmp5_10^0==___cil_tmp5_10^post_1 && ___patmp1^0==___patmp1^post_1 && ___patmp2^0==___patmp2^post_1 && a_11^0==a_11^post_1 && k_139^0==k_139^post_1 && k_187^0==k_187^post_1 && k_243^0==k_243^post_1 && k_289^0==k_289^post_1 && len_263^0==len_263^post_1 && len_99^0==len_99^post_1 && lt_24^0==lt_24^post_1 && lt_25^0==lt_25^post_1 && lt_26^0==lt_26^post_1 && lt_32^0==lt_32^post_1 && lt_34^0==lt_34^post_1 && lt_35^0==lt_35^post_1 && lt_36^0==lt_36^post_1 && lt_37^0==lt_37^post_1 && lt_38^0==lt_38^post_1 && t_18^0==t_18^post_1 && tmp_9^0==tmp_9^post_1 && w_17^0==w_17^post_1 && x_13^0==x_13^post_1 && x_19^0==x_19^post_1 && x_22^0==x_22^post_1 && x_8^0==x_8^post_1 && y_12^0==y_12^post_1 && y_20^0==y_20^post_1 && y_23^0==y_23^post_1 ], cost: 1
      1: l0 -> l1 : Result_4^0'=Result_4^post_2, ___cil_tmp5_10^0'=___cil_tmp5_10^post_2, ___patmp1^0'=___patmp1^post_2, ___patmp2^0'=___patmp2^post_2, a_11^0'=a_11^post_2, k_139^0'=k_139^post_2, k_187^0'=k_187^post_2, k_208^0'=k_208^post_2, k_243^0'=k_243^post_2, k_289^0'=k_289^post_2, len_263^0'=len_263^post_2, len_99^0'=len_99^post_2, lt_24^0'=lt_24^post_2, lt_25^0'=lt_25^post_2, lt_26^0'=lt_26^post_2, lt_27^0'=lt_27^post_2, lt_32^0'=lt_32^post_2, lt_34^0'=lt_34^post_2, lt_35^0'=lt_35^post_2, lt_36^0'=lt_36^post_2, lt_37^0'=lt_37^post_2, lt_38^0'=lt_38^post_2, t_18^0'=t_18^post_2, tmp_9^0'=tmp_9^post_2, w_17^0'=w_17^post_2, x_13^0'=x_13^post_2, x_19^0'=x_19^post_2, x_22^0'=x_22^post_2, x_8^0'=x_8^post_2, y_12^0'=y_12^post_2, y_20^0'=y_20^post_2, y_23^0'=y_23^post_2, [ 0<=k_187^0 && k_208^post_2==k_187^0 && 1+y_12^0<=x_13^0 && lt_27^post_2==lt_27^post_2 && Result_4^0==Result_4^post_2 && ___cil_tmp5_10^0==___cil_tmp5_10^post_2 && ___patmp1^0==___patmp1^post_2 && ___patmp2^0==___patmp2^post_2 && a_11^0==a_11^post_2 && k_139^0==k_139^post_2 && k_187^0==k_187^post_2 && k_243^0==k_243^post_2 && k_289^0==k_289^post_2 && len_263^0==len_263^post_2 && len_99^0==len_99^post_2 && lt_24^0==lt_24^post_2 && lt_25^0==lt_25^post_2 && lt_26^0==lt_26^post_2 && lt_32^0==lt_32^post_2 && lt_34^0==lt_34^post_2 && lt_35^0==lt_35^post_2 && lt_36^0==lt_36^post_2 && lt_37^0==lt_37^post_2 && lt_38^0==lt_38^post_2 && t_18^0==t_18^post_2 && tmp_9^0==tmp_9^post_2 && w_17^0==w_17^post_2 && x_13^0==x_13^post_2 && x_19^0==x_19^post_2 && x_22^0==x_22^post_2 && x_8^0==x_8^post_2 && y_12^0==y_12^post_2 && y_20^0==y_20^post_2 && y_23^0==y_23^post_2 ], cost: 1
      5: l1 -> l2 : Result_4^0'=Result_4^post_6, ___cil_tmp5_10^0'=___cil_tmp5_10^post_6, ___patmp1^0'=___patmp1^post_6, ___patmp2^0'=___patmp2^post_6, a_11^0'=a_11^post_6, k_139^0'=k_139^post_6, k_187^0'=k_187^post_6, k_208^0'=k_208^post_6, k_243^0'=k_243^post_6, k_289^0'=k_289^post_6, len_263^0'=len_263^post_6, len_99^0'=len_99^post_6, lt_24^0'=lt_24^post_6, lt_25^0'=lt_25^post_6, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_32^0'=lt_32^post_6, lt_34^0'=lt_34^post_6, lt_35^0'=lt_35^post_6, lt_36^0'=lt_36^post_6, lt_37^0'=lt_37^post_6, lt_38^0'=lt_38^post_6, t_18^0'=t_18^post_6, tmp_9^0'=tmp_9^post_6, w_17^0'=w_17^post_6, x_13^0'=x_13^post_6, x_19^0'=x_19^post_6, x_22^0'=x_22^post_6, x_8^0'=x_8^post_6, y_12^0'=y_12^post_6, y_20^0'=y_20^post_6, y_23^0'=y_23^post_6, [ 0<=k_208^0 && ___patmp1^post_6==1 && ___patmp2^post_6==k_208^0 && len_263^post_6==___patmp1^post_6 && k_243^post_6==___patmp2^post_6 && lt_27^post_6==lt_27^post_6 && lt_26^1_1==lt_26^1_1 && x_13^post_6==lt_26^1_1 && lt_26^post_6==lt_26^post_6 && Result_4^0==Result_4^post_6 && ___cil_tmp5_10^0==___cil_tmp5_10^post_6 && a_11^0==a_11^post_6 && k_139^0==k_139^post_6 && k_187^0==k_187^post_6 && k_208^0==k_208^post_6 && k_289^0==k_289^post_6 && len_99^0==len_99^post_6 && lt_24^0==lt_24^post_6 && lt_25^0==lt_25^post_6 && lt_32^0==lt_32^post_6 && lt_34^0==lt_34^post_6 && lt_35^0==lt_35^post_6 && lt_36^0==lt_36^post_6 && lt_37^0==lt_37^post_6 && lt_38^0==lt_38^post_6 && t_18^0==t_18^post_6 && tmp_9^0==tmp_9^post_6 && w_17^0==w_17^post_6 && x_19^0==x_19^post_6 && x_22^0==x_22^post_6 && x_8^0==x_8^post_6 && y_12^0==y_12^post_6 && y_20^0==y_20^post_6 && y_23^0==y_23^post_6 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, ___cil_tmp5_10^0'=___cil_tmp5_10^post_3, ___patmp1^0'=___patmp1^post_3, ___patmp2^0'=___patmp2^post_3, a_11^0'=a_11^post_3, k_139^0'=k_139^post_3, k_187^0'=k_187^post_3, k_208^0'=k_208^post_3, k_243^0'=k_243^post_3, k_289^0'=k_289^post_3, len_263^0'=len_263^post_3, len_99^0'=len_99^post_3, lt_24^0'=lt_24^post_3, lt_25^0'=lt_25^post_3, lt_26^0'=lt_26^post_3, lt_27^0'=lt_27^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, lt_35^0'=lt_35^post_3, lt_36^0'=lt_36^post_3, lt_37^0'=lt_37^post_3, lt_38^0'=lt_38^post_3, t_18^0'=t_18^post_3, tmp_9^0'=tmp_9^post_3, w_17^0'=w_17^post_3, x_13^0'=x_13^post_3, x_19^0'=x_19^post_3, x_22^0'=x_22^post_3, x_8^0'=x_8^post_3, y_12^0'=y_12^post_3, y_20^0'=y_20^post_3, y_23^0'=y_23^post_3, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0<=x_13^0 && x_13^0<=y_12^0 && 0<=len_263^0 && Result_4^post_3==Result_4^post_3 && 0<=len_263^0 && 0<=len_263^0 && lt_34^post_3==lt_34^post_3 && 0<=len_263^0 && 0<=len_263^0 && 0<=len_263^0 && lt_32^1_1==lt_32^1_1 && x_19^post_3==lt_32^1_1 && lt_32^post_3==lt_32^post_3 && y_20^post_3==w_17^0 && ___cil_tmp5_10^0==___cil_tmp5_10^post_3 && ___patmp1^0==___patmp1^post_3 && ___patmp2^0==___patmp2^post_3 && a_11^0==a_11^post_3 && k_139^0==k_139^post_3 && k_187^0==k_187^post_3 && k_208^0==k_208^post_3 && k_243^0==k_243^post_3 && k_289^0==k_289^post_3 && len_263^0==len_263^post_3 && len_99^0==len_99^post_3 && lt_24^0==lt_24^post_3 && lt_25^0==lt_25^post_3 && lt_26^0==lt_26^post_3 && lt_27^0==lt_27^post_3 && lt_35^0==lt_35^post_3 && lt_36^0==lt_36^post_3 && lt_37^0==lt_37^post_3 && lt_38^0==lt_38^post_3 && t_18^0==t_18^post_3 && tmp_9^0==tmp_9^post_3 && w_17^0==w_17^post_3 && x_13^0==x_13^post_3 && x_22^0==x_22^post_3 && x_8^0==x_8^post_3 && y_12^0==y_12^post_3 && y_23^0==y_23^post_3 ], cost: 1
      3: l2 -> l4 : Result_4^0'=Result_4^post_4, ___cil_tmp5_10^0'=___cil_tmp5_10^post_4, ___patmp1^0'=___patmp1^post_4, ___patmp2^0'=___patmp2^post_4, a_11^0'=a_11^post_4, k_139^0'=k_139^post_4, k_187^0'=k_187^post_4, k_208^0'=k_208^post_4, k_243^0'=k_243^post_4, k_289^0'=k_289^post_4, len_263^0'=len_263^post_4, len_99^0'=len_99^post_4, lt_24^0'=lt_24^post_4, lt_25^0'=lt_25^post_4, lt_26^0'=lt_26^post_4, lt_27^0'=lt_27^post_4, lt_32^0'=lt_32^post_4, lt_34^0'=lt_34^post_4, lt_35^0'=lt_35^post_4, lt_36^0'=lt_36^post_4, lt_37^0'=lt_37^post_4, lt_38^0'=lt_38^post_4, t_18^0'=t_18^post_4, tmp_9^0'=tmp_9^post_4, w_17^0'=w_17^post_4, x_13^0'=x_13^post_4, x_19^0'=x_19^post_4, x_22^0'=x_22^post_4, x_8^0'=x_8^post_4, y_12^0'=y_12^post_4, y_20^0'=y_20^post_4, y_23^0'=y_23^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && k_289^post_4==-1+k_243^0 && 1+x_13^0<=y_12^0 && lt_25^post_4==lt_25^post_4 && Result_4^0==Result_4^post_4 && ___cil_tmp5_10^0==___cil_tmp5_10^post_4 && ___patmp1^0==___patmp1^post_4 && ___patmp2^0==___patmp2^post_4 && a_11^0==a_11^post_4 && k_139^0==k_139^post_4 && k_187^0==k_187^post_4 && k_208^0==k_208^post_4 && k_243^0==k_243^post_4 && len_263^0==len_263^post_4 && len_99^0==len_99^post_4 && lt_24^0==lt_24^post_4 && lt_26^0==lt_26^post_4 && lt_27^0==lt_27^post_4 && lt_32^0==lt_32^post_4 && lt_34^0==lt_34^post_4 && lt_35^0==lt_35^post_4 && lt_36^0==lt_36^post_4 && lt_37^0==lt_37^post_4 && lt_38^0==lt_38^post_4 && t_18^0==t_18^post_4 && tmp_9^0==tmp_9^post_4 && w_17^0==w_17^post_4 && x_13^0==x_13^post_4 && x_19^0==x_19^post_4 && x_22^0==x_22^post_4 && x_8^0==x_8^post_4 && y_12^0==y_12^post_4 && y_20^0==y_20^post_4 && y_23^0==y_23^post_4 ], cost: 1
      4: l2 -> l4 : Result_4^0'=Result_4^post_5, ___cil_tmp5_10^0'=___cil_tmp5_10^post_5, ___patmp1^0'=___patmp1^post_5, ___patmp2^0'=___patmp2^post_5, a_11^0'=a_11^post_5, k_139^0'=k_139^post_5, k_187^0'=k_187^post_5, k_208^0'=k_208^post_5, k_243^0'=k_243^post_5, k_289^0'=k_289^post_5, len_263^0'=len_263^post_5, len_99^0'=len_99^post_5, lt_24^0'=lt_24^post_5, lt_25^0'=lt_25^post_5, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_32^0'=lt_32^post_5, lt_34^0'=lt_34^post_5, lt_35^0'=lt_35^post_5, lt_36^0'=lt_36^post_5, lt_37^0'=lt_37^post_5, lt_38^0'=lt_38^post_5, t_18^0'=t_18^post_5, tmp_9^0'=tmp_9^post_5, w_17^0'=w_17^post_5, x_13^0'=x_13^post_5, x_19^0'=x_19^post_5, x_22^0'=x_22^post_5, x_8^0'=x_8^post_5, y_12^0'=y_12^post_5, y_20^0'=y_20^post_5, y_23^0'=y_23^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && k_289^post_5==-1+k_243^0 && 1+y_12^0<=x_13^0 && lt_25^post_5==lt_25^post_5 && Result_4^0==Result_4^post_5 && ___cil_tmp5_10^0==___cil_tmp5_10^post_5 && ___patmp1^0==___patmp1^post_5 && ___patmp2^0==___patmp2^post_5 && a_11^0==a_11^post_5 && k_139^0==k_139^post_5 && k_187^0==k_187^post_5 && k_208^0==k_208^post_5 && k_243^0==k_243^post_5 && len_263^0==len_263^post_5 && len_99^0==len_99^post_5 && lt_24^0==lt_24^post_5 && lt_26^0==lt_26^post_5 && lt_27^0==lt_27^post_5 && lt_32^0==lt_32^post_5 && lt_34^0==lt_34^post_5 && lt_35^0==lt_35^post_5 && lt_36^0==lt_36^post_5 && lt_37^0==lt_37^post_5 && lt_38^0==lt_38^post_5 && t_18^0==t_18^post_5 && tmp_9^0==tmp_9^post_5 && w_17^0==w_17^post_5 && x_13^0==x_13^post_5 && x_19^0==x_19^post_5 && x_22^0==x_22^post_5 && x_8^0==x_8^post_5 && y_12^0==y_12^post_5 && y_20^0==y_20^post_5 && y_23^0==y_23^post_5 ], cost: 1
     14: l3 -> l6 : Result_4^0'=Result_4^post_15, ___cil_tmp5_10^0'=___cil_tmp5_10^post_15, ___patmp1^0'=___patmp1^post_15, ___patmp2^0'=___patmp2^post_15, a_11^0'=a_11^post_15, k_139^0'=k_139^post_15, k_187^0'=k_187^post_15, k_208^0'=k_208^post_15, k_243^0'=k_243^post_15, k_289^0'=k_289^post_15, len_263^0'=len_263^post_15, len_99^0'=len_99^post_15, lt_24^0'=lt_24^post_15, lt_25^0'=lt_25^post_15, lt_26^0'=lt_26^post_15, lt_27^0'=lt_27^post_15, lt_32^0'=lt_32^post_15, lt_34^0'=lt_34^post_15, lt_35^0'=lt_35^post_15, lt_36^0'=lt_36^post_15, lt_37^0'=lt_37^post_15, lt_38^0'=lt_38^post_15, t_18^0'=t_18^post_15, tmp_9^0'=tmp_9^post_15, w_17^0'=w_17^post_15, x_13^0'=x_13^post_15, x_19^0'=x_19^post_15, x_22^0'=x_22^post_15, x_8^0'=x_8^post_15, y_12^0'=y_12^post_15, y_20^0'=y_20^post_15, y_23^0'=y_23^post_15, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 && t_18^post_15==x_19^0 && y_20^post_15==t_18^post_15 && Result_4^0==Result_4^post_15 && ___cil_tmp5_10^0==___cil_tmp5_10^post_15 && ___patmp1^0==___patmp1^post_15 && ___patmp2^0==___patmp2^post_15 && a_11^0==a_11^post_15 && k_139^0==k_139^post_15 && k_187^0==k_187^post_15 && k_208^0==k_208^post_15 && k_243^0==k_243^post_15 && k_289^0==k_289^post_15 && len_263^0==len_263^post_15 && len_99^0==len_99^post_15 && lt_24^0==lt_24^post_15 && lt_25^0==lt_25^post_15 && lt_26^0==lt_26^post_15 && lt_27^0==lt_27^post_15 && lt_32^0==lt_32^post_15 && lt_34^0==lt_34^post_15 && lt_35^0==lt_35^post_15 && lt_36^0==lt_36^post_15 && lt_37^0==lt_37^post_15 && lt_38^0==lt_38^post_15 && tmp_9^0==tmp_9^post_15 && w_17^0==w_17^post_15 && x_13^0==x_13^post_15 && x_19^0==x_19^post_15 && x_22^0==x_22^post_15 && x_8^0==x_8^post_15 && y_12^0==y_12^post_15 && y_23^0==y_23^post_15 ], cost: 1
     15: l3 -> l6 : Result_4^0'=Result_4^post_16, ___cil_tmp5_10^0'=___cil_tmp5_10^post_16, ___patmp1^0'=___patmp1^post_16, ___patmp2^0'=___patmp2^post_16, a_11^0'=a_11^post_16, k_139^0'=k_139^post_16, k_187^0'=k_187^post_16, k_208^0'=k_208^post_16, k_243^0'=k_243^post_16, k_289^0'=k_289^post_16, len_263^0'=len_263^post_16, len_99^0'=len_99^post_16, lt_24^0'=lt_24^post_16, lt_25^0'=lt_25^post_16, lt_26^0'=lt_26^post_16, lt_27^0'=lt_27^post_16, lt_32^0'=lt_32^post_16, lt_34^0'=lt_34^post_16, lt_35^0'=lt_35^post_16, lt_36^0'=lt_36^post_16, lt_37^0'=lt_37^post_16, lt_38^0'=lt_38^post_16, t_18^0'=t_18^post_16, tmp_9^0'=tmp_9^post_16, w_17^0'=w_17^post_16, x_13^0'=x_13^post_16, x_19^0'=x_19^post_16, x_22^0'=x_22^post_16, x_8^0'=x_8^post_16, y_12^0'=y_12^post_16, y_20^0'=y_20^post_16, y_23^0'=y_23^post_16, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 && t_18^post_16==x_19^0 && y_20^post_16==t_18^post_16 && Result_4^0==Result_4^post_16 && ___cil_tmp5_10^0==___cil_tmp5_10^post_16 && ___patmp1^0==___patmp1^post_16 && ___patmp2^0==___patmp2^post_16 && a_11^0==a_11^post_16 && k_139^0==k_139^post_16 && k_187^0==k_187^post_16 && k_208^0==k_208^post_16 && k_243^0==k_243^post_16 && k_289^0==k_289^post_16 && len_263^0==len_263^post_16 && len_99^0==len_99^post_16 && lt_24^0==lt_24^post_16 && lt_25^0==lt_25^post_16 && lt_26^0==lt_26^post_16 && lt_27^0==lt_27^post_16 && lt_32^0==lt_32^post_16 && lt_34^0==lt_34^post_16 && lt_35^0==lt_35^post_16 && lt_36^0==lt_36^post_16 && lt_37^0==lt_37^post_16 && lt_38^0==lt_38^post_16 && tmp_9^0==tmp_9^post_16 && w_17^0==w_17^post_16 && x_13^0==x_13^post_16 && x_19^0==x_19^post_16 && x_22^0==x_22^post_16 && x_8^0==x_8^post_16 && y_12^0==y_12^post_16 && y_23^0==y_23^post_16 ], cost: 1
      7: l4 -> l2 : Result_4^0'=Result_4^post_8, ___cil_tmp5_10^0'=___cil_tmp5_10^post_8, ___patmp1^0'=___patmp1^post_8, ___patmp2^0'=___patmp2^post_8, a_11^0'=a_11^post_8, k_139^0'=k_139^post_8, k_187^0'=k_187^post_8, k_208^0'=k_208^post_8, k_243^0'=k_243^post_8, k_289^0'=k_289^post_8, len_263^0'=len_263^post_8, len_99^0'=len_99^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_8, lt_27^0'=lt_27^post_8, lt_32^0'=lt_32^post_8, lt_34^0'=lt_34^post_8, lt_35^0'=lt_35^post_8, lt_36^0'=lt_36^post_8, lt_37^0'=lt_37^post_8, lt_38^0'=lt_38^post_8, t_18^0'=t_18^post_8, tmp_9^0'=tmp_9^post_8, w_17^0'=w_17^post_8, x_13^0'=x_13^post_8, x_19^0'=x_19^post_8, x_22^0'=x_22^post_8, x_8^0'=x_8^post_8, y_12^0'=y_12^post_8, y_20^0'=y_20^post_8, y_23^0'=y_23^post_8, [ 0<=k_289^0 && 0<=len_263^0 && ___patmp1^post_8==1+len_263^0 && ___patmp2^post_8==k_289^0 && len_263^post_8==___patmp1^post_8 && k_243^post_8==___patmp2^post_8 && lt_25^post_8==lt_25^post_8 && lt_24^1_1==lt_24^1_1 && x_13^post_8==lt_24^1_1 && lt_24^post_8==lt_24^post_8 && Result_4^0==Result_4^post_8 && ___cil_tmp5_10^0==___cil_tmp5_10^post_8 && a_11^0==a_11^post_8 && k_139^0==k_139^post_8 && k_187^0==k_187^post_8 && k_208^0==k_208^post_8 && k_289^0==k_289^post_8 && len_99^0==len_99^post_8 && lt_26^0==lt_26^post_8 && lt_27^0==lt_27^post_8 && lt_32^0==lt_32^post_8 && lt_34^0==lt_34^post_8 && lt_35^0==lt_35^post_8 && lt_36^0==lt_36^post_8 && lt_37^0==lt_37^post_8 && lt_38^0==lt_38^post_8 && t_18^0==t_18^post_8 && tmp_9^0==tmp_9^post_8 && w_17^0==w_17^post_8 && x_19^0==x_19^post_8 && x_22^0==x_22^post_8 && x_8^0==x_8^post_8 && y_12^0==y_12^post_8 && y_20^0==y_20^post_8 && y_23^0==y_23^post_8 ], cost: 1
      6: l5 -> l0 : Result_4^0'=Result_4^post_7, ___cil_tmp5_10^0'=___cil_tmp5_10^post_7, ___patmp1^0'=___patmp1^post_7, ___patmp2^0'=___patmp2^post_7, a_11^0'=a_11^post_7, k_139^0'=k_139^post_7, k_187^0'=k_187^post_7, k_208^0'=k_208^post_7, k_243^0'=k_243^post_7, k_289^0'=k_289^post_7, len_263^0'=len_263^post_7, len_99^0'=len_99^post_7, lt_24^0'=lt_24^post_7, lt_25^0'=lt_25^post_7, lt_26^0'=lt_26^post_7, lt_27^0'=lt_27^post_7, lt_32^0'=lt_32^post_7, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, t_18^0'=t_18^post_7, tmp_9^0'=tmp_9^post_7, w_17^0'=w_17^post_7, x_13^0'=x_13^post_7, x_19^0'=x_19^post_7, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_12^0'=y_12^post_7, y_20^0'=y_20^post_7, y_23^0'=y_23^post_7, [ x_22^post_7==x_22^post_7 && y_23^post_7==0 && lt_38^1_1==lt_38^1_1 && tmp_9^1_1==tmp_9^1_1 && x_8^1_1==tmp_9^1_1 && ___cil_tmp5_10^1_1==x_8^1_1 && Result_4^1_1==___cil_tmp5_10^1_1 && lt_38^post_7==lt_38^post_7 && lt_37^1_1==lt_37^1_1 && tmp_9^2_1==tmp_9^2_1 && x_8^2_1==tmp_9^2_1 && ___cil_tmp5_10^2_1==x_8^2_1 && Result_4^2_1==___cil_tmp5_10^2_1 && len_99^post_7==2 && lt_37^post_7==lt_37^post_7 && lt_36^1_1==lt_36^1_1 && 0<=len_99^post_7 && 0<=len_99^post_7 && tmp_9^3_1==tmp_9^3_1 && x_8^3_1==tmp_9^3_1 && ___cil_tmp5_10^3_1==x_8^3_1 && Result_4^3_1==___cil_tmp5_10^3_1 && 0<=len_99^post_7 && 0<=len_99^post_7 && k_139^post_7==1+len_99^post_7 && lt_36^post_7==lt_36^post_7 && lt_35^1_1==lt_35^1_1 && 0<=k_139^post_7 && 0<=k_139^post_7 && tmp_9^post_7==tmp_9^post_7 && x_8^post_7==tmp_9^post_7 && ___cil_tmp5_10^post_7==x_8^post_7 && Result_4^post_7==___cil_tmp5_10^post_7 && 0<=k_139^post_7 && 0<=k_139^post_7 && k_187^post_7==1+k_139^post_7 && lt_35^post_7==lt_35^post_7 && lt_34^post_7==lt_34^post_7 && 0<=k_187^post_7 && 0<=k_187^post_7 && x_13^post_7==a_11^0 && ___patmp1^0==___patmp1^post_7 && ___patmp2^0==___patmp2^post_7 && a_11^0==a_11^post_7 && k_208^0==k_208^post_7 && k_243^0==k_243^post_7 && k_289^0==k_289^post_7 && len_263^0==len_263^post_7 && lt_24^0==lt_24^post_7 && lt_25^0==lt_25^post_7 && lt_26^0==lt_26^post_7 && lt_27^0==lt_27^post_7 && lt_32^0==lt_32^post_7 && t_18^0==t_18^post_7 && w_17^0==w_17^post_7 && x_19^0==x_19^post_7 && y_12^0==y_12^post_7 && y_20^0==y_20^post_7 ], cost: 1
      8: l6 -> l7 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=___cil_tmp5_10^post_9, ___patmp1^0'=___patmp1^post_9, ___patmp2^0'=___patmp2^post_9, a_11^0'=a_11^post_9, k_139^0'=k_139^post_9, k_187^0'=k_187^post_9, k_208^0'=k_208^post_9, k_243^0'=k_243^post_9, k_289^0'=k_289^post_9, len_263^0'=len_263^post_9, len_99^0'=len_99^post_9, lt_24^0'=lt_24^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_9, lt_32^0'=lt_32^post_9, lt_34^0'=lt_34^post_9, lt_35^0'=lt_35^post_9, lt_36^0'=lt_36^post_9, lt_37^0'=lt_37^post_9, lt_38^0'=lt_38^post_9, t_18^0'=t_18^post_9, tmp_9^0'=tmp_9^post_9, w_17^0'=w_17^post_9, x_13^0'=x_13^post_9, x_19^0'=x_19^post_9, x_22^0'=x_22^post_9, x_8^0'=x_8^post_9, y_12^0'=y_12^post_9, y_20^0'=y_20^post_9, y_23^0'=y_23^post_9, [ 1+x_19^0<=w_17^0 && t_18^post_9==x_19^0 && y_20^post_9==t_18^post_9 && Result_4^0==Result_4^post_9 && ___cil_tmp5_10^0==___cil_tmp5_10^post_9 && ___patmp1^0==___patmp1^post_9 && ___patmp2^0==___patmp2^post_9 && a_11^0==a_11^post_9 && k_139^0==k_139^post_9 && k_187^0==k_187^post_9 && k_208^0==k_208^post_9 && k_243^0==k_243^post_9 && k_289^0==k_289^post_9 && len_263^0==len_263^post_9 && len_99^0==len_99^post_9 && lt_24^0==lt_24^post_9 && lt_25^0==lt_25^post_9 && lt_26^0==lt_26^post_9 && lt_27^0==lt_27^post_9 && lt_32^0==lt_32^post_9 && lt_34^0==lt_34^post_9 && lt_35^0==lt_35^post_9 && lt_36^0==lt_36^post_9 && lt_37^0==lt_37^post_9 && lt_38^0==lt_38^post_9 && tmp_9^0==tmp_9^post_9 && w_17^0==w_17^post_9 && x_13^0==x_13^post_9 && x_19^0==x_19^post_9 && x_22^0==x_22^post_9 && x_8^0==x_8^post_9 && y_12^0==y_12^post_9 && y_23^0==y_23^post_9 ], cost: 1
      9: l6 -> l7 : Result_4^0'=Result_4^post_10, ___cil_tmp5_10^0'=___cil_tmp5_10^post_10, ___patmp1^0'=___patmp1^post_10, ___patmp2^0'=___patmp2^post_10, a_11^0'=a_11^post_10, k_139^0'=k_139^post_10, k_187^0'=k_187^post_10, k_208^0'=k_208^post_10, k_243^0'=k_243^post_10, k_289^0'=k_289^post_10, len_263^0'=len_263^post_10, len_99^0'=len_99^post_10, lt_24^0'=lt_24^post_10, lt_25^0'=lt_25^post_10, lt_26^0'=lt_26^post_10, lt_27^0'=lt_27^post_10, lt_32^0'=lt_32^post_10, lt_34^0'=lt_34^post_10, lt_35^0'=lt_35^post_10, lt_36^0'=lt_36^post_10, lt_37^0'=lt_37^post_10, lt_38^0'=lt_38^post_10, t_18^0'=t_18^post_10, tmp_9^0'=tmp_9^post_10, w_17^0'=w_17^post_10, x_13^0'=x_13^post_10, x_19^0'=x_19^post_10, x_22^0'=x_22^post_10, x_8^0'=x_8^post_10, y_12^0'=y_12^post_10, y_20^0'=y_20^post_10, y_23^0'=y_23^post_10, [ 1+w_17^0<=x_19^0 && t_18^post_10==x_19^0 && y_20^post_10==t_18^post_10 && Result_4^0==Result_4^post_10 && ___cil_tmp5_10^0==___cil_tmp5_10^post_10 && ___patmp1^0==___patmp1^post_10 && ___patmp2^0==___patmp2^post_10 && a_11^0==a_11^post_10 && k_139^0==k_139^post_10 && k_187^0==k_187^post_10 && k_208^0==k_208^post_10 && k_243^0==k_243^post_10 && k_289^0==k_289^post_10 && len_263^0==len_263^post_10 && len_99^0==len_99^post_10 && lt_24^0==lt_24^post_10 && lt_25^0==lt_25^post_10 && lt_26^0==lt_26^post_10 && lt_27^0==lt_27^post_10 && lt_32^0==lt_32^post_10 && lt_34^0==lt_34^post_10 && lt_35^0==lt_35^post_10 && lt_36^0==lt_36^post_10 && lt_37^0==lt_37^post_10 && lt_38^0==lt_38^post_10 && tmp_9^0==tmp_9^post_10 && w_17^0==w_17^post_10 && x_13^0==x_13^post_10 && x_19^0==x_19^post_10 && x_22^0==x_22^post_10 && x_8^0==x_8^post_10 && y_12^0==y_12^post_10 && y_23^0==y_23^post_10 ], cost: 1
     10: l7 -> l8 : Result_4^0'=Result_4^post_11, ___cil_tmp5_10^0'=___cil_tmp5_10^post_11, ___patmp1^0'=___patmp1^post_11, ___patmp2^0'=___patmp2^post_11, a_11^0'=a_11^post_11, k_139^0'=k_139^post_11, k_187^0'=k_187^post_11, k_208^0'=k_208^post_11, k_243^0'=k_243^post_11, k_289^0'=k_289^post_11, len_263^0'=len_263^post_11, len_99^0'=len_99^post_11, lt_24^0'=lt_24^post_11, lt_25^0'=lt_25^post_11, lt_26^0'=lt_26^post_11, lt_27^0'=lt_27^post_11, lt_32^0'=lt_32^post_11, lt_34^0'=lt_34^post_11, lt_35^0'=lt_35^post_11, lt_36^0'=lt_36^post_11, lt_37^0'=lt_37^post_11, lt_38^0'=lt_38^post_11, t_18^0'=t_18^post_11, tmp_9^0'=tmp_9^post_11, w_17^0'=w_17^post_11, x_13^0'=x_13^post_11, x_19^0'=x_19^post_11, x_22^0'=x_22^post_11, x_8^0'=x_8^post_11, y_12^0'=y_12^post_11, y_20^0'=y_20^post_11, y_23^0'=y_23^post_11, [ 1+x_19^0<=w_17^0 && t_18^post_11==x_19^0 && y_20^post_11==t_18^post_11 && Result_4^0==Result_4^post_11 && ___cil_tmp5_10^0==___cil_tmp5_10^post_11 && ___patmp1^0==___patmp1^post_11 && ___patmp2^0==___patmp2^post_11 && a_11^0==a_11^post_11 && k_139^0==k_139^post_11 && k_187^0==k_187^post_11 && k_208^0==k_208^post_11 && k_243^0==k_243^post_11 && k_289^0==k_289^post_11 && len_263^0==len_263^post_11 && len_99^0==len_99^post_11 && lt_24^0==lt_24^post_11 && lt_25^0==lt_25^post_11 && lt_26^0==lt_26^post_11 && lt_27^0==lt_27^post_11 && lt_32^0==lt_32^post_11 && lt_34^0==lt_34^post_11 && lt_35^0==lt_35^post_11 && lt_36^0==lt_36^post_11 && lt_37^0==lt_37^post_11 && lt_38^0==lt_38^post_11 && tmp_9^0==tmp_9^post_11 && w_17^0==w_17^post_11 && x_13^0==x_13^post_11 && x_19^0==x_19^post_11 && x_22^0==x_22^post_11 && x_8^0==x_8^post_11 && y_12^0==y_12^post_11 && y_23^0==y_23^post_11 ], cost: 1
     12: l7 -> l9 : Result_4^0'=Result_4^post_13, ___cil_tmp5_10^0'=___cil_tmp5_10^post_13, ___patmp1^0'=___patmp1^post_13, ___patmp2^0'=___patmp2^post_13, a_11^0'=a_11^post_13, k_139^0'=k_139^post_13, k_187^0'=k_187^post_13, k_208^0'=k_208^post_13, k_243^0'=k_243^post_13, k_289^0'=k_289^post_13, len_263^0'=len_263^post_13, len_99^0'=len_99^post_13, lt_24^0'=lt_24^post_13, lt_25^0'=lt_25^post_13, lt_26^0'=lt_26^post_13, lt_27^0'=lt_27^post_13, lt_32^0'=lt_32^post_13, lt_34^0'=lt_34^post_13, lt_35^0'=lt_35^post_13, lt_36^0'=lt_36^post_13, lt_37^0'=lt_37^post_13, lt_38^0'=lt_38^post_13, t_18^0'=t_18^post_13, tmp_9^0'=tmp_9^post_13, w_17^0'=w_17^post_13, x_13^0'=x_13^post_13, x_19^0'=x_19^post_13, x_22^0'=x_22^post_13, x_8^0'=x_8^post_13, y_12^0'=y_12^post_13, y_20^0'=y_20^post_13, y_23^0'=y_23^post_13, [ 1+w_17^0<=x_19^0 && t_18^post_13==x_19^0 && y_20^post_13==t_18^post_13 && Result_4^0==Result_4^post_13 && ___cil_tmp5_10^0==___cil_tmp5_10^post_13 && ___patmp1^0==___patmp1^post_13 && ___patmp2^0==___patmp2^post_13 && a_11^0==a_11^post_13 && k_139^0==k_139^post_13 && k_187^0==k_187^post_13 && k_208^0==k_208^post_13 && k_243^0==k_243^post_13 && k_289^0==k_289^post_13 && len_263^0==len_263^post_13 && len_99^0==len_99^post_13 && lt_24^0==lt_24^post_13 && lt_25^0==lt_25^post_13 && lt_26^0==lt_26^post_13 && lt_27^0==lt_27^post_13 && lt_32^0==lt_32^post_13 && lt_34^0==lt_34^post_13 && lt_35^0==lt_35^post_13 && lt_36^0==lt_36^post_13 && lt_37^0==lt_37^post_13 && lt_38^0==lt_38^post_13 && tmp_9^0==tmp_9^post_13 && w_17^0==w_17^post_13 && x_13^0==x_13^post_13 && x_19^0==x_19^post_13 && x_22^0==x_22^post_13 && x_8^0==x_8^post_13 && y_12^0==y_12^post_13 && y_23^0==y_23^post_13 ], cost: 1
     11: l8 -> l7 : Result_4^0'=Result_4^post_12, ___cil_tmp5_10^0'=___cil_tmp5_10^post_12, ___patmp1^0'=___patmp1^post_12, ___patmp2^0'=___patmp2^post_12, a_11^0'=a_11^post_12, k_139^0'=k_139^post_12, k_187^0'=k_187^post_12, k_208^0'=k_208^post_12, k_243^0'=k_243^post_12, k_289^0'=k_289^post_12, len_263^0'=len_263^post_12, len_99^0'=len_99^post_12, lt_24^0'=lt_24^post_12, lt_25^0'=lt_25^post_12, lt_26^0'=lt_26^post_12, lt_27^0'=lt_27^post_12, lt_32^0'=lt_32^post_12, lt_34^0'=lt_34^post_12, lt_35^0'=lt_35^post_12, lt_36^0'=lt_36^post_12, lt_37^0'=lt_37^post_12, lt_38^0'=lt_38^post_12, t_18^0'=t_18^post_12, tmp_9^0'=tmp_9^post_12, w_17^0'=w_17^post_12, x_13^0'=x_13^post_12, x_19^0'=x_19^post_12, x_22^0'=x_22^post_12, x_8^0'=x_8^post_12, y_12^0'=y_12^post_12, y_20^0'=y_20^post_12, y_23^0'=y_23^post_12, [ Result_4^0==Result_4^post_12 && ___cil_tmp5_10^0==___cil_tmp5_10^post_12 && ___patmp1^0==___patmp1^post_12 && ___patmp2^0==___patmp2^post_12 && a_11^0==a_11^post_12 && k_139^0==k_139^post_12 && k_187^0==k_187^post_12 && k_208^0==k_208^post_12 && k_243^0==k_243^post_12 && k_289^0==k_289^post_12 && len_263^0==len_263^post_12 && len_99^0==len_99^post_12 && lt_24^0==lt_24^post_12 && lt_25^0==lt_25^post_12 && lt_26^0==lt_26^post_12 && lt_27^0==lt_27^post_12 && lt_32^0==lt_32^post_12 && lt_34^0==lt_34^post_12 && lt_35^0==lt_35^post_12 && lt_36^0==lt_36^post_12 && lt_37^0==lt_37^post_12 && lt_38^0==lt_38^post_12 && t_18^0==t_18^post_12 && tmp_9^0==tmp_9^post_12 && w_17^0==w_17^post_12 && x_13^0==x_13^post_12 && x_19^0==x_19^post_12 && x_22^0==x_22^post_12 && x_8^0==x_8^post_12 && y_12^0==y_12^post_12 && y_20^0==y_20^post_12 && y_23^0==y_23^post_12 ], cost: 1
     13: l9 -> l7 : Result_4^0'=Result_4^post_14, ___cil_tmp5_10^0'=___cil_tmp5_10^post_14, ___patmp1^0'=___patmp1^post_14, ___patmp2^0'=___patmp2^post_14, a_11^0'=a_11^post_14, k_139^0'=k_139^post_14, k_187^0'=k_187^post_14, k_208^0'=k_208^post_14, k_243^0'=k_243^post_14, k_289^0'=k_289^post_14, len_263^0'=len_263^post_14, len_99^0'=len_99^post_14, lt_24^0'=lt_24^post_14, lt_25^0'=lt_25^post_14, lt_26^0'=lt_26^post_14, lt_27^0'=lt_27^post_14, lt_32^0'=lt_32^post_14, lt_34^0'=lt_34^post_14, lt_35^0'=lt_35^post_14, lt_36^0'=lt_36^post_14, lt_37^0'=lt_37^post_14, lt_38^0'=lt_38^post_14, t_18^0'=t_18^post_14, tmp_9^0'=tmp_9^post_14, w_17^0'=w_17^post_14, x_13^0'=x_13^post_14, x_19^0'=x_19^post_14, x_22^0'=x_22^post_14, x_8^0'=x_8^post_14, y_12^0'=y_12^post_14, y_20^0'=y_20^post_14, y_23^0'=y_23^post_14, [ Result_4^0==Result_4^post_14 && ___cil_tmp5_10^0==___cil_tmp5_10^post_14 && ___patmp1^0==___patmp1^post_14 && ___patmp2^0==___patmp2^post_14 && a_11^0==a_11^post_14 && k_139^0==k_139^post_14 && k_187^0==k_187^post_14 && k_208^0==k_208^post_14 && k_243^0==k_243^post_14 && k_289^0==k_289^post_14 && len_263^0==len_263^post_14 && len_99^0==len_99^post_14 && lt_24^0==lt_24^post_14 && lt_25^0==lt_25^post_14 && lt_26^0==lt_26^post_14 && lt_27^0==lt_27^post_14 && lt_32^0==lt_32^post_14 && lt_34^0==lt_34^post_14 && lt_35^0==lt_35^post_14 && lt_36^0==lt_36^post_14 && lt_37^0==lt_37^post_14 && lt_38^0==lt_38^post_14 && t_18^0==t_18^post_14 && tmp_9^0==tmp_9^post_14 && w_17^0==w_17^post_14 && x_13^0==x_13^post_14 && x_19^0==x_19^post_14 && x_22^0==x_22^post_14 && x_8^0==x_8^post_14 && y_12^0==y_12^post_14 && y_20^0==y_20^post_14 && y_23^0==y_23^post_14 ], cost: 1
     16: l10 -> l5 : Result_4^0'=Result_4^post_17, ___cil_tmp5_10^0'=___cil_tmp5_10^post_17, ___patmp1^0'=___patmp1^post_17, ___patmp2^0'=___patmp2^post_17, a_11^0'=a_11^post_17, k_139^0'=k_139^post_17, k_187^0'=k_187^post_17, k_208^0'=k_208^post_17, k_243^0'=k_243^post_17, k_289^0'=k_289^post_17, len_263^0'=len_263^post_17, len_99^0'=len_99^post_17, lt_24^0'=lt_24^post_17, lt_25^0'=lt_25^post_17, lt_26^0'=lt_26^post_17, lt_27^0'=lt_27^post_17, lt_32^0'=lt_32^post_17, lt_34^0'=lt_34^post_17, lt_35^0'=lt_35^post_17, lt_36^0'=lt_36^post_17, lt_37^0'=lt_37^post_17, lt_38^0'=lt_38^post_17, t_18^0'=t_18^post_17, tmp_9^0'=tmp_9^post_17, w_17^0'=w_17^post_17, x_13^0'=x_13^post_17, x_19^0'=x_19^post_17, x_22^0'=x_22^post_17, x_8^0'=x_8^post_17, y_12^0'=y_12^post_17, y_20^0'=y_20^post_17, y_23^0'=y_23^post_17, [ Result_4^0==Result_4^post_17 && ___cil_tmp5_10^0==___cil_tmp5_10^post_17 && ___patmp1^0==___patmp1^post_17 && ___patmp2^0==___patmp2^post_17 && a_11^0==a_11^post_17 && k_139^0==k_139^post_17 && k_187^0==k_187^post_17 && k_208^0==k_208^post_17 && k_243^0==k_243^post_17 && k_289^0==k_289^post_17 && len_263^0==len_263^post_17 && len_99^0==len_99^post_17 && lt_24^0==lt_24^post_17 && lt_25^0==lt_25^post_17 && lt_26^0==lt_26^post_17 && lt_27^0==lt_27^post_17 && lt_32^0==lt_32^post_17 && lt_34^0==lt_34^post_17 && lt_35^0==lt_35^post_17 && lt_36^0==lt_36^post_17 && lt_37^0==lt_37^post_17 && lt_38^0==lt_38^post_17 && t_18^0==t_18^post_17 && tmp_9^0==tmp_9^post_17 && w_17^0==w_17^post_17 && x_13^0==x_13^post_17 && x_19^0==x_19^post_17 && x_22^0==x_22^post_17 && x_8^0==x_8^post_17 && y_12^0==y_12^post_17 && y_20^0==y_20^post_17 && y_23^0==y_23^post_17 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     16: l10 -> l5 : Result_4^0'=Result_4^post_17, ___cil_tmp5_10^0'=___cil_tmp5_10^post_17, ___patmp1^0'=___patmp1^post_17, ___patmp2^0'=___patmp2^post_17, a_11^0'=a_11^post_17, k_139^0'=k_139^post_17, k_187^0'=k_187^post_17, k_208^0'=k_208^post_17, k_243^0'=k_243^post_17, k_289^0'=k_289^post_17, len_263^0'=len_263^post_17, len_99^0'=len_99^post_17, lt_24^0'=lt_24^post_17, lt_25^0'=lt_25^post_17, lt_26^0'=lt_26^post_17, lt_27^0'=lt_27^post_17, lt_32^0'=lt_32^post_17, lt_34^0'=lt_34^post_17, lt_35^0'=lt_35^post_17, lt_36^0'=lt_36^post_17, lt_37^0'=lt_37^post_17, lt_38^0'=lt_38^post_17, t_18^0'=t_18^post_17, tmp_9^0'=tmp_9^post_17, w_17^0'=w_17^post_17, x_13^0'=x_13^post_17, x_19^0'=x_19^post_17, x_22^0'=x_22^post_17, x_8^0'=x_8^post_17, y_12^0'=y_12^post_17, y_20^0'=y_20^post_17, y_23^0'=y_23^post_17, [ Result_4^0==Result_4^post_17 && ___cil_tmp5_10^0==___cil_tmp5_10^post_17 && ___patmp1^0==___patmp1^post_17 && ___patmp2^0==___patmp2^post_17 && a_11^0==a_11^post_17 && k_139^0==k_139^post_17 && k_187^0==k_187^post_17 && k_208^0==k_208^post_17 && k_243^0==k_243^post_17 && k_289^0==k_289^post_17 && len_263^0==len_263^post_17 && len_99^0==len_99^post_17 && lt_24^0==lt_24^post_17 && lt_25^0==lt_25^post_17 && lt_26^0==lt_26^post_17 && lt_27^0==lt_27^post_17 && lt_32^0==lt_32^post_17 && lt_34^0==lt_34^post_17 && lt_35^0==lt_35^post_17 && lt_36^0==lt_36^post_17 && lt_37^0==lt_37^post_17 && lt_38^0==lt_38^post_17 && t_18^0==t_18^post_17 && tmp_9^0==tmp_9^post_17 && w_17^0==w_17^post_17 && x_13^0==x_13^post_17 && x_19^0==x_19^post_17 && x_22^0==x_22^post_17 && x_8^0==x_8^post_17 && y_12^0==y_12^post_17 && y_20^0==y_20^post_17 && y_23^0==y_23^post_17 ], cost: 1

Simplified all rules, resulting in:
   Start location: l10
      0: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_1, [ 0<=k_187^0 && 1+x_13^0<=y_12^0 ], cost: 1
      1: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_2, [ 0<=k_187^0 && 1+y_12^0<=x_13^0 ], cost: 1
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, x_19^0'=lt_32^1_1, y_20^0'=w_17^0, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 ], cost: 1
      3: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 1
      4: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 1
     14: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 ], cost: 1
     15: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 ], cost: 1
      7: l4 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=k_289^0 && 0<=len_263^0 ], cost: 1
      6: l5 -> l0 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, len_99^0'=2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [], cost: 1
      8: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 1
      9: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 1
     10: l7 -> l8 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 1
     12: l7 -> l9 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 1
     11: l8 -> l7 : [], cost: 1
     13: l9 -> l7 : [], cost: 1
     16: l10 -> l5 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l10
      0: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_1, [ 0<=k_187^0 && 1+x_13^0<=y_12^0 ], cost: 1
      1: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_2, [ 0<=k_187^0 && 1+y_12^0<=x_13^0 ], cost: 1
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, x_19^0'=lt_32^1_1, y_20^0'=w_17^0, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 ], cost: 1
      3: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 1
      4: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 1
     14: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 ], cost: 1
     15: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 ], cost: 1
      7: l4 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=k_289^0 && 0<=len_263^0 ], cost: 1
      8: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 1
      9: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 1
     18: l7 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 2
     19: l7 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 2
     17: l10 -> l0 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, len_99^0'=2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [], cost: 2

Accelerating simple loops of location 7.
   Accelerating the following rules:
     18: l7 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 2
     19: l7 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 2

   Accelerated rule 18 with non-termination, yielding the new rule 20.
   Accelerated rule 19 with non-termination, yielding the new rule 21.
[accelerate] Nesting with 0 inner and 0 outer candidates
   Removing the simple loops: 18 19.

Accelerated all simple loops using metering functions (where possible):
   Start location: l10
      0: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_1, [ 0<=k_187^0 && 1+x_13^0<=y_12^0 ], cost: 1
      1: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_2, [ 0<=k_187^0 && 1+y_12^0<=x_13^0 ], cost: 1
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, x_19^0'=lt_32^1_1, y_20^0'=w_17^0, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 ], cost: 1
      3: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 1
      4: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 1
     14: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 ], cost: 1
     15: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 ], cost: 1
      7: l4 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=k_289^0 && 0<=len_263^0 ], cost: 1
      8: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 1
      9: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 1
     20: l7 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     21: l7 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     17: l10 -> l0 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, len_99^0'=2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l10
      0: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_1, [ 0<=k_187^0 && 1+x_13^0<=y_12^0 ], cost: 1
      1: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_2, [ 0<=k_187^0 && 1+y_12^0<=x_13^0 ], cost: 1
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, x_19^0'=lt_32^1_1, y_20^0'=w_17^0, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 ], cost: 1
      3: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 1
      4: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 1
     14: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 ], cost: 1
     15: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 ], cost: 1
      7: l4 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=k_289^0 && 0<=len_263^0 ], cost: 1
      8: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+x_19^0<=w_17^0 ], cost: 1
      9: l6 -> l7 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 1+w_17^0<=x_19^0 ], cost: 1
     22: l6 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     23: l6 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     17: l10 -> l0 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, len_99^0'=2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [], cost: 2

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l10
      0: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_1, [ 0<=k_187^0 && 1+x_13^0<=y_12^0 ], cost: 1
      1: l0 -> l1 : k_208^0'=k_187^0, lt_27^0'=lt_27^post_2, [ 0<=k_187^0 && 1+y_12^0<=x_13^0 ], cost: 1
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
      2: l2 -> l3 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, x_19^0'=lt_32^1_1, y_20^0'=w_17^0, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 ], cost: 1
      3: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_4, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 1
      4: l2 -> l4 : k_289^0'=-1+k_243^0, lt_25^0'=lt_25^post_5, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 1
     14: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+x_19^0<=w_17^0 ], cost: 1
     15: l3 -> l6 : t_18^0'=x_19^0, y_20^0'=x_19^0, [ 0<=len_263^0 && 1+w_17^0<=x_19^0 ], cost: 1
      7: l4 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=k_289^0, k_243^0'=k_289^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=k_289^0 && 0<=len_263^0 ], cost: 1
     22: l6 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     23: l6 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     17: l10 -> l0 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, len_99^0'=2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l10
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
     26: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: 2
     27: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: 2
     28: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 2
     29: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 2
     22: l6 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     23: l6 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     24: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_1, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3
     25: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3

Accelerating simple loops of location 2.
   Accelerating the following rules:
     28: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 2
     29: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 2

[test] deduced pseudo-invariant -lt_24^1_1+x_13^0<=0, also trying lt_24^1_1-x_13^0<=-1
   Accelerated rule 28 with backward acceleration, yielding the new rule 30.
[test] deduced pseudo-invariant lt_24^1_1-x_13^0<=0, also trying -lt_24^1_1+x_13^0<=-1
   Accelerated rule 29 with backward acceleration, yielding the new rule 31.
[accelerate] Nesting with 2 inner and 2 outer candidates

Accelerated all simple loops using metering functions (where possible):
   Start location: l10
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
     26: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: 2
     27: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: 2
     28: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+x_13^0<=y_12^0 ], cost: 2
     29: l2 -> l2 : ___patmp1^0'=1+len_263^0, ___patmp2^0'=-1+k_243^0, k_243^0'=-1+k_243^0, k_289^0'=-1+k_243^0, len_263^0'=1+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && 1+y_12^0<=x_13^0 ], cost: 2
     30: l2 -> l2 : ___patmp1^0'=k_243^0+len_263^0, ___patmp2^0'=0, k_243^0'=0, k_289^0'=0, len_263^0'=k_243^0+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=len_263^0 && -lt_24^1_1+x_13^0<=0 && k_243^0>=1 && 1+lt_24^1_1<=y_12^0 ], cost: 2*k_243^0
     31: l2 -> l2 : ___patmp1^0'=k_243^0+len_263^0, ___patmp2^0'=0, k_243^0'=0, k_289^0'=0, len_263^0'=k_243^0+len_263^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, x_13^0'=lt_24^1_1, [ 0<=len_263^0 && lt_24^1_1-x_13^0<=0 && k_243^0>=1 && 1+y_12^0<=lt_24^1_1 ], cost: 2*k_243^0
     22: l6 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     23: l6 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     24: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_1, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3
     25: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3

Chained accelerated rules (with incoming rules):
   Start location: l10
      5: l1 -> l2 : ___patmp1^0'=1, ___patmp2^0'=k_208^0, k_243^0'=k_208^0, len_263^0'=1, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_26^1_1, [ 0<=k_208^0 ], cost: 1
     32: l1 -> l2 : ___patmp1^0'=2, ___patmp2^0'=-1+k_208^0, k_243^0'=-1+k_208^0, k_289^0'=-1+k_208^0, len_263^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_24^1_1, [ 0<=-1+k_208^0 ], cost: 3
     33: l1 -> l2 : ___patmp1^0'=2, ___patmp2^0'=-1+k_208^0, k_243^0'=-1+k_208^0, k_289^0'=-1+k_208^0, len_263^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_24^1_1, [ 0<=-1+k_208^0 ], cost: 3
     34: l1 -> l2 : ___patmp1^0'=1+k_208^0, ___patmp2^0'=0, k_243^0'=0, k_289^0'=0, len_263^0'=1+k_208^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_24^1_1, [ k_208^0>=1 && 1+lt_24^1_1<=y_12^0 ], cost: 1+2*k_208^0
     35: l1 -> l2 : ___patmp1^0'=1+k_208^0, ___patmp2^0'=0, k_243^0'=0, k_289^0'=0, len_263^0'=1+k_208^0, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, x_13^0'=lt_24^1_1, [ k_208^0>=1 && 1+y_12^0<=lt_24^1_1 ], cost: 1+2*k_208^0
     26: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: 2
     27: l2 -> l6 : Result_4^0'=Result_4^post_3, lt_32^0'=lt_32^post_3, lt_34^0'=lt_34^post_3, t_18^0'=lt_32^1_1, x_19^0'=lt_32^1_1, y_20^0'=lt_32^1_1, [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: 2
     22: l6 -> [11] : [ 1+x_19^0<=w_17^0 ], cost: NONTERM
     23: l6 -> [11] : [ 1+w_17^0<=x_19^0 ], cost: NONTERM
     24: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_1, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3
     25: l10 -> l1 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, k_139^0'=3, k_187^0'=4, k_208^0'=4, len_99^0'=2, lt_27^0'=lt_27^post_2, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=a_11^0, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3

Eliminated locations (on tree-shaped paths):
   Start location: l10
     46: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     47: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM
     36: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4
     37: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 6
     38: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 6
     39: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     40: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 && 1+y_12^0<=lt_24^1_1 ], cost: 12
     41: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     42: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 6
     43: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 6
     44: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     45: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+y_12^0<=lt_24^1_1 ], cost: 12

Merged rules:
   Start location: l10
     46: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     47: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM
     36: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4
     39: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     40: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 && 1+y_12^0<=lt_24^1_1 ], cost: 12
     41: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     44: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     45: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+y_12^0<=lt_24^1_1 ], cost: 12
     48: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 6
     49: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=2, ___patmp2^0'=3, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=3, k_289^0'=3, len_263^0'=2, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 6

Applied pruning (of leafs and parallel rules):
   Start location: l10
     46: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     47: l2 -> [11] : [ 0<=-1+k_243^0 && 0<=len_263^0 && y_12^0-x_13^0==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM
     36: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4
     39: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+a_11^0<=y_12^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     41: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=1, ___patmp2^0'=4, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=4, len_263^0'=1, len_99^0'=2, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_26^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     44: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+lt_24^1_1<=y_12^0 ], cost: 12
     45: l10 -> l2 : Result_4^0'=x_8^post_7, ___cil_tmp5_10^0'=x_8^post_7, ___patmp1^0'=5, ___patmp2^0'=0, k_139^0'=3, k_187^0'=4, k_208^0'=4, k_243^0'=0, k_289^0'=0, len_263^0'=5, len_99^0'=2, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_8, lt_26^0'=lt_26^post_6, lt_27^0'=lt_27^post_6, lt_34^0'=lt_34^post_7, lt_35^0'=lt_35^post_7, lt_36^0'=lt_36^post_7, lt_37^0'=lt_37^post_7, lt_38^0'=lt_38^post_7, tmp_9^0'=x_8^post_7, x_13^0'=lt_24^1_1, x_22^0'=x_22^post_7, x_8^0'=x_8^post_7, y_23^0'=0, [ 1+y_12^0<=a_11^0 && 1+y_12^0<=lt_24^1_1 ], cost: 12

Eliminated locations (on tree-shaped paths):
   Start location: l10
     50: l10 -> [11] : [ 1+a_11^0<=y_12^0 && y_12^0-lt_26^1_1==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     51: l10 -> [11] : [ 1+a_11^0<=y_12^0 && y_12^0-lt_26^1_1==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM
     52: l10 -> [11] : [ 1+y_12^0<=a_11^0 && y_12^0-lt_26^1_1==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     53: l10 -> [11] : [ 1+y_12^0<=a_11^0 && y_12^0-lt_26^1_1==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l10
     50: l10 -> [11] : [ 1+a_11^0<=y_12^0 && y_12^0-lt_26^1_1==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     51: l10 -> [11] : [ 1+a_11^0<=y_12^0 && y_12^0-lt_26^1_1==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM
     52: l10 -> [11] : [ 1+y_12^0<=a_11^0 && y_12^0-lt_26^1_1==0 && 1+lt_32^1_1<=w_17^0 ], cost: NONTERM
     53: l10 -> [11] : [ 1+y_12^0<=a_11^0 && y_12^0-lt_26^1_1==0 && 1+w_17^0<=lt_32^1_1 ], cost: NONTERM

Computing asymptotic complexity for rule 50
   Guard is satisfiable, yielding nontermination
   Resulting cost NONTERM has complexity: Nonterm

Found new complexity Nonterm.

Obtained the following overall complexity (w.r.t. the length of the input n):
   Complexity:  Nonterm
   Cpx degree:  Nonterm
   Solved cost: NONTERM
   Rule cost:   NONTERM
   Rule guard:  [ 1+a_11^0<=y_12^0 && y_12^0-lt_26^1_1==0 && 1+lt_32^1_1<=w_17^0 ]

NO