18.44/8.31 NO 18.44/8.31 18.44/8.31 Solver Timeout: 4 18.44/8.31 Global Timeout: 300 18.44/8.31 Maximum number of concurrent processes: 900 18.44/8.31 ******************************************************************************************* 18.44/8.31 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 18.44/8.31 ******************************************************************************************* 18.44/8.31 18.44/8.31 18.44/8.31 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 18.44/8.31 18.44/8.31 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.44/8.31 + + 18.44/8.31 Init Location: 0 18.44/8.31 Transitions: 18.44/8.31 0, main_i -> ¿functionCall(__VERIFIER_nondet_int)}> 18.44/8.31 18.44/8.31 (main_i - 1)}> 18.44/8.31 18.44/8.31 18.44/8.31 Fresh variables: 18.44/8.31 18.44/8.31 Undef variables: 18.44/8.31 18.44/8.31 Abstraction variables: 18.44/8.31 18.44/8.31 Exit nodes: 18.44/8.31 18.44/8.31 Accepting locations: 18.44/8.31 18.44/8.31 Asserts: 18.44/8.31 18.44/8.31 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 18.44/8.31 18.44/8.31 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 18.44/8.31 18.44/8.31 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 18.44/8.31 18.44/8.31 Init Location: 0 18.44/8.31 Transitions: 18.44/8.31 0}> 18.44/8.31 ¿functionCall(__VERIFIER_nondet_int)}> 18.44/8.31 varCall_1}> 18.44/8.31 18.44/8.31 (main_i - 1)}> 18.44/8.31 18.44/8.31 18.44/8.31 Fresh variables: 18.44/8.31 18.44/8.31 Undef variables: 18.44/8.31 18.44/8.31 Abstraction variables: 18.44/8.31 18.44/8.31 Exit nodes: 18.44/8.31 18.44/8.31 Accepting locations: 18.44/8.31 18.44/8.31 Asserts: 18.44/8.31 18.44/8.31 + + 18.44/8.31 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 18.44/8.31 18.44/8.31 18.44/8.31 Function Return and Parameters Information [2 functions]: 18.44/8.31 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 18.44/8.31 __VERIFIER_nondet_int__func_return_ [function result] : int 18.44/8.31 function name: main [1 return + 0 parameters] demangled: main 18.44/8.31 main__func_return_ [function result] : int 18.44/8.31 18.44/8.31 18.44/8.31 AST Ident Scanner Information [3 idents]: 18.44/8.31 __VERIFIER_nondet_int | function | [integer, ()] | | 18.44/8.31 main | function | [integer, ()] | 18.44/8.31 i | local variable | integer | | 18.44/8.31 18.44/8.31 Main function: main 18.44/8.31 Preprocessed LLVMGraph 18.44/8.31 Init Location: 0 18.44/8.31 Transitions: 18.44/8.31 18.44/8.31 (main_i - 1)}> 18.44/8.31 18.44/8.31 Fresh variables: 18.44/8.31 undef2, 18.44/8.31 18.44/8.31 Undef variables: 18.44/8.31 undef2, 18.44/8.31 18.44/8.31 Abstraction variables: 18.44/8.31 18.44/8.31 Exit nodes: 18.44/8.31 18.44/8.31 Accepting locations: 18.44/8.31 18.44/8.31 Asserts: 18.44/8.31 18.44/8.31 ************************************************************* 18.44/8.31 ******************************************************************************************* 18.44/8.31 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.44/8.31 ******************************************************************************************* 18.44/8.31 18.44/8.31 Init Location: 0 18.44/8.31 Graph 0: 18.44/8.31 Transitions: 18.44/8.31 Variables: 18.44/8.31 18.44/8.31 Graph 1: 18.44/8.31 Transitions: 18.44/8.31 -1 + main_i, rest remain the same}> 18.44/8.31 Variables: 18.44/8.31 main_i 18.44/8.31 18.44/8.31 Precedence: 18.44/8.31 Graph 0 18.44/8.31 18.44/8.31 Graph 1 18.44/8.31 18.44/8.31 18.44/8.31 Map Locations to Subgraph: 18.44/8.31 ( 0 , 0 ) 18.44/8.31 ( 2 , 1 ) 18.44/8.31 18.44/8.31 ******************************************************************************************* 18.44/8.31 ******************************** CHECKING ASSERTIONS ******************************** 18.44/8.31 ******************************************************************************************* 18.44/8.31 18.44/8.31 Proving termination of subgraph 0 18.44/8.31 Proving termination of subgraph 1 18.44/8.31 Checking unfeasibility... 18.44/8.31 Time used: 0.001376 18.44/8.31 18.44/8.31 Checking conditional termination of SCC {l2}... 18.44/8.31 18.44/8.31 LOG: CALL solveLinear 18.44/8.31 18.44/8.31 LOG: RETURN solveLinear - Elapsed time: 0.000475s 18.44/8.31 18.44/8.31 LOG: CALL solveLinear 18.44/8.31 18.44/8.31 LOG: RETURN solveLinear - Elapsed time: 0.000873s 18.44/8.31 [43615 : 43678] 18.44/8.31 [43615 : 43679] 18.44/8.31 Solving with 1 template(s). 18.44/8.31 18.44/8.31 LOG: CALL solveNonLinearGetFirstSolution 18.44/8.31 18.44/8.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004457s 18.44/8.31 Time used: 0.004209 18.44/8.31 Improving Solution with cost 1 ... 18.44/8.31 18.44/8.31 LOG: CALL solveNonLinearGetNextSolution 18.44/8.31 18.44/8.31 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010662s 18.44/8.31 Time used: 0.010657 18.44/8.31 18.44/8.31 LOG: SAT solveNonLinear - Elapsed time: 0.015119s 18.44/8.31 Cost: 1; Total time: 0.014866 18.44/8.31 Quasi-ranking function: 50000 + main_i 18.44/8.31 New Graphs: 18.44/8.31 Transitions: 18.44/8.31 -1 + main_i, rest remain the same}> 18.44/8.31 Variables: 18.44/8.31 main_i 18.44/8.31 Checking conditional termination of SCC {l2}... 18.44/8.31 18.44/8.31 LOG: CALL solveLinear 18.44/8.31 18.44/8.31 LOG: RETURN solveLinear - Elapsed time: 0.000389s 18.44/8.31 18.44/8.31 LOG: CALL solveLinear 18.44/8.31 18.44/8.31 LOG: RETURN solveLinear - Elapsed time: 0.001170s 18.44/8.31 [43615 : 54332] 18.44/8.31 [43615 : 54333] 18.44/8.31 Solving with 1 template(s). 18.44/8.31 18.44/8.31 LOG: CALL solveNonLinearGetFirstSolution 18.44/8.31 18.44/8.31 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003736s 18.44/8.31 Time used: 0.00346 18.44/8.31 Termination failed. Trying to show unreachability... 18.44/8.31 Proving unreachability of entry: 18.44/8.31 18.44/8.31 LOG: CALL check - Post:1 <= 0 - Process 1 18.44/8.31 * Exit transition: 18.44/8.31 * Postcondition : 1 <= 0 18.44/8.31 18.44/8.31 LOG: CALL solveLinear 18.44/8.31 18.44/8.31 LOG: RETURN solveLinear - Elapsed time: 0.000498s 18.44/8.31 > Postcondition is not implied! 18.44/8.31 18.44/8.31 LOG: RETURN check - Elapsed time: 0.000572s 18.44/8.31 Cannot prove unreachability 18.44/8.31 18.44/8.31 [43615 : 64949] 18.44/8.31 [43615 : 64965] 18.44/8.31 Successful child: 64949 18.44/8.31 18.44/8.31 Program does NOT terminate 18.44/8.31 EOF