16.93/6.07 NO 16.93/6.07 16.93/6.07 Solver Timeout: 4 16.93/6.07 Global Timeout: 300 16.93/6.07 Maximum number of concurrent processes: 900 16.93/6.07 ******************************************************************************************* 16.93/6.07 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 16.93/6.07 ******************************************************************************************* 16.93/6.07 16.93/6.07 16.93/6.07 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 16.93/6.07 16.93/6.07 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 16.93/6.07 + + 16.93/6.07 Init Location: 0 16.93/6.07 Transitions: 16.93/6.07 0, main_a -> ¿functionCall(__VERIFIER_nondet_int), main_b -> ¿functionCall(__VERIFIER_nondet_int), main_c -> ¿functionCall(__VERIFIER_nondet_int)}> 16.93/6.07 16.93/6.07 = 1))> 16.93/6.07 = 1)> 16.93/6.07 16.93/6.07 16.93/6.07 ¿functionCall(__VERIFIER_nondet_int), main_b -> 10, main_c -> ((main_c + 1) + main_r), main_a -> main_c}> 16.93/6.07 16.93/6.07 0}> 16.93/6.07 16.93/6.07 Fresh variables: 16.93/6.07 16.93/6.07 Undef variables: 16.93/6.07 16.93/6.07 Abstraction variables: 16.93/6.07 16.93/6.07 Exit nodes: 16.93/6.07 16.93/6.07 Accepting locations: 16.93/6.07 16.93/6.07 Asserts: 16.93/6.07 16.93/6.07 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 16.93/6.07 16.93/6.07 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 16.93/6.07 16.93/6.07 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 16.93/6.07 16.93/6.07 Init Location: 0 16.93/6.07 Transitions: 16.93/6.07 0}> 16.93/6.07 ¿functionCall(__VERIFIER_nondet_int)}> 16.93/6.07 varCall_1}> 16.93/6.07 ¿functionCall(__VERIFIER_nondet_int)}> 16.93/6.07 varCall_2}> 16.93/6.07 ¿functionCall(__VERIFIER_nondet_int)}> 16.93/6.07 varCall_3}> 16.93/6.07 16.93/6.07 = 1)> 16.93/6.07 = 1))> 16.93/6.07 16.93/6.07 16.93/6.07 ¿functionCall(__VERIFIER_nondet_int)}> 16.93/6.07 varCall_4, main_b -> 10, main_c -> ((main_c + 1) + main_r), main_a -> main_c}> 16.93/6.07 16.93/6.07 0}> 16.93/6.07 16.93/6.07 Fresh variables: 16.93/6.07 16.93/6.07 Undef variables: 16.93/6.07 16.93/6.07 Abstraction variables: 16.93/6.07 16.93/6.07 Exit nodes: 16.93/6.07 7, 16.93/6.07 Accepting locations: 16.93/6.07 16.93/6.07 Asserts: 16.93/6.07 16.93/6.07 + + 16.93/6.07 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 16.93/6.07 16.93/6.07 16.93/6.07 Function Return and Parameters Information [2 functions]: 16.93/6.07 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 16.93/6.07 __VERIFIER_nondet_int__func_return_ [function result] : int 16.93/6.07 function name: main [1 return + 0 parameters] demangled: main 16.93/6.07 main__func_return_ [function result] : int 16.93/6.07 16.93/6.07 16.93/6.07 AST Ident Scanner Information [6 idents]: 16.93/6.07 __VERIFIER_nondet_int | function | [integer, ()] | | 16.93/6.07 main | function | [integer, ()] | 16.93/6.07 a | local variable | integer | | 16.93/6.07 b | local variable | integer | | 16.93/6.07 c | local variable | integer | | 16.93/6.07 r | local variable | integer | | 16.93/6.07 16.93/6.07 Main function: main 16.93/6.07 Preprocessed LLVMGraph 16.93/6.07 Init Location: 0 16.93/6.07 Transitions: 16.93/6.07 16.93/6.07 = 1) /\ (main_a = main_c), par{main_a -> ((main_c + 1) + undef8), main_b -> 10, main_c -> ((main_c + 1) + undef8)}> 16.93/6.07 = 1) /\ (main_a < main_c)> 16.93/6.07 = 1) /\ (main_a > main_c)> 16.93/6.07 = 1))> 16.93/6.07 16.93/6.07 Fresh variables: 16.93/6.07 undef5, undef6, undef7, undef8, 16.93/6.07 16.93/6.07 Undef variables: 16.93/6.07 undef5, undef6, undef7, undef8, 16.93/6.07 16.93/6.07 Abstraction variables: 16.93/6.07 16.93/6.07 Exit nodes: 16.93/6.07 7, 16.93/6.07 Accepting locations: 16.93/6.07 16.93/6.07 Asserts: 16.93/6.07 16.93/6.07 ************************************************************* 16.93/6.07 ******************************************************************************************* 16.93/6.07 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 16.93/6.07 ******************************************************************************************* 16.93/6.07 16.93/6.07 Init Location: 0 16.93/6.07 Graph 0: 16.93/6.07 Transitions: 16.93/6.07 Variables: 16.93/6.07 16.93/6.07 Graph 1: 16.93/6.07 Transitions: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 Variables: 16.93/6.07 main_a, main_b, main_c 16.93/6.07 16.93/6.07 Graph 2: 16.93/6.07 Transitions: 16.93/6.07 Variables: 16.93/6.07 16.93/6.07 Precedence: 16.93/6.07 Graph 0 16.93/6.07 16.93/6.07 Graph 1 16.93/6.07 16.93/6.07 16.93/6.07 Graph 2 16.93/6.07 16.93/6.07 16.93/6.07 16.93/6.07 16.93/6.07 Map Locations to Subgraph: 16.93/6.07 ( 0 , 0 ) 16.93/6.07 ( 2 , 1 ) 16.93/6.07 ( 7 , 2 ) 16.93/6.07 16.93/6.07 ******************************************************************************************* 16.93/6.07 ******************************** CHECKING ASSERTIONS ******************************** 16.93/6.07 ******************************************************************************************* 16.93/6.07 16.93/6.07 Proving termination of subgraph 0 16.93/6.07 Proving termination of subgraph 1 16.93/6.07 Checking unfeasibility... 16.93/6.07 Time used: 0.002829 16.93/6.07 16.93/6.07 Checking conditional termination of SCC {l2}... 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000694s 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.002348s 16.93/6.07 [35732 : 35734] 16.93/6.07 [35732 : 35735] 16.93/6.07 Successful child: 35734 16.93/6.07 [ Invariant Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 16.93/6.07 LOG: CALL solverLinear in Graph for feasibility 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear in Graph for feasibility 16.93/6.07 It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 [ Termination Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 16.93/6.07 LOG: CALL solverLinear in Graph for feasibility 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear in Graph for feasibility 16.93/6.07 It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 New Graphs: 16.93/6.07 16.93/6.07 LOG: CALL check - Post:1 + main_c <= main_a - Process 1 16.93/6.07 * Exit transition: 16.93/6.07 * Postcondition : 1 + main_c <= main_a 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000587s 16.93/6.07 > Postcondition is not implied! 16.93/6.07 16.93/6.07 LOG: RETURN check - Elapsed time: 0.000696s 16.93/6.07 INVARIANTS: 16.93/6.07 2: 16.93/6.07 Quasi-INVARIANTS to narrow Graph: 16.93/6.07 2: 1 + main_c <= main_a , 16.93/6.07 Narrowing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 16.93/6.07 LOG: Narrow transition size 1 16.93/6.07 invGraph after Narrowing: 16.93/6.07 Transitions: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 Variables: 16.93/6.07 main_a, main_b, main_c 16.93/6.07 Checking conditional termination of SCC {l2}... 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000645s 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.002510s 16.93/6.07 [35732 : 35739] 16.93/6.07 [35732 : 35740] 16.93/6.07 Successful child: 35739 16.93/6.07 [ Invariant Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 16.93/6.07 LOG: CALL solverLinear in Graph for feasibility 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear in Graph for feasibility 16.93/6.07 It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 [ Termination Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 16.93/6.07 LOG: CALL solverLinear in Graph for feasibility 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear in Graph for feasibility 16.93/6.07 It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 New Graphs: 16.93/6.07 16.93/6.07 LOG: CALL check - Post:1 + main_a <= main_c - Process 2 16.93/6.07 * Exit transition: 16.93/6.07 * Postcondition : 1 + main_a <= main_c 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000708s 16.93/6.07 > Postcondition is not implied! 16.93/6.07 16.93/6.07 LOG: RETURN check - Elapsed time: 0.000823s 16.93/6.07 INVARIANTS: 16.93/6.07 2: 16.93/6.07 Quasi-INVARIANTS to narrow Graph: 16.93/6.07 2: 1 + main_a <= main_c , 16.93/6.07 Narrowing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 16.93/6.07 LOG: Narrow transition size 1 16.93/6.07 invGraph after Narrowing: 16.93/6.07 Transitions: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 Variables: 16.93/6.07 main_a, main_b, main_c 16.93/6.07 Checking conditional termination of SCC {l2}... 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000656s 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.002457s 16.93/6.07 [35732 : 35744] 16.93/6.07 [35732 : 35745] 16.93/6.07 Successful child: 35744 16.93/6.07 [ Invariant Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 16.93/6.07 LOG: CALL solverLinear in Graph for feasibility 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear in Graph for feasibility 16.93/6.07 It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 [ Termination Graph ] 16.93/6.07 Strengthening and disabling transitions... 16.93/6.07 > It's unfeasible. Removing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 New Graphs: 16.93/6.07 16.93/6.07 LOG: CALL check - Post:main_b <= main_a - Process 3 16.93/6.07 * Exit transition: 16.93/6.07 * Postcondition : main_b <= main_a 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000752s 16.93/6.07 > Postcondition is not implied! 16.93/6.07 16.93/6.07 LOG: RETURN check - Elapsed time: 0.000866s 16.93/6.07 INVARIANTS: 16.93/6.07 2: 16.93/6.07 Quasi-INVARIANTS to narrow Graph: 16.93/6.07 2: main_b <= main_a , 16.93/6.07 Narrowing transition: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 16.93/6.07 LOG: Narrow transition size 1 16.93/6.07 invGraph after Narrowing: 16.93/6.07 Transitions: 16.93/6.07 1 + main_c + undef8, main_b -> 10, main_c -> 1 + main_c + undef8, rest remain the same}> 16.93/6.07 Variables: 16.93/6.07 main_a, main_b, main_c 16.93/6.07 Checking conditional termination of SCC {l2}... 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.000735s 16.93/6.07 16.93/6.07 LOG: CALL solveLinear 16.93/6.07 16.93/6.07 LOG: RETURN solveLinear - Elapsed time: 0.002728s 16.93/6.07 [35732 : 35749] 16.93/6.07 [35732 : 35750] 16.93/6.07 Solving with 1 template(s). 16.93/6.07 16.93/6.07 LOG: CALL solveNonLinearGetFirstSolution 16.93/6.07 16.93/6.07 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011845s 16.93/6.07 Time used: 0.011401 16.93/6.07 16.93/6.07 [35732 : 35754] 16.93/6.07 [35732 : 35758] 16.93/6.07 Successful child: 35754 16.93/6.07 16.93/6.07 Program does NOT terminate 16.93/6.07 EOF