7.78/4.19 NO 7.78/4.19 7.78/4.19 Solver Timeout: 4 7.78/4.19 Global Timeout: 300 7.78/4.19 Maximum number of concurrent processes: 900 7.78/4.19 ******************************************************************************************* 7.78/4.19 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 7.78/4.19 ******************************************************************************************* 7.78/4.19 7.78/4.19 7.78/4.19 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 7.78/4.19 7.78/4.19 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 7.78/4.19 + + 7.78/4.19 Init Location: 0 7.78/4.19 Transitions: 7.78/4.19 0, main_i -> 0}> 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 (main_i + 1)}> 7.78/4.19 7.78/4.19 (main_i - 1)}> 7.78/4.19 7.78/4.19 7.78/4.19 0}> 7.78/4.19 7.78/4.19 Fresh variables: 7.78/4.19 7.78/4.19 Undef variables: 7.78/4.19 7.78/4.19 Abstraction variables: 7.78/4.19 7.78/4.19 Exit nodes: 7.78/4.19 7.78/4.19 Accepting locations: 7.78/4.19 7.78/4.19 Asserts: 7.78/4.19 7.78/4.19 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 7.78/4.19 7.78/4.19 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 7.78/4.19 7.78/4.19 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 7.78/4.19 7.78/4.19 Init Location: 0 7.78/4.19 Transitions: 7.78/4.19 0, main_i -> 0}> 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 7.78/4.19 (main_i + 1)}> 7.78/4.19 7.78/4.19 (main_i - 1)}> 7.78/4.19 7.78/4.19 7.78/4.19 0}> 7.78/4.19 7.78/4.19 Fresh variables: 7.78/4.19 7.78/4.19 Undef variables: 7.78/4.19 7.78/4.19 Abstraction variables: 7.78/4.19 7.78/4.19 Exit nodes: 7.78/4.19 10, 7.78/4.19 Accepting locations: 7.78/4.19 7.78/4.19 Asserts: 7.78/4.19 7.78/4.19 + + 7.78/4.19 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 7.78/4.19 7.78/4.19 7.78/4.19 Function Return and Parameters Information [1 functions]: 7.78/4.19 function name: main [1 return + 0 parameters] demangled: main 7.78/4.19 main__func_return_ [function result] : int 7.78/4.19 7.78/4.19 7.78/4.19 AST Ident Scanner Information [3 idents]: 7.78/4.19 __VERIFIER_nondet_int | function | [integer, ()] | 7.78/4.19 main | function | [integer, ()] | 7.78/4.19 i | local variable | integer | | 7.78/4.19 7.78/4.19 Main function: main 7.78/4.19 Preprocessed LLVMGraph 7.78/4.19 Init Location: 0 7.78/4.19 Transitions: 7.78/4.19 7.78/4.19 (main_i + 1)}> 7.78/4.19 (main_i - 1)}> 7.78/4.19 7.78/4.19 7.78/4.19 Fresh variables: 7.78/4.19 7.78/4.19 Undef variables: 7.78/4.19 7.78/4.19 Abstraction variables: 7.78/4.19 7.78/4.19 Exit nodes: 7.78/4.19 10, 7.78/4.19 Accepting locations: 7.78/4.19 7.78/4.19 Asserts: 7.78/4.19 7.78/4.19 ************************************************************* 7.78/4.19 ******************************************************************************************* 7.78/4.19 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 7.78/4.19 ******************************************************************************************* 7.78/4.19 7.78/4.19 Init Location: 0 7.78/4.19 Graph 0: 7.78/4.19 Transitions: 7.78/4.19 Variables: 7.78/4.19 7.78/4.19 Graph 1: 7.78/4.19 Transitions: 7.78/4.19 1 + main_i, rest remain the same}> 7.78/4.19 -1 + main_i, rest remain the same}> 7.78/4.19 Variables: 7.78/4.19 main_i 7.78/4.19 7.78/4.19 Graph 2: 7.78/4.19 Transitions: 7.78/4.19 Variables: 7.78/4.19 7.78/4.19 Precedence: 7.78/4.19 Graph 0 7.78/4.19 7.78/4.19 Graph 1 7.78/4.19 7.78/4.19 7.78/4.19 Graph 2 7.78/4.19 7.78/4.19 7.78/4.19 Map Locations to Subgraph: 7.78/4.19 ( 0 , 0 ) 7.78/4.19 ( 2 , 1 ) 7.78/4.19 ( 10 , 2 ) 7.78/4.19 7.78/4.19 ******************************************************************************************* 7.78/4.19 ******************************** CHECKING ASSERTIONS ******************************** 7.78/4.19 ******************************************************************************************* 7.78/4.19 7.78/4.19 Proving termination of subgraph 0 7.78/4.19 Proving termination of subgraph 1 7.78/4.19 Checking unfeasibility... 7.78/4.19 Time used: 0.037755 7.78/4.19 7.78/4.19 Checking conditional termination of SCC {l2}... 7.78/4.19 7.78/4.19 LOG: CALL solveLinear 7.78/4.19 7.78/4.19 LOG: RETURN solveLinear - Elapsed time: 0.001480s 7.78/4.19 7.78/4.19 LOG: CALL solveLinear 7.78/4.19 7.78/4.19 LOG: RETURN solveLinear - Elapsed time: 0.008830s 7.78/4.19 [32320 : 32338] 7.78/4.19 [32320 : 32339] 7.78/4.19 Solving with 1 template(s). 7.78/4.19 7.78/4.19 LOG: CALL solveNonLinearGetFirstSolution 7.78/4.19 7.78/4.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.367279s 7.78/4.19 Time used: 0.366745 7.78/4.19 Termination failed. Trying to show unreachability... 7.78/4.19 Proving unreachability of entry: 7.78/4.19 7.78/4.19 LOG: CALL check - Post:1 <= 0 - Process 1 7.78/4.19 * Exit transition: 7.78/4.19 * Postcondition : 1 <= 0 7.78/4.19 7.78/4.19 LOG: CALL solveLinear 7.78/4.19 7.78/4.19 LOG: RETURN solveLinear - Elapsed time: 0.017299s 7.78/4.19 > Postcondition is not implied! 7.78/4.19 7.78/4.19 LOG: RETURN check - Elapsed time: 0.017409s 7.78/4.19 Cannot prove unreachability 7.78/4.19 7.78/4.19 [32320 : 33350] 7.78/4.19 [32320 : 33359] 7.78/4.19 Successful child: 33350 7.78/4.19 7.78/4.19 Program does NOT terminate 7.78/4.19 EOF