YES

Solver Timeout: 4
Global Timeout: 300
No parsing errors!
Init Location: 0
Transitions:
<l0, l7, true>
<l1, l2, (undef18 = undef18) /\ (undef12 = (0 + undef18)) /\ (undef7 = undef7) /\ (undef6 = (0 + undef12)) /\ (undef3 = (0 + tail_14^0)) /\ (undef2 = (0 + undef3)) /\ (undef4 = 0) /\ (0 <= (0 + undef4)) /\ ((0 + undef4) <= 0) /\ ((0 + undef12) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef12)) /\ ((0 + tail_14^0) <= (0 + undef3)) /\ ((0 + undef3) <= (0 + tail_14^0)) /\ ((0 + tail_14^0) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + tail_14^0)) /\ ((0 + undef3) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + undef3)), par{head_21^0 -> undef2, head_SLAM_f_18^0 -> undef3, i_19^0 -> undef4, length_17^0 -> undef6, nondet_12^0 -> undef7, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef12}>
<l3, l4, (undef30 = undef30) /\ ((0 + length_17^0) <= (0 + i_19^0)) /\ (undef38 = (0 + head_21^0)) /\ (undef36 = (0 + undef38)) /\ (undef24 = undef24) /\ (undef21 = undef21) /\ (undef22 = undef22) /\ (undef33 = undef33) /\ (undef20 = undef20) /\ (undef29 = undef29) /\ (undef35 = undef35) /\ (undef34 = undef34) /\ (undef37 = undef37) /\ (1 <= (0 + undef30)) /\ ((0 + undef30) <= 1) /\ (1 <= (0 + undef30)) /\ ((0 + undef30) <= 1), par{head_16^0 -> (0 + undef36), head_21^0 -> undef20, head_SLAM_f_18^0 -> undef21, i_19^0 -> undef22, length_17^0 -> undef24, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_22^0 -> undef29, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef30, temp0_20^0 -> undef33, temp_26^0 -> undef34, tmp_23^0 -> undef35}>
<l3, l5, (undef50 = undef50) /\ (undef51 = undef51) /\ (undef41 = undef41) /\ (undef49 = undef49) /\ (undef46 = undef46) /\ ((1 + i_19^0) <= (0 + length_17^0)) /\ (undef55 = (0 + temp_26^0)) /\ (undef54 = undef54) /\ (undef40 = (0 + undef55)) /\ (undef42 = (1 + i_19^0)) /\ (2 <= (0 + undef42)) /\ ((0 + undef42) <= 2) /\ ((0 + undef50) <= (0 + length_17^0)) /\ ((0 + length_17^0) <= (0 + undef50)) /\ ((0 + undef51) <= (0 + undef41)) /\ ((0 + undef41) <= (0 + undef51)) /\ ((0 + undef40) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef40)) /\ ((0 + undef40) <= (0 + undef55)) /\ ((0 + undef55) <= (0 + undef40)) /\ ((0 + undef49) <= (0 + undef55)) /\ ((0 + undef55) <= (0 + undef49)) /\ (1 <= (0 + length_17^0)) /\ (2 <= (0 + length_17^0)), par{head_21^0 -> undef40, head_SLAM_f_18^0 -> undef41, i_19^0 -> undef42, rcd_50^0 -> undef46, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_22^0 -> undef49, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef50, tail_14^0 -> undef51, temp_26^0 -> undef54, tmp_23^0 -> undef55}>
<l5, l4, (0 <= (0 + i_19^0)) /\ (undef67 = undef67) /\ ((0 + length_17^0) <= (0 + i_19^0)) /\ (undef75 = (0 + head_21^0)) /\ (undef73 = (0 + undef75)) /\ (undef61 = undef61) /\ (undef58 = undef58) /\ (undef59 = undef59) /\ (undef70 = undef70) /\ (undef57 = undef57) /\ (undef66 = undef66) /\ (undef72 = undef72) /\ (undef71 = undef71) /\ (undef74 = undef74) /\ (1 <= (0 + undef67)) /\ (2 <= (0 + undef67)) /\ ((0 + undef67) <= (0 + undef59)), par{head_16^0 -> (0 + undef73), head_21^0 -> undef57, head_SLAM_f_18^0 -> undef58, i_19^0 -> undef59, length_17^0 -> undef61, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_22^0 -> undef66, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef67, temp0_20^0 -> undef70, temp_26^0 -> undef71, tmp_23^0 -> undef72}>
<l5, l6, (0 <= (0 + i_19^0)) /\ (undef84 = undef84) /\ (undef80 = undef80) /\ ((1 + i_19^0) <= (0 + length_17^0)) /\ (undef92 = (0 + temp_26^0)) /\ (undef91 = undef91) /\ (undef79 = (1 + i_19^0)) /\ ((0 + undef79) <= (1 + undef80)) /\ ((1 + undef80) <= (0 + undef79)) /\ ((0 + undef80) <= (~(1) + undef79)) /\ ((~(1) + undef79) <= (0 + undef80)) /\ ((1 + undef80) <= (0 + length_17^0)), par{head_21^0 -> (0 + undef92), i_19^0 -> undef79, i_86^0 -> undef80, rcd_80^0 -> undef84, temp_26^0 -> undef91, tmp_23^0 -> undef92}>
<l6, l5, true>
<l2, l4, (undef121 = undef121) /\ ((0 + length_17^0) <= (0 + i_19^0)) /\ (undef129 = (0 + head_21^0)) /\ (undef127 = (0 + undef129)) /\ (undef115 = undef115) /\ (undef112 = undef112) /\ (undef113 = undef113) /\ (undef124 = undef124) /\ (undef111 = undef111) /\ (undef120 = undef120) /\ (undef126 = undef126) /\ (undef125 = undef125) /\ (undef128 = undef128) /\ ((0 + undef121) <= 0), par{head_16^0 -> (0 + undef127), head_21^0 -> undef111, head_SLAM_f_18^0 -> undef112, i_19^0 -> undef113, length_17^0 -> undef115, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_22^0 -> undef120, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef121, temp0_20^0 -> undef124, temp_26^0 -> undef125, tmp_23^0 -> undef126}>
<l2, l3, (undef141 = undef141) /\ (undef142 = undef142) /\ (undef132 = undef132) /\ (undef140 = undef140) /\ ((1 + i_19^0) <= (0 + length_17^0)) /\ (undef146 = (0 + temp_26^0)) /\ (undef145 = undef145) /\ (undef131 = (0 + undef146)) /\ (undef133 = (1 + i_19^0)) /\ (1 <= (0 + undef133)) /\ ((0 + undef133) <= 1) /\ ((0 + undef141) <= (0 + length_17^0)) /\ ((0 + length_17^0) <= (0 + undef141)) /\ ((0 + undef142) <= (0 + undef132)) /\ ((0 + undef132) <= (0 + undef142)) /\ ((0 + undef131) <= (0 + undef140)) /\ ((0 + undef140) <= (0 + undef131)) /\ ((0 + undef131) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef131)) /\ ((0 + undef140) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef140)) /\ (1 <= (0 + length_17^0)), par{head_21^0 -> undef131, head_SLAM_f_18^0 -> undef132, i_19^0 -> undef133, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_22^0 -> undef140, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef141, tail_14^0 -> undef142, temp_26^0 -> undef145, tmp_23^0 -> undef146}>
<l7, l1, true>

Fresh variables:
undef2, undef3, undef4, undef6, undef7, undef12, undef18, undef20, undef21, undef22, undef24, undef29, undef30, undef33, undef34, undef35, undef36, undef37, undef38, undef40, undef41, undef42, undef46, undef49, undef50, undef51, undef54, undef55, undef57, undef58, undef59, undef61, undef66, undef67, undef70, undef71, undef72, undef73, undef74, undef75, undef79, undef80, undef84, undef91, undef92, undef111, undef112, undef113, undef115, undef120, undef121, undef124, undef125, undef126, undef127, undef128, undef129, undef131, undef132, undef133, undef140, undef141, undef142, undef145, undef146, 

Undef variables:
undef2, undef3, undef4, undef6, undef7, undef12, undef18, undef20, undef21, undef22, undef24, undef29, undef30, undef33, undef34, undef35, undef36, undef37, undef38, undef40, undef41, undef42, undef46, undef49, undef50, undef51, undef54, undef55, undef57, undef58, undef59, undef61, undef66, undef67, undef70, undef71, undef72, undef73, undef74, undef75, undef79, undef80, undef84, undef91, undef92, undef111, undef112, undef113, undef115, undef120, undef121, undef124, undef125, undef126, undef127, undef128, undef129, undef131, undef132, undef133, undef140, undef141, undef142, undef145, undef146, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l4, (undef18 = undef18) /\ (undef12 = (0 + undef18)) /\ (undef7 = undef7) /\ (undef6 = (0 + undef12)) /\ (undef3 = (0 + tail_14^0)) /\ (undef2 = (0 + undef3)) /\ (undef4 = 0) /\ (0 <= (0 + undef4)) /\ ((0 + undef4) <= 0) /\ ((0 + undef12) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef12)) /\ ((0 + tail_14^0) <= (0 + undef3)) /\ ((0 + undef3) <= (0 + tail_14^0)) /\ ((0 + tail_14^0) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + tail_14^0)) /\ ((0 + undef3) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + undef3)) /\ (undef121 = undef121) /\ ((0 + undef6) <= (0 + undef4)) /\ (undef129 = (0 + undef2)) /\ (undef127 = (0 + undef129)) /\ (undef115 = undef115) /\ (undef112 = undef112) /\ (undef113 = undef113) /\ (undef124 = undef124) /\ (undef111 = undef111) /\ (undef120 = undef120) /\ (undef126 = undef126) /\ (undef125 = undef125) /\ (undef128 = undef128) /\ ((0 + undef121) <= 0), par{head_21^0 -> undef111, i_19^0 -> undef113, length_17^0 -> undef115, temp_26^0 -> undef125}>
<l0, l4, (undef18 = undef18) /\ (undef12 = (0 + undef18)) /\ (undef7 = undef7) /\ (undef6 = (0 + undef12)) /\ (undef3 = (0 + tail_14^0)) /\ (undef2 = (0 + undef3)) /\ (undef4 = 0) /\ (0 <= (0 + undef4)) /\ ((0 + undef4) <= 0) /\ ((0 + undef12) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef12)) /\ ((0 + tail_14^0) <= (0 + undef3)) /\ ((0 + undef3) <= (0 + tail_14^0)) /\ ((0 + tail_14^0) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + tail_14^0)) /\ ((0 + undef3) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + undef3)) /\ (undef141 = undef141) /\ (undef142 = undef142) /\ (undef132 = undef132) /\ (undef140 = undef140) /\ ((1 + undef4) <= (0 + undef6)) /\ (undef146 = (0 + temp_26^0)) /\ (undef145 = undef145) /\ (undef131 = (0 + undef146)) /\ (undef133 = (1 + undef4)) /\ (1 <= (0 + undef133)) /\ ((0 + undef133) <= 1) /\ ((0 + undef141) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef141)) /\ ((0 + undef142) <= (0 + undef132)) /\ ((0 + undef132) <= (0 + undef142)) /\ ((0 + undef131) <= (0 + undef140)) /\ ((0 + undef140) <= (0 + undef131)) /\ ((0 + undef131) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef131)) /\ ((0 + undef140) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef140)) /\ (1 <= (0 + undef6)) /\ (undef30 = undef30) /\ ((0 + undef6) <= (0 + undef133)) /\ (undef38 = (0 + undef131)) /\ (undef36 = (0 + undef38)) /\ (undef24 = undef24) /\ (undef21 = undef21) /\ (undef22 = undef22) /\ (undef33 = undef33) /\ (undef20 = undef20) /\ (undef29 = undef29) /\ (undef35 = undef35) /\ (undef34 = undef34) /\ (undef37 = undef37) /\ (1 <= (0 + undef30)) /\ ((0 + undef30) <= 1) /\ (1 <= (0 + undef30)) /\ ((0 + undef30) <= 1), par{head_21^0 -> undef20, i_19^0 -> undef22, length_17^0 -> undef24, tail_14^0 -> undef142, temp_26^0 -> undef34}>
<l0, l5, (undef18 = undef18) /\ (undef12 = (0 + undef18)) /\ (undef7 = undef7) /\ (undef6 = (0 + undef12)) /\ (undef3 = (0 + tail_14^0)) /\ (undef2 = (0 + undef3)) /\ (undef4 = 0) /\ (0 <= (0 + undef4)) /\ ((0 + undef4) <= 0) /\ ((0 + undef12) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef12)) /\ ((0 + tail_14^0) <= (0 + undef3)) /\ ((0 + undef3) <= (0 + tail_14^0)) /\ ((0 + tail_14^0) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + tail_14^0)) /\ ((0 + undef3) <= (0 + undef2)) /\ ((0 + undef2) <= (0 + undef3)) /\ (undef141 = undef141) /\ (undef142 = undef142) /\ (undef132 = undef132) /\ (undef140 = undef140) /\ ((1 + undef4) <= (0 + undef6)) /\ (undef146 = (0 + temp_26^0)) /\ (undef145 = undef145) /\ (undef131 = (0 + undef146)) /\ (undef133 = (1 + undef4)) /\ (1 <= (0 + undef133)) /\ ((0 + undef133) <= 1) /\ ((0 + undef141) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef141)) /\ ((0 + undef142) <= (0 + undef132)) /\ ((0 + undef132) <= (0 + undef142)) /\ ((0 + undef131) <= (0 + undef140)) /\ ((0 + undef140) <= (0 + undef131)) /\ ((0 + undef131) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef131)) /\ ((0 + undef140) <= (0 + undef146)) /\ ((0 + undef146) <= (0 + undef140)) /\ (1 <= (0 + undef6)) /\ (undef50 = undef50) /\ (undef51 = undef51) /\ (undef41 = undef41) /\ (undef49 = undef49) /\ (undef46 = undef46) /\ ((1 + undef133) <= (0 + undef6)) /\ (undef55 = (0 + undef145)) /\ (undef54 = undef54) /\ (undef40 = (0 + undef55)) /\ (undef42 = (1 + undef133)) /\ (2 <= (0 + undef42)) /\ ((0 + undef42) <= 2) /\ ((0 + undef50) <= (0 + undef6)) /\ ((0 + undef6) <= (0 + undef50)) /\ ((0 + undef51) <= (0 + undef41)) /\ ((0 + undef41) <= (0 + undef51)) /\ ((0 + undef40) <= (0 + undef49)) /\ ((0 + undef49) <= (0 + undef40)) /\ ((0 + undef40) <= (0 + undef55)) /\ ((0 + undef55) <= (0 + undef40)) /\ ((0 + undef49) <= (0 + undef55)) /\ ((0 + undef55) <= (0 + undef49)) /\ (1 <= (0 + undef6)) /\ (2 <= (0 + undef6)), par{head_21^0 -> undef40, i_19^0 -> undef42, length_17^0 -> undef6, tail_14^0 -> undef51, temp_26^0 -> undef54}>
<l5, l4, (0 <= (0 + i_19^0)) /\ (undef67 = undef67) /\ ((0 + length_17^0) <= (0 + i_19^0)) /\ (undef75 = (0 + head_21^0)) /\ (undef73 = (0 + undef75)) /\ (undef61 = undef61) /\ (undef58 = undef58) /\ (undef59 = undef59) /\ (undef70 = undef70) /\ (undef57 = undef57) /\ (undef66 = undef66) /\ (undef72 = undef72) /\ (undef71 = undef71) /\ (undef74 = undef74) /\ (1 <= (0 + undef67)) /\ (2 <= (0 + undef67)) /\ ((0 + undef67) <= (0 + undef59)), par{head_21^0 -> undef57, i_19^0 -> undef59, length_17^0 -> undef61, temp_26^0 -> undef71}>
<l5, l5, (0 <= (0 + i_19^0)) /\ (undef84 = undef84) /\ (undef80 = undef80) /\ ((1 + i_19^0) <= (0 + length_17^0)) /\ (undef92 = (0 + temp_26^0)) /\ (undef91 = undef91) /\ (undef79 = (1 + i_19^0)) /\ ((0 + undef79) <= (1 + undef80)) /\ ((1 + undef80) <= (0 + undef79)) /\ ((0 + undef80) <= (~(1) + undef79)) /\ ((~(1) + undef79) <= (0 + undef80)) /\ ((1 + undef80) <= (0 + length_17^0)), par{head_21^0 -> (0 + undef92), i_19^0 -> undef79, temp_26^0 -> undef91}>

Fresh variables:
undef2, undef3, undef4, undef6, undef7, undef12, undef18, undef20, undef21, undef22, undef24, undef29, undef30, undef33, undef34, undef35, undef36, undef37, undef38, undef40, undef41, undef42, undef46, undef49, undef50, undef51, undef54, undef55, undef57, undef58, undef59, undef61, undef66, undef67, undef70, undef71, undef72, undef73, undef74, undef75, undef79, undef80, undef84, undef91, undef92, undef111, undef112, undef113, undef115, undef120, undef121, undef124, undef125, undef126, undef127, undef128, undef129, undef131, undef132, undef133, undef140, undef141, undef142, undef145, undef146, 

Undef variables:
undef2, undef3, undef4, undef6, undef7, undef12, undef18, undef20, undef21, undef22, undef24, undef29, undef30, undef33, undef34, undef35, undef36, undef37, undef38, undef40, undef41, undef42, undef46, undef49, undef50, undef51, undef54, undef55, undef57, undef58, undef59, undef61, undef66, undef67, undef70, undef71, undef72, undef73, undef74, undef75, undef79, undef80, undef84, undef91, undef92, undef111, undef112, undef113, undef115, undef120, undef121, undef124, undef125, undef126, undef127, undef128, undef129, undef131, undef132, undef133, undef140, undef141, undef142, undef145, undef146, 

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_19^0 /\ 1 + i_19^0 <= length_17^0 /\ 1 + undef80 <= length_17^0 /\ temp_26^0 = undef92 /\ 1 + i_19^0 = undef79 /\ undef79 = 1 + undef80, {head_21^0 -> undef92, i_19^0 -> undef79, temp_26^0 -> undef91, rest remain the same}>
Variables:
head_21^0, i_19^0, length_17^0, temp_26^0

Graph 2:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l5, 1 + undef4 <= undef6 /\ 1 + undef133 <= undef6 /\ 2 <= undef6 /\ tail_14^0 = undef2 /\ tail_14^0 = undef3 /\ temp_26^0 = undef146 /\ undef2 = undef3 /\ undef4 = 0 /\ undef6 = undef12 /\ undef6 = undef50 /\ undef6 = undef141 /\ undef12 = undef18 /\ undef40 = undef49 /\ undef40 = undef55 /\ undef41 = undef51 /\ undef49 = undef55 /\ undef55 = undef145 /\ undef131 = undef140 /\ undef131 = undef146 /\ undef132 = undef142 /\ undef140 = undef146 /\ 1 + undef4 = undef133 /\ undef42 = 1 + undef133 /\ undef133 = 1 /\ undef42 = 2, {head_21^0 -> undef40, i_19^0 -> undef42, length_17^0 -> undef6, tail_14^0 -> undef51, temp_26^0 -> undef54, rest remain the same}>

Graph 2
<l0, l4, undef6 <= undef4 /\ undef121 <= 0 /\ tail_14^0 = undef2 /\ tail_14^0 = undef3 /\ undef2 = undef3 /\ undef2 = undef129 /\ undef4 = 0 /\ undef6 = undef12 /\ undef12 = undef18 /\ undef127 = undef129, {head_21^0 -> undef111, i_19^0 -> undef113, length_17^0 -> undef115, temp_26^0 -> undef125, rest remain the same}>
<l0, l4, undef6 <= undef133 /\ 1 + undef4 <= undef6 /\ 1 <= undef6 /\ tail_14^0 = undef2 /\ tail_14^0 = undef3 /\ temp_26^0 = undef146 /\ undef2 = undef3 /\ undef4 = 0 /\ undef6 = undef12 /\ undef6 = undef141 /\ undef12 = undef18 /\ undef36 = undef38 /\ undef38 = undef131 /\ undef131 = undef140 /\ undef131 = undef146 /\ undef132 = undef142 /\ undef140 = undef146 /\ 1 + undef4 = undef133 /\ undef30 = 1 /\ undef133 = 1, {head_21^0 -> undef20, i_19^0 -> undef22, length_17^0 -> undef24, tail_14^0 -> undef142, temp_26^0 -> undef34, rest remain the same}>
<l5, l4, 0 <= i_19^0 /\ length_17^0 <= i_19^0 /\ undef67 <= undef59 /\ 2 <= undef67 /\ head_21^0 = undef75 /\ undef73 = undef75, {head_21^0 -> undef57, i_19^0 -> undef59, length_17^0 -> undef61, temp_26^0 -> undef71, 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.00218

Checking conditional termination of SCC {l5}...

LOG: CALL solveLinear

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

Program Terminates