WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l21 0: l0 -> l2 : Result_6^0'=Result_6^post_1, ___cil_tmp6_12^0'=___cil_tmp6_12^post_1, ___patmp1^0'=___patmp1^post_1, ___patmp2^0'=___patmp2^post_1, a_128^0'=a_128^post_1, a_243^0'=a_243^post_1, c_15^0'=c_15^post_1, cnt_133^0'=cnt_133^post_1, cnt_139^0'=cnt_139^post_1, cnt_269^0'=cnt_269^post_1, cnt_276^0'=cnt_276^post_1, elem_16^0'=elem_16^post_1, head_9^0'=head_9^post_1, i_8^0'=i_8^post_1, k_296^0'=k_296^post_1, len_246^0'=len_246^post_1, len_48^0'=len_48^post_1, length_7^0'=length_7^post_1, lt_18^0'=lt_18^post_1, lt_19^0'=lt_19^post_1, lt_20^0'=lt_20^post_1, lt_21^0'=lt_21^post_1, prev_17^0'=prev_17^post_1, tmp_10^0'=tmp_10^post_1, tmp___0_11^0'=tmp___0_11^post_1, x_13^0'=x_13^post_1, x_23^0'=x_23^post_1, y_110^0'=y_110^post_1, y_14^0'=y_14^post_1, y_158^0'=y_158^post_1, y_259^0'=y_259^post_1, y_309^0'=y_309^post_1, y_80^0'=y_80^post_1, [ 0<=len_48^0 && length_7^0-i_8^0<=0 && ___cil_tmp6_12^post_1==head_9^0 && Result_6^post_1==___cil_tmp6_12^post_1 && 0<=len_48^0 && 0<=len_48^0 && x_13^1_1==Result_6^post_1 && c_15^post_1==x_13^1_1 && x_13^post_1==0 && 0<=len_48^0 && ___patmp1^0==___patmp1^post_1 && ___patmp2^0==___patmp2^post_1 && a_128^0==a_128^post_1 && a_243^0==a_243^post_1 && cnt_133^0==cnt_133^post_1 && cnt_139^0==cnt_139^post_1 && cnt_269^0==cnt_269^post_1 && cnt_276^0==cnt_276^post_1 && elem_16^0==elem_16^post_1 && head_9^0==head_9^post_1 && i_8^0==i_8^post_1 && k_296^0==k_296^post_1 && len_246^0==len_246^post_1 && len_48^0==len_48^post_1 && length_7^0==length_7^post_1 && lt_18^0==lt_18^post_1 && lt_19^0==lt_19^post_1 && lt_20^0==lt_20^post_1 && lt_21^0==lt_21^post_1 && prev_17^0==prev_17^post_1 && tmp_10^0==tmp_10^post_1 && tmp___0_11^0==tmp___0_11^post_1 && x_23^0==x_23^post_1 && y_110^0==y_110^post_1 && y_14^0==y_14^post_1 && y_158^0==y_158^post_1 && y_259^0==y_259^post_1 && y_309^0==y_309^post_1 && y_80^0==y_80^post_1 ], cost: 1 13: l0 -> l10 : Result_6^0'=Result_6^post_14, ___cil_tmp6_12^0'=___cil_tmp6_12^post_14, ___patmp1^0'=___patmp1^post_14, ___patmp2^0'=___patmp2^post_14, a_128^0'=a_128^post_14, a_243^0'=a_243^post_14, c_15^0'=c_15^post_14, cnt_133^0'=cnt_133^post_14, cnt_139^0'=cnt_139^post_14, cnt_269^0'=cnt_269^post_14, cnt_276^0'=cnt_276^post_14, elem_16^0'=elem_16^post_14, head_9^0'=head_9^post_14, i_8^0'=i_8^post_14, k_296^0'=k_296^post_14, len_246^0'=len_246^post_14, len_48^0'=len_48^post_14, length_7^0'=length_7^post_14, lt_18^0'=lt_18^post_14, lt_19^0'=lt_19^post_14, lt_20^0'=lt_20^post_14, lt_21^0'=lt_21^post_14, prev_17^0'=prev_17^post_14, tmp_10^0'=tmp_10^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=x_13^post_14, x_23^0'=x_23^post_14, y_110^0'=y_110^post_14, y_14^0'=y_14^post_14, y_158^0'=y_158^post_14, y_259^0'=y_259^post_14, y_309^0'=y_309^post_14, y_80^0'=y_80^post_14, [ 0<=len_48^0 && len_48^post_14==1+len_48^0 && 0<=-1+length_7^0-i_8^0 && tmp___0_11^post_14==tmp___0_11^post_14 && tmp_10^post_14==tmp___0_11^post_14 && head_9^post_14==tmp_10^post_14 && i_8^post_14==1+i_8^0 && Result_6^0==Result_6^post_14 && ___cil_tmp6_12^0==___cil_tmp6_12^post_14 && ___patmp1^0==___patmp1^post_14 && ___patmp2^0==___patmp2^post_14 && a_128^0==a_128^post_14 && a_243^0==a_243^post_14 && c_15^0==c_15^post_14 && cnt_133^0==cnt_133^post_14 && cnt_139^0==cnt_139^post_14 && cnt_269^0==cnt_269^post_14 && cnt_276^0==cnt_276^post_14 && elem_16^0==elem_16^post_14 && k_296^0==k_296^post_14 && len_246^0==len_246^post_14 && length_7^0==length_7^post_14 && lt_18^0==lt_18^post_14 && lt_19^0==lt_19^post_14 && lt_20^0==lt_20^post_14 && lt_21^0==lt_21^post_14 && prev_17^0==prev_17^post_14 && x_13^0==x_13^post_14 && x_23^0==x_23^post_14 && y_110^0==y_110^post_14 && y_14^0==y_14^post_14 && y_158^0==y_158^post_14 && y_259^0==y_259^post_14 && y_309^0==y_309^post_14 && y_80^0==y_80^post_14 ], cost: 1 1: l2 -> l3 : Result_6^0'=Result_6^post_2, ___cil_tmp6_12^0'=___cil_tmp6_12^post_2, ___patmp1^0'=___patmp1^post_2, ___patmp2^0'=___patmp2^post_2, a_128^0'=a_128^post_2, a_243^0'=a_243^post_2, c_15^0'=c_15^post_2, cnt_133^0'=cnt_133^post_2, cnt_139^0'=cnt_139^post_2, cnt_269^0'=cnt_269^post_2, cnt_276^0'=cnt_276^post_2, elem_16^0'=elem_16^post_2, head_9^0'=head_9^post_2, i_8^0'=i_8^post_2, k_296^0'=k_296^post_2, len_246^0'=len_246^post_2, len_48^0'=len_48^post_2, length_7^0'=length_7^post_2, lt_18^0'=lt_18^post_2, lt_19^0'=lt_19^post_2, lt_20^0'=lt_20^post_2, lt_21^0'=lt_21^post_2, prev_17^0'=prev_17^post_2, tmp_10^0'=tmp_10^post_2, tmp___0_11^0'=tmp___0_11^post_2, x_13^0'=x_13^post_2, x_23^0'=x_23^post_2, y_110^0'=y_110^post_2, y_14^0'=y_14^post_2, y_158^0'=y_158^post_2, y_259^0'=y_259^post_2, y_309^0'=y_309^post_2, y_80^0'=y_80^post_2, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_2 && ___cil_tmp6_12^0==___cil_tmp6_12^post_2 && ___patmp1^0==___patmp1^post_2 && ___patmp2^0==___patmp2^post_2 && a_128^0==a_128^post_2 && a_243^0==a_243^post_2 && c_15^0==c_15^post_2 && cnt_133^0==cnt_133^post_2 && cnt_139^0==cnt_139^post_2 && cnt_269^0==cnt_269^post_2 && cnt_276^0==cnt_276^post_2 && elem_16^0==elem_16^post_2 && head_9^0==head_9^post_2 && i_8^0==i_8^post_2 && k_296^0==k_296^post_2 && len_246^0==len_246^post_2 && len_48^0==len_48^post_2 && length_7^0==length_7^post_2 && lt_18^0==lt_18^post_2 && lt_19^0==lt_19^post_2 && lt_20^0==lt_20^post_2 && lt_21^0==lt_21^post_2 && prev_17^0==prev_17^post_2 && tmp_10^0==tmp_10^post_2 && tmp___0_11^0==tmp___0_11^post_2 && x_13^0==x_13^post_2 && x_23^0==x_23^post_2 && y_110^0==y_110^post_2 && y_14^0==y_14^post_2 && y_158^0==y_158^post_2 && y_259^0==y_259^post_2 && y_309^0==y_309^post_2 && y_80^0==y_80^post_2 ], cost: 1 2: l2 -> l3 : Result_6^0'=Result_6^post_3, ___cil_tmp6_12^0'=___cil_tmp6_12^post_3, ___patmp1^0'=___patmp1^post_3, ___patmp2^0'=___patmp2^post_3, a_128^0'=a_128^post_3, a_243^0'=a_243^post_3, c_15^0'=c_15^post_3, cnt_133^0'=cnt_133^post_3, cnt_139^0'=cnt_139^post_3, cnt_269^0'=cnt_269^post_3, cnt_276^0'=cnt_276^post_3, elem_16^0'=elem_16^post_3, head_9^0'=head_9^post_3, i_8^0'=i_8^post_3, k_296^0'=k_296^post_3, len_246^0'=len_246^post_3, len_48^0'=len_48^post_3, length_7^0'=length_7^post_3, lt_18^0'=lt_18^post_3, lt_19^0'=lt_19^post_3, lt_20^0'=lt_20^post_3, lt_21^0'=lt_21^post_3, prev_17^0'=prev_17^post_3, tmp_10^0'=tmp_10^post_3, tmp___0_11^0'=tmp___0_11^post_3, x_13^0'=x_13^post_3, x_23^0'=x_23^post_3, y_110^0'=y_110^post_3, y_14^0'=y_14^post_3, y_158^0'=y_158^post_3, y_259^0'=y_259^post_3, y_309^0'=y_309^post_3, y_80^0'=y_80^post_3, [ 1<=c_15^0 && Result_6^0==Result_6^post_3 && ___cil_tmp6_12^0==___cil_tmp6_12^post_3 && ___patmp1^0==___patmp1^post_3 && ___patmp2^0==___patmp2^post_3 && a_128^0==a_128^post_3 && a_243^0==a_243^post_3 && c_15^0==c_15^post_3 && cnt_133^0==cnt_133^post_3 && cnt_139^0==cnt_139^post_3 && cnt_269^0==cnt_269^post_3 && cnt_276^0==cnt_276^post_3 && elem_16^0==elem_16^post_3 && head_9^0==head_9^post_3 && i_8^0==i_8^post_3 && k_296^0==k_296^post_3 && len_246^0==len_246^post_3 && len_48^0==len_48^post_3 && length_7^0==length_7^post_3 && lt_18^0==lt_18^post_3 && lt_19^0==lt_19^post_3 && lt_20^0==lt_20^post_3 && lt_21^0==lt_21^post_3 && prev_17^0==prev_17^post_3 && tmp_10^0==tmp_10^post_3 && tmp___0_11^0==tmp___0_11^post_3 && x_13^0==x_13^post_3 && x_23^0==x_23^post_3 && y_110^0==y_110^post_3 && y_14^0==y_14^post_3 && y_158^0==y_158^post_3 && y_259^0==y_259^post_3 && y_309^0==y_309^post_3 && y_80^0==y_80^post_3 ], cost: 1 3: l3 -> l4 : Result_6^0'=Result_6^post_4, ___cil_tmp6_12^0'=___cil_tmp6_12^post_4, ___patmp1^0'=___patmp1^post_4, ___patmp2^0'=___patmp2^post_4, a_128^0'=a_128^post_4, a_243^0'=a_243^post_4, c_15^0'=c_15^post_4, cnt_133^0'=cnt_133^post_4, cnt_139^0'=cnt_139^post_4, cnt_269^0'=cnt_269^post_4, cnt_276^0'=cnt_276^post_4, elem_16^0'=elem_16^post_4, head_9^0'=head_9^post_4, i_8^0'=i_8^post_4, k_296^0'=k_296^post_4, len_246^0'=len_246^post_4, len_48^0'=len_48^post_4, length_7^0'=length_7^post_4, lt_18^0'=lt_18^post_4, lt_19^0'=lt_19^post_4, lt_20^0'=lt_20^post_4, lt_21^0'=lt_21^post_4, prev_17^0'=prev_17^post_4, tmp_10^0'=tmp_10^post_4, tmp___0_11^0'=tmp___0_11^post_4, x_13^0'=x_13^post_4, x_23^0'=x_23^post_4, y_110^0'=y_110^post_4, y_14^0'=y_14^post_4, y_158^0'=y_158^post_4, y_259^0'=y_259^post_4, y_309^0'=y_309^post_4, y_80^0'=y_80^post_4, [ y_14^post_4==c_15^0 && lt_21^1_1==y_80^0 && c_15^post_4==lt_21^1_1 && lt_21^post_4==lt_21^post_4 && elem_16^post_4==x_13^0 && prev_17^post_4==0 && 0<=-1+len_48^0 && elem_16^post_4<=0 && 0<=elem_16^post_4 && prev_17^post_4<=0 && 0<=prev_17^post_4 && x_13^post_4==y_14^post_4 && 0<=-1+len_48^0 && a_128^post_4==-2+len_48^0 && Result_6^0==Result_6^post_4 && ___cil_tmp6_12^0==___cil_tmp6_12^post_4 && ___patmp1^0==___patmp1^post_4 && ___patmp2^0==___patmp2^post_4 && a_243^0==a_243^post_4 && cnt_133^0==cnt_133^post_4 && cnt_139^0==cnt_139^post_4 && cnt_269^0==cnt_269^post_4 && cnt_276^0==cnt_276^post_4 && head_9^0==head_9^post_4 && i_8^0==i_8^post_4 && k_296^0==k_296^post_4 && len_246^0==len_246^post_4 && len_48^0==len_48^post_4 && length_7^0==length_7^post_4 && lt_18^0==lt_18^post_4 && lt_19^0==lt_19^post_4 && lt_20^0==lt_20^post_4 && tmp_10^0==tmp_10^post_4 && tmp___0_11^0==tmp___0_11^post_4 && x_23^0==x_23^post_4 && y_110^0==y_110^post_4 && y_158^0==y_158^post_4 && y_259^0==y_259^post_4 && y_309^0==y_309^post_4 && y_80^0==y_80^post_4 ], cost: 1 4: l4 -> l5 : Result_6^0'=Result_6^post_5, ___cil_tmp6_12^0'=___cil_tmp6_12^post_5, ___patmp1^0'=___patmp1^post_5, ___patmp2^0'=___patmp2^post_5, a_128^0'=a_128^post_5, a_243^0'=a_243^post_5, c_15^0'=c_15^post_5, cnt_133^0'=cnt_133^post_5, cnt_139^0'=cnt_139^post_5, cnt_269^0'=cnt_269^post_5, cnt_276^0'=cnt_276^post_5, elem_16^0'=elem_16^post_5, head_9^0'=head_9^post_5, i_8^0'=i_8^post_5, k_296^0'=k_296^post_5, len_246^0'=len_246^post_5, len_48^0'=len_48^post_5, length_7^0'=length_7^post_5, lt_18^0'=lt_18^post_5, lt_19^0'=lt_19^post_5, lt_20^0'=lt_20^post_5, lt_21^0'=lt_21^post_5, prev_17^0'=prev_17^post_5, tmp_10^0'=tmp_10^post_5, tmp___0_11^0'=tmp___0_11^post_5, x_13^0'=x_13^post_5, x_23^0'=x_23^post_5, y_110^0'=y_110^post_5, y_14^0'=y_14^post_5, y_158^0'=y_158^post_5, y_259^0'=y_259^post_5, y_309^0'=y_309^post_5, y_80^0'=y_80^post_5, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_5 && ___cil_tmp6_12^0==___cil_tmp6_12^post_5 && ___patmp1^0==___patmp1^post_5 && ___patmp2^0==___patmp2^post_5 && a_128^0==a_128^post_5 && a_243^0==a_243^post_5 && c_15^0==c_15^post_5 && cnt_133^0==cnt_133^post_5 && cnt_139^0==cnt_139^post_5 && cnt_269^0==cnt_269^post_5 && cnt_276^0==cnt_276^post_5 && elem_16^0==elem_16^post_5 && head_9^0==head_9^post_5 && i_8^0==i_8^post_5 && k_296^0==k_296^post_5 && len_246^0==len_246^post_5 && len_48^0==len_48^post_5 && length_7^0==length_7^post_5 && lt_18^0==lt_18^post_5 && lt_19^0==lt_19^post_5 && lt_20^0==lt_20^post_5 && lt_21^0==lt_21^post_5 && prev_17^0==prev_17^post_5 && tmp_10^0==tmp_10^post_5 && tmp___0_11^0==tmp___0_11^post_5 && x_13^0==x_13^post_5 && x_23^0==x_23^post_5 && y_110^0==y_110^post_5 && y_14^0==y_14^post_5 && y_158^0==y_158^post_5 && y_259^0==y_259^post_5 && y_309^0==y_309^post_5 && y_80^0==y_80^post_5 ], cost: 1 5: l4 -> l5 : Result_6^0'=Result_6^post_6, ___cil_tmp6_12^0'=___cil_tmp6_12^post_6, ___patmp1^0'=___patmp1^post_6, ___patmp2^0'=___patmp2^post_6, a_128^0'=a_128^post_6, a_243^0'=a_243^post_6, c_15^0'=c_15^post_6, cnt_133^0'=cnt_133^post_6, cnt_139^0'=cnt_139^post_6, cnt_269^0'=cnt_269^post_6, cnt_276^0'=cnt_276^post_6, elem_16^0'=elem_16^post_6, head_9^0'=head_9^post_6, i_8^0'=i_8^post_6, k_296^0'=k_296^post_6, len_246^0'=len_246^post_6, len_48^0'=len_48^post_6, length_7^0'=length_7^post_6, lt_18^0'=lt_18^post_6, lt_19^0'=lt_19^post_6, lt_20^0'=lt_20^post_6, lt_21^0'=lt_21^post_6, prev_17^0'=prev_17^post_6, tmp_10^0'=tmp_10^post_6, tmp___0_11^0'=tmp___0_11^post_6, x_13^0'=x_13^post_6, x_23^0'=x_23^post_6, y_110^0'=y_110^post_6, y_14^0'=y_14^post_6, y_158^0'=y_158^post_6, y_259^0'=y_259^post_6, y_309^0'=y_309^post_6, y_80^0'=y_80^post_6, [ 1<=c_15^0 && Result_6^0==Result_6^post_6 && ___cil_tmp6_12^0==___cil_tmp6_12^post_6 && ___patmp1^0==___patmp1^post_6 && ___patmp2^0==___patmp2^post_6 && a_128^0==a_128^post_6 && a_243^0==a_243^post_6 && c_15^0==c_15^post_6 && cnt_133^0==cnt_133^post_6 && cnt_139^0==cnt_139^post_6 && cnt_269^0==cnt_269^post_6 && cnt_276^0==cnt_276^post_6 && elem_16^0==elem_16^post_6 && head_9^0==head_9^post_6 && i_8^0==i_8^post_6 && k_296^0==k_296^post_6 && len_246^0==len_246^post_6 && len_48^0==len_48^post_6 && length_7^0==length_7^post_6 && lt_18^0==lt_18^post_6 && lt_19^0==lt_19^post_6 && lt_20^0==lt_20^post_6 && lt_21^0==lt_21^post_6 && prev_17^0==prev_17^post_6 && tmp_10^0==tmp_10^post_6 && tmp___0_11^0==tmp___0_11^post_6 && x_13^0==x_13^post_6 && x_23^0==x_23^post_6 && y_110^0==y_110^post_6 && y_14^0==y_14^post_6 && y_158^0==y_158^post_6 && y_259^0==y_259^post_6 && y_309^0==y_309^post_6 && y_80^0==y_80^post_6 ], cost: 1 6: l5 -> l6 : Result_6^0'=Result_6^post_7, ___cil_tmp6_12^0'=___cil_tmp6_12^post_7, ___patmp1^0'=___patmp1^post_7, ___patmp2^0'=___patmp2^post_7, a_128^0'=a_128^post_7, a_243^0'=a_243^post_7, c_15^0'=c_15^post_7, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, cnt_269^0'=cnt_269^post_7, cnt_276^0'=cnt_276^post_7, elem_16^0'=elem_16^post_7, head_9^0'=head_9^post_7, i_8^0'=i_8^post_7, k_296^0'=k_296^post_7, len_246^0'=len_246^post_7, len_48^0'=len_48^post_7, length_7^0'=length_7^post_7, lt_18^0'=lt_18^post_7, lt_19^0'=lt_19^post_7, lt_20^0'=lt_20^post_7, lt_21^0'=lt_21^post_7, prev_17^0'=prev_17^post_7, tmp_10^0'=tmp_10^post_7, tmp___0_11^0'=tmp___0_11^post_7, x_13^0'=x_13^post_7, x_23^0'=x_23^post_7, y_110^0'=y_110^post_7, y_14^0'=y_14^post_7, y_158^0'=y_158^post_7, y_259^0'=y_259^post_7, y_309^0'=y_309^post_7, y_80^0'=y_80^post_7, [ y_14^post_7==c_15^0 && lt_21^1_2==y_110^0 && c_15^post_7==lt_21^1_2 && lt_21^post_7==lt_21^post_7 && elem_16^post_7==x_13^0 && prev_17^post_7==0 && 0<=a_128^0 && cnt_133^post_7==cnt_133^post_7 && cnt_139^post_7==cnt_139^post_7 && Result_6^0==Result_6^post_7 && ___cil_tmp6_12^0==___cil_tmp6_12^post_7 && ___patmp1^0==___patmp1^post_7 && ___patmp2^0==___patmp2^post_7 && a_128^0==a_128^post_7 && a_243^0==a_243^post_7 && cnt_269^0==cnt_269^post_7 && cnt_276^0==cnt_276^post_7 && head_9^0==head_9^post_7 && i_8^0==i_8^post_7 && k_296^0==k_296^post_7 && len_246^0==len_246^post_7 && len_48^0==len_48^post_7 && length_7^0==length_7^post_7 && lt_18^0==lt_18^post_7 && lt_19^0==lt_19^post_7 && lt_20^0==lt_20^post_7 && tmp_10^0==tmp_10^post_7 && tmp___0_11^0==tmp___0_11^post_7 && x_13^0==x_13^post_7 && x_23^0==x_23^post_7 && y_110^0==y_110^post_7 && y_158^0==y_158^post_7 && y_259^0==y_259^post_7 && y_309^0==y_309^post_7 && y_80^0==y_80^post_7 ], cost: 1 7: l6 -> l7 : Result_6^0'=Result_6^post_8, ___cil_tmp6_12^0'=___cil_tmp6_12^post_8, ___patmp1^0'=___patmp1^post_8, ___patmp2^0'=___patmp2^post_8, a_128^0'=a_128^post_8, a_243^0'=a_243^post_8, c_15^0'=c_15^post_8, cnt_133^0'=cnt_133^post_8, cnt_139^0'=cnt_139^post_8, cnt_269^0'=cnt_269^post_8, cnt_276^0'=cnt_276^post_8, elem_16^0'=elem_16^post_8, head_9^0'=head_9^post_8, i_8^0'=i_8^post_8, k_296^0'=k_296^post_8, len_246^0'=len_246^post_8, len_48^0'=len_48^post_8, length_7^0'=length_7^post_8, lt_18^0'=lt_18^post_8, lt_19^0'=lt_19^post_8, lt_20^0'=lt_20^post_8, lt_21^0'=lt_21^post_8, prev_17^0'=prev_17^post_8, tmp_10^0'=tmp_10^post_8, tmp___0_11^0'=tmp___0_11^post_8, x_13^0'=x_13^post_8, x_23^0'=x_23^post_8, y_110^0'=y_110^post_8, y_14^0'=y_14^post_8, y_158^0'=y_158^post_8, y_259^0'=y_259^post_8, y_309^0'=y_309^post_8, y_80^0'=y_80^post_8, [ 1+elem_16^0<=0 && Result_6^0==Result_6^post_8 && ___cil_tmp6_12^0==___cil_tmp6_12^post_8 && ___patmp1^0==___patmp1^post_8 && ___patmp2^0==___patmp2^post_8 && a_128^0==a_128^post_8 && a_243^0==a_243^post_8 && c_15^0==c_15^post_8 && cnt_133^0==cnt_133^post_8 && cnt_139^0==cnt_139^post_8 && cnt_269^0==cnt_269^post_8 && cnt_276^0==cnt_276^post_8 && elem_16^0==elem_16^post_8 && head_9^0==head_9^post_8 && i_8^0==i_8^post_8 && k_296^0==k_296^post_8 && len_246^0==len_246^post_8 && len_48^0==len_48^post_8 && length_7^0==length_7^post_8 && lt_18^0==lt_18^post_8 && lt_19^0==lt_19^post_8 && lt_20^0==lt_20^post_8 && lt_21^0==lt_21^post_8 && prev_17^0==prev_17^post_8 && tmp_10^0==tmp_10^post_8 && tmp___0_11^0==tmp___0_11^post_8 && x_13^0==x_13^post_8 && x_23^0==x_23^post_8 && y_110^0==y_110^post_8 && y_14^0==y_14^post_8 && y_158^0==y_158^post_8 && y_259^0==y_259^post_8 && y_309^0==y_309^post_8 && y_80^0==y_80^post_8 ], cost: 1 8: l6 -> l7 : Result_6^0'=Result_6^post_9, ___cil_tmp6_12^0'=___cil_tmp6_12^post_9, ___patmp1^0'=___patmp1^post_9, ___patmp2^0'=___patmp2^post_9, a_128^0'=a_128^post_9, a_243^0'=a_243^post_9, c_15^0'=c_15^post_9, cnt_133^0'=cnt_133^post_9, cnt_139^0'=cnt_139^post_9, cnt_269^0'=cnt_269^post_9, cnt_276^0'=cnt_276^post_9, elem_16^0'=elem_16^post_9, head_9^0'=head_9^post_9, i_8^0'=i_8^post_9, k_296^0'=k_296^post_9, len_246^0'=len_246^post_9, len_48^0'=len_48^post_9, length_7^0'=length_7^post_9, lt_18^0'=lt_18^post_9, lt_19^0'=lt_19^post_9, lt_20^0'=lt_20^post_9, lt_21^0'=lt_21^post_9, prev_17^0'=prev_17^post_9, tmp_10^0'=tmp_10^post_9, tmp___0_11^0'=tmp___0_11^post_9, x_13^0'=x_13^post_9, x_23^0'=x_23^post_9, y_110^0'=y_110^post_9, y_14^0'=y_14^post_9, y_158^0'=y_158^post_9, y_259^0'=y_259^post_9, y_309^0'=y_309^post_9, y_80^0'=y_80^post_9, [ 1<=elem_16^0 && Result_6^0==Result_6^post_9 && ___cil_tmp6_12^0==___cil_tmp6_12^post_9 && ___patmp1^0==___patmp1^post_9 && ___patmp2^0==___patmp2^post_9 && a_128^0==a_128^post_9 && a_243^0==a_243^post_9 && c_15^0==c_15^post_9 && cnt_133^0==cnt_133^post_9 && cnt_139^0==cnt_139^post_9 && cnt_269^0==cnt_269^post_9 && cnt_276^0==cnt_276^post_9 && elem_16^0==elem_16^post_9 && head_9^0==head_9^post_9 && i_8^0==i_8^post_9 && k_296^0==k_296^post_9 && len_246^0==len_246^post_9 && len_48^0==len_48^post_9 && length_7^0==length_7^post_9 && lt_18^0==lt_18^post_9 && lt_19^0==lt_19^post_9 && lt_20^0==lt_20^post_9 && lt_21^0==lt_21^post_9 && prev_17^0==prev_17^post_9 && tmp_10^0==tmp_10^post_9 && tmp___0_11^0==tmp___0_11^post_9 && x_13^0==x_13^post_9 && x_23^0==x_23^post_9 && y_110^0==y_110^post_9 && y_14^0==y_14^post_9 && y_158^0==y_158^post_9 && y_259^0==y_259^post_9 && y_309^0==y_309^post_9 && y_80^0==y_80^post_9 ], cost: 1 9: l7 -> l8 : Result_6^0'=Result_6^post_10, ___cil_tmp6_12^0'=___cil_tmp6_12^post_10, ___patmp1^0'=___patmp1^post_10, ___patmp2^0'=___patmp2^post_10, a_128^0'=a_128^post_10, a_243^0'=a_243^post_10, c_15^0'=c_15^post_10, cnt_133^0'=cnt_133^post_10, cnt_139^0'=cnt_139^post_10, cnt_269^0'=cnt_269^post_10, cnt_276^0'=cnt_276^post_10, elem_16^0'=elem_16^post_10, head_9^0'=head_9^post_10, i_8^0'=i_8^post_10, k_296^0'=k_296^post_10, len_246^0'=len_246^post_10, len_48^0'=len_48^post_10, length_7^0'=length_7^post_10, lt_18^0'=lt_18^post_10, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_10, prev_17^0'=prev_17^post_10, tmp_10^0'=tmp_10^post_10, tmp___0_11^0'=tmp___0_11^post_10, x_13^0'=x_13^post_10, x_23^0'=x_23^post_10, y_110^0'=y_110^post_10, y_14^0'=y_14^post_10, y_158^0'=y_158^post_10, y_259^0'=y_259^post_10, y_309^0'=y_309^post_10, y_80^0'=y_80^post_10, [ lt_19^1_1==cnt_133^0 && lt_20^1_1==cnt_139^0 && 0<=lt_19^1_1-lt_20^1_1 && lt_19^post_10==lt_19^post_10 && lt_20^post_10==lt_20^post_10 && prev_17^0<=0 && 0<=prev_17^0 && x_13^post_10==y_14^0 && 0<=a_128^0 && ___patmp1^post_10==1 && ___patmp2^post_10==-1+a_128^0 && len_246^post_10==___patmp1^post_10 && a_243^post_10==___patmp2^post_10 && Result_6^0==Result_6^post_10 && ___cil_tmp6_12^0==___cil_tmp6_12^post_10 && a_128^0==a_128^post_10 && c_15^0==c_15^post_10 && cnt_133^0==cnt_133^post_10 && cnt_139^0==cnt_139^post_10 && cnt_269^0==cnt_269^post_10 && cnt_276^0==cnt_276^post_10 && elem_16^0==elem_16^post_10 && head_9^0==head_9^post_10 && i_8^0==i_8^post_10 && k_296^0==k_296^post_10 && len_48^0==len_48^post_10 && length_7^0==length_7^post_10 && lt_18^0==lt_18^post_10 && lt_21^0==lt_21^post_10 && prev_17^0==prev_17^post_10 && tmp_10^0==tmp_10^post_10 && tmp___0_11^0==tmp___0_11^post_10 && x_23^0==x_23^post_10 && y_110^0==y_110^post_10 && y_14^0==y_14^post_10 && y_158^0==y_158^post_10 && y_259^0==y_259^post_10 && y_309^0==y_309^post_10 && y_80^0==y_80^post_10 ], cost: 1 10: l8 -> l9 : Result_6^0'=Result_6^post_11, ___cil_tmp6_12^0'=___cil_tmp6_12^post_11, ___patmp1^0'=___patmp1^post_11, ___patmp2^0'=___patmp2^post_11, a_128^0'=a_128^post_11, a_243^0'=a_243^post_11, c_15^0'=c_15^post_11, cnt_133^0'=cnt_133^post_11, cnt_139^0'=cnt_139^post_11, cnt_269^0'=cnt_269^post_11, cnt_276^0'=cnt_276^post_11, elem_16^0'=elem_16^post_11, head_9^0'=head_9^post_11, i_8^0'=i_8^post_11, k_296^0'=k_296^post_11, len_246^0'=len_246^post_11, len_48^0'=len_48^post_11, length_7^0'=length_7^post_11, lt_18^0'=lt_18^post_11, lt_19^0'=lt_19^post_11, lt_20^0'=lt_20^post_11, lt_21^0'=lt_21^post_11, prev_17^0'=prev_17^post_11, tmp_10^0'=tmp_10^post_11, tmp___0_11^0'=tmp___0_11^post_11, x_13^0'=x_13^post_11, x_23^0'=x_23^post_11, y_110^0'=y_110^post_11, y_14^0'=y_14^post_11, y_158^0'=y_158^post_11, y_259^0'=y_259^post_11, y_309^0'=y_309^post_11, y_80^0'=y_80^post_11, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_11 && ___cil_tmp6_12^0==___cil_tmp6_12^post_11 && ___patmp1^0==___patmp1^post_11 && ___patmp2^0==___patmp2^post_11 && a_128^0==a_128^post_11 && a_243^0==a_243^post_11 && c_15^0==c_15^post_11 && cnt_133^0==cnt_133^post_11 && cnt_139^0==cnt_139^post_11 && cnt_269^0==cnt_269^post_11 && cnt_276^0==cnt_276^post_11 && elem_16^0==elem_16^post_11 && head_9^0==head_9^post_11 && i_8^0==i_8^post_11 && k_296^0==k_296^post_11 && len_246^0==len_246^post_11 && len_48^0==len_48^post_11 && length_7^0==length_7^post_11 && lt_18^0==lt_18^post_11 && lt_19^0==lt_19^post_11 && lt_20^0==lt_20^post_11 && lt_21^0==lt_21^post_11 && prev_17^0==prev_17^post_11 && tmp_10^0==tmp_10^post_11 && tmp___0_11^0==tmp___0_11^post_11 && x_13^0==x_13^post_11 && x_23^0==x_23^post_11 && y_110^0==y_110^post_11 && y_14^0==y_14^post_11 && y_158^0==y_158^post_11 && y_259^0==y_259^post_11 && y_309^0==y_309^post_11 && y_80^0==y_80^post_11 ], cost: 1 11: l8 -> l9 : Result_6^0'=Result_6^post_12, ___cil_tmp6_12^0'=___cil_tmp6_12^post_12, ___patmp1^0'=___patmp1^post_12, ___patmp2^0'=___patmp2^post_12, a_128^0'=a_128^post_12, a_243^0'=a_243^post_12, c_15^0'=c_15^post_12, cnt_133^0'=cnt_133^post_12, cnt_139^0'=cnt_139^post_12, cnt_269^0'=cnt_269^post_12, cnt_276^0'=cnt_276^post_12, elem_16^0'=elem_16^post_12, head_9^0'=head_9^post_12, i_8^0'=i_8^post_12, k_296^0'=k_296^post_12, len_246^0'=len_246^post_12, len_48^0'=len_48^post_12, length_7^0'=length_7^post_12, lt_18^0'=lt_18^post_12, lt_19^0'=lt_19^post_12, lt_20^0'=lt_20^post_12, lt_21^0'=lt_21^post_12, prev_17^0'=prev_17^post_12, tmp_10^0'=tmp_10^post_12, tmp___0_11^0'=tmp___0_11^post_12, x_13^0'=x_13^post_12, x_23^0'=x_23^post_12, y_110^0'=y_110^post_12, y_14^0'=y_14^post_12, y_158^0'=y_158^post_12, y_259^0'=y_259^post_12, y_309^0'=y_309^post_12, y_80^0'=y_80^post_12, [ 1<=c_15^0 && Result_6^0==Result_6^post_12 && ___cil_tmp6_12^0==___cil_tmp6_12^post_12 && ___patmp1^0==___patmp1^post_12 && ___patmp2^0==___patmp2^post_12 && a_128^0==a_128^post_12 && a_243^0==a_243^post_12 && c_15^0==c_15^post_12 && cnt_133^0==cnt_133^post_12 && cnt_139^0==cnt_139^post_12 && cnt_269^0==cnt_269^post_12 && cnt_276^0==cnt_276^post_12 && elem_16^0==elem_16^post_12 && head_9^0==head_9^post_12 && i_8^0==i_8^post_12 && k_296^0==k_296^post_12 && len_246^0==len_246^post_12 && len_48^0==len_48^post_12 && length_7^0==length_7^post_12 && lt_18^0==lt_18^post_12 && lt_19^0==lt_19^post_12 && lt_20^0==lt_20^post_12 && lt_21^0==lt_21^post_12 && prev_17^0==prev_17^post_12 && tmp_10^0==tmp_10^post_12 && tmp___0_11^0==tmp___0_11^post_12 && x_13^0==x_13^post_12 && x_23^0==x_23^post_12 && y_110^0==y_110^post_12 && y_14^0==y_14^post_12 && y_158^0==y_158^post_12 && y_259^0==y_259^post_12 && y_309^0==y_309^post_12 && y_80^0==y_80^post_12 ], cost: 1 12: l9 -> l1 : Result_6^0'=Result_6^post_13, ___cil_tmp6_12^0'=___cil_tmp6_12^post_13, ___patmp1^0'=___patmp1^post_13, ___patmp2^0'=___patmp2^post_13, a_128^0'=a_128^post_13, a_243^0'=a_243^post_13, c_15^0'=c_15^post_13, cnt_133^0'=cnt_133^post_13, cnt_139^0'=cnt_139^post_13, cnt_269^0'=cnt_269^post_13, cnt_276^0'=cnt_276^post_13, elem_16^0'=elem_16^post_13, head_9^0'=head_9^post_13, i_8^0'=i_8^post_13, k_296^0'=k_296^post_13, len_246^0'=len_246^post_13, len_48^0'=len_48^post_13, length_7^0'=length_7^post_13, lt_18^0'=lt_18^post_13, lt_19^0'=lt_19^post_13, lt_20^0'=lt_20^post_13, lt_21^0'=lt_21^post_13, prev_17^0'=prev_17^post_13, tmp_10^0'=tmp_10^post_13, tmp___0_11^0'=tmp___0_11^post_13, x_13^0'=x_13^post_13, x_23^0'=x_23^post_13, y_110^0'=y_110^post_13, y_14^0'=y_14^post_13, y_158^0'=y_158^post_13, y_259^0'=y_259^post_13, y_309^0'=y_309^post_13, y_80^0'=y_80^post_13, [ y_14^post_13==c_15^0 && lt_21^1_3==y_158^0 && c_15^post_13==lt_21^1_3 && lt_21^post_13==lt_21^post_13 && elem_16^post_13==x_13^0 && prev_17^post_13==0 && Result_6^0==Result_6^post_13 && ___cil_tmp6_12^0==___cil_tmp6_12^post_13 && ___patmp1^0==___patmp1^post_13 && ___patmp2^0==___patmp2^post_13 && a_128^0==a_128^post_13 && a_243^0==a_243^post_13 && cnt_133^0==cnt_133^post_13 && cnt_139^0==cnt_139^post_13 && cnt_269^0==cnt_269^post_13 && cnt_276^0==cnt_276^post_13 && head_9^0==head_9^post_13 && i_8^0==i_8^post_13 && k_296^0==k_296^post_13 && len_246^0==len_246^post_13 && len_48^0==len_48^post_13 && length_7^0==length_7^post_13 && lt_18^0==lt_18^post_13 && lt_19^0==lt_19^post_13 && lt_20^0==lt_20^post_13 && tmp_10^0==tmp_10^post_13 && tmp___0_11^0==tmp___0_11^post_13 && x_13^0==x_13^post_13 && x_23^0==x_23^post_13 && y_110^0==y_110^post_13 && y_158^0==y_158^post_13 && y_259^0==y_259^post_13 && y_309^0==y_309^post_13 && y_80^0==y_80^post_13 ], cost: 1 16: l1 -> l13 : Result_6^0'=Result_6^post_17, ___cil_tmp6_12^0'=___cil_tmp6_12^post_17, ___patmp1^0'=___patmp1^post_17, ___patmp2^0'=___patmp2^post_17, a_128^0'=a_128^post_17, a_243^0'=a_243^post_17, c_15^0'=c_15^post_17, cnt_133^0'=cnt_133^post_17, cnt_139^0'=cnt_139^post_17, cnt_269^0'=cnt_269^post_17, cnt_276^0'=cnt_276^post_17, elem_16^0'=elem_16^post_17, head_9^0'=head_9^post_17, i_8^0'=i_8^post_17, k_296^0'=k_296^post_17, len_246^0'=len_246^post_17, len_48^0'=len_48^post_17, length_7^0'=length_7^post_17, lt_18^0'=lt_18^post_17, lt_19^0'=lt_19^post_17, lt_20^0'=lt_20^post_17, lt_21^0'=lt_21^post_17, prev_17^0'=prev_17^post_17, tmp_10^0'=tmp_10^post_17, tmp___0_11^0'=tmp___0_11^post_17, x_13^0'=x_13^post_17, x_23^0'=x_23^post_17, y_110^0'=y_110^post_17, y_14^0'=y_14^post_17, y_158^0'=y_158^post_17, y_259^0'=y_259^post_17, y_309^0'=y_309^post_17, y_80^0'=y_80^post_17, [ 0<=a_243^0 && 0<=len_246^0 && cnt_276^post_17==cnt_276^post_17 && k_296^post_17==len_246^0 && Result_6^0==Result_6^post_17 && ___cil_tmp6_12^0==___cil_tmp6_12^post_17 && ___patmp1^0==___patmp1^post_17 && ___patmp2^0==___patmp2^post_17 && a_128^0==a_128^post_17 && a_243^0==a_243^post_17 && c_15^0==c_15^post_17 && cnt_133^0==cnt_133^post_17 && cnt_139^0==cnt_139^post_17 && cnt_269^0==cnt_269^post_17 && elem_16^0==elem_16^post_17 && head_9^0==head_9^post_17 && i_8^0==i_8^post_17 && len_246^0==len_246^post_17 && len_48^0==len_48^post_17 && length_7^0==length_7^post_17 && lt_18^0==lt_18^post_17 && lt_19^0==lt_19^post_17 && lt_20^0==lt_20^post_17 && lt_21^0==lt_21^post_17 && prev_17^0==prev_17^post_17 && tmp_10^0==tmp_10^post_17 && tmp___0_11^0==tmp___0_11^post_17 && x_13^0==x_13^post_17 && x_23^0==x_23^post_17 && y_110^0==y_110^post_17 && y_14^0==y_14^post_17 && y_158^0==y_158^post_17 && y_259^0==y_259^post_17 && y_309^0==y_309^post_17 && y_80^0==y_80^post_17 ], cost: 1 20: l1 -> l16 : Result_6^0'=Result_6^post_21, ___cil_tmp6_12^0'=___cil_tmp6_12^post_21, ___patmp1^0'=___patmp1^post_21, ___patmp2^0'=___patmp2^post_21, a_128^0'=a_128^post_21, a_243^0'=a_243^post_21, c_15^0'=c_15^post_21, cnt_133^0'=cnt_133^post_21, cnt_139^0'=cnt_139^post_21, cnt_269^0'=cnt_269^post_21, cnt_276^0'=cnt_276^post_21, elem_16^0'=elem_16^post_21, head_9^0'=head_9^post_21, i_8^0'=i_8^post_21, k_296^0'=k_296^post_21, len_246^0'=len_246^post_21, len_48^0'=len_48^post_21, length_7^0'=length_7^post_21, lt_18^0'=lt_18^post_21, lt_19^0'=lt_19^post_21, lt_20^0'=lt_20^post_21, lt_21^0'=lt_21^post_21, prev_17^0'=prev_17^post_21, tmp_10^0'=tmp_10^post_21, tmp___0_11^0'=tmp___0_11^post_21, x_13^0'=x_13^post_21, x_23^0'=x_23^post_21, y_110^0'=y_110^post_21, y_14^0'=y_14^post_21, y_158^0'=y_158^post_21, y_259^0'=y_259^post_21, y_309^0'=y_309^post_21, y_80^0'=y_80^post_21, [ 0<=a_243^0 && 0<=len_246^0 && cnt_269^post_21==cnt_269^post_21 && cnt_276^post_21==cnt_276^post_21 && Result_6^0==Result_6^post_21 && ___cil_tmp6_12^0==___cil_tmp6_12^post_21 && ___patmp1^0==___patmp1^post_21 && ___patmp2^0==___patmp2^post_21 && a_128^0==a_128^post_21 && a_243^0==a_243^post_21 && c_15^0==c_15^post_21 && cnt_133^0==cnt_133^post_21 && cnt_139^0==cnt_139^post_21 && elem_16^0==elem_16^post_21 && head_9^0==head_9^post_21 && i_8^0==i_8^post_21 && k_296^0==k_296^post_21 && len_246^0==len_246^post_21 && len_48^0==len_48^post_21 && length_7^0==length_7^post_21 && lt_18^0==lt_18^post_21 && lt_19^0==lt_19^post_21 && lt_20^0==lt_20^post_21 && lt_21^0==lt_21^post_21 && prev_17^0==prev_17^post_21 && tmp_10^0==tmp_10^post_21 && tmp___0_11^0==tmp___0_11^post_21 && x_13^0==x_13^post_21 && x_23^0==x_23^post_21 && y_110^0==y_110^post_21 && y_14^0==y_14^post_21 && y_158^0==y_158^post_21 && y_259^0==y_259^post_21 && y_309^0==y_309^post_21 && y_80^0==y_80^post_21 ], cost: 1 14: l10 -> l0 : Result_6^0'=Result_6^post_15, ___cil_tmp6_12^0'=___cil_tmp6_12^post_15, ___patmp1^0'=___patmp1^post_15, ___patmp2^0'=___patmp2^post_15, a_128^0'=a_128^post_15, a_243^0'=a_243^post_15, c_15^0'=c_15^post_15, cnt_133^0'=cnt_133^post_15, cnt_139^0'=cnt_139^post_15, cnt_269^0'=cnt_269^post_15, cnt_276^0'=cnt_276^post_15, elem_16^0'=elem_16^post_15, head_9^0'=head_9^post_15, i_8^0'=i_8^post_15, k_296^0'=k_296^post_15, len_246^0'=len_246^post_15, len_48^0'=len_48^post_15, length_7^0'=length_7^post_15, lt_18^0'=lt_18^post_15, lt_19^0'=lt_19^post_15, lt_20^0'=lt_20^post_15, lt_21^0'=lt_21^post_15, prev_17^0'=prev_17^post_15, tmp_10^0'=tmp_10^post_15, tmp___0_11^0'=tmp___0_11^post_15, x_13^0'=x_13^post_15, x_23^0'=x_23^post_15, y_110^0'=y_110^post_15, y_14^0'=y_14^post_15, y_158^0'=y_158^post_15, y_259^0'=y_259^post_15, y_309^0'=y_309^post_15, y_80^0'=y_80^post_15, [ Result_6^0==Result_6^post_15 && ___cil_tmp6_12^0==___cil_tmp6_12^post_15 && ___patmp1^0==___patmp1^post_15 && ___patmp2^0==___patmp2^post_15 && a_128^0==a_128^post_15 && a_243^0==a_243^post_15 && c_15^0==c_15^post_15 && cnt_133^0==cnt_133^post_15 && cnt_139^0==cnt_139^post_15 && cnt_269^0==cnt_269^post_15 && cnt_276^0==cnt_276^post_15 && elem_16^0==elem_16^post_15 && head_9^0==head_9^post_15 && i_8^0==i_8^post_15 && k_296^0==k_296^post_15 && len_246^0==len_246^post_15 && len_48^0==len_48^post_15 && length_7^0==length_7^post_15 && lt_18^0==lt_18^post_15 && lt_19^0==lt_19^post_15 && lt_20^0==lt_20^post_15 && lt_21^0==lt_21^post_15 && prev_17^0==prev_17^post_15 && tmp_10^0==tmp_10^post_15 && tmp___0_11^0==tmp___0_11^post_15 && x_13^0==x_13^post_15 && x_23^0==x_23^post_15 && y_110^0==y_110^post_15 && y_14^0==y_14^post_15 && y_158^0==y_158^post_15 && y_259^0==y_259^post_15 && y_309^0==y_309^post_15 && y_80^0==y_80^post_15 ], cost: 1 15: l11 -> l0 : Result_6^0'=Result_6^post_16, ___cil_tmp6_12^0'=___cil_tmp6_12^post_16, ___patmp1^0'=___patmp1^post_16, ___patmp2^0'=___patmp2^post_16, a_128^0'=a_128^post_16, a_243^0'=a_243^post_16, c_15^0'=c_15^post_16, cnt_133^0'=cnt_133^post_16, cnt_139^0'=cnt_139^post_16, cnt_269^0'=cnt_269^post_16, cnt_276^0'=cnt_276^post_16, elem_16^0'=elem_16^post_16, head_9^0'=head_9^post_16, i_8^0'=i_8^post_16, k_296^0'=k_296^post_16, len_246^0'=len_246^post_16, len_48^0'=len_48^post_16, length_7^0'=length_7^post_16, lt_18^0'=lt_18^post_16, lt_19^0'=lt_19^post_16, lt_20^0'=lt_20^post_16, lt_21^0'=lt_21^post_16, prev_17^0'=prev_17^post_16, tmp_10^0'=tmp_10^post_16, tmp___0_11^0'=tmp___0_11^post_16, x_13^0'=x_13^post_16, x_23^0'=x_23^post_16, y_110^0'=y_110^post_16, y_14^0'=y_14^post_16, y_158^0'=y_158^post_16, y_259^0'=y_259^post_16, y_309^0'=y_309^post_16, y_80^0'=y_80^post_16, [ x_13^1_2_1==0 && length_7^post_16==17 && x_13^post_16==x_23^0 && head_9^1_1==0 && i_8^1_1==0 && len_48^post_16==i_8^1_1 && 0<=-1-i_8^1_1+length_7^post_16 && tmp___0_11^post_16==tmp___0_11^post_16 && tmp_10^post_16==tmp___0_11^post_16 && head_9^post_16==tmp_10^post_16 && i_8^post_16==1+i_8^1_1 && Result_6^0==Result_6^post_16 && ___cil_tmp6_12^0==___cil_tmp6_12^post_16 && ___patmp1^0==___patmp1^post_16 && ___patmp2^0==___patmp2^post_16 && a_128^0==a_128^post_16 && a_243^0==a_243^post_16 && c_15^0==c_15^post_16 && cnt_133^0==cnt_133^post_16 && cnt_139^0==cnt_139^post_16 && cnt_269^0==cnt_269^post_16 && cnt_276^0==cnt_276^post_16 && elem_16^0==elem_16^post_16 && k_296^0==k_296^post_16 && len_246^0==len_246^post_16 && lt_18^0==lt_18^post_16 && lt_19^0==lt_19^post_16 && lt_20^0==lt_20^post_16 && lt_21^0==lt_21^post_16 && prev_17^0==prev_17^post_16 && x_23^0==x_23^post_16 && y_110^0==y_110^post_16 && y_14^0==y_14^post_16 && y_158^0==y_158^post_16 && y_259^0==y_259^post_16 && y_309^0==y_309^post_16 && y_80^0==y_80^post_16 ], cost: 1 17: l13 -> l14 : Result_6^0'=Result_6^post_18, ___cil_tmp6_12^0'=___cil_tmp6_12^post_18, ___patmp1^0'=___patmp1^post_18, ___patmp2^0'=___patmp2^post_18, a_128^0'=a_128^post_18, a_243^0'=a_243^post_18, c_15^0'=c_15^post_18, cnt_133^0'=cnt_133^post_18, cnt_139^0'=cnt_139^post_18, cnt_269^0'=cnt_269^post_18, cnt_276^0'=cnt_276^post_18, elem_16^0'=elem_16^post_18, head_9^0'=head_9^post_18, i_8^0'=i_8^post_18, k_296^0'=k_296^post_18, len_246^0'=len_246^post_18, len_48^0'=len_48^post_18, length_7^0'=length_7^post_18, lt_18^0'=lt_18^post_18, lt_19^0'=lt_19^post_18, lt_20^0'=lt_20^post_18, lt_21^0'=lt_21^post_18, prev_17^0'=prev_17^post_18, tmp_10^0'=tmp_10^post_18, tmp___0_11^0'=tmp___0_11^post_18, x_13^0'=x_13^post_18, x_23^0'=x_23^post_18, y_110^0'=y_110^post_18, y_14^0'=y_14^post_18, y_158^0'=y_158^post_18, y_259^0'=y_259^post_18, y_309^0'=y_309^post_18, y_80^0'=y_80^post_18, [ 1+elem_16^0<=0 && Result_6^0==Result_6^post_18 && ___cil_tmp6_12^0==___cil_tmp6_12^post_18 && ___patmp1^0==___patmp1^post_18 && ___patmp2^0==___patmp2^post_18 && a_128^0==a_128^post_18 && a_243^0==a_243^post_18 && c_15^0==c_15^post_18 && cnt_133^0==cnt_133^post_18 && cnt_139^0==cnt_139^post_18 && cnt_269^0==cnt_269^post_18 && cnt_276^0==cnt_276^post_18 && elem_16^0==elem_16^post_18 && head_9^0==head_9^post_18 && i_8^0==i_8^post_18 && k_296^0==k_296^post_18 && len_246^0==len_246^post_18 && len_48^0==len_48^post_18 && length_7^0==length_7^post_18 && lt_18^0==lt_18^post_18 && lt_19^0==lt_19^post_18 && lt_20^0==lt_20^post_18 && lt_21^0==lt_21^post_18 && prev_17^0==prev_17^post_18 && tmp_10^0==tmp_10^post_18 && tmp___0_11^0==tmp___0_11^post_18 && x_13^0==x_13^post_18 && x_23^0==x_23^post_18 && y_110^0==y_110^post_18 && y_14^0==y_14^post_18 && y_158^0==y_158^post_18 && y_259^0==y_259^post_18 && y_309^0==y_309^post_18 && y_80^0==y_80^post_18 ], cost: 1 18: l13 -> l14 : Result_6^0'=Result_6^post_19, ___cil_tmp6_12^0'=___cil_tmp6_12^post_19, ___patmp1^0'=___patmp1^post_19, ___patmp2^0'=___patmp2^post_19, a_128^0'=a_128^post_19, a_243^0'=a_243^post_19, c_15^0'=c_15^post_19, cnt_133^0'=cnt_133^post_19, cnt_139^0'=cnt_139^post_19, cnt_269^0'=cnt_269^post_19, cnt_276^0'=cnt_276^post_19, elem_16^0'=elem_16^post_19, head_9^0'=head_9^post_19, i_8^0'=i_8^post_19, k_296^0'=k_296^post_19, len_246^0'=len_246^post_19, len_48^0'=len_48^post_19, length_7^0'=length_7^post_19, lt_18^0'=lt_18^post_19, lt_19^0'=lt_19^post_19, lt_20^0'=lt_20^post_19, lt_21^0'=lt_21^post_19, prev_17^0'=prev_17^post_19, tmp_10^0'=tmp_10^post_19, tmp___0_11^0'=tmp___0_11^post_19, x_13^0'=x_13^post_19, x_23^0'=x_23^post_19, y_110^0'=y_110^post_19, y_14^0'=y_14^post_19, y_158^0'=y_158^post_19, y_259^0'=y_259^post_19, y_309^0'=y_309^post_19, y_80^0'=y_80^post_19, [ 1<=elem_16^0 && Result_6^0==Result_6^post_19 && ___cil_tmp6_12^0==___cil_tmp6_12^post_19 && ___patmp1^0==___patmp1^post_19 && ___patmp2^0==___patmp2^post_19 && a_128^0==a_128^post_19 && a_243^0==a_243^post_19 && c_15^0==c_15^post_19 && cnt_133^0==cnt_133^post_19 && cnt_139^0==cnt_139^post_19 && cnt_269^0==cnt_269^post_19 && cnt_276^0==cnt_276^post_19 && elem_16^0==elem_16^post_19 && head_9^0==head_9^post_19 && i_8^0==i_8^post_19 && k_296^0==k_296^post_19 && len_246^0==len_246^post_19 && len_48^0==len_48^post_19 && length_7^0==length_7^post_19 && lt_18^0==lt_18^post_19 && lt_19^0==lt_19^post_19 && lt_20^0==lt_20^post_19 && lt_21^0==lt_21^post_19 && prev_17^0==prev_17^post_19 && tmp_10^0==tmp_10^post_19 && tmp___0_11^0==tmp___0_11^post_19 && x_13^0==x_13^post_19 && x_23^0==x_23^post_19 && y_110^0==y_110^post_19 && y_14^0==y_14^post_19 && y_158^0==y_158^post_19 && y_259^0==y_259^post_19 && y_309^0==y_309^post_19 && y_80^0==y_80^post_19 ], cost: 1 19: l14 -> l12 : Result_6^0'=Result_6^post_20, ___cil_tmp6_12^0'=___cil_tmp6_12^post_20, ___patmp1^0'=___patmp1^post_20, ___patmp2^0'=___patmp2^post_20, a_128^0'=a_128^post_20, a_243^0'=a_243^post_20, c_15^0'=c_15^post_20, cnt_133^0'=cnt_133^post_20, cnt_139^0'=cnt_139^post_20, cnt_269^0'=cnt_269^post_20, cnt_276^0'=cnt_276^post_20, elem_16^0'=elem_16^post_20, head_9^0'=head_9^post_20, i_8^0'=i_8^post_20, k_296^0'=k_296^post_20, len_246^0'=len_246^post_20, len_48^0'=len_48^post_20, length_7^0'=length_7^post_20, lt_18^0'=lt_18^post_20, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_20, prev_17^0'=prev_17^post_20, tmp_10^0'=tmp_10^post_20, tmp___0_11^0'=tmp___0_11^post_20, x_13^0'=x_13^post_20, x_23^0'=x_23^post_20, y_110^0'=y_110^post_20, y_14^0'=y_14^post_20, y_158^0'=y_158^post_20, y_259^0'=y_259^post_20, y_309^0'=y_309^post_20, y_80^0'=y_80^post_20, [ lt_19^1_2==cnt_269^0 && lt_20^1_2_1==cnt_276^0 && 0<=-lt_20^1_2_1+lt_19^1_2 && lt_19^post_20==lt_19^post_20 && lt_20^post_20==lt_20^post_20 && prev_17^0<=0 && 0<=prev_17^0 && x_13^post_20==y_14^0 && Result_6^0==Result_6^post_20 && ___cil_tmp6_12^0==___cil_tmp6_12^post_20 && ___patmp1^0==___patmp1^post_20 && ___patmp2^0==___patmp2^post_20 && a_128^0==a_128^post_20 && a_243^0==a_243^post_20 && c_15^0==c_15^post_20 && cnt_133^0==cnt_133^post_20 && cnt_139^0==cnt_139^post_20 && cnt_269^0==cnt_269^post_20 && cnt_276^0==cnt_276^post_20 && elem_16^0==elem_16^post_20 && head_9^0==head_9^post_20 && i_8^0==i_8^post_20 && k_296^0==k_296^post_20 && len_246^0==len_246^post_20 && len_48^0==len_48^post_20 && length_7^0==length_7^post_20 && lt_18^0==lt_18^post_20 && lt_21^0==lt_21^post_20 && prev_17^0==prev_17^post_20 && tmp_10^0==tmp_10^post_20 && tmp___0_11^0==tmp___0_11^post_20 && x_23^0==x_23^post_20 && y_110^0==y_110^post_20 && y_14^0==y_14^post_20 && y_158^0==y_158^post_20 && y_259^0==y_259^post_20 && y_309^0==y_309^post_20 && y_80^0==y_80^post_20 ], cost: 1 24: l12 -> l18 : Result_6^0'=Result_6^post_25, ___cil_tmp6_12^0'=___cil_tmp6_12^post_25, ___patmp1^0'=___patmp1^post_25, ___patmp2^0'=___patmp2^post_25, a_128^0'=a_128^post_25, a_243^0'=a_243^post_25, c_15^0'=c_15^post_25, cnt_133^0'=cnt_133^post_25, cnt_139^0'=cnt_139^post_25, cnt_269^0'=cnt_269^post_25, cnt_276^0'=cnt_276^post_25, elem_16^0'=elem_16^post_25, head_9^0'=head_9^post_25, i_8^0'=i_8^post_25, k_296^0'=k_296^post_25, len_246^0'=len_246^post_25, len_48^0'=len_48^post_25, length_7^0'=length_7^post_25, lt_18^0'=lt_18^post_25, lt_19^0'=lt_19^post_25, lt_20^0'=lt_20^post_25, lt_21^0'=lt_21^post_25, prev_17^0'=prev_17^post_25, tmp_10^0'=tmp_10^post_25, tmp___0_11^0'=tmp___0_11^post_25, x_13^0'=x_13^post_25, x_23^0'=x_23^post_25, y_110^0'=y_110^post_25, y_14^0'=y_14^post_25, y_158^0'=y_158^post_25, y_259^0'=y_259^post_25, y_309^0'=y_309^post_25, y_80^0'=y_80^post_25, [ 0<=a_243^0 && 0<=k_296^0 && c_15^0<=0 && 0<=c_15^0 && Result_6^post_25==Result_6^post_25 && ___cil_tmp6_12^0==___cil_tmp6_12^post_25 && ___patmp1^0==___patmp1^post_25 && ___patmp2^0==___patmp2^post_25 && a_128^0==a_128^post_25 && a_243^0==a_243^post_25 && c_15^0==c_15^post_25 && cnt_133^0==cnt_133^post_25 && cnt_139^0==cnt_139^post_25 && cnt_269^0==cnt_269^post_25 && cnt_276^0==cnt_276^post_25 && elem_16^0==elem_16^post_25 && head_9^0==head_9^post_25 && i_8^0==i_8^post_25 && k_296^0==k_296^post_25 && len_246^0==len_246^post_25 && len_48^0==len_48^post_25 && length_7^0==length_7^post_25 && lt_18^0==lt_18^post_25 && lt_19^0==lt_19^post_25 && lt_20^0==lt_20^post_25 && lt_21^0==lt_21^post_25 && prev_17^0==prev_17^post_25 && tmp_10^0==tmp_10^post_25 && tmp___0_11^0==tmp___0_11^post_25 && x_13^0==x_13^post_25 && x_23^0==x_23^post_25 && y_110^0==y_110^post_25 && y_14^0==y_14^post_25 && y_158^0==y_158^post_25 && y_259^0==y_259^post_25 && y_309^0==y_309^post_25 && y_80^0==y_80^post_25 ], cost: 1 25: l12 -> l19 : Result_6^0'=Result_6^post_26, ___cil_tmp6_12^0'=___cil_tmp6_12^post_26, ___patmp1^0'=___patmp1^post_26, ___patmp2^0'=___patmp2^post_26, a_128^0'=a_128^post_26, a_243^0'=a_243^post_26, c_15^0'=c_15^post_26, cnt_133^0'=cnt_133^post_26, cnt_139^0'=cnt_139^post_26, cnt_269^0'=cnt_269^post_26, cnt_276^0'=cnt_276^post_26, elem_16^0'=elem_16^post_26, head_9^0'=head_9^post_26, i_8^0'=i_8^post_26, k_296^0'=k_296^post_26, len_246^0'=len_246^post_26, len_48^0'=len_48^post_26, length_7^0'=length_7^post_26, lt_18^0'=lt_18^post_26, lt_19^0'=lt_19^post_26, lt_20^0'=lt_20^post_26, lt_21^0'=lt_21^post_26, prev_17^0'=prev_17^post_26, tmp_10^0'=tmp_10^post_26, tmp___0_11^0'=tmp___0_11^post_26, x_13^0'=x_13^post_26, x_23^0'=x_23^post_26, y_110^0'=y_110^post_26, y_14^0'=y_14^post_26, y_158^0'=y_158^post_26, y_259^0'=y_259^post_26, y_309^0'=y_309^post_26, y_80^0'=y_80^post_26, [ 0<=a_243^0 && 0<=k_296^0 && ___patmp1^post_26==1+k_296^0 && ___patmp2^post_26==-1+a_243^0 && len_246^post_26==___patmp1^post_26 && a_243^post_26==___patmp2^post_26 && Result_6^0==Result_6^post_26 && ___cil_tmp6_12^0==___cil_tmp6_12^post_26 && a_128^0==a_128^post_26 && c_15^0==c_15^post_26 && cnt_133^0==cnt_133^post_26 && cnt_139^0==cnt_139^post_26 && cnt_269^0==cnt_269^post_26 && cnt_276^0==cnt_276^post_26 && elem_16^0==elem_16^post_26 && head_9^0==head_9^post_26 && i_8^0==i_8^post_26 && k_296^0==k_296^post_26 && len_48^0==len_48^post_26 && length_7^0==length_7^post_26 && lt_18^0==lt_18^post_26 && lt_19^0==lt_19^post_26 && lt_20^0==lt_20^post_26 && lt_21^0==lt_21^post_26 && prev_17^0==prev_17^post_26 && tmp_10^0==tmp_10^post_26 && tmp___0_11^0==tmp___0_11^post_26 && x_13^0==x_13^post_26 && x_23^0==x_23^post_26 && y_110^0==y_110^post_26 && y_14^0==y_14^post_26 && y_158^0==y_158^post_26 && y_259^0==y_259^post_26 && y_309^0==y_309^post_26 && y_80^0==y_80^post_26 ], cost: 1 21: l16 -> l17 : Result_6^0'=Result_6^post_22, ___cil_tmp6_12^0'=___cil_tmp6_12^post_22, ___patmp1^0'=___patmp1^post_22, ___patmp2^0'=___patmp2^post_22, a_128^0'=a_128^post_22, a_243^0'=a_243^post_22, c_15^0'=c_15^post_22, cnt_133^0'=cnt_133^post_22, cnt_139^0'=cnt_139^post_22, cnt_269^0'=cnt_269^post_22, cnt_276^0'=cnt_276^post_22, elem_16^0'=elem_16^post_22, head_9^0'=head_9^post_22, i_8^0'=i_8^post_22, k_296^0'=k_296^post_22, len_246^0'=len_246^post_22, len_48^0'=len_48^post_22, length_7^0'=length_7^post_22, lt_18^0'=lt_18^post_22, lt_19^0'=lt_19^post_22, lt_20^0'=lt_20^post_22, lt_21^0'=lt_21^post_22, prev_17^0'=prev_17^post_22, tmp_10^0'=tmp_10^post_22, tmp___0_11^0'=tmp___0_11^post_22, x_13^0'=x_13^post_22, x_23^0'=x_23^post_22, y_110^0'=y_110^post_22, y_14^0'=y_14^post_22, y_158^0'=y_158^post_22, y_259^0'=y_259^post_22, y_309^0'=y_309^post_22, y_80^0'=y_80^post_22, [ 1+elem_16^0<=0 && Result_6^0==Result_6^post_22 && ___cil_tmp6_12^0==___cil_tmp6_12^post_22 && ___patmp1^0==___patmp1^post_22 && ___patmp2^0==___patmp2^post_22 && a_128^0==a_128^post_22 && a_243^0==a_243^post_22 && c_15^0==c_15^post_22 && cnt_133^0==cnt_133^post_22 && cnt_139^0==cnt_139^post_22 && cnt_269^0==cnt_269^post_22 && cnt_276^0==cnt_276^post_22 && elem_16^0==elem_16^post_22 && head_9^0==head_9^post_22 && i_8^0==i_8^post_22 && k_296^0==k_296^post_22 && len_246^0==len_246^post_22 && len_48^0==len_48^post_22 && length_7^0==length_7^post_22 && lt_18^0==lt_18^post_22 && lt_19^0==lt_19^post_22 && lt_20^0==lt_20^post_22 && lt_21^0==lt_21^post_22 && prev_17^0==prev_17^post_22 && tmp_10^0==tmp_10^post_22 && tmp___0_11^0==tmp___0_11^post_22 && x_13^0==x_13^post_22 && x_23^0==x_23^post_22 && y_110^0==y_110^post_22 && y_14^0==y_14^post_22 && y_158^0==y_158^post_22 && y_259^0==y_259^post_22 && y_309^0==y_309^post_22 && y_80^0==y_80^post_22 ], cost: 1 22: l16 -> l17 : Result_6^0'=Result_6^post_23, ___cil_tmp6_12^0'=___cil_tmp6_12^post_23, ___patmp1^0'=___patmp1^post_23, ___patmp2^0'=___patmp2^post_23, a_128^0'=a_128^post_23, a_243^0'=a_243^post_23, c_15^0'=c_15^post_23, cnt_133^0'=cnt_133^post_23, cnt_139^0'=cnt_139^post_23, cnt_269^0'=cnt_269^post_23, cnt_276^0'=cnt_276^post_23, elem_16^0'=elem_16^post_23, head_9^0'=head_9^post_23, i_8^0'=i_8^post_23, k_296^0'=k_296^post_23, len_246^0'=len_246^post_23, len_48^0'=len_48^post_23, length_7^0'=length_7^post_23, lt_18^0'=lt_18^post_23, lt_19^0'=lt_19^post_23, lt_20^0'=lt_20^post_23, lt_21^0'=lt_21^post_23, prev_17^0'=prev_17^post_23, tmp_10^0'=tmp_10^post_23, tmp___0_11^0'=tmp___0_11^post_23, x_13^0'=x_13^post_23, x_23^0'=x_23^post_23, y_110^0'=y_110^post_23, y_14^0'=y_14^post_23, y_158^0'=y_158^post_23, y_259^0'=y_259^post_23, y_309^0'=y_309^post_23, y_80^0'=y_80^post_23, [ 1<=elem_16^0 && Result_6^0==Result_6^post_23 && ___cil_tmp6_12^0==___cil_tmp6_12^post_23 && ___patmp1^0==___patmp1^post_23 && ___patmp2^0==___patmp2^post_23 && a_128^0==a_128^post_23 && a_243^0==a_243^post_23 && c_15^0==c_15^post_23 && cnt_133^0==cnt_133^post_23 && cnt_139^0==cnt_139^post_23 && cnt_269^0==cnt_269^post_23 && cnt_276^0==cnt_276^post_23 && elem_16^0==elem_16^post_23 && head_9^0==head_9^post_23 && i_8^0==i_8^post_23 && k_296^0==k_296^post_23 && len_246^0==len_246^post_23 && len_48^0==len_48^post_23 && length_7^0==length_7^post_23 && lt_18^0==lt_18^post_23 && lt_19^0==lt_19^post_23 && lt_20^0==lt_20^post_23 && lt_21^0==lt_21^post_23 && prev_17^0==prev_17^post_23 && tmp_10^0==tmp_10^post_23 && tmp___0_11^0==tmp___0_11^post_23 && x_13^0==x_13^post_23 && x_23^0==x_23^post_23 && y_110^0==y_110^post_23 && y_14^0==y_14^post_23 && y_158^0==y_158^post_23 && y_259^0==y_259^post_23 && y_309^0==y_309^post_23 && y_80^0==y_80^post_23 ], cost: 1 23: l17 -> l15 : Result_6^0'=Result_6^post_24, ___cil_tmp6_12^0'=___cil_tmp6_12^post_24, ___patmp1^0'=___patmp1^post_24, ___patmp2^0'=___patmp2^post_24, a_128^0'=a_128^post_24, a_243^0'=a_243^post_24, c_15^0'=c_15^post_24, cnt_133^0'=cnt_133^post_24, cnt_139^0'=cnt_139^post_24, cnt_269^0'=cnt_269^post_24, cnt_276^0'=cnt_276^post_24, elem_16^0'=elem_16^post_24, head_9^0'=head_9^post_24, i_8^0'=i_8^post_24, k_296^0'=k_296^post_24, len_246^0'=len_246^post_24, len_48^0'=len_48^post_24, length_7^0'=length_7^post_24, lt_18^0'=lt_18^post_24, lt_19^0'=lt_19^post_24, lt_20^0'=lt_20^post_24, lt_21^0'=lt_21^post_24, prev_17^0'=prev_17^post_24, tmp_10^0'=tmp_10^post_24, tmp___0_11^0'=tmp___0_11^post_24, x_13^0'=x_13^post_24, x_23^0'=x_23^post_24, y_110^0'=y_110^post_24, y_14^0'=y_14^post_24, y_158^0'=y_158^post_24, y_259^0'=y_259^post_24, y_309^0'=y_309^post_24, y_80^0'=y_80^post_24, [ lt_19^1_3_1==cnt_269^0 && lt_20^1_3_1==cnt_276^0 && 1-lt_20^1_3_1+lt_19^1_3_1<=0 && lt_19^post_24==lt_19^post_24 && lt_20^post_24==lt_20^post_24 && prev_17^post_24==elem_16^0 && lt_18^1_1==y_259^0 && elem_16^post_24==lt_18^1_1 && lt_18^post_24==lt_18^post_24 && 0<=a_243^0 && 0<=-1+len_246^0 && Result_6^0==Result_6^post_24 && ___cil_tmp6_12^0==___cil_tmp6_12^post_24 && ___patmp1^0==___patmp1^post_24 && ___patmp2^0==___patmp2^post_24 && a_128^0==a_128^post_24 && a_243^0==a_243^post_24 && c_15^0==c_15^post_24 && cnt_133^0==cnt_133^post_24 && cnt_139^0==cnt_139^post_24 && cnt_269^0==cnt_269^post_24 && cnt_276^0==cnt_276^post_24 && head_9^0==head_9^post_24 && i_8^0==i_8^post_24 && k_296^0==k_296^post_24 && len_246^0==len_246^post_24 && len_48^0==len_48^post_24 && length_7^0==length_7^post_24 && lt_21^0==lt_21^post_24 && tmp_10^0==tmp_10^post_24 && tmp___0_11^0==tmp___0_11^post_24 && x_13^0==x_13^post_24 && x_23^0==x_23^post_24 && y_110^0==y_110^post_24 && y_14^0==y_14^post_24 && y_158^0==y_158^post_24 && y_259^0==y_259^post_24 && y_309^0==y_309^post_24 && y_80^0==y_80^post_24 ], cost: 1 26: l19 -> l20 : Result_6^0'=Result_6^post_27, ___cil_tmp6_12^0'=___cil_tmp6_12^post_27, ___patmp1^0'=___patmp1^post_27, ___patmp2^0'=___patmp2^post_27, a_128^0'=a_128^post_27, a_243^0'=a_243^post_27, c_15^0'=c_15^post_27, cnt_133^0'=cnt_133^post_27, cnt_139^0'=cnt_139^post_27, cnt_269^0'=cnt_269^post_27, cnt_276^0'=cnt_276^post_27, elem_16^0'=elem_16^post_27, head_9^0'=head_9^post_27, i_8^0'=i_8^post_27, k_296^0'=k_296^post_27, len_246^0'=len_246^post_27, len_48^0'=len_48^post_27, length_7^0'=length_7^post_27, lt_18^0'=lt_18^post_27, lt_19^0'=lt_19^post_27, lt_20^0'=lt_20^post_27, lt_21^0'=lt_21^post_27, prev_17^0'=prev_17^post_27, tmp_10^0'=tmp_10^post_27, tmp___0_11^0'=tmp___0_11^post_27, x_13^0'=x_13^post_27, x_23^0'=x_23^post_27, y_110^0'=y_110^post_27, y_14^0'=y_14^post_27, y_158^0'=y_158^post_27, y_259^0'=y_259^post_27, y_309^0'=y_309^post_27, y_80^0'=y_80^post_27, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_27 && ___cil_tmp6_12^0==___cil_tmp6_12^post_27 && ___patmp1^0==___patmp1^post_27 && ___patmp2^0==___patmp2^post_27 && a_128^0==a_128^post_27 && a_243^0==a_243^post_27 && c_15^0==c_15^post_27 && cnt_133^0==cnt_133^post_27 && cnt_139^0==cnt_139^post_27 && cnt_269^0==cnt_269^post_27 && cnt_276^0==cnt_276^post_27 && elem_16^0==elem_16^post_27 && head_9^0==head_9^post_27 && i_8^0==i_8^post_27 && k_296^0==k_296^post_27 && len_246^0==len_246^post_27 && len_48^0==len_48^post_27 && length_7^0==length_7^post_27 && lt_18^0==lt_18^post_27 && lt_19^0==lt_19^post_27 && lt_20^0==lt_20^post_27 && lt_21^0==lt_21^post_27 && prev_17^0==prev_17^post_27 && tmp_10^0==tmp_10^post_27 && tmp___0_11^0==tmp___0_11^post_27 && x_13^0==x_13^post_27 && x_23^0==x_23^post_27 && y_110^0==y_110^post_27 && y_14^0==y_14^post_27 && y_158^0==y_158^post_27 && y_259^0==y_259^post_27 && y_309^0==y_309^post_27 && y_80^0==y_80^post_27 ], cost: 1 27: l19 -> l20 : Result_6^0'=Result_6^post_28, ___cil_tmp6_12^0'=___cil_tmp6_12^post_28, ___patmp1^0'=___patmp1^post_28, ___patmp2^0'=___patmp2^post_28, a_128^0'=a_128^post_28, a_243^0'=a_243^post_28, c_15^0'=c_15^post_28, cnt_133^0'=cnt_133^post_28, cnt_139^0'=cnt_139^post_28, cnt_269^0'=cnt_269^post_28, cnt_276^0'=cnt_276^post_28, elem_16^0'=elem_16^post_28, head_9^0'=head_9^post_28, i_8^0'=i_8^post_28, k_296^0'=k_296^post_28, len_246^0'=len_246^post_28, len_48^0'=len_48^post_28, length_7^0'=length_7^post_28, lt_18^0'=lt_18^post_28, lt_19^0'=lt_19^post_28, lt_20^0'=lt_20^post_28, lt_21^0'=lt_21^post_28, prev_17^0'=prev_17^post_28, tmp_10^0'=tmp_10^post_28, tmp___0_11^0'=tmp___0_11^post_28, x_13^0'=x_13^post_28, x_23^0'=x_23^post_28, y_110^0'=y_110^post_28, y_14^0'=y_14^post_28, y_158^0'=y_158^post_28, y_259^0'=y_259^post_28, y_309^0'=y_309^post_28, y_80^0'=y_80^post_28, [ 1<=c_15^0 && Result_6^0==Result_6^post_28 && ___cil_tmp6_12^0==___cil_tmp6_12^post_28 && ___patmp1^0==___patmp1^post_28 && ___patmp2^0==___patmp2^post_28 && a_128^0==a_128^post_28 && a_243^0==a_243^post_28 && c_15^0==c_15^post_28 && cnt_133^0==cnt_133^post_28 && cnt_139^0==cnt_139^post_28 && cnt_269^0==cnt_269^post_28 && cnt_276^0==cnt_276^post_28 && elem_16^0==elem_16^post_28 && head_9^0==head_9^post_28 && i_8^0==i_8^post_28 && k_296^0==k_296^post_28 && len_246^0==len_246^post_28 && len_48^0==len_48^post_28 && length_7^0==length_7^post_28 && lt_18^0==lt_18^post_28 && lt_19^0==lt_19^post_28 && lt_20^0==lt_20^post_28 && lt_21^0==lt_21^post_28 && prev_17^0==prev_17^post_28 && tmp_10^0==tmp_10^post_28 && tmp___0_11^0==tmp___0_11^post_28 && x_13^0==x_13^post_28 && x_23^0==x_23^post_28 && y_110^0==y_110^post_28 && y_14^0==y_14^post_28 && y_158^0==y_158^post_28 && y_259^0==y_259^post_28 && y_309^0==y_309^post_28 && y_80^0==y_80^post_28 ], cost: 1 28: l20 -> l1 : Result_6^0'=Result_6^post_29, ___cil_tmp6_12^0'=___cil_tmp6_12^post_29, ___patmp1^0'=___patmp1^post_29, ___patmp2^0'=___patmp2^post_29, a_128^0'=a_128^post_29, a_243^0'=a_243^post_29, c_15^0'=c_15^post_29, cnt_133^0'=cnt_133^post_29, cnt_139^0'=cnt_139^post_29, cnt_269^0'=cnt_269^post_29, cnt_276^0'=cnt_276^post_29, elem_16^0'=elem_16^post_29, head_9^0'=head_9^post_29, i_8^0'=i_8^post_29, k_296^0'=k_296^post_29, len_246^0'=len_246^post_29, len_48^0'=len_48^post_29, length_7^0'=length_7^post_29, lt_18^0'=lt_18^post_29, lt_19^0'=lt_19^post_29, lt_20^0'=lt_20^post_29, lt_21^0'=lt_21^post_29, prev_17^0'=prev_17^post_29, tmp_10^0'=tmp_10^post_29, tmp___0_11^0'=tmp___0_11^post_29, x_13^0'=x_13^post_29, x_23^0'=x_23^post_29, y_110^0'=y_110^post_29, y_14^0'=y_14^post_29, y_158^0'=y_158^post_29, y_259^0'=y_259^post_29, y_309^0'=y_309^post_29, y_80^0'=y_80^post_29, [ y_14^post_29==c_15^0 && lt_21^1_4==y_309^0 && c_15^post_29==lt_21^1_4 && lt_21^post_29==lt_21^post_29 && elem_16^post_29==x_13^0 && prev_17^post_29==0 && Result_6^0==Result_6^post_29 && ___cil_tmp6_12^0==___cil_tmp6_12^post_29 && ___patmp1^0==___patmp1^post_29 && ___patmp2^0==___patmp2^post_29 && a_128^0==a_128^post_29 && a_243^0==a_243^post_29 && cnt_133^0==cnt_133^post_29 && cnt_139^0==cnt_139^post_29 && cnt_269^0==cnt_269^post_29 && cnt_276^0==cnt_276^post_29 && head_9^0==head_9^post_29 && i_8^0==i_8^post_29 && k_296^0==k_296^post_29 && len_246^0==len_246^post_29 && len_48^0==len_48^post_29 && length_7^0==length_7^post_29 && lt_18^0==lt_18^post_29 && lt_19^0==lt_19^post_29 && lt_20^0==lt_20^post_29 && tmp_10^0==tmp_10^post_29 && tmp___0_11^0==tmp___0_11^post_29 && x_13^0==x_13^post_29 && x_23^0==x_23^post_29 && y_110^0==y_110^post_29 && y_158^0==y_158^post_29 && y_259^0==y_259^post_29 && y_309^0==y_309^post_29 && y_80^0==y_80^post_29 ], cost: 1 29: l21 -> l11 : Result_6^0'=Result_6^post_30, ___cil_tmp6_12^0'=___cil_tmp6_12^post_30, ___patmp1^0'=___patmp1^post_30, ___patmp2^0'=___patmp2^post_30, a_128^0'=a_128^post_30, a_243^0'=a_243^post_30, c_15^0'=c_15^post_30, cnt_133^0'=cnt_133^post_30, cnt_139^0'=cnt_139^post_30, cnt_269^0'=cnt_269^post_30, cnt_276^0'=cnt_276^post_30, elem_16^0'=elem_16^post_30, head_9^0'=head_9^post_30, i_8^0'=i_8^post_30, k_296^0'=k_296^post_30, len_246^0'=len_246^post_30, len_48^0'=len_48^post_30, length_7^0'=length_7^post_30, lt_18^0'=lt_18^post_30, lt_19^0'=lt_19^post_30, lt_20^0'=lt_20^post_30, lt_21^0'=lt_21^post_30, prev_17^0'=prev_17^post_30, tmp_10^0'=tmp_10^post_30, tmp___0_11^0'=tmp___0_11^post_30, x_13^0'=x_13^post_30, x_23^0'=x_23^post_30, y_110^0'=y_110^post_30, y_14^0'=y_14^post_30, y_158^0'=y_158^post_30, y_259^0'=y_259^post_30, y_309^0'=y_309^post_30, y_80^0'=y_80^post_30, [ Result_6^0==Result_6^post_30 && ___cil_tmp6_12^0==___cil_tmp6_12^post_30 && ___patmp1^0==___patmp1^post_30 && ___patmp2^0==___patmp2^post_30 && a_128^0==a_128^post_30 && a_243^0==a_243^post_30 && c_15^0==c_15^post_30 && cnt_133^0==cnt_133^post_30 && cnt_139^0==cnt_139^post_30 && cnt_269^0==cnt_269^post_30 && cnt_276^0==cnt_276^post_30 && elem_16^0==elem_16^post_30 && head_9^0==head_9^post_30 && i_8^0==i_8^post_30 && k_296^0==k_296^post_30 && len_246^0==len_246^post_30 && len_48^0==len_48^post_30 && length_7^0==length_7^post_30 && lt_18^0==lt_18^post_30 && lt_19^0==lt_19^post_30 && lt_20^0==lt_20^post_30 && lt_21^0==lt_21^post_30 && prev_17^0==prev_17^post_30 && tmp_10^0==tmp_10^post_30 && tmp___0_11^0==tmp___0_11^post_30 && x_13^0==x_13^post_30 && x_23^0==x_23^post_30 && y_110^0==y_110^post_30 && y_14^0==y_14^post_30 && y_158^0==y_158^post_30 && y_259^0==y_259^post_30 && y_309^0==y_309^post_30 && y_80^0==y_80^post_30 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 29: l21 -> l11 : Result_6^0'=Result_6^post_30, ___cil_tmp6_12^0'=___cil_tmp6_12^post_30, ___patmp1^0'=___patmp1^post_30, ___patmp2^0'=___patmp2^post_30, a_128^0'=a_128^post_30, a_243^0'=a_243^post_30, c_15^0'=c_15^post_30, cnt_133^0'=cnt_133^post_30, cnt_139^0'=cnt_139^post_30, cnt_269^0'=cnt_269^post_30, cnt_276^0'=cnt_276^post_30, elem_16^0'=elem_16^post_30, head_9^0'=head_9^post_30, i_8^0'=i_8^post_30, k_296^0'=k_296^post_30, len_246^0'=len_246^post_30, len_48^0'=len_48^post_30, length_7^0'=length_7^post_30, lt_18^0'=lt_18^post_30, lt_19^0'=lt_19^post_30, lt_20^0'=lt_20^post_30, lt_21^0'=lt_21^post_30, prev_17^0'=prev_17^post_30, tmp_10^0'=tmp_10^post_30, tmp___0_11^0'=tmp___0_11^post_30, x_13^0'=x_13^post_30, x_23^0'=x_23^post_30, y_110^0'=y_110^post_30, y_14^0'=y_14^post_30, y_158^0'=y_158^post_30, y_259^0'=y_259^post_30, y_309^0'=y_309^post_30, y_80^0'=y_80^post_30, [ Result_6^0==Result_6^post_30 && ___cil_tmp6_12^0==___cil_tmp6_12^post_30 && ___patmp1^0==___patmp1^post_30 && ___patmp2^0==___patmp2^post_30 && a_128^0==a_128^post_30 && a_243^0==a_243^post_30 && c_15^0==c_15^post_30 && cnt_133^0==cnt_133^post_30 && cnt_139^0==cnt_139^post_30 && cnt_269^0==cnt_269^post_30 && cnt_276^0==cnt_276^post_30 && elem_16^0==elem_16^post_30 && head_9^0==head_9^post_30 && i_8^0==i_8^post_30 && k_296^0==k_296^post_30 && len_246^0==len_246^post_30 && len_48^0==len_48^post_30 && length_7^0==length_7^post_30 && lt_18^0==lt_18^post_30 && lt_19^0==lt_19^post_30 && lt_20^0==lt_20^post_30 && lt_21^0==lt_21^post_30 && prev_17^0==prev_17^post_30 && tmp_10^0==tmp_10^post_30 && tmp___0_11^0==tmp___0_11^post_30 && x_13^0==x_13^post_30 && x_23^0==x_23^post_30 && y_110^0==y_110^post_30 && y_14^0==y_14^post_30 && y_158^0==y_158^post_30 && y_259^0==y_259^post_30 && y_309^0==y_309^post_30 && y_80^0==y_80^post_30 ], cost: 1 Removed unreachable and leaf rules: Start location: l21 0: l0 -> l2 : Result_6^0'=Result_6^post_1, ___cil_tmp6_12^0'=___cil_tmp6_12^post_1, ___patmp1^0'=___patmp1^post_1, ___patmp2^0'=___patmp2^post_1, a_128^0'=a_128^post_1, a_243^0'=a_243^post_1, c_15^0'=c_15^post_1, cnt_133^0'=cnt_133^post_1, cnt_139^0'=cnt_139^post_1, cnt_269^0'=cnt_269^post_1, cnt_276^0'=cnt_276^post_1, elem_16^0'=elem_16^post_1, head_9^0'=head_9^post_1, i_8^0'=i_8^post_1, k_296^0'=k_296^post_1, len_246^0'=len_246^post_1, len_48^0'=len_48^post_1, length_7^0'=length_7^post_1, lt_18^0'=lt_18^post_1, lt_19^0'=lt_19^post_1, lt_20^0'=lt_20^post_1, lt_21^0'=lt_21^post_1, prev_17^0'=prev_17^post_1, tmp_10^0'=tmp_10^post_1, tmp___0_11^0'=tmp___0_11^post_1, x_13^0'=x_13^post_1, x_23^0'=x_23^post_1, y_110^0'=y_110^post_1, y_14^0'=y_14^post_1, y_158^0'=y_158^post_1, y_259^0'=y_259^post_1, y_309^0'=y_309^post_1, y_80^0'=y_80^post_1, [ 0<=len_48^0 && length_7^0-i_8^0<=0 && ___cil_tmp6_12^post_1==head_9^0 && Result_6^post_1==___cil_tmp6_12^post_1 && 0<=len_48^0 && 0<=len_48^0 && x_13^1_1==Result_6^post_1 && c_15^post_1==x_13^1_1 && x_13^post_1==0 && 0<=len_48^0 && ___patmp1^0==___patmp1^post_1 && ___patmp2^0==___patmp2^post_1 && a_128^0==a_128^post_1 && a_243^0==a_243^post_1 && cnt_133^0==cnt_133^post_1 && cnt_139^0==cnt_139^post_1 && cnt_269^0==cnt_269^post_1 && cnt_276^0==cnt_276^post_1 && elem_16^0==elem_16^post_1 && head_9^0==head_9^post_1 && i_8^0==i_8^post_1 && k_296^0==k_296^post_1 && len_246^0==len_246^post_1 && len_48^0==len_48^post_1 && length_7^0==length_7^post_1 && lt_18^0==lt_18^post_1 && lt_19^0==lt_19^post_1 && lt_20^0==lt_20^post_1 && lt_21^0==lt_21^post_1 && prev_17^0==prev_17^post_1 && tmp_10^0==tmp_10^post_1 && tmp___0_11^0==tmp___0_11^post_1 && x_23^0==x_23^post_1 && y_110^0==y_110^post_1 && y_14^0==y_14^post_1 && y_158^0==y_158^post_1 && y_259^0==y_259^post_1 && y_309^0==y_309^post_1 && y_80^0==y_80^post_1 ], cost: 1 13: l0 -> l10 : Result_6^0'=Result_6^post_14, ___cil_tmp6_12^0'=___cil_tmp6_12^post_14, ___patmp1^0'=___patmp1^post_14, ___patmp2^0'=___patmp2^post_14, a_128^0'=a_128^post_14, a_243^0'=a_243^post_14, c_15^0'=c_15^post_14, cnt_133^0'=cnt_133^post_14, cnt_139^0'=cnt_139^post_14, cnt_269^0'=cnt_269^post_14, cnt_276^0'=cnt_276^post_14, elem_16^0'=elem_16^post_14, head_9^0'=head_9^post_14, i_8^0'=i_8^post_14, k_296^0'=k_296^post_14, len_246^0'=len_246^post_14, len_48^0'=len_48^post_14, length_7^0'=length_7^post_14, lt_18^0'=lt_18^post_14, lt_19^0'=lt_19^post_14, lt_20^0'=lt_20^post_14, lt_21^0'=lt_21^post_14, prev_17^0'=prev_17^post_14, tmp_10^0'=tmp_10^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=x_13^post_14, x_23^0'=x_23^post_14, y_110^0'=y_110^post_14, y_14^0'=y_14^post_14, y_158^0'=y_158^post_14, y_259^0'=y_259^post_14, y_309^0'=y_309^post_14, y_80^0'=y_80^post_14, [ 0<=len_48^0 && len_48^post_14==1+len_48^0 && 0<=-1+length_7^0-i_8^0 && tmp___0_11^post_14==tmp___0_11^post_14 && tmp_10^post_14==tmp___0_11^post_14 && head_9^post_14==tmp_10^post_14 && i_8^post_14==1+i_8^0 && Result_6^0==Result_6^post_14 && ___cil_tmp6_12^0==___cil_tmp6_12^post_14 && ___patmp1^0==___patmp1^post_14 && ___patmp2^0==___patmp2^post_14 && a_128^0==a_128^post_14 && a_243^0==a_243^post_14 && c_15^0==c_15^post_14 && cnt_133^0==cnt_133^post_14 && cnt_139^0==cnt_139^post_14 && cnt_269^0==cnt_269^post_14 && cnt_276^0==cnt_276^post_14 && elem_16^0==elem_16^post_14 && k_296^0==k_296^post_14 && len_246^0==len_246^post_14 && length_7^0==length_7^post_14 && lt_18^0==lt_18^post_14 && lt_19^0==lt_19^post_14 && lt_20^0==lt_20^post_14 && lt_21^0==lt_21^post_14 && prev_17^0==prev_17^post_14 && x_13^0==x_13^post_14 && x_23^0==x_23^post_14 && y_110^0==y_110^post_14 && y_14^0==y_14^post_14 && y_158^0==y_158^post_14 && y_259^0==y_259^post_14 && y_309^0==y_309^post_14 && y_80^0==y_80^post_14 ], cost: 1 1: l2 -> l3 : Result_6^0'=Result_6^post_2, ___cil_tmp6_12^0'=___cil_tmp6_12^post_2, ___patmp1^0'=___patmp1^post_2, ___patmp2^0'=___patmp2^post_2, a_128^0'=a_128^post_2, a_243^0'=a_243^post_2, c_15^0'=c_15^post_2, cnt_133^0'=cnt_133^post_2, cnt_139^0'=cnt_139^post_2, cnt_269^0'=cnt_269^post_2, cnt_276^0'=cnt_276^post_2, elem_16^0'=elem_16^post_2, head_9^0'=head_9^post_2, i_8^0'=i_8^post_2, k_296^0'=k_296^post_2, len_246^0'=len_246^post_2, len_48^0'=len_48^post_2, length_7^0'=length_7^post_2, lt_18^0'=lt_18^post_2, lt_19^0'=lt_19^post_2, lt_20^0'=lt_20^post_2, lt_21^0'=lt_21^post_2, prev_17^0'=prev_17^post_2, tmp_10^0'=tmp_10^post_2, tmp___0_11^0'=tmp___0_11^post_2, x_13^0'=x_13^post_2, x_23^0'=x_23^post_2, y_110^0'=y_110^post_2, y_14^0'=y_14^post_2, y_158^0'=y_158^post_2, y_259^0'=y_259^post_2, y_309^0'=y_309^post_2, y_80^0'=y_80^post_2, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_2 && ___cil_tmp6_12^0==___cil_tmp6_12^post_2 && ___patmp1^0==___patmp1^post_2 && ___patmp2^0==___patmp2^post_2 && a_128^0==a_128^post_2 && a_243^0==a_243^post_2 && c_15^0==c_15^post_2 && cnt_133^0==cnt_133^post_2 && cnt_139^0==cnt_139^post_2 && cnt_269^0==cnt_269^post_2 && cnt_276^0==cnt_276^post_2 && elem_16^0==elem_16^post_2 && head_9^0==head_9^post_2 && i_8^0==i_8^post_2 && k_296^0==k_296^post_2 && len_246^0==len_246^post_2 && len_48^0==len_48^post_2 && length_7^0==length_7^post_2 && lt_18^0==lt_18^post_2 && lt_19^0==lt_19^post_2 && lt_20^0==lt_20^post_2 && lt_21^0==lt_21^post_2 && prev_17^0==prev_17^post_2 && tmp_10^0==tmp_10^post_2 && tmp___0_11^0==tmp___0_11^post_2 && x_13^0==x_13^post_2 && x_23^0==x_23^post_2 && y_110^0==y_110^post_2 && y_14^0==y_14^post_2 && y_158^0==y_158^post_2 && y_259^0==y_259^post_2 && y_309^0==y_309^post_2 && y_80^0==y_80^post_2 ], cost: 1 2: l2 -> l3 : Result_6^0'=Result_6^post_3, ___cil_tmp6_12^0'=___cil_tmp6_12^post_3, ___patmp1^0'=___patmp1^post_3, ___patmp2^0'=___patmp2^post_3, a_128^0'=a_128^post_3, a_243^0'=a_243^post_3, c_15^0'=c_15^post_3, cnt_133^0'=cnt_133^post_3, cnt_139^0'=cnt_139^post_3, cnt_269^0'=cnt_269^post_3, cnt_276^0'=cnt_276^post_3, elem_16^0'=elem_16^post_3, head_9^0'=head_9^post_3, i_8^0'=i_8^post_3, k_296^0'=k_296^post_3, len_246^0'=len_246^post_3, len_48^0'=len_48^post_3, length_7^0'=length_7^post_3, lt_18^0'=lt_18^post_3, lt_19^0'=lt_19^post_3, lt_20^0'=lt_20^post_3, lt_21^0'=lt_21^post_3, prev_17^0'=prev_17^post_3, tmp_10^0'=tmp_10^post_3, tmp___0_11^0'=tmp___0_11^post_3, x_13^0'=x_13^post_3, x_23^0'=x_23^post_3, y_110^0'=y_110^post_3, y_14^0'=y_14^post_3, y_158^0'=y_158^post_3, y_259^0'=y_259^post_3, y_309^0'=y_309^post_3, y_80^0'=y_80^post_3, [ 1<=c_15^0 && Result_6^0==Result_6^post_3 && ___cil_tmp6_12^0==___cil_tmp6_12^post_3 && ___patmp1^0==___patmp1^post_3 && ___patmp2^0==___patmp2^post_3 && a_128^0==a_128^post_3 && a_243^0==a_243^post_3 && c_15^0==c_15^post_3 && cnt_133^0==cnt_133^post_3 && cnt_139^0==cnt_139^post_3 && cnt_269^0==cnt_269^post_3 && cnt_276^0==cnt_276^post_3 && elem_16^0==elem_16^post_3 && head_9^0==head_9^post_3 && i_8^0==i_8^post_3 && k_296^0==k_296^post_3 && len_246^0==len_246^post_3 && len_48^0==len_48^post_3 && length_7^0==length_7^post_3 && lt_18^0==lt_18^post_3 && lt_19^0==lt_19^post_3 && lt_20^0==lt_20^post_3 && lt_21^0==lt_21^post_3 && prev_17^0==prev_17^post_3 && tmp_10^0==tmp_10^post_3 && tmp___0_11^0==tmp___0_11^post_3 && x_13^0==x_13^post_3 && x_23^0==x_23^post_3 && y_110^0==y_110^post_3 && y_14^0==y_14^post_3 && y_158^0==y_158^post_3 && y_259^0==y_259^post_3 && y_309^0==y_309^post_3 && y_80^0==y_80^post_3 ], cost: 1 3: l3 -> l4 : Result_6^0'=Result_6^post_4, ___cil_tmp6_12^0'=___cil_tmp6_12^post_4, ___patmp1^0'=___patmp1^post_4, ___patmp2^0'=___patmp2^post_4, a_128^0'=a_128^post_4, a_243^0'=a_243^post_4, c_15^0'=c_15^post_4, cnt_133^0'=cnt_133^post_4, cnt_139^0'=cnt_139^post_4, cnt_269^0'=cnt_269^post_4, cnt_276^0'=cnt_276^post_4, elem_16^0'=elem_16^post_4, head_9^0'=head_9^post_4, i_8^0'=i_8^post_4, k_296^0'=k_296^post_4, len_246^0'=len_246^post_4, len_48^0'=len_48^post_4, length_7^0'=length_7^post_4, lt_18^0'=lt_18^post_4, lt_19^0'=lt_19^post_4, lt_20^0'=lt_20^post_4, lt_21^0'=lt_21^post_4, prev_17^0'=prev_17^post_4, tmp_10^0'=tmp_10^post_4, tmp___0_11^0'=tmp___0_11^post_4, x_13^0'=x_13^post_4, x_23^0'=x_23^post_4, y_110^0'=y_110^post_4, y_14^0'=y_14^post_4, y_158^0'=y_158^post_4, y_259^0'=y_259^post_4, y_309^0'=y_309^post_4, y_80^0'=y_80^post_4, [ y_14^post_4==c_15^0 && lt_21^1_1==y_80^0 && c_15^post_4==lt_21^1_1 && lt_21^post_4==lt_21^post_4 && elem_16^post_4==x_13^0 && prev_17^post_4==0 && 0<=-1+len_48^0 && elem_16^post_4<=0 && 0<=elem_16^post_4 && prev_17^post_4<=0 && 0<=prev_17^post_4 && x_13^post_4==y_14^post_4 && 0<=-1+len_48^0 && a_128^post_4==-2+len_48^0 && Result_6^0==Result_6^post_4 && ___cil_tmp6_12^0==___cil_tmp6_12^post_4 && ___patmp1^0==___patmp1^post_4 && ___patmp2^0==___patmp2^post_4 && a_243^0==a_243^post_4 && cnt_133^0==cnt_133^post_4 && cnt_139^0==cnt_139^post_4 && cnt_269^0==cnt_269^post_4 && cnt_276^0==cnt_276^post_4 && head_9^0==head_9^post_4 && i_8^0==i_8^post_4 && k_296^0==k_296^post_4 && len_246^0==len_246^post_4 && len_48^0==len_48^post_4 && length_7^0==length_7^post_4 && lt_18^0==lt_18^post_4 && lt_19^0==lt_19^post_4 && lt_20^0==lt_20^post_4 && tmp_10^0==tmp_10^post_4 && tmp___0_11^0==tmp___0_11^post_4 && x_23^0==x_23^post_4 && y_110^0==y_110^post_4 && y_158^0==y_158^post_4 && y_259^0==y_259^post_4 && y_309^0==y_309^post_4 && y_80^0==y_80^post_4 ], cost: 1 4: l4 -> l5 : Result_6^0'=Result_6^post_5, ___cil_tmp6_12^0'=___cil_tmp6_12^post_5, ___patmp1^0'=___patmp1^post_5, ___patmp2^0'=___patmp2^post_5, a_128^0'=a_128^post_5, a_243^0'=a_243^post_5, c_15^0'=c_15^post_5, cnt_133^0'=cnt_133^post_5, cnt_139^0'=cnt_139^post_5, cnt_269^0'=cnt_269^post_5, cnt_276^0'=cnt_276^post_5, elem_16^0'=elem_16^post_5, head_9^0'=head_9^post_5, i_8^0'=i_8^post_5, k_296^0'=k_296^post_5, len_246^0'=len_246^post_5, len_48^0'=len_48^post_5, length_7^0'=length_7^post_5, lt_18^0'=lt_18^post_5, lt_19^0'=lt_19^post_5, lt_20^0'=lt_20^post_5, lt_21^0'=lt_21^post_5, prev_17^0'=prev_17^post_5, tmp_10^0'=tmp_10^post_5, tmp___0_11^0'=tmp___0_11^post_5, x_13^0'=x_13^post_5, x_23^0'=x_23^post_5, y_110^0'=y_110^post_5, y_14^0'=y_14^post_5, y_158^0'=y_158^post_5, y_259^0'=y_259^post_5, y_309^0'=y_309^post_5, y_80^0'=y_80^post_5, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_5 && ___cil_tmp6_12^0==___cil_tmp6_12^post_5 && ___patmp1^0==___patmp1^post_5 && ___patmp2^0==___patmp2^post_5 && a_128^0==a_128^post_5 && a_243^0==a_243^post_5 && c_15^0==c_15^post_5 && cnt_133^0==cnt_133^post_5 && cnt_139^0==cnt_139^post_5 && cnt_269^0==cnt_269^post_5 && cnt_276^0==cnt_276^post_5 && elem_16^0==elem_16^post_5 && head_9^0==head_9^post_5 && i_8^0==i_8^post_5 && k_296^0==k_296^post_5 && len_246^0==len_246^post_5 && len_48^0==len_48^post_5 && length_7^0==length_7^post_5 && lt_18^0==lt_18^post_5 && lt_19^0==lt_19^post_5 && lt_20^0==lt_20^post_5 && lt_21^0==lt_21^post_5 && prev_17^0==prev_17^post_5 && tmp_10^0==tmp_10^post_5 && tmp___0_11^0==tmp___0_11^post_5 && x_13^0==x_13^post_5 && x_23^0==x_23^post_5 && y_110^0==y_110^post_5 && y_14^0==y_14^post_5 && y_158^0==y_158^post_5 && y_259^0==y_259^post_5 && y_309^0==y_309^post_5 && y_80^0==y_80^post_5 ], cost: 1 5: l4 -> l5 : Result_6^0'=Result_6^post_6, ___cil_tmp6_12^0'=___cil_tmp6_12^post_6, ___patmp1^0'=___patmp1^post_6, ___patmp2^0'=___patmp2^post_6, a_128^0'=a_128^post_6, a_243^0'=a_243^post_6, c_15^0'=c_15^post_6, cnt_133^0'=cnt_133^post_6, cnt_139^0'=cnt_139^post_6, cnt_269^0'=cnt_269^post_6, cnt_276^0'=cnt_276^post_6, elem_16^0'=elem_16^post_6, head_9^0'=head_9^post_6, i_8^0'=i_8^post_6, k_296^0'=k_296^post_6, len_246^0'=len_246^post_6, len_48^0'=len_48^post_6, length_7^0'=length_7^post_6, lt_18^0'=lt_18^post_6, lt_19^0'=lt_19^post_6, lt_20^0'=lt_20^post_6, lt_21^0'=lt_21^post_6, prev_17^0'=prev_17^post_6, tmp_10^0'=tmp_10^post_6, tmp___0_11^0'=tmp___0_11^post_6, x_13^0'=x_13^post_6, x_23^0'=x_23^post_6, y_110^0'=y_110^post_6, y_14^0'=y_14^post_6, y_158^0'=y_158^post_6, y_259^0'=y_259^post_6, y_309^0'=y_309^post_6, y_80^0'=y_80^post_6, [ 1<=c_15^0 && Result_6^0==Result_6^post_6 && ___cil_tmp6_12^0==___cil_tmp6_12^post_6 && ___patmp1^0==___patmp1^post_6 && ___patmp2^0==___patmp2^post_6 && a_128^0==a_128^post_6 && a_243^0==a_243^post_6 && c_15^0==c_15^post_6 && cnt_133^0==cnt_133^post_6 && cnt_139^0==cnt_139^post_6 && cnt_269^0==cnt_269^post_6 && cnt_276^0==cnt_276^post_6 && elem_16^0==elem_16^post_6 && head_9^0==head_9^post_6 && i_8^0==i_8^post_6 && k_296^0==k_296^post_6 && len_246^0==len_246^post_6 && len_48^0==len_48^post_6 && length_7^0==length_7^post_6 && lt_18^0==lt_18^post_6 && lt_19^0==lt_19^post_6 && lt_20^0==lt_20^post_6 && lt_21^0==lt_21^post_6 && prev_17^0==prev_17^post_6 && tmp_10^0==tmp_10^post_6 && tmp___0_11^0==tmp___0_11^post_6 && x_13^0==x_13^post_6 && x_23^0==x_23^post_6 && y_110^0==y_110^post_6 && y_14^0==y_14^post_6 && y_158^0==y_158^post_6 && y_259^0==y_259^post_6 && y_309^0==y_309^post_6 && y_80^0==y_80^post_6 ], cost: 1 6: l5 -> l6 : Result_6^0'=Result_6^post_7, ___cil_tmp6_12^0'=___cil_tmp6_12^post_7, ___patmp1^0'=___patmp1^post_7, ___patmp2^0'=___patmp2^post_7, a_128^0'=a_128^post_7, a_243^0'=a_243^post_7, c_15^0'=c_15^post_7, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, cnt_269^0'=cnt_269^post_7, cnt_276^0'=cnt_276^post_7, elem_16^0'=elem_16^post_7, head_9^0'=head_9^post_7, i_8^0'=i_8^post_7, k_296^0'=k_296^post_7, len_246^0'=len_246^post_7, len_48^0'=len_48^post_7, length_7^0'=length_7^post_7, lt_18^0'=lt_18^post_7, lt_19^0'=lt_19^post_7, lt_20^0'=lt_20^post_7, lt_21^0'=lt_21^post_7, prev_17^0'=prev_17^post_7, tmp_10^0'=tmp_10^post_7, tmp___0_11^0'=tmp___0_11^post_7, x_13^0'=x_13^post_7, x_23^0'=x_23^post_7, y_110^0'=y_110^post_7, y_14^0'=y_14^post_7, y_158^0'=y_158^post_7, y_259^0'=y_259^post_7, y_309^0'=y_309^post_7, y_80^0'=y_80^post_7, [ y_14^post_7==c_15^0 && lt_21^1_2==y_110^0 && c_15^post_7==lt_21^1_2 && lt_21^post_7==lt_21^post_7 && elem_16^post_7==x_13^0 && prev_17^post_7==0 && 0<=a_128^0 && cnt_133^post_7==cnt_133^post_7 && cnt_139^post_7==cnt_139^post_7 && Result_6^0==Result_6^post_7 && ___cil_tmp6_12^0==___cil_tmp6_12^post_7 && ___patmp1^0==___patmp1^post_7 && ___patmp2^0==___patmp2^post_7 && a_128^0==a_128^post_7 && a_243^0==a_243^post_7 && cnt_269^0==cnt_269^post_7 && cnt_276^0==cnt_276^post_7 && head_9^0==head_9^post_7 && i_8^0==i_8^post_7 && k_296^0==k_296^post_7 && len_246^0==len_246^post_7 && len_48^0==len_48^post_7 && length_7^0==length_7^post_7 && lt_18^0==lt_18^post_7 && lt_19^0==lt_19^post_7 && lt_20^0==lt_20^post_7 && tmp_10^0==tmp_10^post_7 && tmp___0_11^0==tmp___0_11^post_7 && x_13^0==x_13^post_7 && x_23^0==x_23^post_7 && y_110^0==y_110^post_7 && y_158^0==y_158^post_7 && y_259^0==y_259^post_7 && y_309^0==y_309^post_7 && y_80^0==y_80^post_7 ], cost: 1 7: l6 -> l7 : Result_6^0'=Result_6^post_8, ___cil_tmp6_12^0'=___cil_tmp6_12^post_8, ___patmp1^0'=___patmp1^post_8, ___patmp2^0'=___patmp2^post_8, a_128^0'=a_128^post_8, a_243^0'=a_243^post_8, c_15^0'=c_15^post_8, cnt_133^0'=cnt_133^post_8, cnt_139^0'=cnt_139^post_8, cnt_269^0'=cnt_269^post_8, cnt_276^0'=cnt_276^post_8, elem_16^0'=elem_16^post_8, head_9^0'=head_9^post_8, i_8^0'=i_8^post_8, k_296^0'=k_296^post_8, len_246^0'=len_246^post_8, len_48^0'=len_48^post_8, length_7^0'=length_7^post_8, lt_18^0'=lt_18^post_8, lt_19^0'=lt_19^post_8, lt_20^0'=lt_20^post_8, lt_21^0'=lt_21^post_8, prev_17^0'=prev_17^post_8, tmp_10^0'=tmp_10^post_8, tmp___0_11^0'=tmp___0_11^post_8, x_13^0'=x_13^post_8, x_23^0'=x_23^post_8, y_110^0'=y_110^post_8, y_14^0'=y_14^post_8, y_158^0'=y_158^post_8, y_259^0'=y_259^post_8, y_309^0'=y_309^post_8, y_80^0'=y_80^post_8, [ 1+elem_16^0<=0 && Result_6^0==Result_6^post_8 && ___cil_tmp6_12^0==___cil_tmp6_12^post_8 && ___patmp1^0==___patmp1^post_8 && ___patmp2^0==___patmp2^post_8 && a_128^0==a_128^post_8 && a_243^0==a_243^post_8 && c_15^0==c_15^post_8 && cnt_133^0==cnt_133^post_8 && cnt_139^0==cnt_139^post_8 && cnt_269^0==cnt_269^post_8 && cnt_276^0==cnt_276^post_8 && elem_16^0==elem_16^post_8 && head_9^0==head_9^post_8 && i_8^0==i_8^post_8 && k_296^0==k_296^post_8 && len_246^0==len_246^post_8 && len_48^0==len_48^post_8 && length_7^0==length_7^post_8 && lt_18^0==lt_18^post_8 && lt_19^0==lt_19^post_8 && lt_20^0==lt_20^post_8 && lt_21^0==lt_21^post_8 && prev_17^0==prev_17^post_8 && tmp_10^0==tmp_10^post_8 && tmp___0_11^0==tmp___0_11^post_8 && x_13^0==x_13^post_8 && x_23^0==x_23^post_8 && y_110^0==y_110^post_8 && y_14^0==y_14^post_8 && y_158^0==y_158^post_8 && y_259^0==y_259^post_8 && y_309^0==y_309^post_8 && y_80^0==y_80^post_8 ], cost: 1 8: l6 -> l7 : Result_6^0'=Result_6^post_9, ___cil_tmp6_12^0'=___cil_tmp6_12^post_9, ___patmp1^0'=___patmp1^post_9, ___patmp2^0'=___patmp2^post_9, a_128^0'=a_128^post_9, a_243^0'=a_243^post_9, c_15^0'=c_15^post_9, cnt_133^0'=cnt_133^post_9, cnt_139^0'=cnt_139^post_9, cnt_269^0'=cnt_269^post_9, cnt_276^0'=cnt_276^post_9, elem_16^0'=elem_16^post_9, head_9^0'=head_9^post_9, i_8^0'=i_8^post_9, k_296^0'=k_296^post_9, len_246^0'=len_246^post_9, len_48^0'=len_48^post_9, length_7^0'=length_7^post_9, lt_18^0'=lt_18^post_9, lt_19^0'=lt_19^post_9, lt_20^0'=lt_20^post_9, lt_21^0'=lt_21^post_9, prev_17^0'=prev_17^post_9, tmp_10^0'=tmp_10^post_9, tmp___0_11^0'=tmp___0_11^post_9, x_13^0'=x_13^post_9, x_23^0'=x_23^post_9, y_110^0'=y_110^post_9, y_14^0'=y_14^post_9, y_158^0'=y_158^post_9, y_259^0'=y_259^post_9, y_309^0'=y_309^post_9, y_80^0'=y_80^post_9, [ 1<=elem_16^0 && Result_6^0==Result_6^post_9 && ___cil_tmp6_12^0==___cil_tmp6_12^post_9 && ___patmp1^0==___patmp1^post_9 && ___patmp2^0==___patmp2^post_9 && a_128^0==a_128^post_9 && a_243^0==a_243^post_9 && c_15^0==c_15^post_9 && cnt_133^0==cnt_133^post_9 && cnt_139^0==cnt_139^post_9 && cnt_269^0==cnt_269^post_9 && cnt_276^0==cnt_276^post_9 && elem_16^0==elem_16^post_9 && head_9^0==head_9^post_9 && i_8^0==i_8^post_9 && k_296^0==k_296^post_9 && len_246^0==len_246^post_9 && len_48^0==len_48^post_9 && length_7^0==length_7^post_9 && lt_18^0==lt_18^post_9 && lt_19^0==lt_19^post_9 && lt_20^0==lt_20^post_9 && lt_21^0==lt_21^post_9 && prev_17^0==prev_17^post_9 && tmp_10^0==tmp_10^post_9 && tmp___0_11^0==tmp___0_11^post_9 && x_13^0==x_13^post_9 && x_23^0==x_23^post_9 && y_110^0==y_110^post_9 && y_14^0==y_14^post_9 && y_158^0==y_158^post_9 && y_259^0==y_259^post_9 && y_309^0==y_309^post_9 && y_80^0==y_80^post_9 ], cost: 1 9: l7 -> l8 : Result_6^0'=Result_6^post_10, ___cil_tmp6_12^0'=___cil_tmp6_12^post_10, ___patmp1^0'=___patmp1^post_10, ___patmp2^0'=___patmp2^post_10, a_128^0'=a_128^post_10, a_243^0'=a_243^post_10, c_15^0'=c_15^post_10, cnt_133^0'=cnt_133^post_10, cnt_139^0'=cnt_139^post_10, cnt_269^0'=cnt_269^post_10, cnt_276^0'=cnt_276^post_10, elem_16^0'=elem_16^post_10, head_9^0'=head_9^post_10, i_8^0'=i_8^post_10, k_296^0'=k_296^post_10, len_246^0'=len_246^post_10, len_48^0'=len_48^post_10, length_7^0'=length_7^post_10, lt_18^0'=lt_18^post_10, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_10, prev_17^0'=prev_17^post_10, tmp_10^0'=tmp_10^post_10, tmp___0_11^0'=tmp___0_11^post_10, x_13^0'=x_13^post_10, x_23^0'=x_23^post_10, y_110^0'=y_110^post_10, y_14^0'=y_14^post_10, y_158^0'=y_158^post_10, y_259^0'=y_259^post_10, y_309^0'=y_309^post_10, y_80^0'=y_80^post_10, [ lt_19^1_1==cnt_133^0 && lt_20^1_1==cnt_139^0 && 0<=lt_19^1_1-lt_20^1_1 && lt_19^post_10==lt_19^post_10 && lt_20^post_10==lt_20^post_10 && prev_17^0<=0 && 0<=prev_17^0 && x_13^post_10==y_14^0 && 0<=a_128^0 && ___patmp1^post_10==1 && ___patmp2^post_10==-1+a_128^0 && len_246^post_10==___patmp1^post_10 && a_243^post_10==___patmp2^post_10 && Result_6^0==Result_6^post_10 && ___cil_tmp6_12^0==___cil_tmp6_12^post_10 && a_128^0==a_128^post_10 && c_15^0==c_15^post_10 && cnt_133^0==cnt_133^post_10 && cnt_139^0==cnt_139^post_10 && cnt_269^0==cnt_269^post_10 && cnt_276^0==cnt_276^post_10 && elem_16^0==elem_16^post_10 && head_9^0==head_9^post_10 && i_8^0==i_8^post_10 && k_296^0==k_296^post_10 && len_48^0==len_48^post_10 && length_7^0==length_7^post_10 && lt_18^0==lt_18^post_10 && lt_21^0==lt_21^post_10 && prev_17^0==prev_17^post_10 && tmp_10^0==tmp_10^post_10 && tmp___0_11^0==tmp___0_11^post_10 && x_23^0==x_23^post_10 && y_110^0==y_110^post_10 && y_14^0==y_14^post_10 && y_158^0==y_158^post_10 && y_259^0==y_259^post_10 && y_309^0==y_309^post_10 && y_80^0==y_80^post_10 ], cost: 1 10: l8 -> l9 : Result_6^0'=Result_6^post_11, ___cil_tmp6_12^0'=___cil_tmp6_12^post_11, ___patmp1^0'=___patmp1^post_11, ___patmp2^0'=___patmp2^post_11, a_128^0'=a_128^post_11, a_243^0'=a_243^post_11, c_15^0'=c_15^post_11, cnt_133^0'=cnt_133^post_11, cnt_139^0'=cnt_139^post_11, cnt_269^0'=cnt_269^post_11, cnt_276^0'=cnt_276^post_11, elem_16^0'=elem_16^post_11, head_9^0'=head_9^post_11, i_8^0'=i_8^post_11, k_296^0'=k_296^post_11, len_246^0'=len_246^post_11, len_48^0'=len_48^post_11, length_7^0'=length_7^post_11, lt_18^0'=lt_18^post_11, lt_19^0'=lt_19^post_11, lt_20^0'=lt_20^post_11, lt_21^0'=lt_21^post_11, prev_17^0'=prev_17^post_11, tmp_10^0'=tmp_10^post_11, tmp___0_11^0'=tmp___0_11^post_11, x_13^0'=x_13^post_11, x_23^0'=x_23^post_11, y_110^0'=y_110^post_11, y_14^0'=y_14^post_11, y_158^0'=y_158^post_11, y_259^0'=y_259^post_11, y_309^0'=y_309^post_11, y_80^0'=y_80^post_11, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_11 && ___cil_tmp6_12^0==___cil_tmp6_12^post_11 && ___patmp1^0==___patmp1^post_11 && ___patmp2^0==___patmp2^post_11 && a_128^0==a_128^post_11 && a_243^0==a_243^post_11 && c_15^0==c_15^post_11 && cnt_133^0==cnt_133^post_11 && cnt_139^0==cnt_139^post_11 && cnt_269^0==cnt_269^post_11 && cnt_276^0==cnt_276^post_11 && elem_16^0==elem_16^post_11 && head_9^0==head_9^post_11 && i_8^0==i_8^post_11 && k_296^0==k_296^post_11 && len_246^0==len_246^post_11 && len_48^0==len_48^post_11 && length_7^0==length_7^post_11 && lt_18^0==lt_18^post_11 && lt_19^0==lt_19^post_11 && lt_20^0==lt_20^post_11 && lt_21^0==lt_21^post_11 && prev_17^0==prev_17^post_11 && tmp_10^0==tmp_10^post_11 && tmp___0_11^0==tmp___0_11^post_11 && x_13^0==x_13^post_11 && x_23^0==x_23^post_11 && y_110^0==y_110^post_11 && y_14^0==y_14^post_11 && y_158^0==y_158^post_11 && y_259^0==y_259^post_11 && y_309^0==y_309^post_11 && y_80^0==y_80^post_11 ], cost: 1 11: l8 -> l9 : Result_6^0'=Result_6^post_12, ___cil_tmp6_12^0'=___cil_tmp6_12^post_12, ___patmp1^0'=___patmp1^post_12, ___patmp2^0'=___patmp2^post_12, a_128^0'=a_128^post_12, a_243^0'=a_243^post_12, c_15^0'=c_15^post_12, cnt_133^0'=cnt_133^post_12, cnt_139^0'=cnt_139^post_12, cnt_269^0'=cnt_269^post_12, cnt_276^0'=cnt_276^post_12, elem_16^0'=elem_16^post_12, head_9^0'=head_9^post_12, i_8^0'=i_8^post_12, k_296^0'=k_296^post_12, len_246^0'=len_246^post_12, len_48^0'=len_48^post_12, length_7^0'=length_7^post_12, lt_18^0'=lt_18^post_12, lt_19^0'=lt_19^post_12, lt_20^0'=lt_20^post_12, lt_21^0'=lt_21^post_12, prev_17^0'=prev_17^post_12, tmp_10^0'=tmp_10^post_12, tmp___0_11^0'=tmp___0_11^post_12, x_13^0'=x_13^post_12, x_23^0'=x_23^post_12, y_110^0'=y_110^post_12, y_14^0'=y_14^post_12, y_158^0'=y_158^post_12, y_259^0'=y_259^post_12, y_309^0'=y_309^post_12, y_80^0'=y_80^post_12, [ 1<=c_15^0 && Result_6^0==Result_6^post_12 && ___cil_tmp6_12^0==___cil_tmp6_12^post_12 && ___patmp1^0==___patmp1^post_12 && ___patmp2^0==___patmp2^post_12 && a_128^0==a_128^post_12 && a_243^0==a_243^post_12 && c_15^0==c_15^post_12 && cnt_133^0==cnt_133^post_12 && cnt_139^0==cnt_139^post_12 && cnt_269^0==cnt_269^post_12 && cnt_276^0==cnt_276^post_12 && elem_16^0==elem_16^post_12 && head_9^0==head_9^post_12 && i_8^0==i_8^post_12 && k_296^0==k_296^post_12 && len_246^0==len_246^post_12 && len_48^0==len_48^post_12 && length_7^0==length_7^post_12 && lt_18^0==lt_18^post_12 && lt_19^0==lt_19^post_12 && lt_20^0==lt_20^post_12 && lt_21^0==lt_21^post_12 && prev_17^0==prev_17^post_12 && tmp_10^0==tmp_10^post_12 && tmp___0_11^0==tmp___0_11^post_12 && x_13^0==x_13^post_12 && x_23^0==x_23^post_12 && y_110^0==y_110^post_12 && y_14^0==y_14^post_12 && y_158^0==y_158^post_12 && y_259^0==y_259^post_12 && y_309^0==y_309^post_12 && y_80^0==y_80^post_12 ], cost: 1 12: l9 -> l1 : Result_6^0'=Result_6^post_13, ___cil_tmp6_12^0'=___cil_tmp6_12^post_13, ___patmp1^0'=___patmp1^post_13, ___patmp2^0'=___patmp2^post_13, a_128^0'=a_128^post_13, a_243^0'=a_243^post_13, c_15^0'=c_15^post_13, cnt_133^0'=cnt_133^post_13, cnt_139^0'=cnt_139^post_13, cnt_269^0'=cnt_269^post_13, cnt_276^0'=cnt_276^post_13, elem_16^0'=elem_16^post_13, head_9^0'=head_9^post_13, i_8^0'=i_8^post_13, k_296^0'=k_296^post_13, len_246^0'=len_246^post_13, len_48^0'=len_48^post_13, length_7^0'=length_7^post_13, lt_18^0'=lt_18^post_13, lt_19^0'=lt_19^post_13, lt_20^0'=lt_20^post_13, lt_21^0'=lt_21^post_13, prev_17^0'=prev_17^post_13, tmp_10^0'=tmp_10^post_13, tmp___0_11^0'=tmp___0_11^post_13, x_13^0'=x_13^post_13, x_23^0'=x_23^post_13, y_110^0'=y_110^post_13, y_14^0'=y_14^post_13, y_158^0'=y_158^post_13, y_259^0'=y_259^post_13, y_309^0'=y_309^post_13, y_80^0'=y_80^post_13, [ y_14^post_13==c_15^0 && lt_21^1_3==y_158^0 && c_15^post_13==lt_21^1_3 && lt_21^post_13==lt_21^post_13 && elem_16^post_13==x_13^0 && prev_17^post_13==0 && Result_6^0==Result_6^post_13 && ___cil_tmp6_12^0==___cil_tmp6_12^post_13 && ___patmp1^0==___patmp1^post_13 && ___patmp2^0==___patmp2^post_13 && a_128^0==a_128^post_13 && a_243^0==a_243^post_13 && cnt_133^0==cnt_133^post_13 && cnt_139^0==cnt_139^post_13 && cnt_269^0==cnt_269^post_13 && cnt_276^0==cnt_276^post_13 && head_9^0==head_9^post_13 && i_8^0==i_8^post_13 && k_296^0==k_296^post_13 && len_246^0==len_246^post_13 && len_48^0==len_48^post_13 && length_7^0==length_7^post_13 && lt_18^0==lt_18^post_13 && lt_19^0==lt_19^post_13 && lt_20^0==lt_20^post_13 && tmp_10^0==tmp_10^post_13 && tmp___0_11^0==tmp___0_11^post_13 && x_13^0==x_13^post_13 && x_23^0==x_23^post_13 && y_110^0==y_110^post_13 && y_158^0==y_158^post_13 && y_259^0==y_259^post_13 && y_309^0==y_309^post_13 && y_80^0==y_80^post_13 ], cost: 1 16: l1 -> l13 : Result_6^0'=Result_6^post_17, ___cil_tmp6_12^0'=___cil_tmp6_12^post_17, ___patmp1^0'=___patmp1^post_17, ___patmp2^0'=___patmp2^post_17, a_128^0'=a_128^post_17, a_243^0'=a_243^post_17, c_15^0'=c_15^post_17, cnt_133^0'=cnt_133^post_17, cnt_139^0'=cnt_139^post_17, cnt_269^0'=cnt_269^post_17, cnt_276^0'=cnt_276^post_17, elem_16^0'=elem_16^post_17, head_9^0'=head_9^post_17, i_8^0'=i_8^post_17, k_296^0'=k_296^post_17, len_246^0'=len_246^post_17, len_48^0'=len_48^post_17, length_7^0'=length_7^post_17, lt_18^0'=lt_18^post_17, lt_19^0'=lt_19^post_17, lt_20^0'=lt_20^post_17, lt_21^0'=lt_21^post_17, prev_17^0'=prev_17^post_17, tmp_10^0'=tmp_10^post_17, tmp___0_11^0'=tmp___0_11^post_17, x_13^0'=x_13^post_17, x_23^0'=x_23^post_17, y_110^0'=y_110^post_17, y_14^0'=y_14^post_17, y_158^0'=y_158^post_17, y_259^0'=y_259^post_17, y_309^0'=y_309^post_17, y_80^0'=y_80^post_17, [ 0<=a_243^0 && 0<=len_246^0 && cnt_276^post_17==cnt_276^post_17 && k_296^post_17==len_246^0 && Result_6^0==Result_6^post_17 && ___cil_tmp6_12^0==___cil_tmp6_12^post_17 && ___patmp1^0==___patmp1^post_17 && ___patmp2^0==___patmp2^post_17 && a_128^0==a_128^post_17 && a_243^0==a_243^post_17 && c_15^0==c_15^post_17 && cnt_133^0==cnt_133^post_17 && cnt_139^0==cnt_139^post_17 && cnt_269^0==cnt_269^post_17 && elem_16^0==elem_16^post_17 && head_9^0==head_9^post_17 && i_8^0==i_8^post_17 && len_246^0==len_246^post_17 && len_48^0==len_48^post_17 && length_7^0==length_7^post_17 && lt_18^0==lt_18^post_17 && lt_19^0==lt_19^post_17 && lt_20^0==lt_20^post_17 && lt_21^0==lt_21^post_17 && prev_17^0==prev_17^post_17 && tmp_10^0==tmp_10^post_17 && tmp___0_11^0==tmp___0_11^post_17 && x_13^0==x_13^post_17 && x_23^0==x_23^post_17 && y_110^0==y_110^post_17 && y_14^0==y_14^post_17 && y_158^0==y_158^post_17 && y_259^0==y_259^post_17 && y_309^0==y_309^post_17 && y_80^0==y_80^post_17 ], cost: 1 14: l10 -> l0 : Result_6^0'=Result_6^post_15, ___cil_tmp6_12^0'=___cil_tmp6_12^post_15, ___patmp1^0'=___patmp1^post_15, ___patmp2^0'=___patmp2^post_15, a_128^0'=a_128^post_15, a_243^0'=a_243^post_15, c_15^0'=c_15^post_15, cnt_133^0'=cnt_133^post_15, cnt_139^0'=cnt_139^post_15, cnt_269^0'=cnt_269^post_15, cnt_276^0'=cnt_276^post_15, elem_16^0'=elem_16^post_15, head_9^0'=head_9^post_15, i_8^0'=i_8^post_15, k_296^0'=k_296^post_15, len_246^0'=len_246^post_15, len_48^0'=len_48^post_15, length_7^0'=length_7^post_15, lt_18^0'=lt_18^post_15, lt_19^0'=lt_19^post_15, lt_20^0'=lt_20^post_15, lt_21^0'=lt_21^post_15, prev_17^0'=prev_17^post_15, tmp_10^0'=tmp_10^post_15, tmp___0_11^0'=tmp___0_11^post_15, x_13^0'=x_13^post_15, x_23^0'=x_23^post_15, y_110^0'=y_110^post_15, y_14^0'=y_14^post_15, y_158^0'=y_158^post_15, y_259^0'=y_259^post_15, y_309^0'=y_309^post_15, y_80^0'=y_80^post_15, [ Result_6^0==Result_6^post_15 && ___cil_tmp6_12^0==___cil_tmp6_12^post_15 && ___patmp1^0==___patmp1^post_15 && ___patmp2^0==___patmp2^post_15 && a_128^0==a_128^post_15 && a_243^0==a_243^post_15 && c_15^0==c_15^post_15 && cnt_133^0==cnt_133^post_15 && cnt_139^0==cnt_139^post_15 && cnt_269^0==cnt_269^post_15 && cnt_276^0==cnt_276^post_15 && elem_16^0==elem_16^post_15 && head_9^0==head_9^post_15 && i_8^0==i_8^post_15 && k_296^0==k_296^post_15 && len_246^0==len_246^post_15 && len_48^0==len_48^post_15 && length_7^0==length_7^post_15 && lt_18^0==lt_18^post_15 && lt_19^0==lt_19^post_15 && lt_20^0==lt_20^post_15 && lt_21^0==lt_21^post_15 && prev_17^0==prev_17^post_15 && tmp_10^0==tmp_10^post_15 && tmp___0_11^0==tmp___0_11^post_15 && x_13^0==x_13^post_15 && x_23^0==x_23^post_15 && y_110^0==y_110^post_15 && y_14^0==y_14^post_15 && y_158^0==y_158^post_15 && y_259^0==y_259^post_15 && y_309^0==y_309^post_15 && y_80^0==y_80^post_15 ], cost: 1 15: l11 -> l0 : Result_6^0'=Result_6^post_16, ___cil_tmp6_12^0'=___cil_tmp6_12^post_16, ___patmp1^0'=___patmp1^post_16, ___patmp2^0'=___patmp2^post_16, a_128^0'=a_128^post_16, a_243^0'=a_243^post_16, c_15^0'=c_15^post_16, cnt_133^0'=cnt_133^post_16, cnt_139^0'=cnt_139^post_16, cnt_269^0'=cnt_269^post_16, cnt_276^0'=cnt_276^post_16, elem_16^0'=elem_16^post_16, head_9^0'=head_9^post_16, i_8^0'=i_8^post_16, k_296^0'=k_296^post_16, len_246^0'=len_246^post_16, len_48^0'=len_48^post_16, length_7^0'=length_7^post_16, lt_18^0'=lt_18^post_16, lt_19^0'=lt_19^post_16, lt_20^0'=lt_20^post_16, lt_21^0'=lt_21^post_16, prev_17^0'=prev_17^post_16, tmp_10^0'=tmp_10^post_16, tmp___0_11^0'=tmp___0_11^post_16, x_13^0'=x_13^post_16, x_23^0'=x_23^post_16, y_110^0'=y_110^post_16, y_14^0'=y_14^post_16, y_158^0'=y_158^post_16, y_259^0'=y_259^post_16, y_309^0'=y_309^post_16, y_80^0'=y_80^post_16, [ x_13^1_2_1==0 && length_7^post_16==17 && x_13^post_16==x_23^0 && head_9^1_1==0 && i_8^1_1==0 && len_48^post_16==i_8^1_1 && 0<=-1-i_8^1_1+length_7^post_16 && tmp___0_11^post_16==tmp___0_11^post_16 && tmp_10^post_16==tmp___0_11^post_16 && head_9^post_16==tmp_10^post_16 && i_8^post_16==1+i_8^1_1 && Result_6^0==Result_6^post_16 && ___cil_tmp6_12^0==___cil_tmp6_12^post_16 && ___patmp1^0==___patmp1^post_16 && ___patmp2^0==___patmp2^post_16 && a_128^0==a_128^post_16 && a_243^0==a_243^post_16 && c_15^0==c_15^post_16 && cnt_133^0==cnt_133^post_16 && cnt_139^0==cnt_139^post_16 && cnt_269^0==cnt_269^post_16 && cnt_276^0==cnt_276^post_16 && elem_16^0==elem_16^post_16 && k_296^0==k_296^post_16 && len_246^0==len_246^post_16 && lt_18^0==lt_18^post_16 && lt_19^0==lt_19^post_16 && lt_20^0==lt_20^post_16 && lt_21^0==lt_21^post_16 && prev_17^0==prev_17^post_16 && x_23^0==x_23^post_16 && y_110^0==y_110^post_16 && y_14^0==y_14^post_16 && y_158^0==y_158^post_16 && y_259^0==y_259^post_16 && y_309^0==y_309^post_16 && y_80^0==y_80^post_16 ], cost: 1 17: l13 -> l14 : Result_6^0'=Result_6^post_18, ___cil_tmp6_12^0'=___cil_tmp6_12^post_18, ___patmp1^0'=___patmp1^post_18, ___patmp2^0'=___patmp2^post_18, a_128^0'=a_128^post_18, a_243^0'=a_243^post_18, c_15^0'=c_15^post_18, cnt_133^0'=cnt_133^post_18, cnt_139^0'=cnt_139^post_18, cnt_269^0'=cnt_269^post_18, cnt_276^0'=cnt_276^post_18, elem_16^0'=elem_16^post_18, head_9^0'=head_9^post_18, i_8^0'=i_8^post_18, k_296^0'=k_296^post_18, len_246^0'=len_246^post_18, len_48^0'=len_48^post_18, length_7^0'=length_7^post_18, lt_18^0'=lt_18^post_18, lt_19^0'=lt_19^post_18, lt_20^0'=lt_20^post_18, lt_21^0'=lt_21^post_18, prev_17^0'=prev_17^post_18, tmp_10^0'=tmp_10^post_18, tmp___0_11^0'=tmp___0_11^post_18, x_13^0'=x_13^post_18, x_23^0'=x_23^post_18, y_110^0'=y_110^post_18, y_14^0'=y_14^post_18, y_158^0'=y_158^post_18, y_259^0'=y_259^post_18, y_309^0'=y_309^post_18, y_80^0'=y_80^post_18, [ 1+elem_16^0<=0 && Result_6^0==Result_6^post_18 && ___cil_tmp6_12^0==___cil_tmp6_12^post_18 && ___patmp1^0==___patmp1^post_18 && ___patmp2^0==___patmp2^post_18 && a_128^0==a_128^post_18 && a_243^0==a_243^post_18 && c_15^0==c_15^post_18 && cnt_133^0==cnt_133^post_18 && cnt_139^0==cnt_139^post_18 && cnt_269^0==cnt_269^post_18 && cnt_276^0==cnt_276^post_18 && elem_16^0==elem_16^post_18 && head_9^0==head_9^post_18 && i_8^0==i_8^post_18 && k_296^0==k_296^post_18 && len_246^0==len_246^post_18 && len_48^0==len_48^post_18 && length_7^0==length_7^post_18 && lt_18^0==lt_18^post_18 && lt_19^0==lt_19^post_18 && lt_20^0==lt_20^post_18 && lt_21^0==lt_21^post_18 && prev_17^0==prev_17^post_18 && tmp_10^0==tmp_10^post_18 && tmp___0_11^0==tmp___0_11^post_18 && x_13^0==x_13^post_18 && x_23^0==x_23^post_18 && y_110^0==y_110^post_18 && y_14^0==y_14^post_18 && y_158^0==y_158^post_18 && y_259^0==y_259^post_18 && y_309^0==y_309^post_18 && y_80^0==y_80^post_18 ], cost: 1 18: l13 -> l14 : Result_6^0'=Result_6^post_19, ___cil_tmp6_12^0'=___cil_tmp6_12^post_19, ___patmp1^0'=___patmp1^post_19, ___patmp2^0'=___patmp2^post_19, a_128^0'=a_128^post_19, a_243^0'=a_243^post_19, c_15^0'=c_15^post_19, cnt_133^0'=cnt_133^post_19, cnt_139^0'=cnt_139^post_19, cnt_269^0'=cnt_269^post_19, cnt_276^0'=cnt_276^post_19, elem_16^0'=elem_16^post_19, head_9^0'=head_9^post_19, i_8^0'=i_8^post_19, k_296^0'=k_296^post_19, len_246^0'=len_246^post_19, len_48^0'=len_48^post_19, length_7^0'=length_7^post_19, lt_18^0'=lt_18^post_19, lt_19^0'=lt_19^post_19, lt_20^0'=lt_20^post_19, lt_21^0'=lt_21^post_19, prev_17^0'=prev_17^post_19, tmp_10^0'=tmp_10^post_19, tmp___0_11^0'=tmp___0_11^post_19, x_13^0'=x_13^post_19, x_23^0'=x_23^post_19, y_110^0'=y_110^post_19, y_14^0'=y_14^post_19, y_158^0'=y_158^post_19, y_259^0'=y_259^post_19, y_309^0'=y_309^post_19, y_80^0'=y_80^post_19, [ 1<=elem_16^0 && Result_6^0==Result_6^post_19 && ___cil_tmp6_12^0==___cil_tmp6_12^post_19 && ___patmp1^0==___patmp1^post_19 && ___patmp2^0==___patmp2^post_19 && a_128^0==a_128^post_19 && a_243^0==a_243^post_19 && c_15^0==c_15^post_19 && cnt_133^0==cnt_133^post_19 && cnt_139^0==cnt_139^post_19 && cnt_269^0==cnt_269^post_19 && cnt_276^0==cnt_276^post_19 && elem_16^0==elem_16^post_19 && head_9^0==head_9^post_19 && i_8^0==i_8^post_19 && k_296^0==k_296^post_19 && len_246^0==len_246^post_19 && len_48^0==len_48^post_19 && length_7^0==length_7^post_19 && lt_18^0==lt_18^post_19 && lt_19^0==lt_19^post_19 && lt_20^0==lt_20^post_19 && lt_21^0==lt_21^post_19 && prev_17^0==prev_17^post_19 && tmp_10^0==tmp_10^post_19 && tmp___0_11^0==tmp___0_11^post_19 && x_13^0==x_13^post_19 && x_23^0==x_23^post_19 && y_110^0==y_110^post_19 && y_14^0==y_14^post_19 && y_158^0==y_158^post_19 && y_259^0==y_259^post_19 && y_309^0==y_309^post_19 && y_80^0==y_80^post_19 ], cost: 1 19: l14 -> l12 : Result_6^0'=Result_6^post_20, ___cil_tmp6_12^0'=___cil_tmp6_12^post_20, ___patmp1^0'=___patmp1^post_20, ___patmp2^0'=___patmp2^post_20, a_128^0'=a_128^post_20, a_243^0'=a_243^post_20, c_15^0'=c_15^post_20, cnt_133^0'=cnt_133^post_20, cnt_139^0'=cnt_139^post_20, cnt_269^0'=cnt_269^post_20, cnt_276^0'=cnt_276^post_20, elem_16^0'=elem_16^post_20, head_9^0'=head_9^post_20, i_8^0'=i_8^post_20, k_296^0'=k_296^post_20, len_246^0'=len_246^post_20, len_48^0'=len_48^post_20, length_7^0'=length_7^post_20, lt_18^0'=lt_18^post_20, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_20, prev_17^0'=prev_17^post_20, tmp_10^0'=tmp_10^post_20, tmp___0_11^0'=tmp___0_11^post_20, x_13^0'=x_13^post_20, x_23^0'=x_23^post_20, y_110^0'=y_110^post_20, y_14^0'=y_14^post_20, y_158^0'=y_158^post_20, y_259^0'=y_259^post_20, y_309^0'=y_309^post_20, y_80^0'=y_80^post_20, [ lt_19^1_2==cnt_269^0 && lt_20^1_2_1==cnt_276^0 && 0<=-lt_20^1_2_1+lt_19^1_2 && lt_19^post_20==lt_19^post_20 && lt_20^post_20==lt_20^post_20 && prev_17^0<=0 && 0<=prev_17^0 && x_13^post_20==y_14^0 && Result_6^0==Result_6^post_20 && ___cil_tmp6_12^0==___cil_tmp6_12^post_20 && ___patmp1^0==___patmp1^post_20 && ___patmp2^0==___patmp2^post_20 && a_128^0==a_128^post_20 && a_243^0==a_243^post_20 && c_15^0==c_15^post_20 && cnt_133^0==cnt_133^post_20 && cnt_139^0==cnt_139^post_20 && cnt_269^0==cnt_269^post_20 && cnt_276^0==cnt_276^post_20 && elem_16^0==elem_16^post_20 && head_9^0==head_9^post_20 && i_8^0==i_8^post_20 && k_296^0==k_296^post_20 && len_246^0==len_246^post_20 && len_48^0==len_48^post_20 && length_7^0==length_7^post_20 && lt_18^0==lt_18^post_20 && lt_21^0==lt_21^post_20 && prev_17^0==prev_17^post_20 && tmp_10^0==tmp_10^post_20 && tmp___0_11^0==tmp___0_11^post_20 && x_23^0==x_23^post_20 && y_110^0==y_110^post_20 && y_14^0==y_14^post_20 && y_158^0==y_158^post_20 && y_259^0==y_259^post_20 && y_309^0==y_309^post_20 && y_80^0==y_80^post_20 ], cost: 1 25: l12 -> l19 : Result_6^0'=Result_6^post_26, ___cil_tmp6_12^0'=___cil_tmp6_12^post_26, ___patmp1^0'=___patmp1^post_26, ___patmp2^0'=___patmp2^post_26, a_128^0'=a_128^post_26, a_243^0'=a_243^post_26, c_15^0'=c_15^post_26, cnt_133^0'=cnt_133^post_26, cnt_139^0'=cnt_139^post_26, cnt_269^0'=cnt_269^post_26, cnt_276^0'=cnt_276^post_26, elem_16^0'=elem_16^post_26, head_9^0'=head_9^post_26, i_8^0'=i_8^post_26, k_296^0'=k_296^post_26, len_246^0'=len_246^post_26, len_48^0'=len_48^post_26, length_7^0'=length_7^post_26, lt_18^0'=lt_18^post_26, lt_19^0'=lt_19^post_26, lt_20^0'=lt_20^post_26, lt_21^0'=lt_21^post_26, prev_17^0'=prev_17^post_26, tmp_10^0'=tmp_10^post_26, tmp___0_11^0'=tmp___0_11^post_26, x_13^0'=x_13^post_26, x_23^0'=x_23^post_26, y_110^0'=y_110^post_26, y_14^0'=y_14^post_26, y_158^0'=y_158^post_26, y_259^0'=y_259^post_26, y_309^0'=y_309^post_26, y_80^0'=y_80^post_26, [ 0<=a_243^0 && 0<=k_296^0 && ___patmp1^post_26==1+k_296^0 && ___patmp2^post_26==-1+a_243^0 && len_246^post_26==___patmp1^post_26 && a_243^post_26==___patmp2^post_26 && Result_6^0==Result_6^post_26 && ___cil_tmp6_12^0==___cil_tmp6_12^post_26 && a_128^0==a_128^post_26 && c_15^0==c_15^post_26 && cnt_133^0==cnt_133^post_26 && cnt_139^0==cnt_139^post_26 && cnt_269^0==cnt_269^post_26 && cnt_276^0==cnt_276^post_26 && elem_16^0==elem_16^post_26 && head_9^0==head_9^post_26 && i_8^0==i_8^post_26 && k_296^0==k_296^post_26 && len_48^0==len_48^post_26 && length_7^0==length_7^post_26 && lt_18^0==lt_18^post_26 && lt_19^0==lt_19^post_26 && lt_20^0==lt_20^post_26 && lt_21^0==lt_21^post_26 && prev_17^0==prev_17^post_26 && tmp_10^0==tmp_10^post_26 && tmp___0_11^0==tmp___0_11^post_26 && x_13^0==x_13^post_26 && x_23^0==x_23^post_26 && y_110^0==y_110^post_26 && y_14^0==y_14^post_26 && y_158^0==y_158^post_26 && y_259^0==y_259^post_26 && y_309^0==y_309^post_26 && y_80^0==y_80^post_26 ], cost: 1 26: l19 -> l20 : Result_6^0'=Result_6^post_27, ___cil_tmp6_12^0'=___cil_tmp6_12^post_27, ___patmp1^0'=___patmp1^post_27, ___patmp2^0'=___patmp2^post_27, a_128^0'=a_128^post_27, a_243^0'=a_243^post_27, c_15^0'=c_15^post_27, cnt_133^0'=cnt_133^post_27, cnt_139^0'=cnt_139^post_27, cnt_269^0'=cnt_269^post_27, cnt_276^0'=cnt_276^post_27, elem_16^0'=elem_16^post_27, head_9^0'=head_9^post_27, i_8^0'=i_8^post_27, k_296^0'=k_296^post_27, len_246^0'=len_246^post_27, len_48^0'=len_48^post_27, length_7^0'=length_7^post_27, lt_18^0'=lt_18^post_27, lt_19^0'=lt_19^post_27, lt_20^0'=lt_20^post_27, lt_21^0'=lt_21^post_27, prev_17^0'=prev_17^post_27, tmp_10^0'=tmp_10^post_27, tmp___0_11^0'=tmp___0_11^post_27, x_13^0'=x_13^post_27, x_23^0'=x_23^post_27, y_110^0'=y_110^post_27, y_14^0'=y_14^post_27, y_158^0'=y_158^post_27, y_259^0'=y_259^post_27, y_309^0'=y_309^post_27, y_80^0'=y_80^post_27, [ 1+c_15^0<=0 && Result_6^0==Result_6^post_27 && ___cil_tmp6_12^0==___cil_tmp6_12^post_27 && ___patmp1^0==___patmp1^post_27 && ___patmp2^0==___patmp2^post_27 && a_128^0==a_128^post_27 && a_243^0==a_243^post_27 && c_15^0==c_15^post_27 && cnt_133^0==cnt_133^post_27 && cnt_139^0==cnt_139^post_27 && cnt_269^0==cnt_269^post_27 && cnt_276^0==cnt_276^post_27 && elem_16^0==elem_16^post_27 && head_9^0==head_9^post_27 && i_8^0==i_8^post_27 && k_296^0==k_296^post_27 && len_246^0==len_246^post_27 && len_48^0==len_48^post_27 && length_7^0==length_7^post_27 && lt_18^0==lt_18^post_27 && lt_19^0==lt_19^post_27 && lt_20^0==lt_20^post_27 && lt_21^0==lt_21^post_27 && prev_17^0==prev_17^post_27 && tmp_10^0==tmp_10^post_27 && tmp___0_11^0==tmp___0_11^post_27 && x_13^0==x_13^post_27 && x_23^0==x_23^post_27 && y_110^0==y_110^post_27 && y_14^0==y_14^post_27 && y_158^0==y_158^post_27 && y_259^0==y_259^post_27 && y_309^0==y_309^post_27 && y_80^0==y_80^post_27 ], cost: 1 27: l19 -> l20 : Result_6^0'=Result_6^post_28, ___cil_tmp6_12^0'=___cil_tmp6_12^post_28, ___patmp1^0'=___patmp1^post_28, ___patmp2^0'=___patmp2^post_28, a_128^0'=a_128^post_28, a_243^0'=a_243^post_28, c_15^0'=c_15^post_28, cnt_133^0'=cnt_133^post_28, cnt_139^0'=cnt_139^post_28, cnt_269^0'=cnt_269^post_28, cnt_276^0'=cnt_276^post_28, elem_16^0'=elem_16^post_28, head_9^0'=head_9^post_28, i_8^0'=i_8^post_28, k_296^0'=k_296^post_28, len_246^0'=len_246^post_28, len_48^0'=len_48^post_28, length_7^0'=length_7^post_28, lt_18^0'=lt_18^post_28, lt_19^0'=lt_19^post_28, lt_20^0'=lt_20^post_28, lt_21^0'=lt_21^post_28, prev_17^0'=prev_17^post_28, tmp_10^0'=tmp_10^post_28, tmp___0_11^0'=tmp___0_11^post_28, x_13^0'=x_13^post_28, x_23^0'=x_23^post_28, y_110^0'=y_110^post_28, y_14^0'=y_14^post_28, y_158^0'=y_158^post_28, y_259^0'=y_259^post_28, y_309^0'=y_309^post_28, y_80^0'=y_80^post_28, [ 1<=c_15^0 && Result_6^0==Result_6^post_28 && ___cil_tmp6_12^0==___cil_tmp6_12^post_28 && ___patmp1^0==___patmp1^post_28 && ___patmp2^0==___patmp2^post_28 && a_128^0==a_128^post_28 && a_243^0==a_243^post_28 && c_15^0==c_15^post_28 && cnt_133^0==cnt_133^post_28 && cnt_139^0==cnt_139^post_28 && cnt_269^0==cnt_269^post_28 && cnt_276^0==cnt_276^post_28 && elem_16^0==elem_16^post_28 && head_9^0==head_9^post_28 && i_8^0==i_8^post_28 && k_296^0==k_296^post_28 && len_246^0==len_246^post_28 && len_48^0==len_48^post_28 && length_7^0==length_7^post_28 && lt_18^0==lt_18^post_28 && lt_19^0==lt_19^post_28 && lt_20^0==lt_20^post_28 && lt_21^0==lt_21^post_28 && prev_17^0==prev_17^post_28 && tmp_10^0==tmp_10^post_28 && tmp___0_11^0==tmp___0_11^post_28 && x_13^0==x_13^post_28 && x_23^0==x_23^post_28 && y_110^0==y_110^post_28 && y_14^0==y_14^post_28 && y_158^0==y_158^post_28 && y_259^0==y_259^post_28 && y_309^0==y_309^post_28 && y_80^0==y_80^post_28 ], cost: 1 28: l20 -> l1 : Result_6^0'=Result_6^post_29, ___cil_tmp6_12^0'=___cil_tmp6_12^post_29, ___patmp1^0'=___patmp1^post_29, ___patmp2^0'=___patmp2^post_29, a_128^0'=a_128^post_29, a_243^0'=a_243^post_29, c_15^0'=c_15^post_29, cnt_133^0'=cnt_133^post_29, cnt_139^0'=cnt_139^post_29, cnt_269^0'=cnt_269^post_29, cnt_276^0'=cnt_276^post_29, elem_16^0'=elem_16^post_29, head_9^0'=head_9^post_29, i_8^0'=i_8^post_29, k_296^0'=k_296^post_29, len_246^0'=len_246^post_29, len_48^0'=len_48^post_29, length_7^0'=length_7^post_29, lt_18^0'=lt_18^post_29, lt_19^0'=lt_19^post_29, lt_20^0'=lt_20^post_29, lt_21^0'=lt_21^post_29, prev_17^0'=prev_17^post_29, tmp_10^0'=tmp_10^post_29, tmp___0_11^0'=tmp___0_11^post_29, x_13^0'=x_13^post_29, x_23^0'=x_23^post_29, y_110^0'=y_110^post_29, y_14^0'=y_14^post_29, y_158^0'=y_158^post_29, y_259^0'=y_259^post_29, y_309^0'=y_309^post_29, y_80^0'=y_80^post_29, [ y_14^post_29==c_15^0 && lt_21^1_4==y_309^0 && c_15^post_29==lt_21^1_4 && lt_21^post_29==lt_21^post_29 && elem_16^post_29==x_13^0 && prev_17^post_29==0 && Result_6^0==Result_6^post_29 && ___cil_tmp6_12^0==___cil_tmp6_12^post_29 && ___patmp1^0==___patmp1^post_29 && ___patmp2^0==___patmp2^post_29 && a_128^0==a_128^post_29 && a_243^0==a_243^post_29 && cnt_133^0==cnt_133^post_29 && cnt_139^0==cnt_139^post_29 && cnt_269^0==cnt_269^post_29 && cnt_276^0==cnt_276^post_29 && head_9^0==head_9^post_29 && i_8^0==i_8^post_29 && k_296^0==k_296^post_29 && len_246^0==len_246^post_29 && len_48^0==len_48^post_29 && length_7^0==length_7^post_29 && lt_18^0==lt_18^post_29 && lt_19^0==lt_19^post_29 && lt_20^0==lt_20^post_29 && tmp_10^0==tmp_10^post_29 && tmp___0_11^0==tmp___0_11^post_29 && x_13^0==x_13^post_29 && x_23^0==x_23^post_29 && y_110^0==y_110^post_29 && y_158^0==y_158^post_29 && y_259^0==y_259^post_29 && y_309^0==y_309^post_29 && y_80^0==y_80^post_29 ], cost: 1 29: l21 -> l11 : Result_6^0'=Result_6^post_30, ___cil_tmp6_12^0'=___cil_tmp6_12^post_30, ___patmp1^0'=___patmp1^post_30, ___patmp2^0'=___patmp2^post_30, a_128^0'=a_128^post_30, a_243^0'=a_243^post_30, c_15^0'=c_15^post_30, cnt_133^0'=cnt_133^post_30, cnt_139^0'=cnt_139^post_30, cnt_269^0'=cnt_269^post_30, cnt_276^0'=cnt_276^post_30, elem_16^0'=elem_16^post_30, head_9^0'=head_9^post_30, i_8^0'=i_8^post_30, k_296^0'=k_296^post_30, len_246^0'=len_246^post_30, len_48^0'=len_48^post_30, length_7^0'=length_7^post_30, lt_18^0'=lt_18^post_30, lt_19^0'=lt_19^post_30, lt_20^0'=lt_20^post_30, lt_21^0'=lt_21^post_30, prev_17^0'=prev_17^post_30, tmp_10^0'=tmp_10^post_30, tmp___0_11^0'=tmp___0_11^post_30, x_13^0'=x_13^post_30, x_23^0'=x_23^post_30, y_110^0'=y_110^post_30, y_14^0'=y_14^post_30, y_158^0'=y_158^post_30, y_259^0'=y_259^post_30, y_309^0'=y_309^post_30, y_80^0'=y_80^post_30, [ Result_6^0==Result_6^post_30 && ___cil_tmp6_12^0==___cil_tmp6_12^post_30 && ___patmp1^0==___patmp1^post_30 && ___patmp2^0==___patmp2^post_30 && a_128^0==a_128^post_30 && a_243^0==a_243^post_30 && c_15^0==c_15^post_30 && cnt_133^0==cnt_133^post_30 && cnt_139^0==cnt_139^post_30 && cnt_269^0==cnt_269^post_30 && cnt_276^0==cnt_276^post_30 && elem_16^0==elem_16^post_30 && head_9^0==head_9^post_30 && i_8^0==i_8^post_30 && k_296^0==k_296^post_30 && len_246^0==len_246^post_30 && len_48^0==len_48^post_30 && length_7^0==length_7^post_30 && lt_18^0==lt_18^post_30 && lt_19^0==lt_19^post_30 && lt_20^0==lt_20^post_30 && lt_21^0==lt_21^post_30 && prev_17^0==prev_17^post_30 && tmp_10^0==tmp_10^post_30 && tmp___0_11^0==tmp___0_11^post_30 && x_13^0==x_13^post_30 && x_23^0==x_23^post_30 && y_110^0==y_110^post_30 && y_14^0==y_14^post_30 && y_158^0==y_158^post_30 && y_259^0==y_259^post_30 && y_309^0==y_309^post_30 && y_80^0==y_80^post_30 ], cost: 1 Simplified all rules, resulting in: Start location: l21 0: l0 -> l2 : Result_6^0'=head_9^0, ___cil_tmp6_12^0'=head_9^0, c_15^0'=head_9^0, x_13^0'=0, [ 0<=len_48^0 && length_7^0-i_8^0<=0 ], cost: 1 13: l0 -> l10 : head_9^0'=tmp___0_11^post_14, i_8^0'=1+i_8^0, len_48^0'=1+len_48^0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, [ 0<=len_48^0 && 0<=-1+length_7^0-i_8^0 ], cost: 1 1: l2 -> l3 : [ 1+c_15^0<=0 ], cost: 1 2: l2 -> l3 : [ 1<=c_15^0 ], cost: 1 3: l3 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 0<=-1+len_48^0 && x_13^0==0 ], cost: 1 4: l4 -> l5 : [ 1+c_15^0<=0 ], cost: 1 5: l4 -> l5 : [ 1<=c_15^0 ], cost: 1 6: l5 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 0<=a_128^0 ], cost: 1 7: l6 -> l7 : [ 1+elem_16^0<=0 ], cost: 1 8: l6 -> l7 : [ 1<=elem_16^0 ], cost: 1 9: l7 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 1 10: l8 -> l9 : [ 1+c_15^0<=0 ], cost: 1 11: l8 -> l9 : [ 1<=c_15^0 ], cost: 1 12: l9 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 16: l1 -> l13 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 ], cost: 1 14: l10 -> l0 : [], cost: 1 15: l11 -> l0 : head_9^0'=head_9^post_16, i_8^0'=1, len_48^0'=0, length_7^0'=17, tmp_10^0'=head_9^post_16, tmp___0_11^0'=head_9^post_16, x_13^0'=x_23^0, [], cost: 1 17: l13 -> l14 : [ 1+elem_16^0<=0 ], cost: 1 18: l13 -> l14 : [ 1<=elem_16^0 ], cost: 1 19: l14 -> l12 : lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 ], cost: 1 25: l12 -> l19 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, [ 0<=a_243^0 && 0<=k_296^0 ], cost: 1 26: l19 -> l20 : [ 1+c_15^0<=0 ], cost: 1 27: l19 -> l20 : [ 1<=c_15^0 ], cost: 1 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 29: l21 -> l11 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l21 0: l0 -> l2 : Result_6^0'=head_9^0, ___cil_tmp6_12^0'=head_9^0, c_15^0'=head_9^0, x_13^0'=0, [ 0<=len_48^0 && length_7^0-i_8^0<=0 ], cost: 1 31: l0 -> l0 : head_9^0'=tmp___0_11^post_14, i_8^0'=1+i_8^0, len_48^0'=1+len_48^0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, [ 0<=len_48^0 && 0<=-1+length_7^0-i_8^0 ], cost: 2 1: l2 -> l3 : [ 1+c_15^0<=0 ], cost: 1 2: l2 -> l3 : [ 1<=c_15^0 ], cost: 1 3: l3 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 0<=-1+len_48^0 && x_13^0==0 ], cost: 1 4: l4 -> l5 : [ 1+c_15^0<=0 ], cost: 1 5: l4 -> l5 : [ 1<=c_15^0 ], cost: 1 6: l5 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 0<=a_128^0 ], cost: 1 7: l6 -> l7 : [ 1+elem_16^0<=0 ], cost: 1 8: l6 -> l7 : [ 1<=elem_16^0 ], cost: 1 9: l7 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 1 10: l8 -> l9 : [ 1+c_15^0<=0 ], cost: 1 11: l8 -> l9 : [ 1<=c_15^0 ], cost: 1 12: l9 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 16: l1 -> l13 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 ], cost: 1 17: l13 -> l14 : [ 1+elem_16^0<=0 ], cost: 1 18: l13 -> l14 : [ 1<=elem_16^0 ], cost: 1 32: l14 -> l19 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 && 0<=a_243^0 && 0<=k_296^0 ], cost: 2 26: l19 -> l20 : [ 1+c_15^0<=0 ], cost: 1 27: l19 -> l20 : [ 1<=c_15^0 ], cost: 1 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 30: l21 -> l0 : head_9^0'=head_9^post_16, i_8^0'=1, len_48^0'=0, length_7^0'=17, tmp_10^0'=head_9^post_16, tmp___0_11^0'=head_9^post_16, x_13^0'=x_23^0, [], cost: 2 Accelerating simple loops of location 0. Accelerating the following rules: 31: l0 -> l0 : head_9^0'=tmp___0_11^post_14, i_8^0'=1+i_8^0, len_48^0'=1+len_48^0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, [ 0<=len_48^0 && 0<=-1+length_7^0-i_8^0 ], cost: 2 Accelerated rule 31 with backward acceleration, yielding the new rule 33. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 31. Accelerated all simple loops using metering functions (where possible): Start location: l21 0: l0 -> l2 : Result_6^0'=head_9^0, ___cil_tmp6_12^0'=head_9^0, c_15^0'=head_9^0, x_13^0'=0, [ 0<=len_48^0 && length_7^0-i_8^0<=0 ], cost: 1 33: l0 -> l0 : head_9^0'=tmp___0_11^post_14, i_8^0'=length_7^0, len_48^0'=length_7^0+len_48^0-i_8^0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, [ 0<=len_48^0 && length_7^0-i_8^0>=1 ], cost: 2*length_7^0-2*i_8^0 1: l2 -> l3 : [ 1+c_15^0<=0 ], cost: 1 2: l2 -> l3 : [ 1<=c_15^0 ], cost: 1 3: l3 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 0<=-1+len_48^0 && x_13^0==0 ], cost: 1 4: l4 -> l5 : [ 1+c_15^0<=0 ], cost: 1 5: l4 -> l5 : [ 1<=c_15^0 ], cost: 1 6: l5 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 0<=a_128^0 ], cost: 1 7: l6 -> l7 : [ 1+elem_16^0<=0 ], cost: 1 8: l6 -> l7 : [ 1<=elem_16^0 ], cost: 1 9: l7 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 1 10: l8 -> l9 : [ 1+c_15^0<=0 ], cost: 1 11: l8 -> l9 : [ 1<=c_15^0 ], cost: 1 12: l9 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 16: l1 -> l13 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 ], cost: 1 17: l13 -> l14 : [ 1+elem_16^0<=0 ], cost: 1 18: l13 -> l14 : [ 1<=elem_16^0 ], cost: 1 32: l14 -> l19 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 && 0<=a_243^0 && 0<=k_296^0 ], cost: 2 26: l19 -> l20 : [ 1+c_15^0<=0 ], cost: 1 27: l19 -> l20 : [ 1<=c_15^0 ], cost: 1 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 30: l21 -> l0 : head_9^0'=head_9^post_16, i_8^0'=1, len_48^0'=0, length_7^0'=17, tmp_10^0'=head_9^post_16, tmp___0_11^0'=head_9^post_16, x_13^0'=x_23^0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l21 0: l0 -> l2 : Result_6^0'=head_9^0, ___cil_tmp6_12^0'=head_9^0, c_15^0'=head_9^0, x_13^0'=0, [ 0<=len_48^0 && length_7^0-i_8^0<=0 ], cost: 1 1: l2 -> l3 : [ 1+c_15^0<=0 ], cost: 1 2: l2 -> l3 : [ 1<=c_15^0 ], cost: 1 3: l3 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 0<=-1+len_48^0 && x_13^0==0 ], cost: 1 4: l4 -> l5 : [ 1+c_15^0<=0 ], cost: 1 5: l4 -> l5 : [ 1<=c_15^0 ], cost: 1 6: l5 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 0<=a_128^0 ], cost: 1 7: l6 -> l7 : [ 1+elem_16^0<=0 ], cost: 1 8: l6 -> l7 : [ 1<=elem_16^0 ], cost: 1 9: l7 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 1 10: l8 -> l9 : [ 1+c_15^0<=0 ], cost: 1 11: l8 -> l9 : [ 1<=c_15^0 ], cost: 1 12: l9 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 16: l1 -> l13 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 ], cost: 1 17: l13 -> l14 : [ 1+elem_16^0<=0 ], cost: 1 18: l13 -> l14 : [ 1<=elem_16^0 ], cost: 1 32: l14 -> l19 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 && 0<=a_243^0 && 0<=k_296^0 ], cost: 2 26: l19 -> l20 : [ 1+c_15^0<=0 ], cost: 1 27: l19 -> l20 : [ 1<=c_15^0 ], cost: 1 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 30: l21 -> l0 : head_9^0'=head_9^post_16, i_8^0'=1, len_48^0'=0, length_7^0'=17, tmp_10^0'=head_9^post_16, tmp___0_11^0'=head_9^post_16, x_13^0'=x_23^0, [], cost: 2 34: l21 -> l0 : head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_48^0'=16, length_7^0'=17, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=x_23^0, [], cost: 34 Eliminated locations (on tree-shaped paths): Start location: l21 36: l2 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1+c_15^0<=0 && 0<=-1+len_48^0 && x_13^0==0 ], cost: 2 37: l2 -> l4 : a_128^0'=-2+len_48^0, c_15^0'=y_80^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_4, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1<=c_15^0 && 0<=-1+len_48^0 && x_13^0==0 ], cost: 2 38: l4 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 && 0<=a_128^0 ], cost: 2 39: l4 -> l6 : c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_7, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 && 0<=a_128^0 ], cost: 2 40: l6 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 1+elem_16^0<=0 && 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 2 41: l6 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, x_13^0'=y_14^0, [ 1<=elem_16^0 && 0<=cnt_133^0-cnt_139^0 && prev_17^0==0 && 0<=a_128^0 ], cost: 2 42: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 ], cost: 2 43: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 ], cost: 2 44: l1 -> l14 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 ], cost: 2 45: l1 -> l14 : cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 ], cost: 2 46: l14 -> l20 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 && 0<=a_243^0 && 0<=k_296^0 && 1+c_15^0<=0 ], cost: 3 47: l14 -> l20 : ___patmp1^0'=1+k_296^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, len_246^0'=1+k_296^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=cnt_269^0-cnt_276^0 && prev_17^0==0 && 0<=a_243^0 && 0<=k_296^0 && 1<=c_15^0 ], cost: 3 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 35: l21 -> l2 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, c_15^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_48^0'=16, length_7^0'=17, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=0, [], cost: 35 Eliminated locations (on tree-shaped paths): Start location: l21 50: l4 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1+c_15^0<=0 && 0<=a_128^0 && 1+x_13^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 4 51: l4 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1+c_15^0<=0 && 0<=a_128^0 && 1<=x_13^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 4 52: l4 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1<=c_15^0 && 0<=a_128^0 && 1+x_13^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 4 53: l4 -> l8 : ___patmp1^0'=1, ___patmp2^0'=-1+a_128^0, a_243^0'=-1+a_128^0, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=x_13^0, len_246^0'=1, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=c_15^0, [ 1<=c_15^0 && 0<=a_128^0 && 1<=x_13^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 4 42: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 ], cost: 2 43: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 ], cost: 2 54: l1 -> l20 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 5 55: l1 -> l20 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 5 56: l1 -> l20 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 5 57: l1 -> l20 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, cnt_276^0'=cnt_276^post_17, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, x_13^0'=y_14^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 5 28: l20 -> l1 : c_15^0'=y_309^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_29, prev_17^0'=0, y_14^0'=c_15^0, [], cost: 1 48: l21 -> l4 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, a_128^0'=14, c_15^0'=y_80^0, elem_16^0'=0, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_48^0'=16, length_7^0'=17, lt_21^0'=lt_21^post_4, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=tmp___0_11^post_14, y_14^0'=tmp___0_11^post_14, [ 1+tmp___0_11^post_14<=0 ], cost: 37 49: l21 -> l4 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, a_128^0'=14, c_15^0'=y_80^0, elem_16^0'=0, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_48^0'=16, length_7^0'=17, lt_21^0'=lt_21^post_4, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=tmp___0_11^post_14, y_14^0'=tmp___0_11^post_14, [ 1<=tmp___0_11^post_14 ], cost: 37 Eliminated locations (on tree-shaped paths): Start location: l21 42: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 ], cost: 2 43: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 ], cost: 2 62: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 63: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 64: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 65: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 58: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 59: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 60: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 61: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 Accelerating simple loops of location 9. Accelerating the following rules: 62: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 63: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 64: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 65: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 [test] deduced pseudo-invariant -y_309^0+c_15^0<=0, also trying y_309^0-c_15^0<=-1 Failed to prove monotonicity of the guard of rule 62. Failed to prove monotonicity of the guard of rule 63. [test] deduced pseudo-invariant -y_309^0+c_15^0<=0, also trying y_309^0-c_15^0<=-1 Failed to prove monotonicity of the guard of rule 64. Failed to prove monotonicity of the guard of rule 65. [accelerate] Nesting with 4 inner and 4 outer candidates Accelerated all simple loops using metering functions (where possible): Start location: l21 42: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 ], cost: 2 43: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 ], cost: 2 62: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 63: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1+elem_16^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 64: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1+c_15^0<=0 ], cost: 6 65: l1 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=y_14^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=y_14^0, y_14^0'=c_15^0, [ 0<=a_243^0 && 0<=len_246^0 && 1<=elem_16^0 && 0<=-cnt_276^post_17+cnt_269^0 && prev_17^0==0 && 1<=c_15^0 ], cost: 6 58: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 59: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 60: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 61: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 Chained accelerated rules (with incoming rules): Start location: l21 42: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1+c_15^0<=0 ], cost: 2 43: l8 -> l1 : c_15^0'=y_158^0, elem_16^0'=x_13^0, lt_21^0'=lt_21^post_13, prev_17^0'=0, y_14^0'=c_15^0, [ 1<=c_15^0 ], cost: 2 66: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1+c_15^0<=0 && 0<=a_243^0 && 0<=len_246^0 && 1+x_13^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && 1+y_158^0<=0 ], cost: 8 67: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1<=c_15^0 && 0<=a_243^0 && 0<=len_246^0 && 1+x_13^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && 1+y_158^0<=0 ], cost: 8 68: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1+c_15^0<=0 && 0<=a_243^0 && 0<=len_246^0 && 1+x_13^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && 1<=y_158^0 ], cost: 8 69: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1<=c_15^0 && 0<=a_243^0 && 0<=len_246^0 && 1+x_13^0<=0 && 0<=-cnt_276^post_17+cnt_269^0 && 1<=y_158^0 ], cost: 8 70: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1+c_15^0<=0 && 0<=a_243^0 && 0<=len_246^0 && 1<=x_13^0 && 0<=-cnt_276^post_17+cnt_269^0 && 1+y_158^0<=0 ], cost: 8 71: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1<=c_15^0 && 0<=a_243^0 && 0<=len_246^0 && 1<=x_13^0 && 0<=-cnt_276^post_17+cnt_269^0 && 1+y_158^0<=0 ], cost: 8 72: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1+c_15^0<=0 && 0<=a_243^0 && 0<=len_246^0 && 1<=x_13^0 && 0<=-cnt_276^post_17+cnt_269^0 && 1<=y_158^0 ], cost: 8 73: l8 -> l1 : ___patmp1^0'=1+len_246^0, ___patmp2^0'=-1+a_243^0, a_243^0'=-1+a_243^0, c_15^0'=y_309^0, cnt_276^0'=cnt_276^post_17, elem_16^0'=c_15^0, k_296^0'=len_246^0, len_246^0'=1+len_246^0, lt_19^0'=lt_19^post_20, lt_20^0'=lt_20^post_20, lt_21^0'=lt_21^post_29, prev_17^0'=0, x_13^0'=c_15^0, y_14^0'=y_158^0, [ 1<=c_15^0 && 0<=a_243^0 && 0<=len_246^0 && 1<=x_13^0 && 0<=-cnt_276^post_17+cnt_269^0 && 1<=y_158^0 ], cost: 8 58: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 59: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1+tmp___0_11^post_14<=0 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 60: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1+y_80^0<=0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 61: l21 -> l8 : Result_6^0'=tmp___0_11^post_14, ___cil_tmp6_12^0'=tmp___0_11^post_14, ___patmp1^0'=1, ___patmp2^0'=13, a_128^0'=14, a_243^0'=13, c_15^0'=y_110^0, cnt_133^0'=cnt_133^post_7, cnt_139^0'=cnt_139^post_7, elem_16^0'=tmp___0_11^post_14, head_9^0'=tmp___0_11^post_14, i_8^0'=17, len_246^0'=1, len_48^0'=16, length_7^0'=17, lt_19^0'=lt_19^post_10, lt_20^0'=lt_20^post_10, lt_21^0'=lt_21^post_7, prev_17^0'=0, tmp_10^0'=tmp___0_11^post_14, tmp___0_11^0'=tmp___0_11^post_14, x_13^0'=y_80^0, y_14^0'=y_80^0, [ 1<=tmp___0_11^post_14 && 1<=y_80^0 && 0<=-cnt_139^post_7+cnt_133^post_7 ], cost: 41 Removed unreachable locations (and leaf rules with constant cost): Start location: l21 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l21 Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ Result_6^0==Result_6^post_30 && ___cil_tmp6_12^0==___cil_tmp6_12^post_30 && ___patmp1^0==___patmp1^post_30 && ___patmp2^0==___patmp2^post_30 && a_128^0==a_128^post_30 && a_243^0==a_243^post_30 && c_15^0==c_15^post_30 && cnt_133^0==cnt_133^post_30 && cnt_139^0==cnt_139^post_30 && cnt_269^0==cnt_269^post_30 && cnt_276^0==cnt_276^post_30 && elem_16^0==elem_16^post_30 && head_9^0==head_9^post_30 && i_8^0==i_8^post_30 && k_296^0==k_296^post_30 && len_246^0==len_246^post_30 && len_48^0==len_48^post_30 && length_7^0==length_7^post_30 && lt_18^0==lt_18^post_30 && lt_19^0==lt_19^post_30 && lt_20^0==lt_20^post_30 && lt_21^0==lt_21^post_30 && prev_17^0==prev_17^post_30 && tmp_10^0==tmp_10^post_30 && tmp___0_11^0==tmp___0_11^post_30 && x_13^0==x_13^post_30 && x_23^0==x_23^post_30 && y_110^0==y_110^post_30 && y_14^0==y_14^post_30 && y_158^0==y_158^post_30 && y_259^0==y_259^post_30 && y_309^0==y_309^post_30 && y_80^0==y_80^post_30 ] WORST_CASE(Omega(1),?)