67.64/28.88 NO 67.64/28.88 67.64/28.88 Solver Timeout: 4 67.64/28.88 Global Timeout: 300 67.64/28.88 Maximum number of concurrent processes: 900 67.64/28.88 ******************************************************************************************* 67.64/28.88 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 67.64/28.88 ******************************************************************************************* 67.64/28.88 67.64/28.88 67.64/28.88 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 67.64/28.88 67.64/28.88 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 67.64/28.88 + + 67.64/28.88 Init Location: 0 67.64/28.88 Transitions: 67.64/28.88 0, main_i -> ¿functionCall(__VERIFIER_nondet_int), main_range -> 20, main_up -> 0}> 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 1}> 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 0}> 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 (main_i + 1)}> 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 (main_i - 1)}> 67.64/28.88 67.64/28.88 67.64/28.88 67.64/28.88 (main_range - 1)}> 67.64/28.88 67.64/28.88 67.64/28.88 0}> 67.64/28.88 67.64/28.88 Fresh variables: 67.64/28.88 67.64/28.88 Undef variables: 67.64/28.88 67.64/28.88 Abstraction variables: 67.64/28.88 67.64/28.88 Exit nodes: 67.64/28.88 67.64/28.88 Accepting locations: 67.64/28.88 67.64/28.88 Asserts: 67.64/28.88 67.64/28.88 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 67.64/28.88 67.64/28.88 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 67.64/28.88 67.64/28.88 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 67.64/28.88 67.64/28.88 Init Location: 0 67.64/28.88 Transitions: 67.64/28.88 0}> 67.64/28.88 ¿functionCall(__VERIFIER_nondet_int)}> 67.64/28.88 varCall_1, main_range -> 20, main_up -> 0}> 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 1}> 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 0}> 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 (main_i + 1)}> 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 (main_i - 1)}> 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 (main_range - 1)}> 67.64/28.89 67.64/28.89 67.64/28.89 0}> 67.64/28.89 67.64/28.89 Fresh variables: 67.64/28.89 67.64/28.89 Undef variables: 67.64/28.89 67.64/28.89 Abstraction variables: 67.64/28.89 67.64/28.89 Exit nodes: 67.64/28.89 21, 67.64/28.89 Accepting locations: 67.64/28.89 67.64/28.89 Asserts: 67.64/28.89 67.64/28.89 + + 67.64/28.89 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 67.64/28.89 67.64/28.89 67.64/28.89 Function Return and Parameters Information [2 functions]: 67.64/28.89 function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int 67.64/28.89 __VERIFIER_nondet_int__func_return_ [function result] : int 67.64/28.89 function name: main [1 return + 0 parameters] demangled: main 67.64/28.89 main__func_return_ [function result] : int 67.64/28.89 67.64/28.89 67.64/28.89 AST Ident Scanner Information [5 idents]: 67.64/28.89 __VERIFIER_nondet_int | function | [integer, ()] | | 67.64/28.89 main | function | [integer, ()] | 67.64/28.89 i | local variable | integer | | 67.64/28.89 range | local variable | integer | | 67.64/28.89 up | local variable | integer | | 67.64/28.89 67.64/28.89 Main function: main 67.64/28.89 Preprocessed LLVMGraph 67.64/28.89 Init Location: 0 67.64/28.89 Transitions: 67.64/28.89 67.64/28.89 0}> 67.64/28.89 1}> 67.64/28.89 0) /\ (main_i = main_range), par{main_up -> 0}> 67.64/28.89 0) /\ (main_i < main_range)> 67.64/28.89 67.64/28.89 67.64/28.89 0) /\ ((main_i + 1) = (main_range - 2)), par{main_i -> (main_i + 1), main_range -> (main_range - 1)}> 67.64/28.89 0) /\ ((main_i + 1) < (main_range - 2)), par{main_i -> (main_i + 1)}> 67.64/28.89 0) /\ ((main_i + 1) > (main_range - 2)), par{main_i -> (main_i + 1)}> 67.64/28.89 (main_i - 1), main_range -> (main_range - 1)}> 67.64/28.89 (main_i - 1)}> 67.64/28.89 (main_range - 2)), par{main_i -> (main_i - 1)}> 67.64/28.89 (main_range - 1)}> 67.64/28.89 67.64/28.89 (main_range - 2))> 67.64/28.89 1) /\ (main_up > 0) /\ (main_i = (main_range - 2)), par{main_range -> (main_range - 1)}> 67.64/28.89 1) /\ (main_up > 0) /\ (main_i < (main_range - 2))> 67.64/28.89 1) /\ (main_up > 0) /\ (main_i > (main_range - 2))> 67.64/28.89 67.64/28.89 Fresh variables: 67.64/28.89 undef2, 67.64/28.89 67.64/28.89 Undef variables: 67.64/28.89 undef2, 67.64/28.89 67.64/28.89 Abstraction variables: 67.64/28.89 67.64/28.89 Exit nodes: 67.64/28.89 21, 67.64/28.89 Accepting locations: 67.64/28.89 67.64/28.89 Asserts: 67.64/28.89 67.64/28.89 ************************************************************* 67.64/28.89 ******************************************************************************************* 67.64/28.89 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 67.64/28.89 ******************************************************************************************* 67.64/28.89 67.64/28.89 Init Location: 0 67.64/28.89 Graph 0: 67.64/28.89 Transitions: 67.64/28.89 Variables: 67.64/28.89 67.64/28.89 Graph 1: 67.64/28.89 Transitions: 67.64/28.89 0, rest remain the same}> 67.64/28.89 1, rest remain the same}> 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 67.64/28.89 -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 67.64/28.89 Graph 2: 67.64/28.89 Transitions: 67.64/28.89 Variables: 67.64/28.89 67.64/28.89 Precedence: 67.64/28.89 Graph 0 67.64/28.89 67.64/28.89 Graph 1 67.64/28.89 67.64/28.89 67.64/28.89 Graph 2 67.64/28.89 67.64/28.89 67.64/28.89 67.64/28.89 Map Locations to Subgraph: 67.64/28.89 ( 0 , 0 ) 67.64/28.89 ( 2 , 1 ) 67.64/28.89 ( 10 , 1 ) 67.64/28.89 ( 21 , 2 ) 67.64/28.89 67.64/28.89 ******************************************************************************************* 67.64/28.89 ******************************** CHECKING ASSERTIONS ******************************** 67.64/28.89 ******************************************************************************************* 67.64/28.89 67.64/28.89 Proving termination of subgraph 0 67.64/28.89 Proving termination of subgraph 1 67.64/28.89 Checking unfeasibility... 67.64/28.89 Time used: 0.073864 67.64/28.89 Some transition disabled by a set of invariant(s): 67.64/28.89 Invariant at l2: main_up <= 1 67.64/28.89 Invariant at l10: main_up <= 1 67.64/28.89 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 > It's unfeasible. Removing transition: 67.64/28.89 -1 + main_range, rest remain the same}> 67.64/28.89 > It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 Checking unfeasibility... 67.64/28.89 Time used: 0.039951 67.64/28.89 Some transition disabled by a set of invariant(s): 67.64/28.89 Invariant at l2: 0 <= main_up 67.64/28.89 Invariant at l10: 0 <= main_up 67.64/28.89 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 > It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 Checking unfeasibility... 67.64/28.89 Time used: 2.42798 67.64/28.89 67.64/28.89 Checking conditional termination of SCC {l2, l10}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.012836s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.082682s 67.64/28.89 [11634 : 11818] 67.64/28.89 [11634 : 11819] 67.64/28.89 Successful child: 11818 67.64/28.89 [ Invariant Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 [ Termination Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Ranking function: main_range 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.004088s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.084020s 67.64/28.89 Piecewise ranking function: min(7*main_i - 12*main_range,-12*main_range) 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.003603s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.239131s 67.64/28.89 [11634 : 11823] 67.64/28.89 [11634 : 11824] 67.64/28.89 Successful child: 11823 67.64/28.89 [ Invariant Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 [ Termination Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 > It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 INVARIANTS: 67.64/28.89 2: 0 <= main_up , 67.64/28.89 10: 0 <= 1 + main_i + main_up , 67.64/28.89 Quasi-INVARIANTS to narrow Graph: 67.64/28.89 2: 67.64/28.89 10: 67.64/28.89 67.64/28.89 LOG: CALL check - Post:1 + main_i + main_range <= main_up - Process 1 67.64/28.89 * Exit transition: 67.64/28.89 * Postcondition : 1 + main_i + main_range <= main_up 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.001139s 67.64/28.89 > Postcondition is not implied! 67.64/28.89 67.64/28.89 LOG: RETURN check - Elapsed time: 0.001257s 67.64/28.89 INVARIANTS: 67.64/28.89 2: 67.64/28.89 10: 67.64/28.89 Quasi-INVARIANTS to narrow Graph: 67.64/28.89 2: 1 + main_i + main_range <= main_up , 67.64/28.89 10: main_i + main_range + main_up <= 0 , 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 Narrowing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 invGraph after Narrowing: 67.64/28.89 Transitions: 67.64/28.89 1, rest remain the same}> 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.011977s 67.64/28.89 Ranking function: -27 + 9*main_range 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.007969s 67.64/28.89 Ranking function: main_range 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.004466s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.576712s 67.64/28.89 [11634 : 11828] 67.64/28.89 [11634 : 11829] 67.64/28.89 Successful child: 11828 67.64/28.89 [ Invariant Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 [ Termination Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 > It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 67.64/28.89 LOG: CALL check - Post:1 + main_range <= main_i - Process 2 67.64/28.89 * Exit transition: 67.64/28.89 * Postcondition : 1 + main_range <= main_i 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.001540s 67.64/28.89 > Postcondition is not implied! 67.64/28.89 67.64/28.89 LOG: RETURN check - Elapsed time: 0.001658s 67.64/28.89 INVARIANTS: 67.64/28.89 2: 67.64/28.89 10: 67.64/28.89 Quasi-INVARIANTS to narrow Graph: 67.64/28.89 2: 0 <= main_i + main_range , 1 + main_range <= main_i , 67.64/28.89 10: 1 + main_range <= main_i + main_up , 1 + main_up <= 0 , 67.64/28.89 Narrowing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 2 67.64/28.89 invGraph after Narrowing: 67.64/28.89 Transitions: 67.64/28.89 1, rest remain the same}> 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.012053s 67.64/28.89 Ranking function: -27 + 9*main_range 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.009032s 67.64/28.89 Ranking function: (~(1) / 2) + main_range 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.005110s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.526495s 67.64/28.89 [11634 : 11833] 67.64/28.89 [11634 : 11834] 67.64/28.89 Successful child: 11833 67.64/28.89 [ Invariant Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 [ Termination Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 67.64/28.89 LOG: CALL check - Post:1 + main_i + main_up <= 0 - Process 3 67.64/28.89 * Exit transition: 67.64/28.89 * Postcondition : 1 + main_i + main_up <= 0 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.001819s 67.64/28.89 > Postcondition is not implied! 67.64/28.89 67.64/28.89 LOG: RETURN check - Elapsed time: 0.001945s 67.64/28.89 INVARIANTS: 67.64/28.89 2: 67.64/28.89 10: 67.64/28.89 Quasi-INVARIANTS to narrow Graph: 67.64/28.89 2: 1 + main_i + main_up <= 0 , 67.64/28.89 10: 1 + main_up <= 0 , 67.64/28.89 Narrowing transition: 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 Narrowing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: Narrow transition size 1 67.64/28.89 invGraph after Narrowing: 67.64/28.89 Transitions: 67.64/28.89 1, rest remain the same}> 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2, l10}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.011783s 67.64/28.89 Ranking function: -12 + 8*main_range 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 It's unfeasible after collapsing. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.010059s 67.64/28.89 Ranking function: main_range 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.005758s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.555332s 67.64/28.89 [11634 : 11838] 67.64/28.89 [11634 : 11839] 67.64/28.89 Successful child: 11838 67.64/28.89 [ Invariant Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_range -> -1 + main_range, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 [ Termination Graph ] 67.64/28.89 Strengthening and disabling transitions... 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 Strengthening transition (result): 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 67.64/28.89 LOG: CALL solverLinear in Graph for feasibility 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear in Graph for feasibility 67.64/28.89 It's unfeasible. Removing transition: 67.64/28.89 -1 + main_i, rest remain the same}> 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 1 + main_i, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.003107s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.028792s 67.64/28.89 Piecewise ranking function: min(main_up,-main_i + main_range) 67.64/28.89 New Graphs: 67.64/28.89 Transitions: 67.64/28.89 1 + main_i, main_up -> 1, rest remain the same}> 67.64/28.89 -1 + main_i, main_up -> 0, rest remain the same}> 67.64/28.89 Variables: 67.64/28.89 main_i, main_range, main_up 67.64/28.89 Checking conditional termination of SCC {l2}... 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.002136s 67.64/28.89 67.64/28.89 LOG: CALL solveLinear 67.64/28.89 67.64/28.89 LOG: RETURN solveLinear - Elapsed time: 0.013077s 67.64/28.89 [11634 : 11843] 67.64/28.89 [11634 : 11844] 67.64/28.89 Solving with 1 template(s). 67.64/28.89 67.64/28.89 LOG: CALL solveNonLinearGetFirstSolution 67.64/28.89 67.64/28.89 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.101803s 67.64/28.89 Time used: 4.1002 67.64/28.89 67.64/28.89 [11634 : 11849] 67.64/28.89 [11634 : 11853] 67.64/28.89 Successful child: 11849 67.64/28.89 67.64/28.89 Program does NOT terminate 67.64/28.89 EOF