NO

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

Initial linear ITS problem
   Start location: l14
      0: l0 -> l2 : 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_110^0'=k_110^post_1, k_145^0'=k_145^post_1, k_191^0'=k_191^post_1, len_165^0'=len_165^post_1, len_87^0'=len_87^post_1, lt_21^0'=lt_21^post_1, lt_22^0'=lt_22^post_1, lt_23^0'=lt_23^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_28^0'=lt_28^post_1, t_16^0'=t_16^post_1, tmp_9^0'=tmp_9^post_1, w_15^0'=w_15^post_1, x_13^0'=x_13^post_1, x_17^0'=x_17^post_1, x_19^0'=x_19^post_1, x_8^0'=x_8^post_1, y_12^0'=y_12^post_1, y_18^0'=y_18^post_1, y_20^0'=y_20^post_1, [ 1+w_15^0<=x_17^0 && 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_110^0==k_110^post_1 && k_145^0==k_145^post_1 && k_191^0==k_191^post_1 && len_165^0==len_165^post_1 && len_87^0==len_87^post_1 && lt_21^0==lt_21^post_1 && lt_22^0==lt_22^post_1 && lt_23^0==lt_23^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_28^0==lt_28^post_1 && t_16^0==t_16^post_1 && tmp_9^0==tmp_9^post_1 && w_15^0==w_15^post_1 && x_13^0==x_13^post_1 && x_17^0==x_17^post_1 && x_19^0==x_19^post_1 && x_8^0==x_8^post_1 && y_12^0==y_12^post_1 && y_18^0==y_18^post_1 && y_20^0==y_20^post_1 ], cost: 1
      1: l0 -> l2 : 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_110^0'=k_110^post_2, k_145^0'=k_145^post_2, k_191^0'=k_191^post_2, len_165^0'=len_165^post_2, len_87^0'=len_87^post_2, lt_21^0'=lt_21^post_2, lt_22^0'=lt_22^post_2, lt_23^0'=lt_23^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_28^0'=lt_28^post_2, t_16^0'=t_16^post_2, tmp_9^0'=tmp_9^post_2, w_15^0'=w_15^post_2, x_13^0'=x_13^post_2, x_17^0'=x_17^post_2, x_19^0'=x_19^post_2, x_8^0'=x_8^post_2, y_12^0'=y_12^post_2, y_18^0'=y_18^post_2, y_20^0'=y_20^post_2, [ 1+x_17^0<=w_15^0 && 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_110^0==k_110^post_2 && k_145^0==k_145^post_2 && k_191^0==k_191^post_2 && len_165^0==len_165^post_2 && len_87^0==len_87^post_2 && lt_21^0==lt_21^post_2 && lt_22^0==lt_22^post_2 && lt_23^0==lt_23^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_28^0==lt_28^post_2 && t_16^0==t_16^post_2 && tmp_9^0==tmp_9^post_2 && w_15^0==w_15^post_2 && x_13^0==x_13^post_2 && x_17^0==x_17^post_2 && x_19^0==x_19^post_2 && x_8^0==x_8^post_2 && y_12^0==y_12^post_2 && y_18^0==y_18^post_2 && y_20^0==y_20^post_2 ], cost: 1
      2: l2 -> l1 : 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_110^0'=k_110^post_3, k_145^0'=k_145^post_3, k_191^0'=k_191^post_3, len_165^0'=len_165^post_3, len_87^0'=len_87^post_3, lt_21^0'=lt_21^post_3, lt_22^0'=lt_22^post_3, lt_23^0'=lt_23^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_28^0'=lt_28^post_3, t_16^0'=t_16^post_3, tmp_9^0'=tmp_9^post_3, w_15^0'=w_15^post_3, x_13^0'=x_13^post_3, x_17^0'=x_17^post_3, x_19^0'=x_19^post_3, x_8^0'=x_8^post_3, y_12^0'=y_12^post_3, y_18^0'=y_18^post_3, y_20^0'=y_20^post_3, [ t_16^post_3==x_17^0 && y_18^post_3==t_16^post_3 && 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_110^0==k_110^post_3 && k_145^0==k_145^post_3 && k_191^0==k_191^post_3 && len_165^0==len_165^post_3 && len_87^0==len_87^post_3 && lt_21^0==lt_21^post_3 && lt_22^0==lt_22^post_3 && lt_23^0==lt_23^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_28^0==lt_28^post_3 && tmp_9^0==tmp_9^post_3 && w_15^0==w_15^post_3 && x_13^0==x_13^post_3 && x_17^0==x_17^post_3 && x_19^0==x_19^post_3 && x_8^0==x_8^post_3 && y_12^0==y_12^post_3 && y_20^0==y_20^post_3 ], cost: 1
      3: l1 -> l0 : 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_110^0'=k_110^post_4, k_145^0'=k_145^post_4, k_191^0'=k_191^post_4, len_165^0'=len_165^post_4, len_87^0'=len_87^post_4, lt_21^0'=lt_21^post_4, lt_22^0'=lt_22^post_4, lt_23^0'=lt_23^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_28^0'=lt_28^post_4, t_16^0'=t_16^post_4, tmp_9^0'=tmp_9^post_4, w_15^0'=w_15^post_4, x_13^0'=x_13^post_4, x_17^0'=x_17^post_4, x_19^0'=x_19^post_4, x_8^0'=x_8^post_4, y_12^0'=y_12^post_4, y_18^0'=y_18^post_4, y_20^0'=y_20^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_110^0==k_110^post_4 && k_145^0==k_145^post_4 && k_191^0==k_191^post_4 && len_165^0==len_165^post_4 && len_87^0==len_87^post_4 && lt_21^0==lt_21^post_4 && lt_22^0==lt_22^post_4 && lt_23^0==lt_23^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_28^0==lt_28^post_4 && t_16^0==t_16^post_4 && tmp_9^0==tmp_9^post_4 && w_15^0==w_15^post_4 && x_13^0==x_13^post_4 && x_17^0==x_17^post_4 && x_19^0==x_19^post_4 && x_8^0==x_8^post_4 && y_12^0==y_12^post_4 && y_18^0==y_18^post_4 && y_20^0==y_20^post_4 ], cost: 1
      4: l3 -> l5 : 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_110^0'=k_110^post_5, k_145^0'=k_145^post_5, k_191^0'=k_191^post_5, len_165^0'=len_165^post_5, len_87^0'=len_87^post_5, lt_21^0'=lt_21^post_5, lt_22^0'=lt_22^post_5, lt_23^0'=lt_23^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_28^0'=lt_28^post_5, t_16^0'=t_16^post_5, tmp_9^0'=tmp_9^post_5, w_15^0'=w_15^post_5, x_13^0'=x_13^post_5, x_17^0'=x_17^post_5, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_12^0'=y_12^post_5, y_18^0'=y_18^post_5, y_20^0'=y_20^post_5, [ x_19^post_5==x_19^post_5 && y_20^post_5==0 && lt_28^1_1==lt_28^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_28^post_5==lt_28^post_5 && lt_27^1_1==lt_27^1_1 && tmp_9^post_5==tmp_9^post_5 && x_8^post_5==tmp_9^post_5 && ___cil_tmp5_10^post_5==x_8^post_5 && Result_4^post_5==___cil_tmp5_10^post_5 && len_87^post_5==2 && lt_27^post_5==lt_27^post_5 && lt_26^post_5==lt_26^post_5 && 0<=len_87^post_5 && 0<=len_87^post_5 && x_13^post_5==a_11^0 && 0<=len_87^post_5 && k_110^post_5==len_87^post_5 && ___patmp1^0==___patmp1^post_5 && ___patmp2^0==___patmp2^post_5 && a_11^0==a_11^post_5 && k_145^0==k_145^post_5 && k_191^0==k_191^post_5 && len_165^0==len_165^post_5 && lt_21^0==lt_21^post_5 && lt_22^0==lt_22^post_5 && lt_23^0==lt_23^post_5 && lt_24^0==lt_24^post_5 && lt_25^0==lt_25^post_5 && t_16^0==t_16^post_5 && w_15^0==w_15^post_5 && x_17^0==x_17^post_5 && y_12^0==y_12^post_5 && y_18^0==y_18^post_5 ], cost: 1
      5: l5 -> l6 : 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_110^0'=k_110^post_6, k_145^0'=k_145^post_6, k_191^0'=k_191^post_6, len_165^0'=len_165^post_6, len_87^0'=len_87^post_6, lt_21^0'=lt_21^post_6, lt_22^0'=lt_22^post_6, lt_23^0'=lt_23^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_28^0'=lt_28^post_6, t_16^0'=t_16^post_6, tmp_9^0'=tmp_9^post_6, w_15^0'=w_15^post_6, x_13^0'=x_13^post_6, x_17^0'=x_17^post_6, x_19^0'=x_19^post_6, x_8^0'=x_8^post_6, y_12^0'=y_12^post_6, y_18^0'=y_18^post_6, y_20^0'=y_20^post_6, [ 1+y_12^0<=x_13^0 && 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_110^0==k_110^post_6 && k_145^0==k_145^post_6 && k_191^0==k_191^post_6 && len_165^0==len_165^post_6 && len_87^0==len_87^post_6 && lt_21^0==lt_21^post_6 && lt_22^0==lt_22^post_6 && lt_23^0==lt_23^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_28^0==lt_28^post_6 && t_16^0==t_16^post_6 && tmp_9^0==tmp_9^post_6 && w_15^0==w_15^post_6 && x_13^0==x_13^post_6 && x_17^0==x_17^post_6 && x_19^0==x_19^post_6 && x_8^0==x_8^post_6 && y_12^0==y_12^post_6 && y_18^0==y_18^post_6 && y_20^0==y_20^post_6 ], cost: 1
      6: l5 -> l6 : 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_110^0'=k_110^post_7, k_145^0'=k_145^post_7, k_191^0'=k_191^post_7, len_165^0'=len_165^post_7, len_87^0'=len_87^post_7, lt_21^0'=lt_21^post_7, lt_22^0'=lt_22^post_7, lt_23^0'=lt_23^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_28^0'=lt_28^post_7, t_16^0'=t_16^post_7, tmp_9^0'=tmp_9^post_7, w_15^0'=w_15^post_7, x_13^0'=x_13^post_7, x_17^0'=x_17^post_7, x_19^0'=x_19^post_7, x_8^0'=x_8^post_7, y_12^0'=y_12^post_7, y_18^0'=y_18^post_7, y_20^0'=y_20^post_7, [ 1+x_13^0<=y_12^0 && 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_110^0==k_110^post_7 && k_145^0==k_145^post_7 && k_191^0==k_191^post_7 && len_165^0==len_165^post_7 && len_87^0==len_87^post_7 && lt_21^0==lt_21^post_7 && lt_22^0==lt_22^post_7 && lt_23^0==lt_23^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_28^0==lt_28^post_7 && t_16^0==t_16^post_7 && tmp_9^0==tmp_9^post_7 && w_15^0==w_15^post_7 && x_13^0==x_13^post_7 && x_17^0==x_17^post_7 && x_19^0==x_19^post_7 && x_8^0==x_8^post_7 && y_12^0==y_12^post_7 && y_18^0==y_18^post_7 && y_20^0==y_20^post_7 ], cost: 1
      7: l6 -> l4 : 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_110^0'=k_110^post_8, k_145^0'=k_145^post_8, k_191^0'=k_191^post_8, len_165^0'=len_165^post_8, len_87^0'=len_87^post_8, lt_21^0'=lt_21^post_8, lt_22^0'=lt_22^post_8, lt_23^0'=lt_23^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_28^0'=lt_28^post_8, t_16^0'=t_16^post_8, tmp_9^0'=tmp_9^post_8, w_15^0'=w_15^post_8, x_13^0'=x_13^post_8, x_17^0'=x_17^post_8, x_19^0'=x_19^post_8, x_8^0'=x_8^post_8, y_12^0'=y_12^post_8, y_18^0'=y_18^post_8, y_20^0'=y_20^post_8, [ lt_24^1_1==lt_24^1_1 && 0<=k_110^0 && ___patmp1^post_8==1 && ___patmp2^post_8==k_110^0 && len_165^post_8==___patmp1^post_8 && k_145^post_8==___patmp2^post_8 && lt_24^post_8==lt_24^post_8 && lt_23^1_1==lt_23^1_1 && x_13^post_8==lt_23^1_1 && lt_23^post_8==lt_23^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_110^0==k_110^post_8 && k_191^0==k_191^post_8 && len_87^0==len_87^post_8 && lt_21^0==lt_21^post_8 && lt_22^0==lt_22^post_8 && lt_25^0==lt_25^post_8 && lt_26^0==lt_26^post_8 && lt_27^0==lt_27^post_8 && lt_28^0==lt_28^post_8 && t_16^0==t_16^post_8 && tmp_9^0==tmp_9^post_8 && w_15^0==w_15^post_8 && x_17^0==x_17^post_8 && x_19^0==x_19^post_8 && x_8^0==x_8^post_8 && y_12^0==y_12^post_8 && y_18^0==y_18^post_8 && y_20^0==y_20^post_8 ], cost: 1
      8: l4 -> 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_110^0'=k_110^post_9, k_145^0'=k_145^post_9, k_191^0'=k_191^post_9, len_165^0'=len_165^post_9, len_87^0'=len_87^post_9, lt_21^0'=lt_21^post_9, lt_22^0'=lt_22^post_9, lt_23^0'=lt_23^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_28^0'=lt_28^post_9, t_16^0'=t_16^post_9, tmp_9^0'=tmp_9^post_9, w_15^0'=w_15^post_9, x_13^0'=x_13^post_9, x_17^0'=x_17^post_9, x_19^0'=x_19^post_9, x_8^0'=x_8^post_9, y_12^0'=y_12^post_9, y_18^0'=y_18^post_9, y_20^0'=y_20^post_9, [ 0<=-1+k_145^0 && 0<=len_165^0 && y_12^0<=x_13^0 && x_13^0<=y_12^0 && 0<=len_165^0 && Result_4^post_9==Result_4^post_9 && 0<=len_165^0 && 0<=len_165^0 && lt_26^post_9==lt_26^post_9 && 0<=len_165^0 && 0<=len_165^0 && 0<=len_165^0 && lt_25^1_1==lt_25^1_1 && x_17^post_9==lt_25^1_1 && lt_25^post_9==lt_25^post_9 && y_18^post_9==w_15^0 && 0<=len_165^0 && ___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_110^0==k_110^post_9 && k_145^0==k_145^post_9 && k_191^0==k_191^post_9 && len_165^0==len_165^post_9 && len_87^0==len_87^post_9 && lt_21^0==lt_21^post_9 && lt_22^0==lt_22^post_9 && lt_23^0==lt_23^post_9 && lt_24^0==lt_24^post_9 && lt_27^0==lt_27^post_9 && lt_28^0==lt_28^post_9 && t_16^0==t_16^post_9 && tmp_9^0==tmp_9^post_9 && w_15^0==w_15^post_9 && x_13^0==x_13^post_9 && x_19^0==x_19^post_9 && x_8^0==x_8^post_9 && y_12^0==y_12^post_9 && y_20^0==y_20^post_9 ], cost: 1
     15: l4 -> l12 : 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_110^0'=k_110^post_16, k_145^0'=k_145^post_16, k_191^0'=k_191^post_16, len_165^0'=len_165^post_16, len_87^0'=len_87^post_16, lt_21^0'=lt_21^post_16, lt_22^0'=lt_22^post_16, lt_23^0'=lt_23^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_28^0'=lt_28^post_16, t_16^0'=t_16^post_16, tmp_9^0'=tmp_9^post_16, w_15^0'=w_15^post_16, x_13^0'=x_13^post_16, x_17^0'=x_17^post_16, x_19^0'=x_19^post_16, x_8^0'=x_8^post_16, y_12^0'=y_12^post_16, y_18^0'=y_18^post_16, y_20^0'=y_20^post_16, [ 0<=-1+k_145^0 && 0<=len_165^0 && k_191^post_16==-1+k_145^0 && 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_110^0==k_110^post_16 && k_145^0==k_145^post_16 && len_165^0==len_165^post_16 && len_87^0==len_87^post_16 && lt_21^0==lt_21^post_16 && lt_22^0==lt_22^post_16 && lt_23^0==lt_23^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_28^0==lt_28^post_16 && t_16^0==t_16^post_16 && tmp_9^0==tmp_9^post_16 && w_15^0==w_15^post_16 && x_13^0==x_13^post_16 && x_17^0==x_17^post_16 && x_19^0==x_19^post_16 && x_8^0==x_8^post_16 && y_12^0==y_12^post_16 && y_18^0==y_18^post_16 && y_20^0==y_20^post_16 ], cost: 1
      9: l7 -> l8 : 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_110^0'=k_110^post_10, k_145^0'=k_145^post_10, k_191^0'=k_191^post_10, len_165^0'=len_165^post_10, len_87^0'=len_87^post_10, lt_21^0'=lt_21^post_10, lt_22^0'=lt_22^post_10, lt_23^0'=lt_23^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_28^0'=lt_28^post_10, t_16^0'=t_16^post_10, tmp_9^0'=tmp_9^post_10, w_15^0'=w_15^post_10, x_13^0'=x_13^post_10, x_17^0'=x_17^post_10, x_19^0'=x_19^post_10, x_8^0'=x_8^post_10, y_12^0'=y_12^post_10, y_18^0'=y_18^post_10, y_20^0'=y_20^post_10, [ 1+w_15^0<=x_17^0 && 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_110^0==k_110^post_10 && k_145^0==k_145^post_10 && k_191^0==k_191^post_10 && len_165^0==len_165^post_10 && len_87^0==len_87^post_10 && lt_21^0==lt_21^post_10 && lt_22^0==lt_22^post_10 && lt_23^0==lt_23^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_28^0==lt_28^post_10 && t_16^0==t_16^post_10 && tmp_9^0==tmp_9^post_10 && w_15^0==w_15^post_10 && x_13^0==x_13^post_10 && x_17^0==x_17^post_10 && x_19^0==x_19^post_10 && x_8^0==x_8^post_10 && y_12^0==y_12^post_10 && y_18^0==y_18^post_10 && y_20^0==y_20^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_110^0'=k_110^post_11, k_145^0'=k_145^post_11, k_191^0'=k_191^post_11, len_165^0'=len_165^post_11, len_87^0'=len_87^post_11, lt_21^0'=lt_21^post_11, lt_22^0'=lt_22^post_11, lt_23^0'=lt_23^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_28^0'=lt_28^post_11, t_16^0'=t_16^post_11, tmp_9^0'=tmp_9^post_11, w_15^0'=w_15^post_11, x_13^0'=x_13^post_11, x_17^0'=x_17^post_11, x_19^0'=x_19^post_11, x_8^0'=x_8^post_11, y_12^0'=y_12^post_11, y_18^0'=y_18^post_11, y_20^0'=y_20^post_11, [ 1+x_17^0<=w_15^0 && 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_110^0==k_110^post_11 && k_145^0==k_145^post_11 && k_191^0==k_191^post_11 && len_165^0==len_165^post_11 && len_87^0==len_87^post_11 && lt_21^0==lt_21^post_11 && lt_22^0==lt_22^post_11 && lt_23^0==lt_23^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_28^0==lt_28^post_11 && t_16^0==t_16^post_11 && tmp_9^0==tmp_9^post_11 && w_15^0==w_15^post_11 && x_13^0==x_13^post_11 && x_17^0==x_17^post_11 && x_19^0==x_19^post_11 && x_8^0==x_8^post_11 && y_12^0==y_12^post_11 && y_18^0==y_18^post_11 && y_20^0==y_20^post_11 ], cost: 1
     11: l8 -> l9 : 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_110^0'=k_110^post_12, k_145^0'=k_145^post_12, k_191^0'=k_191^post_12, len_165^0'=len_165^post_12, len_87^0'=len_87^post_12, lt_21^0'=lt_21^post_12, lt_22^0'=lt_22^post_12, lt_23^0'=lt_23^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_28^0'=lt_28^post_12, t_16^0'=t_16^post_12, tmp_9^0'=tmp_9^post_12, w_15^0'=w_15^post_12, x_13^0'=x_13^post_12, x_17^0'=x_17^post_12, x_19^0'=x_19^post_12, x_8^0'=x_8^post_12, y_12^0'=y_12^post_12, y_18^0'=y_18^post_12, y_20^0'=y_20^post_12, [ t_16^post_12==x_17^0 && y_18^post_12==t_16^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_110^0==k_110^post_12 && k_145^0==k_145^post_12 && k_191^0==k_191^post_12 && len_165^0==len_165^post_12 && len_87^0==len_87^post_12 && lt_21^0==lt_21^post_12 && lt_22^0==lt_22^post_12 && lt_23^0==lt_23^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_28^0==lt_28^post_12 && tmp_9^0==tmp_9^post_12 && w_15^0==w_15^post_12 && x_13^0==x_13^post_12 && x_17^0==x_17^post_12 && x_19^0==x_19^post_12 && x_8^0==x_8^post_12 && y_12^0==y_12^post_12 && y_20^0==y_20^post_12 ], cost: 1
     12: l9 -> l10 : 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_110^0'=k_110^post_13, k_145^0'=k_145^post_13, k_191^0'=k_191^post_13, len_165^0'=len_165^post_13, len_87^0'=len_87^post_13, lt_21^0'=lt_21^post_13, lt_22^0'=lt_22^post_13, lt_23^0'=lt_23^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_28^0'=lt_28^post_13, t_16^0'=t_16^post_13, tmp_9^0'=tmp_9^post_13, w_15^0'=w_15^post_13, x_13^0'=x_13^post_13, x_17^0'=x_17^post_13, x_19^0'=x_19^post_13, x_8^0'=x_8^post_13, y_12^0'=y_12^post_13, y_18^0'=y_18^post_13, y_20^0'=y_20^post_13, [ 1+w_15^0<=x_17^0 && 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_110^0==k_110^post_13 && k_145^0==k_145^post_13 && k_191^0==k_191^post_13 && len_165^0==len_165^post_13 && len_87^0==len_87^post_13 && lt_21^0==lt_21^post_13 && lt_22^0==lt_22^post_13 && lt_23^0==lt_23^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_28^0==lt_28^post_13 && t_16^0==t_16^post_13 && tmp_9^0==tmp_9^post_13 && w_15^0==w_15^post_13 && x_13^0==x_13^post_13 && x_17^0==x_17^post_13 && x_19^0==x_19^post_13 && x_8^0==x_8^post_13 && y_12^0==y_12^post_13 && y_18^0==y_18^post_13 && y_20^0==y_20^post_13 ], cost: 1
     13: l9 -> l10 : 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_110^0'=k_110^post_14, k_145^0'=k_145^post_14, k_191^0'=k_191^post_14, len_165^0'=len_165^post_14, len_87^0'=len_87^post_14, lt_21^0'=lt_21^post_14, lt_22^0'=lt_22^post_14, lt_23^0'=lt_23^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_28^0'=lt_28^post_14, t_16^0'=t_16^post_14, tmp_9^0'=tmp_9^post_14, w_15^0'=w_15^post_14, x_13^0'=x_13^post_14, x_17^0'=x_17^post_14, x_19^0'=x_19^post_14, x_8^0'=x_8^post_14, y_12^0'=y_12^post_14, y_18^0'=y_18^post_14, y_20^0'=y_20^post_14, [ 1+x_17^0<=w_15^0 && 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_110^0==k_110^post_14 && k_145^0==k_145^post_14 && k_191^0==k_191^post_14 && len_165^0==len_165^post_14 && len_87^0==len_87^post_14 && lt_21^0==lt_21^post_14 && lt_22^0==lt_22^post_14 && lt_23^0==lt_23^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_28^0==lt_28^post_14 && t_16^0==t_16^post_14 && tmp_9^0==tmp_9^post_14 && w_15^0==w_15^post_14 && x_13^0==x_13^post_14 && x_17^0==x_17^post_14 && x_19^0==x_19^post_14 && x_8^0==x_8^post_14 && y_12^0==y_12^post_14 && y_18^0==y_18^post_14 && y_20^0==y_20^post_14 ], cost: 1
     14: l10 -> l0 : 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_110^0'=k_110^post_15, k_145^0'=k_145^post_15, k_191^0'=k_191^post_15, len_165^0'=len_165^post_15, len_87^0'=len_87^post_15, lt_21^0'=lt_21^post_15, lt_22^0'=lt_22^post_15, lt_23^0'=lt_23^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_28^0'=lt_28^post_15, t_16^0'=t_16^post_15, tmp_9^0'=tmp_9^post_15, w_15^0'=w_15^post_15, x_13^0'=x_13^post_15, x_17^0'=x_17^post_15, x_19^0'=x_19^post_15, x_8^0'=x_8^post_15, y_12^0'=y_12^post_15, y_18^0'=y_18^post_15, y_20^0'=y_20^post_15, [ t_16^post_15==x_17^0 && y_18^post_15==t_16^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_110^0==k_110^post_15 && k_145^0==k_145^post_15 && k_191^0==k_191^post_15 && len_165^0==len_165^post_15 && len_87^0==len_87^post_15 && lt_21^0==lt_21^post_15 && lt_22^0==lt_22^post_15 && lt_23^0==lt_23^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_28^0==lt_28^post_15 && tmp_9^0==tmp_9^post_15 && w_15^0==w_15^post_15 && x_13^0==x_13^post_15 && x_17^0==x_17^post_15 && x_19^0==x_19^post_15 && x_8^0==x_8^post_15 && y_12^0==y_12^post_15 && y_20^0==y_20^post_15 ], cost: 1
     16: l12 -> l13 : 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_110^0'=k_110^post_17, k_145^0'=k_145^post_17, k_191^0'=k_191^post_17, len_165^0'=len_165^post_17, len_87^0'=len_87^post_17, lt_21^0'=lt_21^post_17, lt_22^0'=lt_22^post_17, lt_23^0'=lt_23^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_28^0'=lt_28^post_17, t_16^0'=t_16^post_17, tmp_9^0'=tmp_9^post_17, w_15^0'=w_15^post_17, x_13^0'=x_13^post_17, x_17^0'=x_17^post_17, x_19^0'=x_19^post_17, x_8^0'=x_8^post_17, y_12^0'=y_12^post_17, y_18^0'=y_18^post_17, y_20^0'=y_20^post_17, [ 1+y_12^0<=x_13^0 && 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_110^0==k_110^post_17 && k_145^0==k_145^post_17 && k_191^0==k_191^post_17 && len_165^0==len_165^post_17 && len_87^0==len_87^post_17 && lt_21^0==lt_21^post_17 && lt_22^0==lt_22^post_17 && lt_23^0==lt_23^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_28^0==lt_28^post_17 && t_16^0==t_16^post_17 && tmp_9^0==tmp_9^post_17 && w_15^0==w_15^post_17 && x_13^0==x_13^post_17 && x_17^0==x_17^post_17 && x_19^0==x_19^post_17 && x_8^0==x_8^post_17 && y_12^0==y_12^post_17 && y_18^0==y_18^post_17 && y_20^0==y_20^post_17 ], cost: 1
     17: l12 -> l13 : Result_4^0'=Result_4^post_18, ___cil_tmp5_10^0'=___cil_tmp5_10^post_18, ___patmp1^0'=___patmp1^post_18, ___patmp2^0'=___patmp2^post_18, a_11^0'=a_11^post_18, k_110^0'=k_110^post_18, k_145^0'=k_145^post_18, k_191^0'=k_191^post_18, len_165^0'=len_165^post_18, len_87^0'=len_87^post_18, lt_21^0'=lt_21^post_18, lt_22^0'=lt_22^post_18, lt_23^0'=lt_23^post_18, lt_24^0'=lt_24^post_18, lt_25^0'=lt_25^post_18, lt_26^0'=lt_26^post_18, lt_27^0'=lt_27^post_18, lt_28^0'=lt_28^post_18, t_16^0'=t_16^post_18, tmp_9^0'=tmp_9^post_18, w_15^0'=w_15^post_18, x_13^0'=x_13^post_18, x_17^0'=x_17^post_18, x_19^0'=x_19^post_18, x_8^0'=x_8^post_18, y_12^0'=y_12^post_18, y_18^0'=y_18^post_18, y_20^0'=y_20^post_18, [ 1+x_13^0<=y_12^0 && Result_4^0==Result_4^post_18 && ___cil_tmp5_10^0==___cil_tmp5_10^post_18 && ___patmp1^0==___patmp1^post_18 && ___patmp2^0==___patmp2^post_18 && a_11^0==a_11^post_18 && k_110^0==k_110^post_18 && k_145^0==k_145^post_18 && k_191^0==k_191^post_18 && len_165^0==len_165^post_18 && len_87^0==len_87^post_18 && lt_21^0==lt_21^post_18 && lt_22^0==lt_22^post_18 && lt_23^0==lt_23^post_18 && lt_24^0==lt_24^post_18 && lt_25^0==lt_25^post_18 && lt_26^0==lt_26^post_18 && lt_27^0==lt_27^post_18 && lt_28^0==lt_28^post_18 && t_16^0==t_16^post_18 && tmp_9^0==tmp_9^post_18 && w_15^0==w_15^post_18 && x_13^0==x_13^post_18 && x_17^0==x_17^post_18 && x_19^0==x_19^post_18 && x_8^0==x_8^post_18 && y_12^0==y_12^post_18 && y_18^0==y_18^post_18 && y_20^0==y_20^post_18 ], cost: 1
     18: l13 -> l11 : Result_4^0'=Result_4^post_19, ___cil_tmp5_10^0'=___cil_tmp5_10^post_19, ___patmp1^0'=___patmp1^post_19, ___patmp2^0'=___patmp2^post_19, a_11^0'=a_11^post_19, k_110^0'=k_110^post_19, k_145^0'=k_145^post_19, k_191^0'=k_191^post_19, len_165^0'=len_165^post_19, len_87^0'=len_87^post_19, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_19, lt_24^0'=lt_24^post_19, lt_25^0'=lt_25^post_19, lt_26^0'=lt_26^post_19, lt_27^0'=lt_27^post_19, lt_28^0'=lt_28^post_19, t_16^0'=t_16^post_19, tmp_9^0'=tmp_9^post_19, w_15^0'=w_15^post_19, x_13^0'=x_13^post_19, x_17^0'=x_17^post_19, x_19^0'=x_19^post_19, x_8^0'=x_8^post_19, y_12^0'=y_12^post_19, y_18^0'=y_18^post_19, y_20^0'=y_20^post_19, [ lt_22^1_1==lt_22^1_1 && 0<=k_191^0 && 0<=len_165^0 && ___patmp1^post_19==1+len_165^0 && ___patmp2^post_19==k_191^0 && len_165^post_19==___patmp1^post_19 && k_145^post_19==___patmp2^post_19 && lt_22^post_19==lt_22^post_19 && lt_21^1_1==lt_21^1_1 && x_13^post_19==lt_21^1_1 && lt_21^post_19==lt_21^post_19 && Result_4^0==Result_4^post_19 && ___cil_tmp5_10^0==___cil_tmp5_10^post_19 && a_11^0==a_11^post_19 && k_110^0==k_110^post_19 && k_191^0==k_191^post_19 && len_87^0==len_87^post_19 && lt_23^0==lt_23^post_19 && lt_24^0==lt_24^post_19 && lt_25^0==lt_25^post_19 && lt_26^0==lt_26^post_19 && lt_27^0==lt_27^post_19 && lt_28^0==lt_28^post_19 && t_16^0==t_16^post_19 && tmp_9^0==tmp_9^post_19 && w_15^0==w_15^post_19 && x_17^0==x_17^post_19 && x_19^0==x_19^post_19 && x_8^0==x_8^post_19 && y_12^0==y_12^post_19 && y_18^0==y_18^post_19 && y_20^0==y_20^post_19 ], cost: 1
     19: l11 -> l4 : Result_4^0'=Result_4^post_20, ___cil_tmp5_10^0'=___cil_tmp5_10^post_20, ___patmp1^0'=___patmp1^post_20, ___patmp2^0'=___patmp2^post_20, a_11^0'=a_11^post_20, k_110^0'=k_110^post_20, k_145^0'=k_145^post_20, k_191^0'=k_191^post_20, len_165^0'=len_165^post_20, len_87^0'=len_87^post_20, lt_21^0'=lt_21^post_20, lt_22^0'=lt_22^post_20, lt_23^0'=lt_23^post_20, lt_24^0'=lt_24^post_20, lt_25^0'=lt_25^post_20, lt_26^0'=lt_26^post_20, lt_27^0'=lt_27^post_20, lt_28^0'=lt_28^post_20, t_16^0'=t_16^post_20, tmp_9^0'=tmp_9^post_20, w_15^0'=w_15^post_20, x_13^0'=x_13^post_20, x_17^0'=x_17^post_20, x_19^0'=x_19^post_20, x_8^0'=x_8^post_20, y_12^0'=y_12^post_20, y_18^0'=y_18^post_20, y_20^0'=y_20^post_20, [ Result_4^0==Result_4^post_20 && ___cil_tmp5_10^0==___cil_tmp5_10^post_20 && ___patmp1^0==___patmp1^post_20 && ___patmp2^0==___patmp2^post_20 && a_11^0==a_11^post_20 && k_110^0==k_110^post_20 && k_145^0==k_145^post_20 && k_191^0==k_191^post_20 && len_165^0==len_165^post_20 && len_87^0==len_87^post_20 && lt_21^0==lt_21^post_20 && lt_22^0==lt_22^post_20 && lt_23^0==lt_23^post_20 && lt_24^0==lt_24^post_20 && lt_25^0==lt_25^post_20 && lt_26^0==lt_26^post_20 && lt_27^0==lt_27^post_20 && lt_28^0==lt_28^post_20 && t_16^0==t_16^post_20 && tmp_9^0==tmp_9^post_20 && w_15^0==w_15^post_20 && x_13^0==x_13^post_20 && x_17^0==x_17^post_20 && x_19^0==x_19^post_20 && x_8^0==x_8^post_20 && y_12^0==y_12^post_20 && y_18^0==y_18^post_20 && y_20^0==y_20^post_20 ], cost: 1
     20: l14 -> l3 : Result_4^0'=Result_4^post_21, ___cil_tmp5_10^0'=___cil_tmp5_10^post_21, ___patmp1^0'=___patmp1^post_21, ___patmp2^0'=___patmp2^post_21, a_11^0'=a_11^post_21, k_110^0'=k_110^post_21, k_145^0'=k_145^post_21, k_191^0'=k_191^post_21, len_165^0'=len_165^post_21, len_87^0'=len_87^post_21, lt_21^0'=lt_21^post_21, lt_22^0'=lt_22^post_21, lt_23^0'=lt_23^post_21, lt_24^0'=lt_24^post_21, lt_25^0'=lt_25^post_21, lt_26^0'=lt_26^post_21, lt_27^0'=lt_27^post_21, lt_28^0'=lt_28^post_21, t_16^0'=t_16^post_21, tmp_9^0'=tmp_9^post_21, w_15^0'=w_15^post_21, x_13^0'=x_13^post_21, x_17^0'=x_17^post_21, x_19^0'=x_19^post_21, x_8^0'=x_8^post_21, y_12^0'=y_12^post_21, y_18^0'=y_18^post_21, y_20^0'=y_20^post_21, [ Result_4^0==Result_4^post_21 && ___cil_tmp5_10^0==___cil_tmp5_10^post_21 && ___patmp1^0==___patmp1^post_21 && ___patmp2^0==___patmp2^post_21 && a_11^0==a_11^post_21 && k_110^0==k_110^post_21 && k_145^0==k_145^post_21 && k_191^0==k_191^post_21 && len_165^0==len_165^post_21 && len_87^0==len_87^post_21 && lt_21^0==lt_21^post_21 && lt_22^0==lt_22^post_21 && lt_23^0==lt_23^post_21 && lt_24^0==lt_24^post_21 && lt_25^0==lt_25^post_21 && lt_26^0==lt_26^post_21 && lt_27^0==lt_27^post_21 && lt_28^0==lt_28^post_21 && t_16^0==t_16^post_21 && tmp_9^0==tmp_9^post_21 && w_15^0==w_15^post_21 && x_13^0==x_13^post_21 && x_17^0==x_17^post_21 && x_19^0==x_19^post_21 && x_8^0==x_8^post_21 && y_12^0==y_12^post_21 && y_18^0==y_18^post_21 && y_20^0==y_20^post_21 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     20: l14 -> l3 : Result_4^0'=Result_4^post_21, ___cil_tmp5_10^0'=___cil_tmp5_10^post_21, ___patmp1^0'=___patmp1^post_21, ___patmp2^0'=___patmp2^post_21, a_11^0'=a_11^post_21, k_110^0'=k_110^post_21, k_145^0'=k_145^post_21, k_191^0'=k_191^post_21, len_165^0'=len_165^post_21, len_87^0'=len_87^post_21, lt_21^0'=lt_21^post_21, lt_22^0'=lt_22^post_21, lt_23^0'=lt_23^post_21, lt_24^0'=lt_24^post_21, lt_25^0'=lt_25^post_21, lt_26^0'=lt_26^post_21, lt_27^0'=lt_27^post_21, lt_28^0'=lt_28^post_21, t_16^0'=t_16^post_21, tmp_9^0'=tmp_9^post_21, w_15^0'=w_15^post_21, x_13^0'=x_13^post_21, x_17^0'=x_17^post_21, x_19^0'=x_19^post_21, x_8^0'=x_8^post_21, y_12^0'=y_12^post_21, y_18^0'=y_18^post_21, y_20^0'=y_20^post_21, [ Result_4^0==Result_4^post_21 && ___cil_tmp5_10^0==___cil_tmp5_10^post_21 && ___patmp1^0==___patmp1^post_21 && ___patmp2^0==___patmp2^post_21 && a_11^0==a_11^post_21 && k_110^0==k_110^post_21 && k_145^0==k_145^post_21 && k_191^0==k_191^post_21 && len_165^0==len_165^post_21 && len_87^0==len_87^post_21 && lt_21^0==lt_21^post_21 && lt_22^0==lt_22^post_21 && lt_23^0==lt_23^post_21 && lt_24^0==lt_24^post_21 && lt_25^0==lt_25^post_21 && lt_26^0==lt_26^post_21 && lt_27^0==lt_27^post_21 && lt_28^0==lt_28^post_21 && t_16^0==t_16^post_21 && tmp_9^0==tmp_9^post_21 && w_15^0==w_15^post_21 && x_13^0==x_13^post_21 && x_17^0==x_17^post_21 && x_19^0==x_19^post_21 && x_8^0==x_8^post_21 && y_12^0==y_12^post_21 && y_18^0==y_18^post_21 && y_20^0==y_20^post_21 ], cost: 1

Simplified all rules, resulting in:
   Start location: l14
      0: l0 -> l2 : [ 1+w_15^0<=x_17^0 ], cost: 1
      1: l0 -> l2 : [ 1+x_17^0<=w_15^0 ], cost: 1
      2: l2 -> l1 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
      3: l1 -> l0 : [], cost: 1
      4: l3 -> l5 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [], cost: 1
      5: l5 -> l6 : [ 1+y_12^0<=x_13^0 ], cost: 1
      6: l5 -> l6 : [ 1+x_13^0<=y_12^0 ], cost: 1
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
      8: l4 -> l7 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 ], cost: 1
     15: l4 -> l12 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 ], cost: 1
      9: l7 -> l8 : [ 1+w_15^0<=x_17^0 ], cost: 1
     10: l7 -> l8 : [ 1+x_17^0<=w_15^0 ], cost: 1
     11: l8 -> l9 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     12: l9 -> l10 : [ 1+w_15^0<=x_17^0 ], cost: 1
     13: l9 -> l10 : [ 1+x_17^0<=w_15^0 ], cost: 1
     14: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     16: l12 -> l13 : [ 1+y_12^0<=x_13^0 ], cost: 1
     17: l12 -> l13 : [ 1+x_13^0<=y_12^0 ], cost: 1
     18: l13 -> l11 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 1
     19: l11 -> l4 : [], cost: 1
     20: l14 -> l3 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l14
      0: l0 -> l2 : [ 1+w_15^0<=x_17^0 ], cost: 1
      1: l0 -> l2 : [ 1+x_17^0<=w_15^0 ], cost: 1
     22: l2 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 2
      5: l5 -> l6 : [ 1+y_12^0<=x_13^0 ], cost: 1
      6: l5 -> l6 : [ 1+x_13^0<=y_12^0 ], cost: 1
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
      8: l4 -> l7 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 ], cost: 1
     15: l4 -> l12 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 ], cost: 1
      9: l7 -> l8 : [ 1+w_15^0<=x_17^0 ], cost: 1
     10: l7 -> l8 : [ 1+x_17^0<=w_15^0 ], cost: 1
     11: l8 -> l9 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     12: l9 -> l10 : [ 1+w_15^0<=x_17^0 ], cost: 1
     13: l9 -> l10 : [ 1+x_17^0<=w_15^0 ], cost: 1
     14: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     16: l12 -> l13 : [ 1+y_12^0<=x_13^0 ], cost: 1
     17: l12 -> l13 : [ 1+x_13^0<=y_12^0 ], cost: 1
     23: l13 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 2
     21: l14 -> l5 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l14
     32: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 3
     33: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 3
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
     26: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 2
     27: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 2
     28: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 2
     29: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 2
     30: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 2
     31: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 2
     14: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     23: l13 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 2
     24: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3
     25: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3

Accelerating simple loops of location 0.
   Accelerating the following rules:
     32: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 3
     33: l0 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 3

   Accelerated rule 32 with non-termination, yielding the new rule 34.
   Accelerated rule 33 with non-termination, yielding the new rule 35.
[accelerate] Nesting with 0 inner and 0 outer candidates
   Removing the simple loops: 32 33.

Accelerated all simple loops using metering functions (where possible):
   Start location: l14
     34: l0 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     35: l0 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
     26: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 2
     27: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 2
     28: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 2
     29: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 2
     30: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 2
     31: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 2
     14: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     23: l13 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 2
     24: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3
     25: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3

Chained accelerated rules (with incoming rules):
   Start location: l14
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
     26: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 2
     27: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 2
     28: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 2
     29: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 2
     30: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 2
     31: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 2
     14: l10 -> l0 : t_16^0'=x_17^0, y_18^0'=x_17^0, [], cost: 1
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     23: l13 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 2
     24: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3
     25: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l14
      7: l6 -> l4 : ___patmp1^0'=1, ___patmp2^0'=k_110^0, k_145^0'=k_110^0, len_165^0'=1, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, x_13^0'=lt_23^1_1, [ 0<=k_110^0 ], cost: 1
     26: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 2
     27: l4 -> l8 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, x_17^0'=lt_25^1_1, y_18^0'=w_15^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 2
     28: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 2
     29: l4 -> l13 : k_191^0'=-1+k_145^0, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 2
     30: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+w_15^0<=x_17^0 ], cost: 2
     31: l8 -> l10 : t_16^0'=x_17^0, y_18^0'=x_17^0, [ 1+x_17^0<=w_15^0 ], cost: 2
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     23: l13 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=k_191^0, k_145^0'=k_191^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=k_191^0 && 0<=len_165^0 ], cost: 2
     24: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 3
     25: l14 -> l6 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, k_110^0'=2, len_87^0'=2, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=a_11^0, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 3

Eliminated locations (on tree-shaped paths):
   Start location: l14
     40: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 4
     41: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 4
     42: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 4
     43: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 4
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     38: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     39: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4

Accelerating simple loops of location 6.
   Accelerating the following rules:
     42: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 4
     43: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 4

[test] deduced pseudo-invariant -lt_21^1_1+x_13^0<=0, also trying lt_21^1_1-x_13^0<=-1
   Accelerated rule 42 with backward acceleration, yielding the new rule 44.
[test] deduced pseudo-invariant lt_21^1_1-x_13^0<=0, also trying -lt_21^1_1+x_13^0<=-1
   Accelerated rule 43 with backward acceleration, yielding the new rule 45.
[accelerate] Nesting with 2 inner and 2 outer candidates

Accelerated all simple loops using metering functions (where possible):
   Start location: l14
     40: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 4
     41: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 4
     42: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+y_12^0<=x_13^0 ], cost: 4
     43: l4 -> l4 : ___patmp1^0'=1+len_165^0, ___patmp2^0'=-1+k_145^0, k_145^0'=-1+k_145^0, k_191^0'=-1+k_145^0, len_165^0'=1+len_165^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && 1+x_13^0<=y_12^0 ], cost: 4
     44: l4 -> l4 : ___patmp1^0'=len_165^0+k_145^0, ___patmp2^0'=0, k_145^0'=0, k_191^0'=0, len_165^0'=len_165^0+k_145^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=len_165^0 && 1+y_12^0<=x_13^0 && -lt_21^1_1+x_13^0<=0 && k_145^0>=1 ], cost: 4*k_145^0
     45: l4 -> l4 : ___patmp1^0'=len_165^0+k_145^0, ___patmp2^0'=0, k_145^0'=0, k_191^0'=0, len_165^0'=len_165^0+k_145^0, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, x_13^0'=lt_21^1_1, [ 0<=len_165^0 && 1+x_13^0<=y_12^0 && lt_21^1_1-x_13^0<=0 && k_145^0>=1 ], cost: 4*k_145^0
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     38: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     39: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4

Chained accelerated rules (with incoming rules):
   Start location: l14
     40: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 4
     41: l4 -> l10 : Result_4^0'=Result_4^post_9, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, t_16^0'=lt_25^1_1, x_17^0'=lt_25^1_1, y_18^0'=lt_25^1_1, [ 0<=-1+k_145^0 && 0<=len_165^0 && -x_13^0+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 4
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     38: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 4
     39: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 4
     46: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 8
     47: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 8
     48: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 ], cost: 8
     49: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 ], cost: 8
     50: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=3, ___patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 && 1+y_12^0<=lt_21^1_1 ], cost: 12
     51: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=3, ___patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 && 1+y_12^0<=lt_21^1_1 ], cost: 12
     52: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=3, ___patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+y_12^0<=a_11^0 && lt_21^1_1<=-1+y_12^0 ], cost: 12
     53: l14 -> l4 : Result_4^0'=x_8^post_5, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=3, ___patmp2^0'=0, k_110^0'=2, k_145^0'=0, k_191^0'=0, len_165^0'=3, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_26^0'=lt_26^post_5, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_20^0'=0, [ 1+a_11^0<=y_12^0 && lt_21^1_1<=-1+y_12^0 ], cost: 12

Eliminated locations (on tree-shaped paths):
   Start location: l14
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     54: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 8
     55: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     56: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 8
     57: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     58: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     59: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12
     60: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     61: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12
     62: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     63: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12
     64: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     65: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12

Merged rules:
   Start location: l14
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     54: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 8
     55: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     56: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 8
     57: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     66: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     67: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12
     68: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     69: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12

Applied pruning (of leafs and parallel rules):
   Start location: l14
     36: l10 -> [15] : [ 1+w_15^0<=x_17^0 ], cost: NONTERM
     37: l10 -> [15] : [ 1+x_17^0<=w_15^0 ], cost: NONTERM
     54: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 8
     55: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     57: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=1, ___patmp2^0'=2, k_110^0'=2, k_145^0'=2, len_165^0'=1, len_87^0'=2, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_23^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 8
     66: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: 12
     67: l14 -> l10 : Result_4^0'=Result_4^post_9, ___cil_tmp5_10^0'=x_8^post_5, ___patmp1^0'=2, ___patmp2^0'=1, k_110^0'=2, k_145^0'=1, k_191^0'=1, len_165^0'=2, len_87^0'=2, lt_21^0'=lt_21^post_19, lt_22^0'=lt_22^post_19, lt_23^0'=lt_23^post_8, lt_24^0'=lt_24^post_8, lt_25^0'=lt_25^post_9, lt_26^0'=lt_26^post_9, lt_27^0'=lt_27^post_5, lt_28^0'=lt_28^post_5, t_16^0'=lt_25^1_1, tmp_9^0'=x_8^post_5, x_13^0'=lt_21^1_1, x_17^0'=lt_25^1_1, x_19^0'=x_19^post_5, x_8^0'=x_8^post_5, y_18^0'=lt_25^1_1, y_20^0'=0, [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: 12

Eliminated locations (on tree-shaped paths):
   Start location: l14
     70: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: NONTERM
     71: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM
     72: l14 -> [15] : [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM
     73: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: NONTERM
     74: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l14
     70: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: NONTERM
     71: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM
     72: l14 -> [15] : [ 1+a_11^0<=y_12^0 && -lt_23^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM
     73: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ], cost: NONTERM
     74: l14 -> [15] : [ 1+y_12^0<=a_11^0 && -lt_21^1_1+y_12^0==0 && 1+lt_25^1_1<=w_15^0 ], cost: NONTERM

Computing asymptotic complexity for rule 70
   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+y_12^0<=a_11^0 && -lt_23^1_1+y_12^0==0 && 1+w_15^0<=lt_25^1_1 ]

NO