NO Initial ITS Start location: l11 0: l0 -> l1 : Result_4^0'=Result_4^post0, tmp___0_14^0'=tmp___0_14^post0, i_11^0'=i_11^post0, t_17^0'=t_17^post0, a_140^0'=a_140^post0, length_10^0'=length_10^post0, tmp_20^0'=tmp_20^post0, head_12^0'=head_12^post0, lt_21^0'=lt_21^post0, ___cil_tmp6_15^0'=___cil_tmp6_15^post0, x_18^0'=x_18^post0, len_47^0'=len_47^post0, tmp_13^0'=tmp_13^post0, a_16^0'=a_16^post0, length_19^0'=length_19^post0, (0 == 0 /\ -length_10^post0+length_10^0 == 0 /\ t_17^0-t_17^post0 == 0 /\ -len_47^post0+len_47^0 == 0 /\ lt_21^0-lt_21^post0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post0 == 0 /\ -tmp_13^post0+tmp_13^0 == 0 /\ -a_16^post0+a_16^0 == 0 /\ i_11^post0 == 0 /\ -x_18^post0+x_18^0 == 0 /\ tmp_20^0-tmp_20^post0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ -tmp___0_14^post0+tmp___0_14^0 == 0 /\ head_12^post0 == 0 /\ a_140^0-a_140^post0 == 0), cost: 1 1: l1 -> l2 : Result_4^0'=Result_4^post1, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=i_11^post1, t_17^0'=t_17^post1, a_140^0'=a_140^post1, length_10^0'=length_10^post1, tmp_20^0'=tmp_20^post1, head_12^0'=head_12^post1, lt_21^0'=lt_21^post1, ___cil_tmp6_15^0'=___cil_tmp6_15^post1, x_18^0'=x_18^post1, len_47^0'=len_47^post1, tmp_13^0'=tmp_13^post1, a_16^0'=a_16^post1, length_19^0'=length_19^post1, (0 == 0 /\ -tmp_13^post1+head_12^post1 == 0 /\ tmp_13^post1-tmp___0_14^post1 == 0 /\ a_140^0-a_140^post1 == 0 /\ -lt_21^post1+lt_21^0 == 0 /\ 2+i_11^0-length_10^0 <= 0 /\ Result_4^0-Result_4^post1 == 0 /\ -___cil_tmp6_15^post1+___cil_tmp6_15^0 == 0 /\ -length_19^post1+length_19^0 == 0 /\ length_10^0-length_10^post1 == 0 /\ -len_47^post1+len_47^0 == 0 /\ -tmp_20^post1+tmp_20^0 == 0 /\ x_18^0-x_18^post1 == 0 /\ t_17^0-t_17^post1 == 0 /\ -1-i_11^0+i_11^post1 == 0 /\ -a_16^post1+a_16^0 == 0), cost: 1 2: l1 -> l3 : Result_4^0'=Result_4^post2, tmp___0_14^0'=tmp___0_14^post2, i_11^0'=i_11^post2, t_17^0'=t_17^post2, a_140^0'=a_140^post2, length_10^0'=length_10^post2, tmp_20^0'=tmp_20^post2, head_12^0'=head_12^post2, lt_21^0'=lt_21^post2, ___cil_tmp6_15^0'=___cil_tmp6_15^post2, x_18^0'=x_18^post2, len_47^0'=len_47^post2, tmp_13^0'=tmp_13^post2, a_16^0'=a_16^post2, length_19^0'=length_19^post2, (0 == 0 /\ Result_4^10-___cil_tmp6_15^post2 == 0 /\ i_11^0-i_11^post2 == 0 /\ -length_19^post2+length_19^0 == 0 /\ tmp___0_14^0-tmp___0_14^post2 == 0 /\ x_18^post2-a_16^0 == 0 /\ -x_18^post2 <= 0 /\ t_17^0-t_17^post2 == 0 /\ lt_21^0-lt_21^post2 == 0 /\ -Result_4^10+tmp_20^post2 == 0 /\ x_18^post2 <= 0 /\ len_47^0-len_47^post2 == 0 /\ -1-i_11^0+length_10^0 <= 0 /\ length_10^0-length_10^post2 == 0 /\ -head_12^post2+head_12^0 == 0 /\ a_140^0-a_140^post2 == 0 /\ ___cil_tmp6_15^post2-head_12^0 == 0 /\ -a_16^post2+a_16^0 == 0 /\ -tmp_13^post2+tmp_13^0 == 0), cost: 1 3: l2 -> l4 : Result_4^0'=Result_4^post3, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=i_11^post3, t_17^0'=t_17^post3, a_140^0'=a_140^post3, length_10^0'=length_10^post3, tmp_20^0'=tmp_20^post3, head_12^0'=head_12^post3, lt_21^0'=lt_21^post3, ___cil_tmp6_15^0'=___cil_tmp6_15^post3, x_18^0'=x_18^post3, len_47^0'=len_47^post3, tmp_13^0'=tmp_13^post3, a_16^0'=a_16^post3, length_19^0'=length_19^post3, (0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post3 == 0 /\ -a_16^post3+a_16^0 == 0 /\ -len_47^0 <= 0 /\ 2+i_11^0-length_10^0 <= 0 /\ -len_47^post3+len_47^0 == 0 /\ t_17^0-t_17^post3 == 0 /\ a_140^0-a_140^post3 == 0 /\ -lt_21^post3+lt_21^0 == 0 /\ length_10^0-length_10^post3 == 0 /\ -1-i_11^0+i_11^post3 == 0 /\ -length_19^post3+length_19^0 == 0 /\ -tmp_20^post3+tmp_20^0 == 0 /\ -x_18^post3+x_18^0 == 0 /\ head_12^post3-tmp_13^post3 == 0 /\ Result_4^0-Result_4^post3 == 0 /\ tmp_13^post3-tmp___0_14^post3 == 0), cost: 1 5: l2 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post5, i_11^0'=i_11^post5, t_17^0'=t_17^post5, a_140^0'=a_140^post5, length_10^0'=length_10^post5, tmp_20^0'=tmp_20^post5, head_12^0'=head_12^post5, lt_21^0'=lt_21^post5, ___cil_tmp6_15^0'=___cil_tmp6_15^post5, x_18^0'=x_18^post5, len_47^0'=len_47^post5, tmp_13^0'=tmp_13^post5, a_16^0'=a_16^post5, length_19^0'=length_19^post5, (0 == 0 /\ -a_140^post5+a_140^0 == 0 /\ -tmp_13^post5+tmp_13^0 == 0 /\ x_18^post5-a_16^0 == 0 /\ -head_12^post5+head_12^0 == 0 /\ -len_47^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post5 == 0 /\ -len_47^post5+len_47^0 == 0 /\ -a_16^post5+a_16^0 == 0 /\ Result_4^11-___cil_tmp6_15^post5 == 0 /\ -lt_21^post5+lt_21^0 == 0 /\ t_17^0-t_17^post5 == 0 /\ i_11^0-i_11^post5 == 0 /\ tmp_20^post5-Result_4^11 == 0 /\ -1-i_11^0+length_10^0 <= 0 /\ length_10^0-length_10^post5 == 0 /\ -head_12^0+___cil_tmp6_15^post5 == 0 /\ -length_19^post5+length_19^0 == 0), cost: 1 4: l4 -> l2 : Result_4^0'=Result_4^post4, tmp___0_14^0'=tmp___0_14^post4, i_11^0'=i_11^post4, t_17^0'=t_17^post4, a_140^0'=a_140^post4, length_10^0'=length_10^post4, tmp_20^0'=tmp_20^post4, head_12^0'=head_12^post4, lt_21^0'=lt_21^post4, ___cil_tmp6_15^0'=___cil_tmp6_15^post4, x_18^0'=x_18^post4, len_47^0'=len_47^post4, tmp_13^0'=tmp_13^post4, a_16^0'=a_16^post4, length_19^0'=length_19^post4, (-x_18^post4+x_18^0 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -___cil_tmp6_15^post4+___cil_tmp6_15^0 == 0 /\ -tmp_13^post4+tmp_13^0 == 0 /\ tmp___0_14^0-tmp___0_14^post4 == 0 /\ tmp_20^0-tmp_20^post4 == 0 /\ a_140^0-a_140^post4 == 0 /\ -head_12^post4+head_12^0 == 0 /\ length_10^0-length_10^post4 == 0 /\ len_47^0-len_47^post4 == 0 /\ -length_19^post4+length_19^0 == 0 /\ t_17^0-t_17^post4 == 0 /\ -a_16^post4+a_16^0 == 0 /\ i_11^0-i_11^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 6: l6 -> l7 : Result_4^0'=Result_4^post6, tmp___0_14^0'=tmp___0_14^post6, i_11^0'=i_11^post6, t_17^0'=t_17^post6, a_140^0'=a_140^post6, length_10^0'=length_10^post6, tmp_20^0'=tmp_20^post6, head_12^0'=head_12^post6, lt_21^0'=lt_21^post6, ___cil_tmp6_15^0'=___cil_tmp6_15^post6, x_18^0'=x_18^post6, len_47^0'=len_47^post6, tmp_13^0'=tmp_13^post6, a_16^0'=a_16^post6, length_19^0'=length_19^post6, (tmp_13^0-tmp_13^post6 == 0 /\ tmp_20^0-tmp_20^post6 == 0 /\ Result_4^0-Result_4^post6 == 0 /\ -length_19^post6+length_19^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post6 == 0 /\ i_11^0-i_11^post6 == 0 /\ length_10^0-length_10^post6 == 0 /\ tmp___0_14^0-tmp___0_14^post6 == 0 /\ -a_140^post6+a_140^0 == 0 /\ -len_47^post6+len_47^0 == 0 /\ -a_16^post6+a_16^0 == 0 /\ t_17^0-t_17^post6 == 0 /\ -x_18^post6+x_18^0 == 0 /\ 1+x_18^0 <= 0 /\ head_12^0-head_12^post6 == 0 /\ lt_21^0-lt_21^post6 == 0), cost: 1 7: l6 -> l7 : Result_4^0'=Result_4^post7, tmp___0_14^0'=tmp___0_14^post7, i_11^0'=i_11^post7, t_17^0'=t_17^post7, a_140^0'=a_140^post7, length_10^0'=length_10^post7, tmp_20^0'=tmp_20^post7, head_12^0'=head_12^post7, lt_21^0'=lt_21^post7, ___cil_tmp6_15^0'=___cil_tmp6_15^post7, x_18^0'=x_18^post7, len_47^0'=len_47^post7, tmp_13^0'=tmp_13^post7, a_16^0'=a_16^post7, length_19^0'=length_19^post7, (Result_4^0-Result_4^post7 == 0 /\ -length_10^post7+length_10^0 == 0 /\ 1-x_18^0 <= 0 /\ -tmp_13^post7+tmp_13^0 == 0 /\ -len_47^post7+len_47^0 == 0 /\ -tmp_20^post7+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post7 == 0 /\ a_140^0-a_140^post7 == 0 /\ -a_16^post7+a_16^0 == 0 /\ x_18^0-x_18^post7 == 0 /\ t_17^0-t_17^post7 == 0 /\ -lt_21^post7+lt_21^0 == 0 /\ -i_11^post7+i_11^0 == 0 /\ -___cil_tmp6_15^post7+___cil_tmp6_15^0 == 0 /\ -length_19^post7+length_19^0 == 0 /\ -head_12^post7+head_12^0 == 0), cost: 1 8: l7 -> l5 : Result_4^0'=Result_4^post8, tmp___0_14^0'=tmp___0_14^post8, i_11^0'=i_11^post8, t_17^0'=t_17^post8, a_140^0'=a_140^post8, length_10^0'=length_10^post8, tmp_20^0'=tmp_20^post8, head_12^0'=head_12^post8, lt_21^0'=lt_21^post8, ___cil_tmp6_15^0'=___cil_tmp6_15^post8, x_18^0'=x_18^post8, len_47^0'=len_47^post8, tmp_13^0'=tmp_13^post8, a_16^0'=a_16^post8, length_19^0'=length_19^post8, (0 == 0 /\ length_10^0-length_10^post8 == 0 /\ t_17^post8-x_18^0 == 0 /\ tmp_20^0-tmp_20^post8 == 0 /\ Result_4^0-Result_4^post8 == 0 /\ a_16^0-a_16^post8 == 0 /\ tmp___0_14^0-tmp___0_14^post8 == 0 /\ -tmp_13^post8+tmp_13^0 == 0 /\ -length_19^post8+length_19^0 == 0 /\ i_11^0-i_11^post8 == 0 /\ -lt_21^10+x_18^post8 == 0 /\ -len_47^post8+len_47^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post8 == 0 /\ head_12^0-head_12^post8 == 0 /\ -a_140^post8+a_140^0 == 0), cost: 1 9: l5 -> l3 : Result_4^0'=Result_4^post9, tmp___0_14^0'=tmp___0_14^post9, i_11^0'=i_11^post9, t_17^0'=t_17^post9, a_140^0'=a_140^post9, length_10^0'=length_10^post9, tmp_20^0'=tmp_20^post9, head_12^0'=head_12^post9, lt_21^0'=lt_21^post9, ___cil_tmp6_15^0'=___cil_tmp6_15^post9, x_18^0'=x_18^post9, len_47^0'=len_47^post9, tmp_13^0'=tmp_13^post9, a_16^0'=a_16^post9, length_19^0'=length_19^post9, (0 == 0 /\ t_17^0-t_17^post9 == 0 /\ -x_18^0 <= 0 /\ -len_47^post9+len_47^0 == 0 /\ -a_140^0 <= 0 /\ i_11^0-i_11^post9 == 0 /\ tmp_13^0-tmp_13^post9 == 0 /\ x_18^0-x_18^post9 == 0 /\ -length_19^post9+length_19^0 == 0 /\ -a_16^post9+a_16^0 == 0 /\ -lt_21^post9+lt_21^0 == 0 /\ x_18^0 <= 0 /\ length_10^0-length_10^post9 == 0 /\ -___cil_tmp6_15^post9+___cil_tmp6_15^0 == 0 /\ -head_12^post9+head_12^0 == 0 /\ tmp___0_14^0-tmp___0_14^post9 == 0 /\ a_140^0-a_140^post9 == 0 /\ tmp_20^0-tmp_20^post9 == 0), cost: 1 10: l5 -> l9 : Result_4^0'=Result_4^post10, tmp___0_14^0'=tmp___0_14^post10, i_11^0'=i_11^post10, t_17^0'=t_17^post10, a_140^0'=a_140^post10, length_10^0'=length_10^post10, tmp_20^0'=tmp_20^post10, head_12^0'=head_12^post10, lt_21^0'=lt_21^post10, ___cil_tmp6_15^0'=___cil_tmp6_15^post10, x_18^0'=x_18^post10, len_47^0'=len_47^post10, tmp_13^0'=tmp_13^post10, a_16^0'=a_16^post10, length_19^0'=length_19^post10, (___cil_tmp6_15^0-___cil_tmp6_15^post10 == 0 /\ tmp___0_14^0-tmp___0_14^post10 == 0 /\ -a_140^0 <= 0 /\ t_17^0-t_17^post10 == 0 /\ -lt_21^post10+lt_21^0 == 0 /\ a_16^0-a_16^post10 == 0 /\ -length_19^post10+length_19^0 == 0 /\ head_12^0-head_12^post10 == 0 /\ -tmp_13^post10+tmp_13^0 == 0 /\ -length_10^post10+length_10^0 == 0 /\ a_140^0-a_140^post10 == 0 /\ tmp_20^0-tmp_20^post10 == 0 /\ -x_18^post10+x_18^0 == 0 /\ -len_47^post10+len_47^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ i_11^0-i_11^post10 == 0), cost: 1 11: l9 -> l10 : Result_4^0'=Result_4^post11, tmp___0_14^0'=tmp___0_14^post11, i_11^0'=i_11^post11, t_17^0'=t_17^post11, a_140^0'=a_140^post11, length_10^0'=length_10^post11, tmp_20^0'=tmp_20^post11, head_12^0'=head_12^post11, lt_21^0'=lt_21^post11, ___cil_tmp6_15^0'=___cil_tmp6_15^post11, x_18^0'=x_18^post11, len_47^0'=len_47^post11, tmp_13^0'=tmp_13^post11, a_16^0'=a_16^post11, length_19^0'=length_19^post11, (-___cil_tmp6_15^post11+___cil_tmp6_15^0 == 0 /\ -tmp_20^post11+tmp_20^0 == 0 /\ length_10^0-length_10^post11 == 0 /\ x_18^0-x_18^post11 == 0 /\ i_11^0-i_11^post11 == 0 /\ -t_17^post11+t_17^0 == 0 /\ -tmp_13^post11+tmp_13^0 == 0 /\ Result_4^0-Result_4^post11 == 0 /\ -a_16^post11+a_16^0 == 0 /\ -len_47^post11+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post11 == 0 /\ -lt_21^post11+lt_21^0 == 0 /\ 1+x_18^0 <= 0 /\ -head_12^post11+head_12^0 == 0 /\ a_140^0-a_140^post11 == 0 /\ -length_19^post11+length_19^0 == 0), cost: 1 12: l9 -> l10 : Result_4^0'=Result_4^post12, tmp___0_14^0'=tmp___0_14^post12, i_11^0'=i_11^post12, t_17^0'=t_17^post12, a_140^0'=a_140^post12, length_10^0'=length_10^post12, tmp_20^0'=tmp_20^post12, head_12^0'=head_12^post12, lt_21^0'=lt_21^post12, ___cil_tmp6_15^0'=___cil_tmp6_15^post12, x_18^0'=x_18^post12, len_47^0'=len_47^post12, tmp_13^0'=tmp_13^post12, a_16^0'=a_16^post12, length_19^0'=length_19^post12, (i_11^0-i_11^post12 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post12 == 0 /\ 1-x_18^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post12 == 0 /\ -length_19^post12+length_19^0 == 0 /\ -a_16^post12+a_16^0 == 0 /\ tmp_20^0-tmp_20^post12 == 0 /\ -len_47^post12+len_47^0 == 0 /\ -lt_21^post12+lt_21^0 == 0 /\ t_17^0-t_17^post12 == 0 /\ -x_18^post12+x_18^0 == 0 /\ head_12^0-head_12^post12 == 0 /\ Result_4^0-Result_4^post12 == 0 /\ -length_10^post12+length_10^0 == 0 /\ a_140^0-a_140^post12 == 0 /\ -tmp_13^post12+tmp_13^0 == 0), cost: 1 13: l10 -> l8 : Result_4^0'=Result_4^post13, tmp___0_14^0'=tmp___0_14^post13, i_11^0'=i_11^post13, t_17^0'=t_17^post13, a_140^0'=a_140^post13, length_10^0'=length_10^post13, tmp_20^0'=tmp_20^post13, head_12^0'=head_12^post13, lt_21^0'=lt_21^post13, ___cil_tmp6_15^0'=___cil_tmp6_15^post13, x_18^0'=x_18^post13, len_47^0'=len_47^post13, tmp_13^0'=tmp_13^post13, a_16^0'=a_16^post13, length_19^0'=length_19^post13, (0 == 0 /\ -tmp_13^post13+tmp_13^0 == 0 /\ -___cil_tmp6_15^post13+___cil_tmp6_15^0 == 0 /\ i_11^0-i_11^post13 == 0 /\ t_17^post13-x_18^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ head_12^0-head_12^post13 == 0 /\ -length_10^post13+length_10^0 == 0 /\ tmp_20^0-tmp_20^post13 == 0 /\ -a_16^post13+a_16^0 == 0 /\ a_140^0-a_140^post13 == 0 /\ -lt_21^11+x_18^post13 == 0 /\ length_19^0-length_19^post13 == 0 /\ -len_47^post13+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post13 == 0), cost: 1 14: l8 -> l5 : Result_4^0'=Result_4^post14, tmp___0_14^0'=tmp___0_14^post14, i_11^0'=i_11^post14, t_17^0'=t_17^post14, a_140^0'=a_140^post14, length_10^0'=length_10^post14, tmp_20^0'=tmp_20^post14, head_12^0'=head_12^post14, lt_21^0'=lt_21^post14, ___cil_tmp6_15^0'=___cil_tmp6_15^post14, x_18^0'=x_18^post14, len_47^0'=len_47^post14, tmp_13^0'=tmp_13^post14, a_16^0'=a_16^post14, length_19^0'=length_19^post14, (Result_4^0-Result_4^post14 == 0 /\ -length_10^post14+length_10^0 == 0 /\ -tmp_13^post14+tmp_13^0 == 0 /\ -len_47^post14+len_47^0 == 0 /\ head_12^0-head_12^post14 == 0 /\ -tmp_20^post14+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post14 == 0 /\ -a_16^post14+a_16^0 == 0 /\ a_140^0-a_140^post14 == 0 /\ t_17^0-t_17^post14 == 0 /\ x_18^0-x_18^post14 == 0 /\ -lt_21^post14+lt_21^0 == 0 /\ -i_11^post14+i_11^0 == 0 /\ -length_19^post14+length_19^0 == 0 /\ -___cil_tmp6_15^post14+___cil_tmp6_15^0 == 0), cost: 1 15: l11 -> l0 : Result_4^0'=Result_4^post15, tmp___0_14^0'=tmp___0_14^post15, i_11^0'=i_11^post15, t_17^0'=t_17^post15, a_140^0'=a_140^post15, length_10^0'=length_10^post15, tmp_20^0'=tmp_20^post15, head_12^0'=head_12^post15, lt_21^0'=lt_21^post15, ___cil_tmp6_15^0'=___cil_tmp6_15^post15, x_18^0'=x_18^post15, len_47^0'=len_47^post15, tmp_13^0'=tmp_13^post15, a_16^0'=a_16^post15, length_19^0'=length_19^post15, (tmp___0_14^0-tmp___0_14^post15 == 0 /\ -head_12^post15+head_12^0 == 0 /\ -___cil_tmp6_15^post15+___cil_tmp6_15^0 == 0 /\ -length_19^post15+length_19^0 == 0 /\ lt_21^0-lt_21^post15 == 0 /\ len_47^0-len_47^post15 == 0 /\ -tmp_13^post15+tmp_13^0 == 0 /\ tmp_20^0-tmp_20^post15 == 0 /\ a_140^0-a_140^post15 == 0 /\ -x_18^post15+x_18^0 == 0 /\ Result_4^0-Result_4^post15 == 0 /\ i_11^0-i_11^post15 == 0 /\ -t_17^post15+t_17^0 == 0 /\ -a_16^post15+a_16^0 == 0 /\ length_10^0-length_10^post15 == 0), cost: 1 Removed unreachable rules and leafs Start location: l11 0: l0 -> l1 : Result_4^0'=Result_4^post0, tmp___0_14^0'=tmp___0_14^post0, i_11^0'=i_11^post0, t_17^0'=t_17^post0, a_140^0'=a_140^post0, length_10^0'=length_10^post0, tmp_20^0'=tmp_20^post0, head_12^0'=head_12^post0, lt_21^0'=lt_21^post0, ___cil_tmp6_15^0'=___cil_tmp6_15^post0, x_18^0'=x_18^post0, len_47^0'=len_47^post0, tmp_13^0'=tmp_13^post0, a_16^0'=a_16^post0, length_19^0'=length_19^post0, (0 == 0 /\ -length_10^post0+length_10^0 == 0 /\ t_17^0-t_17^post0 == 0 /\ -len_47^post0+len_47^0 == 0 /\ lt_21^0-lt_21^post0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post0 == 0 /\ -tmp_13^post0+tmp_13^0 == 0 /\ -a_16^post0+a_16^0 == 0 /\ i_11^post0 == 0 /\ -x_18^post0+x_18^0 == 0 /\ tmp_20^0-tmp_20^post0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ -tmp___0_14^post0+tmp___0_14^0 == 0 /\ head_12^post0 == 0 /\ a_140^0-a_140^post0 == 0), cost: 1 1: l1 -> l2 : Result_4^0'=Result_4^post1, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=i_11^post1, t_17^0'=t_17^post1, a_140^0'=a_140^post1, length_10^0'=length_10^post1, tmp_20^0'=tmp_20^post1, head_12^0'=head_12^post1, lt_21^0'=lt_21^post1, ___cil_tmp6_15^0'=___cil_tmp6_15^post1, x_18^0'=x_18^post1, len_47^0'=len_47^post1, tmp_13^0'=tmp_13^post1, a_16^0'=a_16^post1, length_19^0'=length_19^post1, (0 == 0 /\ -tmp_13^post1+head_12^post1 == 0 /\ tmp_13^post1-tmp___0_14^post1 == 0 /\ a_140^0-a_140^post1 == 0 /\ -lt_21^post1+lt_21^0 == 0 /\ 2+i_11^0-length_10^0 <= 0 /\ Result_4^0-Result_4^post1 == 0 /\ -___cil_tmp6_15^post1+___cil_tmp6_15^0 == 0 /\ -length_19^post1+length_19^0 == 0 /\ length_10^0-length_10^post1 == 0 /\ -len_47^post1+len_47^0 == 0 /\ -tmp_20^post1+tmp_20^0 == 0 /\ x_18^0-x_18^post1 == 0 /\ t_17^0-t_17^post1 == 0 /\ -1-i_11^0+i_11^post1 == 0 /\ -a_16^post1+a_16^0 == 0), cost: 1 3: l2 -> l4 : Result_4^0'=Result_4^post3, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=i_11^post3, t_17^0'=t_17^post3, a_140^0'=a_140^post3, length_10^0'=length_10^post3, tmp_20^0'=tmp_20^post3, head_12^0'=head_12^post3, lt_21^0'=lt_21^post3, ___cil_tmp6_15^0'=___cil_tmp6_15^post3, x_18^0'=x_18^post3, len_47^0'=len_47^post3, tmp_13^0'=tmp_13^post3, a_16^0'=a_16^post3, length_19^0'=length_19^post3, (0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post3 == 0 /\ -a_16^post3+a_16^0 == 0 /\ -len_47^0 <= 0 /\ 2+i_11^0-length_10^0 <= 0 /\ -len_47^post3+len_47^0 == 0 /\ t_17^0-t_17^post3 == 0 /\ a_140^0-a_140^post3 == 0 /\ -lt_21^post3+lt_21^0 == 0 /\ length_10^0-length_10^post3 == 0 /\ -1-i_11^0+i_11^post3 == 0 /\ -length_19^post3+length_19^0 == 0 /\ -tmp_20^post3+tmp_20^0 == 0 /\ -x_18^post3+x_18^0 == 0 /\ head_12^post3-tmp_13^post3 == 0 /\ Result_4^0-Result_4^post3 == 0 /\ tmp_13^post3-tmp___0_14^post3 == 0), cost: 1 5: l2 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post5, i_11^0'=i_11^post5, t_17^0'=t_17^post5, a_140^0'=a_140^post5, length_10^0'=length_10^post5, tmp_20^0'=tmp_20^post5, head_12^0'=head_12^post5, lt_21^0'=lt_21^post5, ___cil_tmp6_15^0'=___cil_tmp6_15^post5, x_18^0'=x_18^post5, len_47^0'=len_47^post5, tmp_13^0'=tmp_13^post5, a_16^0'=a_16^post5, length_19^0'=length_19^post5, (0 == 0 /\ -a_140^post5+a_140^0 == 0 /\ -tmp_13^post5+tmp_13^0 == 0 /\ x_18^post5-a_16^0 == 0 /\ -head_12^post5+head_12^0 == 0 /\ -len_47^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post5 == 0 /\ -len_47^post5+len_47^0 == 0 /\ -a_16^post5+a_16^0 == 0 /\ Result_4^11-___cil_tmp6_15^post5 == 0 /\ -lt_21^post5+lt_21^0 == 0 /\ t_17^0-t_17^post5 == 0 /\ i_11^0-i_11^post5 == 0 /\ tmp_20^post5-Result_4^11 == 0 /\ -1-i_11^0+length_10^0 <= 0 /\ length_10^0-length_10^post5 == 0 /\ -head_12^0+___cil_tmp6_15^post5 == 0 /\ -length_19^post5+length_19^0 == 0), cost: 1 4: l4 -> l2 : Result_4^0'=Result_4^post4, tmp___0_14^0'=tmp___0_14^post4, i_11^0'=i_11^post4, t_17^0'=t_17^post4, a_140^0'=a_140^post4, length_10^0'=length_10^post4, tmp_20^0'=tmp_20^post4, head_12^0'=head_12^post4, lt_21^0'=lt_21^post4, ___cil_tmp6_15^0'=___cil_tmp6_15^post4, x_18^0'=x_18^post4, len_47^0'=len_47^post4, tmp_13^0'=tmp_13^post4, a_16^0'=a_16^post4, length_19^0'=length_19^post4, (-x_18^post4+x_18^0 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -___cil_tmp6_15^post4+___cil_tmp6_15^0 == 0 /\ -tmp_13^post4+tmp_13^0 == 0 /\ tmp___0_14^0-tmp___0_14^post4 == 0 /\ tmp_20^0-tmp_20^post4 == 0 /\ a_140^0-a_140^post4 == 0 /\ -head_12^post4+head_12^0 == 0 /\ length_10^0-length_10^post4 == 0 /\ len_47^0-len_47^post4 == 0 /\ -length_19^post4+length_19^0 == 0 /\ t_17^0-t_17^post4 == 0 /\ -a_16^post4+a_16^0 == 0 /\ i_11^0-i_11^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 6: l6 -> l7 : Result_4^0'=Result_4^post6, tmp___0_14^0'=tmp___0_14^post6, i_11^0'=i_11^post6, t_17^0'=t_17^post6, a_140^0'=a_140^post6, length_10^0'=length_10^post6, tmp_20^0'=tmp_20^post6, head_12^0'=head_12^post6, lt_21^0'=lt_21^post6, ___cil_tmp6_15^0'=___cil_tmp6_15^post6, x_18^0'=x_18^post6, len_47^0'=len_47^post6, tmp_13^0'=tmp_13^post6, a_16^0'=a_16^post6, length_19^0'=length_19^post6, (tmp_13^0-tmp_13^post6 == 0 /\ tmp_20^0-tmp_20^post6 == 0 /\ Result_4^0-Result_4^post6 == 0 /\ -length_19^post6+length_19^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post6 == 0 /\ i_11^0-i_11^post6 == 0 /\ length_10^0-length_10^post6 == 0 /\ tmp___0_14^0-tmp___0_14^post6 == 0 /\ -a_140^post6+a_140^0 == 0 /\ -len_47^post6+len_47^0 == 0 /\ -a_16^post6+a_16^0 == 0 /\ t_17^0-t_17^post6 == 0 /\ -x_18^post6+x_18^0 == 0 /\ 1+x_18^0 <= 0 /\ head_12^0-head_12^post6 == 0 /\ lt_21^0-lt_21^post6 == 0), cost: 1 7: l6 -> l7 : Result_4^0'=Result_4^post7, tmp___0_14^0'=tmp___0_14^post7, i_11^0'=i_11^post7, t_17^0'=t_17^post7, a_140^0'=a_140^post7, length_10^0'=length_10^post7, tmp_20^0'=tmp_20^post7, head_12^0'=head_12^post7, lt_21^0'=lt_21^post7, ___cil_tmp6_15^0'=___cil_tmp6_15^post7, x_18^0'=x_18^post7, len_47^0'=len_47^post7, tmp_13^0'=tmp_13^post7, a_16^0'=a_16^post7, length_19^0'=length_19^post7, (Result_4^0-Result_4^post7 == 0 /\ -length_10^post7+length_10^0 == 0 /\ 1-x_18^0 <= 0 /\ -tmp_13^post7+tmp_13^0 == 0 /\ -len_47^post7+len_47^0 == 0 /\ -tmp_20^post7+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post7 == 0 /\ a_140^0-a_140^post7 == 0 /\ -a_16^post7+a_16^0 == 0 /\ x_18^0-x_18^post7 == 0 /\ t_17^0-t_17^post7 == 0 /\ -lt_21^post7+lt_21^0 == 0 /\ -i_11^post7+i_11^0 == 0 /\ -___cil_tmp6_15^post7+___cil_tmp6_15^0 == 0 /\ -length_19^post7+length_19^0 == 0 /\ -head_12^post7+head_12^0 == 0), cost: 1 8: l7 -> l5 : Result_4^0'=Result_4^post8, tmp___0_14^0'=tmp___0_14^post8, i_11^0'=i_11^post8, t_17^0'=t_17^post8, a_140^0'=a_140^post8, length_10^0'=length_10^post8, tmp_20^0'=tmp_20^post8, head_12^0'=head_12^post8, lt_21^0'=lt_21^post8, ___cil_tmp6_15^0'=___cil_tmp6_15^post8, x_18^0'=x_18^post8, len_47^0'=len_47^post8, tmp_13^0'=tmp_13^post8, a_16^0'=a_16^post8, length_19^0'=length_19^post8, (0 == 0 /\ length_10^0-length_10^post8 == 0 /\ t_17^post8-x_18^0 == 0 /\ tmp_20^0-tmp_20^post8 == 0 /\ Result_4^0-Result_4^post8 == 0 /\ a_16^0-a_16^post8 == 0 /\ tmp___0_14^0-tmp___0_14^post8 == 0 /\ -tmp_13^post8+tmp_13^0 == 0 /\ -length_19^post8+length_19^0 == 0 /\ i_11^0-i_11^post8 == 0 /\ -lt_21^10+x_18^post8 == 0 /\ -len_47^post8+len_47^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post8 == 0 /\ head_12^0-head_12^post8 == 0 /\ -a_140^post8+a_140^0 == 0), cost: 1 10: l5 -> l9 : Result_4^0'=Result_4^post10, tmp___0_14^0'=tmp___0_14^post10, i_11^0'=i_11^post10, t_17^0'=t_17^post10, a_140^0'=a_140^post10, length_10^0'=length_10^post10, tmp_20^0'=tmp_20^post10, head_12^0'=head_12^post10, lt_21^0'=lt_21^post10, ___cil_tmp6_15^0'=___cil_tmp6_15^post10, x_18^0'=x_18^post10, len_47^0'=len_47^post10, tmp_13^0'=tmp_13^post10, a_16^0'=a_16^post10, length_19^0'=length_19^post10, (___cil_tmp6_15^0-___cil_tmp6_15^post10 == 0 /\ tmp___0_14^0-tmp___0_14^post10 == 0 /\ -a_140^0 <= 0 /\ t_17^0-t_17^post10 == 0 /\ -lt_21^post10+lt_21^0 == 0 /\ a_16^0-a_16^post10 == 0 /\ -length_19^post10+length_19^0 == 0 /\ head_12^0-head_12^post10 == 0 /\ -tmp_13^post10+tmp_13^0 == 0 /\ -length_10^post10+length_10^0 == 0 /\ a_140^0-a_140^post10 == 0 /\ tmp_20^0-tmp_20^post10 == 0 /\ -x_18^post10+x_18^0 == 0 /\ -len_47^post10+len_47^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ i_11^0-i_11^post10 == 0), cost: 1 11: l9 -> l10 : Result_4^0'=Result_4^post11, tmp___0_14^0'=tmp___0_14^post11, i_11^0'=i_11^post11, t_17^0'=t_17^post11, a_140^0'=a_140^post11, length_10^0'=length_10^post11, tmp_20^0'=tmp_20^post11, head_12^0'=head_12^post11, lt_21^0'=lt_21^post11, ___cil_tmp6_15^0'=___cil_tmp6_15^post11, x_18^0'=x_18^post11, len_47^0'=len_47^post11, tmp_13^0'=tmp_13^post11, a_16^0'=a_16^post11, length_19^0'=length_19^post11, (-___cil_tmp6_15^post11+___cil_tmp6_15^0 == 0 /\ -tmp_20^post11+tmp_20^0 == 0 /\ length_10^0-length_10^post11 == 0 /\ x_18^0-x_18^post11 == 0 /\ i_11^0-i_11^post11 == 0 /\ -t_17^post11+t_17^0 == 0 /\ -tmp_13^post11+tmp_13^0 == 0 /\ Result_4^0-Result_4^post11 == 0 /\ -a_16^post11+a_16^0 == 0 /\ -len_47^post11+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post11 == 0 /\ -lt_21^post11+lt_21^0 == 0 /\ 1+x_18^0 <= 0 /\ -head_12^post11+head_12^0 == 0 /\ a_140^0-a_140^post11 == 0 /\ -length_19^post11+length_19^0 == 0), cost: 1 12: l9 -> l10 : Result_4^0'=Result_4^post12, tmp___0_14^0'=tmp___0_14^post12, i_11^0'=i_11^post12, t_17^0'=t_17^post12, a_140^0'=a_140^post12, length_10^0'=length_10^post12, tmp_20^0'=tmp_20^post12, head_12^0'=head_12^post12, lt_21^0'=lt_21^post12, ___cil_tmp6_15^0'=___cil_tmp6_15^post12, x_18^0'=x_18^post12, len_47^0'=len_47^post12, tmp_13^0'=tmp_13^post12, a_16^0'=a_16^post12, length_19^0'=length_19^post12, (i_11^0-i_11^post12 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post12 == 0 /\ 1-x_18^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post12 == 0 /\ -length_19^post12+length_19^0 == 0 /\ -a_16^post12+a_16^0 == 0 /\ tmp_20^0-tmp_20^post12 == 0 /\ -len_47^post12+len_47^0 == 0 /\ -lt_21^post12+lt_21^0 == 0 /\ t_17^0-t_17^post12 == 0 /\ -x_18^post12+x_18^0 == 0 /\ head_12^0-head_12^post12 == 0 /\ Result_4^0-Result_4^post12 == 0 /\ -length_10^post12+length_10^0 == 0 /\ a_140^0-a_140^post12 == 0 /\ -tmp_13^post12+tmp_13^0 == 0), cost: 1 13: l10 -> l8 : Result_4^0'=Result_4^post13, tmp___0_14^0'=tmp___0_14^post13, i_11^0'=i_11^post13, t_17^0'=t_17^post13, a_140^0'=a_140^post13, length_10^0'=length_10^post13, tmp_20^0'=tmp_20^post13, head_12^0'=head_12^post13, lt_21^0'=lt_21^post13, ___cil_tmp6_15^0'=___cil_tmp6_15^post13, x_18^0'=x_18^post13, len_47^0'=len_47^post13, tmp_13^0'=tmp_13^post13, a_16^0'=a_16^post13, length_19^0'=length_19^post13, (0 == 0 /\ -tmp_13^post13+tmp_13^0 == 0 /\ -___cil_tmp6_15^post13+___cil_tmp6_15^0 == 0 /\ i_11^0-i_11^post13 == 0 /\ t_17^post13-x_18^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ head_12^0-head_12^post13 == 0 /\ -length_10^post13+length_10^0 == 0 /\ tmp_20^0-tmp_20^post13 == 0 /\ -a_16^post13+a_16^0 == 0 /\ a_140^0-a_140^post13 == 0 /\ -lt_21^11+x_18^post13 == 0 /\ length_19^0-length_19^post13 == 0 /\ -len_47^post13+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post13 == 0), cost: 1 14: l8 -> l5 : Result_4^0'=Result_4^post14, tmp___0_14^0'=tmp___0_14^post14, i_11^0'=i_11^post14, t_17^0'=t_17^post14, a_140^0'=a_140^post14, length_10^0'=length_10^post14, tmp_20^0'=tmp_20^post14, head_12^0'=head_12^post14, lt_21^0'=lt_21^post14, ___cil_tmp6_15^0'=___cil_tmp6_15^post14, x_18^0'=x_18^post14, len_47^0'=len_47^post14, tmp_13^0'=tmp_13^post14, a_16^0'=a_16^post14, length_19^0'=length_19^post14, (Result_4^0-Result_4^post14 == 0 /\ -length_10^post14+length_10^0 == 0 /\ -tmp_13^post14+tmp_13^0 == 0 /\ -len_47^post14+len_47^0 == 0 /\ head_12^0-head_12^post14 == 0 /\ -tmp_20^post14+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post14 == 0 /\ -a_16^post14+a_16^0 == 0 /\ a_140^0-a_140^post14 == 0 /\ t_17^0-t_17^post14 == 0 /\ x_18^0-x_18^post14 == 0 /\ -lt_21^post14+lt_21^0 == 0 /\ -i_11^post14+i_11^0 == 0 /\ -length_19^post14+length_19^0 == 0 /\ -___cil_tmp6_15^post14+___cil_tmp6_15^0 == 0), cost: 1 15: l11 -> l0 : Result_4^0'=Result_4^post15, tmp___0_14^0'=tmp___0_14^post15, i_11^0'=i_11^post15, t_17^0'=t_17^post15, a_140^0'=a_140^post15, length_10^0'=length_10^post15, tmp_20^0'=tmp_20^post15, head_12^0'=head_12^post15, lt_21^0'=lt_21^post15, ___cil_tmp6_15^0'=___cil_tmp6_15^post15, x_18^0'=x_18^post15, len_47^0'=len_47^post15, tmp_13^0'=tmp_13^post15, a_16^0'=a_16^post15, length_19^0'=length_19^post15, (tmp___0_14^0-tmp___0_14^post15 == 0 /\ -head_12^post15+head_12^0 == 0 /\ -___cil_tmp6_15^post15+___cil_tmp6_15^0 == 0 /\ -length_19^post15+length_19^0 == 0 /\ lt_21^0-lt_21^post15 == 0 /\ len_47^0-len_47^post15 == 0 /\ -tmp_13^post15+tmp_13^0 == 0 /\ tmp_20^0-tmp_20^post15 == 0 /\ a_140^0-a_140^post15 == 0 /\ -x_18^post15+x_18^0 == 0 /\ Result_4^0-Result_4^post15 == 0 /\ i_11^0-i_11^post15 == 0 /\ -t_17^post15+t_17^0 == 0 /\ -a_16^post15+a_16^0 == 0 /\ length_10^0-length_10^post15 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : Result_4^0'=Result_4^post0, tmp___0_14^0'=tmp___0_14^post0, i_11^0'=i_11^post0, t_17^0'=t_17^post0, a_140^0'=a_140^post0, length_10^0'=length_10^post0, tmp_20^0'=tmp_20^post0, head_12^0'=head_12^post0, lt_21^0'=lt_21^post0, ___cil_tmp6_15^0'=___cil_tmp6_15^post0, x_18^0'=x_18^post0, len_47^0'=len_47^post0, tmp_13^0'=tmp_13^post0, a_16^0'=a_16^post0, length_19^0'=length_19^post0, (0 == 0 /\ -length_10^post0+length_10^0 == 0 /\ t_17^0-t_17^post0 == 0 /\ -len_47^post0+len_47^0 == 0 /\ lt_21^0-lt_21^post0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post0 == 0 /\ -tmp_13^post0+tmp_13^0 == 0 /\ -a_16^post0+a_16^0 == 0 /\ i_11^post0 == 0 /\ -x_18^post0+x_18^0 == 0 /\ tmp_20^0-tmp_20^post0 == 0 /\ Result_4^0-Result_4^post0 == 0 /\ -tmp___0_14^post0+tmp___0_14^0 == 0 /\ head_12^post0 == 0 /\ a_140^0-a_140^post0 == 0), cost: 1 New rule: l0 -> l1 : i_11^0'=0, head_12^0'=0, length_19^0'=length_19^post0, 0 == 0, cost: 1 Applied preprocessing Original rule: l1 -> l2 : Result_4^0'=Result_4^post1, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=i_11^post1, t_17^0'=t_17^post1, a_140^0'=a_140^post1, length_10^0'=length_10^post1, tmp_20^0'=tmp_20^post1, head_12^0'=head_12^post1, lt_21^0'=lt_21^post1, ___cil_tmp6_15^0'=___cil_tmp6_15^post1, x_18^0'=x_18^post1, len_47^0'=len_47^post1, tmp_13^0'=tmp_13^post1, a_16^0'=a_16^post1, length_19^0'=length_19^post1, (0 == 0 /\ -tmp_13^post1+head_12^post1 == 0 /\ tmp_13^post1-tmp___0_14^post1 == 0 /\ a_140^0-a_140^post1 == 0 /\ -lt_21^post1+lt_21^0 == 0 /\ 2+i_11^0-length_10^0 <= 0 /\ Result_4^0-Result_4^post1 == 0 /\ -___cil_tmp6_15^post1+___cil_tmp6_15^0 == 0 /\ -length_19^post1+length_19^0 == 0 /\ length_10^0-length_10^post1 == 0 /\ -len_47^post1+len_47^0 == 0 /\ -tmp_20^post1+tmp_20^0 == 0 /\ x_18^0-x_18^post1 == 0 /\ t_17^0-t_17^post1 == 0 /\ -1-i_11^0+i_11^post1 == 0 /\ -a_16^post1+a_16^0 == 0), cost: 1 New rule: l1 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, 2+i_11^0-length_10^0 <= 0, cost: 1 Applied preprocessing Original rule: l2 -> l4 : Result_4^0'=Result_4^post3, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=i_11^post3, t_17^0'=t_17^post3, a_140^0'=a_140^post3, length_10^0'=length_10^post3, tmp_20^0'=tmp_20^post3, head_12^0'=head_12^post3, lt_21^0'=lt_21^post3, ___cil_tmp6_15^0'=___cil_tmp6_15^post3, x_18^0'=x_18^post3, len_47^0'=len_47^post3, tmp_13^0'=tmp_13^post3, a_16^0'=a_16^post3, length_19^0'=length_19^post3, (0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post3 == 0 /\ -a_16^post3+a_16^0 == 0 /\ -len_47^0 <= 0 /\ 2+i_11^0-length_10^0 <= 0 /\ -len_47^post3+len_47^0 == 0 /\ t_17^0-t_17^post3 == 0 /\ a_140^0-a_140^post3 == 0 /\ -lt_21^post3+lt_21^0 == 0 /\ length_10^0-length_10^post3 == 0 /\ -1-i_11^0+i_11^post3 == 0 /\ -length_19^post3+length_19^0 == 0 /\ -tmp_20^post3+tmp_20^0 == 0 /\ -x_18^post3+x_18^0 == 0 /\ head_12^post3-tmp_13^post3 == 0 /\ Result_4^0-Result_4^post3 == 0 /\ tmp_13^post3-tmp___0_14^post3 == 0), cost: 1 New rule: l2 -> l4 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 Applied preprocessing Original rule: l4 -> l2 : Result_4^0'=Result_4^post4, tmp___0_14^0'=tmp___0_14^post4, i_11^0'=i_11^post4, t_17^0'=t_17^post4, a_140^0'=a_140^post4, length_10^0'=length_10^post4, tmp_20^0'=tmp_20^post4, head_12^0'=head_12^post4, lt_21^0'=lt_21^post4, ___cil_tmp6_15^0'=___cil_tmp6_15^post4, x_18^0'=x_18^post4, len_47^0'=len_47^post4, tmp_13^0'=tmp_13^post4, a_16^0'=a_16^post4, length_19^0'=length_19^post4, (-x_18^post4+x_18^0 == 0 /\ lt_21^0-lt_21^post4 == 0 /\ -___cil_tmp6_15^post4+___cil_tmp6_15^0 == 0 /\ -tmp_13^post4+tmp_13^0 == 0 /\ tmp___0_14^0-tmp___0_14^post4 == 0 /\ tmp_20^0-tmp_20^post4 == 0 /\ a_140^0-a_140^post4 == 0 /\ -head_12^post4+head_12^0 == 0 /\ length_10^0-length_10^post4 == 0 /\ len_47^0-len_47^post4 == 0 /\ -length_19^post4+length_19^0 == 0 /\ t_17^0-t_17^post4 == 0 /\ -a_16^post4+a_16^0 == 0 /\ i_11^0-i_11^post4 == 0 /\ Result_4^0-Result_4^post4 == 0), cost: 1 New rule: l4 -> l2 : TRUE, cost: 1 Applied preprocessing Original rule: l2 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post5, i_11^0'=i_11^post5, t_17^0'=t_17^post5, a_140^0'=a_140^post5, length_10^0'=length_10^post5, tmp_20^0'=tmp_20^post5, head_12^0'=head_12^post5, lt_21^0'=lt_21^post5, ___cil_tmp6_15^0'=___cil_tmp6_15^post5, x_18^0'=x_18^post5, len_47^0'=len_47^post5, tmp_13^0'=tmp_13^post5, a_16^0'=a_16^post5, length_19^0'=length_19^post5, (0 == 0 /\ -a_140^post5+a_140^0 == 0 /\ -tmp_13^post5+tmp_13^0 == 0 /\ x_18^post5-a_16^0 == 0 /\ -head_12^post5+head_12^0 == 0 /\ -len_47^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post5 == 0 /\ -len_47^post5+len_47^0 == 0 /\ -a_16^post5+a_16^0 == 0 /\ Result_4^11-___cil_tmp6_15^post5 == 0 /\ -lt_21^post5+lt_21^0 == 0 /\ t_17^0-t_17^post5 == 0 /\ i_11^0-i_11^post5 == 0 /\ tmp_20^post5-Result_4^11 == 0 /\ -1-i_11^0+length_10^0 <= 0 /\ length_10^0-length_10^post5 == 0 /\ -head_12^0+___cil_tmp6_15^post5 == 0 /\ -length_19^post5+length_19^0 == 0), cost: 1 New rule: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 Applied preprocessing Original rule: l6 -> l7 : Result_4^0'=Result_4^post6, tmp___0_14^0'=tmp___0_14^post6, i_11^0'=i_11^post6, t_17^0'=t_17^post6, a_140^0'=a_140^post6, length_10^0'=length_10^post6, tmp_20^0'=tmp_20^post6, head_12^0'=head_12^post6, lt_21^0'=lt_21^post6, ___cil_tmp6_15^0'=___cil_tmp6_15^post6, x_18^0'=x_18^post6, len_47^0'=len_47^post6, tmp_13^0'=tmp_13^post6, a_16^0'=a_16^post6, length_19^0'=length_19^post6, (tmp_13^0-tmp_13^post6 == 0 /\ tmp_20^0-tmp_20^post6 == 0 /\ Result_4^0-Result_4^post6 == 0 /\ -length_19^post6+length_19^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post6 == 0 /\ i_11^0-i_11^post6 == 0 /\ length_10^0-length_10^post6 == 0 /\ tmp___0_14^0-tmp___0_14^post6 == 0 /\ -a_140^post6+a_140^0 == 0 /\ -len_47^post6+len_47^0 == 0 /\ -a_16^post6+a_16^0 == 0 /\ t_17^0-t_17^post6 == 0 /\ -x_18^post6+x_18^0 == 0 /\ 1+x_18^0 <= 0 /\ head_12^0-head_12^post6 == 0 /\ lt_21^0-lt_21^post6 == 0), cost: 1 New rule: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 Applied preprocessing Original rule: l6 -> l7 : Result_4^0'=Result_4^post7, tmp___0_14^0'=tmp___0_14^post7, i_11^0'=i_11^post7, t_17^0'=t_17^post7, a_140^0'=a_140^post7, length_10^0'=length_10^post7, tmp_20^0'=tmp_20^post7, head_12^0'=head_12^post7, lt_21^0'=lt_21^post7, ___cil_tmp6_15^0'=___cil_tmp6_15^post7, x_18^0'=x_18^post7, len_47^0'=len_47^post7, tmp_13^0'=tmp_13^post7, a_16^0'=a_16^post7, length_19^0'=length_19^post7, (Result_4^0-Result_4^post7 == 0 /\ -length_10^post7+length_10^0 == 0 /\ 1-x_18^0 <= 0 /\ -tmp_13^post7+tmp_13^0 == 0 /\ -len_47^post7+len_47^0 == 0 /\ -tmp_20^post7+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post7 == 0 /\ a_140^0-a_140^post7 == 0 /\ -a_16^post7+a_16^0 == 0 /\ x_18^0-x_18^post7 == 0 /\ t_17^0-t_17^post7 == 0 /\ -lt_21^post7+lt_21^0 == 0 /\ -i_11^post7+i_11^0 == 0 /\ -___cil_tmp6_15^post7+___cil_tmp6_15^0 == 0 /\ -length_19^post7+length_19^0 == 0 /\ -head_12^post7+head_12^0 == 0), cost: 1 New rule: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 Applied preprocessing Original rule: l7 -> l5 : Result_4^0'=Result_4^post8, tmp___0_14^0'=tmp___0_14^post8, i_11^0'=i_11^post8, t_17^0'=t_17^post8, a_140^0'=a_140^post8, length_10^0'=length_10^post8, tmp_20^0'=tmp_20^post8, head_12^0'=head_12^post8, lt_21^0'=lt_21^post8, ___cil_tmp6_15^0'=___cil_tmp6_15^post8, x_18^0'=x_18^post8, len_47^0'=len_47^post8, tmp_13^0'=tmp_13^post8, a_16^0'=a_16^post8, length_19^0'=length_19^post8, (0 == 0 /\ length_10^0-length_10^post8 == 0 /\ t_17^post8-x_18^0 == 0 /\ tmp_20^0-tmp_20^post8 == 0 /\ Result_4^0-Result_4^post8 == 0 /\ a_16^0-a_16^post8 == 0 /\ tmp___0_14^0-tmp___0_14^post8 == 0 /\ -tmp_13^post8+tmp_13^0 == 0 /\ -length_19^post8+length_19^0 == 0 /\ i_11^0-i_11^post8 == 0 /\ -lt_21^10+x_18^post8 == 0 /\ -len_47^post8+len_47^0 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post8 == 0 /\ head_12^0-head_12^post8 == 0 /\ -a_140^post8+a_140^0 == 0), cost: 1 New rule: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 Applied preprocessing Original rule: l5 -> l9 : Result_4^0'=Result_4^post10, tmp___0_14^0'=tmp___0_14^post10, i_11^0'=i_11^post10, t_17^0'=t_17^post10, a_140^0'=a_140^post10, length_10^0'=length_10^post10, tmp_20^0'=tmp_20^post10, head_12^0'=head_12^post10, lt_21^0'=lt_21^post10, ___cil_tmp6_15^0'=___cil_tmp6_15^post10, x_18^0'=x_18^post10, len_47^0'=len_47^post10, tmp_13^0'=tmp_13^post10, a_16^0'=a_16^post10, length_19^0'=length_19^post10, (___cil_tmp6_15^0-___cil_tmp6_15^post10 == 0 /\ tmp___0_14^0-tmp___0_14^post10 == 0 /\ -a_140^0 <= 0 /\ t_17^0-t_17^post10 == 0 /\ -lt_21^post10+lt_21^0 == 0 /\ a_16^0-a_16^post10 == 0 /\ -length_19^post10+length_19^0 == 0 /\ head_12^0-head_12^post10 == 0 /\ -tmp_13^post10+tmp_13^0 == 0 /\ -length_10^post10+length_10^0 == 0 /\ a_140^0-a_140^post10 == 0 /\ tmp_20^0-tmp_20^post10 == 0 /\ -x_18^post10+x_18^0 == 0 /\ -len_47^post10+len_47^0 == 0 /\ Result_4^0-Result_4^post10 == 0 /\ i_11^0-i_11^post10 == 0), cost: 1 New rule: l5 -> l9 : a_140^0 >= 0, cost: 1 Applied preprocessing Original rule: l9 -> l10 : Result_4^0'=Result_4^post11, tmp___0_14^0'=tmp___0_14^post11, i_11^0'=i_11^post11, t_17^0'=t_17^post11, a_140^0'=a_140^post11, length_10^0'=length_10^post11, tmp_20^0'=tmp_20^post11, head_12^0'=head_12^post11, lt_21^0'=lt_21^post11, ___cil_tmp6_15^0'=___cil_tmp6_15^post11, x_18^0'=x_18^post11, len_47^0'=len_47^post11, tmp_13^0'=tmp_13^post11, a_16^0'=a_16^post11, length_19^0'=length_19^post11, (-___cil_tmp6_15^post11+___cil_tmp6_15^0 == 0 /\ -tmp_20^post11+tmp_20^0 == 0 /\ length_10^0-length_10^post11 == 0 /\ x_18^0-x_18^post11 == 0 /\ i_11^0-i_11^post11 == 0 /\ -t_17^post11+t_17^0 == 0 /\ -tmp_13^post11+tmp_13^0 == 0 /\ Result_4^0-Result_4^post11 == 0 /\ -a_16^post11+a_16^0 == 0 /\ -len_47^post11+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post11 == 0 /\ -lt_21^post11+lt_21^0 == 0 /\ 1+x_18^0 <= 0 /\ -head_12^post11+head_12^0 == 0 /\ a_140^0-a_140^post11 == 0 /\ -length_19^post11+length_19^0 == 0), cost: 1 New rule: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 Applied preprocessing Original rule: l9 -> l10 : Result_4^0'=Result_4^post12, tmp___0_14^0'=tmp___0_14^post12, i_11^0'=i_11^post12, t_17^0'=t_17^post12, a_140^0'=a_140^post12, length_10^0'=length_10^post12, tmp_20^0'=tmp_20^post12, head_12^0'=head_12^post12, lt_21^0'=lt_21^post12, ___cil_tmp6_15^0'=___cil_tmp6_15^post12, x_18^0'=x_18^post12, len_47^0'=len_47^post12, tmp_13^0'=tmp_13^post12, a_16^0'=a_16^post12, length_19^0'=length_19^post12, (i_11^0-i_11^post12 == 0 /\ ___cil_tmp6_15^0-___cil_tmp6_15^post12 == 0 /\ 1-x_18^0 <= 0 /\ tmp___0_14^0-tmp___0_14^post12 == 0 /\ -length_19^post12+length_19^0 == 0 /\ -a_16^post12+a_16^0 == 0 /\ tmp_20^0-tmp_20^post12 == 0 /\ -len_47^post12+len_47^0 == 0 /\ -lt_21^post12+lt_21^0 == 0 /\ t_17^0-t_17^post12 == 0 /\ -x_18^post12+x_18^0 == 0 /\ head_12^0-head_12^post12 == 0 /\ Result_4^0-Result_4^post12 == 0 /\ -length_10^post12+length_10^0 == 0 /\ a_140^0-a_140^post12 == 0 /\ -tmp_13^post12+tmp_13^0 == 0), cost: 1 New rule: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 Applied preprocessing Original rule: l10 -> l8 : Result_4^0'=Result_4^post13, tmp___0_14^0'=tmp___0_14^post13, i_11^0'=i_11^post13, t_17^0'=t_17^post13, a_140^0'=a_140^post13, length_10^0'=length_10^post13, tmp_20^0'=tmp_20^post13, head_12^0'=head_12^post13, lt_21^0'=lt_21^post13, ___cil_tmp6_15^0'=___cil_tmp6_15^post13, x_18^0'=x_18^post13, len_47^0'=len_47^post13, tmp_13^0'=tmp_13^post13, a_16^0'=a_16^post13, length_19^0'=length_19^post13, (0 == 0 /\ -tmp_13^post13+tmp_13^0 == 0 /\ -___cil_tmp6_15^post13+___cil_tmp6_15^0 == 0 /\ i_11^0-i_11^post13 == 0 /\ t_17^post13-x_18^0 == 0 /\ Result_4^0-Result_4^post13 == 0 /\ head_12^0-head_12^post13 == 0 /\ -length_10^post13+length_10^0 == 0 /\ tmp_20^0-tmp_20^post13 == 0 /\ -a_16^post13+a_16^0 == 0 /\ a_140^0-a_140^post13 == 0 /\ -lt_21^11+x_18^post13 == 0 /\ length_19^0-length_19^post13 == 0 /\ -len_47^post13+len_47^0 == 0 /\ tmp___0_14^0-tmp___0_14^post13 == 0), cost: 1 New rule: l10 -> l8 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 1 Applied preprocessing Original rule: l8 -> l5 : Result_4^0'=Result_4^post14, tmp___0_14^0'=tmp___0_14^post14, i_11^0'=i_11^post14, t_17^0'=t_17^post14, a_140^0'=a_140^post14, length_10^0'=length_10^post14, tmp_20^0'=tmp_20^post14, head_12^0'=head_12^post14, lt_21^0'=lt_21^post14, ___cil_tmp6_15^0'=___cil_tmp6_15^post14, x_18^0'=x_18^post14, len_47^0'=len_47^post14, tmp_13^0'=tmp_13^post14, a_16^0'=a_16^post14, length_19^0'=length_19^post14, (Result_4^0-Result_4^post14 == 0 /\ -length_10^post14+length_10^0 == 0 /\ -tmp_13^post14+tmp_13^0 == 0 /\ -len_47^post14+len_47^0 == 0 /\ head_12^0-head_12^post14 == 0 /\ -tmp_20^post14+tmp_20^0 == 0 /\ tmp___0_14^0-tmp___0_14^post14 == 0 /\ -a_16^post14+a_16^0 == 0 /\ a_140^0-a_140^post14 == 0 /\ t_17^0-t_17^post14 == 0 /\ x_18^0-x_18^post14 == 0 /\ -lt_21^post14+lt_21^0 == 0 /\ -i_11^post14+i_11^0 == 0 /\ -length_19^post14+length_19^0 == 0 /\ -___cil_tmp6_15^post14+___cil_tmp6_15^0 == 0), cost: 1 New rule: l8 -> l5 : TRUE, cost: 1 Applied preprocessing Original rule: l11 -> l0 : Result_4^0'=Result_4^post15, tmp___0_14^0'=tmp___0_14^post15, i_11^0'=i_11^post15, t_17^0'=t_17^post15, a_140^0'=a_140^post15, length_10^0'=length_10^post15, tmp_20^0'=tmp_20^post15, head_12^0'=head_12^post15, lt_21^0'=lt_21^post15, ___cil_tmp6_15^0'=___cil_tmp6_15^post15, x_18^0'=x_18^post15, len_47^0'=len_47^post15, tmp_13^0'=tmp_13^post15, a_16^0'=a_16^post15, length_19^0'=length_19^post15, (tmp___0_14^0-tmp___0_14^post15 == 0 /\ -head_12^post15+head_12^0 == 0 /\ -___cil_tmp6_15^post15+___cil_tmp6_15^0 == 0 /\ -length_19^post15+length_19^0 == 0 /\ lt_21^0-lt_21^post15 == 0 /\ len_47^0-len_47^post15 == 0 /\ -tmp_13^post15+tmp_13^0 == 0 /\ tmp_20^0-tmp_20^post15 == 0 /\ a_140^0-a_140^post15 == 0 /\ -x_18^post15+x_18^0 == 0 /\ Result_4^0-Result_4^post15 == 0 /\ i_11^0-i_11^post15 == 0 /\ -t_17^post15+t_17^0 == 0 /\ -a_16^post15+a_16^0 == 0 /\ length_10^0-length_10^post15 == 0), cost: 1 New rule: l11 -> l0 : TRUE, cost: 1 Simplified rules Start location: l11 16: l0 -> l1 : i_11^0'=0, head_12^0'=0, length_19^0'=length_19^post0, 0 == 0, cost: 1 17: l1 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, 2+i_11^0-length_10^0 <= 0, cost: 1 18: l2 -> l4 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 20: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 19: l4 -> l2 : TRUE, cost: 1 21: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 22: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 23: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 24: l5 -> l9 : a_140^0 >= 0, cost: 1 25: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 26: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 27: l10 -> l8 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 1 28: l8 -> l5 : TRUE, cost: 1 29: l11 -> l0 : TRUE, cost: 1 Eliminating location l0 by chaining: Applied chaining First rule: l11 -> l0 : TRUE, cost: 1 Second rule: l0 -> l1 : i_11^0'=0, head_12^0'=0, length_19^0'=length_19^post0, 0 == 0, cost: 1 New rule: l11 -> l1 : i_11^0'=0, head_12^0'=0, length_19^0'=length_19^post0, 0 == 0, cost: 2 Applied deletion Removed the following rules: 16 29 Eliminating location l1 by chaining: Applied chaining First rule: l11 -> l1 : i_11^0'=0, head_12^0'=0, length_19^0'=length_19^post0, 0 == 0, cost: 2 Second rule: l1 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, 2+i_11^0-length_10^0 <= 0, cost: 1 New rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (0 == 0 /\ 2-length_10^0 <= 0), cost: 3 Applied simplification Original rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (0 == 0 /\ 2-length_10^0 <= 0), cost: 3 New rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 Applied deletion Removed the following rules: 17 30 Eliminating location l4 by chaining: Applied chaining First rule: l2 -> l4 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 Second rule: l4 -> l2 : TRUE, cost: 1 New rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 2 Applied deletion Removed the following rules: 18 19 Eliminating location l8 by chaining: Applied chaining First rule: l10 -> l8 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 1 Second rule: l8 -> l5 : TRUE, cost: 1 New rule: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 Applied deletion Removed the following rules: 27 28 Eliminated locations on linear paths Start location: l11 20: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 32: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 2 21: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 22: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 23: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 24: l5 -> l9 : a_140^0 >= 0, cost: 1 25: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 26: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 33: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 31: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 Applied acceleration Original rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=1+i_11^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (2+i_11^0-length_10^0 <= 0 /\ len_47^0 >= 0), cost: 2 New rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=i_11^0+n0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (-1+n0 >= 0 /\ len_47^0 >= 0 /\ -1-i_11^0+length_10^0-n0 >= 0), cost: 2*n0 Applied instantiation Original rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=i_11^0+n0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (-1+n0 >= 0 /\ len_47^0 >= 0 /\ -1-i_11^0+length_10^0-n0 >= 0), cost: 2*n0 New rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (0 >= 0 /\ -2-i_11^0+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -2-2*i_11^0+2*length_10^0 Applied simplification Original rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (0 >= 0 /\ -2-i_11^0+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -2-2*i_11^0+2*length_10^0 New rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (-2-i_11^0+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -2-2*i_11^0+2*length_10^0 Applied deletion Removed the following rules: 32 Accelerated simple loops Start location: l11 20: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 35: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (-2-i_11^0+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -2-2*i_11^0+2*length_10^0 21: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 22: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 23: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 24: l5 -> l9 : a_140^0 >= 0, cost: 1 25: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 26: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 33: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 31: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 Applied chaining First rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 Second rule: l2 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, (-2-i_11^0+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -2-2*i_11^0+2*length_10^0 New rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -1+2*length_10^0 Applied deletion Removed the following rules: 35 Chained accelerated rules with incoming rules Start location: l11 20: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 21: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 22: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 23: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 24: l5 -> l9 : a_140^0 >= 0, cost: 1 25: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 26: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 33: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 31: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 36: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -1+2*length_10^0 Eliminating location l2 by chaining: Applied chaining First rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, head_12^0'=tmp___0_14^post1, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, -2+length_10^0 >= 0, cost: 3 Second rule: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 New rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 Applied chaining First rule: l11 -> l2 : tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, head_12^0'=tmp___0_14^post3, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: -1+2*length_10^0 Second rule: l2 -> l6 : Result_4^0'=Result_4^post5, tmp_20^0'=head_12^0, ___cil_tmp6_15^0'=head_12^0, x_18^0'=a_16^0, (-1-i_11^0+length_10^0 <= 0 /\ len_47^0 >= 0), cost: 1 New rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (0 <= 0 /\ -3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Applied simplification Original rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (0 <= 0 /\ -3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 New rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Applied deletion Removed the following rules: 20 31 36 Eliminating location l7 by chaining: Applied chaining First rule: l6 -> l7 : 1+x_18^0 <= 0, cost: 1 Second rule: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 New rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (0 == 0 /\ 1+x_18^0 <= 0), cost: 2 Applied simplification Original rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (0 == 0 /\ 1+x_18^0 <= 0), cost: 2 New rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 1+x_18^0 <= 0, cost: 2 Applied chaining First rule: l6 -> l7 : -1+x_18^0 >= 0, cost: 1 Second rule: l7 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 0 == 0, cost: 1 New rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (0 == 0 /\ -1+x_18^0 >= 0), cost: 2 Applied simplification Original rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (0 == 0 /\ -1+x_18^0 >= 0), cost: 2 New rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, -1+x_18^0 >= 0, cost: 2 Applied deletion Removed the following rules: 21 22 23 Eliminating location l9 by chaining: Applied chaining First rule: l5 -> l9 : a_140^0 >= 0, cost: 1 Second rule: l9 -> l10 : 1+x_18^0 <= 0, cost: 1 New rule: l5 -> l10 : (a_140^0 >= 0 /\ 1+x_18^0 <= 0), cost: 2 Applied chaining First rule: l5 -> l9 : a_140^0 >= 0, cost: 1 Second rule: l9 -> l10 : -1+x_18^0 >= 0, cost: 1 New rule: l5 -> l10 : (-1+x_18^0 >= 0 /\ a_140^0 >= 0), cost: 2 Applied deletion Removed the following rules: 24 25 26 Eliminated locations on tree-shaped paths Start location: l11 39: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 1+x_18^0 <= 0, cost: 2 40: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, -1+x_18^0 >= 0, cost: 2 41: l5 -> l10 : (a_140^0 >= 0 /\ 1+x_18^0 <= 0), cost: 2 42: l5 -> l10 : (-1+x_18^0 >= 0 /\ a_140^0 >= 0), cost: 2 33: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Applied merging first rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, 1+x_18^0 <= 0, cost: 2 second rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, -1+x_18^0 >= 0, cost: 2 new rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 Applied merging first rule: l5 -> l10 : (a_140^0 >= 0 /\ 1+x_18^0 <= 0), cost: 2 second rule: l5 -> l10 : (-1+x_18^0 >= 0 /\ a_140^0 >= 0), cost: 2 new rule: l5 -> l10 : ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 2 Merged rules Start location: l11 43: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 44: l5 -> l10 : ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 2 33: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Eliminating location l10 by chaining: Applied chaining First rule: l5 -> l10 : ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 2 Second rule: l10 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, 0 == 0, cost: 2 New rule: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (0 == 0 /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: 4 Applied simplification Original rule: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (0 == 0 /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: 4 New rule: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 4 Applied deletion Removed the following rules: 33 44 Eliminated locations on linear paths Start location: l11 43: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 45: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 4 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Applied acceleration Original rule: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 4 New rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((a_140^0 >= 0 /\ -1-lt_21^11 >= 0 /\ -1-x_18^0 >= 0) \/ (-1+x_18^0 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0))), cost: 4*n3 Applied unrolling Original rule: l5 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0)), cost: 4 New rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (((a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: 8 Applied non-termination processor Original rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (((a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: 8 New rule: l5 -> [13] : (((a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: NONTERM Applied simplification Original rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((a_140^0 >= 0 /\ -1-lt_21^11 >= 0 /\ -1-x_18^0 >= 0) \/ (-1+x_18^0 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0))), cost: 4*n3 New rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0 /\ 1+x_18^0 <= 0))), cost: 4*n3 Applied simplification Original rule: l5 -> [13] : (((a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+x_18^0 <= 0))), cost: NONTERM New rule: l5 -> [13] : (((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0) /\ ((a_140^0 >= 0 /\ 1+x_18^0 <= 0) \/ (-1+x_18^0 >= 0 /\ a_140^0 >= 0))), cost: NONTERM Applied deletion Removed the following rules: 45 Accelerated simple loops Start location: l11 43: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 48: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0 /\ 1+x_18^0 <= 0))), cost: 4*n3 49: l5 -> [13] : (((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0) /\ ((a_140^0 >= 0 /\ 1+x_18^0 <= 0) \/ (-1+x_18^0 >= 0 /\ a_140^0 >= 0))), cost: NONTERM 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Applied chaining First rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 Second rule: l5 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((-1+x_18^0 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0 /\ 1+x_18^0 <= 0))), cost: 4*n3 New rule: l6 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0 /\ 1+lt_21^10 <= 0) \/ (-1+lt_21^10 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0)), cost: 2+4*n3 Applied chaining First rule: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 Second rule: l5 -> [13] : (((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0) /\ ((a_140^0 >= 0 /\ 1+x_18^0 <= 0) \/ (-1+x_18^0 >= 0 /\ a_140^0 >= 0))), cost: NONTERM New rule: l6 -> [13] : (((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0) /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0)), cost: NONTERM Applied deletion Removed the following rules: 48 49 Chained accelerated rules with incoming rules Start location: l11 43: l6 -> l5 : t_17^0'=x_18^0, lt_21^0'=lt_21^post8, x_18^0'=lt_21^10, (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0), cost: 2 50: l6 -> l5 : t_17^0'=lt_21^11, lt_21^0'=lt_21^post13, x_18^0'=lt_21^11, (-2+n3 >= 0 /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0 /\ 1+lt_21^10 <= 0) \/ (-1+lt_21^10 >= 0 /\ a_140^0 >= 0 /\ -1+lt_21^11 >= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0)), cost: 2+4*n3 51: l6 -> [13] : (((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0) /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0)), cost: NONTERM 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Removed unreachable locations and irrelevant leafs Start location: l11 51: l6 -> [13] : (((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0) /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0)), cost: NONTERM 37: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 38: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Eliminating location l6 by chaining: Applied chaining First rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post1, i_11^0'=1, tmp_20^0'=tmp___0_14^post1, head_12^0'=tmp___0_14^post1, ___cil_tmp6_15^0'=tmp___0_14^post1, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post1, length_19^0'=length_19^post0, (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 4 Second rule: l6 -> [13] : (((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0) /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0)), cost: NONTERM New rule: l11 -> [13] : (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0 /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0))), cost: NONTERM Applied simplification Original rule: l11 -> [13] : (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0 /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0))), cost: NONTERM New rule: l11 -> [13] : (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0 /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ 1+lt_21^11 <= 0)), cost: NONTERM Applied chaining First rule: l11 -> l6 : Result_4^0'=Result_4^post5, tmp___0_14^0'=tmp___0_14^post3, i_11^0'=-1+length_10^0, tmp_20^0'=tmp___0_14^post3, head_12^0'=tmp___0_14^post3, ___cil_tmp6_15^0'=tmp___0_14^post3, x_18^0'=a_16^0, tmp_13^0'=tmp___0_14^post3, length_19^0'=length_19^post0, (-3+length_10^0 >= 0 /\ len_47^0 >= 0), cost: 2*length_10^0 Second rule: l6 -> [13] : (((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (-1+x_18^0 >= 0 \/ 1+x_18^0 <= 0) /\ ((a_140^0 >= 0 /\ 1+lt_21^11 <= 0) \/ -1+lt_21^11 >= 0)), cost: NONTERM New rule: l11 -> [13] : (-3+length_10^0 >= 0 /\ len_47^0 >= 0 /\ (-1+lt_21^11 >= 0 \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0)), cost: NONTERM Applied simplification Original rule: l11 -> [13] : (-3+length_10^0 >= 0 /\ len_47^0 >= 0 /\ (-1+lt_21^11 >= 0 \/ (a_140^0 >= 0 /\ 1+lt_21^11 <= 0)) /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0)), cost: NONTERM New rule: l11 -> [13] : (-3+length_10^0 >= 0 /\ len_47^0 >= 0 /\ ((a_140^0 >= 0 /\ 1+lt_21^10 <= 0) \/ (-1+lt_21^10 >= 0 /\ a_140^0 >= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ 1+lt_21^11 <= 0)), cost: NONTERM Applied deletion Removed the following rules: 37 38 51 Eliminated locations on tree-shaped paths Start location: l11 52: l11 -> [13] : (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0 /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ 1+lt_21^11 <= 0)), cost: NONTERM 53: l11 -> [13] : (-3+length_10^0 >= 0 /\ len_47^0 >= 0 /\ ((a_140^0 >= 0 /\ 1+lt_21^10 <= 0) \/ (-1+lt_21^10 >= 0 /\ a_140^0 >= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ 1+lt_21^11 <= 0)), cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 52 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: (-2+length_10^0 <= 0 /\ -2+length_10^0 >= 0 /\ len_47^0 >= 0 /\ ((-1+lt_21^10 >= 0 /\ a_140^0 >= 0) \/ (a_140^0 >= 0 /\ 1+lt_21^10 <= 0)) /\ (1+a_16^0 <= 0 \/ -1+a_16^0 >= 0) /\ (-1+lt_21^11 >= 0 \/ 1+lt_21^11 <= 0))