YES

Solver Timeout: 4
Global Timeout: 60
No parsing errors!
Init Location: 0
Transitions:
<l0, l7, true>
<l1, l2, (undef16 = undef16) /\ (undef11 = (0 + undef16)) /\ (undef6 = undef6) /\ (undef5 = (0 + undef11)) /\ (undef2 = 0) /\ (undef3 = 0) /\ (0 <= (0 + undef3)) /\ ((0 + undef3) <= 0) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 0) /\ ((0 + undef11) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef11)), par{head_19^0 -> undef2, i_17^0 -> undef3, length_16^0 -> undef5, nondet_12^0 -> undef6, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef11}>
<l3, l4, (undef27 = undef27) /\ ((0 + length_16^0) <= (0 + i_17^0)) /\ (undef34 = (0 + head_19^0)) /\ (undef32 = (0 + undef34)) /\ (undef21 = undef21) /\ (undef19 = undef19) /\ (undef29 = undef29) /\ (undef18 = undef18) /\ (undef26 = undef26) /\ (undef31 = undef31) /\ (undef30 = undef30) /\ (undef33 = undef33) /\ (1 <= (0 + undef27)) /\ ((0 + undef27) <= 1) /\ (1 <= (0 + undef27)) /\ ((0 + undef27) <= 1), par{head_15^0 -> (0 + undef32), head_19^0 -> undef18, i_17^0 -> undef19, length_16^0 -> undef21, result_11^0 -> (0 + temp0_14^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_20^0 -> undef26, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef27, temp0_18^0 -> undef29, temp_24^0 -> undef30, tmp_21^0 -> undef31}>
<l3, l5, (undef45 = undef45) /\ (undef44 = undef44) /\ (undef41 = undef41) /\ ((1 + i_17^0) <= (0 + length_16^0)) /\ (undef49 = (0 + temp_24^0)) /\ (undef48 = undef48) /\ (undef36 = (0 + undef49)) /\ (undef37 = (1 + i_17^0)) /\ (2 <= (0 + undef37)) /\ ((0 + undef37) <= 2) /\ ((0 + undef45) <= (0 + length_16^0)) /\ ((0 + length_16^0) <= (0 + undef45)) /\ ((0 + undef36) <= (0 + undef44)) /\ ((0 + undef44) <= (0 + undef36)) /\ ((0 + undef36) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef36)) /\ ((0 + undef44) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef44)) /\ (1 <= (0 + length_16^0)) /\ (2 <= (0 + length_16^0)), par{head_19^0 -> undef36, i_17^0 -> undef37, rcd_47^0 -> undef41, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_20^0 -> undef44, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef45, temp_24^0 -> undef48, tmp_21^0 -> undef49}>
<l5, l4, (0 <= (0 + i_17^0)) /\ (undef60 = undef60) /\ ((0 + length_16^0) <= (0 + i_17^0)) /\ (undef67 = (0 + head_19^0)) /\ (undef65 = (0 + undef67)) /\ (undef54 = undef54) /\ (undef52 = undef52) /\ (undef62 = undef62) /\ (undef51 = undef51) /\ (undef59 = undef59) /\ (undef64 = undef64) /\ (undef63 = undef63) /\ (undef66 = undef66) /\ (1 <= (0 + undef60)) /\ (2 <= (0 + undef60)) /\ ((0 + undef60) <= (0 + undef52)), par{head_15^0 -> (0 + undef65), head_19^0 -> undef51, i_17^0 -> undef52, length_16^0 -> undef54, result_11^0 -> (0 + temp0_14^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_20^0 -> undef59, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef60, temp0_18^0 -> undef62, temp_24^0 -> undef63, tmp_21^0 -> undef64}>
<l5, l6, (0 <= (0 + i_17^0)) /\ (undef75 = undef75) /\ (undef71 = undef71) /\ ((1 + i_17^0) <= (0 + length_16^0)) /\ (undef82 = (0 + temp_24^0)) /\ (undef81 = undef81) /\ (undef70 = (1 + i_17^0)) /\ ((0 + undef70) <= (1 + undef71)) /\ ((1 + undef71) <= (0 + undef70)) /\ ((0 + undef71) <= (~(1) + undef70)) /\ ((~(1) + undef70) <= (0 + undef71)) /\ ((1 + undef71) <= (0 + length_16^0)), par{head_19^0 -> (0 + undef82), i_17^0 -> undef70, i_83^0 -> undef71, rcd_77^0 -> undef75, temp_24^0 -> undef81, tmp_21^0 -> undef82}>
<l6, l5, true>
<l2, l4, (undef108 = undef108) /\ ((0 + length_16^0) <= (0 + i_17^0)) /\ (undef115 = (0 + head_19^0)) /\ (undef113 = (0 + undef115)) /\ (undef102 = undef102) /\ (undef100 = undef100) /\ (undef110 = undef110) /\ (undef99 = undef99) /\ (undef107 = undef107) /\ (undef112 = undef112) /\ (undef111 = undef111) /\ (undef114 = undef114) /\ ((0 + undef108) <= 0), par{head_15^0 -> (0 + undef113), head_19^0 -> undef99, i_17^0 -> undef100, length_16^0 -> undef102, result_11^0 -> (0 + temp0_14^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_20^0 -> undef107, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef108, temp0_18^0 -> undef110, temp_24^0 -> undef111, tmp_21^0 -> undef112}>
<l2, l3, (undef126 = undef126) /\ (undef125 = undef125) /\ ((1 + i_17^0) <= (0 + length_16^0)) /\ (undef130 = (0 + temp_24^0)) /\ (undef129 = undef129) /\ (undef117 = (0 + undef130)) /\ (undef118 = (1 + i_17^0)) /\ (1 <= (0 + undef118)) /\ ((0 + undef118) <= 1) /\ ((0 + undef126) <= (0 + length_16^0)) /\ ((0 + length_16^0) <= (0 + undef126)) /\ ((0 + undef117) <= (0 + undef125)) /\ ((0 + undef125) <= (0 + undef117)) /\ ((0 + undef117) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef117)) /\ ((0 + undef125) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef125)) /\ (1 <= (0 + length_16^0)), par{head_19^0 -> undef117, i_17^0 -> undef118, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_20^0 -> undef125, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef126, temp_24^0 -> undef129, tmp_21^0 -> undef130}>
<l7, l1, true>

Fresh variables:
undef2, undef3, undef5, undef6, undef11, undef16, undef18, undef19, undef21, undef26, undef27, undef29, undef30, undef31, undef32, undef33, undef34, undef36, undef37, undef41, undef44, undef45, undef48, undef49, undef51, undef52, undef54, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef70, undef71, undef75, undef81, undef82, undef99, undef100, undef102, undef107, undef108, undef110, undef111, undef112, undef113, undef114, undef115, undef117, undef118, undef125, undef126, undef129, undef130, 

Undef variables:
undef2, undef3, undef5, undef6, undef11, undef16, undef18, undef19, undef21, undef26, undef27, undef29, undef30, undef31, undef32, undef33, undef34, undef36, undef37, undef41, undef44, undef45, undef48, undef49, undef51, undef52, undef54, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef70, undef71, undef75, undef81, undef82, undef99, undef100, undef102, undef107, undef108, undef110, undef111, undef112, undef113, undef114, undef115, undef117, undef118, undef125, undef126, undef129, undef130, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l4, (undef16 = undef16) /\ (undef11 = (0 + undef16)) /\ (undef6 = undef6) /\ (undef5 = (0 + undef11)) /\ (undef2 = 0) /\ (undef3 = 0) /\ (0 <= (0 + undef3)) /\ ((0 + undef3) <= 0) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 0) /\ ((0 + undef11) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef11)) /\ (undef108 = undef108) /\ ((0 + undef5) <= (0 + undef3)) /\ (undef115 = (0 + undef2)) /\ (undef113 = (0 + undef115)) /\ (undef102 = undef102) /\ (undef100 = undef100) /\ (undef110 = undef110) /\ (undef99 = undef99) /\ (undef107 = undef107) /\ (undef112 = undef112) /\ (undef111 = undef111) /\ (undef114 = undef114) /\ ((0 + undef108) <= 0), par{head_19^0 -> undef99, i_17^0 -> undef100, length_16^0 -> undef102, temp_24^0 -> undef111}>
<l0, l4, (undef16 = undef16) /\ (undef11 = (0 + undef16)) /\ (undef6 = undef6) /\ (undef5 = (0 + undef11)) /\ (undef2 = 0) /\ (undef3 = 0) /\ (0 <= (0 + undef3)) /\ ((0 + undef3) <= 0) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 0) /\ ((0 + undef11) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef11)) /\ (undef126 = undef126) /\ (undef125 = undef125) /\ ((1 + undef3) <= (0 + undef5)) /\ (undef130 = (0 + temp_24^0)) /\ (undef129 = undef129) /\ (undef117 = (0 + undef130)) /\ (undef118 = (1 + undef3)) /\ (1 <= (0 + undef118)) /\ ((0 + undef118) <= 1) /\ ((0 + undef126) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef126)) /\ ((0 + undef117) <= (0 + undef125)) /\ ((0 + undef125) <= (0 + undef117)) /\ ((0 + undef117) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef117)) /\ ((0 + undef125) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef125)) /\ (1 <= (0 + undef5)) /\ (undef27 = undef27) /\ ((0 + undef5) <= (0 + undef118)) /\ (undef34 = (0 + undef117)) /\ (undef32 = (0 + undef34)) /\ (undef21 = undef21) /\ (undef19 = undef19) /\ (undef29 = undef29) /\ (undef18 = undef18) /\ (undef26 = undef26) /\ (undef31 = undef31) /\ (undef30 = undef30) /\ (undef33 = undef33) /\ (1 <= (0 + undef27)) /\ ((0 + undef27) <= 1) /\ (1 <= (0 + undef27)) /\ ((0 + undef27) <= 1), par{head_19^0 -> undef18, i_17^0 -> undef19, length_16^0 -> undef21, temp_24^0 -> undef30}>
<l0, l5, (undef16 = undef16) /\ (undef11 = (0 + undef16)) /\ (undef6 = undef6) /\ (undef5 = (0 + undef11)) /\ (undef2 = 0) /\ (undef3 = 0) /\ (0 <= (0 + undef3)) /\ ((0 + undef3) <= 0) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 0) /\ ((0 + undef11) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef11)) /\ (undef126 = undef126) /\ (undef125 = undef125) /\ ((1 + undef3) <= (0 + undef5)) /\ (undef130 = (0 + temp_24^0)) /\ (undef129 = undef129) /\ (undef117 = (0 + undef130)) /\ (undef118 = (1 + undef3)) /\ (1 <= (0 + undef118)) /\ ((0 + undef118) <= 1) /\ ((0 + undef126) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef126)) /\ ((0 + undef117) <= (0 + undef125)) /\ ((0 + undef125) <= (0 + undef117)) /\ ((0 + undef117) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef117)) /\ ((0 + undef125) <= (0 + undef130)) /\ ((0 + undef130) <= (0 + undef125)) /\ (1 <= (0 + undef5)) /\ (undef45 = undef45) /\ (undef44 = undef44) /\ (undef41 = undef41) /\ ((1 + undef118) <= (0 + undef5)) /\ (undef49 = (0 + undef129)) /\ (undef48 = undef48) /\ (undef36 = (0 + undef49)) /\ (undef37 = (1 + undef118)) /\ (2 <= (0 + undef37)) /\ ((0 + undef37) <= 2) /\ ((0 + undef45) <= (0 + undef5)) /\ ((0 + undef5) <= (0 + undef45)) /\ ((0 + undef36) <= (0 + undef44)) /\ ((0 + undef44) <= (0 + undef36)) /\ ((0 + undef36) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef36)) /\ ((0 + undef44) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef44)) /\ (1 <= (0 + undef5)) /\ (2 <= (0 + undef5)), par{head_19^0 -> undef36, i_17^0 -> undef37, length_16^0 -> undef5, temp_24^0 -> undef48}>
<l5, l4, (0 <= (0 + i_17^0)) /\ (undef60 = undef60) /\ ((0 + length_16^0) <= (0 + i_17^0)) /\ (undef67 = (0 + head_19^0)) /\ (undef65 = (0 + undef67)) /\ (undef54 = undef54) /\ (undef52 = undef52) /\ (undef62 = undef62) /\ (undef51 = undef51) /\ (undef59 = undef59) /\ (undef64 = undef64) /\ (undef63 = undef63) /\ (undef66 = undef66) /\ (1 <= (0 + undef60)) /\ (2 <= (0 + undef60)) /\ ((0 + undef60) <= (0 + undef52)), par{head_19^0 -> undef51, i_17^0 -> undef52, length_16^0 -> undef54, temp_24^0 -> undef63}>
<l5, l5, (0 <= (0 + i_17^0)) /\ (undef75 = undef75) /\ (undef71 = undef71) /\ ((1 + i_17^0) <= (0 + length_16^0)) /\ (undef82 = (0 + temp_24^0)) /\ (undef81 = undef81) /\ (undef70 = (1 + i_17^0)) /\ ((0 + undef70) <= (1 + undef71)) /\ ((1 + undef71) <= (0 + undef70)) /\ ((0 + undef71) <= (~(1) + undef70)) /\ ((~(1) + undef70) <= (0 + undef71)) /\ ((1 + undef71) <= (0 + length_16^0)), par{head_19^0 -> (0 + undef82), i_17^0 -> undef70, temp_24^0 -> undef81}>

Fresh variables:
undef2, undef3, undef5, undef6, undef11, undef16, undef18, undef19, undef21, undef26, undef27, undef29, undef30, undef31, undef32, undef33, undef34, undef36, undef37, undef41, undef44, undef45, undef48, undef49, undef51, undef52, undef54, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef70, undef71, undef75, undef81, undef82, undef99, undef100, undef102, undef107, undef108, undef110, undef111, undef112, undef113, undef114, undef115, undef117, undef118, undef125, undef126, undef129, undef130, 

Undef variables:
undef2, undef3, undef5, undef6, undef11, undef16, undef18, undef19, undef21, undef26, undef27, undef29, undef30, undef31, undef32, undef33, undef34, undef36, undef37, undef41, undef44, undef45, undef48, undef49, undef51, undef52, undef54, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef70, undef71, undef75, undef81, undef82, undef99, undef100, undef102, undef107, undef108, undef110, undef111, undef112, undef113, undef114, undef115, undef117, undef118, undef125, undef126, undef129, undef130, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l5, l5, 0 <= i_17^0 /\ 1 + i_17^0 <= length_16^0 /\ 1 + undef71 <= length_16^0 /\ temp_24^0 = undef82 /\ 1 + i_17^0 = undef70 /\ undef70 = 1 + undef71, {head_19^0 -> undef82, i_17^0 -> undef70, temp_24^0 -> undef81, rest remain the same}>
Variables:
head_19^0, i_17^0, length_16^0, temp_24^0

Graph 2:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l5, 1 + undef3 <= undef5 /\ 1 + undef118 <= undef5 /\ 2 <= undef5 /\ temp_24^0 = undef130 /\ undef2 = 0 /\ undef3 = 0 /\ undef5 = undef11 /\ undef5 = undef45 /\ undef5 = undef126 /\ undef11 = undef16 /\ undef36 = undef44 /\ undef36 = undef49 /\ undef44 = undef49 /\ undef49 = undef129 /\ undef117 = undef125 /\ undef117 = undef130 /\ undef125 = undef130 /\ 1 + undef3 = undef118 /\ undef37 = 1 + undef118 /\ undef118 = 1 /\ undef37 = 2, {head_19^0 -> undef36, i_17^0 -> undef37, length_16^0 -> undef5, temp_24^0 -> undef48, rest remain the same}>

Graph 2
<l0, l4, undef5 <= undef3 /\ undef108 <= 0 /\ undef2 = 0 /\ undef2 = undef115 /\ undef3 = 0 /\ undef5 = undef11 /\ undef11 = undef16 /\ undef113 = undef115, {head_19^0 -> undef99, i_17^0 -> undef100, length_16^0 -> undef102, temp_24^0 -> undef111, rest remain the same}>
<l0, l4, undef5 <= undef118 /\ 1 + undef3 <= undef5 /\ 1 <= undef5 /\ temp_24^0 = undef130 /\ undef2 = 0 /\ undef3 = 0 /\ undef5 = undef11 /\ undef5 = undef126 /\ undef11 = undef16 /\ undef32 = undef34 /\ undef34 = undef117 /\ undef117 = undef125 /\ undef117 = undef130 /\ undef125 = undef130 /\ 1 + undef3 = undef118 /\ undef27 = 1 /\ undef118 = 1, {head_19^0 -> undef18, i_17^0 -> undef19, length_16^0 -> undef21, temp_24^0 -> undef30, rest remain the same}>
<l5, l4, 0 <= i_17^0 /\ length_16^0 <= i_17^0 /\ undef60 <= undef52 /\ 2 <= undef60 /\ head_19^0 = undef67 /\ undef65 = undef67, {head_19^0 -> undef51, i_17^0 -> undef52, length_16^0 -> undef54, temp_24^0 -> undef63, rest remain the same}>

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

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

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

Checking conditional termination of SCC {l5}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001418s
Ranking function: -1 - i_17^0 + length_16^0
New Graphs: 
Proving termination of subgraph 2
Analyzing SCC {l4}...
No cycles found.

Program Terminates