46.79/21.06 NO 46.79/21.06 46.79/21.06 Solver Timeout: 4 46.79/21.06 Global Timeout: 300 46.79/21.06 Maximum number of concurrent processes: 900 46.79/21.06 ******************************************************************************************* 46.79/21.06 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 46.79/21.06 ******************************************************************************************* 46.79/21.06 46.79/21.06 46.79/21.06 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 46.79/21.06 46.79/21.06 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 46.79/21.06 + + 46.79/21.06 Init Location: 0 46.79/21.06 Transitions: 46.79/21.06 0, main_x -> ¿functionCall(__VERIFIER_nondet_int), main_y -> ¿functionCall(__VERIFIER_nondet_int)}> 46.79/21.06 0)> 46.79/21.06 0))> 46.79/21.06 46.79/21.06 0))> 46.79/21.06 0)> 46.79/21.06 ((main_x + main_x) + main_y), main_y -> (main_y - 1)}> 46.79/21.06 46.79/21.06 46.79/21.06 0}> 46.79/21.06 46.79/21.06 Fresh variables: 46.79/21.06 46.79/21.06 Undef variables: 46.79/21.06 46.79/21.06 Abstraction variables: 46.79/21.06 46.79/21.06 Exit nodes: 46.79/21.06 46.79/21.06 Accepting locations: 46.79/21.06 46.79/21.06 Asserts: 46.79/21.06 46.79/21.06 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 46.79/21.06 46.79/21.06 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 46.79/21.06 46.79/21.06 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 46.79/21.06 46.79/21.06 Init Location: 0 46.79/21.06 Transitions: 46.79/21.06 0}> 46.79/21.06 ¿functionCall(__VERIFIER_nondet_int)}> 46.79/21.06 varCall_1}> 46.79/21.06 ¿functionCall(__VERIFIER_nondet_int)}> 46.79/21.06 varCall_2}> 46.79/21.06 0)> 46.79/21.06 0))> 46.79/21.06 46.79/21.06 0)> 46.79/21.06 0))> 46.79/21.06 ((main_x + main_x) + main_y), main_y -> (main_y - 1)}> 46.79/21.06 46.79/21.06 46.79/21.06 0}> 46.79/21.06 46.79/21.06 Fresh variables: 46.79/21.06 46.79/21.06 Undef variables: 46.79/21.06 46.79/21.06 Abstraction variables: 46.79/21.06 46.79/21.06 Exit nodes: 46.79/21.06 8, 46.79/21.06 Accepting locations: 46.79/21.06 46.79/21.06 Asserts: 46.79/21.06 46.79/21.06 + + 46.79/21.06 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 46.79/21.06 46.79/21.06 46.79/21.06 Function Return and Parameters Information [2 functions]: 46.79/21.06 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 46.79/21.06 __VERIFIER_nondet_int__func_return_ [function result] : int 46.79/21.06 function name: main [1 return + 0 parameters] demangled: main 46.79/21.06 main__func_return_ [function result] : int 46.79/21.06 46.79/21.06 46.79/21.06 AST Ident Scanner Information [4 idents]: 46.79/21.06 __VERIFIER_nondet_int | function | [integer, ()] | | 46.79/21.06 main | function | [integer, ()] | 46.79/21.06 x | local variable | integer | | 46.79/21.06 y | local variable | integer | | 46.79/21.06 46.79/21.06 Main function: main 46.79/21.06 Preprocessed LLVMGraph 46.79/21.06 Init Location: 0 46.79/21.06 Transitions: 46.79/21.06 0)> 46.79/21.06 0))> 46.79/21.06 0), par{main_x -> ((main_x + main_x) + main_y), main_y -> (main_y - 1)}> 46.79/21.06 0))> 46.79/21.06 46.79/21.06 Fresh variables: 46.79/21.06 undef3, undef4, 46.79/21.06 46.79/21.06 Undef variables: 46.79/21.06 undef3, undef4, 46.79/21.06 46.79/21.06 Abstraction variables: 46.79/21.06 46.79/21.06 Exit nodes: 46.79/21.06 8, 46.79/21.06 Accepting locations: 46.79/21.06 46.79/21.06 Asserts: 46.79/21.06 46.79/21.06 ************************************************************* 46.79/21.06 ******************************************************************************************* 46.79/21.06 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 46.79/21.06 ******************************************************************************************* 46.79/21.06 46.79/21.06 Init Location: 0 46.79/21.06 Graph 0: 46.79/21.06 Transitions: 46.79/21.06 Variables: 46.79/21.06 46.79/21.06 Graph 1: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 46.79/21.06 Graph 2: 46.79/21.06 Transitions: 46.79/21.06 Variables: 46.79/21.06 46.79/21.06 Precedence: 46.79/21.06 Graph 0 46.79/21.06 46.79/21.06 Graph 1 46.79/21.06 46.79/21.06 46.79/21.06 Graph 2 46.79/21.06 46.79/21.06 46.79/21.06 46.79/21.06 Map Locations to Subgraph: 46.79/21.06 ( 0 , 0 ) 46.79/21.06 ( 3 , 1 ) 46.79/21.06 ( 8 , 2 ) 46.79/21.06 46.79/21.06 ******************************************************************************************* 46.79/21.06 ******************************** CHECKING ASSERTIONS ******************************** 46.79/21.06 ******************************************************************************************* 46.79/21.06 46.79/21.06 Proving termination of subgraph 0 46.79/21.06 Proving termination of subgraph 1 46.79/21.06 Checking unfeasibility... 46.79/21.06 Time used: 0.002432 46.79/21.06 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000525s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.001556s 46.79/21.06 [35339 : 35341] 46.79/21.06 [35339 : 35342] 46.79/21.06 Successful child: 35341 46.79/21.06 [ Invariant Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 It's unfeasible. Removing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 [ Termination Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 > It's unfeasible. Removing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 New Graphs: 46.79/21.06 46.79/21.06 LOG: CALL check - Post:1 + main_x <= 0 - Process 1 46.79/21.06 * Exit transition: 46.79/21.06 * Postcondition : 1 + main_x <= 0 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000412s 46.79/21.06 > Postcondition is not implied! 46.79/21.06 46.79/21.06 LOG: RETURN check - Elapsed time: 0.000514s 46.79/21.06 INVARIANTS: 46.79/21.06 3: 46.79/21.06 Quasi-INVARIANTS to narrow Graph: 46.79/21.06 3: 1 + main_x <= 0 , 46.79/21.06 Narrowing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 46.79/21.06 LOG: Narrow transition size 1 46.79/21.06 invGraph after Narrowing: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000500s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.001674s 46.79/21.06 [35339 : 35346] 46.79/21.06 [35339 : 35347] 46.79/21.06 Successful child: 35346 46.79/21.06 [ Invariant Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 It's unfeasible. Removing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 [ Termination Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 It's unfeasible. Removing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 New Graphs: 46.79/21.06 46.79/21.06 LOG: CALL check - Post:main_x <= 0 - Process 2 46.79/21.06 * Exit transition: 46.79/21.06 * Postcondition : main_x <= 0 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000479s 46.79/21.06 > Postcondition is not implied! 46.79/21.06 46.79/21.06 LOG: RETURN check - Elapsed time: 0.000597s 46.79/21.06 INVARIANTS: 46.79/21.06 3: 46.79/21.06 Quasi-INVARIANTS to narrow Graph: 46.79/21.06 3: main_x <= 0 , 46.79/21.06 Narrowing transition: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 46.79/21.06 LOG: Narrow transition size 1 46.79/21.06 invGraph after Narrowing: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000494s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.001669s 46.79/21.06 [35339 : 35351] 46.79/21.06 [35339 : 35352] 46.79/21.06 Solving with 1 template(s). 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetFirstSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009638s 46.79/21.06 Time used: 0.009294 46.79/21.06 Improving Solution with cost 1 ... 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetNextSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028652s 46.79/21.06 Time used: 0.028646 46.79/21.06 46.79/21.06 LOG: SAT solveNonLinear - Elapsed time: 0.038290s 46.79/21.06 Cost: 1; Total time: 0.03794 46.79/21.06 Quasi-ranking function: 50000 + main_y 46.79/21.06 New Graphs: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000576s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.002262s 46.79/21.06 [35339 : 35659] 46.79/21.06 [35339 : 35660] 46.79/21.06 Solving with 1 template(s). 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetFirstSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010814s 46.79/21.06 Time used: 0.010341 46.79/21.06 Improving Solution with cost 1 ... 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetNextSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018986s 46.79/21.06 Time used: 0.01898 46.79/21.06 46.79/21.06 LOG: SAT solveNonLinear - Elapsed time: 0.029801s 46.79/21.06 Cost: 1; Total time: 0.029321 46.79/21.06 Termination implied by a set of invariant(s): 46.79/21.06 Invariant at l3: 1 <= main_x + main_y 46.79/21.06 [ Invariant Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 [ Termination Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Quasi-ranking function: 50000 - main_x 46.79/21.06 New Graphs: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000628s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.002523s 46.79/21.06 [35339 : 35774] 46.79/21.06 [35339 : 35775] 46.79/21.06 Solving with 1 template(s). 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetFirstSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011757s 46.79/21.06 Time used: 0.011249 46.79/21.06 Improving Solution with cost 1 ... 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetNextSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021754s 46.79/21.06 Time used: 0.021748 46.79/21.06 46.79/21.06 LOG: SAT solveNonLinear - Elapsed time: 0.033511s 46.79/21.06 Cost: 1; Total time: 0.032997 46.79/21.06 Termination implied by a set of invariant(s): 46.79/21.06 Invariant at l3: 0 <= main_x + main_y 46.79/21.06 [ Invariant Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 [ Termination Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Quasi-ranking function: 50000 - 2*main_x - main_y 46.79/21.06 New Graphs: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000764s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.003099s 46.79/21.06 [35339 : 35892] 46.79/21.06 [35339 : 35893] 46.79/21.06 Solving with 1 template(s). 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetFirstSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011403s 46.79/21.06 Time used: 0.010802 46.79/21.06 Improving Solution with cost 1 ... 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetNextSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.030510s 46.79/21.06 Time used: 0.030504 46.79/21.06 46.79/21.06 LOG: SAT solveNonLinear - Elapsed time: 0.041913s 46.79/21.06 Cost: 1; Total time: 0.041306 46.79/21.06 Termination implied by a set of invariant(s): 46.79/21.06 Invariant at l3: 1 <= main_x + main_y 46.79/21.06 [ Invariant Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 [ Termination Graph ] 46.79/21.06 Strengthening and disabling transitions... 46.79/21.06 46.79/21.06 LOG: CALL solverLinear in Graph for feasibility 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear in Graph for feasibility 46.79/21.06 Strengthening transition (result): 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Quasi-ranking function: 50000 - main_x + main_y 46.79/21.06 New Graphs: 46.79/21.06 Transitions: 46.79/21.06 2*main_x + main_y, main_y -> -1 + main_y, rest remain the same}> 46.79/21.06 Variables: 46.79/21.06 main_x, main_y 46.79/21.06 Checking conditional termination of SCC {l3}... 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.000830s 46.79/21.06 46.79/21.06 LOG: CALL solveLinear 46.79/21.06 46.79/21.06 LOG: RETURN solveLinear - Elapsed time: 0.003889s 46.79/21.06 [35339 : 35977] 46.79/21.06 [35339 : 35978] 46.79/21.06 Solving with 1 template(s). 46.79/21.06 46.79/21.06 LOG: CALL solveNonLinearGetFirstSolution 46.79/21.06 46.79/21.06 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014223s 46.79/21.06 Time used: 0.013717 46.79/21.06 46.79/21.06 [35339 : 36055] 46.79/21.06 [35339 : 36060] 46.79/21.06 Successful child: 36055 46.79/21.06 46.79/21.06 Program does NOT terminate 46.79/21.06 EOF