18.61/8.36 NO 18.61/8.36 18.61/8.36 Solver Timeout: 4 18.61/8.36 Global Timeout: 300 18.61/8.36 Maximum number of concurrent processes: 900 18.61/8.36 ******************************************************************************************* 18.61/8.36 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 18.61/8.36 ******************************************************************************************* 18.61/8.36 18.61/8.36 18.61/8.36 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 18.61/8.36 18.61/8.36 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.61/8.36 + + 18.61/8.36 Init Location: 0 18.61/8.36 Transitions: 18.61/8.36 0, main_i -> ¿functionCall(__VERIFIER_nondet_int)}> 18.61/8.36 18.61/8.36 2))> 18.61/8.36 2)> 18.61/8.36 (main_i + 1)}> 18.61/8.36 18.61/8.36 0}> 18.61/8.36 18.61/8.36 Fresh variables: 18.61/8.36 18.61/8.36 Undef variables: 18.61/8.36 18.61/8.36 Abstraction variables: 18.61/8.36 18.61/8.36 Exit nodes: 18.61/8.36 18.61/8.36 Accepting locations: 18.61/8.36 18.61/8.36 Asserts: 18.61/8.36 18.61/8.36 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 18.61/8.36 18.61/8.36 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 18.61/8.36 18.61/8.36 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 18.61/8.36 18.61/8.36 Init Location: 0 18.61/8.36 Transitions: 18.61/8.36 0}> 18.61/8.36 ¿functionCall(__VERIFIER_nondet_int)}> 18.61/8.36 varCall_1}> 18.61/8.36 18.61/8.36 2)> 18.61/8.36 2))> 18.61/8.36 (main_i + 1)}> 18.61/8.36 18.61/8.36 0}> 18.61/8.36 18.61/8.36 Fresh variables: 18.61/8.36 18.61/8.36 Undef variables: 18.61/8.36 18.61/8.36 Abstraction variables: 18.61/8.36 18.61/8.36 Exit nodes: 18.61/8.36 6, 18.61/8.36 Accepting locations: 18.61/8.36 18.61/8.36 Asserts: 18.61/8.36 18.61/8.36 + + 18.61/8.36 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.61/8.36 18.61/8.36 18.61/8.36 Function Return and Parameters Information [2 functions]: 18.61/8.36 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 18.61/8.36 __VERIFIER_nondet_int__func_return_ [function result] : int 18.61/8.36 function name: main [1 return + 0 parameters] demangled: main 18.61/8.36 main__func_return_ [function result] : int 18.61/8.36 18.61/8.36 18.61/8.36 AST Ident Scanner Information [3 idents]: 18.61/8.36 __VERIFIER_nondet_int | function | [integer, ()] | | 18.61/8.36 main | function | [integer, ()] | 18.61/8.36 i | local variable | integer | | 18.61/8.36 18.61/8.36 Main function: main 18.61/8.36 Preprocessed LLVMGraph 18.61/8.36 Init Location: 0 18.61/8.36 Transitions: 18.61/8.36 18.61/8.36 2), par{main_i -> (main_i + 1)}> 18.61/8.36 2))> 18.61/8.36 18.61/8.36 Fresh variables: 18.61/8.36 undef2, 18.61/8.36 18.61/8.36 Undef variables: 18.61/8.36 undef2, 18.61/8.36 18.61/8.36 Abstraction variables: 18.61/8.36 18.61/8.36 Exit nodes: 18.61/8.36 6, 18.61/8.36 Accepting locations: 18.61/8.36 18.61/8.36 Asserts: 18.61/8.36 18.61/8.36 ************************************************************* 18.61/8.36 ******************************************************************************************* 18.61/8.36 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.61/8.36 ******************************************************************************************* 18.61/8.36 18.61/8.36 Init Location: 0 18.61/8.36 Graph 0: 18.61/8.36 Transitions: 18.61/8.36 Variables: 18.61/8.36 18.61/8.36 Graph 1: 18.61/8.36 Transitions: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 Variables: 18.61/8.36 main_i 18.61/8.36 18.61/8.36 Graph 2: 18.61/8.36 Transitions: 18.61/8.36 Variables: 18.61/8.36 18.61/8.36 Precedence: 18.61/8.36 Graph 0 18.61/8.36 18.61/8.36 Graph 1 18.61/8.36 18.61/8.36 18.61/8.36 Graph 2 18.61/8.36 18.61/8.36 18.61/8.36 Map Locations to Subgraph: 18.61/8.36 ( 0 , 0 ) 18.61/8.36 ( 2 , 1 ) 18.61/8.36 ( 6 , 2 ) 18.61/8.36 18.61/8.36 ******************************************************************************************* 18.61/8.36 ******************************** CHECKING ASSERTIONS ******************************** 18.61/8.36 ******************************************************************************************* 18.61/8.36 18.61/8.36 Proving termination of subgraph 0 18.61/8.36 Proving termination of subgraph 1 18.61/8.36 Checking unfeasibility... 18.61/8.36 Time used: 0.001352 18.61/8.36 18.61/8.36 Checking conditional termination of SCC {l2}... 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000430s 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001122s 18.61/8.36 [24992 : 24994] 18.61/8.36 [24992 : 24995] 18.61/8.36 Successful child: 24994 18.61/8.36 [ Invariant Graph ] 18.61/8.36 Strengthening and disabling transitions... 18.61/8.36 18.61/8.36 LOG: CALL solverLinear in Graph for feasibility 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.61/8.36 It's unfeasible. Removing transition: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 [ Termination Graph ] 18.61/8.36 Strengthening and disabling transitions... 18.61/8.36 18.61/8.36 LOG: CALL solverLinear in Graph for feasibility 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.61/8.36 It's unfeasible. Removing transition: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 New Graphs: 18.61/8.36 18.61/8.36 LOG: CALL check - Post:main_i <= 2 - Process 1 18.61/8.36 * Exit transition: 18.61/8.36 * Postcondition : main_i <= 2 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000339s 18.61/8.36 > Postcondition is not implied! 18.61/8.36 18.61/8.36 LOG: RETURN check - Elapsed time: 0.000412s 18.61/8.36 INVARIANTS: 18.61/8.36 2: 18.61/8.36 Quasi-INVARIANTS to narrow Graph: 18.61/8.36 2: main_i <= 2 , 18.61/8.36 Narrowing transition: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 18.61/8.36 LOG: Narrow transition size 1 18.61/8.36 invGraph after Narrowing: 18.61/8.36 Transitions: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 Variables: 18.61/8.36 main_i 18.61/8.36 Checking conditional termination of SCC {l2}... 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000413s 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001211s 18.61/8.36 [24992 : 24999] 18.61/8.36 [24992 : 25000] 18.61/8.36 Solving with 1 template(s). 18.61/8.36 18.61/8.36 LOG: CALL solveNonLinearGetFirstSolution 18.61/8.36 18.61/8.36 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004586s 18.61/8.36 Time used: 0.004296 18.61/8.36 Improving Solution with cost 1 ... 18.61/8.36 18.61/8.36 LOG: CALL solveNonLinearGetNextSolution 18.61/8.36 18.61/8.36 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013373s 18.61/8.36 Time used: 0.013341 18.61/8.36 18.61/8.36 LOG: SAT solveNonLinear - Elapsed time: 0.017959s 18.61/8.36 Cost: 1; Total time: 0.017637 18.61/8.36 Quasi-ranking function: 50000 - main_i 18.61/8.36 New Graphs: 18.61/8.36 Transitions: 18.61/8.36 1 + main_i, rest remain the same}> 18.61/8.36 Variables: 18.61/8.36 main_i 18.61/8.36 Checking conditional termination of SCC {l2}... 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000393s 18.61/8.36 18.61/8.36 LOG: CALL solveLinear 18.61/8.36 18.61/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001164s 18.61/8.36 [24992 : 25004] 18.61/8.36 [24992 : 25005] 18.61/8.36 Solving with 1 template(s). 18.61/8.36 18.61/8.36 LOG: CALL solveNonLinearGetFirstSolution 18.61/8.36 18.61/8.36 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004740s 18.61/8.36 Time used: 0.004465 18.61/8.36 18.61/8.36 [24992 : 25010] 18.61/8.36 [24992 : 25014] 18.61/8.36 Successful child: 25010 18.61/8.36 18.61/8.36 Program does NOT terminate 18.61/8.36 EOF