YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef17, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef34, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef36, tail_15^0 -> undef38, x_SLAM_f_20^0 -> undef45}> undef47}> (0 + x_22^0)}> undef143}> undef190}> undef293, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef310, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef312, t_23^0 -> undef313, x_22^0 -> undef320, x_SLAM_f_20^0 -> undef321, y_21^0 -> undef322}> undef329}> undef432, head_SLAM_f_26^0 -> undef433, i_27^0 -> undef436, length_25^0 -> undef437, nondet_12^0 -> undef438, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef448, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef450, tail_15^0 -> undef452, temp_33^0 -> undef456}> undef478, head_29^0 -> undef479, head_SLAM_f_26^0 -> undef480, i_27^0 -> undef483, length_25^0 -> undef484, result_11^0 -> undef494, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef495, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef496, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef497, tail_15^0 -> undef499, temp0_28^0 -> undef501, temp_32^0 -> undef502, tmp_31^0 -> undef504, x_22^0 -> undef505, x_SLAM_f_20^0 -> undef506, y_21^0 -> undef507}> undef521}> undef596}> undef614}> undef668, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef685, t_23^0 -> undef688, x_22^0 -> undef695, x_SLAM_f_20^0 -> undef696, y_21^0 -> undef697}> undef707}> undef761, head_SLAM_f_26^0 -> undef762, i_27^0 -> undef765, rcd_67^0 -> undef775, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef777, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef778, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef779, tail_15^0 -> undef781, temp_32^0 -> undef784, tmp_31^0 -> undef786}> (0 + temp0_19^0), result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef825, t_23^0 -> undef826, x_22^0 -> undef833, x_SLAM_f_20^0 -> undef834, y_21^0 -> undef835}> undef852, r_37^0 -> undef860, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef869, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef871, tail_15^0 -> undef873, x_SLAM_f_20^0 -> undef880}> undef892}> undef943, rcd_192^0 -> undef957, t_23^0 -> (0 + x_22^0)}> undef985}> undef1032}> undef1080, rcd_41^0 -> undef1096}> undef1174, head_29^0 -> undef1175, head_SLAM_f_26^0 -> undef1176, i_127^0 -> undef1178, i_27^0 -> undef1179, length_25^0 -> undef1180, rcd_168^0 -> undef1185, rcd_172^0 -> undef1186, result_11^0 -> undef1190, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1191, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1192, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1193, tail_15^0 -> undef1195, temp0_28^0 -> undef1197, temp_32^0 -> undef1198, tmp_31^0 -> undef1200, x_22^0 -> undef1201, x_SLAM_f_20^0 -> undef1202, y_21^0 -> undef1203}> undef1211}> undef1269, t_23^0 -> undef1292}> undef1304}> undef1351}> undef1414}> (0 + undef1482), i_108^0 -> undef1459, i_27^0 -> undef1461, rcd_102^0 -> undef1465, rcd_110^0 -> undef1466, rcd_41^0 -> undef1470, temp_32^0 -> undef1480, tmp_31^0 -> undef1482}> undef1548, head_29^0 -> undef1549, head_SLAM_f_26^0 -> undef1550, i_27^0 -> undef1553, length_25^0 -> undef1554, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1565, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1566, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1567, t_23^0 -> undef1568, temp0_28^0 -> undef1571, temp_32^0 -> undef1572, tmp_31^0 -> undef1574, x_22^0 -> undef1575, x_SLAM_f_20^0 -> undef1576, y_21^0 -> undef1577}> undef1602, head_SLAM_f_26^0 -> undef1603, i_27^0 -> undef1606, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1618, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1619, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1620, tail_15^0 -> undef1622, temp_32^0 -> undef1625, tmp_31^0 -> undef1627}> Fresh variables: undef17, undef34, undef36, undef38, undef45, undef47, undef143, undef190, undef293, undef310, undef312, undef313, undef320, undef321, undef322, undef329, undef432, undef433, undef436, undef437, undef438, undef448, undef450, undef452, undef456, undef461, undef478, undef479, undef480, undef483, undef484, undef494, undef495, undef496, undef497, undef499, undef501, undef502, undef504, undef505, undef506, undef507, undef508, undef509, undef510, undef511, undef512, undef513, undef521, undef596, undef614, undef668, undef685, undef688, undef695, undef696, undef697, undef707, undef761, undef762, undef765, undef775, undef777, undef778, undef779, undef781, undef784, undef786, undef825, undef826, undef833, undef834, undef835, undef852, undef860, undef869, undef871, undef873, undef880, undef892, undef943, undef957, undef985, undef1032, undef1080, undef1096, undef1174, undef1175, undef1176, undef1178, undef1179, undef1180, undef1185, undef1186, undef1190, undef1191, undef1192, undef1193, undef1195, undef1197, undef1198, undef1200, undef1201, undef1202, undef1203, undef1204, undef1205, undef1206, undef1207, undef1208, undef1209, undef1211, undef1269, undef1292, undef1304, undef1351, undef1414, undef1459, undef1461, undef1465, undef1466, undef1470, undef1480, undef1482, undef1548, undef1549, undef1550, undef1553, undef1554, undef1565, undef1566, undef1567, undef1568, undef1571, undef1572, undef1574, undef1575, undef1576, undef1577, undef1578, undef1579, undef1580, undef1581, undef1582, undef1583, undef1584, undef1602, undef1603, undef1606, undef1618, undef1619, undef1620, undef1622, undef1625, undef1627, Undef variables: undef17, undef34, undef36, undef38, undef45, undef47, undef143, undef190, undef293, undef310, undef312, undef313, undef320, undef321, undef322, undef329, undef432, undef433, undef436, undef437, undef438, undef448, undef450, undef452, undef456, undef461, undef478, undef479, undef480, undef483, undef484, undef494, undef495, undef496, undef497, undef499, undef501, undef502, undef504, undef505, undef506, undef507, undef508, undef509, undef510, undef511, undef512, undef513, undef521, undef596, undef614, undef668, undef685, undef688, undef695, undef696, undef697, undef707, undef761, undef762, undef765, undef775, undef777, undef778, undef779, undef781, undef784, undef786, undef825, undef826, undef833, undef834, undef835, undef852, undef860, undef869, undef871, undef873, undef880, undef892, undef943, undef957, undef985, undef1032, undef1080, undef1096, undef1174, undef1175, undef1176, undef1178, undef1179, undef1180, undef1185, undef1186, undef1190, undef1191, undef1192, undef1193, undef1195, undef1197, undef1198, undef1200, undef1201, undef1202, undef1203, undef1204, undef1205, undef1206, undef1207, undef1208, undef1209, undef1211, undef1269, undef1292, undef1304, undef1351, undef1414, undef1459, undef1461, undef1465, undef1466, undef1470, undef1480, undef1482, undef1548, undef1549, undef1550, undef1553, undef1554, undef1565, undef1566, undef1567, undef1568, undef1571, undef1572, undef1574, undef1575, undef1576, undef1577, undef1578, undef1579, undef1580, undef1581, undef1582, undef1583, undef1584, undef1602, undef1603, undef1606, undef1618, undef1619, undef1620, undef1622, undef1625, undef1627, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1549, i_27^0 -> undef1553, length_25^0 -> undef1554, tail_15^0 -> undef452, temp_32^0 -> undef1572, temp_33^0 -> undef456, x_22^0 -> undef1575, y_21^0 -> undef1577}> undef521, __disjvr_5^0 -> undef614, __disjvr_6^0 -> undef707, head_29^0 -> undef479, i_27^0 -> undef483, length_25^0 -> undef484, tail_15^0 -> undef499, temp_32^0 -> undef502, temp_33^0 -> undef456, x_22^0 -> undef695, y_21^0 -> undef697}> undef761, i_27^0 -> undef765, length_25^0 -> undef437, tail_15^0 -> undef781, temp_32^0 -> undef784, temp_33^0 -> undef456}> undef833, y_21^0 -> undef835}> undef892, __disjvr_8^0 -> undef985, __disjvr_9^0 -> undef1032, a_163^0 -> undef1080, rcd_41^0 -> undef1096, tail_15^0 -> undef873}> undef1211, __disjvr_11^0 -> undef1304, __disjvr_12^0 -> undef1351, a_137^0 -> undef1269, head_29^0 -> undef1175, i_27^0 -> undef1179, length_25^0 -> undef1180, tail_15^0 -> undef1195, temp_32^0 -> undef1198, x_22^0 -> undef1201, y_21^0 -> undef1203}> (0 + undef1482), i_27^0 -> undef1461, rcd_41^0 -> undef1470, temp_32^0 -> undef1480}> Fresh variables: undef17, undef34, undef36, undef38, undef45, undef47, undef143, undef190, undef293, undef310, undef312, undef313, undef320, undef321, undef322, undef329, undef432, undef433, undef436, undef437, undef438, undef448, undef450, undef452, undef456, undef461, undef478, undef479, undef480, undef483, undef484, undef494, undef495, undef496, undef497, undef499, undef501, undef502, undef504, undef505, undef506, undef507, undef508, undef509, undef510, undef511, undef512, undef513, undef521, undef596, undef614, undef668, undef685, undef688, undef695, undef696, undef697, undef707, undef761, undef762, undef765, undef775, undef777, undef778, undef779, undef781, undef784, undef786, undef825, undef826, undef833, undef834, undef835, undef852, undef860, undef869, undef871, undef873, undef880, undef892, undef943, undef957, undef985, undef1032, undef1080, undef1096, undef1174, undef1175, undef1176, undef1178, undef1179, undef1180, undef1185, undef1186, undef1190, undef1191, undef1192, undef1193, undef1195, undef1197, undef1198, undef1200, undef1201, undef1202, undef1203, undef1204, undef1205, undef1206, undef1207, undef1208, undef1209, undef1211, undef1269, undef1292, undef1304, undef1351, undef1414, undef1459, undef1461, undef1465, undef1466, undef1470, undef1480, undef1482, undef1548, undef1549, undef1550, undef1553, undef1554, undef1565, undef1566, undef1567, undef1568, undef1571, undef1572, undef1574, undef1575, undef1576, undef1577, undef1578, undef1579, undef1580, undef1581, undef1582, undef1583, undef1584, undef1602, undef1603, undef1606, undef1618, undef1619, undef1620, undef1622, undef1625, undef1627, Undef variables: undef17, undef34, undef36, undef38, undef45, undef47, undef143, undef190, undef293, undef310, undef312, undef313, undef320, undef321, undef322, undef329, undef432, undef433, undef436, undef437, undef438, undef448, undef450, undef452, undef456, undef461, undef478, undef479, undef480, undef483, undef484, undef494, undef495, undef496, undef497, undef499, undef501, undef502, undef504, undef505, undef506, undef507, undef508, undef509, undef510, undef511, undef512, undef513, undef521, undef596, undef614, undef668, undef685, undef688, undef695, undef696, undef697, undef707, undef761, undef762, undef765, undef775, undef777, undef778, undef779, undef781, undef784, undef786, undef825, undef826, undef833, undef834, undef835, undef852, undef860, undef869, undef871, undef873, undef880, undef892, undef943, undef957, undef985, undef1032, undef1080, undef1096, undef1174, undef1175, undef1176, undef1178, undef1179, undef1180, undef1185, undef1186, undef1190, undef1191, undef1192, undef1193, undef1195, undef1197, undef1198, undef1200, undef1201, undef1202, undef1203, undef1204, undef1205, undef1206, undef1207, undef1208, undef1209, undef1211, undef1269, undef1292, undef1304, undef1351, undef1414, undef1459, undef1461, undef1465, undef1466, undef1470, undef1480, undef1482, undef1548, undef1549, undef1550, undef1553, undef1554, undef1565, undef1566, undef1567, undef1568, undef1571, undef1572, undef1574, undef1575, undef1576, undef1577, undef1578, undef1579, undef1580, undef1581, undef1582, undef1583, undef1584, undef1602, undef1603, undef1606, undef1618, undef1619, undef1620, undef1622, undef1625, undef1627, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1482, i_27^0 -> undef1461, rcd_41^0 -> undef1470, temp_32^0 -> undef1480, rest remain the same}> Variables: head_29^0, i_27^0, length_25^0, rcd_41^0, temp_32^0 Graph 2: Transitions: undef892, __disjvr_8^0 -> undef985, __disjvr_9^0 -> undef1032, a_163^0 -> undef1080, rcd_41^0 -> undef1096, tail_15^0 -> undef873, rest remain the same}> Variables: __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, a_163^0, rcd_41^0, tail_15^0, y_21^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef761, i_27^0 -> undef765, length_25^0 -> undef437, tail_15^0 -> undef781, temp_32^0 -> undef784, temp_33^0 -> undef456, rest remain the same}> Graph 2 undef1211, __disjvr_11^0 -> undef1304, __disjvr_12^0 -> undef1351, a_137^0 -> undef1269, head_29^0 -> undef1175, i_27^0 -> undef1179, length_25^0 -> undef1180, tail_15^0 -> undef1195, temp_32^0 -> undef1198, x_22^0 -> undef1201, y_21^0 -> undef1203, rest remain the same}> Graph 3 undef1549, i_27^0 -> undef1553, length_25^0 -> undef1554, tail_15^0 -> undef452, temp_32^0 -> undef1572, temp_33^0 -> undef456, x_22^0 -> undef1575, y_21^0 -> undef1577, rest remain the same}> undef521, __disjvr_5^0 -> undef614, __disjvr_6^0 -> undef707, head_29^0 -> undef479, i_27^0 -> undef483, length_25^0 -> undef484, tail_15^0 -> undef499, temp_32^0 -> undef502, temp_33^0 -> undef456, x_22^0 -> undef695, y_21^0 -> undef697, rest remain the same}> undef833, y_21^0 -> undef835, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 7 , 2 ) ( 10 , 3 ) ( 19 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.00273 Checking conditional termination of SCC {l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001285s Ranking function: -1 - i_27^0 + length_25^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.003145 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001538s Ranking function: a_163^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l10}... No cycles found. Program Terminates