YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef18, i_27^0 -> undef20, length_26^0 -> undef22, nondet_12^0 -> undef23, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef30}> undef57, result_11^0 -> (0 + temp0_15^0), result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef70, t_23^0 -> undef71, x_16^0 -> undef76, x_20^0 -> undef77, x_SLAM_f_18^0 -> undef78, y_19^0 -> undef79}> undef101, r_35^0 -> undef108, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef113, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef114, x_16^0 -> undef120, x_SLAM_f_18^0 -> undef122}> undef124}> undef178, t_23^0 -> (0 + x_20^0)}> undef206}> undef246}> undef294}> undef374, result_11^0 -> (0 + temp0_15^0), result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef386, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef387, t_23^0 -> undef388, x_16^0 -> undef393, x_20^0 -> undef394, x_SLAM_f_18^0 -> undef395, y_19^0 -> undef396}> undef408}> undef496, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef508, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef509, x_16^0 -> undef515, x_SLAM_f_18^0 -> undef517}> undef526}> (0 + x_20^0)}> undef605}> undef645}> undef730, head_29^0 -> undef731, i_27^0 -> undef733, length_26^0 -> undef735, result_11^0 -> undef740, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef741, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef742, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef743, temp0_28^0 -> undef746, temp_32^0 -> undef747, tmp_31^0 -> undef748, x_16^0 -> undef749, x_20^0 -> undef750, x_SLAM_f_18^0 -> undef751, y_19^0 -> undef752}> undef770}> undef829}> undef849}> undef893, result_11^0 -> (0 + temp0_15^0), result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef905, t_23^0 -> undef907, x_16^0 -> undef912, x_20^0 -> undef913, x_SLAM_f_18^0 -> undef914, y_19^0 -> undef915}> undef933}> undef977, i_27^0 -> undef979, rcd_54^0 -> undef984, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef987, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef989, temp_32^0 -> undef993, tmp_31^0 -> undef994}> undef1015, head_29^0 -> undef1016, i_108^0 -> undef1017, i_27^0 -> undef1018, length_26^0 -> undef1020, result_11^0 -> undef1025, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1026, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef1027, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1028, temp0_28^0 -> undef1031, temp_32^0 -> undef1032, tmp_31^0 -> undef1033, x_16^0 -> undef1034, x_20^0 -> undef1035, x_SLAM_f_18^0 -> undef1036, y_19^0 -> undef1037}> undef1046}> undef1097, t_23^0 -> undef1114}> undef1125}> undef1165}> undef1219}> (0 + undef1274), i_27^0 -> undef1259, i_90^0 -> undef1260, rcd_84^0 -> undef1265, temp_32^0 -> undef1273, tmp_31^0 -> undef1274}> undef1334, head_29^0 -> undef1335, i_27^0 -> undef1337, length_26^0 -> undef1339, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1345, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef1346, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1347, t_23^0 -> undef1348, temp0_28^0 -> undef1350, temp_32^0 -> undef1351, tmp_31^0 -> undef1352, x_16^0 -> undef1353, x_20^0 -> undef1354, x_SLAM_f_18^0 -> undef1355, y_19^0 -> undef1356}> undef1388, i_27^0 -> undef1390, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1398, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1400, temp_32^0 -> undef1404, tmp_31^0 -> undef1405}> Fresh variables: undef18, undef20, undef22, undef23, undef30, undef40, undef57, undef70, undef71, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef101, undef108, undef113, undef114, undef120, undef122, undef124, undef178, undef206, undef246, undef294, undef374, undef386, undef387, undef388, undef393, undef394, undef395, undef396, undef397, undef398, undef399, undef400, undef401, undef408, undef496, undef508, undef509, undef515, undef517, undef526, undef605, undef645, undef730, undef731, undef733, undef735, undef740, undef741, undef742, undef743, undef746, undef747, undef748, undef749, undef750, undef751, undef752, undef753, undef754, undef755, undef756, undef757, undef758, undef759, undef770, undef829, undef849, undef893, undef905, undef907, undef912, undef913, undef914, undef915, undef916, undef917, undef918, undef919, undef920, undef933, undef977, undef979, undef984, undef987, undef989, undef993, undef994, undef1015, undef1016, undef1017, undef1018, undef1020, undef1025, undef1026, undef1027, undef1028, undef1031, undef1032, undef1033, undef1034, undef1035, undef1036, undef1037, undef1038, undef1039, undef1040, undef1041, undef1042, undef1043, undef1044, undef1046, undef1097, undef1114, undef1125, undef1165, undef1219, undef1259, undef1260, undef1265, undef1273, undef1274, undef1334, undef1335, undef1337, undef1339, undef1345, undef1346, undef1347, undef1348, undef1350, undef1351, undef1352, undef1353, undef1354, undef1355, undef1356, undef1357, undef1358, undef1359, undef1360, undef1361, undef1362, undef1363, undef1364, undef1365, undef1366, undef1367, undef1368, undef1369, undef1370, undef1388, undef1390, undef1398, undef1400, undef1404, undef1405, Undef variables: undef18, undef20, undef22, undef23, undef30, undef40, undef57, undef70, undef71, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef101, undef108, undef113, undef114, undef120, undef122, undef124, undef178, undef206, undef246, undef294, undef374, undef386, undef387, undef388, undef393, undef394, undef395, undef396, undef397, undef398, undef399, undef400, undef401, undef408, undef496, undef508, undef509, undef515, undef517, undef526, undef605, undef645, undef730, undef731, undef733, undef735, undef740, undef741, undef742, undef743, undef746, undef747, undef748, undef749, undef750, undef751, undef752, undef753, undef754, undef755, undef756, undef757, undef758, undef759, undef770, undef829, undef849, undef893, undef905, undef907, undef912, undef913, undef914, undef915, undef916, undef917, undef918, undef919, undef920, undef933, undef977, undef979, undef984, undef987, undef989, undef993, undef994, undef1015, undef1016, undef1017, undef1018, undef1020, undef1025, undef1026, undef1027, undef1028, undef1031, undef1032, undef1033, undef1034, undef1035, undef1036, undef1037, undef1038, undef1039, undef1040, undef1041, undef1042, undef1043, undef1044, undef1046, undef1097, undef1114, undef1125, undef1165, undef1219, undef1259, undef1260, undef1265, undef1273, undef1274, undef1334, undef1335, undef1337, undef1339, undef1345, undef1346, undef1347, undef1348, undef1350, undef1351, undef1352, undef1353, undef1354, undef1355, undef1356, undef1357, undef1358, undef1359, undef1360, undef1361, undef1362, undef1363, undef1364, undef1365, undef1366, undef1367, undef1368, undef1369, undef1370, undef1388, undef1390, undef1398, undef1400, undef1404, undef1405, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1335, i_27^0 -> undef1337, length_26^0 -> undef1339, temp_32^0 -> undef1351, x_20^0 -> undef1354, y_19^0 -> undef1356}> undef770, __disjvr_8^0 -> undef849, __disjvr_9^0 -> undef933, head_29^0 -> undef731, i_27^0 -> undef733, length_26^0 -> undef735, temp_32^0 -> undef747, x_20^0 -> undef913, y_19^0 -> undef915}> undef977, i_27^0 -> undef979, length_26^0 -> undef22, temp_32^0 -> undef993}> undef77, y_19^0 -> undef79}> undef124, __disjvr_1^0 -> undef206, __disjvr_2^0 -> undef246, a_139^0 -> undef294}> undef1046, __disjvr_11^0 -> undef1125, __disjvr_12^0 -> undef1165, a_117^0 -> undef1097, head_29^0 -> undef1016, i_27^0 -> undef1018, length_26^0 -> undef1020, temp_32^0 -> undef1032, x_20^0 -> undef1035, y_19^0 -> undef1037}> (0 + undef1274), i_27^0 -> undef1259, temp_32^0 -> undef1273}> Fresh variables: undef18, undef20, undef22, undef23, undef30, undef40, undef57, undef70, undef71, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef101, undef108, undef113, undef114, undef120, undef122, undef124, undef178, undef206, undef246, undef294, undef374, undef386, undef387, undef388, undef393, undef394, undef395, undef396, undef397, undef398, undef399, undef400, undef401, undef408, undef496, undef508, undef509, undef515, undef517, undef526, undef605, undef645, undef730, undef731, undef733, undef735, undef740, undef741, undef742, undef743, undef746, undef747, undef748, undef749, undef750, undef751, undef752, undef753, undef754, undef755, undef756, undef757, undef758, undef759, undef770, undef829, undef849, undef893, undef905, undef907, undef912, undef913, undef914, undef915, undef916, undef917, undef918, undef919, undef920, undef933, undef977, undef979, undef984, undef987, undef989, undef993, undef994, undef1015, undef1016, undef1017, undef1018, undef1020, undef1025, undef1026, undef1027, undef1028, undef1031, undef1032, undef1033, undef1034, undef1035, undef1036, undef1037, undef1038, undef1039, undef1040, undef1041, undef1042, undef1043, undef1044, undef1046, undef1097, undef1114, undef1125, undef1165, undef1219, undef1259, undef1260, undef1265, undef1273, undef1274, undef1334, undef1335, undef1337, undef1339, undef1345, undef1346, undef1347, undef1348, undef1350, undef1351, undef1352, undef1353, undef1354, undef1355, undef1356, undef1357, undef1358, undef1359, undef1360, undef1361, undef1362, undef1363, undef1364, undef1365, undef1366, undef1367, undef1368, undef1369, undef1370, undef1388, undef1390, undef1398, undef1400, undef1404, undef1405, Undef variables: undef18, undef20, undef22, undef23, undef30, undef40, undef57, undef70, undef71, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef101, undef108, undef113, undef114, undef120, undef122, undef124, undef178, undef206, undef246, undef294, undef374, undef386, undef387, undef388, undef393, undef394, undef395, undef396, undef397, undef398, undef399, undef400, undef401, undef408, undef496, undef508, undef509, undef515, undef517, undef526, undef605, undef645, undef730, undef731, undef733, undef735, undef740, undef741, undef742, undef743, undef746, undef747, undef748, undef749, undef750, undef751, undef752, undef753, undef754, undef755, undef756, undef757, undef758, undef759, undef770, undef829, undef849, undef893, undef905, undef907, undef912, undef913, undef914, undef915, undef916, undef917, undef918, undef919, undef920, undef933, undef977, undef979, undef984, undef987, undef989, undef993, undef994, undef1015, undef1016, undef1017, undef1018, undef1020, undef1025, undef1026, undef1027, undef1028, undef1031, undef1032, undef1033, undef1034, undef1035, undef1036, undef1037, undef1038, undef1039, undef1040, undef1041, undef1042, undef1043, undef1044, undef1046, undef1097, undef1114, undef1125, undef1165, undef1219, undef1259, undef1260, undef1265, undef1273, undef1274, undef1334, undef1335, undef1337, undef1339, undef1345, undef1346, undef1347, undef1348, undef1350, undef1351, undef1352, undef1353, undef1354, undef1355, undef1356, undef1357, undef1358, undef1359, undef1360, undef1361, undef1362, undef1363, undef1364, undef1365, undef1366, undef1367, undef1368, undef1369, undef1370, undef1388, undef1390, undef1398, undef1400, undef1404, undef1405, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1274, i_27^0 -> undef1259, temp_32^0 -> undef1273, rest remain the same}> Variables: head_29^0, i_27^0, length_26^0, temp_32^0 Graph 2: Transitions: undef124, __disjvr_1^0 -> undef206, __disjvr_2^0 -> undef246, a_139^0 -> undef294, rest remain the same}> Variables: __disjvr_0^0, __disjvr_1^0, __disjvr_2^0, a_139^0, y_19^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef977, i_27^0 -> undef979, length_26^0 -> undef22, temp_32^0 -> undef993, rest remain the same}> Graph 2 undef1046, __disjvr_11^0 -> undef1125, __disjvr_12^0 -> undef1165, a_117^0 -> undef1097, head_29^0 -> undef1016, i_27^0 -> undef1018, length_26^0 -> undef1020, temp_32^0 -> undef1032, x_20^0 -> undef1035, y_19^0 -> undef1037, rest remain the same}> Graph 3 undef1335, i_27^0 -> undef1337, length_26^0 -> undef1339, temp_32^0 -> undef1351, x_20^0 -> undef1354, y_19^0 -> undef1356, rest remain the same}> undef770, __disjvr_8^0 -> undef849, __disjvr_9^0 -> undef933, head_29^0 -> undef731, i_27^0 -> undef733, length_26^0 -> undef735, temp_32^0 -> undef747, x_20^0 -> undef913, y_19^0 -> undef915, rest remain the same}> undef77, y_19^0 -> undef79, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 2 ) ( 4 , 3 ) ( 25 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.002218 Checking conditional termination of SCC {l25}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001030s Ranking function: -1 - i_27^0 + length_26^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.002447 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001343s Ranking function: a_139^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l4}... No cycles found. Program Terminates