5.17/4.23 NO 5.17/4.23 5.17/4.23 Solver Timeout: 4 5.17/4.23 Global Timeout: 300 5.17/4.23 Maximum number of concurrent processes: 900 5.17/4.23 ******************************************************************************************* 5.17/4.23 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 5.17/4.23 ******************************************************************************************* 5.17/4.23 5.17/4.23 5.17/4.23 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 5.17/4.23 5.17/4.23 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.17/4.23 + + 5.17/4.23 Init Location: 0 5.17/4.23 Transitions: 5.17/4.23 0, main_x -> ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.23 5.17/4.23 = 0))> 5.17/4.23 = 0)> 5.17/4.23 (main_x + ¿functionCall(__VERIFIER_nondet_int))}> 5.17/4.23 5.17/4.23 0}> 5.17/4.23 5.17/4.23 Fresh variables: 5.17/4.23 5.17/4.23 Undef variables: 5.17/4.23 5.17/4.23 Abstraction variables: 5.17/4.23 5.17/4.23 Exit nodes: 5.17/4.23 5.17/4.23 Accepting locations: 5.17/4.23 5.17/4.23 Asserts: 5.17/4.23 5.17/4.23 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 5.17/4.23 5.17/4.23 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 5.17/4.23 5.17/4.23 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 5.17/4.23 5.17/4.23 Init Location: 0 5.17/4.23 Transitions: 5.17/4.23 0}> 5.17/4.23 ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.23 varCall_1}> 5.17/4.23 5.17/4.23 = 0)> 5.17/4.23 = 0))> 5.17/4.23 ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.23 (main_x + varCall_2)}> 5.17/4.23 5.17/4.23 0}> 5.17/4.23 5.17/4.23 Fresh variables: 5.17/4.23 5.17/4.23 Undef variables: 5.17/4.23 5.17/4.23 Abstraction variables: 5.17/4.23 5.17/4.23 Exit nodes: 5.17/4.23 6, 5.17/4.23 Accepting locations: 5.17/4.23 5.17/4.23 Asserts: 5.17/4.23 5.17/4.23 + + 5.17/4.23 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.17/4.23 5.17/4.23 5.17/4.23 Function Return and Parameters Information [2 functions]: 5.17/4.23 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 5.17/4.23 __VERIFIER_nondet_int__func_return_ [function result] : int 5.17/4.23 function name: main [1 return + 0 parameters] demangled: main 5.17/4.23 main__func_return_ [function result] : int 5.17/4.23 5.17/4.23 5.17/4.23 AST Ident Scanner Information [3 idents]: 5.17/4.23 __VERIFIER_nondet_int | function | [integer, ()] | | 5.17/4.23 main | function | [integer, ()] | 5.17/4.23 x | local variable | integer | | 5.17/4.23 5.17/4.23 Main function: main 5.17/4.23 Preprocessed LLVMGraph 5.17/4.23 Init Location: 0 5.17/4.23 Transitions: 5.17/4.23 5.17/4.23 = 0), par{main_x -> (main_x + undef4)}> 5.17/4.23 = 0))> 5.17/4.23 5.17/4.23 Fresh variables: 5.17/4.23 undef3, undef4, 5.17/4.23 5.17/4.23 Undef variables: 5.17/4.23 undef3, undef4, 5.17/4.23 5.17/4.23 Abstraction variables: 5.17/4.23 5.17/4.23 Exit nodes: 5.17/4.23 6, 5.17/4.23 Accepting locations: 5.17/4.23 5.17/4.23 Asserts: 5.17/4.23 5.17/4.23 ************************************************************* 5.17/4.23 ******************************************************************************************* 5.17/4.23 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 5.17/4.23 ******************************************************************************************* 5.17/4.23 5.17/4.23 Init Location: 0 5.17/4.23 Graph 0: 5.17/4.23 Transitions: 5.17/4.23 Variables: 5.17/4.23 5.17/4.23 Graph 1: 5.17/4.23 Transitions: 5.17/4.23 main_x + undef4, rest remain the same}> 5.17/4.23 Variables: 5.17/4.23 main_x 5.17/4.23 5.17/4.23 Graph 2: 5.17/4.23 Transitions: 5.17/4.23 Variables: 5.17/4.23 5.17/4.23 Precedence: 5.17/4.23 Graph 0 5.17/4.23 5.17/4.23 Graph 1 5.17/4.23 5.17/4.23 5.17/4.23 Graph 2 5.17/4.23 5.17/4.23 5.17/4.23 Map Locations to Subgraph: 5.17/4.23 ( 0 , 0 ) 5.17/4.23 ( 2 , 1 ) 5.17/4.23 ( 6 , 2 ) 5.17/4.23 5.17/4.23 ******************************************************************************************* 5.17/4.23 ******************************** CHECKING ASSERTIONS ******************************** 5.17/4.23 ******************************************************************************************* 5.17/4.23 5.17/4.23 Proving termination of subgraph 0 5.17/4.23 Proving termination of subgraph 1 5.17/4.23 Checking unfeasibility... 5.17/4.23 Time used: 0.001479 5.17/4.23 5.17/4.23 Checking conditional termination of SCC {l2}... 5.17/4.23 5.17/4.23 LOG: CALL solveLinear 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear - Elapsed time: 0.000744s 5.17/4.23 5.17/4.23 LOG: CALL solveLinear 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear - Elapsed time: 0.001230s 5.17/4.23 [12277 : 12279] 5.17/4.23 [12277 : 12280] 5.17/4.23 Successful child: 12279 5.17/4.23 [ Invariant Graph ] 5.17/4.23 Strengthening and disabling transitions... 5.17/4.23 5.17/4.23 LOG: CALL solverLinear in Graph for feasibility 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear in Graph for feasibility 5.17/4.23 It's unfeasible. Removing transition: 5.17/4.23 main_x + undef4, rest remain the same}> 5.17/4.23 [ Termination Graph ] 5.17/4.23 Strengthening and disabling transitions... 5.17/4.23 > It's unfeasible. Removing transition: 5.17/4.23 main_x + undef4, rest remain the same}> 5.17/4.23 New Graphs: 5.17/4.23 5.17/4.23 LOG: CALL check - Post:1 + main_x <= 0 - Process 1 5.17/4.23 * Exit transition: 5.17/4.23 * Postcondition : 1 + main_x <= 0 5.17/4.23 5.17/4.23 LOG: CALL solveLinear 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear - Elapsed time: 0.000361s 5.17/4.23 > Postcondition is not implied! 5.17/4.23 5.17/4.23 LOG: RETURN check - Elapsed time: 0.000439s 5.17/4.23 INVARIANTS: 5.17/4.23 2: 5.17/4.23 Quasi-INVARIANTS to narrow Graph: 5.17/4.23 2: 1 + main_x <= 0 , 5.17/4.23 Narrowing transition: 5.17/4.23 main_x + undef4, rest remain the same}> 5.17/4.23 5.17/4.23 LOG: Narrow transition size 1 5.17/4.23 invGraph after Narrowing: 5.17/4.23 Transitions: 5.17/4.23 main_x + undef4, rest remain the same}> 5.17/4.23 Variables: 5.17/4.23 main_x 5.17/4.23 Checking conditional termination of SCC {l2}... 5.17/4.23 5.17/4.23 LOG: CALL solveLinear 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear - Elapsed time: 0.000760s 5.17/4.23 5.17/4.23 LOG: CALL solveLinear 5.17/4.23 5.17/4.23 LOG: RETURN solveLinear - Elapsed time: 0.001342s 5.17/4.23 [12277 : 12284] 5.17/4.23 [12277 : 12285] 5.17/4.23 Solving with 1 template(s). 5.17/4.23 5.17/4.23 LOG: CALL solveNonLinearGetFirstSolution 5.17/4.23 5.17/4.23 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003726s 5.17/4.23 Time used: 0.003509 5.17/4.23 5.17/4.23 [12277 : 12289] 5.17/4.23 [12277 : 12293] 5.17/4.23 Successful child: 12289 5.17/4.23 5.17/4.23 Program does NOT terminate 5.17/4.23 EOF