NO Initial ITS Start location: l12 Program variables: __cil_tmp2_7^0 __disjvr_0^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 0: l0 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post1, __disjvr_0^0'=__disjvr_0^post1, __retres1_6^0'=__retres1_6^post1, b_128^0'=b_128^post1, b_51^0'=b_51^post1, b_76^0'=b_76^post1, count_5^0'=count_5^post1, lt_12^0'=lt_12^post1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=tmp_11^post1, x_8^0'=x_8^post1, y_9^0'=y_9^post1, z_10^0'=z_10^post1, (0 == 0 /\ result_4^1-__cil_tmp2_7^post1 == 0 /\ lt_13^1-b_128^0 == 0 /\ -result_4^1+tmp_11^post1 == 0 /\ -b_128^post1+b_128^0 == 0 /\ -b_76^post1+b_76^0 == 0 /\ lt_12^0-lt_12^post1 == 0 /\ y_9^0-y_9^post1 == 0 /\ -count_5^post1+count_5^0 == 0 /\ -1+__retres1_6^post1 == 0 /\ b_51^0-b_51^post1 == 0 /\ __cil_tmp2_7^post1-__retres1_6^post1 == 0 /\ 5-lt_13^1 <= 0 /\ __disjvr_0^0-__disjvr_0^post1 == 0 /\ -x_8^post1+x_8^0 == 0 /\ -z_10^post1+z_10^0 == 0), cost: 1 1: l0 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post2, __disjvr_0^0'=__disjvr_0^post2, __retres1_6^0'=__retres1_6^post2, b_128^0'=b_128^post2, b_51^0'=b_51^post2, b_76^0'=b_76^post2, count_5^0'=count_5^post2, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=tmp_11^post2, x_8^0'=x_8^post2, y_9^0'=y_9^post2, z_10^0'=z_10^post2, (0 == 0 /\ y_9^0-y_9^post2 == 0 /\ lt_13^1-b_128^0 == 0 /\ result_4^1-__cil_tmp2_7^post2 == 0 /\ lt_12^1-b_128^0 == 0 /\ tmp_11^post2-result_4^1 == 0 /\ b_51^0-b_51^post2 == 0 /\ -b_128^post2+b_128^0 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ count_5^0-count_5^post2 == 0 /\ -b_76^post2+b_76^0 == 0 /\ __retres1_6^post2 == 0 /\ -__retres1_6^post2+__cil_tmp2_7^post2 == 0 /\ -z_10^post2+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ -x_8^post2+x_8^0 == 0), cost: 1 7: l1 -> l7 : __cil_tmp2_7^0'=__cil_tmp2_7^post8, __disjvr_0^0'=__disjvr_0^post8, __retres1_6^0'=__retres1_6^post8, b_128^0'=b_128^post8, b_51^0'=b_51^post8, b_76^0'=b_76^post8, count_5^0'=count_5^post8, lt_12^0'=lt_12^post8, lt_13^0'=lt_13^post8, result_4^0'=result_4^post8, tmp_11^0'=tmp_11^post8, x_8^0'=x_8^post8, y_9^0'=y_9^post8, z_10^0'=z_10^post8, (__disjvr_0^post8-__disjvr_0^0 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_128^post8+b_128^0 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ -b_76^post8+b_76^0 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0), cost: 1 4: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^post5, __disjvr_0^0'=__disjvr_0^post5, __retres1_6^0'=__retres1_6^post5, b_128^0'=b_128^post5, b_51^0'=b_51^post5, b_76^0'=b_76^post5, count_5^0'=count_5^post5, lt_12^0'=lt_12^post5, lt_13^0'=lt_13^post5, result_4^0'=result_4^post5, tmp_11^0'=tmp_11^post5, x_8^0'=x_8^post5, y_9^0'=y_9^post5, z_10^0'=z_10^post5, (-__cil_tmp2_7^post5+__cil_tmp2_7^0 == 0 /\ lt_13^0-lt_13^post5 == 0 /\ -tmp_11^0 <= 0 /\ -__retres1_6^post5+__retres1_6^0 == 0 /\ -count_5^post5+count_5^0 == 0 /\ -result_4^post5+result_4^0 == 0 /\ b_51^0-b_51^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ -z_10^post5+z_10^0 == 0 /\ lt_12^0-lt_12^post5 == 0 /\ -b_128^post5+b_128^0 == 0 /\ -y_9^post5+y_9^0 == 0 /\ b_76^0-b_76^post5 == 0 /\ -tmp_11^post5+tmp_11^0 == 0), cost: 1 2: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^post3, __disjvr_0^0'=__disjvr_0^post3, __retres1_6^0'=__retres1_6^post3, b_128^0'=b_128^post3, b_51^0'=b_51^post3, b_76^0'=b_76^post3, count_5^0'=count_5^post3, lt_12^0'=lt_12^post3, lt_13^0'=lt_13^post3, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^post3, x_8^0'=x_8^post3, y_9^0'=y_9^post3, z_10^0'=z_10^post3, (0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ y_9^0-x_8^0 <= 0 /\ -z_10^post3+z_10^0 == 0 /\ -x_8^post3+x_8^0 == 0 /\ __retres1_6^0-__retres1_6^post3 == 0 /\ -b_76^post3+b_76^0 == 0 /\ -lt_13^post3+lt_13^0 == 0 /\ -b_128^post3+b_128^0 == 0 /\ tmp_11^0-tmp_11^post3 == 0 /\ y_9^0-y_9^post3 == 0 /\ count_5^0-count_5^post3 == 0 /\ -__cil_tmp2_7^post3+__cil_tmp2_7^0 == 0 /\ b_51^0-b_51^post3 == 0 /\ lt_12^0-lt_12^post3 == 0), cost: 1 3: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^post4, __disjvr_0^0'=__disjvr_0^post4, __retres1_6^0'=__retres1_6^post4, b_128^0'=b_128^post4, b_51^0'=b_51^post4, b_76^0'=b_76^post4, count_5^0'=count_5^post4, lt_12^0'=lt_12^post4, lt_13^0'=lt_13^post4, result_4^0'=result_4^post4, tmp_11^0'=tmp_11^post4, x_8^0'=x_8^post4, y_9^0'=y_9^post4, z_10^0'=z_10^post4, (count_5^0-count_5^post4 == 0 /\ -b_76^post4+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0 /\ 1-y_9^0+x_8^0 <= 0 /\ b_51^0-b_51^post4 == 0 /\ -z_10^post4+z_10^0 == 0 /\ -x_8^post4+x_8^0 == 0 /\ result_4^0-result_4^post4 == 0 /\ lt_12^0-lt_12^post4 == 0 /\ -b_128^post4+b_128^0 == 0 /\ __retres1_6^0-__retres1_6^post4 == 0 /\ __cil_tmp2_7^0-__cil_tmp2_7^post4 == 0 /\ -tmp_11^post4+tmp_11^0 == 0 /\ y_9^0-y_9^post4 == 0 /\ lt_13^0-lt_13^post4 == 0), cost: 1 9: l5 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post10, __disjvr_0^0'=__disjvr_0^post10, __retres1_6^0'=__retres1_6^post10, b_128^0'=b_128^post10, b_51^0'=b_51^post10, b_76^0'=b_76^post10, count_5^0'=count_5^post10, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=tmp_11^post10, x_8^0'=x_8^post10, y_9^0'=y_9^post10, z_10^0'=z_10^post10, (0 == 0 /\ __retres1_6^post10 == 0 /\ -count_5^post10+count_5^0 == 0 /\ -result_4^1+tmp_11^post10 == 0 /\ b_51^0-b_51^post10 == 0 /\ x_8^0-x_8^post10 == 0 /\ result_4^1-__cil_tmp2_7^post10 == 0 /\ -z_10^post10+z_10^0 == 0 /\ b_76^0-b_76^post10 == 0 /\ __disjvr_0^0-__disjvr_0^post10 == 0 /\ -b_128^post10+b_128^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -y_9^post10+y_9^0 == 0 /\ -__retres1_6^post10+__cil_tmp2_7^post10 == 0 /\ -4+lt_13^1 <= 0), cost: 1 10: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post11, __disjvr_0^0'=__disjvr_0^post11, __retres1_6^0'=__retres1_6^post11, b_128^0'=b_128^post11, b_51^0'=b_51^post11, b_76^0'=b_76^post11, count_5^0'=count_5^post11, lt_12^0'=lt_12^post11, lt_13^0'=lt_13^post11, result_4^0'=result_4^post11, tmp_11^0'=tmp_11^post11, x_8^0'=x_8^post11, y_9^0'=y_9^post11, z_10^0'=z_10^post11, (__retres1_6^0-__retres1_6^post11 == 0 /\ -1+x_8^post11-x_8^0 == 0 /\ tmp_11^0-tmp_11^post11 == 0 /\ -b_51^post11+b_51^0 == 0 /\ result_4^0-result_4^post11 == 0 /\ -__cil_tmp2_7^post11+__cil_tmp2_7^0 == 0 /\ y_9^0-y_9^post11 == 0 /\ count_5^0-count_5^post11 == 0 /\ lt_12^0-lt_12^post11 == 0 /\ -z_10^post11+z_10^0 == 0 /\ -b_76^post11+b_76^0 == 0 /\ -lt_13^post11+lt_13^0 == 0 /\ -b_128^post11+b_128^0 == 0 /\ -__disjvr_0^post11+__disjvr_0^0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 5: l6 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post6, __disjvr_0^0'=__disjvr_0^post6, __retres1_6^0'=__retres1_6^post6, b_128^0'=b_128^post6, b_51^0'=b_51^post6, b_76^0'=b_76^post6, count_5^0'=count_5^post6, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=tmp_11^post6, x_8^0'=x_8^post6, y_9^0'=y_9^post6, z_10^0'=z_10^post6, (0 == 0 /\ -b_76^post6+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post6 == 0 /\ count_5^0-count_5^post6 == 0 /\ __retres1_6^post6 == 0 /\ -result_4^1+tmp_11^post6 == 0 /\ -__retres1_6^post6+__cil_tmp2_7^post6 == 0 /\ b_51^0-b_51^post6 == 0 /\ -b_128^post6+b_128^0 == 0 /\ y_9^0-y_9^post6 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -z_10^post6+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ result_4^1-__cil_tmp2_7^post6 == 0 /\ -x_8^post6+x_8^0 == 0), cost: 1 6: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post7, __disjvr_0^0'=__disjvr_0^post7, __retres1_6^0'=__retres1_6^post7, b_128^0'=b_128^post7, b_51^0'=b_51^post7, b_76^0'=b_76^post7, count_5^0'=count_5^post7, lt_12^0'=lt_12^post7, lt_13^0'=lt_13^post7, result_4^0'=result_4^post7, tmp_11^0'=tmp_11^post7, x_8^0'=x_8^post7, y_9^0'=y_9^post7, z_10^0'=z_10^post7, (count_5^0-count_5^post7 == 0 /\ __disjvr_0^0-__disjvr_0^post7 == 0 /\ lt_12^0-lt_12^post7 == 0 /\ -z_10^post7+z_10^0 == 0 /\ __retres1_6^0-__retres1_6^post7 == 0 /\ -tmp_11^post7+tmp_11^0 == 0 /\ b_51^0-b_51^post7 == 0 /\ lt_13^0-lt_13^post7 == 0 /\ -b_76^post7+b_76^0 == 0 /\ -__cil_tmp2_7^post7+__cil_tmp2_7^0 == 0 /\ -b_128^post7+b_128^0 == 0 /\ -y_9^post7+y_9^0 == 0 /\ -result_4^post7+result_4^0 == 0 /\ -1-x_8^0+x_8^post7 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 8: l7 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post9, __disjvr_0^0'=__disjvr_0^post9, __retres1_6^0'=__retres1_6^post9, b_128^0'=b_128^post9, b_51^0'=b_51^post9, b_76^0'=b_76^post9, count_5^0'=count_5^post9, lt_12^0'=lt_12^post9, lt_13^0'=lt_13^post9, result_4^0'=result_4^post9, tmp_11^0'=tmp_11^post9, x_8^0'=x_8^post9, y_9^0'=y_9^post9, z_10^0'=z_10^post9, (__disjvr_0^0-__disjvr_0^post9 == 0 /\ -x_8^post9+x_8^0 == 0 /\ -1-y_9^0+y_9^post9 == 0 /\ -__cil_tmp2_7^post9+__cil_tmp2_7^0 == 0 /\ -b_76^post9+b_76^0 == 0 /\ -tmp_11^post9+tmp_11^0 == 0 /\ __retres1_6^0-__retres1_6^post9 == 0 /\ result_4^0-result_4^post9 == 0 /\ lt_13^0-lt_13^post9 == 0 /\ -z_10^post9+z_10^0 == 0 /\ -b_128^post9+b_128^0 == 0 /\ -count_5^post9+count_5^0 == 0 /\ lt_12^0-lt_12^post9 == 0 /\ b_51^0-b_51^post9 == 0), cost: 1 11: l8 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post12, __disjvr_0^0'=__disjvr_0^post12, __retres1_6^0'=__retres1_6^post12, b_128^0'=b_128^post12, b_51^0'=b_51^post12, b_76^0'=b_76^post12, count_5^0'=count_5^post12, lt_12^0'=lt_12^post12, lt_13^0'=lt_13^post12, result_4^0'=result_4^post12, tmp_11^0'=tmp_11^post12, x_8^0'=x_8^post12, y_9^0'=y_9^post12, z_10^0'=z_10^post12, (0 == 0 /\ lt_12^0-lt_12^post12 == 0 /\ __disjvr_0^0-__disjvr_0^post12 == 0 /\ -__cil_tmp2_7^post12+__cil_tmp2_7^0 == 0 /\ -tmp_11^post12+tmp_11^0 == 0 /\ lt_13^0-lt_13^post12 == 0 /\ -result_4^post12+result_4^0 == 0 /\ x_8^0-x_8^post12 == 0 /\ b_51^0-b_51^post12 == 0 /\ -y_9^post12+y_9^0 == 0 /\ __retres1_6^0-__retres1_6^post12 == 0 /\ -b_128^post12+b_128^0 == 0 /\ -b_76^post12+b_76^0 == 0 /\ -z_10^post12+z_10^0 == 0), cost: 1 12: l9 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post13, __disjvr_0^0'=__disjvr_0^post13, __retres1_6^0'=__retres1_6^post13, b_128^0'=b_128^post13, b_51^0'=b_51^post13, b_76^0'=b_76^post13, count_5^0'=count_5^post13, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=tmp_11^post13, x_8^0'=x_8^post13, y_9^0'=y_9^post13, z_10^0'=z_10^post13, (0 == 0 /\ -__retres1_6^post13+__cil_tmp2_7^post13 == 0 /\ tmp_11^post13-result_4^1 == 0 /\ z_10^0-z_10^post13 == 0 /\ -__disjvr_0^post13+__disjvr_0^0 == 0 /\ -x_8^post13+x_8^0 == 0 /\ result_4^1-__cil_tmp2_7^post13 == 0 /\ -b_128^post13+b_128^0 == 0 /\ y_9^0-y_9^post13 == 0 /\ count_5^0-count_5^post13 == 0 /\ -b_76^post13+b_76^0 == 0 /\ __retres1_6^post13 == 0 /\ 1+lt_13^1 == 0 /\ 2+b_51^post13 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 13: l10 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post14, __disjvr_0^0'=__disjvr_0^post14, __retres1_6^0'=__retres1_6^post14, b_128^0'=b_128^post14, b_51^0'=b_51^post14, b_76^0'=b_76^post14, count_5^0'=count_5^post14, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=tmp_11^post14, x_8^0'=x_8^post14, y_9^0'=y_9^post14, z_10^0'=z_10^post14, (0 == 0 /\ -b_51^0+lt_12^1 == 0 /\ -b_51^0+lt_13^1 == 0 /\ result_4^1-__cil_tmp2_7^post14 == 0 /\ -x_8^post14+x_8^0 == 0 /\ -b_128^post14+b_128^0 == 0 /\ -z_10^post14+z_10^0 == 0 /\ -result_4^1+tmp_11^post14 == 0 /\ -count_5^post14+count_5^0 == 0 /\ y_9^0-y_9^post14 == 0 /\ b_51^0-b_51^post14 == 0 /\ __cil_tmp2_7^post14-__retres1_6^post14 == 0 /\ __retres1_6^post14 == 0 /\ __disjvr_0^0-__disjvr_0^post14 == 0 /\ 1-b_51^0+b_76^post14 == 0 /\ -4+lt_13^1 <= 0), cost: 1 14: l10 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post15, __disjvr_0^0'=__disjvr_0^post15, __retres1_6^0'=__retres1_6^post15, b_128^0'=b_128^post15, b_51^0'=b_51^post15, b_76^0'=b_76^post15, count_5^0'=count_5^post15, lt_12^0'=lt_12^post15, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=tmp_11^post15, x_8^0'=x_8^post15, y_9^0'=y_9^post15, z_10^0'=z_10^post15, (0 == 0 /\ lt_12^0-lt_12^post15 == 0 /\ x_8^0-x_8^post15 == 0 /\ -1+__retres1_6^post15 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -b_128^post15+b_128^0 == 0 /\ b_51^0-b_51^post15 == 0 /\ result_4^1-__cil_tmp2_7^post15 == 0 /\ __disjvr_0^0-__disjvr_0^post15 == 0 /\ -__retres1_6^post15+__cil_tmp2_7^post15 == 0 /\ -result_4^1+tmp_11^post15 == 0 /\ -b_76^post15+b_76^0 == 0 /\ -count_5^post15+count_5^0 == 0 /\ -z_10^post15+z_10^0 == 0 /\ y_9^0-y_9^post15 == 0 /\ 5-lt_13^1 <= 0), cost: 1 15: l11 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post16, __disjvr_0^0'=__disjvr_0^post16, __retres1_6^0'=__retres1_6^post16, b_128^0'=b_128^post16, b_51^0'=b_51^post16, b_76^0'=b_76^post16, count_5^0'=count_5^post16, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=tmp_11^post16, x_8^0'=x_8^post16, y_9^0'=y_9^post16, z_10^0'=z_10^post16, (0 == 0 /\ -z_10^post16+z_10^0 == 0 /\ -result_4^1+tmp_11^post16 == 0 /\ -y_9^post16+y_9^0 == 0 /\ 2+b_128^post16 == 0 /\ count_5^0-count_5^post16 == 0 /\ x_8^0-x_8^post16 == 0 /\ b_51^0-b_51^post16 == 0 /\ -b_76^post16+b_76^0 == 0 /\ result_4^1-__cil_tmp2_7^post16 == 0 /\ __retres1_6^post16 == 0 /\ __disjvr_0^0-__disjvr_0^post16 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0 /\ -__retres1_6^post16+__cil_tmp2_7^post16 == 0), cost: 1 16: l12 -> l8 : __cil_tmp2_7^0'=__cil_tmp2_7^post17, __disjvr_0^0'=__disjvr_0^post17, __retres1_6^0'=__retres1_6^post17, b_128^0'=b_128^post17, b_51^0'=b_51^post17, b_76^0'=b_76^post17, count_5^0'=count_5^post17, lt_12^0'=lt_12^post17, lt_13^0'=lt_13^post17, result_4^0'=result_4^post17, tmp_11^0'=tmp_11^post17, x_8^0'=x_8^post17, y_9^0'=y_9^post17, z_10^0'=z_10^post17, (-b_128^post17+b_128^0 == 0 /\ -b_51^post17+b_51^0 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 Chained Linear Paths Start location: l12 Program variables: __cil_tmp2_7^0 __disjvr_0^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 0: l0 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post1, __disjvr_0^0'=__disjvr_0^post1, __retres1_6^0'=__retres1_6^post1, b_128^0'=b_128^post1, b_51^0'=b_51^post1, b_76^0'=b_76^post1, count_5^0'=count_5^post1, lt_12^0'=lt_12^post1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=tmp_11^post1, x_8^0'=x_8^post1, y_9^0'=y_9^post1, z_10^0'=z_10^post1, (0 == 0 /\ result_4^1-__cil_tmp2_7^post1 == 0 /\ lt_13^1-b_128^0 == 0 /\ -result_4^1+tmp_11^post1 == 0 /\ -b_128^post1+b_128^0 == 0 /\ -b_76^post1+b_76^0 == 0 /\ lt_12^0-lt_12^post1 == 0 /\ y_9^0-y_9^post1 == 0 /\ -count_5^post1+count_5^0 == 0 /\ -1+__retres1_6^post1 == 0 /\ b_51^0-b_51^post1 == 0 /\ __cil_tmp2_7^post1-__retres1_6^post1 == 0 /\ 5-lt_13^1 <= 0 /\ __disjvr_0^0-__disjvr_0^post1 == 0 /\ -x_8^post1+x_8^0 == 0 /\ -z_10^post1+z_10^0 == 0), cost: 1 1: l0 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post2, __disjvr_0^0'=__disjvr_0^post2, __retres1_6^0'=__retres1_6^post2, b_128^0'=b_128^post2, b_51^0'=b_51^post2, b_76^0'=b_76^post2, count_5^0'=count_5^post2, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=tmp_11^post2, x_8^0'=x_8^post2, y_9^0'=y_9^post2, z_10^0'=z_10^post2, (0 == 0 /\ y_9^0-y_9^post2 == 0 /\ lt_13^1-b_128^0 == 0 /\ result_4^1-__cil_tmp2_7^post2 == 0 /\ lt_12^1-b_128^0 == 0 /\ tmp_11^post2-result_4^1 == 0 /\ b_51^0-b_51^post2 == 0 /\ -b_128^post2+b_128^0 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ count_5^0-count_5^post2 == 0 /\ -b_76^post2+b_76^0 == 0 /\ __retres1_6^post2 == 0 /\ -__retres1_6^post2+__cil_tmp2_7^post2 == 0 /\ -z_10^post2+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ -x_8^post2+x_8^0 == 0), cost: 1 18: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post9, __disjvr_0^0'=__disjvr_0^post9, __retres1_6^0'=__retres1_6^post9, b_128^0'=b_128^post9, b_51^0'=b_51^post9, b_76^0'=b_76^post9, count_5^0'=count_5^post9, lt_12^0'=lt_12^post9, lt_13^0'=lt_13^post9, result_4^0'=result_4^post9, tmp_11^0'=tmp_11^post9, x_8^0'=x_8^post9, y_9^0'=y_9^post9, z_10^0'=z_10^post9, (__disjvr_0^post8-__disjvr_0^0 == 0 /\ -1-y_9^post8+y_9^post9 == 0 /\ -count_5^post9+count_5^post8 == 0 /\ -b_128^post9+b_128^post8 == 0 /\ b_76^post8-b_76^post9 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_51^post9+b_51^post8 == 0 /\ -b_128^post8+b_128^0 == 0 /\ -tmp_11^post9+tmp_11^post8 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ __retres1_6^post8-__retres1_6^post9 == 0 /\ result_4^post8-result_4^post9 == 0 /\ -b_76^post8+b_76^0 == 0 /\ -lt_12^post9+lt_12^post8 == 0 /\ x_8^post8-x_8^post9 == 0 /\ __disjvr_0^post8-__disjvr_0^post9 == 0 /\ -z_10^post9+z_10^post8 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0 /\ -__cil_tmp2_7^post9+__cil_tmp2_7^post8 == 0 /\ lt_13^post8-lt_13^post9 == 0), cost: 1 4: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^post5, __disjvr_0^0'=__disjvr_0^post5, __retres1_6^0'=__retres1_6^post5, b_128^0'=b_128^post5, b_51^0'=b_51^post5, b_76^0'=b_76^post5, count_5^0'=count_5^post5, lt_12^0'=lt_12^post5, lt_13^0'=lt_13^post5, result_4^0'=result_4^post5, tmp_11^0'=tmp_11^post5, x_8^0'=x_8^post5, y_9^0'=y_9^post5, z_10^0'=z_10^post5, (-__cil_tmp2_7^post5+__cil_tmp2_7^0 == 0 /\ lt_13^0-lt_13^post5 == 0 /\ -tmp_11^0 <= 0 /\ -__retres1_6^post5+__retres1_6^0 == 0 /\ -count_5^post5+count_5^0 == 0 /\ -result_4^post5+result_4^0 == 0 /\ b_51^0-b_51^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ -z_10^post5+z_10^0 == 0 /\ lt_12^0-lt_12^post5 == 0 /\ -b_128^post5+b_128^0 == 0 /\ -y_9^post5+y_9^0 == 0 /\ b_76^0-b_76^post5 == 0 /\ -tmp_11^post5+tmp_11^0 == 0), cost: 1 2: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^post3, __disjvr_0^0'=__disjvr_0^post3, __retres1_6^0'=__retres1_6^post3, b_128^0'=b_128^post3, b_51^0'=b_51^post3, b_76^0'=b_76^post3, count_5^0'=count_5^post3, lt_12^0'=lt_12^post3, lt_13^0'=lt_13^post3, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^post3, x_8^0'=x_8^post3, y_9^0'=y_9^post3, z_10^0'=z_10^post3, (0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ y_9^0-x_8^0 <= 0 /\ -z_10^post3+z_10^0 == 0 /\ -x_8^post3+x_8^0 == 0 /\ __retres1_6^0-__retres1_6^post3 == 0 /\ -b_76^post3+b_76^0 == 0 /\ -lt_13^post3+lt_13^0 == 0 /\ -b_128^post3+b_128^0 == 0 /\ tmp_11^0-tmp_11^post3 == 0 /\ y_9^0-y_9^post3 == 0 /\ count_5^0-count_5^post3 == 0 /\ -__cil_tmp2_7^post3+__cil_tmp2_7^0 == 0 /\ b_51^0-b_51^post3 == 0 /\ lt_12^0-lt_12^post3 == 0), cost: 1 3: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^post4, __disjvr_0^0'=__disjvr_0^post4, __retres1_6^0'=__retres1_6^post4, b_128^0'=b_128^post4, b_51^0'=b_51^post4, b_76^0'=b_76^post4, count_5^0'=count_5^post4, lt_12^0'=lt_12^post4, lt_13^0'=lt_13^post4, result_4^0'=result_4^post4, tmp_11^0'=tmp_11^post4, x_8^0'=x_8^post4, y_9^0'=y_9^post4, z_10^0'=z_10^post4, (count_5^0-count_5^post4 == 0 /\ -b_76^post4+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0 /\ 1-y_9^0+x_8^0 <= 0 /\ b_51^0-b_51^post4 == 0 /\ -z_10^post4+z_10^0 == 0 /\ -x_8^post4+x_8^0 == 0 /\ result_4^0-result_4^post4 == 0 /\ lt_12^0-lt_12^post4 == 0 /\ -b_128^post4+b_128^0 == 0 /\ __retres1_6^0-__retres1_6^post4 == 0 /\ __cil_tmp2_7^0-__cil_tmp2_7^post4 == 0 /\ -tmp_11^post4+tmp_11^0 == 0 /\ y_9^0-y_9^post4 == 0 /\ lt_13^0-lt_13^post4 == 0), cost: 1 9: l5 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post10, __disjvr_0^0'=__disjvr_0^post10, __retres1_6^0'=__retres1_6^post10, b_128^0'=b_128^post10, b_51^0'=b_51^post10, b_76^0'=b_76^post10, count_5^0'=count_5^post10, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=tmp_11^post10, x_8^0'=x_8^post10, y_9^0'=y_9^post10, z_10^0'=z_10^post10, (0 == 0 /\ __retres1_6^post10 == 0 /\ -count_5^post10+count_5^0 == 0 /\ -result_4^1+tmp_11^post10 == 0 /\ b_51^0-b_51^post10 == 0 /\ x_8^0-x_8^post10 == 0 /\ result_4^1-__cil_tmp2_7^post10 == 0 /\ -z_10^post10+z_10^0 == 0 /\ b_76^0-b_76^post10 == 0 /\ __disjvr_0^0-__disjvr_0^post10 == 0 /\ -b_128^post10+b_128^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -y_9^post10+y_9^0 == 0 /\ -__retres1_6^post10+__cil_tmp2_7^post10 == 0 /\ -4+lt_13^1 <= 0), cost: 1 10: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post11, __disjvr_0^0'=__disjvr_0^post11, __retres1_6^0'=__retres1_6^post11, b_128^0'=b_128^post11, b_51^0'=b_51^post11, b_76^0'=b_76^post11, count_5^0'=count_5^post11, lt_12^0'=lt_12^post11, lt_13^0'=lt_13^post11, result_4^0'=result_4^post11, tmp_11^0'=tmp_11^post11, x_8^0'=x_8^post11, y_9^0'=y_9^post11, z_10^0'=z_10^post11, (__retres1_6^0-__retres1_6^post11 == 0 /\ -1+x_8^post11-x_8^0 == 0 /\ tmp_11^0-tmp_11^post11 == 0 /\ -b_51^post11+b_51^0 == 0 /\ result_4^0-result_4^post11 == 0 /\ -__cil_tmp2_7^post11+__cil_tmp2_7^0 == 0 /\ y_9^0-y_9^post11 == 0 /\ count_5^0-count_5^post11 == 0 /\ lt_12^0-lt_12^post11 == 0 /\ -z_10^post11+z_10^0 == 0 /\ -b_76^post11+b_76^0 == 0 /\ -lt_13^post11+lt_13^0 == 0 /\ -b_128^post11+b_128^0 == 0 /\ -__disjvr_0^post11+__disjvr_0^0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 5: l6 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post6, __disjvr_0^0'=__disjvr_0^post6, __retres1_6^0'=__retres1_6^post6, b_128^0'=b_128^post6, b_51^0'=b_51^post6, b_76^0'=b_76^post6, count_5^0'=count_5^post6, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=tmp_11^post6, x_8^0'=x_8^post6, y_9^0'=y_9^post6, z_10^0'=z_10^post6, (0 == 0 /\ -b_76^post6+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post6 == 0 /\ count_5^0-count_5^post6 == 0 /\ __retres1_6^post6 == 0 /\ -result_4^1+tmp_11^post6 == 0 /\ -__retres1_6^post6+__cil_tmp2_7^post6 == 0 /\ b_51^0-b_51^post6 == 0 /\ -b_128^post6+b_128^0 == 0 /\ y_9^0-y_9^post6 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -z_10^post6+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ result_4^1-__cil_tmp2_7^post6 == 0 /\ -x_8^post6+x_8^0 == 0), cost: 1 6: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post7, __disjvr_0^0'=__disjvr_0^post7, __retres1_6^0'=__retres1_6^post7, b_128^0'=b_128^post7, b_51^0'=b_51^post7, b_76^0'=b_76^post7, count_5^0'=count_5^post7, lt_12^0'=lt_12^post7, lt_13^0'=lt_13^post7, result_4^0'=result_4^post7, tmp_11^0'=tmp_11^post7, x_8^0'=x_8^post7, y_9^0'=y_9^post7, z_10^0'=z_10^post7, (count_5^0-count_5^post7 == 0 /\ __disjvr_0^0-__disjvr_0^post7 == 0 /\ lt_12^0-lt_12^post7 == 0 /\ -z_10^post7+z_10^0 == 0 /\ __retres1_6^0-__retres1_6^post7 == 0 /\ -tmp_11^post7+tmp_11^0 == 0 /\ b_51^0-b_51^post7 == 0 /\ lt_13^0-lt_13^post7 == 0 /\ -b_76^post7+b_76^0 == 0 /\ -__cil_tmp2_7^post7+__cil_tmp2_7^0 == 0 /\ -b_128^post7+b_128^0 == 0 /\ -y_9^post7+y_9^0 == 0 /\ -result_4^post7+result_4^0 == 0 /\ -1-x_8^0+x_8^post7 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 12: l9 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post13, __disjvr_0^0'=__disjvr_0^post13, __retres1_6^0'=__retres1_6^post13, b_128^0'=b_128^post13, b_51^0'=b_51^post13, b_76^0'=b_76^post13, count_5^0'=count_5^post13, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=tmp_11^post13, x_8^0'=x_8^post13, y_9^0'=y_9^post13, z_10^0'=z_10^post13, (0 == 0 /\ -__retres1_6^post13+__cil_tmp2_7^post13 == 0 /\ tmp_11^post13-result_4^1 == 0 /\ z_10^0-z_10^post13 == 0 /\ -__disjvr_0^post13+__disjvr_0^0 == 0 /\ -x_8^post13+x_8^0 == 0 /\ result_4^1-__cil_tmp2_7^post13 == 0 /\ -b_128^post13+b_128^0 == 0 /\ y_9^0-y_9^post13 == 0 /\ count_5^0-count_5^post13 == 0 /\ -b_76^post13+b_76^0 == 0 /\ __retres1_6^post13 == 0 /\ 1+lt_13^1 == 0 /\ 2+b_51^post13 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 13: l10 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post14, __disjvr_0^0'=__disjvr_0^post14, __retres1_6^0'=__retres1_6^post14, b_128^0'=b_128^post14, b_51^0'=b_51^post14, b_76^0'=b_76^post14, count_5^0'=count_5^post14, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=tmp_11^post14, x_8^0'=x_8^post14, y_9^0'=y_9^post14, z_10^0'=z_10^post14, (0 == 0 /\ -b_51^0+lt_12^1 == 0 /\ -b_51^0+lt_13^1 == 0 /\ result_4^1-__cil_tmp2_7^post14 == 0 /\ -x_8^post14+x_8^0 == 0 /\ -b_128^post14+b_128^0 == 0 /\ -z_10^post14+z_10^0 == 0 /\ -result_4^1+tmp_11^post14 == 0 /\ -count_5^post14+count_5^0 == 0 /\ y_9^0-y_9^post14 == 0 /\ b_51^0-b_51^post14 == 0 /\ __cil_tmp2_7^post14-__retres1_6^post14 == 0 /\ __retres1_6^post14 == 0 /\ __disjvr_0^0-__disjvr_0^post14 == 0 /\ 1-b_51^0+b_76^post14 == 0 /\ -4+lt_13^1 <= 0), cost: 1 14: l10 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post15, __disjvr_0^0'=__disjvr_0^post15, __retres1_6^0'=__retres1_6^post15, b_128^0'=b_128^post15, b_51^0'=b_51^post15, b_76^0'=b_76^post15, count_5^0'=count_5^post15, lt_12^0'=lt_12^post15, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=tmp_11^post15, x_8^0'=x_8^post15, y_9^0'=y_9^post15, z_10^0'=z_10^post15, (0 == 0 /\ lt_12^0-lt_12^post15 == 0 /\ x_8^0-x_8^post15 == 0 /\ -1+__retres1_6^post15 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -b_128^post15+b_128^0 == 0 /\ b_51^0-b_51^post15 == 0 /\ result_4^1-__cil_tmp2_7^post15 == 0 /\ __disjvr_0^0-__disjvr_0^post15 == 0 /\ -__retres1_6^post15+__cil_tmp2_7^post15 == 0 /\ -result_4^1+tmp_11^post15 == 0 /\ -b_76^post15+b_76^0 == 0 /\ -count_5^post15+count_5^0 == 0 /\ -z_10^post15+z_10^0 == 0 /\ y_9^0-y_9^post15 == 0 /\ 5-lt_13^1 <= 0), cost: 1 15: l11 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post16, __disjvr_0^0'=__disjvr_0^post16, __retres1_6^0'=__retres1_6^post16, b_128^0'=b_128^post16, b_51^0'=b_51^post16, b_76^0'=b_76^post16, count_5^0'=count_5^post16, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=tmp_11^post16, x_8^0'=x_8^post16, y_9^0'=y_9^post16, z_10^0'=z_10^post16, (0 == 0 /\ -z_10^post16+z_10^0 == 0 /\ -result_4^1+tmp_11^post16 == 0 /\ -y_9^post16+y_9^0 == 0 /\ 2+b_128^post16 == 0 /\ count_5^0-count_5^post16 == 0 /\ x_8^0-x_8^post16 == 0 /\ b_51^0-b_51^post16 == 0 /\ -b_76^post16+b_76^0 == 0 /\ result_4^1-__cil_tmp2_7^post16 == 0 /\ __retres1_6^post16 == 0 /\ __disjvr_0^0-__disjvr_0^post16 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0 /\ -__retres1_6^post16+__cil_tmp2_7^post16 == 0), cost: 1 17: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post12, __disjvr_0^0'=__disjvr_0^post12, __retres1_6^0'=__retres1_6^post12, b_128^0'=b_128^post12, b_51^0'=b_51^post12, b_76^0'=b_76^post12, count_5^0'=count_5^post12, lt_12^0'=lt_12^post12, lt_13^0'=lt_13^post12, result_4^0'=result_4^post12, tmp_11^0'=tmp_11^post12, x_8^0'=x_8^post12, y_9^0'=y_9^post12, z_10^0'=z_10^post12, (0 == 0 /\ -b_128^post17+b_128^0 == 0 /\ b_51^post17-b_51^post12 == 0 /\ -b_51^post17+b_51^0 == 0 /\ x_8^post17-x_8^post12 == 0 /\ -y_9^post12+y_9^post17 == 0 /\ -result_4^post12+result_4^post17 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__cil_tmp2_7^post12+__cil_tmp2_7^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ -lt_12^post12+lt_12^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ __retres1_6^post17-__retres1_6^post12 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ lt_13^post17-lt_13^post12 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ -b_76^post12+b_76^post17 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -tmp_11^post12+tmp_11^post17 == 0 /\ __disjvr_0^post17-__disjvr_0^post12 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_128^post12+b_128^post17 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -z_10^post12+z_10^post17 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 Eliminating location l8 by chaining: Applied chaining First rule: l12 -> l8 : __cil_tmp2_7^0'=__cil_tmp2_7^post17, __disjvr_0^0'=__disjvr_0^post17, __retres1_6^0'=__retres1_6^post17, b_128^0'=b_128^post17, b_51^0'=b_51^post17, b_76^0'=b_76^post17, count_5^0'=count_5^post17, lt_12^0'=lt_12^post17, lt_13^0'=lt_13^post17, result_4^0'=result_4^post17, tmp_11^0'=tmp_11^post17, x_8^0'=x_8^post17, y_9^0'=y_9^post17, z_10^0'=z_10^post17, (-b_128^post17+b_128^0 == 0 /\ -b_51^post17+b_51^0 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 Second rule: l8 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post12, __disjvr_0^0'=__disjvr_0^post12, __retres1_6^0'=__retres1_6^post12, b_128^0'=b_128^post12, b_51^0'=b_51^post12, b_76^0'=b_76^post12, count_5^0'=count_5^post12, lt_12^0'=lt_12^post12, lt_13^0'=lt_13^post12, result_4^0'=result_4^post12, tmp_11^0'=tmp_11^post12, x_8^0'=x_8^post12, y_9^0'=y_9^post12, z_10^0'=z_10^post12, (0 == 0 /\ lt_12^0-lt_12^post12 == 0 /\ __disjvr_0^0-__disjvr_0^post12 == 0 /\ -__cil_tmp2_7^post12+__cil_tmp2_7^0 == 0 /\ -tmp_11^post12+tmp_11^0 == 0 /\ lt_13^0-lt_13^post12 == 0 /\ -result_4^post12+result_4^0 == 0 /\ x_8^0-x_8^post12 == 0 /\ b_51^0-b_51^post12 == 0 /\ -y_9^post12+y_9^0 == 0 /\ __retres1_6^0-__retres1_6^post12 == 0 /\ -b_128^post12+b_128^0 == 0 /\ -b_76^post12+b_76^0 == 0 /\ -z_10^post12+z_10^0 == 0), cost: 1 New rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post12, __disjvr_0^0'=__disjvr_0^post12, __retres1_6^0'=__retres1_6^post12, b_128^0'=b_128^post12, b_51^0'=b_51^post12, b_76^0'=b_76^post12, count_5^0'=count_5^post12, lt_12^0'=lt_12^post12, lt_13^0'=lt_13^post12, result_4^0'=result_4^post12, tmp_11^0'=tmp_11^post12, x_8^0'=x_8^post12, y_9^0'=y_9^post12, z_10^0'=z_10^post12, (0 == 0 /\ -b_128^post17+b_128^0 == 0 /\ b_51^post17-b_51^post12 == 0 /\ -b_51^post17+b_51^0 == 0 /\ x_8^post17-x_8^post12 == 0 /\ -y_9^post12+y_9^post17 == 0 /\ -result_4^post12+result_4^post17 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__cil_tmp2_7^post12+__cil_tmp2_7^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ -lt_12^post12+lt_12^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ __retres1_6^post17-__retres1_6^post12 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ lt_13^post17-lt_13^post12 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ -b_76^post12+b_76^post17 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -tmp_11^post12+tmp_11^post17 == 0 /\ __disjvr_0^post17-__disjvr_0^post12 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_128^post12+b_128^post17 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -z_10^post12+z_10^post17 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 Applied deletion Removed the following rules: 11 16 Eliminating location l7 by chaining: Applied chaining First rule: l1 -> l7 : __cil_tmp2_7^0'=__cil_tmp2_7^post8, __disjvr_0^0'=__disjvr_0^post8, __retres1_6^0'=__retres1_6^post8, b_128^0'=b_128^post8, b_51^0'=b_51^post8, b_76^0'=b_76^post8, count_5^0'=count_5^post8, lt_12^0'=lt_12^post8, lt_13^0'=lt_13^post8, result_4^0'=result_4^post8, tmp_11^0'=tmp_11^post8, x_8^0'=x_8^post8, y_9^0'=y_9^post8, z_10^0'=z_10^post8, (__disjvr_0^post8-__disjvr_0^0 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_128^post8+b_128^0 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ -b_76^post8+b_76^0 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0), cost: 1 Second rule: l7 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post9, __disjvr_0^0'=__disjvr_0^post9, __retres1_6^0'=__retres1_6^post9, b_128^0'=b_128^post9, b_51^0'=b_51^post9, b_76^0'=b_76^post9, count_5^0'=count_5^post9, lt_12^0'=lt_12^post9, lt_13^0'=lt_13^post9, result_4^0'=result_4^post9, tmp_11^0'=tmp_11^post9, x_8^0'=x_8^post9, y_9^0'=y_9^post9, z_10^0'=z_10^post9, (__disjvr_0^0-__disjvr_0^post9 == 0 /\ -x_8^post9+x_8^0 == 0 /\ -1-y_9^0+y_9^post9 == 0 /\ -__cil_tmp2_7^post9+__cil_tmp2_7^0 == 0 /\ -b_76^post9+b_76^0 == 0 /\ -tmp_11^post9+tmp_11^0 == 0 /\ __retres1_6^0-__retres1_6^post9 == 0 /\ result_4^0-result_4^post9 == 0 /\ lt_13^0-lt_13^post9 == 0 /\ -z_10^post9+z_10^0 == 0 /\ -b_128^post9+b_128^0 == 0 /\ -count_5^post9+count_5^0 == 0 /\ lt_12^0-lt_12^post9 == 0 /\ b_51^0-b_51^post9 == 0), cost: 1 New rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post9, __disjvr_0^0'=__disjvr_0^post9, __retres1_6^0'=__retres1_6^post9, b_128^0'=b_128^post9, b_51^0'=b_51^post9, b_76^0'=b_76^post9, count_5^0'=count_5^post9, lt_12^0'=lt_12^post9, lt_13^0'=lt_13^post9, result_4^0'=result_4^post9, tmp_11^0'=tmp_11^post9, x_8^0'=x_8^post9, y_9^0'=y_9^post9, z_10^0'=z_10^post9, (__disjvr_0^post8-__disjvr_0^0 == 0 /\ -1-y_9^post8+y_9^post9 == 0 /\ -count_5^post9+count_5^post8 == 0 /\ -b_128^post9+b_128^post8 == 0 /\ b_76^post8-b_76^post9 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_51^post9+b_51^post8 == 0 /\ -b_128^post8+b_128^0 == 0 /\ -tmp_11^post9+tmp_11^post8 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ __retres1_6^post8-__retres1_6^post9 == 0 /\ result_4^post8-result_4^post9 == 0 /\ -b_76^post8+b_76^0 == 0 /\ -lt_12^post9+lt_12^post8 == 0 /\ x_8^post8-x_8^post9 == 0 /\ __disjvr_0^post8-__disjvr_0^post9 == 0 /\ -z_10^post9+z_10^post8 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0 /\ -__cil_tmp2_7^post9+__cil_tmp2_7^post8 == 0 /\ lt_13^post8-lt_13^post9 == 0), cost: 1 Applied deletion Removed the following rules: 7 8 Simplified Transitions Start location: l12 Program variables: __cil_tmp2_7^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 19: l0 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, 5-b_128^0 <= 0, cost: 1 20: l0 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, -4+b_128^0 <= 0, cost: 1 33: l1 -> l6 : y_9^0'=1+y_9^0, T, cost: 1 23: l2 -> l0 : (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 21: l3 -> l4 : result_4^0'=result_4^post3, y_9^0-x_8^0 <= 0, cost: 1 22: l3 -> l5 : 1-y_9^0+x_8^0 <= 0, cost: 1 26: l5 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 27: l5 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 24: l6 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 25: l6 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 28: l9 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_51^0'=-2, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, T, cost: 1 29: l10 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_76^0'=-1+b_51^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, -4+b_51^0 <= 0, cost: 1 30: l10 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, 5-b_51^0 <= 0, cost: 1 31: l11 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_128^0'=-2, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, T, cost: 1 32: l12 -> l3 : count_5^0'=count_5^post12, T, cost: 1 Propagated Equalities Original rule: l0 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post1, __disjvr_0^0'=__disjvr_0^post1, __retres1_6^0'=__retres1_6^post1, b_128^0'=b_128^post1, b_51^0'=b_51^post1, b_76^0'=b_76^post1, count_5^0'=count_5^post1, lt_12^0'=lt_12^post1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=tmp_11^post1, x_8^0'=x_8^post1, y_9^0'=y_9^post1, z_10^0'=z_10^post1, (0 == 0 /\ result_4^1-__cil_tmp2_7^post1 == 0 /\ lt_13^1-b_128^0 == 0 /\ -result_4^1+tmp_11^post1 == 0 /\ -b_128^post1+b_128^0 == 0 /\ -b_76^post1+b_76^0 == 0 /\ lt_12^0-lt_12^post1 == 0 /\ y_9^0-y_9^post1 == 0 /\ -count_5^post1+count_5^0 == 0 /\ -1+__retres1_6^post1 == 0 /\ b_51^0-b_51^post1 == 0 /\ __cil_tmp2_7^post1-__retres1_6^post1 == 0 /\ 5-lt_13^1 <= 0 /\ __disjvr_0^0-__disjvr_0^post1 == 0 /\ -x_8^post1+x_8^0 == 0 /\ -z_10^post1+z_10^0 == 0), cost: 1 New rule: l0 -> l1 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ lt_13^1-b_128^0 == 0 /\ -1+result_4^1 == 0 /\ 5-lt_13^1 <= 0), cost: 1 propagated equality __cil_tmp2_7^post1 = result_4^1 propagated equality tmp_11^post1 = result_4^1 propagated equality b_128^post1 = b_128^0 propagated equality b_76^post1 = b_76^0 propagated equality lt_12^post1 = lt_12^0 propagated equality y_9^post1 = y_9^0 propagated equality count_5^post1 = count_5^0 propagated equality __retres1_6^post1 = 1 propagated equality b_51^post1 = b_51^0 propagated equality __disjvr_0^post1 = __disjvr_0^0 propagated equality x_8^post1 = x_8^0 propagated equality z_10^post1 = z_10^0 Propagated Equalities Original rule: l0 -> l1 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ lt_13^1-b_128^0 == 0 /\ -1+result_4^1 == 0 /\ 5-lt_13^1 <= 0), cost: 1 New rule: l0 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 5-b_128^0 <= 0), cost: 1 propagated equality lt_13^1 = b_128^0 propagated equality result_4^1 = 1 Simplified Guard Original rule: l0 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 5-b_128^0 <= 0), cost: 1 New rule: l0 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 5-b_128^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l0 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 5-b_128^0 <= 0, cost: 1 New rule: l0 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, 5-b_128^0 <= 0, cost: 1 Propagated Equalities Original rule: l0 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post2, __disjvr_0^0'=__disjvr_0^post2, __retres1_6^0'=__retres1_6^post2, b_128^0'=b_128^post2, b_51^0'=b_51^post2, b_76^0'=b_76^post2, count_5^0'=count_5^post2, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=tmp_11^post2, x_8^0'=x_8^post2, y_9^0'=y_9^post2, z_10^0'=z_10^post2, (0 == 0 /\ y_9^0-y_9^post2 == 0 /\ lt_13^1-b_128^0 == 0 /\ result_4^1-__cil_tmp2_7^post2 == 0 /\ lt_12^1-b_128^0 == 0 /\ tmp_11^post2-result_4^1 == 0 /\ b_51^0-b_51^post2 == 0 /\ -b_128^post2+b_128^0 == 0 /\ __disjvr_0^0-__disjvr_0^post2 == 0 /\ count_5^0-count_5^post2 == 0 /\ -b_76^post2+b_76^0 == 0 /\ __retres1_6^post2 == 0 /\ -__retres1_6^post2+__cil_tmp2_7^post2 == 0 /\ -z_10^post2+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ -x_8^post2+x_8^0 == 0), cost: 1 New rule: l0 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ lt_13^1-b_128^0 == 0 /\ lt_12^1-b_128^0 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality y_9^post2 = y_9^0 propagated equality __cil_tmp2_7^post2 = result_4^1 propagated equality tmp_11^post2 = result_4^1 propagated equality b_51^post2 = b_51^0 propagated equality b_128^post2 = b_128^0 propagated equality __disjvr_0^post2 = __disjvr_0^0 propagated equality count_5^post2 = count_5^0 propagated equality b_76^post2 = b_76^0 propagated equality __retres1_6^post2 = 0 propagated equality z_10^post2 = z_10^0 propagated equality x_8^post2 = x_8^0 Propagated Equalities Original rule: l0 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ lt_13^1-b_128^0 == 0 /\ lt_12^1-b_128^0 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l0 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4+b_128^0 <= 0), cost: 1 propagated equality result_4^1 = 0 propagated equality lt_13^1 = b_128^0 propagated equality lt_12^1 = b_128^0 Simplified Guard Original rule: l0 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4+b_128^0 <= 0), cost: 1 New rule: l0 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -4+b_128^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l0 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -4+b_128^0 <= 0, cost: 1 New rule: l0 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, -4+b_128^0 <= 0, cost: 1 Propagated Equalities Original rule: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^post3, __disjvr_0^0'=__disjvr_0^post3, __retres1_6^0'=__retres1_6^post3, b_128^0'=b_128^post3, b_51^0'=b_51^post3, b_76^0'=b_76^post3, count_5^0'=count_5^post3, lt_12^0'=lt_12^post3, lt_13^0'=lt_13^post3, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^post3, x_8^0'=x_8^post3, y_9^0'=y_9^post3, z_10^0'=z_10^post3, (0 == 0 /\ __disjvr_0^0-__disjvr_0^post3 == 0 /\ y_9^0-x_8^0 <= 0 /\ -z_10^post3+z_10^0 == 0 /\ -x_8^post3+x_8^0 == 0 /\ __retres1_6^0-__retres1_6^post3 == 0 /\ -b_76^post3+b_76^0 == 0 /\ -lt_13^post3+lt_13^0 == 0 /\ -b_128^post3+b_128^0 == 0 /\ tmp_11^0-tmp_11^post3 == 0 /\ y_9^0-y_9^post3 == 0 /\ count_5^0-count_5^post3 == 0 /\ -__cil_tmp2_7^post3+__cil_tmp2_7^0 == 0 /\ b_51^0-b_51^post3 == 0 /\ lt_12^0-lt_12^post3 == 0), cost: 1 New rule: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ y_9^0-x_8^0 <= 0), cost: 1 propagated equality __disjvr_0^post3 = __disjvr_0^0 propagated equality z_10^post3 = z_10^0 propagated equality x_8^post3 = x_8^0 propagated equality __retres1_6^post3 = __retres1_6^0 propagated equality b_76^post3 = b_76^0 propagated equality lt_13^post3 = lt_13^0 propagated equality b_128^post3 = b_128^0 propagated equality tmp_11^post3 = tmp_11^0 propagated equality y_9^post3 = y_9^0 propagated equality count_5^post3 = count_5^0 propagated equality __cil_tmp2_7^post3 = __cil_tmp2_7^0 propagated equality b_51^post3 = b_51^0 propagated equality lt_12^post3 = lt_12^0 Simplified Guard Original rule: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ y_9^0-x_8^0 <= 0), cost: 1 New rule: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, y_9^0-x_8^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l3 -> l4 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^post3, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, y_9^0-x_8^0 <= 0, cost: 1 New rule: l3 -> l4 : result_4^0'=result_4^post3, y_9^0-x_8^0 <= 0, cost: 1 Propagated Equalities Original rule: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^post4, __disjvr_0^0'=__disjvr_0^post4, __retres1_6^0'=__retres1_6^post4, b_128^0'=b_128^post4, b_51^0'=b_51^post4, b_76^0'=b_76^post4, count_5^0'=count_5^post4, lt_12^0'=lt_12^post4, lt_13^0'=lt_13^post4, result_4^0'=result_4^post4, tmp_11^0'=tmp_11^post4, x_8^0'=x_8^post4, y_9^0'=y_9^post4, z_10^0'=z_10^post4, (count_5^0-count_5^post4 == 0 /\ -b_76^post4+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post4 == 0 /\ 1-y_9^0+x_8^0 <= 0 /\ b_51^0-b_51^post4 == 0 /\ -z_10^post4+z_10^0 == 0 /\ -x_8^post4+x_8^0 == 0 /\ result_4^0-result_4^post4 == 0 /\ lt_12^0-lt_12^post4 == 0 /\ -b_128^post4+b_128^0 == 0 /\ __retres1_6^0-__retres1_6^post4 == 0 /\ __cil_tmp2_7^0-__cil_tmp2_7^post4 == 0 /\ -tmp_11^post4+tmp_11^0 == 0 /\ y_9^0-y_9^post4 == 0 /\ lt_13^0-lt_13^post4 == 0), cost: 1 New rule: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 1-y_9^0+x_8^0 <= 0), cost: 1 propagated equality count_5^post4 = count_5^0 propagated equality b_76^post4 = b_76^0 propagated equality __disjvr_0^post4 = __disjvr_0^0 propagated equality b_51^post4 = b_51^0 propagated equality z_10^post4 = z_10^0 propagated equality x_8^post4 = x_8^0 propagated equality result_4^post4 = result_4^0 propagated equality lt_12^post4 = lt_12^0 propagated equality b_128^post4 = b_128^0 propagated equality __retres1_6^post4 = __retres1_6^0 propagated equality __cil_tmp2_7^post4 = __cil_tmp2_7^0 propagated equality tmp_11^post4 = tmp_11^0 propagated equality y_9^post4 = y_9^0 propagated equality lt_13^post4 = lt_13^0 Simplified Guard Original rule: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 1-y_9^0+x_8^0 <= 0), cost: 1 New rule: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1-y_9^0+x_8^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l3 -> l5 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1-y_9^0+x_8^0 <= 0, cost: 1 New rule: l3 -> l5 : 1-y_9^0+x_8^0 <= 0, cost: 1 made implied equalities explicit Original rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^post5, __disjvr_0^0'=__disjvr_0^post5, __retres1_6^0'=__retres1_6^post5, b_128^0'=b_128^post5, b_51^0'=b_51^post5, b_76^0'=b_76^post5, count_5^0'=count_5^post5, lt_12^0'=lt_12^post5, lt_13^0'=lt_13^post5, result_4^0'=result_4^post5, tmp_11^0'=tmp_11^post5, x_8^0'=x_8^post5, y_9^0'=y_9^post5, z_10^0'=z_10^post5, (-__cil_tmp2_7^post5+__cil_tmp2_7^0 == 0 /\ lt_13^0-lt_13^post5 == 0 /\ -tmp_11^0 <= 0 /\ -__retres1_6^post5+__retres1_6^0 == 0 /\ -count_5^post5+count_5^0 == 0 /\ -result_4^post5+result_4^0 == 0 /\ b_51^0-b_51^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ -z_10^post5+z_10^0 == 0 /\ lt_12^0-lt_12^post5 == 0 /\ -b_128^post5+b_128^0 == 0 /\ -y_9^post5+y_9^0 == 0 /\ b_76^0-b_76^post5 == 0 /\ -tmp_11^post5+tmp_11^0 == 0), cost: 1 New rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^post5, __disjvr_0^0'=__disjvr_0^post5, __retres1_6^0'=__retres1_6^post5, b_128^0'=b_128^post5, b_51^0'=b_51^post5, b_76^0'=b_76^post5, count_5^0'=count_5^post5, lt_12^0'=lt_12^post5, lt_13^0'=lt_13^post5, result_4^0'=result_4^post5, tmp_11^0'=tmp_11^post5, x_8^0'=x_8^post5, y_9^0'=y_9^post5, z_10^0'=z_10^post5, (-__cil_tmp2_7^post5+__cil_tmp2_7^0 == 0 /\ lt_13^0-lt_13^post5 == 0 /\ -tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ -__retres1_6^post5+__retres1_6^0 == 0 /\ -count_5^post5+count_5^0 == 0 /\ -result_4^post5+result_4^0 == 0 /\ b_51^0-b_51^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ -z_10^post5+z_10^0 == 0 /\ lt_12^0-lt_12^post5 == 0 /\ -b_128^post5+b_128^0 == 0 /\ -y_9^post5+y_9^0 == 0 /\ b_76^0-b_76^post5 == 0 /\ -tmp_11^post5+tmp_11^0 == 0), cost: 1 Propagated Equalities Original rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^post5, __disjvr_0^0'=__disjvr_0^post5, __retres1_6^0'=__retres1_6^post5, b_128^0'=b_128^post5, b_51^0'=b_51^post5, b_76^0'=b_76^post5, count_5^0'=count_5^post5, lt_12^0'=lt_12^post5, lt_13^0'=lt_13^post5, result_4^0'=result_4^post5, tmp_11^0'=tmp_11^post5, x_8^0'=x_8^post5, y_9^0'=y_9^post5, z_10^0'=z_10^post5, (-__cil_tmp2_7^post5+__cil_tmp2_7^0 == 0 /\ lt_13^0-lt_13^post5 == 0 /\ -tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ -__retres1_6^post5+__retres1_6^0 == 0 /\ -count_5^post5+count_5^0 == 0 /\ -result_4^post5+result_4^0 == 0 /\ b_51^0-b_51^post5 == 0 /\ __disjvr_0^0-__disjvr_0^post5 == 0 /\ x_8^0-x_8^post5 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ -z_10^post5+z_10^0 == 0 /\ lt_12^0-lt_12^post5 == 0 /\ -b_128^post5+b_128^0 == 0 /\ -y_9^post5+y_9^0 == 0 /\ b_76^0-b_76^post5 == 0 /\ -tmp_11^post5+tmp_11^0 == 0), cost: 1 New rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 propagated equality __cil_tmp2_7^post5 = __cil_tmp2_7^0 propagated equality lt_13^post5 = lt_13^0 propagated equality __retres1_6^post5 = __retres1_6^0 propagated equality count_5^post5 = count_5^0 propagated equality result_4^post5 = result_4^0 propagated equality b_51^post5 = b_51^0 propagated equality __disjvr_0^post5 = __disjvr_0^0 propagated equality x_8^post5 = x_8^0 propagated equality z_10^post5 = z_10^0 propagated equality lt_12^post5 = lt_12^0 propagated equality b_128^post5 = b_128^0 propagated equality y_9^post5 = y_9^0 propagated equality b_76^post5 = b_76^0 propagated equality tmp_11^post5 = tmp_11^0 Simplified Guard Original rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 New rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 made implied equalities explicit Original rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 New rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 Removed Trivial Updates Original rule: l2 -> l0 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 New rule: l2 -> l0 : (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 Propagated Equalities Original rule: l6 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post6, __disjvr_0^0'=__disjvr_0^post6, __retres1_6^0'=__retres1_6^post6, b_128^0'=b_128^post6, b_51^0'=b_51^post6, b_76^0'=b_76^post6, count_5^0'=count_5^post6, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=tmp_11^post6, x_8^0'=x_8^post6, y_9^0'=y_9^post6, z_10^0'=z_10^post6, (0 == 0 /\ -b_76^post6+b_76^0 == 0 /\ __disjvr_0^0-__disjvr_0^post6 == 0 /\ count_5^0-count_5^post6 == 0 /\ __retres1_6^post6 == 0 /\ -result_4^1+tmp_11^post6 == 0 /\ -__retres1_6^post6+__cil_tmp2_7^post6 == 0 /\ b_51^0-b_51^post6 == 0 /\ -b_128^post6+b_128^0 == 0 /\ y_9^0-y_9^post6 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -z_10^post6+z_10^0 == 0 /\ -4+lt_13^1 <= 0 /\ result_4^1-__cil_tmp2_7^post6 == 0 /\ -x_8^post6+x_8^0 == 0), cost: 1 New rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality b_76^post6 = b_76^0 propagated equality __disjvr_0^post6 = __disjvr_0^0 propagated equality count_5^post6 = count_5^0 propagated equality __retres1_6^post6 = 0 propagated equality tmp_11^post6 = result_4^1 propagated equality __cil_tmp2_7^post6 = 0 propagated equality b_51^post6 = b_51^0 propagated equality b_128^post6 = b_128^0 propagated equality y_9^post6 = y_9^0 propagated equality z_10^post6 = z_10^0 propagated equality x_8^post6 = x_8^0 Propagated Equalities Original rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4 <= 0 /\ 1+y_9^0-z_10^0 <= 0), cost: 1 propagated equality result_4^1 = 0 propagated equality lt_13^1 = 0 propagated equality lt_12^1 = 0 Simplified Guard Original rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4 <= 0 /\ 1+y_9^0-z_10^0 <= 0), cost: 1 New rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1+y_9^0-z_10^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l6 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1+y_9^0-z_10^0 <= 0, cost: 1 New rule: l6 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 Propagated Equalities Original rule: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post7, __disjvr_0^0'=__disjvr_0^post7, __retres1_6^0'=__retres1_6^post7, b_128^0'=b_128^post7, b_51^0'=b_51^post7, b_76^0'=b_76^post7, count_5^0'=count_5^post7, lt_12^0'=lt_12^post7, lt_13^0'=lt_13^post7, result_4^0'=result_4^post7, tmp_11^0'=tmp_11^post7, x_8^0'=x_8^post7, y_9^0'=y_9^post7, z_10^0'=z_10^post7, (count_5^0-count_5^post7 == 0 /\ __disjvr_0^0-__disjvr_0^post7 == 0 /\ lt_12^0-lt_12^post7 == 0 /\ -z_10^post7+z_10^0 == 0 /\ __retres1_6^0-__retres1_6^post7 == 0 /\ -tmp_11^post7+tmp_11^0 == 0 /\ b_51^0-b_51^post7 == 0 /\ lt_13^0-lt_13^post7 == 0 /\ -b_76^post7+b_76^0 == 0 /\ -__cil_tmp2_7^post7+__cil_tmp2_7^0 == 0 /\ -b_128^post7+b_128^0 == 0 /\ -y_9^post7+y_9^0 == 0 /\ -result_4^post7+result_4^0 == 0 /\ -1-x_8^0+x_8^post7 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 New rule: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 propagated equality count_5^post7 = count_5^0 propagated equality __disjvr_0^post7 = __disjvr_0^0 propagated equality lt_12^post7 = lt_12^0 propagated equality z_10^post7 = z_10^0 propagated equality __retres1_6^post7 = __retres1_6^0 propagated equality tmp_11^post7 = tmp_11^0 propagated equality b_51^post7 = b_51^0 propagated equality lt_13^post7 = lt_13^0 propagated equality b_76^post7 = b_76^0 propagated equality __cil_tmp2_7^post7 = __cil_tmp2_7^0 propagated equality b_128^post7 = b_128^0 propagated equality y_9^post7 = y_9^0 propagated equality result_4^post7 = result_4^0 propagated equality x_8^post7 = 1+x_8^0 Simplified Guard Original rule: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 New rule: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -y_9^0+z_10^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l6 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -y_9^0+z_10^0 <= 0, cost: 1 New rule: l6 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 Propagated Equalities Original rule: l5 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post10, __disjvr_0^0'=__disjvr_0^post10, __retres1_6^0'=__retres1_6^post10, b_128^0'=b_128^post10, b_51^0'=b_51^post10, b_76^0'=b_76^post10, count_5^0'=count_5^post10, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=tmp_11^post10, x_8^0'=x_8^post10, y_9^0'=y_9^post10, z_10^0'=z_10^post10, (0 == 0 /\ __retres1_6^post10 == 0 /\ -count_5^post10+count_5^0 == 0 /\ -result_4^1+tmp_11^post10 == 0 /\ b_51^0-b_51^post10 == 0 /\ x_8^0-x_8^post10 == 0 /\ result_4^1-__cil_tmp2_7^post10 == 0 /\ -z_10^post10+z_10^0 == 0 /\ b_76^0-b_76^post10 == 0 /\ __disjvr_0^0-__disjvr_0^post10 == 0 /\ -b_128^post10+b_128^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -y_9^post10+y_9^0 == 0 /\ -__retres1_6^post10+__cil_tmp2_7^post10 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l5 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality __retres1_6^post10 = 0 propagated equality count_5^post10 = count_5^0 propagated equality tmp_11^post10 = result_4^1 propagated equality b_51^post10 = b_51^0 propagated equality x_8^post10 = x_8^0 propagated equality __cil_tmp2_7^post10 = result_4^1 propagated equality z_10^post10 = z_10^0 propagated equality b_76^post10 = b_76^0 propagated equality __disjvr_0^post10 = __disjvr_0^0 propagated equality b_128^post10 = b_128^0 propagated equality y_9^post10 = y_9^0 Propagated Equalities Original rule: l5 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ lt_13^1 == 0 /\ lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l5 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4 <= 0 /\ 1+y_9^0-z_10^0 <= 0), cost: 1 propagated equality result_4^1 = 0 propagated equality lt_13^1 = 0 propagated equality lt_12^1 = 0 Simplified Guard Original rule: l5 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4 <= 0 /\ 1+y_9^0-z_10^0 <= 0), cost: 1 New rule: l5 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1+y_9^0-z_10^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l5 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 1+y_9^0-z_10^0 <= 0, cost: 1 New rule: l5 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 Propagated Equalities Original rule: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post11, __disjvr_0^0'=__disjvr_0^post11, __retres1_6^0'=__retres1_6^post11, b_128^0'=b_128^post11, b_51^0'=b_51^post11, b_76^0'=b_76^post11, count_5^0'=count_5^post11, lt_12^0'=lt_12^post11, lt_13^0'=lt_13^post11, result_4^0'=result_4^post11, tmp_11^0'=tmp_11^post11, x_8^0'=x_8^post11, y_9^0'=y_9^post11, z_10^0'=z_10^post11, (__retres1_6^0-__retres1_6^post11 == 0 /\ -1+x_8^post11-x_8^0 == 0 /\ tmp_11^0-tmp_11^post11 == 0 /\ -b_51^post11+b_51^0 == 0 /\ result_4^0-result_4^post11 == 0 /\ -__cil_tmp2_7^post11+__cil_tmp2_7^0 == 0 /\ y_9^0-y_9^post11 == 0 /\ count_5^0-count_5^post11 == 0 /\ lt_12^0-lt_12^post11 == 0 /\ -z_10^post11+z_10^0 == 0 /\ -b_76^post11+b_76^0 == 0 /\ -lt_13^post11+lt_13^0 == 0 /\ -b_128^post11+b_128^0 == 0 /\ -__disjvr_0^post11+__disjvr_0^0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 New rule: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 propagated equality __retres1_6^post11 = __retres1_6^0 propagated equality x_8^post11 = 1+x_8^0 propagated equality tmp_11^post11 = tmp_11^0 propagated equality b_51^post11 = b_51^0 propagated equality result_4^post11 = result_4^0 propagated equality __cil_tmp2_7^post11 = __cil_tmp2_7^0 propagated equality y_9^post11 = y_9^0 propagated equality count_5^post11 = count_5^0 propagated equality lt_12^post11 = lt_12^0 propagated equality z_10^post11 = z_10^0 propagated equality b_76^post11 = b_76^0 propagated equality lt_13^post11 = lt_13^0 propagated equality b_128^post11 = b_128^0 propagated equality __disjvr_0^post11 = __disjvr_0^0 Simplified Guard Original rule: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 New rule: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -y_9^0+z_10^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l5 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=1+x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -y_9^0+z_10^0 <= 0, cost: 1 New rule: l5 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 Propagated Equalities Original rule: l9 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post13, __disjvr_0^0'=__disjvr_0^post13, __retres1_6^0'=__retres1_6^post13, b_128^0'=b_128^post13, b_51^0'=b_51^post13, b_76^0'=b_76^post13, count_5^0'=count_5^post13, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=tmp_11^post13, x_8^0'=x_8^post13, y_9^0'=y_9^post13, z_10^0'=z_10^post13, (0 == 0 /\ -__retres1_6^post13+__cil_tmp2_7^post13 == 0 /\ tmp_11^post13-result_4^1 == 0 /\ z_10^0-z_10^post13 == 0 /\ -__disjvr_0^post13+__disjvr_0^0 == 0 /\ -x_8^post13+x_8^0 == 0 /\ result_4^1-__cil_tmp2_7^post13 == 0 /\ -b_128^post13+b_128^0 == 0 /\ y_9^0-y_9^post13 == 0 /\ count_5^0-count_5^post13 == 0 /\ -b_76^post13+b_76^0 == 0 /\ __retres1_6^post13 == 0 /\ 1+lt_13^1 == 0 /\ 2+b_51^post13 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l9 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=result_4^1, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality __cil_tmp2_7^post13 = __retres1_6^post13 propagated equality tmp_11^post13 = result_4^1 propagated equality z_10^post13 = z_10^0 propagated equality __disjvr_0^post13 = __disjvr_0^0 propagated equality x_8^post13 = x_8^0 propagated equality __retres1_6^post13 = result_4^1 propagated equality b_128^post13 = b_128^0 propagated equality y_9^post13 = y_9^0 propagated equality count_5^post13 = count_5^0 propagated equality b_76^post13 = b_76^0 propagated equality b_51^post13 = -2 Propagated Equalities Original rule: l9 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=result_4^1, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l9 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -5 <= 0), cost: 1 propagated equality result_4^1 = 0 propagated equality lt_13^1 = -1 propagated equality lt_12^1 = -1 Simplified Guard Original rule: l9 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -5 <= 0), cost: 1 New rule: l9 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 Removed Trivial Updates Original rule: l9 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=-2, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 New rule: l9 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_51^0'=-2, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, T, cost: 1 Propagated Equalities Original rule: l10 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post14, __disjvr_0^0'=__disjvr_0^post14, __retres1_6^0'=__retres1_6^post14, b_128^0'=b_128^post14, b_51^0'=b_51^post14, b_76^0'=b_76^post14, count_5^0'=count_5^post14, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=tmp_11^post14, x_8^0'=x_8^post14, y_9^0'=y_9^post14, z_10^0'=z_10^post14, (0 == 0 /\ -b_51^0+lt_12^1 == 0 /\ -b_51^0+lt_13^1 == 0 /\ result_4^1-__cil_tmp2_7^post14 == 0 /\ -x_8^post14+x_8^0 == 0 /\ -b_128^post14+b_128^0 == 0 /\ -z_10^post14+z_10^0 == 0 /\ -result_4^1+tmp_11^post14 == 0 /\ -count_5^post14+count_5^0 == 0 /\ y_9^0-y_9^post14 == 0 /\ b_51^0-b_51^post14 == 0 /\ __cil_tmp2_7^post14-__retres1_6^post14 == 0 /\ __retres1_6^post14 == 0 /\ __disjvr_0^0-__disjvr_0^post14 == 0 /\ 1-b_51^0+b_76^post14 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l10 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=result_4^1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -b_51^0+lt_12^1 == 0 /\ result_4^1 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality __cil_tmp2_7^post14 = result_4^1 propagated equality x_8^post14 = x_8^0 propagated equality b_128^post14 = b_128^0 propagated equality z_10^post14 = z_10^0 propagated equality tmp_11^post14 = result_4^1 propagated equality count_5^post14 = count_5^0 propagated equality y_9^post14 = y_9^0 propagated equality b_51^post14 = b_51^0 propagated equality __retres1_6^post14 = result_4^1 propagated equality __disjvr_0^post14 = __disjvr_0^0 propagated equality b_76^post14 = -1+b_51^0 Propagated Equalities Original rule: l10 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=result_4^1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -b_51^0+lt_12^1 == 0 /\ result_4^1 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l10 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4+b_51^0 <= 0), cost: 1 propagated equality lt_12^1 = b_51^0 propagated equality result_4^1 = 0 propagated equality lt_13^1 = b_51^0 Simplified Guard Original rule: l10 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -4+b_51^0 <= 0), cost: 1 New rule: l10 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -4+b_51^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l10 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=-1+b_51^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, -4+b_51^0 <= 0, cost: 1 New rule: l10 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_76^0'=-1+b_51^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, -4+b_51^0 <= 0, cost: 1 Propagated Equalities Original rule: l10 -> l1 : __cil_tmp2_7^0'=__cil_tmp2_7^post15, __disjvr_0^0'=__disjvr_0^post15, __retres1_6^0'=__retres1_6^post15, b_128^0'=b_128^post15, b_51^0'=b_51^post15, b_76^0'=b_76^post15, count_5^0'=count_5^post15, lt_12^0'=lt_12^post15, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=tmp_11^post15, x_8^0'=x_8^post15, y_9^0'=y_9^post15, z_10^0'=z_10^post15, (0 == 0 /\ lt_12^0-lt_12^post15 == 0 /\ x_8^0-x_8^post15 == 0 /\ -1+__retres1_6^post15 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -b_128^post15+b_128^0 == 0 /\ b_51^0-b_51^post15 == 0 /\ result_4^1-__cil_tmp2_7^post15 == 0 /\ __disjvr_0^0-__disjvr_0^post15 == 0 /\ -__retres1_6^post15+__cil_tmp2_7^post15 == 0 /\ -result_4^1+tmp_11^post15 == 0 /\ -b_76^post15+b_76^0 == 0 /\ -count_5^post15+count_5^0 == 0 /\ -z_10^post15+z_10^0 == 0 /\ y_9^0-y_9^post15 == 0 /\ 5-lt_13^1 <= 0), cost: 1 New rule: l10 -> l1 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -1+result_4^1 == 0 /\ 5-lt_13^1 <= 0), cost: 1 propagated equality lt_12^post15 = lt_12^0 propagated equality x_8^post15 = x_8^0 propagated equality __retres1_6^post15 = 1 propagated equality b_128^post15 = b_128^0 propagated equality b_51^post15 = b_51^0 propagated equality __cil_tmp2_7^post15 = result_4^1 propagated equality __disjvr_0^post15 = __disjvr_0^0 propagated equality tmp_11^post15 = result_4^1 propagated equality b_76^post15 = b_76^0 propagated equality count_5^post15 = count_5^0 propagated equality z_10^post15 = z_10^0 propagated equality y_9^post15 = y_9^0 Propagated Equalities Original rule: l10 -> l1 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -b_51^0+lt_13^1 == 0 /\ -1+result_4^1 == 0 /\ 5-lt_13^1 <= 0), cost: 1 New rule: l10 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 5-b_51^0 <= 0), cost: 1 propagated equality lt_13^1 = b_51^0 propagated equality result_4^1 = 1 Simplified Guard Original rule: l10 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ 5-b_51^0 <= 0), cost: 1 New rule: l10 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 5-b_51^0 <= 0, cost: 1 Removed Trivial Updates Original rule: l10 -> l1 : __cil_tmp2_7^0'=1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=1, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 5-b_51^0 <= 0, cost: 1 New rule: l10 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, 5-b_51^0 <= 0, cost: 1 Propagated Equalities Original rule: l11 -> l2 : __cil_tmp2_7^0'=__cil_tmp2_7^post16, __disjvr_0^0'=__disjvr_0^post16, __retres1_6^0'=__retres1_6^post16, b_128^0'=b_128^post16, b_51^0'=b_51^post16, b_76^0'=b_76^post16, count_5^0'=count_5^post16, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=tmp_11^post16, x_8^0'=x_8^post16, y_9^0'=y_9^post16, z_10^0'=z_10^post16, (0 == 0 /\ -z_10^post16+z_10^0 == 0 /\ -result_4^1+tmp_11^post16 == 0 /\ -y_9^post16+y_9^0 == 0 /\ 2+b_128^post16 == 0 /\ count_5^0-count_5^post16 == 0 /\ x_8^0-x_8^post16 == 0 /\ b_51^0-b_51^post16 == 0 /\ -b_76^post16+b_76^0 == 0 /\ result_4^1-__cil_tmp2_7^post16 == 0 /\ __retres1_6^post16 == 0 /\ __disjvr_0^0-__disjvr_0^post16 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0 /\ -__retres1_6^post16+__cil_tmp2_7^post16 == 0), cost: 1 New rule: l11 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 propagated equality z_10^post16 = z_10^0 propagated equality tmp_11^post16 = result_4^1 propagated equality y_9^post16 = y_9^0 propagated equality b_128^post16 = -2 propagated equality count_5^post16 = count_5^0 propagated equality x_8^post16 = x_8^0 propagated equality b_51^post16 = b_51^0 propagated equality b_76^post16 = b_76^0 propagated equality __cil_tmp2_7^post16 = result_4^1 propagated equality __retres1_6^post16 = 0 propagated equality __disjvr_0^post16 = __disjvr_0^0 Propagated Equalities Original rule: l11 -> l2 : __cil_tmp2_7^0'=result_4^1, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=result_4^1, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ result_4^1 == 0 /\ 1+lt_13^1 == 0 /\ 1+lt_12^1 == 0 /\ -4+lt_13^1 <= 0), cost: 1 New rule: l11 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -5 <= 0), cost: 1 propagated equality result_4^1 = 0 propagated equality lt_13^1 = -1 propagated equality lt_12^1 = -1 Simplified Guard Original rule: l11 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, (0 == 0 /\ -5 <= 0), cost: 1 New rule: l11 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 Removed Trivial Updates Original rule: l11 -> l2 : __cil_tmp2_7^0'=0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=0, b_128^0'=-2, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 New rule: l11 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_128^0'=-2, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, T, cost: 1 Propagated Equalities Original rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post12, __disjvr_0^0'=__disjvr_0^post12, __retres1_6^0'=__retres1_6^post12, b_128^0'=b_128^post12, b_51^0'=b_51^post12, b_76^0'=b_76^post12, count_5^0'=count_5^post12, lt_12^0'=lt_12^post12, lt_13^0'=lt_13^post12, result_4^0'=result_4^post12, tmp_11^0'=tmp_11^post12, x_8^0'=x_8^post12, y_9^0'=y_9^post12, z_10^0'=z_10^post12, (0 == 0 /\ -b_128^post17+b_128^0 == 0 /\ b_51^post17-b_51^post12 == 0 /\ -b_51^post17+b_51^0 == 0 /\ x_8^post17-x_8^post12 == 0 /\ -y_9^post12+y_9^post17 == 0 /\ -result_4^post12+result_4^post17 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__cil_tmp2_7^post12+__cil_tmp2_7^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ -lt_12^post12+lt_12^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ __retres1_6^post17-__retres1_6^post12 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ lt_13^post17-lt_13^post12 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ -b_76^post12+b_76^post17 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -tmp_11^post12+tmp_11^post17 == 0 /\ __disjvr_0^post17-__disjvr_0^post12 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_128^post12+b_128^post17 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -z_10^post12+z_10^post17 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 New rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post17, __disjvr_0^0'=__disjvr_0^post17, __retres1_6^0'=__retres1_6^post17, b_128^0'=b_128^post17, b_51^0'=b_51^post17, b_76^0'=b_76^post17, count_5^0'=count_5^post12, lt_12^0'=lt_12^post17, lt_13^0'=lt_13^post17, result_4^0'=result_4^post17, tmp_11^0'=tmp_11^post17, x_8^0'=x_8^post17, y_9^0'=y_9^post17, z_10^0'=z_10^post17, (0 == 0 /\ -b_128^post17+b_128^0 == 0 /\ -b_51^post17+b_51^0 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 propagated equality b_51^post12 = b_51^post17 propagated equality x_8^post12 = x_8^post17 propagated equality y_9^post12 = y_9^post17 propagated equality result_4^post12 = result_4^post17 propagated equality __cil_tmp2_7^post12 = __cil_tmp2_7^post17 propagated equality lt_12^post12 = lt_12^post17 propagated equality __retres1_6^post12 = __retres1_6^post17 propagated equality lt_13^post12 = lt_13^post17 propagated equality b_76^post12 = b_76^post17 propagated equality tmp_11^post12 = tmp_11^post17 propagated equality __disjvr_0^post12 = __disjvr_0^post17 propagated equality b_128^post12 = b_128^post17 propagated equality z_10^post12 = z_10^post17 Propagated Equalities Original rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^post17, __disjvr_0^0'=__disjvr_0^post17, __retres1_6^0'=__retres1_6^post17, b_128^0'=b_128^post17, b_51^0'=b_51^post17, b_76^0'=b_76^post17, count_5^0'=count_5^post12, lt_12^0'=lt_12^post17, lt_13^0'=lt_13^post17, result_4^0'=result_4^post17, tmp_11^0'=tmp_11^post17, x_8^0'=x_8^post17, y_9^0'=y_9^post17, z_10^0'=z_10^post17, (0 == 0 /\ -b_128^post17+b_128^0 == 0 /\ -b_51^post17+b_51^0 == 0 /\ __retres1_6^0-__retres1_6^post17 == 0 /\ -__disjvr_0^post17+__disjvr_0^0 == 0 /\ z_10^0-z_10^post17 == 0 /\ tmp_11^0-tmp_11^post17 == 0 /\ result_4^0-result_4^post17 == 0 /\ y_9^0-y_9^post17 == 0 /\ count_5^0-count_5^post17 == 0 /\ -__cil_tmp2_7^post17+__cil_tmp2_7^0 == 0 /\ lt_12^0-lt_12^post17 == 0 /\ -x_8^post17+x_8^0 == 0 /\ -b_76^post17+b_76^0 == 0 /\ -lt_13^post17+lt_13^0 == 0), cost: 1 New rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^post12, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 0 == 0, cost: 1 propagated equality b_128^post17 = b_128^0 propagated equality b_51^post17 = b_51^0 propagated equality __retres1_6^post17 = __retres1_6^0 propagated equality __disjvr_0^post17 = __disjvr_0^0 propagated equality z_10^post17 = z_10^0 propagated equality tmp_11^post17 = tmp_11^0 propagated equality result_4^post17 = result_4^0 propagated equality y_9^post17 = y_9^0 propagated equality count_5^post17 = count_5^0 propagated equality __cil_tmp2_7^post17 = __cil_tmp2_7^0 propagated equality lt_12^post17 = lt_12^0 propagated equality x_8^post17 = x_8^0 propagated equality b_76^post17 = b_76^0 propagated equality lt_13^post17 = lt_13^0 Simplified Guard Original rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^post12, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, 0 == 0, cost: 1 New rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^post12, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 Removed Trivial Updates Original rule: l12 -> l3 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^post12, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=y_9^0, z_10^0'=z_10^0, T, cost: 1 New rule: l12 -> l3 : count_5^0'=count_5^post12, T, cost: 1 Propagated Equalities Original rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post9, __disjvr_0^0'=__disjvr_0^post9, __retres1_6^0'=__retres1_6^post9, b_128^0'=b_128^post9, b_51^0'=b_51^post9, b_76^0'=b_76^post9, count_5^0'=count_5^post9, lt_12^0'=lt_12^post9, lt_13^0'=lt_13^post9, result_4^0'=result_4^post9, tmp_11^0'=tmp_11^post9, x_8^0'=x_8^post9, y_9^0'=y_9^post9, z_10^0'=z_10^post9, (__disjvr_0^post8-__disjvr_0^0 == 0 /\ -1-y_9^post8+y_9^post9 == 0 /\ -count_5^post9+count_5^post8 == 0 /\ -b_128^post9+b_128^post8 == 0 /\ b_76^post8-b_76^post9 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_51^post9+b_51^post8 == 0 /\ -b_128^post8+b_128^0 == 0 /\ -tmp_11^post9+tmp_11^post8 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ __retres1_6^post8-__retres1_6^post9 == 0 /\ result_4^post8-result_4^post9 == 0 /\ -b_76^post8+b_76^0 == 0 /\ -lt_12^post9+lt_12^post8 == 0 /\ x_8^post8-x_8^post9 == 0 /\ __disjvr_0^post8-__disjvr_0^post9 == 0 /\ -z_10^post9+z_10^post8 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0 /\ -__cil_tmp2_7^post9+__cil_tmp2_7^post8 == 0 /\ lt_13^post8-lt_13^post9 == 0), cost: 1 New rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post8, __disjvr_0^0'=__disjvr_0^post8, __retres1_6^0'=__retres1_6^post8, b_128^0'=b_128^post8, b_51^0'=b_51^post8, b_76^0'=b_76^post8, count_5^0'=count_5^post8, lt_12^0'=lt_12^post8, lt_13^0'=lt_13^post8, result_4^0'=result_4^post8, tmp_11^0'=tmp_11^post8, x_8^0'=x_8^post8, y_9^0'=1+y_9^post8, z_10^0'=z_10^post8, (0 == 0 /\ __disjvr_0^post8-__disjvr_0^0 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_128^post8+b_128^0 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ -b_76^post8+b_76^0 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0), cost: 1 propagated equality y_9^post9 = 1+y_9^post8 propagated equality count_5^post9 = count_5^post8 propagated equality b_128^post9 = b_128^post8 propagated equality b_76^post9 = b_76^post8 propagated equality b_51^post9 = b_51^post8 propagated equality tmp_11^post9 = tmp_11^post8 propagated equality __retres1_6^post9 = __retres1_6^post8 propagated equality result_4^post9 = result_4^post8 propagated equality lt_12^post9 = lt_12^post8 propagated equality x_8^post9 = x_8^post8 propagated equality __disjvr_0^post9 = __disjvr_0^post8 propagated equality z_10^post9 = z_10^post8 propagated equality __cil_tmp2_7^post9 = __cil_tmp2_7^post8 propagated equality lt_13^post9 = lt_13^post8 Propagated Equalities Original rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^post8, __disjvr_0^0'=__disjvr_0^post8, __retres1_6^0'=__retres1_6^post8, b_128^0'=b_128^post8, b_51^0'=b_51^post8, b_76^0'=b_76^post8, count_5^0'=count_5^post8, lt_12^0'=lt_12^post8, lt_13^0'=lt_13^post8, result_4^0'=result_4^post8, tmp_11^0'=tmp_11^post8, x_8^0'=x_8^post8, y_9^0'=1+y_9^post8, z_10^0'=z_10^post8, (0 == 0 /\ __disjvr_0^post8-__disjvr_0^0 == 0 /\ -lt_13^post8+lt_13^0 == 0 /\ -__disjvr_0^post8+__disjvr_0^0 == 0 /\ tmp_11^0-tmp_11^post8 == 0 /\ __retres1_6^0-__retres1_6^post8 == 0 /\ result_4^0-result_4^post8 == 0 /\ y_9^0-y_9^post8 == 0 /\ -__cil_tmp2_7^post8+__cil_tmp2_7^0 == 0 /\ -b_128^post8+b_128^0 == 0 /\ lt_12^0-lt_12^post8 == 0 /\ -x_8^post8+x_8^0 == 0 /\ -z_10^post8+z_10^0 == 0 /\ -b_76^post8+b_76^0 == 0 /\ b_51^0-b_51^post8 == 0 /\ count_5^0-count_5^post8 == 0), cost: 1 New rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=1+y_9^0, z_10^0'=z_10^0, 0 == 0, cost: 1 propagated equality __disjvr_0^post8 = __disjvr_0^0 propagated equality lt_13^post8 = lt_13^0 propagated equality tmp_11^post8 = tmp_11^0 propagated equality __retres1_6^post8 = __retres1_6^0 propagated equality result_4^post8 = result_4^0 propagated equality y_9^post8 = y_9^0 propagated equality __cil_tmp2_7^post8 = __cil_tmp2_7^0 propagated equality b_128^post8 = b_128^0 propagated equality lt_12^post8 = lt_12^0 propagated equality x_8^post8 = x_8^0 propagated equality z_10^post8 = z_10^0 propagated equality b_76^post8 = b_76^0 propagated equality b_51^post8 = b_51^0 propagated equality count_5^post8 = count_5^0 Simplified Guard Original rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=1+y_9^0, z_10^0'=z_10^0, 0 == 0, cost: 1 New rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=1+y_9^0, z_10^0'=z_10^0, T, cost: 1 Removed Trivial Updates Original rule: l1 -> l6 : __cil_tmp2_7^0'=__cil_tmp2_7^0, __disjvr_0^0'=__disjvr_0^0, __retres1_6^0'=__retres1_6^0, b_128^0'=b_128^0, b_51^0'=b_51^0, b_76^0'=b_76^0, count_5^0'=count_5^0, lt_12^0'=lt_12^0, lt_13^0'=lt_13^0, result_4^0'=result_4^0, tmp_11^0'=tmp_11^0, x_8^0'=x_8^0, y_9^0'=1+y_9^0, z_10^0'=z_10^0, T, cost: 1 New rule: l1 -> l6 : y_9^0'=1+y_9^0, T, cost: 1 Step with 32 Trace 32[T] Blocked [{}, {}] Step with 21 Trace 32[T], 21[(y_9^0-x_8^0 <= 0)] Blocked [{}, {}, {}] Backtrack Trace 32[T] Blocked [{}, {21[T]}] Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}] Step with 26 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}] Step with 23 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {}] Step with 19 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {}, {}] Step with 33 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T] Blocked [{}, {21[T]}, {}, {}, {}, {}, {}] Step with 24 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 24[(1+y_9^0-z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {}, {}, {}, {}] Accelerate Start location: l12 Program variables: __cil_tmp2_7^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 19: l0 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, 5-b_128^0 <= 0, cost: 1 20: l0 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, -4+b_128^0 <= 0, cost: 1 33: l1 -> l6 : y_9^0'=1+y_9^0, T, cost: 1 23: l2 -> l0 : (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 34: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, y_9^0'=y_9^0+n, (-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0), cost: 1 21: l3 -> l4 : result_4^0'=result_4^post3, y_9^0-x_8^0 <= 0, cost: 1 22: l3 -> l5 : 1-y_9^0+x_8^0 <= 0, cost: 1 26: l5 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 27: l5 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 24: l6 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 25: l6 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 28: l9 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_51^0'=-2, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, T, cost: 1 29: l10 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_76^0'=-1+b_51^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, -4+b_51^0 <= 0, cost: 1 30: l10 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, 5-b_51^0 <= 0, cost: 1 31: l11 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_128^0'=-2, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, T, cost: 1 32: l12 -> l3 : count_5^0'=count_5^post12, T, cost: 1 Loop Acceleration Original rule: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, y_9^0'=1+y_9^0, (5-b_128^0 <= 0 /\ -tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0 /\ 2+y_9^0-z_10^0 <= 0), cost: 1 New rule: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, y_9^0'=y_9^0+n, (-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0), cost: 1 -1-y_9^0+z_10^0 >= 0 [0]: montonic decrease yields -y_9^0-n+z_10^0 >= 0 -1-y_9^0+z_10^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1-y_9^0+z_10^0 >= 0) -5+b_128^0 >= 0 [0]: monotonic increase yields -5+b_128^0 >= 0 -tmp_11^0 >= 0 [0]: monotonic increase yields -tmp_11^0 >= 0 tmp_11^0 >= 0 [0]: monotonic increase yields tmp_11^0 >= 0 -2-y_9^0+z_10^0 >= 0 [0]: montonic decrease yields -1-y_9^0-n+z_10^0 >= 0 -2-y_9^0+z_10^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -2-y_9^0+z_10^0 >= 0) Replacement map: {-1-y_9^0+z_10^0 >= 0 -> -y_9^0-n+z_10^0 >= 0, -5+b_128^0 >= 0 -> -5+b_128^0 >= 0, -tmp_11^0 >= 0 -> -tmp_11^0 >= 0, tmp_11^0 >= 0 -> tmp_11^0 >= 0, -2-y_9^0+z_10^0 >= 0 -> -1-y_9^0-n+z_10^0 >= 0} Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}] Step with 23 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}] Step with 19 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}] Step with 33 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {}] Step with 24 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 24[(1+y_9^0-z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {}, {}] Covered Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}] Step with 25 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}] Acceleration Failed marked recursive suffix as redundant Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 27 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)], 27[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {26[T]}, {}] Accelerate Start location: l12 Program variables: __cil_tmp2_7^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 19: l0 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, 5-b_128^0 <= 0, cost: 1 20: l0 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, -4+b_128^0 <= 0, cost: 1 33: l1 -> l6 : y_9^0'=1+y_9^0, T, cost: 1 23: l2 -> l0 : (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 34: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, y_9^0'=y_9^0+n, (-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0), cost: 1 21: l3 -> l4 : result_4^0'=result_4^post3, y_9^0-x_8^0 <= 0, cost: 1 22: l3 -> l5 : 1-y_9^0+x_8^0 <= 0, cost: 1 35: l3 -> l3 : x_8^0'=n2+x_8^0, (-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0), cost: 1 26: l5 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 27: l5 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 24: l6 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 25: l6 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 28: l9 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_51^0'=-2, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, T, cost: 1 29: l10 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_76^0'=-1+b_51^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, -4+b_51^0 <= 0, cost: 1 30: l10 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, 5-b_51^0 <= 0, cost: 1 31: l11 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_128^0'=-2, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, T, cost: 1 32: l12 -> l3 : count_5^0'=count_5^post12, T, cost: 1 Loop Acceleration Original rule: l3 -> l3 : x_8^0'=1+x_8^0, (1-y_9^0+x_8^0 <= 0 /\ -y_9^0+z_10^0 <= 0), cost: 1 New rule: l3 -> l3 : x_8^0'=n2+x_8^0, (-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0), cost: 1 y_9^0-z_10^0 >= 0 [0]: monotonic increase yields y_9^0-z_10^0 >= 0 -1+y_9^0-x_8^0 >= 0 [0]: montonic decrease yields -n2+y_9^0-x_8^0 >= 0 -1+y_9^0-x_8^0 >= 0 [1]: eventual increase yields (1 <= 0 /\ -1+y_9^0-x_8^0 >= 0) Replacement map: {y_9^0-z_10^0 >= 0 -> y_9^0-z_10^0 >= 0, -1+y_9^0-x_8^0 >= 0 -> -n2+y_9^0-x_8^0 >= 0} Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {35[T]}] Acceleration Failed marked recursive suffix as redundant Step with 21 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 21[(y_9^0-x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {35[T]}, {}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {21[T], 35[T]}] Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {21[T], 35[T]}, {}] Acceleration Failed marked recursive suffix as redundant Step with 27 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 22[(1-y_9^0+x_8^0 <= 0)], 27[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {21[T], 35[T]}, {}, {}] Covered Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {21[T], 35[T]}, {27[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {}, {21[T], 22[T], 35[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {35[T]}] Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {35[T]}, {}] Step with 27 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)], 27[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {35[T]}, {}, {}] Covered Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {35[T]}, {27[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T]}, {22[T], 35[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {}, {24[T], 25[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {}, {33[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)] Blocked [{}, {21[T]}, {}, {}, {34[T]}, {19[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 34[(-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {}, {23[T], 34[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}] Step with 23 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}] Step with 19 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}] Step with 33 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}] Step with 25 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {}, {}] Acceleration Failed marked recursive suffix as redundant Step with 27 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)], 27[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {}, {}, {}] Covered Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {}, {27[T]}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {22[T]}] Step with 35 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {22[T]}, {35[T]}] Acceleration Failed marked recursive suffix as redundant Step with 21 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 21[(y_9^0-x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {22[T]}, {35[T]}, {}] Backtrack Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {22[T]}, {21[T], 35[T]}] Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 19[(5-b_128^0 <= 0)], 33[T], 25[(-y_9^0+z_10^0 <= 0)], 35[(-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0)], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}, {34[T]}, {}, {}, {}, {22[T]}, {21[T], 35[T]}, {}] Acceleration Failed marked recursive suffix as redundant Restart Step with 32 Trace 32[T] Blocked [{}, {}] Step with 21 Trace 32[T], 21[(y_9^0-x_8^0 <= 0)] Blocked [{}, {}, {}] Backtrack Trace 32[T] Blocked [{}, {21[T]}] Step with 22 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {}] Step with 27 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 27[(-y_9^0+z_10^0 <= 0)] Blocked [{}, {21[T]}, {}, {}] Covered Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)] Blocked [{}, {21[T]}, {27[T]}] Step with 26 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)] Blocked [{}, {21[T]}, {27[T]}, {}] Step with 23 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)] Blocked [{}, {21[T]}, {27[T]}, {}, {}] Step with 20 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 23[(-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0)], 20[(-4+b_128^0 <= 0)] Blocked [{}, {21[T]}, {27[T]}, {}, {}, {}] Nonterm Start location: l12 Program variables: __cil_tmp2_7^0 __retres1_6^0 b_128^0 b_51^0 b_76^0 count_5^0 lt_12^0 lt_13^0 result_4^0 tmp_11^0 x_8^0 y_9^0 z_10^0 19: l0 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post1, result_4^0'=result_4^post1, tmp_11^0'=1, 5-b_128^0 <= 0, cost: 1 20: l0 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, -4+b_128^0 <= 0, cost: 1 33: l1 -> l6 : y_9^0'=1+y_9^0, T, cost: 1 23: l2 -> l0 : (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 34: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, y_9^0'=y_9^0+n, (-1-y_9^0-n+z_10^0 >= 0 /\ -5+b_128^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n >= 0 /\ tmp_11^0 >= 0 /\ -y_9^0-n+z_10^0 >= 0), cost: 1 36: l2 -> LoAT_sink : (-1-y_9^0+z_10^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n3 >= 0 /\ 4-b_128^0 >= 0 /\ tmp_11^0 >= 0), cost: NONTERM 21: l3 -> l4 : result_4^0'=result_4^post3, y_9^0-x_8^0 <= 0, cost: 1 22: l3 -> l5 : 1-y_9^0+x_8^0 <= 0, cost: 1 35: l3 -> l3 : x_8^0'=n2+x_8^0, (-1+n2 >= 0 /\ -n2+y_9^0-x_8^0 >= 0 /\ y_9^0-z_10^0 >= 0), cost: 1 26: l5 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post10, lt_13^0'=lt_13^post10, result_4^0'=result_4^post10, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 27: l5 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 24: l6 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post6, lt_13^0'=lt_13^post6, result_4^0'=result_4^post6, tmp_11^0'=0, 1+y_9^0-z_10^0 <= 0, cost: 1 25: l6 -> l3 : x_8^0'=1+x_8^0, -y_9^0+z_10^0 <= 0, cost: 1 28: l9 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_51^0'=-2, lt_12^0'=lt_12^post13, lt_13^0'=lt_13^post13, result_4^0'=result_4^post13, tmp_11^0'=0, T, cost: 1 29: l10 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_76^0'=-1+b_51^0, lt_12^0'=lt_12^post14, lt_13^0'=lt_13^post14, result_4^0'=result_4^post14, tmp_11^0'=0, -4+b_51^0 <= 0, cost: 1 30: l10 -> l1 : __cil_tmp2_7^0'=1, __retres1_6^0'=1, lt_13^0'=lt_13^post15, result_4^0'=result_4^post15, tmp_11^0'=1, 5-b_51^0 <= 0, cost: 1 31: l11 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, b_128^0'=-2, lt_12^0'=lt_12^post16, lt_13^0'=lt_13^post16, result_4^0'=result_4^post16, tmp_11^0'=0, T, cost: 1 32: l12 -> l3 : count_5^0'=count_5^post12, T, cost: 1 Certificate of Non-Termination Original rule: l2 -> l2 : __cil_tmp2_7^0'=0, __retres1_6^0'=0, lt_12^0'=lt_12^post2, lt_13^0'=lt_13^post2, result_4^0'=result_4^post2, tmp_11^0'=0, (-tmp_11^0 <= 0 /\ -tmp_11^0 == 0 /\ -4+b_128^0 <= 0 /\ 1+y_9^0-z_10^0 <= 0 /\ tmp_11^0 <= 0), cost: 1 New rule: l2 -> LoAT_sink : (-1-y_9^0+z_10^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n3 >= 0 /\ 4-b_128^0 >= 0 /\ tmp_11^0 >= 0), cost: NONTERM -1-y_9^0+z_10^0 >= 0 [0]: monotonic increase yields -1-y_9^0+z_10^0 >= 0 -tmp_11^0 >= 0 [0]: monotonic increase yields -tmp_11^0 >= 0 4-b_128^0 >= 0 [0]: monotonic increase yields 4-b_128^0 >= 0 tmp_11^0 >= 0 [0]: monotonic increase yields tmp_11^0 >= 0 Replacement map: {-1-y_9^0+z_10^0 >= 0 -> -1-y_9^0+z_10^0 >= 0, -tmp_11^0 >= 0 -> -tmp_11^0 >= 0, 4-b_128^0 >= 0 -> 4-b_128^0 >= 0, tmp_11^0 >= 0 -> tmp_11^0 >= 0} Step with 36 Trace 32[T], 22[(1-y_9^0+x_8^0 <= 0)], 26[(1+y_9^0-z_10^0 <= 0)], 36[(-1-y_9^0+z_10^0 >= 0 /\ -tmp_11^0 >= 0 /\ -1+n3 >= 0 /\ 4-b_128^0 >= 0 /\ tmp_11^0 >= 0)] Blocked [{}, {21[T]}, {27[T]}, {}, {36[T]}] Refute Counterexample [ __cil_tmp2_7^0=0 __retres1_6^0=0 b_128^0=0 b_51^0=0 b_76^0=0 count_5^0=0 lt_12^0=0 lt_13^0=0 result_4^0=0 tmp_11^0=0 x_8^0=-1 y_9^0=0 z_10^0=1 ] 32 [ __cil_tmp2_7^0=0 __retres1_6^0=0 b_128^0=0 b_51^0=0 b_76^0=0 count_5^0=0 lt_12^0=0 lt_13^0=0 result_4^0=0 tmp_11^0=0 x_8^0=-1 y_9^0=0 z_10^0=1 ] 22 [ __cil_tmp2_7^0=0 __retres1_6^0=0 b_128^0=0 b_51^0=0 b_76^0=0 count_5^0=0 lt_12^0=0 lt_13^0=0 result_4^0=0 tmp_11^0=0 x_8^0=-1 y_9^0=0 z_10^0=1 ] 26 [ __cil_tmp2_7^0=0 __retres1_6^0=0 b_128^0=0 b_51^0=0 b_76^0=0 count_5^0=count_5^0 lt_12^0=0 lt_13^0=0 result_4^0=0 tmp_11^0=0 x_8^0=-1 y_9^0=0 z_10^0=1 ] 36 NO Build SHA: a05f16bf13df659c382799650051f91bf6828c7b