NO

Solver Timeout: 4
Global Timeout: 300
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.001731

Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

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

Checking conditional termination of SCC {l8}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000356s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001008s
Trying to remove transition: <l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003426s
Time used: 0.003323
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004024s
Time used: 0.003713
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.006244s
Time used: 0.006243

LOG: SAT solveNonLinear - Elapsed time: 0.010268s
Cost: 1; Total time: 0.009956
Failed at location 8: 1 + a_140^0 <= 0
Before Improving: 
Quasi-invariant at l8: 1 + a_140^0 <= 0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001366s
Remaining time after improvement: 0.999295
Termination implied by a set of quasi-invariant(s):
Quasi-invariant at l8: 1 + a_140^0 <= 0
[ 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: 
Calling Safety with literal 1 + a_140^0 <= 0 and entry <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}>

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
Postcondition: 1 + a_140^0 <= 0

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.000344s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.000393s

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
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008388s
Time used: 0.008285
Improving Solution with cost 51 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000348s
Time used: 1.00034

LOG: SAT solveNonLinear - Elapsed time: 1.008737s
Cost: 51; Total time: 1.00862
Failed at location 3: len_47^0 + length_10^0 <= 1 + i_11^0
Before Improving: 
Quasi-invariant at l3: len_47^0 + length_10^0 <= 1 + i_11^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.014282s
Remaining time after improvement: 0.999029
Some transition disabled by a set of quasi-invariant(s):
Quasi-invariant at l3: len_47^0 + length_10^0 <= 1 + i_11^0

LOG: NEXT CALL check - disable

LOG: CALL check - Post:len_47^0 + length_10^0 <= 1 + i_11^0 - Process 3
* Exit transition: <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}>
* Postcondition  : len_47^0 + length_10^0 <= 1 + i_11^0

LOG: CALL solveLinear

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

LOG: RETURN check - Elapsed time: 0.000592s
Solving with 2 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.424839s
Time used: 0.424685
Improving Solution with cost 51 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000465s
Time used: 1.00046

LOG: SAT solveNonLinear - Elapsed time: 1.425304s
Cost: 51; Total time: 1.42514
Failed at location 3: a_140^0 + len_47^0 + length_10^0 <= 1 + i_11^0
Before Improving: 
Quasi-invariant at l3: 0 <= a_140^0 + len_47^0
Quasi-invariant at l3: a_140^0 + len_47^0 + length_10^0 <= 1 + i_11^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006150s
Remaining time after improvement: 0.99876
Some transition disabled by a set of quasi-invariant(s):
Quasi-invariant at l3: 0 <= a_140^0 + len_47^0
Quasi-invariant at l3: a_140^0 + len_47^0 + length_10^0 <= 1 + i_11^0

LOG: NEXT CALL check - disable

LOG: CALL check - Post:a_140^0 + len_47^0 + length_10^0 <= 1 + i_11^0 - Process 4
* Exit transition: <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}>
* Postcondition  : a_140^0 + len_47^0 + length_10^0 <= 1 + i_11^0

LOG: CALL solveLinear

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

LOG: RETURN check - Elapsed time: 0.000764s
Solving with 3 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000128s
Time used: 1.00005

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

LOG: RETURN check - Elapsed time: 3.463444s
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.000285s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000916s
Trying to remove transition: <l8, l8, 0 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002741s
Time used: 0.002667
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004402s
Time used: 0.004108
Solving with 2 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000654s
Time used: 4.00033
Solving with 3 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003032s
Time used: 1.00003
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005812s
Time used: 0.003322

Proving non-termination of subgraph 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

Checking that every undef value has an assignment...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000671s
Checking conditional non-termination of SCC {l8}...
EXIT TRANSITIONS:
<l8, end, 1 + a_140^0 <= 0, {all remain the same}>

Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009483s
Time used: 0.009338
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014831s
Time used: 0.014829

LOG: SAT solveNonLinear - Elapsed time: 0.024314s
Cost: 1; Total time: 0.024167
Failed at location 8: 1 <= a_140^0
Before Improving: 
Quasi-invariant at l8: 1 <= a_140^0
Optimizing invariants...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004939s
Remaining time after improvement: 0.999155
Minimizing number of undef constraints...

LOG: CALL solveNonLinear

LOG: RETURN solveNonLinear - Elapsed time: 0.001579s
Number of undef constraints reduced!

Non-termination implied by a set of quasi-invariant(s):
Quasi-invariant at l8: 1 <= a_140^0

Strengthening and disabling EXIT transitions...
Closed exits from l8: 1

Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
Strengthening transition (result): 
<l8, l8, 1 <= a_140^0 /\ __disjvr_1^0 = undef180, {__disjvr_1^0 -> undef180, x_18^0 -> undef211, rest remain the same}>

Calling reachability with...
Transition: <l8, end, true, {all remain the same}>
Conditions: 1 <= a_140^0, 
OPEN EXITS: 
<l8, end, true, {all remain the same}> (condsUp: 1 <= a_140^0)

--- Reachability graph ---
> Graph without transitions.

Calling reachability with...
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}>
Conditions: 1 <= a_140^0, 
OPEN EXITS: 
<l3, l8, length_10^0 <= 1 + i_11^0 /\ head_12^0 = undef90, {__disjvr_0^0 -> undef109, x_18^0 -> undef141, rest remain the same}> (condsUp: 0 <= len_47^0, __disjvr_0^0 = undef109, undef90 = undef106, 1 <= a_140^0)

--- Reachability graph ---
> Graph without transitions.

Calling reachability with...
Transition: <l0, l3, 2 <= length_10^0 /\ undef31 = undef33, {head_12^0 -> undef31, i_11^0 -> 1, rest remain the same}>
Conditions: length_10^0 <= 1 + i_11^0, head_12^0 = undef90, 0 <= len_47^0, __disjvr_0^0 = undef109, undef90 = undef106, 1 <= a_140^0, 
OPEN EXITS: 
<l0, l3, 0 <= len_47^0 /\ 1 <= a_140^0 /\ __disjvr_0^0 = undef109 /\ undef31 = undef33 /\ undef31 = undef90 /\ undef90 = undef106 /\ length_10^0 = 2, {head_12^0 -> undef31, i_11^0 -> 1, rest remain the same}>

> Conditions are reachable!

Program does NOT terminate