4.13/4.14 YES 4.13/4.14 4.13/4.14 Solver Timeout: 4 4.13/4.14 Global Timeout: 300 4.13/4.14 Maximum number of concurrent processes: 900 4.13/4.14 ******************************************************************************************* 4.13/4.14 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 4.13/4.14 ******************************************************************************************* 4.13/4.14 4.13/4.14 4.13/4.14 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 4.13/4.14 4.13/4.14 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 4.13/4.14 + + 4.13/4.14 Init Location: 0 4.13/4.14 Transitions: 4.13/4.14 0, main_x1 -> ¿functionCall(__VERIFIER_nondet_int), main_x2 -> ¿functionCall(__VERIFIER_nondet_int)}> 4.13/4.14 4.13/4.14 4.13/4.14 4.13/4.14 10}> 4.13/4.14 4.13/4.14 1))> 4.13/4.14 1)> 4.13/4.14 (main_x2 - 1)}> 4.13/4.14 4.13/4.14 (main_x1 + 1)}> 4.13/4.14 4.13/4.14 0}> 4.13/4.14 4.13/4.14 Fresh variables: 4.13/4.14 4.13/4.14 Undef variables: 4.13/4.14 4.13/4.14 Abstraction variables: 4.13/4.14 4.13/4.14 Exit nodes: 4.13/4.14 4.13/4.14 Accepting locations: 4.13/4.14 4.13/4.14 Asserts: 4.13/4.14 4.13/4.14 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 4.13/4.14 4.13/4.14 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 4.13/4.14 4.13/4.14 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 4.13/4.14 4.13/4.14 Init Location: 0 4.13/4.14 Transitions: 4.13/4.14 0}> 4.13/4.14 ¿functionCall(__VERIFIER_nondet_int)}> 4.13/4.14 varCall_1}> 4.13/4.14 ¿functionCall(__VERIFIER_nondet_int)}> 4.13/4.14 varCall_2}> 4.13/4.14 4.13/4.14 4.13/4.14 4.13/4.14 10}> 4.13/4.14 4.13/4.14 1)> 4.13/4.14 1))> 4.13/4.14 (main_x2 - 1)}> 4.13/4.14 4.13/4.14 (main_x1 + 1)}> 4.13/4.14 4.13/4.14 0}> 4.13/4.14 4.13/4.14 Fresh variables: 4.13/4.14 4.13/4.14 Undef variables: 4.13/4.14 4.13/4.14 Abstraction variables: 4.13/4.14 4.13/4.14 Exit nodes: 4.13/4.14 11, 4.13/4.14 Accepting locations: 4.13/4.14 4.13/4.14 Asserts: 4.13/4.14 4.13/4.14 + + 4.13/4.14 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 4.13/4.14 4.13/4.14 4.13/4.14 Function Return and Parameters Information [2 functions]: 4.13/4.14 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 4.13/4.14 __VERIFIER_nondet_int__func_return_ [function result] : int 4.13/4.14 function name: main [1 return + 0 parameters] demangled: main 4.13/4.14 main__func_return_ [function result] : int 4.13/4.14 4.13/4.14 4.13/4.14 AST Ident Scanner Information [4 idents]: 4.13/4.14 __VERIFIER_nondet_int | function | [integer, ()] | | 4.13/4.14 main | function | [integer, ()] | 4.13/4.14 x1 | local variable | integer | | 4.13/4.14 x2 | local variable | integer | | 4.13/4.14 4.13/4.14 Main function: main 4.13/4.14 Preprocessed LLVMGraph 4.13/4.14 Init Location: 0 4.13/4.14 Transitions: 4.13/4.14 10}> 4.13/4.14 undef4}> 4.13/4.14 1), par{main_x2 -> (main_x2 - 1)}> 4.13/4.14 1)) /\ ((main_x1 + 1) <= 10), par{main_x1 -> (main_x1 + 1), main_x2 -> 10}> 4.13/4.14 1)) /\ not(((main_x1 + 1) <= 10)), par{main_x1 -> (main_x1 + 1)}> 4.13/4.14 4.13/4.14 Fresh variables: 4.13/4.14 undef3, undef4, 4.13/4.14 4.13/4.14 Undef variables: 4.13/4.14 undef3, undef4, 4.13/4.14 4.13/4.14 Abstraction variables: 4.13/4.14 4.13/4.14 Exit nodes: 4.13/4.14 11, 4.13/4.14 Accepting locations: 4.13/4.14 4.13/4.14 Asserts: 4.13/4.14 4.13/4.14 ************************************************************* 4.13/4.14 ******************************************************************************************* 4.13/4.14 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 4.13/4.14 ******************************************************************************************* 4.13/4.14 4.13/4.14 Init Location: 0 4.13/4.14 Graph 0: 4.13/4.14 Transitions: 4.13/4.14 Variables: 4.13/4.14 4.13/4.14 Graph 1: 4.13/4.14 Transitions: 4.13/4.14 -1 + main_x2, rest remain the same}> 4.13/4.14 1 + main_x1, main_x2 -> 10, rest remain the same}> 4.13/4.14 Variables: 4.13/4.14 main_x2, main_x1 4.13/4.14 4.13/4.14 Graph 2: 4.13/4.14 Transitions: 4.13/4.14 Variables: 4.13/4.14 4.13/4.14 Precedence: 4.13/4.14 Graph 0 4.13/4.14 4.13/4.14 Graph 1 4.13/4.14 10, rest remain the same}> 4.13/4.14 4.13/4.14 Graph 2 4.13/4.14 undef4, rest remain the same}> 4.13/4.14 1 + main_x1, rest remain the same}> 4.13/4.14 4.13/4.14 Map Locations to Subgraph: 4.13/4.14 ( 0 , 0 ) 4.13/4.14 ( 5 , 1 ) 4.13/4.14 ( 11 , 2 ) 4.13/4.14 4.13/4.14 ******************************************************************************************* 4.13/4.14 ******************************** CHECKING ASSERTIONS ******************************** 4.13/4.14 ******************************************************************************************* 4.13/4.14 4.13/4.14 Proving termination of subgraph 0 4.13/4.14 Proving termination of subgraph 1 4.13/4.14 Checking unfeasibility... 4.13/4.14 Time used: 4.1007 4.13/4.14 4.13/4.14 Checking conditional termination of SCC {l5}... 4.13/4.14 4.13/4.14 LOG: CALL solveLinear 4.13/4.14 4.13/4.14 LOG: RETURN solveLinear - Elapsed time: 0.009782s 4.13/4.14 Ranking function: 9 - main_x1 4.13/4.14 New Graphs: 4.13/4.14 Transitions: 4.13/4.14 -1 + main_x2, rest remain the same}> 4.13/4.14 Variables: 4.13/4.14 main_x2 4.13/4.14 Checking conditional termination of SCC {l5}... 4.13/4.14 4.13/4.14 LOG: CALL solveLinear 4.13/4.14 4.13/4.14 LOG: RETURN solveLinear - Elapsed time: 0.000490s 4.13/4.14 Ranking function: -2 + main_x2 4.13/4.14 New Graphs: 4.13/4.14 Proving termination of subgraph 2 4.13/4.14 Analyzing SCC {l11}... 4.13/4.14 No cycles found. 4.13/4.14 4.13/4.14 Program Terminates 4.13/4.14 EOF