11.66/5.75 NO 11.66/5.75 11.66/5.75 Solver Timeout: 4 11.66/5.75 Global Timeout: 300 11.66/5.75 Maximum number of concurrent processes: 900 11.66/5.75 ******************************************************************************************* 11.66/5.75 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 11.66/5.75 ******************************************************************************************* 11.66/5.75 11.66/5.75 11.66/5.75 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 11.66/5.75 11.66/5.75 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 11.66/5.75 + + 11.66/5.75 Init Location: 0 11.66/5.75 Transitions: 11.66/5.75 0, main_i -> ¿functionCall(__VERIFIER_nondet_int), main_up -> 0}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 0}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 1}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 (main_i + 1)}> 11.66/5.75 11.66/5.75 (main_i - 1)}> 11.66/5.75 11.66/5.75 11.66/5.75 0}> 11.66/5.75 11.66/5.75 Fresh variables: 11.66/5.75 11.66/5.75 Undef variables: 11.66/5.75 11.66/5.75 Abstraction variables: 11.66/5.75 11.66/5.75 Exit nodes: 11.66/5.75 11.66/5.75 Accepting locations: 11.66/5.75 11.66/5.75 Asserts: 11.66/5.75 11.66/5.75 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 11.66/5.75 11.66/5.75 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 11.66/5.75 11.66/5.75 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 11.66/5.75 11.66/5.75 Init Location: 0 11.66/5.75 Transitions: 11.66/5.75 0}> 11.66/5.75 ¿functionCall(__VERIFIER_nondet_int)}> 11.66/5.75 varCall_1, main_up -> 0}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 0}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 1}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 (main_i + 1)}> 11.66/5.75 11.66/5.75 (main_i - 1)}> 11.66/5.75 11.66/5.75 11.66/5.75 0}> 11.66/5.75 11.66/5.75 Fresh variables: 11.66/5.75 11.66/5.75 Undef variables: 11.66/5.75 11.66/5.75 Abstraction variables: 11.66/5.75 11.66/5.75 Exit nodes: 11.66/5.75 17, 11.66/5.75 Accepting locations: 11.66/5.75 11.66/5.75 Asserts: 11.66/5.75 11.66/5.75 + + 11.66/5.75 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 11.66/5.75 11.66/5.75 11.66/5.75 Function Return and Parameters Information [2 functions]: 11.66/5.75 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 11.66/5.75 __VERIFIER_nondet_int__func_return_ [function result] : int 11.66/5.75 function name: main [1 return + 0 parameters] demangled: main 11.66/5.75 main__func_return_ [function result] : int 11.66/5.75 11.66/5.75 11.66/5.75 AST Ident Scanner Information [4 idents]: 11.66/5.75 __VERIFIER_nondet_int | function | [integer, ()] | | 11.66/5.75 main | function | [integer, ()] | 11.66/5.75 i | local variable | integer | | 11.66/5.75 up | local variable | integer | | 11.66/5.75 11.66/5.75 Main function: main 11.66/5.75 Preprocessed LLVMGraph 11.66/5.75 Init Location: 0 11.66/5.75 Transitions: 11.66/5.75 11.66/5.75 0) /\ (0 < 1), par{main_i -> (main_i - 1), main_up -> 0}> 11.66/5.75 (main_i + 1), main_up -> 1}> 11.66/5.75 0) /\ (main_up = 1), par{main_i -> (main_i + 1)}> 11.66/5.75 0) /\ (main_up < 1), par{main_i -> (main_i - 1)}> 11.66/5.75 0) /\ (main_up > 1), par{main_i -> (main_i - 1)}> 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 Fresh variables: 11.66/5.75 undef2, 11.66/5.75 11.66/5.75 Undef variables: 11.66/5.75 undef2, 11.66/5.75 11.66/5.75 Abstraction variables: 11.66/5.75 11.66/5.75 Exit nodes: 11.66/5.75 17, 11.66/5.75 Accepting locations: 11.66/5.75 11.66/5.75 Asserts: 11.66/5.75 11.66/5.75 ************************************************************* 11.66/5.75 ******************************************************************************************* 11.66/5.75 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 11.66/5.75 ******************************************************************************************* 11.66/5.75 11.66/5.75 Init Location: 0 11.66/5.75 Graph 0: 11.66/5.75 Transitions: 11.66/5.75 Variables: 11.66/5.75 11.66/5.75 Graph 1: 11.66/5.75 Transitions: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 Variables: 11.66/5.75 main_i, main_up 11.66/5.75 11.66/5.75 Graph 2: 11.66/5.75 Transitions: 11.66/5.75 Variables: 11.66/5.75 11.66/5.75 Precedence: 11.66/5.75 Graph 0 11.66/5.75 11.66/5.75 Graph 1 11.66/5.75 11.66/5.75 11.66/5.75 Graph 2 11.66/5.75 11.66/5.75 11.66/5.75 11.66/5.75 Map Locations to Subgraph: 11.66/5.75 ( 0 , 0 ) 11.66/5.75 ( 2 , 1 ) 11.66/5.75 ( 17 , 2 ) 11.66/5.75 11.66/5.75 ******************************************************************************************* 11.66/5.75 ******************************** CHECKING ASSERTIONS ******************************** 11.66/5.75 ******************************************************************************************* 11.66/5.75 11.66/5.75 Proving termination of subgraph 0 11.66/5.75 Proving termination of subgraph 1 11.66/5.75 Checking unfeasibility... 11.66/5.75 Time used: 0.010406 11.66/5.75 Some transition disabled by a set of invariant(s): 11.66/5.75 Invariant at l2: main_up <= 1 11.66/5.75 11.66/5.75 Strengthening and disabling transitions... 11.66/5.75 > It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 Strengthening transition (result): 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 Strengthening transition (result): 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 Strengthening transition (result): 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 Strengthening transition (result): 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 Checking unfeasibility... 11.66/5.75 Time used: 0.007213 11.66/5.75 11.66/5.75 Checking conditional termination of SCC {l2}... 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.001711s 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.051593s 11.66/5.75 [27407 : 27409] 11.66/5.75 [27407 : 27410] 11.66/5.75 Successful child: 27409 11.66/5.75 [ Invariant Graph ] 11.66/5.75 Strengthening and disabling transitions... 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 [ Termination Graph ] 11.66/5.75 Strengthening and disabling transitions... 11.66/5.75 > It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 New Graphs: 11.66/5.75 11.66/5.75 LOG: CALL check - Post:1 + main_i <= 0 - Process 1 11.66/5.75 * Exit transition: 11.66/5.75 * Postcondition : 1 + main_i <= 0 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.000557s 11.66/5.75 > Postcondition is not implied! 11.66/5.75 11.66/5.75 LOG: RETURN check - Elapsed time: 0.000646s 11.66/5.75 INVARIANTS: 11.66/5.75 2: 11.66/5.75 Quasi-INVARIANTS to narrow Graph: 11.66/5.75 2: 1 + main_i <= 0 , 11.66/5.75 Narrowing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 invGraph after Narrowing: 11.66/5.75 Transitions: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 Variables: 11.66/5.75 main_i, main_up 11.66/5.75 Checking conditional termination of SCC {l2}... 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.001565s 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.052100s 11.66/5.75 [27407 : 27414] 11.66/5.75 [27407 : 27415] 11.66/5.75 Successful child: 27414 11.66/5.75 [ Invariant Graph ] 11.66/5.75 Strengthening and disabling transitions... 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 [ Termination Graph ] 11.66/5.75 Strengthening and disabling transitions... 11.66/5.75 > It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: CALL solverLinear in Graph for feasibility 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear in Graph for feasibility 11.66/5.75 It's unfeasible. Removing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 New Graphs: 11.66/5.75 11.66/5.75 LOG: CALL check - Post:11 <= main_i - Process 2 11.66/5.75 * Exit transition: 11.66/5.75 * Postcondition : 11 <= main_i 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.000685s 11.66/5.75 > Postcondition is not implied! 11.66/5.75 11.66/5.75 LOG: RETURN check - Elapsed time: 0.000784s 11.66/5.75 INVARIANTS: 11.66/5.75 2: 11.66/5.75 Quasi-INVARIANTS to narrow Graph: 11.66/5.75 2: 11 <= main_i , 11.66/5.75 Narrowing transition: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 Narrowing transition: 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 11.66/5.75 LOG: Narrow transition size 1 11.66/5.75 invGraph after Narrowing: 11.66/5.75 Transitions: 11.66/5.75 -1 + main_i, main_up -> 0, rest remain the same}> 11.66/5.75 1 + main_i, main_up -> 1, rest remain the same}> 11.66/5.75 1 + main_i, rest remain the same}> 11.66/5.75 -1 + main_i, rest remain the same}> 11.66/5.75 Variables: 11.66/5.75 main_i, main_up 11.66/5.75 Checking conditional termination of SCC {l2}... 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.001561s 11.66/5.75 11.66/5.75 LOG: CALL solveLinear 11.66/5.75 11.66/5.75 LOG: RETURN solveLinear - Elapsed time: 0.051800s 11.66/5.75 [27407 : 27419] 11.66/5.75 [27407 : 27420] 11.66/5.75 Solving with 1 template(s). 11.66/5.75 11.66/5.75 LOG: CALL solveNonLinearGetFirstSolution 11.66/5.75 11.66/5.75 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.128980s 11.66/5.75 Time used: 0.127624 11.66/5.75 11.66/5.75 [27407 : 27424] 11.66/5.75 [27407 : 27428] 11.66/5.75 Successful child: 27424 11.66/5.75 11.66/5.75 Program does NOT terminate 11.66/5.75 EOF