18.53/8.36 NO 18.53/8.36 18.53/8.36 Solver Timeout: 4 18.53/8.36 Global Timeout: 300 18.53/8.36 Maximum number of concurrent processes: 900 18.53/8.36 ******************************************************************************************* 18.53/8.36 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 18.53/8.36 ******************************************************************************************* 18.53/8.36 18.53/8.36 18.53/8.36 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 18.53/8.36 18.53/8.36 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.53/8.36 + + 18.53/8.36 Init Location: 0 18.53/8.36 Transitions: 18.53/8.36 0, main_x -> ¿functionCall(__VERIFIER_nondet_int)}> 18.53/8.36 18.53/8.36 = 0))> 18.53/8.36 = 0)> 18.53/8.36 (main_x + 1)}> 18.53/8.36 18.53/8.36 0}> 18.53/8.36 18.53/8.36 Fresh variables: 18.53/8.36 18.53/8.36 Undef variables: 18.53/8.36 18.53/8.36 Abstraction variables: 18.53/8.36 18.53/8.36 Exit nodes: 18.53/8.36 18.53/8.36 Accepting locations: 18.53/8.36 18.53/8.36 Asserts: 18.53/8.36 18.53/8.36 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 18.53/8.36 18.53/8.36 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 18.53/8.36 18.53/8.36 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 18.53/8.36 18.53/8.36 Init Location: 0 18.53/8.36 Transitions: 18.53/8.36 0}> 18.53/8.36 ¿functionCall(__VERIFIER_nondet_int)}> 18.53/8.36 varCall_1}> 18.53/8.36 18.53/8.36 = 0)> 18.53/8.36 = 0))> 18.53/8.36 (main_x + 1)}> 18.53/8.36 18.53/8.36 0}> 18.53/8.36 18.53/8.36 Fresh variables: 18.53/8.36 18.53/8.36 Undef variables: 18.53/8.36 18.53/8.36 Abstraction variables: 18.53/8.36 18.53/8.36 Exit nodes: 18.53/8.36 6, 18.53/8.36 Accepting locations: 18.53/8.36 18.53/8.36 Asserts: 18.53/8.36 18.53/8.36 + + 18.53/8.36 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.53/8.36 18.53/8.36 18.53/8.36 Function Return and Parameters Information [2 functions]: 18.53/8.36 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 18.53/8.36 __VERIFIER_nondet_int__func_return_ [function result] : int 18.53/8.36 function name: main [1 return + 0 parameters] demangled: main 18.53/8.36 main__func_return_ [function result] : int 18.53/8.36 18.53/8.36 18.53/8.36 AST Ident Scanner Information [3 idents]: 18.53/8.36 __VERIFIER_nondet_int | function | [integer, ()] | | 18.53/8.36 main | function | [integer, ()] | 18.53/8.36 x | local variable | integer | | 18.53/8.36 18.53/8.36 Main function: main 18.53/8.36 Preprocessed LLVMGraph 18.53/8.36 Init Location: 0 18.53/8.36 Transitions: 18.53/8.36 18.53/8.36 = 0), par{main_x -> (main_x + 1)}> 18.53/8.36 = 0))> 18.53/8.36 18.53/8.36 Fresh variables: 18.53/8.36 undef2, 18.53/8.36 18.53/8.36 Undef variables: 18.53/8.36 undef2, 18.53/8.36 18.53/8.36 Abstraction variables: 18.53/8.36 18.53/8.36 Exit nodes: 18.53/8.36 6, 18.53/8.36 Accepting locations: 18.53/8.36 18.53/8.36 Asserts: 18.53/8.36 18.53/8.36 ************************************************************* 18.53/8.36 ******************************************************************************************* 18.53/8.36 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.53/8.36 ******************************************************************************************* 18.53/8.36 18.53/8.36 Init Location: 0 18.53/8.36 Graph 0: 18.53/8.36 Transitions: 18.53/8.36 Variables: 18.53/8.36 18.53/8.36 Graph 1: 18.53/8.36 Transitions: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 Variables: 18.53/8.36 main_x 18.53/8.36 18.53/8.36 Graph 2: 18.53/8.36 Transitions: 18.53/8.36 Variables: 18.53/8.36 18.53/8.36 Precedence: 18.53/8.36 Graph 0 18.53/8.36 18.53/8.36 Graph 1 18.53/8.36 18.53/8.36 18.53/8.36 Graph 2 18.53/8.36 18.53/8.36 18.53/8.36 Map Locations to Subgraph: 18.53/8.36 ( 0 , 0 ) 18.53/8.36 ( 2 , 1 ) 18.53/8.36 ( 6 , 2 ) 18.53/8.36 18.53/8.36 ******************************************************************************************* 18.53/8.36 ******************************** CHECKING ASSERTIONS ******************************** 18.53/8.36 ******************************************************************************************* 18.53/8.36 18.53/8.36 Proving termination of subgraph 0 18.53/8.36 Proving termination of subgraph 1 18.53/8.36 Checking unfeasibility... 18.53/8.36 Time used: 0.001416 18.53/8.36 18.53/8.36 Checking conditional termination of SCC {l2}... 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000632s 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001161s 18.53/8.36 [51656 : 51658] 18.53/8.36 [51656 : 51659] 18.53/8.36 Successful child: 51658 18.53/8.36 [ Invariant Graph ] 18.53/8.36 Strengthening and disabling transitions... 18.53/8.36 18.53/8.36 LOG: CALL solverLinear in Graph for feasibility 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.53/8.36 It's unfeasible. Removing transition: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 [ Termination Graph ] 18.53/8.36 Strengthening and disabling transitions... 18.53/8.36 18.53/8.36 LOG: CALL solverLinear in Graph for feasibility 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.53/8.36 It's unfeasible. Removing transition: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 New Graphs: 18.53/8.36 18.53/8.36 LOG: CALL check - Post:1 + main_x <= 0 - Process 1 18.53/8.36 * Exit transition: 18.53/8.36 * Postcondition : 1 + main_x <= 0 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000378s 18.53/8.36 > Postcondition is not implied! 18.53/8.36 18.53/8.36 LOG: RETURN check - Elapsed time: 0.000462s 18.53/8.36 INVARIANTS: 18.53/8.36 2: 18.53/8.36 Quasi-INVARIANTS to narrow Graph: 18.53/8.36 2: 1 + main_x <= 0 , 18.53/8.36 Narrowing transition: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 18.53/8.36 LOG: Narrow transition size 1 18.53/8.36 invGraph after Narrowing: 18.53/8.36 Transitions: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 Variables: 18.53/8.36 main_x 18.53/8.36 Checking conditional termination of SCC {l2}... 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000640s 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001282s 18.53/8.36 [51656 : 51663] 18.53/8.36 [51656 : 51664] 18.53/8.36 Solving with 1 template(s). 18.53/8.36 18.53/8.36 LOG: CALL solveNonLinearGetFirstSolution 18.53/8.36 18.53/8.36 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004732s 18.53/8.36 Time used: 0.004448 18.53/8.36 Improving Solution with cost 1 ... 18.53/8.36 18.53/8.36 LOG: CALL solveNonLinearGetNextSolution 18.53/8.36 18.53/8.36 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013020s 18.53/8.36 Time used: 0.013014 18.53/8.36 18.53/8.36 LOG: SAT solveNonLinear - Elapsed time: 0.017752s 18.53/8.36 Cost: 1; Total time: 0.017462 18.53/8.36 Termination implied by a set of invariant(s): 18.53/8.36 Invariant at l2: 0 <= 1 + main_x 18.53/8.36 [ Invariant Graph ] 18.53/8.36 Strengthening and disabling transitions... 18.53/8.36 18.53/8.36 LOG: CALL solverLinear in Graph for feasibility 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.53/8.36 Strengthening transition (result): 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 [ Termination Graph ] 18.53/8.36 Strengthening and disabling transitions... 18.53/8.36 18.53/8.36 LOG: CALL solverLinear in Graph for feasibility 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear in Graph for feasibility 18.53/8.36 Strengthening transition (result): 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 Quasi-ranking function: 50000 - main_x 18.53/8.36 New Graphs: 18.53/8.36 Transitions: 18.53/8.36 1 + main_x, rest remain the same}> 18.53/8.36 Variables: 18.53/8.36 main_x 18.53/8.36 Checking conditional termination of SCC {l2}... 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.000395s 18.53/8.36 18.53/8.36 LOG: CALL solveLinear 18.53/8.36 18.53/8.36 LOG: RETURN solveLinear - Elapsed time: 0.001171s 18.53/8.36 [51656 : 51668] 18.53/8.36 [51656 : 51669] 18.53/8.36 Solving with 1 template(s). 18.53/8.36 18.53/8.36 LOG: CALL solveNonLinearGetFirstSolution 18.53/8.36 18.53/8.36 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004170s 18.53/8.37 Time used: 0.0039 18.53/8.37 18.53/8.37 [51656 : 51673] 18.53/8.37 [51656 : 51677] 18.53/8.37 Successful child: 51673 18.53/8.37 18.53/8.37 Program does NOT terminate 18.53/8.37 EOF