/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)) /\ (undef42 = (0 + undef1)) /\ (0 <= (0 + len_48^0)), par{Result_6^0 -> undef1, __cil_tmp6_12^0 -> undef2, c_15^0 -> (0 + undef42), x_13^0 -> 0}>
<l2, l3, (undef46 = __disjvr_0^0) /\ (__disjvr_0^0 = undef46), par{__disjvr_0^0 -> undef46}>
<l3, l4, (undef120 = (0 + c_15^0)) /\ (undef125 = (0 + y_80^0)) /\ (undef113 = undef113) /\ (undef103 = (0 + x_13^0)) /\ (undef114 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef103) <= 0) /\ (0 <= (0 + undef103)) /\ ((0 + undef114) <= 0) /\ (0 <= (0 + undef114)) /\ (0 <= (~(1) + len_48^0)), par{a_128^0 -> (~(2) + len_48^0), c_15^0 -> (0 + undef125), elem_16^0 -> undef103, lt_21^0 -> undef113, prev_17^0 -> undef114, x_13^0 -> (0 + undef120), y_14^0 -> undef120}>
<l4, l5, (undef130 = __disjvr_1^0) /\ (__disjvr_1^0 = undef130), par{__disjvr_1^0 -> undef130}>
<l5, l6, (undef208 = (0 + y_110^0)) /\ (undef196 = undef196) /\ (0 <= (0 + a_128^0)) /\ (undef182 = undef182) /\ (undef183 = undef183), par{c_15^0 -> (0 + undef208), cnt_133^0 -> undef182, cnt_139^0 -> undef183, elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef196, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l6, l7, (undef214 = __disjvr_2^0) /\ (__disjvr_2^0 = undef214), par{__disjvr_2^0 -> undef214}>
<l7, l8, (undef291 = (0 + cnt_133^0)) /\ (undef292 = (0 + cnt_139^0)) /\ (0 <= ((0 + undef291) + (~(1) * undef292))) /\ (undef277 = undef277) /\ (undef278 = undef278) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_128^0)) /\ (undef260 = 1) /\ (undef261 = (~(1) + a_128^0)), par{__patmp1^0 -> undef260, __patmp2^0 -> undef261, a_243^0 -> (0 + undef261), len_246^0 -> (0 + undef260), lt_19^0 -> undef277, lt_20^0 -> undef278, x_13^0 -> (0 + y_14^0)}>
<l8, l9, (undef299 = __disjvr_3^0) /\ (__disjvr_3^0 = undef299), par{__disjvr_3^0 -> undef299}>
<l9, l10, (undef375 = (0 + y_158^0)) /\ (undef363 = undef363), par{c_15^0 -> (0 + undef375), elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef363, 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)) /\ (undef408 = undef408) /\ (undef407 = (0 + undef408)), par{head_9^0 -> (0 + undef407), i_8^0 -> (1 + i_8^0), len_48^0 -> (1 + len_48^0), tmp_10^0 -> undef407, tmp___0_11^0 -> undef408}>
<l11, l1, true>
<l12, l1, (undef501 = 0) /\ (undef483 = (0 + __const_17^0)) /\ (undef499 = 0) /\ (undef500 = 0) /\ (0 <= ((~(1) + (~(1) * undef500)) + undef483)) /\ (undef490 = undef490) /\ (undef489 = (0 + undef490)), par{head_9^0 -> (0 + undef489), i_8^0 -> (1 + undef500), len_48^0 -> (0 + undef500), length_7^0 -> undef483, tmp_10^0 -> undef489, tmp___0_11^0 -> undef490, x_13^0 -> (0 + x_23^0)}>
<l10, l13, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef520 = undef520), par{cnt_276^0 -> undef520, k_296^0 -> (0 + len_246^0)}>
<l13, l14, (undef550 = __disjvr_4^0) /\ (__disjvr_4^0 = undef550), par{__disjvr_4^0 -> undef550}>
<l14, l15, (undef625 = (0 + cnt_269^0)) /\ (undef626 = (0 + cnt_276^0)) /\ (0 <= ((0 + undef625) + (~(1) * undef626))) /\ (undef611 = undef611) /\ (undef612 = undef612) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)), par{lt_19^0 -> undef611, lt_20^0 -> undef612, x_13^0 -> (0 + y_14^0)}>
<l10, l16, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef644 = undef644) /\ (undef645 = undef645), par{cnt_269^0 -> undef644, cnt_276^0 -> undef645}>
<l16, l17, (undef676 = __disjvr_5^0) /\ (__disjvr_5^0 = undef676), par{__disjvr_5^0 -> undef676}>
<l17, l18, (undef751 = (0 + cnt_269^0)) /\ (undef752 = (0 + cnt_276^0)) /\ (((1 + undef751) + (~(1) * undef752)) <= 0) /\ (undef736 = undef736) /\ (undef737 = undef737) /\ (undef750 = (0 + y_259^0)) /\ (undef735 = undef735) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{elem_16^0 -> (0 + undef750), lt_18^0 -> undef735, lt_19^0 -> undef736, lt_20^0 -> undef737, 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)) /\ (undef753 = undef753), par{Result_6^0 -> undef753}>
<l15, l20, (0 <= (0 + a_243^0)) /\ (0 <= (0 + k_296^0)) /\ (undef804 = (1 + k_296^0)) /\ (undef805 = (~(1) + a_243^0)), par{__patmp1^0 -> undef804, __patmp2^0 -> undef805, a_243^0 -> (0 + undef805), len_246^0 -> (0 + undef804)}>
<l20, l21, (undef844 = __disjvr_6^0) /\ (__disjvr_6^0 = undef844), par{__disjvr_6^0 -> undef844}>
<l21, l10, (undef917 = (0 + y_309^0)) /\ (undef905 = undef905), par{c_15^0 -> (0 + undef917), elem_16^0 -> (0 + x_13^0), lt_21^0 -> undef905, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l22, l12, true>

Fresh variables:
undef1, undef2, undef42, undef46, undef103, undef113, undef114, undef120, undef125, undef130, undef182, undef183, undef196, undef208, undef214, undef260, undef261, undef277, undef278, undef291, undef292, undef299, undef363, undef375, undef407, undef408, undef483, undef489, undef490, undef499, undef500, undef501, undef520, undef550, undef611, undef612, undef625, undef626, undef644, undef645, undef676, undef735, undef736, undef737, undef750, undef751, undef752, undef753, undef804, undef805, undef844, undef905, undef917, 

Undef variables:
undef1, undef2, undef42, undef46, undef103, undef113, undef114, undef120, undef125, undef130, undef182, undef183, undef196, undef208, undef214, undef260, undef261, undef277, undef278, undef291, undef292, undef299, undef363, undef375, undef407, undef408, undef483, undef489, undef490, undef499, undef500, undef501, undef520, undef550, undef611, undef612, undef625, undef626, undef644, undef645, undef676, undef735, undef736, undef737, undef750, undef751, undef752, undef753, undef804, undef805, undef844, undef905, undef917, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l1, (head_9^0 = (0 + undef489)) /\ (i_8^0 = (1 + undef500)) /\ (len_48^0 = (0 + undef500)) /\ (length_7^0 = undef483) /\ (undef501 = 0) /\ (undef483 = (0 + __const_17^0)) /\ (undef499 = 0) /\ (undef500 = 0) /\ (0 <= ((~(1) + (~(1) * undef500)) + undef483)) /\ (undef490 = undef490) /\ (undef489 = (0 + undef490))>
<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)) /\ (undef42 = (0 + undef1)) /\ (0 <= (0 + len_48^0)) /\ (undef46 = __disjvr_0^0) /\ (__disjvr_0^0 = undef46) /\ (undef120 = (0 + (0 + undef42))) /\ (undef125 = (0 + y_80^0)) /\ (undef113 = undef113) /\ (undef103 = (0 + 0)) /\ (undef114 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef103) <= 0) /\ (0 <= (0 + undef103)) /\ ((0 + undef114) <= 0) /\ (0 <= (0 + undef114)) /\ (0 <= (~(1) + len_48^0)) /\ (undef130 = __disjvr_1^0) /\ (__disjvr_1^0 = undef130) /\ (undef208 = (0 + y_110^0)) /\ (undef196 = undef196) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef182 = undef182) /\ (undef183 = undef183) /\ (undef214 = __disjvr_2^0) /\ (__disjvr_2^0 = undef214) /\ (undef291 = (0 + undef182)) /\ (undef292 = (0 + undef183)) /\ (0 <= ((0 + undef291) + (~(1) * undef292))) /\ (undef277 = undef277) /\ (undef278 = undef278) /\ ((0 + 0) <= 0) /\ (0 <= (0 + 0)) /\ (0 <= (0 + (~(2) + len_48^0))) /\ (undef260 = 1) /\ (undef261 = (~(1) + (~(2) + len_48^0))) /\ (undef299 = __disjvr_3^0) /\ (__disjvr_3^0 = undef299) /\ (undef375 = (0 + y_158^0)) /\ (undef363 = undef363), par{__disjvr_0^0 -> undef46, __disjvr_1^0 -> undef130, __disjvr_2^0 -> undef214, __disjvr_3^0 -> undef299, a_243^0 -> (0 + undef261), c_15^0 -> (0 + undef375), elem_16^0 -> (0 + (0 + (0 + (0 + undef125)))), len_246^0 -> (0 + undef260), prev_17^0 -> 0, y_14^0 -> (0 + (0 + undef208))}>
<l1, l1, (0 <= (0 + len_48^0)) /\ (0 <= ((~(1) + (~(1) * i_8^0)) + length_7^0)) /\ (undef408 = undef408) /\ (undef407 = (0 + undef408)), par{head_9^0 -> (0 + undef407), 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)) /\ (undef520 = undef520) /\ (undef550 = __disjvr_4^0) /\ (__disjvr_4^0 = undef550) /\ (undef625 = (0 + cnt_269^0)) /\ (undef626 = (0 + undef520)) /\ (0 <= ((0 + undef625) + (~(1) * undef626))) /\ (undef611 = undef611) /\ (undef612 = undef612) /\ ((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)) /\ (undef753 = undef753), par{__disjvr_4^0 -> undef550}>
<l10, l10, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef520 = undef520) /\ (undef550 = __disjvr_4^0) /\ (__disjvr_4^0 = undef550) /\ (undef625 = (0 + cnt_269^0)) /\ (undef626 = (0 + undef520)) /\ (0 <= ((0 + undef625) + (~(1) * undef626))) /\ (undef611 = undef611) /\ (undef612 = undef612) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef804 = (1 + (0 + len_246^0))) /\ (undef805 = (~(1) + a_243^0)) /\ (undef844 = __disjvr_6^0) /\ (__disjvr_6^0 = undef844) /\ (undef917 = (0 + y_309^0)) /\ (undef905 = undef905), par{__disjvr_4^0 -> undef550, __disjvr_6^0 -> undef844, a_243^0 -> (0 + undef805), c_15^0 -> (0 + undef917), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (0 + undef804), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l10, l18, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef644 = undef644) /\ (undef645 = undef645) /\ (undef676 = __disjvr_5^0) /\ (__disjvr_5^0 = undef676) /\ (undef751 = (0 + undef644)) /\ (undef752 = (0 + undef645)) /\ (((1 + undef751) + (~(1) * undef752)) <= 0) /\ (undef736 = undef736) /\ (undef737 = undef737) /\ (undef750 = (0 + y_259^0)) /\ (undef735 = undef735) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{__disjvr_5^0 -> undef676, cnt_269^0 -> undef644, elem_16^0 -> (0 + undef750), prev_17^0 -> (0 + elem_16^0)}>

Fresh variables:
undef1, undef2, undef42, undef46, undef103, undef113, undef114, undef120, undef125, undef130, undef182, undef183, undef196, undef208, undef214, undef260, undef261, undef277, undef278, undef291, undef292, undef299, undef363, undef375, undef407, undef408, undef483, undef489, undef490, undef499, undef500, undef501, undef520, undef550, undef611, undef612, undef625, undef626, undef644, undef645, undef676, undef735, undef736, undef737, undef750, undef751, undef752, undef753, undef804, undef805, undef844, undef905, undef917, 

Undef variables:
undef1, undef2, undef42, undef46, undef103, undef113, undef114, undef120, undef125, undef130, undef182, undef183, undef196, undef208, undef214, undef260, undef261, undef277, undef278, undef291, undef292, undef299, undef363, undef375, undef407, undef408, undef483, undef489, undef490, undef499, undef500, undef501, undef520, undef550, undef611, undef612, undef625, undef626, undef644, undef645, undef676, undef735, undef736, undef737, undef750, undef751, undef752, undef753, undef804, undef805, undef844, undef905, undef917, 

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 /\ undef407 = undef408, {head_9^0 -> undef407, 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 /\ undef626 <= undef625 /\ __disjvr_4^0 = undef550 /\ __disjvr_6^0 = undef844 /\ cnt_269^0 = undef625 /\ prev_17^0 = 0 /\ y_309^0 = undef917 /\ undef520 = undef626 /\ 1 + len_246^0 = undef804 /\ a_243^0 = 1 + undef805, {__disjvr_4^0 -> undef550, __disjvr_6^0 -> undef844, a_243^0 -> undef805, c_15^0 -> undef917, elem_16^0 -> y_14^0, len_246^0 -> undef804, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
Variables:
__disjvr_4^0, __disjvr_6^0, 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 + undef500 <= undef483 /\ __const_17^0 = undef483 /\ head_9^0 = undef489 /\ len_48^0 = undef500 /\ length_7^0 = undef483 /\ undef489 = undef490 /\ undef499 = 0 /\ undef500 = 0 /\ undef501 = 0 /\ i_8^0 = 1 + undef500, {all remain the same}>

Graph 2
<l1, l10, length_7^0 <= i_8^0 /\ undef292 <= undef291 /\ 2 <= len_48^0 /\ __disjvr_0^0 = undef46 /\ __disjvr_1^0 = undef130 /\ __disjvr_2^0 = undef214 /\ __disjvr_3^0 = undef299 /\ head_9^0 = undef2 /\ y_110^0 = undef208 /\ y_158^0 = undef375 /\ y_80^0 = undef125 /\ undef1 = undef2 /\ undef1 = undef42 /\ undef42 = undef120 /\ undef103 = 0 /\ undef114 = 0 /\ undef182 = undef291 /\ undef183 = undef292 /\ undef260 = 1 /\ len_48^0 = 3 + undef261, {__disjvr_0^0 -> undef46, __disjvr_1^0 -> undef130, __disjvr_2^0 -> undef214, __disjvr_3^0 -> undef299, a_243^0 -> undef261, c_15^0 -> undef375, elem_16^0 -> undef125, len_246^0 -> undef260, prev_17^0 -> 0, y_14^0 -> undef208, rest remain the same}>

Graph 3
<l10, l18, 0 <= a_243^0 /\ 1 <= len_246^0 /\ 1 + undef751 <= undef752 /\ __disjvr_5^0 = undef676 /\ y_259^0 = undef750 /\ undef644 = undef751 /\ undef645 = undef752, {__disjvr_5^0 -> undef676, cnt_269^0 -> undef644, elem_16^0 -> undef750, prev_17^0 -> elem_16^0, rest remain the same}>

Graph 4
<l10, l19, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef626 <= undef625 /\ __disjvr_4^0 = undef550 /\ c_15^0 = 0 /\ cnt_269^0 = undef625 /\ prev_17^0 = 0 /\ undef520 = undef626, {__disjvr_4^0 -> undef550, rest 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.003509

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

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

Checking conditional termination of SCC {l10}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002803s
Ranking function: a_243^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