NO

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

Initial linear ITS problem
   Start location: l12
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=__cil_tmp2_7^post_1, __disjvr_0^0'=__disjvr_0^post_1, __retres1_6^0'=__retres1_6^post_1, b_128^0'=b_128^post_1, b_51^0'=b_51^post_1, b_76^0'=b_76^post_1, count_5^0'=count_5^post_1, lt_12^0'=lt_12^post_1, lt_13^0'=lt_13^post_1, tmp_11^0'=tmp_11^post_1, x_8^0'=x_8^post_1, y_9^0'=y_9^post_1, z_10^0'=z_10^post_1, [ lt_13^1_1==b_128^0 && 5-lt_13^1_1<=0 && lt_13^post_1==lt_13^post_1 && __retres1_6^post_1==1 && __cil_tmp2_7^post_1==__retres1_6^post_1 && Result_4^1_1==__cil_tmp2_7^post_1 && tmp_11^post_1==Result_4^1_1 && Result_4^post_1==Result_4^post_1 && __disjvr_0^0==__disjvr_0^post_1 && b_128^0==b_128^post_1 && b_51^0==b_51^post_1 && b_76^0==b_76^post_1 && count_5^0==count_5^post_1 && lt_12^0==lt_12^post_1 && x_8^0==x_8^post_1 && y_9^0==y_9^post_1 && z_10^0==z_10^post_1 ], cost: 1
      1: l0 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=__cil_tmp2_7^post_2, __disjvr_0^0'=__disjvr_0^post_2, __retres1_6^0'=__retres1_6^post_2, b_128^0'=b_128^post_2, b_51^0'=b_51^post_2, b_76^0'=b_76^post_2, count_5^0'=count_5^post_2, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=tmp_11^post_2, x_8^0'=x_8^post_2, y_9^0'=y_9^post_2, z_10^0'=z_10^post_2, [ lt_13^1_2_1==b_128^0 && 0<=4-lt_13^1_2_1 && lt_13^post_2==lt_13^post_2 && lt_12^1_1==b_128^0 && lt_12^post_2==lt_12^post_2 && __retres1_6^post_2==0 && __cil_tmp2_7^post_2==__retres1_6^post_2 && Result_4^1_2==__cil_tmp2_7^post_2 && tmp_11^post_2==Result_4^1_2 && Result_4^post_2==Result_4^post_2 && __disjvr_0^0==__disjvr_0^post_2 && b_128^0==b_128^post_2 && b_51^0==b_51^post_2 && b_76^0==b_76^post_2 && count_5^0==count_5^post_2 && x_8^0==x_8^post_2 && y_9^0==y_9^post_2 && z_10^0==z_10^post_2 ], cost: 1
      7: l1 -> l7 : Result_4^0'=Result_4^post_8, __cil_tmp2_7^0'=__cil_tmp2_7^post_8, __disjvr_0^0'=__disjvr_0^post_8, __retres1_6^0'=__retres1_6^post_8, b_128^0'=b_128^post_8, b_51^0'=b_51^post_8, b_76^0'=b_76^post_8, count_5^0'=count_5^post_8, lt_12^0'=lt_12^post_8, lt_13^0'=lt_13^post_8, tmp_11^0'=tmp_11^post_8, x_8^0'=x_8^post_8, y_9^0'=y_9^post_8, z_10^0'=z_10^post_8, [ __disjvr_0^post_8==__disjvr_0^0 && Result_4^0==Result_4^post_8 && __cil_tmp2_7^0==__cil_tmp2_7^post_8 && __disjvr_0^0==__disjvr_0^post_8 && __retres1_6^0==__retres1_6^post_8 && b_128^0==b_128^post_8 && b_51^0==b_51^post_8 && b_76^0==b_76^post_8 && count_5^0==count_5^post_8 && lt_12^0==lt_12^post_8 && lt_13^0==lt_13^post_8 && tmp_11^0==tmp_11^post_8 && x_8^0==x_8^post_8 && y_9^0==y_9^post_8 && z_10^0==z_10^post_8 ], cost: 1
      4: l2 -> l0 : Result_4^0'=Result_4^post_5, __cil_tmp2_7^0'=__cil_tmp2_7^post_5, __disjvr_0^0'=__disjvr_0^post_5, __retres1_6^0'=__retres1_6^post_5, b_128^0'=b_128^post_5, b_51^0'=b_51^post_5, b_76^0'=b_76^post_5, count_5^0'=count_5^post_5, lt_12^0'=lt_12^post_5, lt_13^0'=lt_13^post_5, tmp_11^0'=tmp_11^post_5, x_8^0'=x_8^post_5, y_9^0'=y_9^post_5, z_10^0'=z_10^post_5, [ tmp_11^0<=0 && 0<=tmp_11^0 && 0<=-1-y_9^0+z_10^0 && Result_4^0==Result_4^post_5 && __cil_tmp2_7^0==__cil_tmp2_7^post_5 && __disjvr_0^0==__disjvr_0^post_5 && __retres1_6^0==__retres1_6^post_5 && b_128^0==b_128^post_5 && b_51^0==b_51^post_5 && b_76^0==b_76^post_5 && count_5^0==count_5^post_5 && lt_12^0==lt_12^post_5 && lt_13^0==lt_13^post_5 && tmp_11^0==tmp_11^post_5 && x_8^0==x_8^post_5 && y_9^0==y_9^post_5 && z_10^0==z_10^post_5 ], cost: 1
      2: l3 -> l4 : Result_4^0'=Result_4^post_3, __cil_tmp2_7^0'=__cil_tmp2_7^post_3, __disjvr_0^0'=__disjvr_0^post_3, __retres1_6^0'=__retres1_6^post_3, b_128^0'=b_128^post_3, b_51^0'=b_51^post_3, b_76^0'=b_76^post_3, count_5^0'=count_5^post_3, lt_12^0'=lt_12^post_3, lt_13^0'=lt_13^post_3, tmp_11^0'=tmp_11^post_3, x_8^0'=x_8^post_3, y_9^0'=y_9^post_3, z_10^0'=z_10^post_3, [ -x_8^0+y_9^0<=0 && Result_4^post_3==Result_4^post_3 && __cil_tmp2_7^0==__cil_tmp2_7^post_3 && __disjvr_0^0==__disjvr_0^post_3 && __retres1_6^0==__retres1_6^post_3 && b_128^0==b_128^post_3 && b_51^0==b_51^post_3 && b_76^0==b_76^post_3 && count_5^0==count_5^post_3 && lt_12^0==lt_12^post_3 && lt_13^0==lt_13^post_3 && tmp_11^0==tmp_11^post_3 && x_8^0==x_8^post_3 && y_9^0==y_9^post_3 && z_10^0==z_10^post_3 ], cost: 1
      3: l3 -> l5 : Result_4^0'=Result_4^post_4, __cil_tmp2_7^0'=__cil_tmp2_7^post_4, __disjvr_0^0'=__disjvr_0^post_4, __retres1_6^0'=__retres1_6^post_4, b_128^0'=b_128^post_4, b_51^0'=b_51^post_4, b_76^0'=b_76^post_4, count_5^0'=count_5^post_4, lt_12^0'=lt_12^post_4, lt_13^0'=lt_13^post_4, tmp_11^0'=tmp_11^post_4, x_8^0'=x_8^post_4, y_9^0'=y_9^post_4, z_10^0'=z_10^post_4, [ 0<=-1-x_8^0+y_9^0 && Result_4^0==Result_4^post_4 && __cil_tmp2_7^0==__cil_tmp2_7^post_4 && __disjvr_0^0==__disjvr_0^post_4 && __retres1_6^0==__retres1_6^post_4 && b_128^0==b_128^post_4 && b_51^0==b_51^post_4 && b_76^0==b_76^post_4 && count_5^0==count_5^post_4 && lt_12^0==lt_12^post_4 && lt_13^0==lt_13^post_4 && tmp_11^0==tmp_11^post_4 && x_8^0==x_8^post_4 && y_9^0==y_9^post_4 && z_10^0==z_10^post_4 ], cost: 1
      9: l5 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=__cil_tmp2_7^post_10, __disjvr_0^0'=__disjvr_0^post_10, __retres1_6^0'=__retres1_6^post_10, b_128^0'=b_128^post_10, b_51^0'=b_51^post_10, b_76^0'=b_76^post_10, count_5^0'=count_5^post_10, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=tmp_11^post_10, x_8^0'=x_8^post_10, y_9^0'=y_9^post_10, z_10^0'=z_10^post_10, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_4_1==0 && 0<=4-lt_13^1_4_1 && lt_13^post_10==lt_13^post_10 && lt_12^1_3_1==0 && lt_12^post_10==lt_12^post_10 && __retres1_6^post_10==0 && __cil_tmp2_7^post_10==__retres1_6^post_10 && Result_4^1_4==__cil_tmp2_7^post_10 && tmp_11^post_10==Result_4^1_4 && Result_4^post_10==Result_4^post_10 && __disjvr_0^0==__disjvr_0^post_10 && b_128^0==b_128^post_10 && b_51^0==b_51^post_10 && b_76^0==b_76^post_10 && count_5^0==count_5^post_10 && x_8^0==x_8^post_10 && y_9^0==y_9^post_10 && z_10^0==z_10^post_10 ], cost: 1
     10: l5 -> l3 : Result_4^0'=Result_4^post_11, __cil_tmp2_7^0'=__cil_tmp2_7^post_11, __disjvr_0^0'=__disjvr_0^post_11, __retres1_6^0'=__retres1_6^post_11, b_128^0'=b_128^post_11, b_51^0'=b_51^post_11, b_76^0'=b_76^post_11, count_5^0'=count_5^post_11, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=tmp_11^post_11, x_8^0'=x_8^post_11, y_9^0'=y_9^post_11, z_10^0'=z_10^post_11, [ -y_9^0+z_10^0<=0 && x_8^post_11==1+x_8^0 && Result_4^0==Result_4^post_11 && __cil_tmp2_7^0==__cil_tmp2_7^post_11 && __disjvr_0^0==__disjvr_0^post_11 && __retres1_6^0==__retres1_6^post_11 && b_128^0==b_128^post_11 && b_51^0==b_51^post_11 && b_76^0==b_76^post_11 && count_5^0==count_5^post_11 && lt_12^0==lt_12^post_11 && lt_13^0==lt_13^post_11 && tmp_11^0==tmp_11^post_11 && y_9^0==y_9^post_11 && z_10^0==z_10^post_11 ], cost: 1
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=__cil_tmp2_7^post_6, __disjvr_0^0'=__disjvr_0^post_6, __retres1_6^0'=__retres1_6^post_6, b_128^0'=b_128^post_6, b_51^0'=b_51^post_6, b_76^0'=b_76^post_6, count_5^0'=count_5^post_6, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=tmp_11^post_6, x_8^0'=x_8^post_6, y_9^0'=y_9^post_6, z_10^0'=z_10^post_6, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_3_1==0 && 0<=4-lt_13^1_3_1 && lt_13^post_6==lt_13^post_6 && lt_12^1_2_1==0 && lt_12^post_6==lt_12^post_6 && __retres1_6^post_6==0 && __cil_tmp2_7^post_6==__retres1_6^post_6 && Result_4^1_3==__cil_tmp2_7^post_6 && tmp_11^post_6==Result_4^1_3 && Result_4^post_6==Result_4^post_6 && __disjvr_0^0==__disjvr_0^post_6 && b_128^0==b_128^post_6 && b_51^0==b_51^post_6 && b_76^0==b_76^post_6 && count_5^0==count_5^post_6 && x_8^0==x_8^post_6 && y_9^0==y_9^post_6 && z_10^0==z_10^post_6 ], cost: 1
      6: l6 -> l3 : Result_4^0'=Result_4^post_7, __cil_tmp2_7^0'=__cil_tmp2_7^post_7, __disjvr_0^0'=__disjvr_0^post_7, __retres1_6^0'=__retres1_6^post_7, b_128^0'=b_128^post_7, b_51^0'=b_51^post_7, b_76^0'=b_76^post_7, count_5^0'=count_5^post_7, lt_12^0'=lt_12^post_7, lt_13^0'=lt_13^post_7, tmp_11^0'=tmp_11^post_7, x_8^0'=x_8^post_7, y_9^0'=y_9^post_7, z_10^0'=z_10^post_7, [ -y_9^0+z_10^0<=0 && x_8^post_7==1+x_8^0 && Result_4^0==Result_4^post_7 && __cil_tmp2_7^0==__cil_tmp2_7^post_7 && __disjvr_0^0==__disjvr_0^post_7 && __retres1_6^0==__retres1_6^post_7 && b_128^0==b_128^post_7 && b_51^0==b_51^post_7 && b_76^0==b_76^post_7 && count_5^0==count_5^post_7 && lt_12^0==lt_12^post_7 && lt_13^0==lt_13^post_7 && tmp_11^0==tmp_11^post_7 && y_9^0==y_9^post_7 && z_10^0==z_10^post_7 ], cost: 1
      8: l7 -> l6 : Result_4^0'=Result_4^post_9, __cil_tmp2_7^0'=__cil_tmp2_7^post_9, __disjvr_0^0'=__disjvr_0^post_9, __retres1_6^0'=__retres1_6^post_9, b_128^0'=b_128^post_9, b_51^0'=b_51^post_9, b_76^0'=b_76^post_9, count_5^0'=count_5^post_9, lt_12^0'=lt_12^post_9, lt_13^0'=lt_13^post_9, tmp_11^0'=tmp_11^post_9, x_8^0'=x_8^post_9, y_9^0'=y_9^post_9, z_10^0'=z_10^post_9, [ y_9^post_9==1+y_9^0 && Result_4^0==Result_4^post_9 && __cil_tmp2_7^0==__cil_tmp2_7^post_9 && __disjvr_0^0==__disjvr_0^post_9 && __retres1_6^0==__retres1_6^post_9 && b_128^0==b_128^post_9 && b_51^0==b_51^post_9 && b_76^0==b_76^post_9 && count_5^0==count_5^post_9 && lt_12^0==lt_12^post_9 && lt_13^0==lt_13^post_9 && tmp_11^0==tmp_11^post_9 && x_8^0==x_8^post_9 && z_10^0==z_10^post_9 ], cost: 1
     11: l8 -> l3 : Result_4^0'=Result_4^post_12, __cil_tmp2_7^0'=__cil_tmp2_7^post_12, __disjvr_0^0'=__disjvr_0^post_12, __retres1_6^0'=__retres1_6^post_12, b_128^0'=b_128^post_12, b_51^0'=b_51^post_12, b_76^0'=b_76^post_12, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_12, lt_13^0'=lt_13^post_12, tmp_11^0'=tmp_11^post_12, x_8^0'=x_8^post_12, y_9^0'=y_9^post_12, z_10^0'=z_10^post_12, [ count_5^post_12==count_5^post_12 && Result_4^0==Result_4^post_12 && __cil_tmp2_7^0==__cil_tmp2_7^post_12 && __disjvr_0^0==__disjvr_0^post_12 && __retres1_6^0==__retres1_6^post_12 && b_128^0==b_128^post_12 && b_51^0==b_51^post_12 && b_76^0==b_76^post_12 && lt_12^0==lt_12^post_12 && lt_13^0==lt_13^post_12 && tmp_11^0==tmp_11^post_12 && x_8^0==x_8^post_12 && y_9^0==y_9^post_12 && z_10^0==z_10^post_12 ], cost: 1
     12: l9 -> l2 : Result_4^0'=Result_4^post_13, __cil_tmp2_7^0'=__cil_tmp2_7^post_13, __disjvr_0^0'=__disjvr_0^post_13, __retres1_6^0'=__retres1_6^post_13, b_128^0'=b_128^post_13, b_51^0'=b_51^post_13, b_76^0'=b_76^post_13, count_5^0'=count_5^post_13, lt_12^0'=lt_12^post_13, lt_13^0'=lt_13^post_13, tmp_11^0'=tmp_11^post_13, x_8^0'=x_8^post_13, y_9^0'=y_9^post_13, z_10^0'=z_10^post_13, [ b_51^post_13==-2 && lt_13^1_5_1==-1 && 0<=4-lt_13^1_5_1 && lt_13^post_13==lt_13^post_13 && lt_12^1_4_1==-1 && lt_12^post_13==lt_12^post_13 && __retres1_6^post_13==0 && __cil_tmp2_7^post_13==__retres1_6^post_13 && Result_4^1_5==__cil_tmp2_7^post_13 && tmp_11^post_13==Result_4^1_5 && Result_4^post_13==Result_4^post_13 && __disjvr_0^0==__disjvr_0^post_13 && b_128^0==b_128^post_13 && b_76^0==b_76^post_13 && count_5^0==count_5^post_13 && x_8^0==x_8^post_13 && y_9^0==y_9^post_13 && z_10^0==z_10^post_13 ], cost: 1
     13: l10 -> l2 : Result_4^0'=Result_4^post_14, __cil_tmp2_7^0'=__cil_tmp2_7^post_14, __disjvr_0^0'=__disjvr_0^post_14, __retres1_6^0'=__retres1_6^post_14, b_128^0'=b_128^post_14, b_51^0'=b_51^post_14, b_76^0'=b_76^post_14, count_5^0'=count_5^post_14, lt_12^0'=lt_12^post_14, lt_13^0'=lt_13^post_14, tmp_11^0'=tmp_11^post_14, x_8^0'=x_8^post_14, y_9^0'=y_9^post_14, z_10^0'=z_10^post_14, [ b_76^post_14==-1+b_51^0 && lt_13^1_6_1==b_51^0 && 0<=4-lt_13^1_6_1 && lt_13^post_14==lt_13^post_14 && lt_12^1_5_1==b_51^0 && lt_12^post_14==lt_12^post_14 && __retres1_6^post_14==0 && __cil_tmp2_7^post_14==__retres1_6^post_14 && Result_4^1_6==__cil_tmp2_7^post_14 && tmp_11^post_14==Result_4^1_6 && Result_4^post_14==Result_4^post_14 && __disjvr_0^0==__disjvr_0^post_14 && b_128^0==b_128^post_14 && b_51^0==b_51^post_14 && count_5^0==count_5^post_14 && x_8^0==x_8^post_14 && y_9^0==y_9^post_14 && z_10^0==z_10^post_14 ], cost: 1
     14: l10 -> l1 : Result_4^0'=Result_4^post_15, __cil_tmp2_7^0'=__cil_tmp2_7^post_15, __disjvr_0^0'=__disjvr_0^post_15, __retres1_6^0'=__retres1_6^post_15, b_128^0'=b_128^post_15, b_51^0'=b_51^post_15, b_76^0'=b_76^post_15, count_5^0'=count_5^post_15, lt_12^0'=lt_12^post_15, lt_13^0'=lt_13^post_15, tmp_11^0'=tmp_11^post_15, x_8^0'=x_8^post_15, y_9^0'=y_9^post_15, z_10^0'=z_10^post_15, [ lt_13^1_7_1==b_51^0 && 5-lt_13^1_7_1<=0 && lt_13^post_15==lt_13^post_15 && __retres1_6^post_15==1 && __cil_tmp2_7^post_15==__retres1_6^post_15 && Result_4^1_7==__cil_tmp2_7^post_15 && tmp_11^post_15==Result_4^1_7 && Result_4^post_15==Result_4^post_15 && __disjvr_0^0==__disjvr_0^post_15 && b_128^0==b_128^post_15 && b_51^0==b_51^post_15 && b_76^0==b_76^post_15 && count_5^0==count_5^post_15 && lt_12^0==lt_12^post_15 && x_8^0==x_8^post_15 && y_9^0==y_9^post_15 && z_10^0==z_10^post_15 ], cost: 1
     15: l11 -> l2 : Result_4^0'=Result_4^post_16, __cil_tmp2_7^0'=__cil_tmp2_7^post_16, __disjvr_0^0'=__disjvr_0^post_16, __retres1_6^0'=__retres1_6^post_16, b_128^0'=b_128^post_16, b_51^0'=b_51^post_16, b_76^0'=b_76^post_16, count_5^0'=count_5^post_16, lt_12^0'=lt_12^post_16, lt_13^0'=lt_13^post_16, tmp_11^0'=tmp_11^post_16, x_8^0'=x_8^post_16, y_9^0'=y_9^post_16, z_10^0'=z_10^post_16, [ b_128^post_16==-2 && lt_13^1_8_1==-1 && 0<=4-lt_13^1_8_1 && lt_13^post_16==lt_13^post_16 && lt_12^1_6_1==-1 && lt_12^post_16==lt_12^post_16 && __retres1_6^post_16==0 && __cil_tmp2_7^post_16==__retres1_6^post_16 && Result_4^1_8==__cil_tmp2_7^post_16 && tmp_11^post_16==Result_4^1_8 && Result_4^post_16==Result_4^post_16 && __disjvr_0^0==__disjvr_0^post_16 && b_51^0==b_51^post_16 && b_76^0==b_76^post_16 && count_5^0==count_5^post_16 && x_8^0==x_8^post_16 && y_9^0==y_9^post_16 && z_10^0==z_10^post_16 ], cost: 1
     16: l12 -> l8 : Result_4^0'=Result_4^post_17, __cil_tmp2_7^0'=__cil_tmp2_7^post_17, __disjvr_0^0'=__disjvr_0^post_17, __retres1_6^0'=__retres1_6^post_17, b_128^0'=b_128^post_17, b_51^0'=b_51^post_17, b_76^0'=b_76^post_17, count_5^0'=count_5^post_17, lt_12^0'=lt_12^post_17, lt_13^0'=lt_13^post_17, tmp_11^0'=tmp_11^post_17, x_8^0'=x_8^post_17, y_9^0'=y_9^post_17, z_10^0'=z_10^post_17, [ Result_4^0==Result_4^post_17 && __cil_tmp2_7^0==__cil_tmp2_7^post_17 && __disjvr_0^0==__disjvr_0^post_17 && __retres1_6^0==__retres1_6^post_17 && b_128^0==b_128^post_17 && b_51^0==b_51^post_17 && b_76^0==b_76^post_17 && count_5^0==count_5^post_17 && lt_12^0==lt_12^post_17 && lt_13^0==lt_13^post_17 && tmp_11^0==tmp_11^post_17 && x_8^0==x_8^post_17 && y_9^0==y_9^post_17 && z_10^0==z_10^post_17 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     16: l12 -> l8 : Result_4^0'=Result_4^post_17, __cil_tmp2_7^0'=__cil_tmp2_7^post_17, __disjvr_0^0'=__disjvr_0^post_17, __retres1_6^0'=__retres1_6^post_17, b_128^0'=b_128^post_17, b_51^0'=b_51^post_17, b_76^0'=b_76^post_17, count_5^0'=count_5^post_17, lt_12^0'=lt_12^post_17, lt_13^0'=lt_13^post_17, tmp_11^0'=tmp_11^post_17, x_8^0'=x_8^post_17, y_9^0'=y_9^post_17, z_10^0'=z_10^post_17, [ Result_4^0==Result_4^post_17 && __cil_tmp2_7^0==__cil_tmp2_7^post_17 && __disjvr_0^0==__disjvr_0^post_17 && __retres1_6^0==__retres1_6^post_17 && b_128^0==b_128^post_17 && b_51^0==b_51^post_17 && b_76^0==b_76^post_17 && count_5^0==count_5^post_17 && lt_12^0==lt_12^post_17 && lt_13^0==lt_13^post_17 && tmp_11^0==tmp_11^post_17 && x_8^0==x_8^post_17 && y_9^0==y_9^post_17 && z_10^0==z_10^post_17 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l12
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=__cil_tmp2_7^post_1, __disjvr_0^0'=__disjvr_0^post_1, __retres1_6^0'=__retres1_6^post_1, b_128^0'=b_128^post_1, b_51^0'=b_51^post_1, b_76^0'=b_76^post_1, count_5^0'=count_5^post_1, lt_12^0'=lt_12^post_1, lt_13^0'=lt_13^post_1, tmp_11^0'=tmp_11^post_1, x_8^0'=x_8^post_1, y_9^0'=y_9^post_1, z_10^0'=z_10^post_1, [ lt_13^1_1==b_128^0 && 5-lt_13^1_1<=0 && lt_13^post_1==lt_13^post_1 && __retres1_6^post_1==1 && __cil_tmp2_7^post_1==__retres1_6^post_1 && Result_4^1_1==__cil_tmp2_7^post_1 && tmp_11^post_1==Result_4^1_1 && Result_4^post_1==Result_4^post_1 && __disjvr_0^0==__disjvr_0^post_1 && b_128^0==b_128^post_1 && b_51^0==b_51^post_1 && b_76^0==b_76^post_1 && count_5^0==count_5^post_1 && lt_12^0==lt_12^post_1 && x_8^0==x_8^post_1 && y_9^0==y_9^post_1 && z_10^0==z_10^post_1 ], cost: 1
      1: l0 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=__cil_tmp2_7^post_2, __disjvr_0^0'=__disjvr_0^post_2, __retres1_6^0'=__retres1_6^post_2, b_128^0'=b_128^post_2, b_51^0'=b_51^post_2, b_76^0'=b_76^post_2, count_5^0'=count_5^post_2, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=tmp_11^post_2, x_8^0'=x_8^post_2, y_9^0'=y_9^post_2, z_10^0'=z_10^post_2, [ lt_13^1_2_1==b_128^0 && 0<=4-lt_13^1_2_1 && lt_13^post_2==lt_13^post_2 && lt_12^1_1==b_128^0 && lt_12^post_2==lt_12^post_2 && __retres1_6^post_2==0 && __cil_tmp2_7^post_2==__retres1_6^post_2 && Result_4^1_2==__cil_tmp2_7^post_2 && tmp_11^post_2==Result_4^1_2 && Result_4^post_2==Result_4^post_2 && __disjvr_0^0==__disjvr_0^post_2 && b_128^0==b_128^post_2 && b_51^0==b_51^post_2 && b_76^0==b_76^post_2 && count_5^0==count_5^post_2 && x_8^0==x_8^post_2 && y_9^0==y_9^post_2 && z_10^0==z_10^post_2 ], cost: 1
      7: l1 -> l7 : Result_4^0'=Result_4^post_8, __cil_tmp2_7^0'=__cil_tmp2_7^post_8, __disjvr_0^0'=__disjvr_0^post_8, __retres1_6^0'=__retres1_6^post_8, b_128^0'=b_128^post_8, b_51^0'=b_51^post_8, b_76^0'=b_76^post_8, count_5^0'=count_5^post_8, lt_12^0'=lt_12^post_8, lt_13^0'=lt_13^post_8, tmp_11^0'=tmp_11^post_8, x_8^0'=x_8^post_8, y_9^0'=y_9^post_8, z_10^0'=z_10^post_8, [ __disjvr_0^post_8==__disjvr_0^0 && Result_4^0==Result_4^post_8 && __cil_tmp2_7^0==__cil_tmp2_7^post_8 && __disjvr_0^0==__disjvr_0^post_8 && __retres1_6^0==__retres1_6^post_8 && b_128^0==b_128^post_8 && b_51^0==b_51^post_8 && b_76^0==b_76^post_8 && count_5^0==count_5^post_8 && lt_12^0==lt_12^post_8 && lt_13^0==lt_13^post_8 && tmp_11^0==tmp_11^post_8 && x_8^0==x_8^post_8 && y_9^0==y_9^post_8 && z_10^0==z_10^post_8 ], cost: 1
      4: l2 -> l0 : Result_4^0'=Result_4^post_5, __cil_tmp2_7^0'=__cil_tmp2_7^post_5, __disjvr_0^0'=__disjvr_0^post_5, __retres1_6^0'=__retres1_6^post_5, b_128^0'=b_128^post_5, b_51^0'=b_51^post_5, b_76^0'=b_76^post_5, count_5^0'=count_5^post_5, lt_12^0'=lt_12^post_5, lt_13^0'=lt_13^post_5, tmp_11^0'=tmp_11^post_5, x_8^0'=x_8^post_5, y_9^0'=y_9^post_5, z_10^0'=z_10^post_5, [ tmp_11^0<=0 && 0<=tmp_11^0 && 0<=-1-y_9^0+z_10^0 && Result_4^0==Result_4^post_5 && __cil_tmp2_7^0==__cil_tmp2_7^post_5 && __disjvr_0^0==__disjvr_0^post_5 && __retres1_6^0==__retres1_6^post_5 && b_128^0==b_128^post_5 && b_51^0==b_51^post_5 && b_76^0==b_76^post_5 && count_5^0==count_5^post_5 && lt_12^0==lt_12^post_5 && lt_13^0==lt_13^post_5 && tmp_11^0==tmp_11^post_5 && x_8^0==x_8^post_5 && y_9^0==y_9^post_5 && z_10^0==z_10^post_5 ], cost: 1
      3: l3 -> l5 : Result_4^0'=Result_4^post_4, __cil_tmp2_7^0'=__cil_tmp2_7^post_4, __disjvr_0^0'=__disjvr_0^post_4, __retres1_6^0'=__retres1_6^post_4, b_128^0'=b_128^post_4, b_51^0'=b_51^post_4, b_76^0'=b_76^post_4, count_5^0'=count_5^post_4, lt_12^0'=lt_12^post_4, lt_13^0'=lt_13^post_4, tmp_11^0'=tmp_11^post_4, x_8^0'=x_8^post_4, y_9^0'=y_9^post_4, z_10^0'=z_10^post_4, [ 0<=-1-x_8^0+y_9^0 && Result_4^0==Result_4^post_4 && __cil_tmp2_7^0==__cil_tmp2_7^post_4 && __disjvr_0^0==__disjvr_0^post_4 && __retres1_6^0==__retres1_6^post_4 && b_128^0==b_128^post_4 && b_51^0==b_51^post_4 && b_76^0==b_76^post_4 && count_5^0==count_5^post_4 && lt_12^0==lt_12^post_4 && lt_13^0==lt_13^post_4 && tmp_11^0==tmp_11^post_4 && x_8^0==x_8^post_4 && y_9^0==y_9^post_4 && z_10^0==z_10^post_4 ], cost: 1
      9: l5 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=__cil_tmp2_7^post_10, __disjvr_0^0'=__disjvr_0^post_10, __retres1_6^0'=__retres1_6^post_10, b_128^0'=b_128^post_10, b_51^0'=b_51^post_10, b_76^0'=b_76^post_10, count_5^0'=count_5^post_10, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=tmp_11^post_10, x_8^0'=x_8^post_10, y_9^0'=y_9^post_10, z_10^0'=z_10^post_10, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_4_1==0 && 0<=4-lt_13^1_4_1 && lt_13^post_10==lt_13^post_10 && lt_12^1_3_1==0 && lt_12^post_10==lt_12^post_10 && __retres1_6^post_10==0 && __cil_tmp2_7^post_10==__retres1_6^post_10 && Result_4^1_4==__cil_tmp2_7^post_10 && tmp_11^post_10==Result_4^1_4 && Result_4^post_10==Result_4^post_10 && __disjvr_0^0==__disjvr_0^post_10 && b_128^0==b_128^post_10 && b_51^0==b_51^post_10 && b_76^0==b_76^post_10 && count_5^0==count_5^post_10 && x_8^0==x_8^post_10 && y_9^0==y_9^post_10 && z_10^0==z_10^post_10 ], cost: 1
     10: l5 -> l3 : Result_4^0'=Result_4^post_11, __cil_tmp2_7^0'=__cil_tmp2_7^post_11, __disjvr_0^0'=__disjvr_0^post_11, __retres1_6^0'=__retres1_6^post_11, b_128^0'=b_128^post_11, b_51^0'=b_51^post_11, b_76^0'=b_76^post_11, count_5^0'=count_5^post_11, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=tmp_11^post_11, x_8^0'=x_8^post_11, y_9^0'=y_9^post_11, z_10^0'=z_10^post_11, [ -y_9^0+z_10^0<=0 && x_8^post_11==1+x_8^0 && Result_4^0==Result_4^post_11 && __cil_tmp2_7^0==__cil_tmp2_7^post_11 && __disjvr_0^0==__disjvr_0^post_11 && __retres1_6^0==__retres1_6^post_11 && b_128^0==b_128^post_11 && b_51^0==b_51^post_11 && b_76^0==b_76^post_11 && count_5^0==count_5^post_11 && lt_12^0==lt_12^post_11 && lt_13^0==lt_13^post_11 && tmp_11^0==tmp_11^post_11 && y_9^0==y_9^post_11 && z_10^0==z_10^post_11 ], cost: 1
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=__cil_tmp2_7^post_6, __disjvr_0^0'=__disjvr_0^post_6, __retres1_6^0'=__retres1_6^post_6, b_128^0'=b_128^post_6, b_51^0'=b_51^post_6, b_76^0'=b_76^post_6, count_5^0'=count_5^post_6, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=tmp_11^post_6, x_8^0'=x_8^post_6, y_9^0'=y_9^post_6, z_10^0'=z_10^post_6, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_3_1==0 && 0<=4-lt_13^1_3_1 && lt_13^post_6==lt_13^post_6 && lt_12^1_2_1==0 && lt_12^post_6==lt_12^post_6 && __retres1_6^post_6==0 && __cil_tmp2_7^post_6==__retres1_6^post_6 && Result_4^1_3==__cil_tmp2_7^post_6 && tmp_11^post_6==Result_4^1_3 && Result_4^post_6==Result_4^post_6 && __disjvr_0^0==__disjvr_0^post_6 && b_128^0==b_128^post_6 && b_51^0==b_51^post_6 && b_76^0==b_76^post_6 && count_5^0==count_5^post_6 && x_8^0==x_8^post_6 && y_9^0==y_9^post_6 && z_10^0==z_10^post_6 ], cost: 1
      6: l6 -> l3 : Result_4^0'=Result_4^post_7, __cil_tmp2_7^0'=__cil_tmp2_7^post_7, __disjvr_0^0'=__disjvr_0^post_7, __retres1_6^0'=__retres1_6^post_7, b_128^0'=b_128^post_7, b_51^0'=b_51^post_7, b_76^0'=b_76^post_7, count_5^0'=count_5^post_7, lt_12^0'=lt_12^post_7, lt_13^0'=lt_13^post_7, tmp_11^0'=tmp_11^post_7, x_8^0'=x_8^post_7, y_9^0'=y_9^post_7, z_10^0'=z_10^post_7, [ -y_9^0+z_10^0<=0 && x_8^post_7==1+x_8^0 && Result_4^0==Result_4^post_7 && __cil_tmp2_7^0==__cil_tmp2_7^post_7 && __disjvr_0^0==__disjvr_0^post_7 && __retres1_6^0==__retres1_6^post_7 && b_128^0==b_128^post_7 && b_51^0==b_51^post_7 && b_76^0==b_76^post_7 && count_5^0==count_5^post_7 && lt_12^0==lt_12^post_7 && lt_13^0==lt_13^post_7 && tmp_11^0==tmp_11^post_7 && y_9^0==y_9^post_7 && z_10^0==z_10^post_7 ], cost: 1
      8: l7 -> l6 : Result_4^0'=Result_4^post_9, __cil_tmp2_7^0'=__cil_tmp2_7^post_9, __disjvr_0^0'=__disjvr_0^post_9, __retres1_6^0'=__retres1_6^post_9, b_128^0'=b_128^post_9, b_51^0'=b_51^post_9, b_76^0'=b_76^post_9, count_5^0'=count_5^post_9, lt_12^0'=lt_12^post_9, lt_13^0'=lt_13^post_9, tmp_11^0'=tmp_11^post_9, x_8^0'=x_8^post_9, y_9^0'=y_9^post_9, z_10^0'=z_10^post_9, [ y_9^post_9==1+y_9^0 && Result_4^0==Result_4^post_9 && __cil_tmp2_7^0==__cil_tmp2_7^post_9 && __disjvr_0^0==__disjvr_0^post_9 && __retres1_6^0==__retres1_6^post_9 && b_128^0==b_128^post_9 && b_51^0==b_51^post_9 && b_76^0==b_76^post_9 && count_5^0==count_5^post_9 && lt_12^0==lt_12^post_9 && lt_13^0==lt_13^post_9 && tmp_11^0==tmp_11^post_9 && x_8^0==x_8^post_9 && z_10^0==z_10^post_9 ], cost: 1
     11: l8 -> l3 : Result_4^0'=Result_4^post_12, __cil_tmp2_7^0'=__cil_tmp2_7^post_12, __disjvr_0^0'=__disjvr_0^post_12, __retres1_6^0'=__retres1_6^post_12, b_128^0'=b_128^post_12, b_51^0'=b_51^post_12, b_76^0'=b_76^post_12, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_12, lt_13^0'=lt_13^post_12, tmp_11^0'=tmp_11^post_12, x_8^0'=x_8^post_12, y_9^0'=y_9^post_12, z_10^0'=z_10^post_12, [ count_5^post_12==count_5^post_12 && Result_4^0==Result_4^post_12 && __cil_tmp2_7^0==__cil_tmp2_7^post_12 && __disjvr_0^0==__disjvr_0^post_12 && __retres1_6^0==__retres1_6^post_12 && b_128^0==b_128^post_12 && b_51^0==b_51^post_12 && b_76^0==b_76^post_12 && lt_12^0==lt_12^post_12 && lt_13^0==lt_13^post_12 && tmp_11^0==tmp_11^post_12 && x_8^0==x_8^post_12 && y_9^0==y_9^post_12 && z_10^0==z_10^post_12 ], cost: 1
     16: l12 -> l8 : Result_4^0'=Result_4^post_17, __cil_tmp2_7^0'=__cil_tmp2_7^post_17, __disjvr_0^0'=__disjvr_0^post_17, __retres1_6^0'=__retres1_6^post_17, b_128^0'=b_128^post_17, b_51^0'=b_51^post_17, b_76^0'=b_76^post_17, count_5^0'=count_5^post_17, lt_12^0'=lt_12^post_17, lt_13^0'=lt_13^post_17, tmp_11^0'=tmp_11^post_17, x_8^0'=x_8^post_17, y_9^0'=y_9^post_17, z_10^0'=z_10^post_17, [ Result_4^0==Result_4^post_17 && __cil_tmp2_7^0==__cil_tmp2_7^post_17 && __disjvr_0^0==__disjvr_0^post_17 && __retres1_6^0==__retres1_6^post_17 && b_128^0==b_128^post_17 && b_51^0==b_51^post_17 && b_76^0==b_76^post_17 && count_5^0==count_5^post_17 && lt_12^0==lt_12^post_17 && lt_13^0==lt_13^post_17 && tmp_11^0==tmp_11^post_17 && x_8^0==x_8^post_17 && y_9^0==y_9^post_17 && z_10^0==z_10^post_17 ], cost: 1

Simplified all rules, resulting in:
   Start location: l12
      0: l0 -> l1 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, [ 5-b_128^0<=0 ], cost: 1
      1: l0 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=0, [ 0<=4-b_128^0 ], cost: 1
      7: l1 -> l7 : [], cost: 1
      4: l2 -> l0 : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 ], cost: 1
      3: l3 -> l5 : [ 0<=-1-x_8^0+y_9^0 ], cost: 1
      9: l5 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
     10: l5 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
      6: l6 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
      8: l7 -> l6 : y_9^0'=1+y_9^0, [], cost: 1
     11: l8 -> l3 : count_5^0'=count_5^post_12, [], cost: 1
     16: l12 -> l8 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l12
      1: l0 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=0, [ 0<=4-b_128^0 ], cost: 1
     19: l0 -> l6 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, y_9^0'=1+y_9^0, [ 5-b_128^0<=0 ], cost: 3
      4: l2 -> l0 : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 ], cost: 1
      3: l3 -> l5 : [ 0<=-1-x_8^0+y_9^0 ], cost: 1
      9: l5 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
     10: l5 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
      6: l6 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l12
     22: l2 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: 2
     23: l2 -> l6 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 4
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     21: l3 -> l3 : x_8^0'=1+x_8^0, [ 0<=-1-x_8^0+y_9^0 && -y_9^0+z_10^0<=0 ], cost: 2
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
      6: l6 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2

Accelerating simple loops of location 2.
   Accelerating the following rules:
     22: l2 -> l2 : Result_4^0'=Result_4^post_2, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_2, lt_13^0'=lt_13^post_2, tmp_11^0'=0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: 2

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

Accelerating simple loops of location 3.
   Accelerating the following rules:
     21: l3 -> l3 : x_8^0'=1+x_8^0, [ 0<=-1-x_8^0+y_9^0 && -y_9^0+z_10^0<=0 ], cost: 2

   Accelerated rule 21 with backward acceleration, yielding the new rule 25.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 21.

Accelerated all simple loops using metering functions (where possible):
   Start location: l12
     23: l2 -> l6 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 4
     24: l2 -> [13] : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     25: l3 -> l3 : x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: -2*x_8^0+2*y_9^0
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
      6: l6 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l12
     23: l2 -> l6 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 4
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
      5: l6 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1
      6: l6 -> l3 : x_8^0'=1+x_8^0, [ -y_9^0+z_10^0<=0 ], cost: 1
     26: l6 -> [13] : [ 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     28: l6 -> l3 : x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -1-x_8^0+y_9^0>=0 ], cost: -1-2*x_8^0+2*y_9^0
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Eliminated locations (on tree-shaped paths):
   Start location: l12
     30: l2 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 5-b_128^0<=0 && 0<=-2-y_9^0+z_10^0 ], cost: 5
     31: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 5
     32: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 5-2*x_8^0+2*y_9^0
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Accelerating simple loops of location 2.
   Accelerating the following rules:
     30: l2 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 5-b_128^0<=0 && 0<=-2-y_9^0+z_10^0 ], cost: 5

   Accelerated rule 30 with backward acceleration, yielding the new rule 33.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 30.

Accelerated all simple loops using metering functions (where possible):
   Start location: l12
     31: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 5
     32: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 5-2*x_8^0+2*y_9^0
     33: l2 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, y_9^0'=-1+z_10^0, [ tmp_11^0==0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: -5-5*y_9^0+5*z_10^0
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Chained accelerated rules (with incoming rules):
   Start location: l12
     31: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 5
     32: l2 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 5-2*x_8^0+2*y_9^0
     20: l3 -> l2 : Result_4^0'=Result_4^post_10, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_10, tmp_11^0'=0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     34: l3 -> l2 : Result_4^0'=Result_4^post_6, __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_6, tmp_11^0'=0, y_9^0'=-1+z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: -3-5*y_9^0+5*z_10^0
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Eliminated locations (on tree-shaped paths):
   Start location: l12
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     35: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 7
     36: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 7-2*x_8^0+2*y_9^0
     37: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0
     38: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=z_10^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: -2*x_8^0-5*y_9^0+7*z_10^0
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Accelerating simple loops of location 3.
   Simplified some of the simple loops (and removed duplicate rules).
   Accelerating the following rules:
     35: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7
     36: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7-2*x_8^0+2*y_9^0
     37: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0
     38: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=z_10^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: -2*x_8^0-5*y_9^0+7*z_10^0

   Failed to prove monotonicity of the guard of rule 35.
   Failed to prove monotonicity of the guard of rule 36.
   Failed to prove monotonicity of the guard of rule 37.
   Failed to prove monotonicity of the guard of rule 38.
[accelerate] Nesting with 4 inner and 4 outer candidates

Accelerated all simple loops using metering functions (where possible):
   Start location: l12
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     35: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7
     36: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7-2*x_8^0+2*y_9^0
     37: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0
     38: l3 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=z_10^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: -2*x_8^0-5*y_9^0+7*z_10^0
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0

Chained accelerated rules (with incoming rules):
   Start location: l12
     27: l3 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     17: l12 -> l3 : count_5^0'=count_5^post_12, [], cost: 2
     29: l12 -> l3 : count_5^0'=count_5^post_12, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0
     39: l12 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9
     40: l12 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_10, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+y_9^0, y_9^0'=1+y_9^0, [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9-2*x_8^0+2*y_9^0
     41: l12 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=1+x_8^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0
     42: l12 -> l3 : Result_4^0'=Result_4^post_1, __cil_tmp2_7^0'=1, __retres1_6^0'=1, count_5^0'=count_5^post_12, lt_12^0'=lt_12^post_6, lt_13^0'=lt_13^post_1, tmp_11^0'=1, x_8^0'=z_10^0, y_9^0'=z_10^0, [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: 2-2*x_8^0-5*y_9^0+7*z_10^0

Eliminated locations (on tree-shaped paths):
   Start location: l12
     43: l12 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     44: l12 -> [17] : [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0
     45: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9-2*x_8^0+2*y_9^0
     46: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0
     47: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: 2-2*x_8^0-5*y_9^0+7*z_10^0

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l12
     43: l12 -> [13] : [ 0<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM
     44: l12 -> [17] : [ -y_9^0+z_10^0<=0 && -x_8^0+y_9^0>=0 ], cost: 2-2*x_8^0+2*y_9^0
     45: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9-2*x_8^0+2*y_9^0
     46: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0
     47: l12 -> [17] : [ 0<=-1-x_8^0+y_9^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1-x_8^0+z_10^0>=0 ], cost: 2-2*x_8^0-5*y_9^0+7*z_10^0

Computing asymptotic complexity for rule 43
   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<=-1-x_8^0+y_9^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ]

NO