11.86/5.98 NO 11.86/5.98 11.86/5.98 Solver Timeout: 4 11.86/5.98 Global Timeout: 300 11.86/5.98 Maximum number of concurrent processes: 900 11.86/5.98 ******************************************************************************************* 11.86/5.98 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 11.86/5.98 ******************************************************************************************* 11.86/5.98 11.86/5.98 11.86/5.98 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 11.86/5.98 11.86/5.98 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 11.86/5.98 + + 11.86/5.98 Init Location: 0 11.86/5.98 Transitions: 11.86/5.98 0, main_i -> ¿functionCall(__VERIFIER_nondet_int), main_up -> 0}> 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 = 10)> 11.86/5.98 = 10))> 11.86/5.98 0}> 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 1}> 11.86/5.98 11.86/5.98 = 1)> 11.86/5.98 = 1))> 11.86/5.98 (main_i + 1)}> 11.86/5.98 11.86/5.98 (main_i - 1)}> 11.86/5.98 11.86/5.98 11.86/5.98 0}> 11.86/5.98 11.86/5.98 Fresh variables: 11.86/5.98 11.86/5.98 Undef variables: 11.86/5.98 11.86/5.98 Abstraction variables: 11.86/5.98 11.86/5.98 Exit nodes: 11.86/5.98 11.86/5.98 Accepting locations: 11.86/5.98 11.86/5.98 Asserts: 11.86/5.98 11.86/5.98 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 11.86/5.98 11.86/5.98 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 11.86/5.98 11.86/5.98 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 11.86/5.98 11.86/5.98 Init Location: 0 11.86/5.98 Transitions: 11.86/5.98 0}> 11.86/5.98 ¿functionCall(__VERIFIER_nondet_int)}> 11.86/5.98 varCall_1, main_up -> 0}> 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 = 10)> 11.86/5.98 = 10))> 11.86/5.98 0}> 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 1}> 11.86/5.98 11.86/5.98 = 1)> 11.86/5.98 = 1))> 11.86/5.98 (main_i + 1)}> 11.86/5.98 11.86/5.98 (main_i - 1)}> 11.86/5.98 11.86/5.98 11.86/5.98 0}> 11.86/5.98 11.86/5.98 Fresh variables: 11.86/5.98 11.86/5.98 Undef variables: 11.86/5.98 11.86/5.98 Abstraction variables: 11.86/5.98 11.86/5.98 Exit nodes: 11.86/5.98 17, 11.86/5.98 Accepting locations: 11.86/5.98 11.86/5.98 Asserts: 11.86/5.98 11.86/5.98 + + 11.86/5.98 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 11.86/5.98 11.86/5.98 11.86/5.98 Function Return and Parameters Information [2 functions]: 11.86/5.98 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 11.86/5.98 __VERIFIER_nondet_int__func_return_ [function result] : int 11.86/5.98 function name: main [1 return + 0 parameters] demangled: main 11.86/5.98 main__func_return_ [function result] : int 11.86/5.98 11.86/5.98 11.86/5.98 AST Ident Scanner Information [4 idents]: 11.86/5.98 __VERIFIER_nondet_int | function | [integer, ()] | | 11.86/5.98 main | function | [integer, ()] | 11.86/5.98 i | local variable | integer | | 11.86/5.98 up | local variable | integer | | 11.86/5.98 11.86/5.98 Main function: main 11.86/5.98 Preprocessed LLVMGraph 11.86/5.98 Init Location: 0 11.86/5.98 Transitions: 11.86/5.98 11.86/5.98 = 10) /\ not((main_i <= 0)) /\ not((0 >= 1)), par{main_i -> (main_i - 1), main_up -> 0}> 11.86/5.98 = 10)) /\ (main_i <= 0) /\ (1 >= 1), par{main_i -> (main_i + 1), main_up -> 1}> 11.86/5.98 = 10)) /\ not((main_i <= 0)) /\ (main_up >= 1), par{main_i -> (main_i + 1)}> 11.86/5.98 = 10)) /\ not((main_i <= 0)) /\ not((main_up >= 1)), par{main_i -> (main_i - 1)}> 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 Fresh variables: 11.86/5.98 undef2, 11.86/5.98 11.86/5.98 Undef variables: 11.86/5.98 undef2, 11.86/5.98 11.86/5.98 Abstraction variables: 11.86/5.98 11.86/5.98 Exit nodes: 11.86/5.98 17, 11.86/5.98 Accepting locations: 11.86/5.98 11.86/5.98 Asserts: 11.86/5.98 11.86/5.98 ************************************************************* 11.86/5.98 ******************************************************************************************* 11.86/5.98 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 11.86/5.98 ******************************************************************************************* 11.86/5.98 11.86/5.98 Init Location: 0 11.86/5.98 Graph 0: 11.86/5.98 Transitions: 11.86/5.98 Variables: 11.86/5.98 11.86/5.98 Graph 1: 11.86/5.98 Transitions: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 Variables: 11.86/5.98 main_i, main_up 11.86/5.98 11.86/5.98 Graph 2: 11.86/5.98 Transitions: 11.86/5.98 Variables: 11.86/5.98 11.86/5.98 Precedence: 11.86/5.98 Graph 0 11.86/5.98 11.86/5.98 Graph 1 11.86/5.98 11.86/5.98 11.86/5.98 Graph 2 11.86/5.98 11.86/5.98 11.86/5.98 11.86/5.98 Map Locations to Subgraph: 11.86/5.98 ( 0 , 0 ) 11.86/5.98 ( 2 , 1 ) 11.86/5.98 ( 17 , 2 ) 11.86/5.98 11.86/5.98 ******************************************************************************************* 11.86/5.98 ******************************** CHECKING ASSERTIONS ******************************** 11.86/5.98 ******************************************************************************************* 11.86/5.98 11.86/5.98 Proving termination of subgraph 0 11.86/5.98 Proving termination of subgraph 1 11.86/5.98 Checking unfeasibility... 11.86/5.98 Time used: 0.007803 11.86/5.98 11.86/5.98 Checking conditional termination of SCC {l2}... 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.001497s 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.018030s 11.86/5.98 [12892 : 12894] 11.86/5.98 [12892 : 12895] 11.86/5.98 Successful child: 12894 11.86/5.98 [ Invariant Graph ] 11.86/5.98 Strengthening and disabling transitions... 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 [ Termination Graph ] 11.86/5.98 Strengthening and disabling transitions... 11.86/5.98 > It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 New Graphs: 11.86/5.98 11.86/5.98 LOG: CALL check - Post:1 + main_i <= 0 - Process 1 11.86/5.98 * Exit transition: 11.86/5.98 * Postcondition : 1 + main_i <= 0 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.000527s 11.86/5.98 > Postcondition is not implied! 11.86/5.98 11.86/5.98 LOG: RETURN check - Elapsed time: 0.000637s 11.86/5.98 INVARIANTS: 11.86/5.98 2: 11.86/5.98 Quasi-INVARIANTS to narrow Graph: 11.86/5.98 2: 1 + main_i <= 0 , 11.86/5.98 Narrowing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 invGraph after Narrowing: 11.86/5.98 Transitions: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 Variables: 11.86/5.98 main_i, main_up 11.86/5.98 Checking conditional termination of SCC {l2}... 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.001345s 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.018355s 11.86/5.98 [12892 : 12899] 11.86/5.98 [12892 : 12900] 11.86/5.98 Successful child: 12899 11.86/5.98 [ Invariant Graph ] 11.86/5.98 Strengthening and disabling transitions... 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 [ Termination Graph ] 11.86/5.98 Strengthening and disabling transitions... 11.86/5.98 > It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: CALL solverLinear in Graph for feasibility 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear in Graph for feasibility 11.86/5.98 It's unfeasible. Removing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 New Graphs: 11.86/5.98 11.86/5.98 LOG: CALL check - Post:11 <= main_i - Process 2 11.86/5.98 * Exit transition: 11.86/5.98 * Postcondition : 11 <= main_i 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.000731s 11.86/5.98 > Postcondition is not implied! 11.86/5.98 11.86/5.98 LOG: RETURN check - Elapsed time: 0.000829s 11.86/5.98 INVARIANTS: 11.86/5.98 2: 11.86/5.98 Quasi-INVARIANTS to narrow Graph: 11.86/5.98 2: 11 <= main_i , 11.86/5.98 Narrowing transition: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 Narrowing transition: 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 11.86/5.98 LOG: Narrow transition size 1 11.86/5.98 invGraph after Narrowing: 11.86/5.98 Transitions: 11.86/5.98 -1 + main_i, main_up -> 0, rest remain the same}> 11.86/5.98 1 + main_i, main_up -> 1, rest remain the same}> 11.86/5.98 1 + main_i, rest remain the same}> 11.86/5.98 -1 + main_i, rest remain the same}> 11.86/5.98 Variables: 11.86/5.98 main_i, main_up 11.86/5.98 Checking conditional termination of SCC {l2}... 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.001330s 11.86/5.98 11.86/5.98 LOG: CALL solveLinear 11.86/5.98 11.86/5.98 LOG: RETURN solveLinear - Elapsed time: 0.018342s 11.86/5.98 [12892 : 12904] 11.86/5.98 [12892 : 12905] 11.86/5.98 Solving with 1 template(s). 11.86/5.98 11.86/5.98 LOG: CALL solveNonLinearGetFirstSolution 11.86/5.98 11.86/5.98 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.142363s 11.86/5.98 Time used: 0.141364 11.86/5.98 11.86/5.98 [12892 : 12909] 11.86/5.98 [12892 : 12913] 11.86/5.98 Successful child: 12909 11.86/5.98 11.86/5.98 Program does NOT terminate 11.86/5.98 EOF