5.06/4.15 NO 5.06/4.15 5.17/4.15 Solver Timeout: 4 5.17/4.15 Global Timeout: 300 5.17/4.15 Maximum number of concurrent processes: 900 5.17/4.15 ******************************************************************************************* 5.17/4.15 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 5.17/4.15 ******************************************************************************************* 5.17/4.15 5.17/4.15 5.17/4.15 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 5.17/4.15 5.17/4.15 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.17/4.15 + + 5.17/4.15 Init Location: 0 5.17/4.15 Transitions: 5.17/4.15 0, main_x -> ¿functionCall(__VERIFIER_nondet_int), main_y -> ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.15 5.17/4.15 main_x, main_x -> ~(main_y), main_y -> main_oldx}> 5.17/4.15 5.17/4.15 5.17/4.15 Fresh variables: 5.17/4.15 5.17/4.15 Undef variables: 5.17/4.15 5.17/4.15 Abstraction variables: 5.17/4.15 5.17/4.15 Exit nodes: 5.17/4.15 5.17/4.15 Accepting locations: 5.17/4.15 5.17/4.15 Asserts: 5.17/4.15 5.17/4.15 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 5.17/4.15 5.17/4.15 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 5.17/4.15 5.17/4.15 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 5.17/4.15 5.17/4.15 Init Location: 0 5.17/4.15 Transitions: 5.17/4.15 0}> 5.17/4.15 ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.15 varCall_1}> 5.17/4.15 ¿functionCall(__VERIFIER_nondet_int)}> 5.17/4.15 varCall_2}> 5.17/4.15 5.17/4.15 main_x, main_x -> ~(main_y), main_y -> main_oldx}> 5.17/4.15 5.17/4.15 5.17/4.15 Fresh variables: 5.17/4.15 5.17/4.15 Undef variables: 5.17/4.15 5.17/4.15 Abstraction variables: 5.17/4.15 5.17/4.15 Exit nodes: 5.17/4.15 5.17/4.15 Accepting locations: 5.17/4.15 5.17/4.15 Asserts: 5.17/4.15 5.17/4.15 + + 5.17/4.15 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 5.17/4.15 5.17/4.15 5.17/4.15 Function Return and Parameters Information [2 functions]: 5.17/4.15 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 5.17/4.15 __VERIFIER_nondet_int__func_return_ [function result] : int 5.17/4.15 function name: main [1 return + 0 parameters] demangled: main 5.17/4.15 main__func_return_ [function result] : int 5.17/4.15 5.17/4.15 5.17/4.15 AST Ident Scanner Information [5 idents]: 5.17/4.15 __VERIFIER_nondet_int | function | [integer, ()] | | 5.17/4.15 main | function | [integer, ()] | 5.17/4.15 oldx | local variable | integer | | 5.17/4.15 x | local variable | integer | | 5.17/4.15 y | local variable | integer | | 5.17/4.15 5.17/4.15 Main function: main 5.17/4.15 Preprocessed LLVMGraph 5.17/4.15 Init Location: 0 5.17/4.15 Transitions: 5.17/4.15 5.17/4.15 ~(main_y), main_y -> main_x}> 5.17/4.15 5.17/4.15 Fresh variables: 5.17/4.15 undef3, undef4, 5.17/4.15 5.17/4.15 Undef variables: 5.17/4.15 undef3, undef4, 5.17/4.15 5.17/4.15 Abstraction variables: 5.17/4.15 5.17/4.15 Exit nodes: 5.17/4.15 5.17/4.15 Accepting locations: 5.17/4.15 5.17/4.15 Asserts: 5.17/4.15 5.17/4.15 ************************************************************* 5.17/4.15 ******************************************************************************************* 5.17/4.15 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 5.17/4.15 ******************************************************************************************* 5.17/4.15 5.17/4.15 Init Location: 0 5.17/4.15 Graph 0: 5.17/4.15 Transitions: 5.17/4.15 Variables: 5.17/4.15 5.17/4.15 Graph 1: 5.17/4.15 Transitions: 5.17/4.15 -main_y, main_y -> main_x, rest remain the same}> 5.17/4.15 Variables: 5.17/4.15 main_x, main_y 5.17/4.15 5.17/4.15 Precedence: 5.17/4.15 Graph 0 5.17/4.15 5.17/4.15 Graph 1 5.17/4.15 5.17/4.15 5.17/4.15 Map Locations to Subgraph: 5.17/4.15 ( 0 , 0 ) 5.17/4.15 ( 2 , 1 ) 5.17/4.15 5.17/4.15 ******************************************************************************************* 5.17/4.15 ******************************** CHECKING ASSERTIONS ******************************** 5.17/4.15 ******************************************************************************************* 5.17/4.15 5.17/4.15 Proving termination of subgraph 0 5.17/4.15 Proving termination of subgraph 1 5.17/4.15 Checking unfeasibility... 5.17/4.15 Time used: 0.001949 5.17/4.15 5.17/4.15 Checking conditional termination of SCC {l2}... 5.17/4.15 5.17/4.15 LOG: CALL solveLinear 5.17/4.15 5.17/4.15 LOG: RETURN solveLinear - Elapsed time: 0.000483s 5.17/4.15 5.17/4.15 LOG: CALL solveLinear 5.17/4.15 5.17/4.15 LOG: RETURN solveLinear - Elapsed time: 0.001043s 5.17/4.15 [4444 : 4446] 5.17/4.15 [4444 : 4447] 5.17/4.15 Solving with 1 template(s). 5.17/4.15 5.17/4.15 LOG: CALL solveNonLinearGetFirstSolution 5.17/4.15 5.17/4.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005237s 5.17/4.15 Time used: 0.005024 5.17/4.15 Termination failed. Trying to show unreachability... 5.17/4.15 Proving unreachability of entry: 5.17/4.15 5.17/4.15 LOG: CALL check - Post:1 <= 0 - Process 1 5.17/4.15 * Exit transition: 5.17/4.15 * Postcondition : 1 <= 0 5.17/4.15 5.17/4.15 LOG: CALL solveLinear 5.17/4.15 5.17/4.15 LOG: RETURN solveLinear - Elapsed time: 0.000602s 5.17/4.15 > Postcondition is not implied! 5.17/4.15 5.17/4.15 LOG: RETURN check - Elapsed time: 0.000692s 5.17/4.15 Cannot prove unreachability 5.17/4.15 5.17/4.15 [4444 : 4601] 5.17/4.15 [4444 : 4602] 5.17/4.15 Successful child: 4601 5.17/4.15 5.17/4.15 Program does NOT terminate 5.17/4.15 EOF