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


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


NO

Solver Timeout: 4
Global Timeout: 300
Maximum number of concurrent processes: 900
No parsing errors!
Init Location: 0
Transitions:
<l0, l12, true>
<l1, l2, (undef11 = undef11), par{head_12^0 -> 0, i_11^0 -> 0, length_19^0 -> undef11}>
<l2, l3, (0 <= ((~(2) + (~(1) * i_11^0)) + length_10^0)) /\ (undef33 = undef33) /\ (undef31 = (0 + undef33)), par{head_12^0 -> (0 + undef31), i_11^0 -> (1 + i_11^0), tmp_13^0 -> undef31, tmp___0_14^0 -> undef33}>
<l2, l4, (((~(1) + (~(1) * i_11^0)) + length_10^0) <= 0) /\ (undef36 = (0 + head_12^0)) /\ (undef52 = (0 + undef36)) /\ (undef53 = undef53) /\ (undef51 = (0 + a_16^0)) /\ ((0 + undef51) <= 0) /\ (0 <= (0 + undef51)) /\ (undef54 = undef54) /\ (undef35 = undef35), par{Result_4^0 -> undef35, __cil_tmp6_15^0 -> undef36, tmp_20^0 -> (0 + undef52), x_18^0 -> undef51}>
<l3, l5, (0 <= (0 + len_47^0)) /\ (0 <= ((~(2) + (~(1) * i_11^0)) + length_10^0)) /\ (undef70 = undef70) /\ (undef68 = (0 + undef70)), par{head_12^0 -> (0 + undef68), i_11^0 -> (1 + i_11^0), tmp_13^0 -> undef68, tmp___0_14^0 -> undef70}>
<l5, l3, true>
<l3, l6, (0 <= (0 + len_47^0)) /\ (((~(1) + (~(1) * i_11^0)) + length_10^0) <= 0) /\ (undef90 = (0 + head_12^0)) /\ (undef106 = (0 + undef90)) /\ (0 <= (0 + len_47^0)) /\ (undef89 = undef89) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)), par{Result_4^0 -> undef89, __cil_tmp6_15^0 -> undef90, tmp_20^0 -> (0 + undef106), x_18^0 -> (0 + a_16^0)}>
<l6, l7, (undef109 = __disjvr_0^0) /\ (__disjvr_0^0 = undef109), par{__disjvr_0^0 -> undef109}>
<l7, l8, (undef141 = undef141) /\ (undef135 = undef135), par{lt_21^0 -> undef135, t_17^0 -> (0 + x_18^0), x_18^0 -> (0 + undef141)}>
<l8, l4, (0 <= (0 + a_140^0)) /\ ((0 + x_18^0) <= 0) /\ (0 <= (0 + x_18^0)) /\ (undef159 = undef159) /\ (undef142 = undef142), par{Result_4^0 -> undef142}>
<l8, l9, (0 <= (0 + a_140^0))>
<l9, l10, (undef180 = __disjvr_1^0) /\ (__disjvr_1^0 = undef180), par{__disjvr_1^0 -> undef180}>
<l10, l11, (undef211 = undef211) /\ (undef205 = undef205), par{lt_21^0 -> undef205, t_17^0 -> (0 + x_18^0), x_18^0 -> (0 + undef211)}>
<l11, l8, true>
<l12, l1, true>

Fresh variables:
undef11, undef31, undef33, undef35, undef36, undef51, undef52, undef53, undef54, undef68, undef70, undef89, undef90, undef106, undef109, undef135, undef141, undef142, undef159, undef180, undef205, undef211, 

Undef variables:
undef11, undef31, undef33, undef35, undef36, undef51, undef52, undef53, undef54, undef68, undef70, undef89, undef90, undef106, undef109, undef135, undef141, undef142, undef159, undef180, undef205, undef211, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l3, (undef11 = undef11) /\ (0 <= ((~(2) + (~(1) * 0)) + length_10^0)) /\ (undef33 = undef33) /\ (undef31 = (0 + undef33)), par{head_12^0 -> (0 + undef31), i_11^0 -> (1 + 0)}>
<l0, l4, (undef11 = undef11) /\ (((~(1) + (~(1) * 0)) + length_10^0) <= 0) /\ (undef36 = (0 + 0)) /\ (undef52 = (0 + undef36)) /\ (undef53 = undef53) /\ (undef51 = (0 + a_16^0)) /\ ((0 + undef51) <= 0) /\ (0 <= (0 + undef51)) /\ (undef54 = undef54) /\ (undef35 = undef35), par{head_12^0 -> 0, i_11^0 -> 0, x_18^0 -> undef51}>
<l3, l3, (0 <= (0 + len_47^0)) /\ (0 <= ((~(2) + (~(1) * i_11^0)) + length_10^0)) /\ (undef70 = undef70) /\ (undef68 = (0 + undef70)), par{head_12^0 -> (0 + undef68), i_11^0 -> (1 + i_11^0)}>
<l3, l8, (0 <= (0 + len_47^0)) /\ (((~(1) + (~(1) * i_11^0)) + length_10^0) <= 0) /\ (undef90 = (0 + head_12^0)) /\ (undef106 = (0 + undef90)) /\ (0 <= (0 + len_47^0)) /\ (undef89 = undef89) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)) /\ (0 <= (0 + len_47^0)) /\ (undef109 = __disjvr_0^0) /\ (__disjvr_0^0 = undef109) /\ (undef141 = undef141) /\ (undef135 = undef135), par{__disjvr_0^0 -> undef109, x_18^0 -> (0 + undef141)}>
<l8, l4, (0 <= (0 + a_140^0)) /\ ((0 + x_18^0) <= 0) /\ (0 <= (0 + x_18^0)) /\ (undef159 = undef159) /\ (undef142 = undef142)>
<l8, l8, (0 <= (0 + a_140^0)) /\ (undef180 = __disjvr_1^0) /\ (__disjvr_1^0 = undef180) /\ (undef211 = undef211) /\ (undef205 = undef205), par{__disjvr_1^0 -> undef180, x_18^0 -> (0 + undef211)}>

Fresh variables:
undef11, undef31, undef33, undef35, undef36, undef51, undef52, undef53, undef54, undef68, undef70, undef89, undef90, undef106, undef109, undef135, undef141, undef142, undef159, undef180, undef205, undef211, 

Undef variables:
undef11, undef31, undef33, undef35, undef36, undef51, undef52, undef53, undef54, undef68, undef70, undef89, undef90, undef106, undef109, undef135, undef141, undef142, undef159, undef180, undef205, undef211, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l3, l3, 0 <= len_47^0 /\ 2 + i_11^0 <= length_10^0 /\ undef68 = undef70, {head_12^0 -> undef68, i_11^0 -> 1 + i_11^0, rest remain the same}>
Variables:
head_12^0, i_11^0, len_47^0, length_10^0

Graph 2:
Transitions:
<l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
Variables:
__disjvr_1^0, a_140^0, x_18^0

Graph 3:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l3, 2 <= length_10^0 /\ undef31 = undef33, {head_12^0 -> undef31, i_11^0 -> 1, rest remain the same}>

Graph 2
<l3, l8, 0 <= len_47^0 /\ length_10^0 <= 1 + i_11^0 /\ __disjvr_0^0 = undef109 /\ head_12^0 = undef90 /\ undef90 = undef106, {__disjvr_0^0 -> undef109, x_18^0 -> undef141, rest remain the same}>

Graph 3
<l0, l4, length_10^0 <= 1 /\ a_16^0 = undef51 /\ undef36 = 0 /\ undef36 = undef52 /\ undef51 = 0, {head_12^0 -> 0, i_11^0 -> 0, x_18^0 -> undef51, rest remain the same}>
<l8, l4, 0 <= a_140^0 /\ x_18^0 = 0, {all remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 3 , 1 )
( 4 , 3 )
( 8 , 2 )

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

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

Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001023s
Ranking function: -2 - i_11^0 + length_10^0
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.002043

Checking conditional termination of SCC {l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000602s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001727s
[26046 : 26047]
[26046 : 26048]
Successful child: 26047
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...
> It's unfeasible. Removing transition: 
<l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
New Graphs: 

LOG: CALL check - Post:1 + a_140^0 <= 0 - Process 1
* Exit transition: <l3, l8, 0 <= len_47^0 /\ length_10^0 <= 1 + i_11^0 /\ __disjvr_0^0 = undef109 /\ head_12^0 = undef90 /\ undef90 = undef106, {__disjvr_0^0 -> undef109, x_18^0 -> undef141, rest remain the same}>
* Postcondition  : 1 + a_140^0 <= 0
Postcodition moved up: 1 + a_140^0 <= 0

LOG: Try proving POST

LOG: CALL check - Post:1 + a_140^0 <= 0 - Process 2
* Exit transition: <l0, l3, 0 <= len_47^0 /\ 2 <= length_10^0 /\ __disjvr_0^0 = undef109 /\ undef31 = undef33 /\ undef90 = undef106, {head_12^0 -> undef31, i_11^0 -> 1, rest remain the same}>
* Postcondition  : 1 + a_140^0 <= 0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000833s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.000965s

LOG: NarrowEntry size 1
Narrowing transition: 
<l3, l3, 0 <= len_47^0 /\ 2 + i_11^0 <= length_10^0 /\ undef68 = undef70, {head_12^0 -> undef68, i_11^0 -> 1 + i_11^0, rest remain the same}>

LOG: Narrow transition size 1
ENTRIES:
<l0, l3, 0 <= a_140^0 /\ 0 <= len_47^0 /\ 2 <= length_10^0 /\ __disjvr_0^0 = undef109 /\ undef31 = undef33 /\ undef90 = undef106, {head_12^0 -> undef31, i_11^0 -> 1, rest remain the same}>
END ENTRIES:
GRAPH:
<l3, l3, 0 <= a_140^0 /\ 0 <= len_47^0 /\ 2 + i_11^0 <= length_10^0 /\ __disjvr_0^0 = undef109 /\ undef68 = undef70 /\ undef90 = undef106, {head_12^0 -> undef68, i_11^0 -> 1 + i_11^0, rest remain the same}>
END GRAPH:
EXIT: <l3, l8, 0 <= len_47^0 /\ length_10^0 <= 1 + i_11^0 /\ __disjvr_0^0 = undef109 /\ head_12^0 = undef90 /\ undef90 = undef106, {__disjvr_0^0 -> undef109, x_18^0 -> undef141, rest remain the same}>
POST: 1 + a_140^0 <= 0


LOG: Try proving POST
[26046 : 26052]
[26046 : 26053]
[26046 : 26054]

LOG: Postcondition is not implied - no solution
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 1.919571s
INVARIANTS: 
8: 
Quasi-INVARIANTS to narrow Graph: 
8: 1 + a_140^0 <= 0 , 
Narrowing transition: 
<l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
Variables:
__disjvr_1^0, a_140^0, x_18^0
Checking conditional termination of SCC {l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000576s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001899s
[26046 : 26127]
[26046 : 26128]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007334s
Time used: 0.007028

[26046 : 26276]
[26046 : 26280]
Successful child: 26280

Program does NOT terminate