YES

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l8, true>
<l1, l2, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef1 = (0 + head_9^0)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef41 = (0 + undef1)) /\ (undef27 = (0 + undef41)) /\ (undef42 = 0) /\ (0 <= (0 + len_48^0)) /\ (undef44 = (0 + undef27)) /\ (undef34 = (0 + y_80^0)) /\ (undef28 = (0 + undef34)) /\ (undef35 = undef35) /\ (undef30 = (0 + undef42)) /\ (undef39 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef30) <= 0) /\ (0 <= (0 + undef30)) /\ ((0 + undef39) <= 0) /\ (0 <= (0 + undef39)) /\ (undef43 = (0 + undef44)) /\ (0 <= (~(1) + len_48^0)) /\ (undef4 = (~(2) + len_48^0)) /\ (undef45 = (0 + undef28)) /\ (undef36 = (0 + y_110^0)) /\ (undef29 = (0 + undef36)) /\ (undef37 = undef37) /\ (undef31 = (0 + undef43)) /\ (undef40 = 0) /\ (0 <= (0 + undef4)) /\ (undef32 = undef32) /\ (undef33 = undef33) /\ (0 <= ((0 + undef32) + (~(1) * undef33))) /\ (undef15 = undef15) /\ (undef16 = undef16) /\ ((0 + undef40) <= 0) /\ (0 <= (0 + undef40)) /\ (undef19 = (0 + undef45)) /\ (0 <= (0 + undef4)) /\ (undef38 = (0 + y_158^0)) /\ (undef17 = undef17), par{Result_6^0 -> undef1, a_128^0 -> undef4, a_243^0 -> ((~(1) + _^0) + undef4), c_15^0 -> (0 + undef38), elem_16^0 -> (0 + undef19), len_246^0 -> 1, lt_19^0 -> undef15, lt_20^0 -> undef16, lt_21^0 -> undef17, prev_17^0 -> 0, x_13^0 -> undef19, y_14^0 -> (0 + undef29)}>
<l1, l3, (0 <= (0 + len_48^0)) /\ (0 <= ((~(1) + (~(1) * i_8^0)) + length_7^0)) /\ (undef53 = undef53), par{head_9^0 -> undef53, i_8^0 -> (1 + i_8^0), len_48^0 -> (1 + len_48^0)}>
<l3, l1, true>
<l4, l1, (undef126 = 0) /\ (undef110 = (0 + __const_17^0)) /\ (undef124 = 0) /\ (undef125 = 0) /\ (0 <= ((~(1) + (~(1) * undef125)) + undef110)) /\ (undef105 = undef105), par{head_9^0 -> undef105, i_8^0 -> (1 + undef125), len_48^0 -> (0 + undef125), length_7^0 -> undef110, x_13^0 -> (0 + x_23^0)}>
<l2, l5, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef153 = undef153) /\ (undef154 = undef154) /\ (0 <= ((0 + undef153) + (~(1) * undef154))) /\ (undef141 = undef141) /\ (undef142 = undef142) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)), par{k_296^0 -> (0 + len_246^0), lt_19^0 -> undef141, lt_20^0 -> undef142, x_13^0 -> (0 + y_14^0)}>
<l2, l6, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef182 = undef182) /\ (undef183 = undef183) /\ (((1 + undef182) + (~(1) * undef183)) <= 0) /\ (undef169 = undef169) /\ (undef170 = undef170) /\ (undef181 = (0 + y_259^0)) /\ (undef168 = undef168) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{elem_16^0 -> (0 + undef181), lt_18^0 -> undef168, lt_19^0 -> undef169, lt_20^0 -> undef170, prev_17^0 -> (0 + elem_16^0)}>
<l5, l7, (0 <= (0 + a_243^0)) /\ (0 <= (0 + k_296^0)) /\ ((0 + c_15^0) <= 0) /\ (0 <= (0 + c_15^0)) /\ (undef184 = undef184), par{Result_6^0 -> undef184}>
<l5, l2, (0 <= (0 + a_243^0)) /\ (0 <= (0 + k_296^0)) /\ (undef236 = (0 + y_309^0)) /\ (undef226 = undef226), par{a_243^0 -> (~(1) + a_243^0), c_15^0 -> (0 + undef236), elem_16^0 -> (0 + x_13^0), len_246^0 -> (1 + k_296^0), lt_21^0 -> undef226, prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l8, l4, true>

Fresh variables:
undef1, undef4, undef15, undef16, undef17, undef19, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef53, undef105, undef110, undef124, undef125, undef126, undef141, undef142, undef153, undef154, undef168, undef169, undef170, undef181, undef182, undef183, undef184, undef226, undef236, 

Undef variables:
undef1, undef4, undef15, undef16, undef17, undef19, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef53, undef105, undef110, undef124, undef125, undef126, undef141, undef142, undef153, undef154, undef168, undef169, undef170, undef181, undef182, undef183, undef184, undef226, undef236, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l1, (head_9^0 = undef105) /\ (i_8^0 = (1 + undef125)) /\ (len_48^0 = (0 + undef125)) /\ (length_7^0 = undef110) /\ (undef126 = 0) /\ (undef110 = (0 + __const_17^0)) /\ (undef124 = 0) /\ (undef125 = 0) /\ (0 <= ((~(1) + (~(1) * undef125)) + undef110)) /\ (undef105 = undef105)>
<l1, l2, (0 <= (0 + len_48^0)) /\ (((0 + (~(1) * i_8^0)) + length_7^0) <= 0) /\ (undef1 = (0 + head_9^0)) /\ (0 <= (0 + len_48^0)) /\ (0 <= (0 + len_48^0)) /\ (undef41 = (0 + undef1)) /\ (undef27 = (0 + undef41)) /\ (undef42 = 0) /\ (0 <= (0 + len_48^0)) /\ (undef44 = (0 + undef27)) /\ (undef34 = (0 + y_80^0)) /\ (undef28 = (0 + undef34)) /\ (undef35 = undef35) /\ (undef30 = (0 + undef42)) /\ (undef39 = 0) /\ (0 <= (~(1) + len_48^0)) /\ ((0 + undef30) <= 0) /\ (0 <= (0 + undef30)) /\ ((0 + undef39) <= 0) /\ (0 <= (0 + undef39)) /\ (undef43 = (0 + undef44)) /\ (0 <= (~(1) + len_48^0)) /\ (undef4 = (~(2) + len_48^0)) /\ (undef45 = (0 + undef28)) /\ (undef36 = (0 + y_110^0)) /\ (undef29 = (0 + undef36)) /\ (undef37 = undef37) /\ (undef31 = (0 + undef43)) /\ (undef40 = 0) /\ (0 <= (0 + undef4)) /\ (undef32 = undef32) /\ (undef33 = undef33) /\ (0 <= ((0 + undef32) + (~(1) * undef33))) /\ (undef15 = undef15) /\ (undef16 = undef16) /\ ((0 + undef40) <= 0) /\ (0 <= (0 + undef40)) /\ (undef19 = (0 + undef45)) /\ (0 <= (0 + undef4)) /\ (undef38 = (0 + y_158^0)) /\ (undef17 = undef17), par{a_243^0 -> ((~(1) + _^0) + undef4), c_15^0 -> (0 + undef38), elem_16^0 -> (0 + undef19), len_246^0 -> 1, prev_17^0 -> 0, y_14^0 -> (0 + undef29)}>
<l1, l1, (0 <= (0 + len_48^0)) /\ (0 <= ((~(1) + (~(1) * i_8^0)) + length_7^0)) /\ (undef53 = undef53), par{head_9^0 -> undef53, i_8^0 -> (1 + i_8^0), len_48^0 -> (1 + len_48^0)}>
<l2, l7, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef153 = undef153) /\ (undef154 = undef154) /\ (0 <= ((0 + undef153) + (~(1) * undef154))) /\ (undef141 = undef141) /\ (undef142 = undef142) /\ ((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)) /\ (undef184 = undef184)>
<l2, l2, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef153 = undef153) /\ (undef154 = undef154) /\ (0 <= ((0 + undef153) + (~(1) * undef154))) /\ (undef141 = undef141) /\ (undef142 = undef142) /\ ((0 + prev_17^0) <= 0) /\ (0 <= (0 + prev_17^0)) /\ (0 <= (0 + a_243^0)) /\ (0 <= (0 + (0 + len_246^0))) /\ (undef236 = (0 + y_309^0)) /\ (undef226 = undef226), par{a_243^0 -> (~(1) + a_243^0), c_15^0 -> (0 + undef236), elem_16^0 -> (0 + (0 + y_14^0)), len_246^0 -> (1 + (0 + len_246^0)), prev_17^0 -> 0, y_14^0 -> (0 + c_15^0)}>
<l2, l6, (0 <= (0 + a_243^0)) /\ (0 <= (0 + len_246^0)) /\ (undef182 = undef182) /\ (undef183 = undef183) /\ (((1 + undef182) + (~(1) * undef183)) <= 0) /\ (undef169 = undef169) /\ (undef170 = undef170) /\ (undef181 = (0 + y_259^0)) /\ (undef168 = undef168) /\ (0 <= (0 + a_243^0)) /\ (0 <= (~(1) + len_246^0)), par{elem_16^0 -> (0 + undef181), prev_17^0 -> (0 + elem_16^0)}>

Fresh variables:
undef1, undef4, undef15, undef16, undef17, undef19, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef53, undef105, undef110, undef124, undef125, undef126, undef141, undef142, undef153, undef154, undef168, undef169, undef170, undef181, undef182, undef183, undef184, undef226, undef236, 

Undef variables:
undef1, undef4, undef15, undef16, undef17, undef19, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef53, undef105, undef110, undef124, undef125, undef126, undef141, undef142, undef153, undef154, undef168, undef169, undef170, undef181, undef182, undef183, undef184, undef226, undef236, 

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, {head_9^0 -> undef53, 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:
<l2, l2, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef154 <= undef153 /\ prev_17^0 = 0 /\ y_309^0 = undef236, {a_243^0 -> -1 + a_243^0, c_15^0 -> undef236, elem_16^0 -> y_14^0, len_246^0 -> 1 + len_246^0, prev_17^0 -> 0, y_14^0 -> c_15^0, rest remain the same}>
Variables:
a_243^0, c_15^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 + undef125 <= undef110 /\ __const_17^0 = undef110 /\ head_9^0 = undef105 /\ len_48^0 = undef125 /\ length_7^0 = undef110 /\ undef124 = 0 /\ undef125 = 0 /\ undef126 = 0 /\ i_8^0 = 1 + undef125, {all remain the same}>

Graph 2
<l1, l2, length_7^0 <= i_8^0 /\ 0 <= undef4 /\ undef33 <= undef32 /\ 1 <= len_48^0 /\ head_9^0 = undef1 /\ y_110^0 = undef36 /\ y_158^0 = undef38 /\ y_80^0 = undef34 /\ undef1 = undef41 /\ undef19 = undef45 /\ undef27 = undef41 /\ undef27 = undef44 /\ undef28 = undef34 /\ undef28 = undef45 /\ undef29 = undef36 /\ undef30 = 0 /\ undef30 = undef42 /\ undef31 = undef43 /\ undef39 = 0 /\ undef40 = 0 /\ undef42 = 0 /\ undef43 = undef44 /\ len_48^0 = 2 + undef4, {a_243^0 -> -1 + _^0 + undef4, c_15^0 -> undef38, elem_16^0 -> undef19, len_246^0 -> 1, prev_17^0 -> 0, y_14^0 -> undef29, rest remain the same}>

Graph 3
<l2, l6, 0 <= a_243^0 /\ 1 <= len_246^0 /\ 1 + undef182 <= undef183 /\ y_259^0 = undef181, {elem_16^0 -> undef181, prev_17^0 -> elem_16^0, rest remain the same}>

Graph 4
<l2, l7, 0 <= a_243^0 /\ 0 <= len_246^0 /\ undef154 <= undef153 /\ c_15^0 = 0 /\ prev_17^0 = 0, {all remain the same}>

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

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

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

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

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

Checking conditional termination of SCC {l2}...

LOG: CALL solveLinear

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

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

Program Terminates