NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef5}> undef42, __cil_tmp5_20^0 -> undef45}> (0 + Result_5^0), i_22^0 -> (1 + i_22^0), len_98^0 -> (1 + len_98^0)}> (0 + x_16^0), len_98^0 -> undef147, ret_18^0 -> 0}> (1 + lt2^0), lt3^0 -> (~(1) + lt3^0)}> (0 + x_16^0), ret_18^0 -> 0}> 0, lt3^0 -> (0 + lt1^0)}> (0 + l_11^0), len_98^0 -> undef434, prev_14^0 -> 0}> (1 + i^0), lt1^0 -> (1 + lt1^0)}> undef622}> undef705}> (0 + undef742), __cil_tmp5_15^0 -> undef742, l_11^0 -> undef761, len_98^0 -> undef762}> 0, i_22^0 -> 0, sz_23^0 -> (0 + undef813), tmp_24^0 -> undef813}> (0 + Result_5^0)}> 0, lt1^0 -> 0}> undef926}> (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}> undef998, i_22^0 -> undef1008, sz_23^0 -> undef1019, tmp_24^0 -> undef1020, x_16^0 -> undef1026}> 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}> (0 + Result_5^0), i_22^0 -> (1 + i_22^0), len_98^0 -> (0 + i_22^0)}> undef1175}> undef1201}> 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}> undef1287, i_22^0 -> undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, tmp_24^0 -> undef1310, x_16^0 -> undef1316}> undef1349}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316}> undef1349}> 0, lt1^0 -> 0, sz^0 -> undef1349}> undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316}> (1 + i_22^0), len_98^0 -> undef926, sz^0 -> undef1349}> 0, i_22^0 -> (1 + i_22^0), len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349}> (0 + undef946), i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976}> undef147}> 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}> (1 + lt2^0), lt3^0 -> (~(1) + lt3^0)}> undef622, len_98^0 -> undef434}> undef705, len_98^0 -> undef434}> (0 + undef742), l_11^0 -> undef761, len_98^0 -> undef762}> (0 + undef742), i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0}> undef5}> undef42}> 0, lt3^0 -> (0 + lt1^0)}> (1 + i^0), lt1^0 -> (1 + lt1^0)}> Fresh variables: 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, Undef variables: 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, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 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}> 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 0, lt3^0 -> lt1^0, rest remain the same}> 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Variables: 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 Graph 2: Transitions: Variables: Graph 3: Transitions: Variables: Graph 4: Transitions: Variables: Graph 5: Transitions: Variables: Graph 6: Transitions: Variables: Graph 7: Transitions: Variables: Precedence: Graph 0 Graph 1 undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> Graph 2 undef42, rest remain the same}> Graph 3 undef5, rest remain the same}> Graph 4 undef1349, rest remain the same}> 1 + i_22^0, len_98^0 -> undef926, sz^0 -> undef1349, rest remain the same}> undef742, l_11^0 -> undef761, len_98^0 -> undef762, rest remain the same}> Graph 5 undef705, len_98^0 -> undef434, rest remain the same}> Graph 6 undef622, len_98^0 -> undef434, rest remain the same}> Graph 7 undef147, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 3 ) ( 3 , 2 ) ( 4 , 1 ) ( 6 , 1 ) ( 12 , 1 ) ( 16 , 6 ) ( 18 , 5 ) ( 22 , 4 ) ( 24 , 7 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.153431 Checking conditional termination of SCC {l4, l6, l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.020209s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.034641s Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040228s Time used: 0.037494 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041676s Time used: 0.036863 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053653s Time used: 0.046064 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038847s Time used: 0.028806 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.065164s Time used: 0.062253 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049832s Time used: 0.035095 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.063024s Time used: 0.056239 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042596s Time used: 0.032091 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.891979s Time used: 0.885073 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.914427s Time used: 0.914272 LOG: SAT solveNonLinear - Elapsed time: 1.806406s Cost: 2; Total time: 1.79934 Failed at location 6: 1 + len_98^0 <= 0 Failed at location 12: 1 <= 0 Before Improving: Quasi-invariant at l4: 1 + len_98^0 <= 0 Quasi-invariant at l6: 1 + len_98^0 <= 0 Quasi-invariant at l12: 1 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.021455s Remaining time after improvement: 0.988933 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: 1 + len_98^0 <= 0 Quasi-invariant at l6: 1 + len_98^0 <= 0 Quasi-invariant at l12: 1 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, lt3^0 -> lt1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, lt3^0 -> lt1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> New Graphs: Transitions: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> Variables: len_98^0, lt2^0, lt3^0 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002279s Ranking function: -1 + lt3^0 New Graphs: 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}> LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 1 * Exit transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> * Postcondition : 1 + len_98^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001721s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001807s Calling Safety with literal 1 <= 0 and entry 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001674s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001736s INVARIANTS: 4: 6: 12: Quasi-INVARIANTS to narrow Graph: 4: 1 + len_98^0 <= 0 , 6: 1 + len_98^0 <= 0 , 12: 1 <= 0 , Narrowing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: Narrow transition size 1 Narrowing 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}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, lt3^0 -> lt1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 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}> 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 0, lt3^0 -> lt1^0, rest remain the same}> 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Variables: 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 Checking conditional termination of SCC {l4, l6, l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006495s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.034735s Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.043142s Time used: 0.039779 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.052392s Time used: 0.047302 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.062487s Time used: 0.053284 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.049159s Time used: 0.037156 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.079144s Time used: 0.072813 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.054106s Time used: 0.038343 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.055977s Time used: 0.047814 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047171s Time used: 0.035127 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.851742s Time used: 0.844635 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.883452s Time used: 0.883289 LOG: SAT solveNonLinear - Elapsed time: 1.735194s Cost: 2; Total time: 1.72792 Failed at location 6: 1 + len_98^0 <= 0 Failed at location 12: 1 + len_98^0 <= 0 Before Improving: Quasi-invariant at l4: 1 <= 0 Quasi-invariant at l6: 1 + len_98^0 <= 0 Quasi-invariant at l12: 1 + len_98^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.023125s Remaining time after improvement: 0.988002 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: 1 <= 0 Quasi-invariant at l6: 1 + len_98^0 <= 0 Quasi-invariant at l12: 1 + len_98^0 <= 0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, lt3^0 -> lt1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, lt3^0 -> lt1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> New Graphs: Transitions: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Variables: i^0, len_98^0, lt1^0, sz^0 Checking conditional termination of SCC {l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002727s Ranking function: -1 - i^0 + sz^0 New Graphs: 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}> LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 3 * Exit transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> * Postcondition : 1 + len_98^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002367s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002452s Calling Safety with literal 1 + len_98^0 <= 0 and entry 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL check - Post:1 + len_98^0 <= 0 - Process 4 * Exit transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> * Postcondition : 1 + len_98^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002083s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002158s INVARIANTS: 4: 6: 12: Quasi-INVARIANTS to narrow Graph: 4: 1 <= 0 , 6: 1 + len_98^0 <= 0 , 12: 1 + len_98^0 <= 0 , Narrowing transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: Narrow transition size 1 Narrowing 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}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, lt3^0 -> lt1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 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}> 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 0, lt3^0 -> lt1^0, rest remain the same}> 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Variables: 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 Checking conditional termination of SCC {l4, l6, l12}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007352s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.040409s Trying to remove transition: 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.058139s Time used: 0.052686 Trying to remove transition: 0, lt3^0 -> lt1^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064315s Time used: 0.056078 Trying to remove transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.064913s Time used: 0.052615 Trying to remove transition: 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053739s Time used: 0.041203 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.080539s Time used: 0.074086 Trying to remove transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.059875s Time used: 0.043113 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}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.068291s Time used: 0.059936 Trying to remove transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050183s Time used: 0.037897 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.413680s Time used: 1.40751 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005723s Time used: 4.00005 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.022523s Time used: 1.00036 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.404676s Time used: 0.372885 Proving non-termination of subgraph 1 Transitions: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> 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}> 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> 0, lt3^0 -> lt1^0, rest remain the same}> 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Variables: 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 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014760s Checking conditional non-termination of SCC {l4, l6, l12}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.703193s Time used: 1.69957 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.526032s Time used: 0.52601 LOG: SAT solveNonLinear - Elapsed time: 2.229226s Cost: 2; Total time: 2.22558 Failed at location 6: 0 <= len_98^0 Failed at location 12: 0 <= len_98^0 Before Improving: Quasi-invariant at l4: 0 <= len_98^0 Quasi-invariant at l6: 0 <= len_98^0 Quasi-invariant at l12: 0 <= len_98^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.055480s Remaining time after improvement: 0.981281 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.047586s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l4: 0 <= len_98^0 Quasi-invariant at l6: 0 <= len_98^0 Quasi-invariant at l12: 0 <= len_98^0 Constraint over undef '1 <= undef1300' in transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> Constraint over undef '1 <= undef926' in transition: 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> Constraint over undef '1 + len_98^0 <= undef967' in transition: undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> Constraint over undef '1 <= undef1257' in 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}> Constraint over undef '1 + len_98^0 <= undef762' in transition: undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> Strengthening and disabling EXIT transitions... Closed exits from l4: 1 Closed exits from l6: 1 Closed exits from l12: 2 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, i_22^0 -> 1 + i_22^0, len_98^0 -> undef926, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef946, i_22^0 -> undef965, len_98^0 -> undef967, sz_23^0 -> undef976, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 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}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + lt2^0, lt3^0 -> -1 + lt3^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef742, i^0 -> 0, l_11^0 -> undef761, len_98^0 -> undef762, lt1^0 -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, lt3^0 -> lt1^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + i^0, lt1^0 -> 1 + lt1^0, rest remain the same}> Calling reachability with... Transition: Conditions: 0 <= len_98^0, Transition: Conditions: 0 <= len_98^0, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> Conditions: 0 <= len_98^0, Transition: 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> Conditions: 0 <= len_98^0, OPEN EXITS: undef1298, len_98^0 -> undef1300, sz_23^0 -> undef1309, x_16^0 -> undef1316, rest remain the same}> 0, lt1^0 -> 0, sz^0 -> undef1349, rest remain the same}> > Conditions are reachable! Program does NOT terminate