15.17/15.24 NO 15.17/15.24 15.17/15.24 Solver Timeout: 4 15.17/15.24 Global Timeout: 300 15.17/15.24 No parsing errors! 15.17/15.24 Init Location: 0 15.17/15.24 Transitions: 15.17/15.24 15.17/15.24 undef5}> 15.17/15.24 undef42, __cil_tmp5_20^0 -> undef45}> 15.17/15.24 (0 + Result_5^0), i_22^0 -> (1 + i_22^0), len_98^0 -> (1 + len_98^0)}> 15.17/15.24 (0 + x_16^0), len_98^0 -> undef147, ret_18^0 -> 0}> 15.17/15.24 15.17/15.24 (1 + lt2^0), lt3^0 -> (~(1) + lt3^0)}> 15.17/15.24 15.17/15.24 (0 + x_16^0), ret_18^0 -> 0}> 15.17/15.24 0, lt3^0 -> (0 + lt1^0)}> 15.17/15.24 15.17/15.24 (0 + l_11^0), len_98^0 -> undef434, prev_14^0 -> 0}> 15.17/15.24 15.17/15.24 (1 + i^0), lt1^0 -> (1 + lt1^0)}> 15.17/15.24 15.17/15.24 15.17/15.24 undef622}> 15.17/15.24 15.17/15.24 undef705}> 15.17/15.24 (0 + undef742), __cil_tmp5_15^0 -> undef742, l_11^0 -> undef761, len_98^0 -> undef762}> 15.17/15.24 0, i_22^0 -> 0, sz_23^0 -> (0 + undef813), tmp_24^0 -> undef813}> 15.17/15.24 (0 + Result_5^0)}> 15.17/15.24 0, lt1^0 -> 0}> 15.17/15.24 undef926}> 15.17/15.24 (0 + undef946), __cil_tmp5_10^0 -> undef946, a_6^0 -> undef953, buffer_604^0 -> undef958, d_7^0 -> undef961, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, tmp_24^0 -> undef977, tmp_9^0 -> undef978, tmp___0_25^0 -> undef979, tmp___0_605^0 -> undef981, x_8^0 -> undef984}> 15.17/15.24 undef998, i_22^0 -> undef1008, sz_23^0 -> undef1019, tmp_24^0 -> undef1020, x_16^0 -> undef1026}> 15.17/15.24 undef1029, __cil_tmp5_10^0 -> undef1030, a_6^0 -> undef1037, buffer_21^0 -> (0 + undef1029), buffer_35^0 -> undef1041, d_7^0 -> undef1045, i_22^0 -> (1 + undef1070), len_98^0 -> (0 + undef1070), sz_23^0 -> undef1060, tmp_24^0 -> undef1061, tmp_9^0 -> undef1062, tmp___0_25^0 -> undef1063, tmp___0_36^0 -> undef1064, x_8^0 -> undef1068}> 15.17/15.24 (0 + Result_5^0), i_22^0 -> (1 + i_22^0), len_98^0 -> (0 + i_22^0)}> 15.17/15.24 15.17/15.24 undef1175}> 15.17/15.24 undef1201}> 15.17/15.24 undef1246, cand_1104^0 -> undef1249, cand_19^0 -> (0 + h_17^0), h_17^0 -> undef1253, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, lt_29^0 -> undef1261, ret_1103^0 -> undef1263, sz_23^0 -> undef1266, tmp_24^0 -> undef1267, x_12^0 -> undef1272, x_16^0 -> undef1273}> 15.17/15.24 undef1287, i_22^0 -> undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, tmp_24^0 -> undef1310, x_16^0 -> undef1316}> 15.17/15.24 undef1349}> 15.17/15.24 15.17/15.24 15.17/15.24 Fresh variables: 15.17/15.24 undef5, undef42, undef45, undef83, undef147, undef434, undef622, undef705, undef742, undef761, undef762, undef813, undef926, undef946, undef953, undef958, undef961, undef965, undef967, undef976, undef977, undef978, undef979, undef981, undef984, undef986, undef987, undef998, undef1008, undef1019, undef1020, undef1026, undef1029, undef1030, undef1037, undef1041, undef1045, undef1060, undef1061, undef1062, undef1063, undef1064, undef1068, undef1070, undef1175, undef1201, undef1246, undef1249, undef1253, undef1255, undef1256, undef1257, undef1261, undef1263, undef1266, undef1267, undef1272, undef1273, undef1276, undef1277, undef1287, undef1298, undef1300, undef1309, undef1310, undef1316, undef1349, 15.17/15.24 15.17/15.24 Undef variables: 15.17/15.24 undef5, undef42, undef45, undef83, undef147, undef434, undef622, undef705, undef742, undef761, undef762, undef813, undef926, undef946, undef953, undef958, undef961, undef965, undef967, undef976, undef977, undef978, undef979, undef981, undef984, undef986, undef987, undef998, undef1008, undef1019, undef1020, undef1026, undef1029, undef1030, undef1037, undef1041, undef1045, undef1060, undef1061, undef1062, undef1063, undef1064, undef1068, undef1070, undef1175, undef1201, undef1246, undef1249, undef1253, undef1255, undef1256, undef1257, undef1261, undef1263, undef1266, undef1267, undef1272, undef1273, undef1276, undef1277, undef1287, undef1298, undef1300, undef1309, undef1310, undef1316, undef1349, 15.17/15.24 15.17/15.24 Abstraction variables: 15.17/15.24 15.17/15.24 Exit nodes: 15.17/15.24 15.17/15.24 Accepting locations: 15.17/15.24 15.17/15.24 Asserts: 15.17/15.24 15.17/15.24 Preprocessed LLVMGraph 15.17/15.24 Init Location: 0 15.17/15.24 Transitions: 15.17/15.24 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316}> 15.17/15.24 undef1349}> 15.17/15.24 0, lt1^0 -> 0, sz^0 -> undef1349}> 15.17/15.24 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316}> 15.17/15.24 (1 + i_22^0), len_98^0 -> undef926, sz^0 -> undef1349}> 15.17/15.24 0, i_22^0 -> (1 + i_22^0), len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349}> 15.17/15.24 (0 + undef946), i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976}> 15.17/15.24 undef147}> 15.17/15.24 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273}> 15.17/15.24 15.17/15.24 (1 + lt2^0), lt3^0 -> (~(1) + lt3^0)}> 15.17/15.24 undef622, len_98^0 -> undef434}> 15.17/15.24 undef705, len_98^0 -> undef434}> 15.17/15.24 (0 + undef742), l_11^0 -> undef761, len_98^0 -> undef762}> 15.17/15.24 (0 + undef742), i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0}> 15.17/15.24 undef5}> 15.17/15.24 undef42}> 15.17/15.24 0, lt3^0 -> (0 + lt1^0)}> 15.17/15.24 (1 + i^0), lt1^0 -> (1 + lt1^0)}> 15.17/15.24 15.17/15.24 Fresh variables: 15.17/15.24 undef5, undef42, undef45, undef83, undef147, undef434, undef622, undef705, undef742, undef761, undef762, undef813, undef926, undef946, undef953, undef958, undef961, undef965, undef967, undef976, undef977, undef978, undef979, undef981, undef984, undef986, undef987, undef998, undef1008, undef1019, undef1020, undef1026, undef1029, undef1030, undef1037, undef1041, undef1045, undef1060, undef1061, undef1062, undef1063, undef1064, undef1068, undef1070, undef1175, undef1201, undef1246, undef1249, undef1253, undef1255, undef1256, undef1257, undef1261, undef1263, undef1266, undef1267, undef1272, undef1273, undef1276, undef1277, undef1287, undef1298, undef1300, undef1309, undef1310, undef1316, undef1349, 15.17/15.24 15.17/15.24 Undef variables: 15.17/15.24 undef5, undef42, undef45, undef83, undef147, undef434, undef622, undef705, undef742, undef761, undef762, undef813, undef926, undef946, undef953, undef958, undef961, undef965, undef967, undef976, undef977, undef978, undef979, undef981, undef984, undef986, undef987, undef998, undef1008, undef1019, undef1020, undef1026, undef1029, undef1030, undef1037, undef1041, undef1045, undef1060, undef1061, undef1062, undef1063, undef1064, undef1068, undef1070, undef1175, undef1201, undef1246, undef1249, undef1253, undef1255, undef1256, undef1257, undef1261, undef1263, undef1266, undef1267, undef1272, undef1273, undef1276, undef1277, undef1287, undef1298, undef1300, undef1309, undef1310, undef1316, undef1349, 15.17/15.24 15.17/15.24 Abstraction variables: 15.17/15.24 15.17/15.24 Exit nodes: 15.17/15.24 15.17/15.24 Accepting locations: 15.17/15.24 15.17/15.24 Asserts: 15.17/15.24 15.17/15.24 ************************************************************* 15.17/15.24 ******************************************************************************************* 15.17/15.24 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 15.17/15.24 ******************************************************************************************* 15.17/15.24 15.17/15.24 Init Location: 0 15.17/15.24 Graph 0: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 1: 15.17/15.24 Transitions: 15.17/15.24 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.24 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.24 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.24 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.24 15.17/15.24 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.24 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.24 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.24 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.24 Variables: 15.17/15.24 i_22^0, len_98^0, sz_23^0, x_16^0, sz^0, Result_5^0, __disjvr_3^0, l_11^0, x_12^0, y_1094^0, lt3^0, lt2^0, i^0, lt1^0 15.17/15.24 15.17/15.24 Graph 2: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 3: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 4: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 5: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 6: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Graph 7: 15.17/15.24 Transitions: 15.17/15.24 Variables: 15.17/15.24 15.17/15.24 Precedence: 15.17/15.24 Graph 0 15.17/15.24 15.17/15.24 Graph 1 15.17/15.24 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.24 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 2 15.17/15.24 undef42, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 3 15.17/15.24 undef5, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 4 15.17/15.24 undef1349, rest remain the same}> 15.17/15.24 1 + i_22^0, len_98^0 -> undef926, sz^0 -> undef1349, rest remain the same}> 15.17/15.24 undef742, l_11^0 -> undef761, len_98^0 -> undef762, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 5 15.17/15.24 undef705, len_98^0 -> undef434, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 6 15.17/15.24 undef622, len_98^0 -> undef434, rest remain the same}> 15.17/15.24 15.17/15.24 Graph 7 15.17/15.24 undef147, rest remain the same}> 15.17/15.25 15.17/15.25 Map Locations to Subgraph: 15.17/15.25 ( 0 , 0 ) 15.17/15.25 ( 2 , 3 ) 15.17/15.25 ( 3 , 2 ) 15.17/15.25 ( 4 , 1 ) 15.17/15.25 ( 6 , 1 ) 15.17/15.25 ( 12 , 1 ) 15.17/15.25 ( 16 , 6 ) 15.17/15.25 ( 18 , 5 ) 15.17/15.25 ( 22 , 4 ) 15.17/15.25 ( 24 , 7 ) 15.17/15.25 15.17/15.25 ******************************************************************************************* 15.17/15.25 ******************************** CHECKING ASSERTIONS ******************************** 15.17/15.25 ******************************************************************************************* 15.17/15.25 15.17/15.25 Proving termination of subgraph 0 15.17/15.25 Proving termination of subgraph 1 15.17/15.25 Checking unfeasibility... 15.17/15.25 Time used: 0.153666 15.17/15.25 15.17/15.25 Checking conditional termination of SCC {l4, l6, l12}... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.020257s 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.034588s 15.17/15.25 Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040353s 15.17/15.25 Time used: 0.037505 15.17/15.25 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041522s 15.17/15.25 Time used: 0.036786 15.17/15.25 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053305s 15.17/15.25 Time used: 0.045457 15.17/15.25 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038771s 15.17/15.25 Time used: 0.028776 15.17/15.25 Trying to remove transition: undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065807s 15.17/15.25 Time used: 0.062078 15.17/15.25 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049898s 15.17/15.25 Time used: 0.035154 15.17/15.25 Trying to remove transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063367s 15.17/15.25 Time used: 0.056536 15.17/15.25 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042657s 15.17/15.25 Time used: 0.032099 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.881231s 15.17/15.25 Time used: 0.874154 15.17/15.25 Improving Solution with cost 2 ... 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetNextSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.910063s 15.17/15.25 Time used: 0.909885 15.17/15.25 15.17/15.25 LOG: SAT solveNonLinear - Elapsed time: 1.791293s 15.17/15.25 Cost: 2; Total time: 1.78404 15.17/15.25 Failed at location 6: 1 + len_98^0 <= 0 15.17/15.25 Failed at location 12: 1 <= 0 15.17/15.25 Before Improving: 15.17/15.25 Quasi-invariant at l4: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l6: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l12: 1 <= 0 15.17/15.25 Optimizing invariants... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.021645s 15.17/15.25 Remaining time after improvement: 0.988786 15.17/15.25 Termination implied by a set of quasi-invariant(s): 15.17/15.25 Quasi-invariant at l4: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l6: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l12: 1 <= 0 15.17/15.25 [ Invariant Graph ] 15.17/15.25 Strengthening and disabling transitions... 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 [ Termination Graph ] 15.17/15.25 Strengthening and disabling transitions... 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 New Graphs: 15.17/15.25 Transitions: 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 Variables: 15.17/15.25 len_98^0, lt2^0, lt3^0 15.17/15.25 Checking conditional termination of SCC {l6}... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.002278s 15.17/15.25 Ranking function: -1 + lt3^0 15.17/15.25 New Graphs: 15.17/15.25 Calling Safety with literal 1 + len_98^0 <= 0 and entry undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 1 15.17/15.25 * Exit transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 * Postcondition : 1 + len_98^0 <= 0 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.001722s 15.17/15.25 > Postcondition is not implied! 15.17/15.25 15.17/15.25 LOG: RETURN check - Elapsed time: 0.001802s 15.17/15.25 Calling Safety with literal 1 <= 0 and entry 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL check - Post:1 <= 0 - Process 2 15.17/15.25 * Exit transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 * Postcondition : 1 <= 0 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.001671s 15.17/15.25 > Postcondition is not implied! 15.17/15.25 15.17/15.25 LOG: RETURN check - Elapsed time: 0.001734s 15.17/15.25 INVARIANTS: 15.17/15.25 4: 15.17/15.25 6: 15.17/15.25 12: 15.17/15.25 Quasi-INVARIANTS to narrow Graph: 15.17/15.25 4: 1 + len_98^0 <= 0 , 15.17/15.25 6: 1 + len_98^0 <= 0 , 15.17/15.25 12: 1 <= 0 , 15.17/15.25 Narrowing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 invGraph after Narrowing: 15.17/15.25 Transitions: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Variables: 15.17/15.25 i_22^0, len_98^0, sz_23^0, x_16^0, sz^0, Result_5^0, __disjvr_3^0, l_11^0, x_12^0, y_1094^0, lt3^0, lt2^0, i^0, lt1^0 15.17/15.25 Checking conditional termination of SCC {l4, l6, l12}... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.006577s 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.034689s 15.17/15.25 Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043393s 15.17/15.25 Time used: 0.040003 15.17/15.25 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052375s 15.17/15.25 Time used: 0.046054 15.17/15.25 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062311s 15.17/15.25 Time used: 0.053241 15.17/15.25 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049156s 15.17/15.25 Time used: 0.037153 15.17/15.25 Trying to remove transition: undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079318s 15.17/15.25 Time used: 0.072947 15.17/15.25 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054186s 15.17/15.25 Time used: 0.037885 15.17/15.25 Trying to remove transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.055952s 15.17/15.25 Time used: 0.047746 15.17/15.25 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047309s 15.17/15.25 Time used: 0.035296 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.846340s 15.17/15.25 Time used: 0.839156 15.17/15.25 Improving Solution with cost 2 ... 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetNextSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.880390s 15.17/15.25 Time used: 0.88028 15.17/15.25 15.17/15.25 LOG: SAT solveNonLinear - Elapsed time: 1.726730s 15.17/15.25 Cost: 2; Total time: 1.71944 15.17/15.25 Failed at location 6: 1 + len_98^0 <= 0 15.17/15.25 Failed at location 12: 1 + len_98^0 <= 0 15.17/15.25 Before Improving: 15.17/15.25 Quasi-invariant at l4: 1 <= 0 15.17/15.25 Quasi-invariant at l6: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l12: 1 + len_98^0 <= 0 15.17/15.25 Optimizing invariants... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.023092s 15.17/15.25 Remaining time after improvement: 0.988214 15.17/15.25 Termination implied by a set of quasi-invariant(s): 15.17/15.25 Quasi-invariant at l4: 1 <= 0 15.17/15.25 Quasi-invariant at l6: 1 + len_98^0 <= 0 15.17/15.25 Quasi-invariant at l12: 1 + len_98^0 <= 0 15.17/15.25 [ Invariant Graph ] 15.17/15.25 Strengthening and disabling transitions... 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 [ Termination Graph ] 15.17/15.25 Strengthening and disabling transitions... 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 It's unfeasible. Removing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 New Graphs: 15.17/15.25 Transitions: 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Variables: 15.17/15.25 i^0, len_98^0, lt1^0, sz^0 15.17/15.25 Checking conditional termination of SCC {l12}... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.002728s 15.17/15.25 Ranking function: -1 - i^0 + sz^0 15.17/15.25 New Graphs: 15.17/15.25 Calling Safety with literal 1 + len_98^0 <= 0 and entry undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 3 15.17/15.25 * Exit transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 * Postcondition : 1 + len_98^0 <= 0 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.002073s 15.17/15.25 > Postcondition is not implied! 15.17/15.25 15.17/15.25 LOG: RETURN check - Elapsed time: 0.002163s 15.17/15.25 Calling Safety with literal 1 + len_98^0 <= 0 and entry 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 4 15.17/15.25 * Exit transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 * Postcondition : 1 + len_98^0 <= 0 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.002070s 15.17/15.25 > Postcondition is not implied! 15.17/15.25 15.17/15.25 LOG: RETURN check - Elapsed time: 0.002145s 15.17/15.25 INVARIANTS: 15.17/15.25 4: 15.17/15.25 6: 15.17/15.25 12: 15.17/15.25 Quasi-INVARIANTS to narrow Graph: 15.17/15.25 4: 1 <= 0 , 15.17/15.25 6: 1 + len_98^0 <= 0 , 15.17/15.25 12: 1 + len_98^0 <= 0 , 15.17/15.25 Narrowing transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 Narrowing transition: 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: Narrow transition size 1 15.17/15.25 invGraph after Narrowing: 15.17/15.25 Transitions: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Variables: 15.17/15.25 i_22^0, len_98^0, sz_23^0, x_16^0, sz^0, Result_5^0, __disjvr_3^0, l_11^0, x_12^0, y_1094^0, lt3^0, lt2^0, i^0, lt1^0 15.17/15.25 Checking conditional termination of SCC {l4, l6, l12}... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.007512s 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.040380s 15.17/15.25 Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058269s 15.17/15.25 Time used: 0.052839 15.17/15.25 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064019s 15.17/15.25 Time used: 0.056538 15.17/15.25 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064989s 15.17/15.25 Time used: 0.052792 15.17/15.25 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053312s 15.17/15.25 Time used: 0.040844 15.17/15.25 Trying to remove transition: undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.080337s 15.17/15.25 Time used: 0.073968 15.17/15.25 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059707s 15.17/15.25 Time used: 0.043982 15.17/15.25 Trying to remove transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.069253s 15.17/15.25 Time used: 0.060895 15.17/15.25 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050442s 15.17/15.25 Time used: 0.038091 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.416390s 15.17/15.25 Time used: 1.41015 15.17/15.25 Solving with 2 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005886s 15.17/15.25 Time used: 4.00006 15.17/15.25 Solving with 3 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.022446s 15.17/15.25 Time used: 1.00008 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.403115s 15.17/15.25 Time used: 0.370849 15.17/15.25 15.17/15.25 Proving non-termination of subgraph 1 15.17/15.25 Transitions: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 Variables: 15.17/15.25 i_22^0, len_98^0, sz_23^0, x_16^0, sz^0, Result_5^0, __disjvr_3^0, l_11^0, x_12^0, y_1094^0, lt3^0, lt2^0, i^0, lt1^0 15.17/15.25 15.17/15.25 Checking that every undef value has an assignment... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.014800s 15.17/15.25 Checking conditional non-termination of SCC {l4, l6, l12}... 15.17/15.25 EXIT TRANSITIONS: 15.17/15.25 15.17/15.25 15.17/15.25 15.17/15.25 15.17/15.25 15.17/15.25 Solving with 1 template(s). 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetFirstSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.695650s 15.17/15.25 Time used: 1.69196 15.17/15.25 Improving Solution with cost 2 ... 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinearGetNextSolution 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.524923s 15.17/15.25 Time used: 0.524853 15.17/15.25 15.17/15.25 LOG: SAT solveNonLinear - Elapsed time: 2.220573s 15.17/15.25 Cost: 2; Total time: 2.21681 15.17/15.25 Failed at location 6: 0 <= len_98^0 15.17/15.25 Failed at location 12: 0 <= len_98^0 15.17/15.25 Before Improving: 15.17/15.25 Quasi-invariant at l4: 0 <= len_98^0 15.17/15.25 Quasi-invariant at l6: 0 <= len_98^0 15.17/15.25 Quasi-invariant at l12: 0 <= len_98^0 15.17/15.25 Optimizing invariants... 15.17/15.25 15.17/15.25 LOG: CALL solveLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear - Elapsed time: 0.055547s 15.17/15.25 Remaining time after improvement: 0.981322 15.17/15.25 Minimizing number of undef constraints... 15.17/15.25 15.17/15.25 LOG: CALL solveNonLinear 15.17/15.25 15.17/15.25 LOG: RETURN solveNonLinear - Elapsed time: 0.047189s 15.17/15.25 Number of undef constraints reduced! 15.17/15.25 15.17/15.25 Non-termination implied by a set of quasi-invariant(s): 15.17/15.25 Quasi-invariant at l4: 0 <= len_98^0 15.17/15.25 Quasi-invariant at l6: 0 <= len_98^0 15.17/15.25 Quasi-invariant at l12: 0 <= len_98^0 15.17/15.25 Constraint over undef '1 <= undef1300' in transition: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 Constraint over undef '1 <= undef926' in transition: 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 Constraint over undef '1 + len_98^0 <= undef967' in transition: 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 Constraint over undef '1 <= undef1257' in transition: 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 Constraint over undef '1 + len_98^0 <= undef762' in transition: 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 Strengthening and disabling EXIT transitions... 15.17/15.25 Closed exits from l4: 1 15.17/15.25 Closed exits from l6: 1 15.17/15.25 Closed exits from l12: 2 15.17/15.25 15.17/15.25 Strengthening and disabling transitions... 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 undef1201, i_22^0 -> undef1255, l_11^0 -> undef1256, len_98^0 -> undef1257, sz_23^0 -> undef1266, x_12^0 -> undef1272, x_16^0 -> undef1273, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 0, lt3^0 -> lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 LOG: CALL solverLinear in Graph for feasibility 15.17/15.25 15.17/15.25 LOG: RETURN solveLinear in Graph for feasibility 15.17/15.25 Strengthening transition (result): 15.17/15.25 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> 15.17/15.25 15.17/15.25 Calling reachability with... 15.17/15.25 Transition: 15.17/15.25 Conditions: 0 <= len_98^0, 15.17/15.25 Transition: 15.17/15.25 Conditions: 0 <= len_98^0, 15.17/15.25 OPEN EXITS: 15.17/15.25 15.17/15.25 15.17/15.25 15.17/15.25 --- Reachability graph --- 15.17/15.25 > Graph without transitions. 15.17/15.25 15.17/15.25 Calling reachability with... 15.17/15.25 Transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 Conditions: 0 <= len_98^0, 15.17/15.25 Transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 Conditions: 0 <= len_98^0, 15.17/15.25 OPEN EXITS: 15.17/15.25 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 15.17/15.25 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> 15.17/15.25 15.17/15.25 > Conditions are reachable! 15.17/15.25 15.17/15.25 Program does NOT terminate 15.17/15.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 15.17/15.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 15.17/15.25 EOF