/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: undef18, i_13^0 -> undef21, len_14^0 -> undef22, result_11^0 -> (0 + temp0_16^0), t_24^0 -> undef28, x_15^0 -> undef33, x_17^0 -> undef34, x_21^0 -> undef35, x_SLAM_f_19^0 -> undef37, y_20^0 -> undef38}> undef44}> undef137, i_13^0 -> undef140, len_14^0 -> undef141, tmp_27^0 -> undef151, x_15^0 -> undef152, x_17^0 -> undef153, x_SLAM_f_19^0 -> undef156}> undef162}> (0 + x_21^0)}> undef239}> undef278}> undef368, x_15^0 -> undef380}> undef403, i_13^0 -> undef406, len_14^0 -> undef407, tmp_27^0 -> undef417, x_15^0 -> undef418, x_17^0 -> undef419, x_21^0 -> undef420, x_SLAM_f_19^0 -> undef422, y_20^0 -> undef423}> undef435}> undef493}> undef512}> undef559, result_11^0 -> (0 + temp0_16^0), t_24^0 -> undef569, x_15^0 -> undef574, x_17^0 -> undef575, x_21^0 -> undef576, x_SLAM_f_19^0 -> undef578, y_20^0 -> undef579}> undef594}> undef639, d_29^0 -> undef641, i_13^0 -> undef643, rcd_63^0 -> undef647, result_11^0 -> undef648, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef649, temp0_31^0 -> undef652, temp_33^0 -> undef653, tmp_27^0 -> undef654, x_15^0 -> undef655, x_32^0 -> undef658}> undef684, len_14^0 -> undef688, result_11^0 -> (0 + temp0_16^0), t_24^0 -> undef694, x_17^0 -> undef700, x_21^0 -> undef701, x_SLAM_f_19^0 -> undef703, y_20^0 -> undef704}> undef727, i_13^0 -> undef730, len_14^0 -> undef731, r_37^0 -> undef732, tmp_27^0 -> undef741, x_15^0 -> undef742, x_17^0 -> undef743, x_SLAM_f_19^0 -> undef746}> undef758}> undef801, t_24^0 -> (0 + x_21^0)}> undef835}> undef874}> undef914}> undef993, i_13^0 -> undef996, len_14^0 -> undef997, tmp_27^0 -> undef1007, x_15^0 -> undef1008, x_17^0 -> undef1009, x_21^0 -> (0 + undef1016), x_SLAM_f_19^0 -> undef1012, y_20^0 -> (0 + undef1014)}> undef1018}> undef1068, t_24^0 -> undef1082}> undef1095}> undef1134}> undef1189}> undef1223, d_29^0 -> undef1225, i_111^0 -> undef1226, i_13^0 -> undef1227, rcd_100^0 -> undef1230, result_11^0 -> undef1232, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1233, temp0_31^0 -> undef1236, temp_33^0 -> undef1237, tmp_27^0 -> undef1238, x_15^0 -> (0 + undef1238), x_32^0 -> undef1242}> undef1306, len_14^0 -> undef1310, result_11^0 -> (0 + temp0_16^0), t_24^0 -> undef1316, x_17^0 -> undef1322, x_21^0 -> undef1323, x_SLAM_f_19^0 -> undef1325, y_20^0 -> undef1326}> undef1353, d_29^0 -> undef1355, i_13^0 -> undef1357, result_11^0 -> undef1362, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1363, temp0_31^0 -> undef1366, temp_33^0 -> undef1367, tmp_27^0 -> undef1368, x_15^0 -> undef1369, x_32^0 -> undef1372}> Fresh variables: undef18, undef21, undef22, undef28, undef33, undef34, undef35, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef137, undef140, undef141, undef151, undef152, undef153, undef156, undef162, undef239, undef278, undef368, undef380, undef403, undef406, undef407, undef417, undef418, undef419, undef420, undef422, undef423, undef424, undef425, undef426, undef427, undef435, undef493, undef512, undef559, undef569, undef574, undef575, undef576, undef578, undef579, undef580, undef581, undef582, undef583, undef584, undef594, undef639, undef641, undef643, undef647, undef648, undef649, undef652, undef653, undef654, undef655, undef658, undef661, undef662, undef663, undef664, undef665, undef666, undef684, undef688, undef694, undef700, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef727, undef730, undef731, undef732, undef741, undef742, undef743, undef746, undef758, undef801, undef835, undef874, undef914, undef993, undef996, undef997, undef1007, undef1008, undef1009, undef1012, undef1014, undef1015, undef1016, undef1018, undef1068, undef1082, undef1095, undef1134, undef1189, undef1223, undef1225, undef1226, undef1227, undef1230, undef1232, undef1233, undef1236, undef1237, undef1238, undef1242, undef1245, undef1246, undef1247, undef1248, undef1249, undef1250, undef1306, undef1310, undef1316, undef1322, undef1323, undef1325, undef1326, undef1327, undef1328, undef1329, undef1330, undef1331, undef1332, undef1333, undef1334, undef1335, undef1336, undef1353, undef1355, undef1357, undef1362, undef1363, undef1366, undef1367, undef1368, undef1369, undef1372, undef1375, undef1376, undef1377, undef1378, undef1379, undef1380, Undef variables: undef18, undef21, undef22, undef28, undef33, undef34, undef35, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef137, undef140, undef141, undef151, undef152, undef153, undef156, undef162, undef239, undef278, undef368, undef380, undef403, undef406, undef407, undef417, undef418, undef419, undef420, undef422, undef423, undef424, undef425, undef426, undef427, undef435, undef493, undef512, undef559, undef569, undef574, undef575, undef576, undef578, undef579, undef580, undef581, undef582, undef583, undef584, undef594, undef639, undef641, undef643, undef647, undef648, undef649, undef652, undef653, undef654, undef655, undef658, undef661, undef662, undef663, undef664, undef665, undef666, undef684, undef688, undef694, undef700, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef727, undef730, undef731, undef732, undef741, undef742, undef743, undef746, undef758, undef801, undef835, undef874, undef914, undef993, undef996, undef997, undef1007, undef1008, undef1009, undef1012, undef1014, undef1015, undef1016, undef1018, undef1068, undef1082, undef1095, undef1134, undef1189, undef1223, undef1225, undef1226, undef1227, undef1230, undef1232, undef1233, undef1236, undef1237, undef1238, undef1242, undef1245, undef1246, undef1247, undef1248, undef1249, undef1250, undef1306, undef1310, undef1316, undef1322, undef1323, undef1325, undef1326, undef1327, undef1328, undef1329, undef1330, undef1331, undef1332, undef1333, undef1334, undef1335, undef1336, undef1353, undef1355, undef1357, undef1362, undef1363, undef1366, undef1367, undef1368, undef1369, undef1372, undef1375, undef1376, undef1377, undef1378, undef1379, undef1380, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef368, len_14^0 -> undef1310, x_15^0 -> undef380, x_21^0 -> undef1323, y_20^0 -> undef1326}> undef435, __disjvr_5^0 -> undef512, __disjvr_6^0 -> undef594, i_13^0 -> undef406, len_14^0 -> undef407, temp_33^0 -> undef1367, x_15^0 -> undef574, x_21^0 -> undef576, y_20^0 -> undef579}> undef643, temp_33^0 -> undef653, x_15^0 -> undef655}> undef688, x_21^0 -> undef701, y_20^0 -> undef704}> undef758, __disjvr_8^0 -> undef835, __disjvr_9^0 -> undef874, a_152^0 -> undef914, i_13^0 -> undef730, len_14^0 -> undef731, x_15^0 -> undef742}> undef1018, __disjvr_11^0 -> undef1095, __disjvr_12^0 -> undef1134, a_130^0 -> undef1068, i_13^0 -> undef1189, len_14^0 -> undef997, x_15^0 -> undef1008, x_21^0 -> (0 + undef1016), y_20^0 -> (0 + undef1014)}> undef1227, temp_33^0 -> undef1237, x_15^0 -> (0 + undef1238)}> Fresh variables: undef18, undef21, undef22, undef28, undef33, undef34, undef35, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef137, undef140, undef141, undef151, undef152, undef153, undef156, undef162, undef239, undef278, undef368, undef380, undef403, undef406, undef407, undef417, undef418, undef419, undef420, undef422, undef423, undef424, undef425, undef426, undef427, undef435, undef493, undef512, undef559, undef569, undef574, undef575, undef576, undef578, undef579, undef580, undef581, undef582, undef583, undef584, undef594, undef639, undef641, undef643, undef647, undef648, undef649, undef652, undef653, undef654, undef655, undef658, undef661, undef662, undef663, undef664, undef665, undef666, undef684, undef688, undef694, undef700, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef727, undef730, undef731, undef732, undef741, undef742, undef743, undef746, undef758, undef801, undef835, undef874, undef914, undef993, undef996, undef997, undef1007, undef1008, undef1009, undef1012, undef1014, undef1015, undef1016, undef1018, undef1068, undef1082, undef1095, undef1134, undef1189, undef1223, undef1225, undef1226, undef1227, undef1230, undef1232, undef1233, undef1236, undef1237, undef1238, undef1242, undef1245, undef1246, undef1247, undef1248, undef1249, undef1250, undef1306, undef1310, undef1316, undef1322, undef1323, undef1325, undef1326, undef1327, undef1328, undef1329, undef1330, undef1331, undef1332, undef1333, undef1334, undef1335, undef1336, undef1353, undef1355, undef1357, undef1362, undef1363, undef1366, undef1367, undef1368, undef1369, undef1372, undef1375, undef1376, undef1377, undef1378, undef1379, undef1380, Undef variables: undef18, undef21, undef22, undef28, undef33, undef34, undef35, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef137, undef140, undef141, undef151, undef152, undef153, undef156, undef162, undef239, undef278, undef368, undef380, undef403, undef406, undef407, undef417, undef418, undef419, undef420, undef422, undef423, undef424, undef425, undef426, undef427, undef435, undef493, undef512, undef559, undef569, undef574, undef575, undef576, undef578, undef579, undef580, undef581, undef582, undef583, undef584, undef594, undef639, undef641, undef643, undef647, undef648, undef649, undef652, undef653, undef654, undef655, undef658, undef661, undef662, undef663, undef664, undef665, undef666, undef684, undef688, undef694, undef700, undef701, undef703, undef704, undef705, undef706, undef707, undef708, undef709, undef727, undef730, undef731, undef732, undef741, undef742, undef743, undef746, undef758, undef801, undef835, undef874, undef914, undef993, undef996, undef997, undef1007, undef1008, undef1009, undef1012, undef1014, undef1015, undef1016, undef1018, undef1068, undef1082, undef1095, undef1134, undef1189, undef1223, undef1225, undef1226, undef1227, undef1230, undef1232, undef1233, undef1236, undef1237, undef1238, undef1242, undef1245, undef1246, undef1247, undef1248, undef1249, undef1250, undef1306, undef1310, undef1316, undef1322, undef1323, undef1325, undef1326, undef1327, undef1328, undef1329, undef1330, undef1331, undef1332, undef1333, undef1334, undef1335, undef1336, undef1353, undef1355, undef1357, undef1362, undef1363, undef1366, undef1367, undef1368, undef1369, undef1372, undef1375, undef1376, undef1377, undef1378, undef1379, undef1380, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1227, temp_33^0 -> undef1237, x_15^0 -> undef1238, rest remain the same}> Variables: i_13^0, len_14^0, temp_33^0, x_15^0 Graph 2: Transitions: undef758, __disjvr_8^0 -> undef835, __disjvr_9^0 -> undef874, a_152^0 -> undef914, i_13^0 -> undef730, len_14^0 -> undef731, x_15^0 -> undef742, rest remain the same}> Variables: __disjvr_7^0, __disjvr_8^0, __disjvr_9^0, a_152^0, i_13^0, len_14^0, x_15^0, y_20^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef643, temp_33^0 -> undef653, x_15^0 -> undef655, rest remain the same}> Graph 2 undef1018, __disjvr_11^0 -> undef1095, __disjvr_12^0 -> undef1134, a_130^0 -> undef1068, i_13^0 -> undef1189, len_14^0 -> undef997, x_15^0 -> undef1008, x_21^0 -> undef1016, y_20^0 -> undef1014, rest remain the same}> Graph 3 undef368, len_14^0 -> undef1310, x_15^0 -> undef380, x_21^0 -> undef1323, y_20^0 -> undef1326, rest remain the same}> undef435, __disjvr_5^0 -> undef512, __disjvr_6^0 -> undef594, i_13^0 -> undef406, len_14^0 -> undef407, temp_33^0 -> undef1367, x_15^0 -> undef574, x_21^0 -> undef576, y_20^0 -> undef579, rest remain the same}> undef688, x_21^0 -> undef701, y_20^0 -> undef704, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 4 , 3 ) ( 10 , 2 ) ( 19 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004855 Checking conditional termination of SCC {l19}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002570s Ranking function: -1 - i_13^0 + len_14^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.006872 Checking conditional termination of SCC {l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003172s Ranking function: a_152^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l4}... No cycles found. Program Terminates