5.27/4.27 NO 5.27/4.27 5.27/4.27 Solver Timeout: 4 5.27/4.27 Global Timeout: 300 5.27/4.27 Maximum number of concurrent processes: 900 5.27/4.27 ******************************************************************************************* 5.27/4.27 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 5.27/4.27 ******************************************************************************************* 5.27/4.27 5.27/4.27 5.27/4.27 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 5.27/4.27 5.27/4.27 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.27/4.27 + + 5.27/4.27 Init Location: 0 5.27/4.27 Transitions: 5.27/4.27 0, main_x -> ¿functionCall(__VERIFIER_nondet_int), main_y -> ¿functionCall(__VERIFIER_nondet_int)}> 5.27/4.27 5.27/4.27 5.27/4.27 5.27/4.27 = 0))> 5.27/4.27 = 0)> 5.27/4.27 (main_x - main_y)}> 5.27/4.27 5.27/4.27 5.27/4.27 0}> 5.27/4.27 5.27/4.27 Fresh variables: 5.27/4.27 5.27/4.27 Undef variables: 5.27/4.27 5.27/4.27 Abstraction variables: 5.27/4.27 5.27/4.27 Exit nodes: 5.27/4.27 5.27/4.27 Accepting locations: 5.27/4.27 5.27/4.27 Asserts: 5.27/4.27 5.27/4.27 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 5.27/4.27 5.27/4.27 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 5.27/4.27 5.27/4.27 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 5.27/4.27 5.27/4.27 Init Location: 0 5.27/4.27 Transitions: 5.27/4.27 0}> 5.27/4.27 ¿functionCall(__VERIFIER_nondet_int)}> 5.27/4.27 varCall_1}> 5.27/4.27 ¿functionCall(__VERIFIER_nondet_int)}> 5.27/4.27 varCall_2}> 5.27/4.27 5.27/4.27 5.27/4.27 5.27/4.27 = 0)> 5.27/4.27 = 0))> 5.27/4.27 (main_x - main_y)}> 5.27/4.27 5.27/4.27 5.27/4.27 0}> 5.27/4.27 5.27/4.27 Fresh variables: 5.27/4.27 5.27/4.27 Undef variables: 5.27/4.27 5.27/4.27 Abstraction variables: 5.27/4.27 5.27/4.27 Exit nodes: 5.27/4.27 8, 5.27/4.27 Accepting locations: 5.27/4.27 5.27/4.27 Asserts: 5.27/4.27 5.27/4.27 + + 5.27/4.27 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.27/4.27 5.27/4.27 5.27/4.27 Function Return and Parameters Information [2 functions]: 5.27/4.27 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 5.27/4.27 __VERIFIER_nondet_int__func_return_ [function result] : int 5.27/4.27 function name: main [1 return + 0 parameters] demangled: main 5.27/4.27 main__func_return_ [function result] : int 5.27/4.27 5.27/4.27 5.27/4.27 AST Ident Scanner Information [4 idents]: 5.27/4.27 __VERIFIER_nondet_int | function | [integer, ()] | | 5.27/4.27 main | function | [integer, ()] | 5.27/4.27 x | local variable | integer | | 5.27/4.27 y | local variable | integer | | 5.27/4.27 5.27/4.27 Main function: main 5.27/4.27 Preprocessed LLVMGraph 5.27/4.27 Init Location: 0 5.27/4.27 Transitions: 5.27/4.27 5.27/4.27 5.27/4.27 = 0), par{main_x -> (main_x - main_y)}> 5.27/4.27 = 0))> 5.27/4.27 5.27/4.27 Fresh variables: 5.27/4.27 undef3, undef4, 5.27/4.27 5.27/4.27 Undef variables: 5.27/4.27 undef3, undef4, 5.27/4.27 5.27/4.27 Abstraction variables: 5.27/4.27 5.27/4.27 Exit nodes: 5.27/4.27 8, 5.27/4.27 Accepting locations: 5.27/4.27 5.27/4.27 Asserts: 5.27/4.27 5.27/4.27 ************************************************************* 5.27/4.27 ******************************************************************************************* 5.27/4.27 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 5.27/4.27 ******************************************************************************************* 5.27/4.27 5.27/4.27 Init Location: 0 5.27/4.27 Graph 0: 5.27/4.27 Transitions: 5.27/4.27 Variables: 5.27/4.27 5.27/4.27 Graph 1: 5.27/4.27 Transitions: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 Variables: 5.27/4.27 main_x, main_y 5.27/4.27 5.27/4.27 Graph 2: 5.27/4.27 Transitions: 5.27/4.27 Variables: 5.27/4.27 5.27/4.27 Precedence: 5.27/4.27 Graph 0 5.27/4.27 5.27/4.27 Graph 1 5.27/4.27 5.27/4.27 5.27/4.27 Graph 2 5.27/4.27 5.27/4.27 5.27/4.27 5.27/4.27 Map Locations to Subgraph: 5.27/4.27 ( 0 , 0 ) 5.27/4.27 ( 3 , 1 ) 5.27/4.27 ( 8 , 2 ) 5.27/4.27 5.27/4.27 ******************************************************************************************* 5.27/4.27 ******************************** CHECKING ASSERTIONS ******************************** 5.27/4.27 ******************************************************************************************* 5.27/4.27 5.27/4.27 Proving termination of subgraph 0 5.27/4.27 Proving termination of subgraph 1 5.27/4.27 Checking unfeasibility... 5.27/4.27 Time used: 0.001771 5.27/4.27 5.27/4.27 Checking conditional termination of SCC {l3}... 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.000834s 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.001373s 5.27/4.27 [45347 : 45349] 5.27/4.27 [45347 : 45350] 5.27/4.27 Successful child: 45349 5.27/4.27 [ Invariant Graph ] 5.27/4.27 Strengthening and disabling transitions... 5.27/4.27 5.27/4.27 LOG: CALL solverLinear in Graph for feasibility 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear in Graph for feasibility 5.27/4.27 It's unfeasible. Removing transition: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 [ Termination Graph ] 5.27/4.27 Strengthening and disabling transitions... 5.27/4.27 > It's unfeasible. Removing transition: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 New Graphs: 5.27/4.27 5.27/4.27 LOG: CALL check - Post:1 + main_x <= 0 - Process 1 5.27/4.27 * Exit transition: 5.27/4.27 * Postcondition : 1 + main_x <= 0 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.000497s 5.27/4.27 > Postcondition is not implied! 5.27/4.27 5.27/4.27 LOG: RETURN check - Elapsed time: 0.000589s 5.27/4.27 INVARIANTS: 5.27/4.27 3: 5.27/4.27 Quasi-INVARIANTS to narrow Graph: 5.27/4.27 3: 1 + main_x <= 0 , 5.27/4.27 Narrowing transition: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 5.27/4.27 LOG: Narrow transition size 1 5.27/4.27 invGraph after Narrowing: 5.27/4.27 Transitions: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 Variables: 5.27/4.27 main_x, main_y 5.27/4.27 Checking conditional termination of SCC {l3}... 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.000821s 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.001489s 5.27/4.27 [45347 : 45354] 5.27/4.27 [45347 : 45355] 5.27/4.27 Successful child: 45354 5.27/4.27 [ Invariant Graph ] 5.27/4.27 Strengthening and disabling transitions... 5.27/4.27 5.27/4.27 LOG: CALL solverLinear in Graph for feasibility 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear in Graph for feasibility 5.27/4.27 Strengthening transition (result): 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 [ Termination Graph ] 5.27/4.27 Strengthening and disabling transitions... 5.27/4.27 5.27/4.27 LOG: CALL solverLinear in Graph for feasibility 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear in Graph for feasibility 5.27/4.27 Strengthening transition (result): 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 Ranking function: main_x + main_y 5.27/4.27 New Graphs: 5.27/4.27 5.27/4.27 LOG: CALL check - Post:1 <= main_y - Process 2 5.27/4.27 * Exit transition: 5.27/4.27 * Postcondition : 1 <= main_y 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.000556s 5.27/4.27 > Postcondition is not implied! 5.27/4.27 5.27/4.27 LOG: RETURN check - Elapsed time: 0.000653s 5.27/4.27 INVARIANTS: 5.27/4.27 3: 5.27/4.27 Quasi-INVARIANTS to narrow Graph: 5.27/4.27 3: 1 <= main_y , 5.27/4.27 Narrowing transition: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 5.27/4.27 LOG: Narrow transition size 1 5.27/4.27 invGraph after Narrowing: 5.27/4.27 Transitions: 5.27/4.27 main_x - main_y, rest remain the same}> 5.27/4.27 Variables: 5.27/4.27 main_x, main_y 5.27/4.27 Checking conditional termination of SCC {l3}... 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.000591s 5.27/4.27 5.27/4.27 LOG: CALL solveLinear 5.27/4.27 5.27/4.27 LOG: RETURN solveLinear - Elapsed time: 0.001681s 5.27/4.27 [45347 : 45359] 5.27/4.27 [45347 : 45360] 5.27/4.27 Solving with 1 template(s). 5.27/4.27 5.27/4.27 LOG: CALL solveNonLinearGetFirstSolution 5.27/4.27 5.27/4.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004639s 5.27/4.27 Time used: 0.00439 5.27/4.27 5.27/4.27 [45347 : 45364] 5.27/4.27 [45347 : 45368] 5.27/4.27 Successful child: 45368 5.27/4.27 5.27/4.27 Program does NOT terminate 5.27/4.27 EOF