YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef5, i_27^0 -> undef7, length_26^0 -> undef9, nondet_12^0 -> undef10, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef17}> undef31, result_11^0 -> (0 + temp0_15^0), result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef44, t_23^0 -> undef45, x_16^0 -> undef50, x_20^0 -> undef51, x_SLAM_f_18^0 -> undef52, y_19^0 -> undef53}> undef62, r_35^0 -> undef69, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef74, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef75, x_16^0 -> undef81, x_SLAM_f_18^0 -> undef83}> undef139, t_23^0 -> (0 + x_20^0)}> undef268}> undef322, result_11^0 -> (0 + temp0_15^0), result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef334, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef335, t_23^0 -> undef336, x_16^0 -> undef341, x_20^0 -> undef342, x_SLAM_f_18^0 -> undef343, y_19^0 -> undef344}> undef431, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef443, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef444, x_16^0 -> undef450, x_SLAM_f_18^0 -> undef452}> (0 + x_20^0)}> undef665, head_29^0 -> undef666, i_27^0 -> undef668, length_26^0 -> undef670, result_11^0 -> undef675, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef676, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef677, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef678, temp0_28^0 -> undef681, temp_32^0 -> undef682, tmp_31^0 -> undef683, x_16^0 -> undef684, x_20^0 -> undef685, x_SLAM_f_18^0 -> undef686, y_19^0 -> undef687}> undef764}> undef828, result_11^0 -> (0 + temp0_15^0), result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef840, t_23^0 -> undef842, x_16^0 -> undef847, x_20^0 -> undef848, x_SLAM_f_18^0 -> undef849, y_19^0 -> undef850}> undef912, i_27^0 -> undef914, rcd_54^0 -> undef919, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef922, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef924, temp_32^0 -> undef928, tmp_31^0 -> undef929}> undef937, head_29^0 -> undef938, i_108^0 -> undef939, i_27^0 -> undef940, length_26^0 -> undef942, result_11^0 -> undef947, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef948, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef949, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef950, temp0_28^0 -> undef953, temp_32^0 -> undef954, tmp_31^0 -> undef955, x_16^0 -> undef956, x_20^0 -> undef957, x_SLAM_f_18^0 -> undef958, y_19^0 -> undef959}> undef1019, t_23^0 -> undef1036}> undef1154}> (0 + undef1196), i_27^0 -> undef1181, i_90^0 -> undef1182, rcd_84^0 -> undef1187, temp_32^0 -> undef1195, tmp_31^0 -> undef1196}> undef1230, head_29^0 -> undef1231, i_27^0 -> undef1233, length_26^0 -> undef1235, result_11^0 -> (0 + temp0_15^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1241, result_dot_SLL_create_sdv_special_RETURN_VALUE_14^0 -> undef1242, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1243, t_23^0 -> undef1244, temp0_28^0 -> undef1246, temp_32^0 -> undef1247, tmp_31^0 -> undef1248, x_16^0 -> undef1249, x_20^0 -> undef1250, x_SLAM_f_18^0 -> undef1251, y_19^0 -> undef1252}> undef1271, i_27^0 -> undef1273, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_30^0 -> undef1281, result_dot_nondet_sdv_special_RETURN_VALUE_13^0 -> undef1283, temp_32^0 -> undef1287, tmp_31^0 -> undef1288}> Fresh variables: undef5, undef7, undef9, undef10, undef17, undef27, undef31, undef44, undef45, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef62, undef69, undef74, undef75, undef81, undef83, undef139, undef268, undef322, undef334, undef335, undef336, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef431, undef443, undef444, undef450, undef452, undef665, undef666, undef668, undef670, undef675, undef676, undef677, undef678, undef681, undef682, undef683, undef684, undef685, undef686, undef687, undef688, undef689, undef690, undef691, undef692, undef693, undef694, undef764, undef828, undef840, undef842, undef847, undef848, undef849, undef850, undef851, undef852, undef853, undef854, undef855, undef912, undef914, undef919, undef922, undef924, undef928, undef929, undef937, undef938, undef939, undef940, undef942, undef947, undef948, undef949, undef950, undef953, undef954, undef955, undef956, undef957, undef958, undef959, undef960, undef961, undef962, undef963, undef964, undef965, undef966, undef1019, undef1036, undef1154, undef1181, undef1182, undef1187, undef1195, undef1196, undef1230, undef1231, undef1233, undef1235, undef1241, undef1242, undef1243, undef1244, undef1246, undef1247, undef1248, undef1249, undef1250, undef1251, undef1252, undef1253, undef1254, undef1255, undef1256, undef1257, undef1258, undef1259, undef1260, undef1261, undef1262, undef1263, undef1264, undef1265, undef1266, undef1271, undef1273, undef1281, undef1283, undef1287, undef1288, Undef variables: undef5, undef7, undef9, undef10, undef17, undef27, undef31, undef44, undef45, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef62, undef69, undef74, undef75, undef81, undef83, undef139, undef268, undef322, undef334, undef335, undef336, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef431, undef443, undef444, undef450, undef452, undef665, undef666, undef668, undef670, undef675, undef676, undef677, undef678, undef681, undef682, undef683, undef684, undef685, undef686, undef687, undef688, undef689, undef690, undef691, undef692, undef693, undef694, undef764, undef828, undef840, undef842, undef847, undef848, undef849, undef850, undef851, undef852, undef853, undef854, undef855, undef912, undef914, undef919, undef922, undef924, undef928, undef929, undef937, undef938, undef939, undef940, undef942, undef947, undef948, undef949, undef950, undef953, undef954, undef955, undef956, undef957, undef958, undef959, undef960, undef961, undef962, undef963, undef964, undef965, undef966, undef1019, undef1036, undef1154, undef1181, undef1182, undef1187, undef1195, undef1196, undef1230, undef1231, undef1233, undef1235, undef1241, undef1242, undef1243, undef1244, undef1246, undef1247, undef1248, undef1249, undef1250, undef1251, undef1252, undef1253, undef1254, undef1255, undef1256, undef1257, undef1258, undef1259, undef1260, undef1261, undef1262, undef1263, undef1264, undef1265, undef1266, undef1271, undef1273, undef1281, undef1283, undef1287, undef1288, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1231, i_27^0 -> undef1233, length_26^0 -> undef1235, temp_32^0 -> undef1247, x_20^0 -> undef1250, y_19^0 -> undef1252}> undef912, i_27^0 -> undef914, length_26^0 -> undef9, temp_32^0 -> undef928}> undef51, y_19^0 -> undef53}> undef268}> undef268}> undef268}> undef268}> undef1019, head_29^0 -> undef938, i_27^0 -> undef940, length_26^0 -> undef942, temp_32^0 -> undef954, x_20^0 -> undef957, y_19^0 -> undef959}> undef1019, head_29^0 -> undef938, i_27^0 -> undef940, length_26^0 -> undef942, temp_32^0 -> undef954, x_20^0 -> undef957, y_19^0 -> undef959}> (0 + undef1196), i_27^0 -> undef1181, temp_32^0 -> undef1195}> Fresh variables: undef5, undef7, undef9, undef10, undef17, undef27, undef31, undef44, undef45, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef62, undef69, undef74, undef75, undef81, undef83, undef139, undef268, undef322, undef334, undef335, undef336, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef431, undef443, undef444, undef450, undef452, undef665, undef666, undef668, undef670, undef675, undef676, undef677, undef678, undef681, undef682, undef683, undef684, undef685, undef686, undef687, undef688, undef689, undef690, undef691, undef692, undef693, undef694, undef764, undef828, undef840, undef842, undef847, undef848, undef849, undef850, undef851, undef852, undef853, undef854, undef855, undef912, undef914, undef919, undef922, undef924, undef928, undef929, undef937, undef938, undef939, undef940, undef942, undef947, undef948, undef949, undef950, undef953, undef954, undef955, undef956, undef957, undef958, undef959, undef960, undef961, undef962, undef963, undef964, undef965, undef966, undef1019, undef1036, undef1154, undef1181, undef1182, undef1187, undef1195, undef1196, undef1230, undef1231, undef1233, undef1235, undef1241, undef1242, undef1243, undef1244, undef1246, undef1247, undef1248, undef1249, undef1250, undef1251, undef1252, undef1253, undef1254, undef1255, undef1256, undef1257, undef1258, undef1259, undef1260, undef1261, undef1262, undef1263, undef1264, undef1265, undef1266, undef1271, undef1273, undef1281, undef1283, undef1287, undef1288, Undef variables: undef5, undef7, undef9, undef10, undef17, undef27, undef31, undef44, undef45, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef62, undef69, undef74, undef75, undef81, undef83, undef139, undef268, undef322, undef334, undef335, undef336, undef341, undef342, undef343, undef344, undef345, undef346, undef347, undef348, undef349, undef431, undef443, undef444, undef450, undef452, undef665, undef666, undef668, undef670, undef675, undef676, undef677, undef678, undef681, undef682, undef683, undef684, undef685, undef686, undef687, undef688, undef689, undef690, undef691, undef692, undef693, undef694, undef764, undef828, undef840, undef842, undef847, undef848, undef849, undef850, undef851, undef852, undef853, undef854, undef855, undef912, undef914, undef919, undef922, undef924, undef928, undef929, undef937, undef938, undef939, undef940, undef942, undef947, undef948, undef949, undef950, undef953, undef954, undef955, undef956, undef957, undef958, undef959, undef960, undef961, undef962, undef963, undef964, undef965, undef966, undef1019, undef1036, undef1154, undef1181, undef1182, undef1187, undef1195, undef1196, undef1230, undef1231, undef1233, undef1235, undef1241, undef1242, undef1243, undef1244, undef1246, undef1247, undef1248, undef1249, undef1250, undef1251, undef1252, undef1253, undef1254, undef1255, undef1256, undef1257, undef1258, undef1259, undef1260, undef1261, undef1262, undef1263, undef1264, undef1265, undef1266, undef1271, undef1273, undef1281, undef1283, undef1287, undef1288, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1196, i_27^0 -> undef1181, temp_32^0 -> undef1195, rest remain the same}> Variables: head_29^0, i_27^0, length_26^0, temp_32^0 Graph 2: Transitions: undef268, rest remain the same}> undef268, rest remain the same}> undef268, rest remain the same}> undef268, rest remain the same}> Variables: a_139^0, x_20^0, y_19^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 undef912, i_27^0 -> undef914, length_26^0 -> undef9, temp_32^0 -> undef928, rest remain the same}> Graph 2 undef1019, head_29^0 -> undef938, i_27^0 -> undef940, length_26^0 -> undef942, temp_32^0 -> undef954, x_20^0 -> undef957, y_19^0 -> undef959, rest remain the same}> undef1019, head_29^0 -> undef938, i_27^0 -> undef940, length_26^0 -> undef942, temp_32^0 -> undef954, x_20^0 -> undef957, y_19^0 -> undef959, rest remain the same}> Graph 3 undef1231, i_27^0 -> undef1233, length_26^0 -> undef1235, temp_32^0 -> undef1247, x_20^0 -> undef1250, y_19^0 -> undef1252, rest remain the same}> undef51, y_19^0 -> undef53, 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.004686 Checking conditional termination of SCC {l25}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002042s Ranking function: -1 - i_27^0 + length_26^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.01928 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008541s Ranking function: a_139^0 - 6*y_19^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l4}... No cycles found. Program Terminates