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, ___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 && 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, ___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 && 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, ___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, [ 1+tmp_11^0<=0 && Result_4^0==Result_4^post_8 && ___cil_tmp2_7^0==___cil_tmp2_7^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 8: l1 -> l7 : Result_4^0'=Result_4^post_9, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ 1<=tmp_11^0 && Result_4^0==Result_4^post_9 && ___cil_tmp2_7^0==___cil_tmp2_7^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 ], cost: 1 4: l2 -> l0 : Result_4^0'=Result_4^post_5, ___cil_tmp2_7^0'=___cil_tmp2_7^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 && ___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, ___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, [ y_9^0-x_8^0<=0 && Result_4^post_3==Result_4^post_3 && ___cil_tmp2_7^0==___cil_tmp2_7^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, ___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+y_9^0-x_8^0 && Result_4^0==Result_4^post_4 && ___cil_tmp2_7^0==___cil_tmp2_7^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 10: l5 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_4_1==0 && 0<=4-lt_13^1_4_1 && lt_13^post_11==lt_13^post_11 && lt_12^1_3_1==0 && lt_12^post_11==lt_12^post_11 && ___retres1_6^post_11==0 && ___cil_tmp2_7^post_11==___retres1_6^post_11 && Result_4^1_4==___cil_tmp2_7^post_11 && tmp_11^post_11==Result_4^1_4 && Result_4^post_11==Result_4^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 && x_8^0==x_8^post_11 && y_9^0==y_9^post_11 && z_10^0==z_10^post_11 ], cost: 1 11: l5 -> l3 : Result_4^0'=Result_4^post_12, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ -y_9^0+z_10^0<=0 && x_8^post_12==1+x_8^0 && Result_4^0==Result_4^post_12 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && y_9^0==y_9^post_12 && z_10^0==z_10^post_12 ], cost: 1 5: l6 -> l2 : Result_4^0'=Result_4^post_6, ___cil_tmp2_7^0'=___cil_tmp2_7^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 && 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, ___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 && ___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 9: l7 -> l6 : Result_4^0'=Result_4^post_10, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ y_9^post_10==1+y_9^0 && Result_4^0==Result_4^post_10 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && z_10^0==z_10^post_10 ], cost: 1 12: l8 -> l3 : Result_4^0'=Result_4^post_13, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ count_5^post_13==count_5^post_13 && Result_4^0==Result_4^post_13 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && 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 ], cost: 1 13: l9 -> l2 : Result_4^0'=Result_4^post_14, ___cil_tmp2_7^0'=___cil_tmp2_7^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_51^post_14==2 && lt_13^1_5_1==1 && 0<=4-lt_13^1_5_1 && lt_13^post_14==lt_13^post_14 && lt_12^1_4_1==1 && 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_5==___cil_tmp2_7^post_14 && tmp_11^post_14==Result_4^1_5 && Result_4^post_14==Result_4^post_14 && b_128^0==b_128^post_14 && b_76^0==b_76^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 -> l2 : Result_4^0'=Result_4^post_15, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ b_76^post_15==1+b_51^0 && lt_13^1_6_1==b_51^0 && 0<=4-lt_13^1_6_1 && lt_13^post_15==lt_13^post_15 && lt_12^1_5_1==b_51^0 && lt_12^post_15==lt_12^post_15 && ___retres1_6^post_15==0 && ___cil_tmp2_7^post_15==___retres1_6^post_15 && Result_4^1_6==___cil_tmp2_7^post_15 && tmp_11^post_15==Result_4^1_6 && Result_4^post_15==Result_4^post_15 && b_128^0==b_128^post_15 && b_51^0==b_51^post_15 && count_5^0==count_5^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: l10 -> l1 : Result_4^0'=Result_4^post_16, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ lt_13^1_7_1==b_51^0 && 5-lt_13^1_7_1<=0 && lt_13^post_16==lt_13^post_16 && ___retres1_6^post_16==1 && ___cil_tmp2_7^post_16==___retres1_6^post_16 && Result_4^1_7==___cil_tmp2_7^post_16 && tmp_11^post_16==Result_4^1_7 && Result_4^post_16==Result_4^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 && x_8^0==x_8^post_16 && y_9^0==y_9^post_16 && z_10^0==z_10^post_16 ], cost: 1 16: l11 -> l2 : Result_4^0'=Result_4^post_17, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ b_128^post_17==2 && lt_13^1_8_1==1 && 0<=4-lt_13^1_8_1 && lt_13^post_17==lt_13^post_17 && lt_12^1_6_1==1 && lt_12^post_17==lt_12^post_17 && ___retres1_6^post_17==0 && ___cil_tmp2_7^post_17==___retres1_6^post_17 && Result_4^1_8==___cil_tmp2_7^post_17 && tmp_11^post_17==Result_4^1_8 && Result_4^post_17==Result_4^post_17 && b_51^0==b_51^post_17 && b_76^0==b_76^post_17 && count_5^0==count_5^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 17: l12 -> l8 : Result_4^0'=Result_4^post_18, ___cil_tmp2_7^0'=___cil_tmp2_7^post_18, ___retres1_6^0'=___retres1_6^post_18, b_128^0'=b_128^post_18, b_51^0'=b_51^post_18, b_76^0'=b_76^post_18, count_5^0'=count_5^post_18, lt_12^0'=lt_12^post_18, lt_13^0'=lt_13^post_18, tmp_11^0'=tmp_11^post_18, x_8^0'=x_8^post_18, y_9^0'=y_9^post_18, z_10^0'=z_10^post_18, [ Result_4^0==Result_4^post_18 && ___cil_tmp2_7^0==___cil_tmp2_7^post_18 && ___retres1_6^0==___retres1_6^post_18 && b_128^0==b_128^post_18 && b_51^0==b_51^post_18 && b_76^0==b_76^post_18 && count_5^0==count_5^post_18 && lt_12^0==lt_12^post_18 && lt_13^0==lt_13^post_18 && tmp_11^0==tmp_11^post_18 && x_8^0==x_8^post_18 && y_9^0==y_9^post_18 && z_10^0==z_10^post_18 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 17: l12 -> l8 : Result_4^0'=Result_4^post_18, ___cil_tmp2_7^0'=___cil_tmp2_7^post_18, ___retres1_6^0'=___retres1_6^post_18, b_128^0'=b_128^post_18, b_51^0'=b_51^post_18, b_76^0'=b_76^post_18, count_5^0'=count_5^post_18, lt_12^0'=lt_12^post_18, lt_13^0'=lt_13^post_18, tmp_11^0'=tmp_11^post_18, x_8^0'=x_8^post_18, y_9^0'=y_9^post_18, z_10^0'=z_10^post_18, [ Result_4^0==Result_4^post_18 && ___cil_tmp2_7^0==___cil_tmp2_7^post_18 && ___retres1_6^0==___retres1_6^post_18 && b_128^0==b_128^post_18 && b_51^0==b_51^post_18 && b_76^0==b_76^post_18 && count_5^0==count_5^post_18 && lt_12^0==lt_12^post_18 && lt_13^0==lt_13^post_18 && tmp_11^0==tmp_11^post_18 && x_8^0==x_8^post_18 && y_9^0==y_9^post_18 && z_10^0==z_10^post_18 ], 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, ___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 && 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, ___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 && 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, ___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, [ 1+tmp_11^0<=0 && Result_4^0==Result_4^post_8 && ___cil_tmp2_7^0==___cil_tmp2_7^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 8: l1 -> l7 : Result_4^0'=Result_4^post_9, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ 1<=tmp_11^0 && Result_4^0==Result_4^post_9 && ___cil_tmp2_7^0==___cil_tmp2_7^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 ], cost: 1 4: l2 -> l0 : Result_4^0'=Result_4^post_5, ___cil_tmp2_7^0'=___cil_tmp2_7^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 && ___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, ___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+y_9^0-x_8^0 && Result_4^0==Result_4^post_4 && ___cil_tmp2_7^0==___cil_tmp2_7^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 10: l5 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ 0<=-1-y_9^0+z_10^0 && lt_13^1_4_1==0 && 0<=4-lt_13^1_4_1 && lt_13^post_11==lt_13^post_11 && lt_12^1_3_1==0 && lt_12^post_11==lt_12^post_11 && ___retres1_6^post_11==0 && ___cil_tmp2_7^post_11==___retres1_6^post_11 && Result_4^1_4==___cil_tmp2_7^post_11 && tmp_11^post_11==Result_4^1_4 && Result_4^post_11==Result_4^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 && x_8^0==x_8^post_11 && y_9^0==y_9^post_11 && z_10^0==z_10^post_11 ], cost: 1 11: l5 -> l3 : Result_4^0'=Result_4^post_12, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ -y_9^0+z_10^0<=0 && x_8^post_12==1+x_8^0 && Result_4^0==Result_4^post_12 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && y_9^0==y_9^post_12 && z_10^0==z_10^post_12 ], cost: 1 5: l6 -> l2 : Result_4^0'=Result_4^post_6, ___cil_tmp2_7^0'=___cil_tmp2_7^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 && 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, ___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 && ___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 9: l7 -> l6 : Result_4^0'=Result_4^post_10, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ y_9^post_10==1+y_9^0 && Result_4^0==Result_4^post_10 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && z_10^0==z_10^post_10 ], cost: 1 12: l8 -> l3 : Result_4^0'=Result_4^post_13, ___cil_tmp2_7^0'=___cil_tmp2_7^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, [ count_5^post_13==count_5^post_13 && Result_4^0==Result_4^post_13 && ___cil_tmp2_7^0==___cil_tmp2_7^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 && 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 ], cost: 1 17: l12 -> l8 : Result_4^0'=Result_4^post_18, ___cil_tmp2_7^0'=___cil_tmp2_7^post_18, ___retres1_6^0'=___retres1_6^post_18, b_128^0'=b_128^post_18, b_51^0'=b_51^post_18, b_76^0'=b_76^post_18, count_5^0'=count_5^post_18, lt_12^0'=lt_12^post_18, lt_13^0'=lt_13^post_18, tmp_11^0'=tmp_11^post_18, x_8^0'=x_8^post_18, y_9^0'=y_9^post_18, z_10^0'=z_10^post_18, [ Result_4^0==Result_4^post_18 && ___cil_tmp2_7^0==___cil_tmp2_7^post_18 && ___retres1_6^0==___retres1_6^post_18 && b_128^0==b_128^post_18 && b_51^0==b_51^post_18 && b_76^0==b_76^post_18 && count_5^0==count_5^post_18 && lt_12^0==lt_12^post_18 && lt_13^0==lt_13^post_18 && tmp_11^0==tmp_11^post_18 && x_8^0==x_8^post_18 && y_9^0==y_9^post_18 && z_10^0==z_10^post_18 ], 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 : [ 1+tmp_11^0<=0 ], cost: 1 8: l1 -> l7 : [ 1<=tmp_11^0 ], cost: 1 4: l2 -> l0 : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 ], cost: 1 3: l3 -> l5 : [ 0<=-1+y_9^0-x_8^0 ], cost: 1 10: l5 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1 11: 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 9: l7 -> l6 : y_9^0'=1+y_9^0, [], cost: 1 12: l8 -> l3 : count_5^0'=count_5^post_13, [], cost: 1 17: l12 -> l8 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): 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 : [ 1+tmp_11^0<=0 ], cost: 1 8: l1 -> l7 : [ 1<=tmp_11^0 ], cost: 1 4: l2 -> l0 : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 ], cost: 1 3: l3 -> l5 : [ 0<=-1+y_9^0-x_8^0 ], cost: 1 10: l5 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1-y_9^0+z_10^0 ], cost: 1 11: 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 9: l7 -> l6 : y_9^0'=1+y_9^0, [], cost: 1 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l12 23: l1 -> l6 : y_9^0'=1+y_9^0, [ 1+tmp_11^0<=0 ], cost: 2 24: l1 -> l6 : y_9^0'=1+y_9^0, [ 1<=tmp_11^0 ], cost: 2 21: l2 -> 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, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 2 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 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 20: l3 -> l3 : x_8^0'=1+x_8^0, [ 0<=-1+y_9^0-x_8^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 18: l12 -> l3 : count_5^0'=count_5^post_13, [], 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 25. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 22. Accelerating simple loops of location 3. Accelerating the following rules: 20: l3 -> l3 : x_8^0'=1+x_8^0, [ 0<=-1+y_9^0-x_8^0 && -y_9^0+z_10^0<=0 ], cost: 2 Accelerated rule 20 with backward acceleration, yielding the new rule 26. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 20. Accelerated all simple loops using metering functions (where possible): Start location: l12 23: l1 -> l6 : y_9^0'=1+y_9^0, [ 1+tmp_11^0<=0 ], cost: 2 24: l1 -> l6 : y_9^0'=1+y_9^0, [ 1<=tmp_11^0 ], cost: 2 21: l2 -> 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, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 2 25: l2 -> [13] : [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 26: l3 -> l3 : x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2*y_9^0-2*x_8^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 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l12 23: l1 -> l6 : y_9^0'=1+y_9^0, [ 1+tmp_11^0<=0 ], cost: 2 24: l1 -> l6 : y_9^0'=1+y_9^0, [ 1<=tmp_11^0 ], cost: 2 21: l2 -> 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, [ tmp_11^0==0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 ], cost: 2 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^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 27: l6 -> [13] : [ 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 29: l6 -> l3 : x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -1+y_9^0-x_8^0>=0 ], cost: -1+2*y_9^0-2*x_8^0 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Eliminated locations (on tree-shaped paths): Start location: l12 31: 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 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^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 27: l6 -> [13] : [ 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 29: l6 -> l3 : x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && -1+y_9^0-x_8^0>=0 ], cost: -1+2*y_9^0-2*x_8^0 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Eliminated locations (on tree-shaped paths): Start location: l12 32: 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 33: 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 34: 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 && y_9^0-x_8^0>=0 ], cost: 5+2*y_9^0-2*x_8^0 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Accelerating simple loops of location 2. Accelerating the following rules: 32: 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 32 with backward acceleration, yielding the new rule 35. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 32. Accelerated all simple loops using metering functions (where possible): Start location: l12 33: 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 34: 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 && y_9^0-x_8^0>=0 ], cost: 5+2*y_9^0-2*x_8^0 35: 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 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Chained accelerated rules (with incoming rules): Start location: l12 33: 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 34: 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 && y_9^0-x_8^0>=0 ], cost: 5+2*y_9^0-2*x_8^0 19: l3 -> l2 : Result_4^0'=Result_4^post_11, ___cil_tmp2_7^0'=0, ___retres1_6^0'=0, lt_12^0'=lt_12^post_11, lt_13^0'=lt_13^post_11, tmp_11^0'=0, [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 ], cost: 2 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 36: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: -3-5*y_9^0+5*z_10^0 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Eliminated locations (on tree-shaped paths): Start location: l12 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 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_11, 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+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0<=0 ], cost: 7 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_11, 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+y_9^0-x_8^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*y_9^0-2*x_8^0 39: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0 40: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: -5*y_9^0+7*z_10^0-2*x_8^0 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Accelerating simple loops of location 3. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 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_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7 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_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7+2*y_9^0-2*x_8^0 39: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0 40: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: -5*y_9^0+7*z_10^0-2*x_8^0 Failed to prove monotonicity of the guard of rule 37. Failed to prove monotonicity of the guard of rule 38. Failed to prove monotonicity of the guard of rule 39. Failed to prove monotonicity of the guard of rule 40. [accelerate] Nesting with 4 inner and 4 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: l12 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 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_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7 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_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 7+2*y_9^0-2*x_8^0 39: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 2-5*y_9^0+5*z_10^0 40: 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: -5*y_9^0+7*z_10^0-2*x_8^0 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 Chained accelerated rules (with incoming rules): Start location: l12 28: l3 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 18: l12 -> l3 : count_5^0'=count_5^post_13, [], cost: 2 30: l12 -> l3 : count_5^0'=count_5^post_13, x_8^0'=y_9^0, [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^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_13, lt_12^0'=lt_12^post_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9 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_13, lt_12^0'=lt_12^post_11, 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+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9+2*y_9^0-2*x_8^0 43: l12 -> l3 : Result_4^0'=Result_4^post_1, ___cil_tmp2_7^0'=1, ___retres1_6^0'=1, count_5^0'=count_5^post_13, 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0 44: l12 -> l3 : Result_4^0'=Result_4^post_1, ___cil_tmp2_7^0'=1, ___retres1_6^0'=1, count_5^0'=count_5^post_13, 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+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: 2-5*y_9^0+7*z_10^0-2*x_8^0 Eliminated locations (on tree-shaped paths): Start location: l12 45: l12 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 46: l12 -> [17] : [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 47: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9+2*y_9^0-2*x_8^0 48: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0 49: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: 2-5*y_9^0+7*z_10^0-2*x_8^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l12 45: l12 -> [13] : [ 0<=-1+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ], cost: NONTERM 46: l12 -> [17] : [ -y_9^0+z_10^0<=0 && y_9^0-x_8^0>=0 ], cost: 2+2*y_9^0-2*x_8^0 47: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 1+y_9^0-z_10^0==0 && 5-b_128^0<=0 ], cost: 9+2*y_9^0-2*x_8^0 48: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 ], cost: 4-5*y_9^0+5*z_10^0 49: l12 -> [17] : [ 0<=-1+y_9^0-x_8^0 && 5-b_128^0<=0 && -1-y_9^0+z_10^0>=1 && -1+z_10^0-x_8^0>=0 ], cost: 2-5*y_9^0+7*z_10^0-2*x_8^0 Computing asymptotic complexity for rule 45 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+y_9^0-x_8^0 && 0<=-1-y_9^0+z_10^0 && 0<=4-b_128^0 ] NO