NO

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

Initial linear ITS problem
   Start location: l7
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, ___cil_tmp5_9^0'=___cil_tmp5_9^post_1, a_10^0'=a_10^post_1, a_178^0'=a_178^post_1, k_121^0'=k_121^post_1, k_83^0'=k_83^post_1, len_181^0'=len_181^post_1, len_54^0'=len_54^post_1, lt_15^0'=lt_15^post_1, tmp_8^0'=tmp_8^post_1, x_12^0'=x_12^post_1, x_13^0'=x_13^post_1, x_7^0'=x_7^post_1, y_11^0'=y_11^post_1, y_14^0'=y_14^post_1, [ 0<=k_121^0 && x_12^post_1==a_10^0 && 1+y_11^0<=x_12^post_1 && Result_4^0==Result_4^post_1 && ___cil_tmp5_9^0==___cil_tmp5_9^post_1 && a_10^0==a_10^post_1 && a_178^0==a_178^post_1 && k_121^0==k_121^post_1 && k_83^0==k_83^post_1 && len_181^0==len_181^post_1 && len_54^0==len_54^post_1 && lt_15^0==lt_15^post_1 && tmp_8^0==tmp_8^post_1 && x_13^0==x_13^post_1 && x_7^0==x_7^post_1 && y_11^0==y_11^post_1 && y_14^0==y_14^post_1 ], cost: 1
      1: l0 -> l1 : Result_4^0'=Result_4^post_2, ___cil_tmp5_9^0'=___cil_tmp5_9^post_2, a_10^0'=a_10^post_2, a_178^0'=a_178^post_2, k_121^0'=k_121^post_2, k_83^0'=k_83^post_2, len_181^0'=len_181^post_2, len_54^0'=len_54^post_2, lt_15^0'=lt_15^post_2, tmp_8^0'=tmp_8^post_2, x_12^0'=x_12^post_2, x_13^0'=x_13^post_2, x_7^0'=x_7^post_2, y_11^0'=y_11^post_2, y_14^0'=y_14^post_2, [ 0<=k_121^0 && x_12^post_2==a_10^0 && 1+x_12^post_2<=y_11^0 && Result_4^0==Result_4^post_2 && ___cil_tmp5_9^0==___cil_tmp5_9^post_2 && a_10^0==a_10^post_2 && a_178^0==a_178^post_2 && k_121^0==k_121^post_2 && k_83^0==k_83^post_2 && len_181^0==len_181^post_2 && len_54^0==len_54^post_2 && lt_15^0==lt_15^post_2 && tmp_8^0==tmp_8^post_2 && x_13^0==x_13^post_2 && x_7^0==x_7^post_2 && y_11^0==y_11^post_2 && y_14^0==y_14^post_2 ], cost: 1
      3: l1 -> l3 : Result_4^0'=Result_4^post_4, ___cil_tmp5_9^0'=___cil_tmp5_9^post_4, a_10^0'=a_10^post_4, a_178^0'=a_178^post_4, k_121^0'=k_121^post_4, k_83^0'=k_83^post_4, len_181^0'=len_181^post_4, len_54^0'=len_54^post_4, lt_15^0'=lt_15^post_4, tmp_8^0'=tmp_8^post_4, x_12^0'=x_12^post_4, x_13^0'=x_13^post_4, x_7^0'=x_7^post_4, y_11^0'=y_11^post_4, y_14^0'=y_14^post_4, [ 0<=k_121^0 && len_181^post_4==1 && 1+y_11^0<=x_12^0 && lt_15^1_1==lt_15^1_1 && x_12^post_4==lt_15^1_1 && lt_15^post_4==lt_15^post_4 && Result_4^0==Result_4^post_4 && ___cil_tmp5_9^0==___cil_tmp5_9^post_4 && a_10^0==a_10^post_4 && a_178^0==a_178^post_4 && k_121^0==k_121^post_4 && k_83^0==k_83^post_4 && len_54^0==len_54^post_4 && tmp_8^0==tmp_8^post_4 && x_13^0==x_13^post_4 && x_7^0==x_7^post_4 && y_11^0==y_11^post_4 && y_14^0==y_14^post_4 ], cost: 1
      4: l1 -> l3 : Result_4^0'=Result_4^post_5, ___cil_tmp5_9^0'=___cil_tmp5_9^post_5, a_10^0'=a_10^post_5, a_178^0'=a_178^post_5, k_121^0'=k_121^post_5, k_83^0'=k_83^post_5, len_181^0'=len_181^post_5, len_54^0'=len_54^post_5, lt_15^0'=lt_15^post_5, tmp_8^0'=tmp_8^post_5, x_12^0'=x_12^post_5, x_13^0'=x_13^post_5, x_7^0'=x_7^post_5, y_11^0'=y_11^post_5, y_14^0'=y_14^post_5, [ 0<=k_121^0 && len_181^post_5==1 && 1+x_12^0<=y_11^0 && lt_15^1_2==lt_15^1_2 && x_12^post_5==lt_15^1_2 && lt_15^post_5==lt_15^post_5 && Result_4^0==Result_4^post_5 && ___cil_tmp5_9^0==___cil_tmp5_9^post_5 && a_10^0==a_10^post_5 && a_178^0==a_178^post_5 && k_121^0==k_121^post_5 && k_83^0==k_83^post_5 && len_54^0==len_54^post_5 && tmp_8^0==tmp_8^post_5 && x_13^0==x_13^post_5 && x_7^0==x_7^post_5 && y_11^0==y_11^post_5 && y_14^0==y_14^post_5 ], cost: 1
      2: l2 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=___cil_tmp5_9^post_3, a_10^0'=a_10^post_3, a_178^0'=a_178^post_3, k_121^0'=k_121^post_3, k_83^0'=k_83^post_3, len_181^0'=len_181^post_3, len_54^0'=len_54^post_3, lt_15^0'=lt_15^post_3, tmp_8^0'=tmp_8^post_3, x_12^0'=x_12^post_3, x_13^0'=x_13^post_3, x_7^0'=x_7^post_3, y_11^0'=y_11^post_3, y_14^0'=y_14^post_3, [ x_13^1_1==0 && y_14^post_3==0 && tmp_8^1_1==tmp_8^1_1 && x_7^1_1==tmp_8^1_1 && ___cil_tmp5_9^1_1==x_7^1_1 && Result_4^1_1==___cil_tmp5_9^1_1 && x_13^2_1==Result_4^1_1 && Result_4^2_1==Result_4^2_1 && tmp_8^2_1==tmp_8^2_1 && x_7^2_1==tmp_8^2_1 && ___cil_tmp5_9^2_1==x_7^2_1 && Result_4^3_1==___cil_tmp5_9^2_1 && len_54^post_3==2 && x_13^3_1==Result_4^3_1 && Result_4^4_1==Result_4^4_1 && 0<=len_54^post_3 && 0<=len_54^post_3 && 0<=len_54^post_3 && tmp_8^3_1==tmp_8^3_1 && x_7^3_1==tmp_8^3_1 && ___cil_tmp5_9^3_1==x_7^3_1 && Result_4^5_1==___cil_tmp5_9^3_1 && 0<=len_54^post_3 && k_83^post_3==1+len_54^post_3 && x_13^4_1==Result_4^5_1 && Result_4^6_1==Result_4^6_1 && 0<=k_83^post_3 && 0<=k_83^post_3 && 0<=k_83^post_3 && tmp_8^post_3==tmp_8^post_3 && x_7^post_3==tmp_8^post_3 && ___cil_tmp5_9^post_3==x_7^post_3 && Result_4^7_1==___cil_tmp5_9^post_3 && 0<=k_83^post_3 && x_13^post_3==Result_4^7_1 && Result_4^post_3==Result_4^post_3 && 0<=k_121^0 && 0<=k_121^0 && a_10^0==a_10^post_3 && a_178^0==a_178^post_3 && k_121^0==k_121^post_3 && len_181^0==len_181^post_3 && lt_15^0==lt_15^post_3 && x_12^0==x_12^post_3 && y_11^0==y_11^post_3 ], cost: 1
      5: l3 -> l4 : Result_4^0'=Result_4^post_6, ___cil_tmp5_9^0'=___cil_tmp5_9^post_6, a_10^0'=a_10^post_6, a_178^0'=a_178^post_6, k_121^0'=k_121^post_6, k_83^0'=k_83^post_6, len_181^0'=len_181^post_6, len_54^0'=len_54^post_6, lt_15^0'=lt_15^post_6, tmp_8^0'=tmp_8^post_6, x_12^0'=x_12^post_6, x_13^0'=x_13^post_6, x_7^0'=x_7^post_6, y_11^0'=y_11^post_6, y_14^0'=y_14^post_6, [ 0<=a_178^0 && 0<=len_181^0 && y_11^0<=x_12^0 && x_12^0<=y_11^0 && Result_4^1_2==Result_4^1_2 && 0<=len_181^0 && 0<=len_181^0 && Result_4^post_6==Result_4^post_6 && ___cil_tmp5_9^0==___cil_tmp5_9^post_6 && a_10^0==a_10^post_6 && a_178^0==a_178^post_6 && k_121^0==k_121^post_6 && k_83^0==k_83^post_6 && len_181^0==len_181^post_6 && len_54^0==len_54^post_6 && lt_15^0==lt_15^post_6 && tmp_8^0==tmp_8^post_6 && x_12^0==x_12^post_6 && x_13^0==x_13^post_6 && x_7^0==x_7^post_6 && y_11^0==y_11^post_6 && y_14^0==y_14^post_6 ], cost: 1
      6: l3 -> l5 : Result_4^0'=Result_4^post_7, ___cil_tmp5_9^0'=___cil_tmp5_9^post_7, a_10^0'=a_10^post_7, a_178^0'=a_178^post_7, k_121^0'=k_121^post_7, k_83^0'=k_83^post_7, len_181^0'=len_181^post_7, len_54^0'=len_54^post_7, lt_15^0'=lt_15^post_7, tmp_8^0'=tmp_8^post_7, x_12^0'=x_12^post_7, x_13^0'=x_13^post_7, x_7^0'=x_7^post_7, y_11^0'=y_11^post_7, y_14^0'=y_14^post_7, [ 0<=a_178^0 && 0<=len_181^0 && len_181^post_7==1+len_181^0 && 1+y_11^0<=x_12^0 && lt_15^1_3==lt_15^1_3 && x_12^post_7==lt_15^1_3 && lt_15^post_7==lt_15^post_7 && Result_4^0==Result_4^post_7 && ___cil_tmp5_9^0==___cil_tmp5_9^post_7 && a_10^0==a_10^post_7 && a_178^0==a_178^post_7 && k_121^0==k_121^post_7 && k_83^0==k_83^post_7 && len_54^0==len_54^post_7 && tmp_8^0==tmp_8^post_7 && x_13^0==x_13^post_7 && x_7^0==x_7^post_7 && y_11^0==y_11^post_7 && y_14^0==y_14^post_7 ], cost: 1
      8: l3 -> l6 : Result_4^0'=Result_4^post_9, ___cil_tmp5_9^0'=___cil_tmp5_9^post_9, a_10^0'=a_10^post_9, a_178^0'=a_178^post_9, k_121^0'=k_121^post_9, k_83^0'=k_83^post_9, len_181^0'=len_181^post_9, len_54^0'=len_54^post_9, lt_15^0'=lt_15^post_9, tmp_8^0'=tmp_8^post_9, x_12^0'=x_12^post_9, x_13^0'=x_13^post_9, x_7^0'=x_7^post_9, y_11^0'=y_11^post_9, y_14^0'=y_14^post_9, [ 0<=a_178^0 && 0<=len_181^0 && len_181^post_9==1+len_181^0 && 1+x_12^0<=y_11^0 && lt_15^1_4==lt_15^1_4 && x_12^post_9==lt_15^1_4 && lt_15^post_9==lt_15^post_9 && Result_4^0==Result_4^post_9 && ___cil_tmp5_9^0==___cil_tmp5_9^post_9 && a_10^0==a_10^post_9 && a_178^0==a_178^post_9 && k_121^0==k_121^post_9 && k_83^0==k_83^post_9 && len_54^0==len_54^post_9 && tmp_8^0==tmp_8^post_9 && x_13^0==x_13^post_9 && x_7^0==x_7^post_9 && y_11^0==y_11^post_9 && y_14^0==y_14^post_9 ], cost: 1
      7: l5 -> l3 : Result_4^0'=Result_4^post_8, ___cil_tmp5_9^0'=___cil_tmp5_9^post_8, a_10^0'=a_10^post_8, a_178^0'=a_178^post_8, k_121^0'=k_121^post_8, k_83^0'=k_83^post_8, len_181^0'=len_181^post_8, len_54^0'=len_54^post_8, lt_15^0'=lt_15^post_8, tmp_8^0'=tmp_8^post_8, x_12^0'=x_12^post_8, x_13^0'=x_13^post_8, x_7^0'=x_7^post_8, y_11^0'=y_11^post_8, y_14^0'=y_14^post_8, [ Result_4^0==Result_4^post_8 && ___cil_tmp5_9^0==___cil_tmp5_9^post_8 && a_10^0==a_10^post_8 && a_178^0==a_178^post_8 && k_121^0==k_121^post_8 && k_83^0==k_83^post_8 && len_181^0==len_181^post_8 && len_54^0==len_54^post_8 && lt_15^0==lt_15^post_8 && tmp_8^0==tmp_8^post_8 && x_12^0==x_12^post_8 && x_13^0==x_13^post_8 && x_7^0==x_7^post_8 && y_11^0==y_11^post_8 && y_14^0==y_14^post_8 ], cost: 1
      9: l6 -> l3 : Result_4^0'=Result_4^post_10, ___cil_tmp5_9^0'=___cil_tmp5_9^post_10, a_10^0'=a_10^post_10, a_178^0'=a_178^post_10, k_121^0'=k_121^post_10, k_83^0'=k_83^post_10, len_181^0'=len_181^post_10, len_54^0'=len_54^post_10, lt_15^0'=lt_15^post_10, tmp_8^0'=tmp_8^post_10, x_12^0'=x_12^post_10, x_13^0'=x_13^post_10, x_7^0'=x_7^post_10, y_11^0'=y_11^post_10, y_14^0'=y_14^post_10, [ Result_4^0==Result_4^post_10 && ___cil_tmp5_9^0==___cil_tmp5_9^post_10 && a_10^0==a_10^post_10 && a_178^0==a_178^post_10 && k_121^0==k_121^post_10 && k_83^0==k_83^post_10 && len_181^0==len_181^post_10 && len_54^0==len_54^post_10 && lt_15^0==lt_15^post_10 && tmp_8^0==tmp_8^post_10 && x_12^0==x_12^post_10 && x_13^0==x_13^post_10 && x_7^0==x_7^post_10 && y_11^0==y_11^post_10 && y_14^0==y_14^post_10 ], cost: 1
     10: l7 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp5_9^0'=___cil_tmp5_9^post_11, a_10^0'=a_10^post_11, a_178^0'=a_178^post_11, k_121^0'=k_121^post_11, k_83^0'=k_83^post_11, len_181^0'=len_181^post_11, len_54^0'=len_54^post_11, lt_15^0'=lt_15^post_11, tmp_8^0'=tmp_8^post_11, x_12^0'=x_12^post_11, x_13^0'=x_13^post_11, x_7^0'=x_7^post_11, y_11^0'=y_11^post_11, y_14^0'=y_14^post_11, [ Result_4^0==Result_4^post_11 && ___cil_tmp5_9^0==___cil_tmp5_9^post_11 && a_10^0==a_10^post_11 && a_178^0==a_178^post_11 && k_121^0==k_121^post_11 && k_83^0==k_83^post_11 && len_181^0==len_181^post_11 && len_54^0==len_54^post_11 && lt_15^0==lt_15^post_11 && tmp_8^0==tmp_8^post_11 && x_12^0==x_12^post_11 && x_13^0==x_13^post_11 && x_7^0==x_7^post_11 && y_11^0==y_11^post_11 && y_14^0==y_14^post_11 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     10: l7 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp5_9^0'=___cil_tmp5_9^post_11, a_10^0'=a_10^post_11, a_178^0'=a_178^post_11, k_121^0'=k_121^post_11, k_83^0'=k_83^post_11, len_181^0'=len_181^post_11, len_54^0'=len_54^post_11, lt_15^0'=lt_15^post_11, tmp_8^0'=tmp_8^post_11, x_12^0'=x_12^post_11, x_13^0'=x_13^post_11, x_7^0'=x_7^post_11, y_11^0'=y_11^post_11, y_14^0'=y_14^post_11, [ Result_4^0==Result_4^post_11 && ___cil_tmp5_9^0==___cil_tmp5_9^post_11 && a_10^0==a_10^post_11 && a_178^0==a_178^post_11 && k_121^0==k_121^post_11 && k_83^0==k_83^post_11 && len_181^0==len_181^post_11 && len_54^0==len_54^post_11 && lt_15^0==lt_15^post_11 && tmp_8^0==tmp_8^post_11 && x_12^0==x_12^post_11 && x_13^0==x_13^post_11 && x_7^0==x_7^post_11 && y_11^0==y_11^post_11 && y_14^0==y_14^post_11 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l7
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, ___cil_tmp5_9^0'=___cil_tmp5_9^post_1, a_10^0'=a_10^post_1, a_178^0'=a_178^post_1, k_121^0'=k_121^post_1, k_83^0'=k_83^post_1, len_181^0'=len_181^post_1, len_54^0'=len_54^post_1, lt_15^0'=lt_15^post_1, tmp_8^0'=tmp_8^post_1, x_12^0'=x_12^post_1, x_13^0'=x_13^post_1, x_7^0'=x_7^post_1, y_11^0'=y_11^post_1, y_14^0'=y_14^post_1, [ 0<=k_121^0 && x_12^post_1==a_10^0 && 1+y_11^0<=x_12^post_1 && Result_4^0==Result_4^post_1 && ___cil_tmp5_9^0==___cil_tmp5_9^post_1 && a_10^0==a_10^post_1 && a_178^0==a_178^post_1 && k_121^0==k_121^post_1 && k_83^0==k_83^post_1 && len_181^0==len_181^post_1 && len_54^0==len_54^post_1 && lt_15^0==lt_15^post_1 && tmp_8^0==tmp_8^post_1 && x_13^0==x_13^post_1 && x_7^0==x_7^post_1 && y_11^0==y_11^post_1 && y_14^0==y_14^post_1 ], cost: 1
      1: l0 -> l1 : Result_4^0'=Result_4^post_2, ___cil_tmp5_9^0'=___cil_tmp5_9^post_2, a_10^0'=a_10^post_2, a_178^0'=a_178^post_2, k_121^0'=k_121^post_2, k_83^0'=k_83^post_2, len_181^0'=len_181^post_2, len_54^0'=len_54^post_2, lt_15^0'=lt_15^post_2, tmp_8^0'=tmp_8^post_2, x_12^0'=x_12^post_2, x_13^0'=x_13^post_2, x_7^0'=x_7^post_2, y_11^0'=y_11^post_2, y_14^0'=y_14^post_2, [ 0<=k_121^0 && x_12^post_2==a_10^0 && 1+x_12^post_2<=y_11^0 && Result_4^0==Result_4^post_2 && ___cil_tmp5_9^0==___cil_tmp5_9^post_2 && a_10^0==a_10^post_2 && a_178^0==a_178^post_2 && k_121^0==k_121^post_2 && k_83^0==k_83^post_2 && len_181^0==len_181^post_2 && len_54^0==len_54^post_2 && lt_15^0==lt_15^post_2 && tmp_8^0==tmp_8^post_2 && x_13^0==x_13^post_2 && x_7^0==x_7^post_2 && y_11^0==y_11^post_2 && y_14^0==y_14^post_2 ], cost: 1
      3: l1 -> l3 : Result_4^0'=Result_4^post_4, ___cil_tmp5_9^0'=___cil_tmp5_9^post_4, a_10^0'=a_10^post_4, a_178^0'=a_178^post_4, k_121^0'=k_121^post_4, k_83^0'=k_83^post_4, len_181^0'=len_181^post_4, len_54^0'=len_54^post_4, lt_15^0'=lt_15^post_4, tmp_8^0'=tmp_8^post_4, x_12^0'=x_12^post_4, x_13^0'=x_13^post_4, x_7^0'=x_7^post_4, y_11^0'=y_11^post_4, y_14^0'=y_14^post_4, [ 0<=k_121^0 && len_181^post_4==1 && 1+y_11^0<=x_12^0 && lt_15^1_1==lt_15^1_1 && x_12^post_4==lt_15^1_1 && lt_15^post_4==lt_15^post_4 && Result_4^0==Result_4^post_4 && ___cil_tmp5_9^0==___cil_tmp5_9^post_4 && a_10^0==a_10^post_4 && a_178^0==a_178^post_4 && k_121^0==k_121^post_4 && k_83^0==k_83^post_4 && len_54^0==len_54^post_4 && tmp_8^0==tmp_8^post_4 && x_13^0==x_13^post_4 && x_7^0==x_7^post_4 && y_11^0==y_11^post_4 && y_14^0==y_14^post_4 ], cost: 1
      4: l1 -> l3 : Result_4^0'=Result_4^post_5, ___cil_tmp5_9^0'=___cil_tmp5_9^post_5, a_10^0'=a_10^post_5, a_178^0'=a_178^post_5, k_121^0'=k_121^post_5, k_83^0'=k_83^post_5, len_181^0'=len_181^post_5, len_54^0'=len_54^post_5, lt_15^0'=lt_15^post_5, tmp_8^0'=tmp_8^post_5, x_12^0'=x_12^post_5, x_13^0'=x_13^post_5, x_7^0'=x_7^post_5, y_11^0'=y_11^post_5, y_14^0'=y_14^post_5, [ 0<=k_121^0 && len_181^post_5==1 && 1+x_12^0<=y_11^0 && lt_15^1_2==lt_15^1_2 && x_12^post_5==lt_15^1_2 && lt_15^post_5==lt_15^post_5 && Result_4^0==Result_4^post_5 && ___cil_tmp5_9^0==___cil_tmp5_9^post_5 && a_10^0==a_10^post_5 && a_178^0==a_178^post_5 && k_121^0==k_121^post_5 && k_83^0==k_83^post_5 && len_54^0==len_54^post_5 && tmp_8^0==tmp_8^post_5 && x_13^0==x_13^post_5 && x_7^0==x_7^post_5 && y_11^0==y_11^post_5 && y_14^0==y_14^post_5 ], cost: 1
      2: l2 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=___cil_tmp5_9^post_3, a_10^0'=a_10^post_3, a_178^0'=a_178^post_3, k_121^0'=k_121^post_3, k_83^0'=k_83^post_3, len_181^0'=len_181^post_3, len_54^0'=len_54^post_3, lt_15^0'=lt_15^post_3, tmp_8^0'=tmp_8^post_3, x_12^0'=x_12^post_3, x_13^0'=x_13^post_3, x_7^0'=x_7^post_3, y_11^0'=y_11^post_3, y_14^0'=y_14^post_3, [ x_13^1_1==0 && y_14^post_3==0 && tmp_8^1_1==tmp_8^1_1 && x_7^1_1==tmp_8^1_1 && ___cil_tmp5_9^1_1==x_7^1_1 && Result_4^1_1==___cil_tmp5_9^1_1 && x_13^2_1==Result_4^1_1 && Result_4^2_1==Result_4^2_1 && tmp_8^2_1==tmp_8^2_1 && x_7^2_1==tmp_8^2_1 && ___cil_tmp5_9^2_1==x_7^2_1 && Result_4^3_1==___cil_tmp5_9^2_1 && len_54^post_3==2 && x_13^3_1==Result_4^3_1 && Result_4^4_1==Result_4^4_1 && 0<=len_54^post_3 && 0<=len_54^post_3 && 0<=len_54^post_3 && tmp_8^3_1==tmp_8^3_1 && x_7^3_1==tmp_8^3_1 && ___cil_tmp5_9^3_1==x_7^3_1 && Result_4^5_1==___cil_tmp5_9^3_1 && 0<=len_54^post_3 && k_83^post_3==1+len_54^post_3 && x_13^4_1==Result_4^5_1 && Result_4^6_1==Result_4^6_1 && 0<=k_83^post_3 && 0<=k_83^post_3 && 0<=k_83^post_3 && tmp_8^post_3==tmp_8^post_3 && x_7^post_3==tmp_8^post_3 && ___cil_tmp5_9^post_3==x_7^post_3 && Result_4^7_1==___cil_tmp5_9^post_3 && 0<=k_83^post_3 && x_13^post_3==Result_4^7_1 && Result_4^post_3==Result_4^post_3 && 0<=k_121^0 && 0<=k_121^0 && a_10^0==a_10^post_3 && a_178^0==a_178^post_3 && k_121^0==k_121^post_3 && len_181^0==len_181^post_3 && lt_15^0==lt_15^post_3 && x_12^0==x_12^post_3 && y_11^0==y_11^post_3 ], cost: 1
      6: l3 -> l5 : Result_4^0'=Result_4^post_7, ___cil_tmp5_9^0'=___cil_tmp5_9^post_7, a_10^0'=a_10^post_7, a_178^0'=a_178^post_7, k_121^0'=k_121^post_7, k_83^0'=k_83^post_7, len_181^0'=len_181^post_7, len_54^0'=len_54^post_7, lt_15^0'=lt_15^post_7, tmp_8^0'=tmp_8^post_7, x_12^0'=x_12^post_7, x_13^0'=x_13^post_7, x_7^0'=x_7^post_7, y_11^0'=y_11^post_7, y_14^0'=y_14^post_7, [ 0<=a_178^0 && 0<=len_181^0 && len_181^post_7==1+len_181^0 && 1+y_11^0<=x_12^0 && lt_15^1_3==lt_15^1_3 && x_12^post_7==lt_15^1_3 && lt_15^post_7==lt_15^post_7 && Result_4^0==Result_4^post_7 && ___cil_tmp5_9^0==___cil_tmp5_9^post_7 && a_10^0==a_10^post_7 && a_178^0==a_178^post_7 && k_121^0==k_121^post_7 && k_83^0==k_83^post_7 && len_54^0==len_54^post_7 && tmp_8^0==tmp_8^post_7 && x_13^0==x_13^post_7 && x_7^0==x_7^post_7 && y_11^0==y_11^post_7 && y_14^0==y_14^post_7 ], cost: 1
      8: l3 -> l6 : Result_4^0'=Result_4^post_9, ___cil_tmp5_9^0'=___cil_tmp5_9^post_9, a_10^0'=a_10^post_9, a_178^0'=a_178^post_9, k_121^0'=k_121^post_9, k_83^0'=k_83^post_9, len_181^0'=len_181^post_9, len_54^0'=len_54^post_9, lt_15^0'=lt_15^post_9, tmp_8^0'=tmp_8^post_9, x_12^0'=x_12^post_9, x_13^0'=x_13^post_9, x_7^0'=x_7^post_9, y_11^0'=y_11^post_9, y_14^0'=y_14^post_9, [ 0<=a_178^0 && 0<=len_181^0 && len_181^post_9==1+len_181^0 && 1+x_12^0<=y_11^0 && lt_15^1_4==lt_15^1_4 && x_12^post_9==lt_15^1_4 && lt_15^post_9==lt_15^post_9 && Result_4^0==Result_4^post_9 && ___cil_tmp5_9^0==___cil_tmp5_9^post_9 && a_10^0==a_10^post_9 && a_178^0==a_178^post_9 && k_121^0==k_121^post_9 && k_83^0==k_83^post_9 && len_54^0==len_54^post_9 && tmp_8^0==tmp_8^post_9 && x_13^0==x_13^post_9 && x_7^0==x_7^post_9 && y_11^0==y_11^post_9 && y_14^0==y_14^post_9 ], cost: 1
      7: l5 -> l3 : Result_4^0'=Result_4^post_8, ___cil_tmp5_9^0'=___cil_tmp5_9^post_8, a_10^0'=a_10^post_8, a_178^0'=a_178^post_8, k_121^0'=k_121^post_8, k_83^0'=k_83^post_8, len_181^0'=len_181^post_8, len_54^0'=len_54^post_8, lt_15^0'=lt_15^post_8, tmp_8^0'=tmp_8^post_8, x_12^0'=x_12^post_8, x_13^0'=x_13^post_8, x_7^0'=x_7^post_8, y_11^0'=y_11^post_8, y_14^0'=y_14^post_8, [ Result_4^0==Result_4^post_8 && ___cil_tmp5_9^0==___cil_tmp5_9^post_8 && a_10^0==a_10^post_8 && a_178^0==a_178^post_8 && k_121^0==k_121^post_8 && k_83^0==k_83^post_8 && len_181^0==len_181^post_8 && len_54^0==len_54^post_8 && lt_15^0==lt_15^post_8 && tmp_8^0==tmp_8^post_8 && x_12^0==x_12^post_8 && x_13^0==x_13^post_8 && x_7^0==x_7^post_8 && y_11^0==y_11^post_8 && y_14^0==y_14^post_8 ], cost: 1
      9: l6 -> l3 : Result_4^0'=Result_4^post_10, ___cil_tmp5_9^0'=___cil_tmp5_9^post_10, a_10^0'=a_10^post_10, a_178^0'=a_178^post_10, k_121^0'=k_121^post_10, k_83^0'=k_83^post_10, len_181^0'=len_181^post_10, len_54^0'=len_54^post_10, lt_15^0'=lt_15^post_10, tmp_8^0'=tmp_8^post_10, x_12^0'=x_12^post_10, x_13^0'=x_13^post_10, x_7^0'=x_7^post_10, y_11^0'=y_11^post_10, y_14^0'=y_14^post_10, [ Result_4^0==Result_4^post_10 && ___cil_tmp5_9^0==___cil_tmp5_9^post_10 && a_10^0==a_10^post_10 && a_178^0==a_178^post_10 && k_121^0==k_121^post_10 && k_83^0==k_83^post_10 && len_181^0==len_181^post_10 && len_54^0==len_54^post_10 && lt_15^0==lt_15^post_10 && tmp_8^0==tmp_8^post_10 && x_12^0==x_12^post_10 && x_13^0==x_13^post_10 && x_7^0==x_7^post_10 && y_11^0==y_11^post_10 && y_14^0==y_14^post_10 ], cost: 1
     10: l7 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp5_9^0'=___cil_tmp5_9^post_11, a_10^0'=a_10^post_11, a_178^0'=a_178^post_11, k_121^0'=k_121^post_11, k_83^0'=k_83^post_11, len_181^0'=len_181^post_11, len_54^0'=len_54^post_11, lt_15^0'=lt_15^post_11, tmp_8^0'=tmp_8^post_11, x_12^0'=x_12^post_11, x_13^0'=x_13^post_11, x_7^0'=x_7^post_11, y_11^0'=y_11^post_11, y_14^0'=y_14^post_11, [ Result_4^0==Result_4^post_11 && ___cil_tmp5_9^0==___cil_tmp5_9^post_11 && a_10^0==a_10^post_11 && a_178^0==a_178^post_11 && k_121^0==k_121^post_11 && k_83^0==k_83^post_11 && len_181^0==len_181^post_11 && len_54^0==len_54^post_11 && lt_15^0==lt_15^post_11 && tmp_8^0==tmp_8^post_11 && x_12^0==x_12^post_11 && x_13^0==x_13^post_11 && x_7^0==x_7^post_11 && y_11^0==y_11^post_11 && y_14^0==y_14^post_11 ], cost: 1

Simplified all rules, resulting in:
   Start location: l7
      0: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 1
      1: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 1
      3: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_4, x_12^0'=lt_15^1_1, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 ], cost: 1
      4: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_5, x_12^0'=lt_15^1_2, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 ], cost: 1
      2: l2 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 ], cost: 1
      6: l3 -> l5 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 ], cost: 1
      8: l3 -> l6 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 ], cost: 1
      7: l5 -> l3 : [], cost: 1
      9: l6 -> l3 : [], cost: 1
     10: l7 -> l2 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l7
      0: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 1
      1: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 1
      3: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_4, x_12^0'=lt_15^1_1, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 ], cost: 1
      4: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_5, x_12^0'=lt_15^1_2, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 ], cost: 1
     12: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 ], cost: 2
     13: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 ], cost: 2
     11: l7 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 ], cost: 2

Accelerating simple loops of location 3.
   Accelerating the following rules:
     12: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 ], cost: 2
     13: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 ], cost: 2

[test] deduced pseudo-invariant -lt_15^1_3+x_12^0<=0, also trying lt_15^1_3-x_12^0<=-1
   Accelerated rule 12 with non-termination, yielding the new rule 14.
   Accelerated rule 12 with non-termination, yielding the new rule 15.
   Accelerated rule 12 with backward acceleration, yielding the new rule 16.
[test] deduced pseudo-invariant lt_15^1_4-x_12^0<=0, also trying -lt_15^1_4+x_12^0<=-1
   Accelerated rule 13 with non-termination, yielding the new rule 17.
   Accelerated rule 13 with non-termination, yielding the new rule 18.
   Accelerated rule 13 with backward acceleration, yielding the new rule 19.
[accelerate] Nesting with 0 inner and 2 outer candidates
   Also removing duplicate rules: 15 18.

Accelerated all simple loops using metering functions (where possible):
   Start location: l7
      0: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 1
      1: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 1
      3: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_4, x_12^0'=lt_15^1_1, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 ], cost: 1
      4: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_5, x_12^0'=lt_15^1_2, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 ], cost: 1
     12: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 ], cost: 2
     13: l3 -> l3 : len_181^0'=1+len_181^0, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 ], cost: 2
     14: l3 -> [8] : [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 && 1+y_11^0<=lt_15^1_3 ], cost: NONTERM
     16: l3 -> [8] : [ 0<=a_178^0 && 0<=len_181^0 && 1+y_11^0<=x_12^0 && -lt_15^1_3+x_12^0<=0 ], cost: NONTERM
     17: l3 -> [8] : [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 && 1+lt_15^1_4<=y_11^0 ], cost: NONTERM
     19: l3 -> [8] : [ 0<=a_178^0 && 0<=len_181^0 && 1+x_12^0<=y_11^0 && lt_15^1_4-x_12^0<=0 ], cost: NONTERM
     11: l7 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 ], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l7
      0: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 1
      1: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 1
      3: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_4, x_12^0'=lt_15^1_1, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 ], cost: 1
      4: l1 -> l3 : len_181^0'=1, lt_15^0'=lt_15^post_5, x_12^0'=lt_15^1_2, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 ], cost: 1
     20: l1 -> l3 : len_181^0'=2, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: 3
     21: l1 -> l3 : len_181^0'=2, lt_15^0'=lt_15^post_7, x_12^0'=lt_15^1_3, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: 3
     22: l1 -> l3 : len_181^0'=2, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: 3
     23: l1 -> l3 : len_181^0'=2, lt_15^0'=lt_15^post_9, x_12^0'=lt_15^1_4, [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: 3
     24: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     25: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     26: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     27: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     28: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     29: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     30: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     31: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     11: l7 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 ], cost: 2

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l7
      0: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 1
      1: l0 -> l1 : x_12^0'=a_10^0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 1
     24: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     25: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     26: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     27: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     28: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     29: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     30: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     31: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     11: l7 -> l0 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 ], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l7
     24: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     25: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     26: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     27: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     28: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     29: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     30: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     31: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     32: l7 -> l1 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_12^0'=a_10^0, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 3
     33: l7 -> l1 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_12^0'=a_10^0, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 3

Merged rules:
   Start location: l7
     38: l1 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=x_12^0 && 0<=a_178^0 ], cost: NONTERM
     39: l1 -> [8] : [ 0<=k_121^0 && 1+x_12^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM
     32: l7 -> l1 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_12^0'=a_10^0, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 && 1+y_11^0<=a_10^0 ], cost: 3
     33: l7 -> l1 : Result_4^0'=Result_4^post_3, ___cil_tmp5_9^0'=Result_4^7_1, k_83^0'=3, len_54^0'=2, tmp_8^0'=Result_4^7_1, x_12^0'=a_10^0, x_13^0'=Result_4^7_1, x_7^0'=Result_4^7_1, y_14^0'=0, [ 0<=k_121^0 && 1+a_10^0<=y_11^0 ], cost: 3

Eliminated locations (on tree-shaped paths):
   Start location: l7
     40: l7 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=a_10^0 && 0<=a_178^0 ], cost: NONTERM
     41: l7 -> [8] : [ 0<=k_121^0 && 1+a_10^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l7
     40: l7 -> [8] : [ 0<=k_121^0 && 1+y_11^0<=a_10^0 && 0<=a_178^0 ], cost: NONTERM
     41: l7 -> [8] : [ 0<=k_121^0 && 1+a_10^0<=y_11^0 && 0<=a_178^0 ], cost: NONTERM

Computing asymptotic complexity for rule 40
   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:  [ 0<=k_121^0 && 1+y_11^0<=a_10^0 && 0<=a_178^0 ]

NO