18.76/8.45 NO 18.76/8.45 18.76/8.45 Solver Timeout: 4 18.76/8.45 Global Timeout: 300 18.76/8.45 Maximum number of concurrent processes: 900 18.76/8.45 ******************************************************************************************* 18.76/8.45 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 18.76/8.45 ******************************************************************************************* 18.76/8.45 18.76/8.45 18.76/8.45 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 18.76/8.45 18.76/8.45 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.76/8.45 + + 18.76/8.45 Init Location: 0 18.76/8.45 Transitions: 18.76/8.45 0, main_i -> ¿functionCall(__VERIFIER_nondet_int)}> 18.76/8.45 18.76/8.45 0))> 18.76/8.45 0)> 18.76/8.45 3)> 18.76/8.45 3))> 18.76/8.45 (main_i + 1)}> 18.76/8.45 18.76/8.45 (main_i - 1)}> 18.76/8.45 18.76/8.45 18.76/8.45 0}> 18.76/8.45 18.76/8.45 Fresh variables: 18.76/8.45 18.76/8.45 Undef variables: 18.76/8.45 18.76/8.45 Abstraction variables: 18.76/8.45 18.76/8.45 Exit nodes: 18.76/8.45 18.76/8.45 Accepting locations: 18.76/8.45 18.76/8.45 Asserts: 18.76/8.45 18.76/8.45 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 18.76/8.45 18.76/8.45 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 18.76/8.45 18.76/8.45 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 18.76/8.45 18.76/8.45 Init Location: 0 18.76/8.45 Transitions: 18.76/8.45 0}> 18.76/8.45 ¿functionCall(__VERIFIER_nondet_int)}> 18.76/8.45 varCall_1}> 18.76/8.45 18.76/8.45 0)> 18.76/8.45 0))> 18.76/8.45 3)> 18.76/8.45 3))> 18.76/8.45 (main_i + 1)}> 18.76/8.45 18.76/8.45 (main_i - 1)}> 18.76/8.45 18.76/8.45 18.76/8.45 0}> 18.76/8.45 18.76/8.45 Fresh variables: 18.76/8.45 18.76/8.45 Undef variables: 18.76/8.45 18.76/8.45 Abstraction variables: 18.76/8.45 18.76/8.45 Exit nodes: 18.76/8.45 10, 18.76/8.45 Accepting locations: 18.76/8.45 18.76/8.45 Asserts: 18.76/8.45 18.76/8.45 + + 18.76/8.45 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.76/8.45 18.76/8.45 18.76/8.45 Function Return and Parameters Information [2 functions]: 18.76/8.45 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 18.76/8.45 __VERIFIER_nondet_int__func_return_ [function result] : int 18.76/8.45 function name: main [1 return + 0 parameters] demangled: main 18.76/8.45 main__func_return_ [function result] : int 18.76/8.45 18.76/8.45 18.76/8.45 AST Ident Scanner Information [3 idents]: 18.76/8.45 __VERIFIER_nondet_int | function | [integer, ()] | | 18.76/8.45 main | function | [integer, ()] | 18.76/8.45 i | local variable | integer | | 18.76/8.45 18.76/8.45 Main function: main 18.76/8.45 Preprocessed LLVMGraph 18.76/8.45 Init Location: 0 18.76/8.45 Transitions: 18.76/8.45 18.76/8.45 0) /\ (main_i > 3), par{main_i -> (main_i + 1)}> 18.76/8.45 0) /\ not((main_i > 3)), par{main_i -> (main_i - 1)}> 18.76/8.45 0))> 18.76/8.45 18.76/8.45 Fresh variables: 18.76/8.45 undef2, 18.76/8.45 18.76/8.45 Undef variables: 18.76/8.45 undef2, 18.76/8.45 18.76/8.45 Abstraction variables: 18.76/8.45 18.76/8.45 Exit nodes: 18.76/8.45 10, 18.76/8.45 Accepting locations: 18.76/8.45 18.76/8.45 Asserts: 18.76/8.45 18.76/8.45 ************************************************************* 18.76/8.45 ******************************************************************************************* 18.76/8.45 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.76/8.45 ******************************************************************************************* 18.76/8.45 18.76/8.45 Init Location: 0 18.76/8.45 Graph 0: 18.76/8.45 Transitions: 18.76/8.45 Variables: 18.76/8.45 18.76/8.45 Graph 1: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 18.76/8.45 Graph 2: 18.76/8.45 Transitions: 18.76/8.45 Variables: 18.76/8.45 18.76/8.45 Precedence: 18.76/8.45 Graph 0 18.76/8.45 18.76/8.45 Graph 1 18.76/8.45 18.76/8.45 18.76/8.45 Graph 2 18.76/8.45 18.76/8.45 18.76/8.45 Map Locations to Subgraph: 18.76/8.45 ( 0 , 0 ) 18.76/8.45 ( 2 , 1 ) 18.76/8.45 ( 10 , 2 ) 18.76/8.45 18.76/8.45 ******************************************************************************************* 18.76/8.45 ******************************** CHECKING ASSERTIONS ******************************** 18.76/8.45 ******************************************************************************************* 18.76/8.45 18.76/8.45 Proving termination of subgraph 0 18.76/8.45 Proving termination of subgraph 1 18.76/8.45 Checking unfeasibility... 18.76/8.45 Time used: 0.002234 18.76/8.45 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000727s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.003338s 18.76/8.45 Piecewise ranking function: min(-5 + 5*main_i,39 - 6*main_i) 18.76/8.45 New Graphs: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000392s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.001151s 18.76/8.45 [1705 : 1708] 18.76/8.45 [1705 : 1709] 18.76/8.45 Successful child: 1708 18.76/8.45 [ Invariant Graph ] 18.76/8.45 Strengthening and disabling transitions... 18.76/8.45 18.76/8.45 LOG: CALL solverLinear in Graph for feasibility 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear in Graph for feasibility 18.76/8.45 It's unfeasible. Removing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 18.76/8.45 LOG: CALL solverLinear in Graph for feasibility 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear in Graph for feasibility 18.76/8.45 It's unfeasible. Removing transition: 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 [ Termination Graph ] 18.76/8.45 Strengthening and disabling transitions... 18.76/8.45 > It's unfeasible. Removing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 New Graphs: 18.76/8.45 18.76/8.45 LOG: CALL check - Post:1 + main_i <= 0 - Process 1 18.76/8.45 * Exit transition: 18.76/8.45 * Postcondition : 1 + main_i <= 0 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000408s 18.76/8.45 > Postcondition is not implied! 18.76/8.45 18.76/8.45 LOG: RETURN check - Elapsed time: 0.000485s 18.76/8.45 INVARIANTS: 18.76/8.45 2: 18.76/8.45 Quasi-INVARIANTS to narrow Graph: 18.76/8.45 2: 1 + main_i <= 0 , 18.76/8.45 Narrowing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 18.76/8.45 LOG: Narrow transition size 1 18.76/8.45 Narrowing transition: 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 18.76/8.45 LOG: Narrow transition size 1 18.76/8.45 invGraph after Narrowing: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000717s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.003570s 18.76/8.45 Piecewise ranking function: min(-5 + 5*main_i,39 - 6*main_i) 18.76/8.45 New Graphs: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000383s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.001168s 18.76/8.45 [1705 : 1713] 18.76/8.45 [1705 : 1714] 18.76/8.45 Successful child: 1713 18.76/8.45 [ Invariant Graph ] 18.76/8.45 Strengthening and disabling transitions... 18.76/8.45 18.76/8.45 LOG: CALL solverLinear in Graph for feasibility 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear in Graph for feasibility 18.76/8.45 It's unfeasible. Removing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 18.76/8.45 LOG: CALL solverLinear in Graph for feasibility 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear in Graph for feasibility 18.76/8.45 Strengthening transition (result): 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 [ Termination Graph ] 18.76/8.45 Strengthening and disabling transitions... 18.76/8.45 18.76/8.45 LOG: CALL solverLinear in Graph for feasibility 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear in Graph for feasibility 18.76/8.45 It's unfeasible. Removing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 New Graphs: 18.76/8.45 18.76/8.45 LOG: CALL check - Post:main_i <= 3 - Process 2 18.76/8.45 * Exit transition: 18.76/8.45 * Postcondition : main_i <= 3 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000415s 18.76/8.45 > Postcondition is not implied! 18.76/8.45 18.76/8.45 LOG: RETURN check - Elapsed time: 0.000515s 18.76/8.45 INVARIANTS: 18.76/8.45 2: 18.76/8.45 Quasi-INVARIANTS to narrow Graph: 18.76/8.45 2: main_i <= 3 , 18.76/8.45 Narrowing transition: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 18.76/8.45 LOG: Narrow transition size 1 18.76/8.45 It's unfeasible. Removing transition: 18.76/8.45 -1 + main_i, rest remain the same}> 18.76/8.45 invGraph after Narrowing: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000417s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.001236s 18.76/8.45 [1705 : 1718] 18.76/8.45 [1705 : 1719] 18.76/8.45 Solving with 1 template(s). 18.76/8.45 18.76/8.45 LOG: CALL solveNonLinearGetFirstSolution 18.76/8.45 18.76/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004962s 18.76/8.45 Time used: 0.004659 18.76/8.45 Improving Solution with cost 1 ... 18.76/8.45 18.76/8.45 LOG: CALL solveNonLinearGetNextSolution 18.76/8.45 18.76/8.45 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016056s 18.76/8.45 Time used: 0.016052 18.76/8.45 18.76/8.45 LOG: SAT solveNonLinear - Elapsed time: 0.021018s 18.76/8.45 Cost: 1; Total time: 0.020711 18.76/8.45 Quasi-ranking function: 50000 - main_i 18.76/8.45 New Graphs: 18.76/8.45 Transitions: 18.76/8.45 1 + main_i, rest remain the same}> 18.76/8.45 Variables: 18.76/8.45 main_i 18.76/8.45 Checking conditional termination of SCC {l2}... 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.000392s 18.76/8.45 18.76/8.45 LOG: CALL solveLinear 18.76/8.45 18.76/8.45 LOG: RETURN solveLinear - Elapsed time: 0.001195s 18.76/8.45 [1705 : 1723] 18.76/8.45 [1705 : 1724] 18.76/8.45 Solving with 1 template(s). 18.76/8.45 18.76/8.45 LOG: CALL solveNonLinearGetFirstSolution 18.76/8.45 18.76/8.45 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005159s 18.76/8.45 Time used: 0.004847 18.76/8.45 18.76/8.45 [1705 : 1728] 18.76/8.45 [1705 : 1732] 18.76/8.45 Successful child: 1728 18.76/8.45 18.76/8.45 Program does NOT terminate 18.76/8.45 EOF