YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef4, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef21, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef23, tail_15^0 -> undef25, x_SLAM_f_20^0 -> undef32}> (0 + x_22^0)}> undef301, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef318, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef320, t_23^0 -> undef321, x_22^0 -> undef328, x_SLAM_f_20^0 -> undef329, y_21^0 -> undef330}> undef434, head_SLAM_f_26^0 -> undef435, i_27^0 -> undef438, length_25^0 -> undef439, nondet_12^0 -> undef440, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef450, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef452, tail_15^0 -> undef454, temp_33^0 -> undef458}> undef467, head_29^0 -> undef468, head_SLAM_f_26^0 -> undef469, i_27^0 -> undef472, length_25^0 -> undef473, result_11^0 -> undef483, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef484, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef485, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef486, tail_15^0 -> undef488, temp0_28^0 -> undef490, temp_32^0 -> undef491, tmp_31^0 -> undef493, x_22^0 -> undef494, x_SLAM_f_20^0 -> undef495, y_21^0 -> undef496}> undef592}> undef671, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef688, t_23^0 -> undef691, x_22^0 -> undef698, x_SLAM_f_20^0 -> undef699, y_21^0 -> undef700}> undef771, head_SLAM_f_26^0 -> undef772, i_27^0 -> undef775, rcd_67^0 -> undef785, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef787, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef788, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef789, tail_15^0 -> undef791, temp_32^0 -> undef794, tmp_31^0 -> undef796}> (0 + temp0_19^0), result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef822, t_23^0 -> undef823, x_22^0 -> undef830, x_SLAM_f_20^0 -> undef831, y_21^0 -> undef832}> undef836, r_37^0 -> undef844, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef853, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef855, tail_15^0 -> undef857, x_SLAM_f_20^0 -> undef864}> undef934, rcd_192^0 -> undef948, t_23^0 -> (0 + x_22^0)}> undef1098, rcd_41^0 -> undef1114}> undef1166, head_29^0 -> undef1167, head_SLAM_f_26^0 -> undef1168, i_127^0 -> undef1170, i_27^0 -> undef1171, length_25^0 -> undef1172, rcd_168^0 -> undef1177, rcd_172^0 -> undef1178, result_11^0 -> undef1182, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1183, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1184, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1185, tail_15^0 -> undef1187, temp0_28^0 -> undef1189, temp_32^0 -> undef1190, tmp_31^0 -> undef1192, x_22^0 -> undef1193, x_SLAM_f_20^0 -> undef1194, y_21^0 -> undef1195}> undef1268, t_23^0 -> undef1291}> undef1440}> (0 + undef1495), i_108^0 -> undef1472, i_27^0 -> undef1474, rcd_102^0 -> undef1478, rcd_110^0 -> undef1479, rcd_41^0 -> undef1483, temp_32^0 -> undef1493, tmp_31^0 -> undef1495}> undef1535, head_29^0 -> undef1536, head_SLAM_f_26^0 -> undef1537, i_27^0 -> undef1540, length_25^0 -> undef1541, result_11^0 -> (0 + temp0_19^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1552, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1553, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1554, t_23^0 -> undef1555, temp0_28^0 -> undef1558, temp_32^0 -> undef1559, tmp_31^0 -> undef1561, x_22^0 -> undef1562, x_SLAM_f_20^0 -> undef1563, y_21^0 -> undef1564}> undef1576, head_SLAM_f_26^0 -> undef1577, i_27^0 -> undef1580, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_13^0 -> undef1592, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1593, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1594, tail_15^0 -> undef1596, temp_32^0 -> undef1599, tmp_31^0 -> undef1601}> Fresh variables: undef4, undef21, undef23, undef25, undef32, undef301, undef318, undef320, undef321, undef328, undef329, undef330, undef434, undef435, undef438, undef439, undef440, undef450, undef452, undef454, undef458, undef463, undef467, undef468, undef469, undef472, undef473, undef483, undef484, undef485, undef486, undef488, undef490, undef491, undef493, undef494, undef495, undef496, undef497, undef498, undef499, undef500, undef501, undef502, undef592, undef671, undef688, undef691, undef698, undef699, undef700, undef771, undef772, undef775, undef785, undef787, undef788, undef789, undef791, undef794, undef796, undef822, undef823, undef830, undef831, undef832, undef836, undef844, undef853, undef855, undef857, undef864, undef934, undef948, undef1098, undef1114, undef1166, undef1167, undef1168, undef1170, undef1171, undef1172, undef1177, undef1178, undef1182, undef1183, undef1184, undef1185, undef1187, undef1189, undef1190, undef1192, undef1193, undef1194, undef1195, undef1196, undef1197, undef1198, undef1199, undef1200, undef1201, undef1268, undef1291, undef1440, undef1472, undef1474, undef1478, undef1479, undef1483, undef1493, undef1495, undef1535, undef1536, undef1537, undef1540, undef1541, undef1552, undef1553, undef1554, undef1555, undef1558, undef1559, undef1561, undef1562, undef1563, undef1564, undef1565, undef1566, undef1567, undef1568, undef1569, undef1570, undef1571, undef1576, undef1577, undef1580, undef1592, undef1593, undef1594, undef1596, undef1599, undef1601, Undef variables: undef4, undef21, undef23, undef25, undef32, undef301, undef318, undef320, undef321, undef328, undef329, undef330, undef434, undef435, undef438, undef439, undef440, undef450, undef452, undef454, undef458, undef463, undef467, undef468, undef469, undef472, undef473, undef483, undef484, undef485, undef486, undef488, undef490, undef491, undef493, undef494, undef495, undef496, undef497, undef498, undef499, undef500, undef501, undef502, undef592, undef671, undef688, undef691, undef698, undef699, undef700, undef771, undef772, undef775, undef785, undef787, undef788, undef789, undef791, undef794, undef796, undef822, undef823, undef830, undef831, undef832, undef836, undef844, undef853, undef855, undef857, undef864, undef934, undef948, undef1098, undef1114, undef1166, undef1167, undef1168, undef1170, undef1171, undef1172, undef1177, undef1178, undef1182, undef1183, undef1184, undef1185, undef1187, undef1189, undef1190, undef1192, undef1193, undef1194, undef1195, undef1196, undef1197, undef1198, undef1199, undef1200, undef1201, undef1268, undef1291, undef1440, undef1472, undef1474, undef1478, undef1479, undef1483, undef1493, undef1495, undef1535, undef1536, undef1537, undef1540, undef1541, undef1552, undef1553, undef1554, undef1555, undef1558, undef1559, undef1561, undef1562, undef1563, undef1564, undef1565, undef1566, undef1567, undef1568, undef1569, undef1570, undef1571, undef1576, undef1577, undef1580, undef1592, undef1593, undef1594, undef1596, undef1599, undef1601, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1536, i_27^0 -> undef1540, length_25^0 -> undef1541, tail_15^0 -> undef454, temp_32^0 -> undef1559, temp_33^0 -> undef458, x_22^0 -> undef1562, y_21^0 -> undef1564}> undef771, i_27^0 -> undef775, length_25^0 -> undef439, tail_15^0 -> undef791, temp_32^0 -> undef794, temp_33^0 -> undef458}> undef830, y_21^0 -> undef832}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857}> undef1268, head_29^0 -> undef1167, i_27^0 -> undef1171, length_25^0 -> undef1172, tail_15^0 -> undef1187, temp_32^0 -> undef1190, x_22^0 -> undef1193, y_21^0 -> undef1195}> undef1268, head_29^0 -> undef1167, i_27^0 -> undef1171, length_25^0 -> undef1172, tail_15^0 -> undef1187, temp_32^0 -> undef1190, x_22^0 -> undef1193, y_21^0 -> undef1195}> (0 + undef1495), i_27^0 -> undef1474, rcd_41^0 -> undef1483, temp_32^0 -> undef1493}> Fresh variables: undef4, undef21, undef23, undef25, undef32, undef301, undef318, undef320, undef321, undef328, undef329, undef330, undef434, undef435, undef438, undef439, undef440, undef450, undef452, undef454, undef458, undef463, undef467, undef468, undef469, undef472, undef473, undef483, undef484, undef485, undef486, undef488, undef490, undef491, undef493, undef494, undef495, undef496, undef497, undef498, undef499, undef500, undef501, undef502, undef592, undef671, undef688, undef691, undef698, undef699, undef700, undef771, undef772, undef775, undef785, undef787, undef788, undef789, undef791, undef794, undef796, undef822, undef823, undef830, undef831, undef832, undef836, undef844, undef853, undef855, undef857, undef864, undef934, undef948, undef1098, undef1114, undef1166, undef1167, undef1168, undef1170, undef1171, undef1172, undef1177, undef1178, undef1182, undef1183, undef1184, undef1185, undef1187, undef1189, undef1190, undef1192, undef1193, undef1194, undef1195, undef1196, undef1197, undef1198, undef1199, undef1200, undef1201, undef1268, undef1291, undef1440, undef1472, undef1474, undef1478, undef1479, undef1483, undef1493, undef1495, undef1535, undef1536, undef1537, undef1540, undef1541, undef1552, undef1553, undef1554, undef1555, undef1558, undef1559, undef1561, undef1562, undef1563, undef1564, undef1565, undef1566, undef1567, undef1568, undef1569, undef1570, undef1571, undef1576, undef1577, undef1580, undef1592, undef1593, undef1594, undef1596, undef1599, undef1601, Undef variables: undef4, undef21, undef23, undef25, undef32, undef301, undef318, undef320, undef321, undef328, undef329, undef330, undef434, undef435, undef438, undef439, undef440, undef450, undef452, undef454, undef458, undef463, undef467, undef468, undef469, undef472, undef473, undef483, undef484, undef485, undef486, undef488, undef490, undef491, undef493, undef494, undef495, undef496, undef497, undef498, undef499, undef500, undef501, undef502, undef592, undef671, undef688, undef691, undef698, undef699, undef700, undef771, undef772, undef775, undef785, undef787, undef788, undef789, undef791, undef794, undef796, undef822, undef823, undef830, undef831, undef832, undef836, undef844, undef853, undef855, undef857, undef864, undef934, undef948, undef1098, undef1114, undef1166, undef1167, undef1168, undef1170, undef1171, undef1172, undef1177, undef1178, undef1182, undef1183, undef1184, undef1185, undef1187, undef1189, undef1190, undef1192, undef1193, undef1194, undef1195, undef1196, undef1197, undef1198, undef1199, undef1200, undef1201, undef1268, undef1291, undef1440, undef1472, undef1474, undef1478, undef1479, undef1483, undef1493, undef1495, undef1535, undef1536, undef1537, undef1540, undef1541, undef1552, undef1553, undef1554, undef1555, undef1558, undef1559, undef1561, undef1562, undef1563, undef1564, undef1565, undef1566, undef1567, undef1568, undef1569, undef1570, undef1571, undef1576, undef1577, undef1580, undef1592, undef1593, undef1594, undef1596, undef1599, undef1601, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1495, i_27^0 -> undef1474, rcd_41^0 -> undef1483, temp_32^0 -> undef1493, rest remain the same}> Variables: head_29^0, i_27^0, length_25^0, rcd_41^0, temp_32^0 Graph 2: Transitions: undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> Variables: a_163^0, rcd_41^0, tail_15^0, x_22^0, y_21^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef771, i_27^0 -> undef775, length_25^0 -> undef439, tail_15^0 -> undef791, temp_32^0 -> undef794, temp_33^0 -> undef458, rest remain the same}> Graph 2 undef1268, head_29^0 -> undef1167, i_27^0 -> undef1171, length_25^0 -> undef1172, tail_15^0 -> undef1187, temp_32^0 -> undef1190, x_22^0 -> undef1193, y_21^0 -> undef1195, rest remain the same}> undef1268, head_29^0 -> undef1167, i_27^0 -> undef1171, length_25^0 -> undef1172, tail_15^0 -> undef1187, temp_32^0 -> undef1190, x_22^0 -> undef1193, y_21^0 -> undef1195, rest remain the same}> Graph 3 undef1536, i_27^0 -> undef1540, length_25^0 -> undef1541, tail_15^0 -> undef454, temp_32^0 -> undef1559, temp_33^0 -> undef458, x_22^0 -> undef1562, y_21^0 -> undef1564, rest remain the same}> undef830, y_21^0 -> undef832, 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.002726 Checking conditional termination of SCC {l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001192s Ranking function: -1 - i_27^0 + length_25^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.011568 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005034s Ranking function: 2 + a_163^0 + 6*x_22^0 - 6*y_21^0 New Graphs: Transitions: undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> undef1098, rcd_41^0 -> undef1114, tail_15^0 -> undef857, rest remain the same}> Variables: a_163^0, rcd_41^0, tail_15^0, x_22^0, y_21^0 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001962s Ranking function: a_163^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l10}... No cycles found. Program Terminates