/export/starexec/sandbox2/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Solver Timeout: 4
Global Timeout: 300
Maximum number of concurrent processes: 900
No parsing errors!
Init Location: 0
Transitions:
<l0, l22, true>
<l1, l2, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)), par{Result_6^0 -> undef1, ___cil_tmp6_12^0 -> undef2, c_15^0 -> (0 + undef34), x_13^0 -> 0}>
<l2, l3, ((1 + c_15^0) <= 0)>
<l2, l3, (1 <= (0 + c_15^0))>
<l3, l4, (undef129 = (0 + c_15^0)) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + x_13^0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)), par{a_128^0 -> (~(2) + len_48^0), c_15^0 -> (0 + undef134), elem_16^0 -> undef112, lt_21^0 -> undef122, prev_17^0 -> undef123, x_13^0 -> (0 + undef129), y_14^0 -> undef129}>
<l4, l5, ((1 + c_15^0) <= 0)>
<l4, l5, (1 <= (0 + c_15^0))>
<l5, l6, (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + a_128^0)) /\ (undef208 = undef208) /\ (undef209 = undef209), par{c_15^0 -> (0 + undef234), cnt_133^0 -> undef208, cnt_139^0 -> undef209, elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef222, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l6, l7, ((1 + elem_16^0) <= 0)>
<l6, l7, (1 <= (0 + elem_16^0))>
<l7, l8, (undef334 = (0 + cnt_133^0)) /\ (undef335 = (0 + cnt_139^0)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_128^0)) /\ (undef303 = 1) /\ (undef304 = (~(1) + a_128^0)), par{___patmp1^0 -> undef303, ___patmp2^0 -> undef304, a_243^0 -> (0 + undef304), len_246^0 -> (0 + undef303), lt_19^0 -> undef320, lt_20^0 -> undef321, x_13^0 -> (0 + y_14^0)}>
<l8, l9, ((1 + c_15^0) <= 0)>
<l8, l9, (1 <= (0 + c_15^0))>
<l9, l10, (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{c_15^0 -> (0 + undef435), elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef423, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l1, l11, (0 <= (0 + len_48^0)) /\ (0 <= ((~(1) + (~(1) * i_8^0)) + length_7^0)) /\ (undef460 = undef460) /\ (undef459 = (0 + undef460)), par{head_9^0 -> (0 + undef459), i_8^0 -> (1 + i_8^0), len_48^0 -> (1 + len_48^0), tmp_10^0 -> undef459, tmp___0_11^0 -> undef460}>
<l11, l1, true>
<l12, l1, (undef537 = 0) /\ (undef519 = 17) /\ (undef535 = 0) /\ (undef536 = 0) /\ (0 <= ((~(1) + (~(1) * undef536)) + undef519)) /\ (undef526 = undef526) /\ (undef525 = (0 + undef526)), par{head_9^0 -> (0 + undef525), i_8^0 -> (1 + undef536), len_48^0 -> (0 + undef536), length_7^0 -> undef519, tmp_10^0 -> undef525, tmp___0_11^0 -> undef526, x_13^0 -> (0 + x_23^0)}>
<l10, l13, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548), par{cnt_276^0 -> undef548, k_296^0 -> (0 + len_246^0)}>
<l13, l14, ((1 + elem_16^0) <= 0)>
<l13, l14, (1 <= (0 + elem_16^0))>
<l14, l15, (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + cnt_276^0)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)), par{lt_19^0 -> undef656, lt_20^0 -> undef657, x_13^0 -> (0 + y_14^0)}>
<l10, l16, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef681 = undef681) /\ (undef682 = undef682), par{cnt_269^0 -> undef681, cnt_276^0 -> undef682}>
<l16, l17, ((1 + elem_16^0) <= 0)>
<l16, l17, (1 <= (0 + elem_16^0))>
<l17, l18, (undef805 = (0 + cnt_269^0)) /\ (undef806 = (0 + cnt_276^0)) /\ (((1 + undef805) + (~(1) * undef806)) <= 0) /\ (undef790 = undef790) /\ (undef791 = undef791) /\ (undef804 = (0 + y_259^0)) /\ (undef789 = undef789) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{elem_16^0 -> (0 + undef804), lt_18^0 -> undef789, lt_19^0 -> undef790, lt_20^0 -> undef791, prev_17^0 -> (0 + elem_16^0)}>
<l15, l19, (0 <= (0 + a_243^0)) /\ (0 <= (0 + k_296^0)) /\ ((0 + c_15^0) <= 0) /\ (0 <= (0 + c_15^0)) /\ (undef807 = undef807), par{Result_6^0 -> undef807}>
<l15, l20, (0 <= (0 + a_243^0)) /\ (0 <= (0 + k_296^0)) /\ (undef842 = (1 + k_296^0)) /\ (undef843 = (~(1) + a_243^0)), par{___patmp1^0 -> undef842, ___patmp2^0 -> undef843, a_243^0 -> (0 + undef843), len_246^0 -> (0 + undef842)}>
<l20, l21, ((1 + c_15^0) <= 0)>
<l20, l21, (1 <= (0 + c_15^0))>
<l21, l10, (undef972 = (0 + y_309^0)) /\ (undef960 = undef960), par{c_15^0 -> (0 + undef972), elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef960, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l22, l12, true>

Fresh variables:
undef1, undef2, undef34, undef112, undef122, undef123, undef129, undef134, undef208, undef209, undef222, undef234, undef303, undef304, undef320, undef321, undef334, undef335, undef423, undef435, undef459, undef460, undef519, undef525, undef526, undef535, undef536, undef537, undef548, undef656, undef657, undef670, undef671, undef681, undef682, undef789, undef790, undef791, undef804, undef805, undef806, undef807, undef842, undef843, undef960, undef972, 

Undef variables:
undef1, undef2, undef34, undef112, undef122, undef123, undef129, undef134, undef208, undef209, undef222, undef234, undef303, undef304, undef320, undef321, undef334, undef335, undef423, undef435, undef459, undef460, undef519, undef525, undef526, undef535, undef536, undef537, undef548, undef656, undef657, undef670, undef671, undef681, undef682, undef789, undef790, undef791, undef804, undef805, undef806, undef807, undef842, undef843, undef960, undef972, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l1, (head_9^0 = (0 + undef525)) /\ (i_8^0 = (1 + undef536)) /\ (len_48^0 = (0 + undef536)) /\ (length_7^0 = undef519) /\ (undef537 = 0) /\ (undef519 = 17) /\ (undef535 = 0) /\ (undef536 = 0) /\ (0 <= ((~(1) + (~(1) * undef536)) + undef519)) /\ (undef526 = undef526) /\ (undef525 = (0 + undef526))>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ ((1 + (0 + undef34)) <= 0) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ ((1 + (0 + undef134)) <= 0) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ ((1 + (0 + (0 + undef129))) <= 0) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ ((1 + (0 + undef234)) <= 0) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ ((1 + (0 + undef34)) <= 0) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ ((1 + (0 + undef134)) <= 0) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ ((1 + (0 + (0 + undef129))) <= 0) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ (1 <= (0 + (0 + undef234))) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ ((1 + (0 + undef34)) <= 0) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ (1 <= (0 + (0 + undef134))) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ ((1 + (0 + (0 + undef129))) <= 0) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ ((1 + (0 + undef234)) <= 0) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ ((1 + (0 + undef34)) <= 0) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ (1 <= (0 + (0 + undef134))) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ ((1 + (0 + (0 + undef129))) <= 0) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ (1 <= (0 + (0 + undef234))) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ (1 <= (0 + (0 + undef34))) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ ((1 + (0 + undef134)) <= 0) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ (1 <= (0 + (0 + (0 + undef129)))) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ ((1 + (0 + undef234)) <= 0) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ (1 <= (0 + (0 + undef34))) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ ((1 + (0 + undef134)) <= 0) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ (1 <= (0 + (0 + (0 + undef129)))) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ (1 <= (0 + (0 + undef234))) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ (1 <= (0 + (0 + undef34))) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ (1 <= (0 + (0 + undef134))) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ (1 <= (0 + (0 + (0 + undef129)))) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ ((1 + (0 + undef234)) <= 0) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l10, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef2 = (0 + head_9^0)) /\ (undef1 = (0 + undef2)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef34 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ (1 <= (0 + (0 + undef34))) /\ (undef129 = (0 + (0 + undef34))) /\ (undef134 = (0 + y_80^0)) /\ (undef122 = undef122) /\ (undef112 = (0 + 0)) /\ (undef123 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef112) <= 0) /\ (0 <= (0 + undef112)) /\ ((0 + undef123) <= 0) /\ (0 <= (0 + undef123)) /\ (0 <= (~(1) + len_48^0)) /\ (1 <= (0 + (0 + undef134))) /\ (undef234 = (0 + y_110^0)) /\ (undef222 = undef222) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef208 = undef208) /\ (undef209 = undef209) /\ (1 <= (0 + (0 + (0 + undef129)))) /\ (undef334 = (0 + undef208)) /\ (undef335 = (0 + undef209)) /\ (0 <= ((0 + undef334) + (~(1) * undef335))) /\ (undef320 = undef320) /\ (undef321 = undef321) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef303 = 1) /\ (undef304 = (~(1) + (~(2) + len_48^0))) /\ (1 <= (0 + (0 + undef234))) /\ (undef435 = (0 + y_158^0)) /\ (undef423 = undef423), par{a_243^0 -> (0 + undef304), c_15^0 -> (0 + undef435), elem_16^0 -> (0 + (0 + (0 + (0 + undef134)))), len_246^0 -> (0 + undef303), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef234))}>
<l1, l1, (0 <= (0 + len_48^0)) /\ (0 <= ((~(1) + (~(1) * i_8^0)) + length_7^0)) /\ (undef460 = undef460) /\ (undef459 = (0 + undef460)), par{head_9^0 -> (0 + undef459), i_8^0 -> (1 + i_8^0), len_48^0 -> (1 + len_48^0)}>
<l10, l19, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ ((1 + elem_16^0) <= 0) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ ((0 + c_15^0) <= 0) /\ (0 <= (0 + c_15^0)) /\ (undef807 = undef807)>
<l10, l10, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ ((1 + elem_16^0) <= 0) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef842 = (1 + (0 + len_246^0))) /\ (undef843 = (~(1) + a_243^0)) /\ ((1 + c_15^0) <= 0) /\ (undef972 = (0 + y_309^0)) /\ (undef960 = undef960), par{a_243^0 -> (0 + undef843), c_15^0 -> (0 + undef972), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (0 + undef842), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l10, l10, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ ((1 + elem_16^0) <= 0) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef842 = (1 + (0 + len_246^0))) /\ (undef843 = (~(1) + a_243^0)) /\ (1 <= (0 + c_15^0)) /\ (undef972 = (0 + y_309^0)) /\ (undef960 = undef960), par{a_243^0 -> (0 + undef843), c_15^0 -> (0 + undef972), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (0 + undef842), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l10, l19, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ (1 <= (0 + elem_16^0)) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ ((0 + c_15^0) <= 0) /\ (0 <= (0 + c_15^0)) /\ (undef807 = undef807)>
<l10, l10, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ (1 <= (0 + elem_16^0)) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef842 = (1 + (0 + len_246^0))) /\ (undef843 = (~(1) + a_243^0)) /\ ((1 + c_15^0) <= 0) /\ (undef972 = (0 + y_309^0)) /\ (undef960 = undef960), par{a_243^0 -> (0 + undef843), c_15^0 -> (0 + undef972), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (0 + undef842), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l10, l10, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef548 = undef548) /\ (1 <= (0 + elem_16^0)) /\ (undef670 = (0 + cnt_269^0)) /\ (undef671 = (0 + undef548)) /\ (0 <= ((0 + undef670) + (~(1) * undef671))) /\ (undef656 = undef656) /\ (undef657 = undef657) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef842 = (1 + (0 + len_246^0))) /\ (undef843 = (~(1) + a_243^0)) /\ (1 <= (0 + c_15^0)) /\ (undef972 = (0 + y_309^0)) /\ (undef960 = undef960), par{a_243^0 -> (0 + undef843), c_15^0 -> (0 + undef972), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (0 + undef842), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l10, l18, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef681 = undef681) /\ (undef682 = undef682) /\ ((1 + elem_16^0) <= 0) /\ (undef805 = (0 + undef681)) /\ (undef806 = (0 + undef682)) /\ (((1 + undef805) + (~(1) * undef806)) <= 0) /\ (undef790 = undef790) /\ (undef791 = undef791) /\ (undef804 = (0 + y_259^0)) /\ (undef789 = undef789) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{cnt_269^0 -> undef681, elem_16^0 -> (0 + undef804), prev_17^0 -> (0 + elem_16^0)}>
<l10, l18, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef681 = undef681) /\ (undef682 = undef682) /\ (1 <= (0 + elem_16^0)) /\ (undef805 = (0 + undef681)) /\ (undef806 = (0 + undef682)) /\ (((1 + undef805) + (~(1) * undef806)) <= 0) /\ (undef790 = undef790) /\ (undef791 = undef791) /\ (undef804 = (0 + y_259^0)) /\ (undef789 = undef789) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{cnt_269^0 -> undef681, elem_16^0 -> (0 + undef804), prev_17^0 -> (0 + elem_16^0)}>

Fresh variables:
undef1, undef2, undef34, undef112, undef122, undef123, undef129, undef134, undef208, undef209, undef222, undef234, undef303, undef304, undef320, undef321, undef334, undef335, undef423, undef435, undef459, undef460, undef519, undef525, undef526, undef535, undef536, undef537, undef548, undef656, undef657, undef670, undef671, undef681, undef682, undef789, undef790, undef791, undef804, undef805, undef806, undef807, undef842, undef843, undef960, undef972, 

Undef variables:
undef1, undef2, undef34, undef112, undef122, undef123, undef129, undef134, undef208, undef209, undef222, undef234, undef303, undef304, undef320, undef321, undef334, undef335, undef423, undef435, undef459, undef460, undef519, undef525, undef526, undef535, undef536, undef537, undef548, undef656, undef657, undef670, undef671, undef681, undef682, undef789, undef790, undef791, undef804, undef805, undef806, undef807, undef842, undef843, undef960, undef972, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

*************************************************************
*******************************************************************************************
***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
*******************************************************************************************

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l1, l1, 0 <= len_48^0 /\ 1 + i_8^0 <= length_7^0 /\ undef459 = undef460, {head_9^0 -> undef459, i_8^0 -> 1 + i_8^0, len_48^0 -> 1 + len_48^0, rest remain the same}>
Variables:
head_9^0, i_8^0, len_48^0, length_7^0

Graph 2:
Transitions:
<l10, l10, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 + c_15^0 <= 0 /\ 1 + elem_16^0 <= 0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ y_309^0 = undef972 /\ undef548 = undef671 /\ 1 + len_246^0 = undef842 /\ a_243^0 = 1 + undef843, {a_243^0 -> undef843, c_15^0 -> undef972, elem_16^0 -> y_14^0, len_246^0 -> undef842, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
<l10, l10, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 <= c_15^0 /\ 1 + elem_16^0 <= 0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ y_309^0 = undef972 /\ undef548 = undef671 /\ 1 + len_246^0 = undef842 /\ a_243^0 = 1 + undef843, {a_243^0 -> undef843, c_15^0 -> undef972, elem_16^0 -> y_14^0, len_246^0 -> undef842, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
<l10, l10, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 + c_15^0 <= 0 /\ 1 <= elem_16^0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ y_309^0 = undef972 /\ undef548 = undef671 /\ 1 + len_246^0 = undef842 /\ a_243^0 = 1 + undef843, {a_243^0 -> undef843, c_15^0 -> undef972, elem_16^0 -> y_14^0, len_246^0 -> undef842, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
<l10, l10, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 <= c_15^0 /\ 1 <= elem_16^0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ y_309^0 = undef972 /\ undef548 = undef671 /\ 1 + len_246^0 = undef842 /\ a_243^0 = 1 + undef843, {a_243^0 -> undef843, c_15^0 -> undef972, elem_16^0 -> y_14^0, len_246^0 -> undef842, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
Variables:
a_243^0, c_15^0, cnt_269^0, elem_16^0, len_246^0, prev_17^0, y_14^0, y_309^0

Graph 3:
Transitions:
Variables:

Graph 4:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l1, 1 + undef536 <= undef519 /\ head_9^0 = undef525 /\ len_48^0 = undef536 /\ length_7^0 = undef519 /\ undef525 = undef526 /\ undef535 = 0 /\ undef536 = 0 /\ undef537 = 0 /\ i_8^0 = 1 + undef536 /\ undef519 = 17, {all remain the same}>

Graph 2
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 + undef34 <= 0 /\ 1 + undef129 <= 0 /\ 1 + undef134 <= 0 /\ 1 + undef234 <= 0 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 + undef34 <= 0 /\ 1 + undef129 <= 0 /\ 1 + undef134 <= 0 /\ 1 <= undef234 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 + undef34 <= 0 /\ 1 + undef129 <= 0 /\ 1 <= undef134 /\ 1 + undef234 <= 0 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 + undef34 <= 0 /\ 1 + undef129 <= 0 /\ 1 <= undef134 /\ 1 <= undef234 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 <= undef34 /\ 1 <= undef129 /\ 1 + undef134 <= 0 /\ 1 + undef234 <= 0 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 <= undef34 /\ 1 <= undef129 /\ 1 + undef134 <= 0 /\ 1 <= undef234 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 <= undef34 /\ 1 <= undef129 /\ 1 <= undef134 /\ 1 + undef234 <= 0 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>
<l1, l10, length_7^0 <= i_8^0 /\ undef335 <= undef334 /\ 1 <= undef34 /\ 1 <= undef129 /\ 1 <= undef134 /\ 1 <= undef234 /\ 2 <= len_48^0 /\ head_9^0 = undef2 /\ y_110^0 = undef234 /\ y_158^0 = undef435 /\ y_80^0 = undef134 /\ undef1 = undef2 /\ undef1 = undef34 /\ undef34 = undef129 /\ undef112 = 0 /\ undef123 = 0 /\ undef208 = undef334 /\ undef209 = undef335 /\ undef303 = 1 /\ len_48^0 = 3 + undef304, {a_243^0 -> undef304, c_15^0 -> undef435, elem_16^0 -> undef134, len_246^0 -> undef303, prev_17^0 -> 0, y_14^0 -> undef234, rest remain the same}>

Graph 3
<l10, l18, 0 <= a_243^0 /\ 1 + elem_16^0 <= 0 /\ 1 <= len_246^0 /\ 1 + undef805 <= undef806 /\ y_259^0 = undef804 /\ undef681 = undef805 /\ undef682 = undef806, {cnt_269^0 -> undef681, elem_16^0 -> undef804, prev_17^0 -> elem_16^0, rest remain the same}>
<l10, l18, 0 <= a_243^0 /\ 1 <= elem_16^0 /\ 1 <= len_246^0 /\ 1 + undef805 <= undef806 /\ y_259^0 = undef804 /\ undef681 = undef805 /\ undef682 = undef806, {cnt_269^0 -> undef681, elem_16^0 -> undef804, prev_17^0 -> elem_16^0, rest remain the same}>

Graph 4
<l10, l19, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 + elem_16^0 <= 0 /\ c_15^0 = 0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ undef548 = undef671, {all remain the same}>
<l10, l19, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef671 <= undef670 /\ 1 <= elem_16^0 /\ c_15^0 = 0 /\ cnt_269^0 = undef670 /\ prev_17^0 = 0 /\ undef548 = undef671, {all remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 1 , 1 )
( 10 , 2 )
( 18 , 3 )
( 19 , 4 )

*******************************************************************************************
********************************    CHECKING ASSERTIONS    ********************************
*******************************************************************************************

Proving termination of subgraph 0
Proving termination of subgraph 1
Checking unfeasibility...
Time used: 0.003658

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001432s
Ranking function: -1 - i_8^0 + length_7^0
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.041716

Checking conditional termination of SCC {l10}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.012664s
Ranking function: a_243^0 - prev_17^0
New Graphs: 
Proving termination of subgraph 3
Analyzing SCC {l18}...
No cycles found.

Proving termination of subgraph 4
Analyzing SCC {l19}...
No cycles found.

Program Terminates