NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef15, l_27^0 -> undef20, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef37}> undef48}> undef119, rcd_226^0 -> undef124, rcd_227^0 -> undef125, t_30^0 -> undef133}> undef145}> undef220, rcd_56^0 -> undef221}> undef297, l_27^0 -> undef302, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef319}> undef334}> undef400, r_29^0 -> undef401, rcd_164^0 -> undef405, t_30^0 -> undef415}> undef429}> undef496, rcd_46^0 -> undef502}> undef579, head_35^0 -> undef580, i_33^0 -> undef583, l_27^0 -> undef584, length_32^0 -> undef585, r_29^0 -> undef589, result_11^0 -> undef599, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef600, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef601, temp0_34^0 -> undef605, temp_38^0 -> undef606, tmp_37^0 -> undef607}> undef622}> undef687, t_30^0 -> undef701}> undef717}> undef771, l_27^0 -> undef776, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef793}> undef812}> undef875, t_30^0 -> undef889}> undef907}> undef1007, i_33^0 -> undef1010, rcd_70^0 -> undef1025, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1027, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1028, temp_38^0 -> undef1033, tmp_37^0 -> undef1034}> undef1053, head_35^0 -> undef1054, i_33^0 -> undef1057, l_27^0 -> undef1058, length_32^0 -> undef1059, r_29^0 -> undef1063, result_11^0 -> undef1073, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1074, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1075, temp0_34^0 -> undef1079, temp_38^0 -> undef1080, tmp_37^0 -> undef1081}> undef1100}> undef1161, t_30^0 -> undef1175}> undef1195}> undef1245, l_27^0 -> undef1250, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1267}> undef1279}> undef1349, t_30^0 -> undef1363}> undef1374}> (0 + undef1508), i_111^0 -> undef1482, i_33^0 -> undef1484, rcd_105^0 -> undef1492, rcd_113^0 -> undef1493, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, tmp_37^0 -> undef1508}> undef1575, i_33^0 -> undef1578, result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1595, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1596, temp_38^0 -> undef1601, tmp_37^0 -> undef1602}> undef1619, ct_20^0 -> undef1620, head_35^0 -> undef1622, i_33^0 -> undef1625, l_27^0 -> undef1626, length_32^0 -> undef1627, lt_17^0 -> undef1628, r_29^0 -> undef1631, result_11^0 -> (0 + temp0_18^0), result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_36^0 -> undef1642, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1643, t_24^0 -> undef1644, t_30^0 -> undef1645, temp0_34^0 -> undef1647, temp_38^0 -> undef1648, tmp_37^0 -> undef1649, x_19^0 -> undef1650, x_23^0 -> undef1651, x_SLAM_f_21^0 -> undef1652, y_22^0 -> undef1653}> undef1686, i_33^0 -> undef1689, length_32^0 -> undef1691, nondet_12^0 -> undef1693, result_dot_nondet_sdv_special_RETURN_VALUE_14^0 -> undef1707}> Fresh variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Undef variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef622, __disjvr_5^0 -> undef717, __disjvr_6^0 -> undef812, __disjvr_7^0 -> undef907, head_13^0 -> undef771, head_35^0 -> undef580, i_33^0 -> undef583, length_32^0 -> undef585, temp_38^0 -> undef606}> undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033}> undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, temp_38^0 -> undef1648}> undef48, __disjvr_1^0 -> undef145, head_13^0 -> undef15, rcd_46^0 -> undef220, rcd_56^0 -> undef221}> undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502}> undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080}> (0 + undef1508), i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507}> Fresh variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Undef variables: undef15, undef20, undef37, undef48, undef119, undef124, undef125, undef133, undef145, undef220, undef221, undef297, undef302, undef319, undef334, undef400, undef401, undef405, undef415, undef429, undef496, undef502, undef579, undef580, undef583, undef584, undef585, undef589, undef599, undef600, undef601, undef605, undef606, undef607, undef612, undef613, undef614, undef615, undef622, undef687, undef701, undef717, undef771, undef776, undef793, undef812, undef875, undef889, undef907, undef1007, undef1010, undef1025, undef1027, undef1028, undef1033, undef1034, undef1053, undef1054, undef1057, undef1058, undef1059, undef1063, undef1073, undef1074, undef1075, undef1079, undef1080, undef1081, undef1086, undef1087, undef1088, undef1089, undef1100, undef1161, undef1175, undef1195, undef1245, undef1250, undef1267, undef1279, undef1349, undef1363, undef1374, undef1482, undef1484, undef1492, undef1493, undef1497, undef1507, undef1508, undef1575, undef1578, undef1595, undef1596, undef1601, undef1602, undef1619, undef1620, undef1622, undef1625, undef1626, undef1627, undef1628, undef1631, undef1642, undef1643, undef1644, undef1645, undef1647, undef1648, undef1649, undef1650, undef1651, undef1652, undef1653, undef1654, undef1655, undef1656, undef1657, undef1658, undef1659, undef1660, undef1661, undef1662, undef1663, undef1664, undef1665, undef1666, undef1667, undef1668, undef1669, undef1670, undef1686, undef1689, undef1691, undef1693, undef1707, undef1718, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: Variables: Graph 2: Transitions: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> Variables: head_35^0, i_33^0, length_32^0, rcd_46^0, temp_38^0 Graph 3: Transitions: undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502, rest remain the same}> Variables: __disjvr_2^0, __disjvr_3^0, c_28^0, head_13^0, r_42^0, rcd_46^0 Graph 4: Transitions: undef48, __disjvr_1^0 -> undef145, head_13^0 -> undef15, rcd_46^0 -> undef220, rcd_56^0 -> undef221, rest remain the same}> Variables: __disjvr_0^0, __disjvr_1^0, c_28^0, head_13^0, rcd_46^0, rcd_56^0 Precedence: Graph 0 Graph 1 undef1619, head_35^0 -> undef1622, i_33^0 -> undef1625, length_32^0 -> undef1627, lt_17^0 -> undef1628, temp_38^0 -> undef1648, rest remain the same}> Graph 2 undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> Graph 3 undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> Graph 4 undef622, __disjvr_5^0 -> undef717, __disjvr_6^0 -> undef812, __disjvr_7^0 -> undef907, head_13^0 -> undef771, head_35^0 -> undef580, i_33^0 -> undef583, length_32^0 -> undef585, temp_38^0 -> undef606, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 4 ) ( 7 , 3 ) ( 22 , 2 ) ( 33 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Analyzing SCC {l33}... No cycles found. Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.005236 Checking conditional termination of SCC {l22}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002602s Ranking function: -1 - i_33^0 + length_32^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.00586 Checking conditional termination of SCC {l7}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001671s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008705s Trying to remove transition: undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012841s Time used: 0.012157 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023573s Time used: 0.022416 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002927s Time used: 4.00079 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005604s Time used: 1.00013 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.036620s Time used: 0.013558 Termination failed. Trying to show unreachability... Proving unreachability of entry: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004195s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004691s LOG: NarrowEntry size 1 Narrowing transition: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> END ENTRIES: GRAPH: undef1508, i_33^0 -> undef1484, rcd_46^0 -> undef1497, temp_38^0 -> undef1507, rest remain the same}> END GRAPH: EXIT: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.087890s Time used: 0.08735 Improving Solution with cost 51 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.018318s Time used: 1.0182 LOG: SAT solveNonLinear - Elapsed time: 1.106208s Cost: 51; Total time: 1.10555 Failed at location 22: length_32^0 <= i_33^0 Before Improving: Quasi-invariant at l22: length_32^0 <= i_33^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010701s Remaining time after improvement: 0.993771 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l22: length_32^0 <= i_33^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:length_32^0 <= i_33^0 - Process 3 * Exit transition: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> * Postcondition : length_32^0 <= i_33^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005242s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.005764s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000905s Time used: 4.00027 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.018248s Time used: 1.00041 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 6.200581s Cannot prove unreachability Proving non-termination of subgraph 3 Transitions: undef334, __disjvr_3^0 -> undef429, head_13^0 -> undef297, r_42^0 -> undef496, rcd_46^0 -> undef502, rest remain the same}> Variables: __disjvr_2^0, __disjvr_3^0, c_28^0, head_13^0, r_42^0, rcd_46^0 Checking conditional non-termination of SCC {l7}... > No exit transition to close. Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006786s Calling reachability with... Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> Conditions: OPEN EXITS: undef1279, __disjvr_11^0 -> undef1374, __disjvr_8^0 -> undef1100, __disjvr_9^0 -> undef1195, head_13^0 -> undef1245, head_35^0 -> undef1054, i_33^0 -> undef1057, length_32^0 -> undef1059, temp_38^0 -> undef1080, rest remain the same}> (condsUp: 0 <= i_120^0, undef1075 <= i_120^0, undef1088 <= i_120^0, 2 <= undef1075, 2 <= undef1088, 2 <= undef1267, __disjvr_10^0 = undef1279, __disjvr_11^0 = undef1374, __disjvr_8^0 = undef1100, __disjvr_9^0 = undef1195, c_28^0 = undef1161, c_28^0 = undef1175, c_28^0 = undef1349, c_28^0 = undef1363, head_13^0 = undef1086, undef1053 = undef1058, undef1063 = 0, undef1087 = undef1089, undef1161 = undef1175, undef1245 = undef1250, undef1349 = undef1363) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> Conditions: 0 <= i_33^0, length_32^0 <= i_33^0, head_35^0 = undef1089, 0 <= i_120^0, undef1075 <= i_120^0, undef1088 <= i_120^0, 2 <= undef1075, 2 <= undef1088, 2 <= undef1267, __disjvr_10^0 = undef1279, __disjvr_11^0 = undef1374, __disjvr_8^0 = undef1100, __disjvr_9^0 = undef1195, c_28^0 = undef1161, c_28^0 = undef1175, c_28^0 = undef1349, c_28^0 = undef1363, head_13^0 = undef1086, undef1053 = undef1058, undef1063 = 0, undef1087 = undef1089, undef1161 = undef1175, undef1245 = undef1250, undef1349 = undef1363, OPEN EXITS: undef1007, i_33^0 -> undef1010, length_32^0 -> undef1691, temp_38^0 -> undef1033, rest remain the same}> > Conditions are reachable! Program does NOT terminate