NO Solver Timeout: 4 Global Timeout: 60 Maximum number of concurrent processes: 900 ******************************************************************************************* *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** ******************************************************************************************* List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ + + Init Location: 0 Transitions: 0, main_i -> ¿functionCall(__VERIFIER_nondet_int), main_range -> 20, main_up -> 0}> 1}> 0}> (main_i + 1)}> (main_i - 1)}> (main_range - 1)}> 0}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ + After preprocess (paralelization): ++++++++++++++++++++++++++++++ Init Location: 0 Transitions: 0}> ¿functionCall(__VERIFIER_nondet_int)}> varCall_1, main_range -> 20, main_up -> 0}> 1}> 0}> (main_i + 1)}> (main_i - 1)}> (main_range - 1)}> 0}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: 21, Accepting locations: Asserts: + + +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ Function Return and Parameters Information [2 functions]: function name: __VERIFIER_nondet_int [1 return + 0 parameters] demangled: __VERIFIER_nondet_int __VERIFIER_nondet_int__func_return_ [function result] : int function name: main [1 return + 0 parameters] demangled: main main__func_return_ [function result] : int AST Ident Scanner Information [5 idents]: __VERIFIER_nondet_int | function | [integer, ()] | | main | function | [integer, ()] | i | local variable | integer | | range | local variable | integer | | up | local variable | integer | | Main function: main Preprocessed LLVMGraph Init Location: 0 Transitions: 0}> 1}> 0) /\ (main_i = main_range), par{main_up -> 0}> 0) /\ (main_i < main_range)> 0) /\ ((main_i + 1) = (main_range - 2)), par{main_i -> (main_i + 1), main_range -> (main_range - 1)}> 0) /\ ((main_i + 1) < (main_range - 2)), par{main_i -> (main_i + 1)}> 0) /\ ((main_i + 1) > (main_range - 2)), par{main_i -> (main_i + 1)}> (main_i - 1), main_range -> (main_range - 1)}> (main_i - 1)}> (main_range - 2)), par{main_i -> (main_i - 1)}> (main_range - 1)}> (main_range - 2))> 1) /\ (main_up > 0) /\ (main_i = (main_range - 2)), par{main_range -> (main_range - 1)}> 1) /\ (main_up > 0) /\ (main_i < (main_range - 2))> 1) /\ (main_up > 0) /\ (main_i > (main_range - 2))> Fresh variables: undef2, Undef variables: undef2, Abstraction variables: Exit nodes: 21, Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 0, rest remain the same}> 1, rest remain the same}> 0, rest remain the same}> 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_range, rest remain the same}> -1 + main_range, rest remain the same}> Variables: main_i, main_range, main_up Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ( 10 , 1 ) ( 21 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.073921 Some transition disabled by a set of invariant(s): Invariant at l2: main_up <= 1 Invariant at l10: main_up <= 1 Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + main_range, rest remain the same}> > It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: Checking unfeasibility... Time used: 0.03998 Some transition disabled by a set of invariant(s): Invariant at l2: 0 <= main_up Invariant at l10: 0 <= main_up Strengthening and disabling transitions... > It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: Checking unfeasibility... Time used: 2.42449 Checking conditional termination of SCC {l2, l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012514s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.082946s [61509 : 61601] [61509 : 61602] Successful child: 61601 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> Ranking function: main_range It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> New Graphs: Transitions: -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004201s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.084513s Piecewise ranking function: min(7*main_i - 12*main_range,-12*main_range) New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003592s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.239187s [61509 : 61617] [61509 : 61618] Successful child: 61617 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> New Graphs: INVARIANTS: 2: 0 <= main_up , 10: 0 <= 1 + main_i + main_up , Quasi-INVARIANTS to narrow Graph: 2: 10: LOG: CALL check - Post:1 + main_i + main_range <= main_up - Process 1 * Exit transition: * Postcondition : 1 + main_i + main_range <= main_up LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001142s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001259s INVARIANTS: 2: 10: Quasi-INVARIANTS to narrow Graph: 2: 1 + main_i + main_range <= main_up , 10: main_i + main_range + main_up <= 0 , It's unfeasible. Removing transition: 0, rest remain the same}> Narrowing transition: 1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: 1, rest remain the same}> 0, rest remain the same}> 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012035s Ranking function: -27 + 9*main_range New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008019s Ranking function: main_range New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004549s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.577448s [61509 : 61702] [61509 : 61703] Successful child: 61702 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> New Graphs: LOG: CALL check - Post:1 + main_range <= main_i - Process 2 * Exit transition: * Postcondition : 1 + main_range <= main_i LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001546s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001664s INVARIANTS: 2: 10: Quasi-INVARIANTS to narrow Graph: 2: 0 <= main_i + main_range , 1 + main_range <= main_i , 10: 1 + main_range <= main_i + main_up , 1 + main_up <= 0 , Narrowing transition: 1, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 0, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: LOG: Narrow transition size 2 Narrowing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 2 invGraph after Narrowing: Transitions: 1, rest remain the same}> 0, rest remain the same}> 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012170s Ranking function: -27 + 9*main_range New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009021s Ranking function: (~(1) / 2) + main_range New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005121s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.527979s [61509 : 61784] [61509 : 61785] Successful child: 61784 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> New Graphs: LOG: CALL check - Post:1 + main_i + main_up <= 0 - Process 3 * Exit transition: * Postcondition : 1 + main_i + main_up <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001815s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001941s INVARIANTS: 2: 10: Quasi-INVARIANTS to narrow Graph: 2: 1 + main_i + main_up <= 0 , 10: 1 + main_up <= 0 , Narrowing transition: 1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + main_i, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: 1, rest remain the same}> 0, rest remain the same}> 1 + main_i, main_range -> -1 + main_range, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2, l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011777s Ranking function: -12 + 8*main_range It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 1, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_range -> -1 + main_range, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, main_up -> 0, rest remain the same}> It's unfeasible after collapsing. Removing transition: 1 + main_i, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> It's unfeasible after collapsing. Removing transition: -1 + main_i, rest remain the same}> New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, main_range -> -1 + main_range, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010116s Ranking function: main_range New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> 1 + main_i, rest remain the same}> -1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005510s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.551742s [61509 : 61789] [61509 : 61790] Successful child: 61789 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_range -> -1 + main_range, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, main_up -> 1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + main_i, main_up -> 0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + main_i, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + main_i, rest remain the same}> New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> 1 + main_i, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003145s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.028984s Piecewise ranking function: min(main_up,-main_i + main_range) New Graphs: Transitions: 1 + main_i, main_up -> 1, rest remain the same}> -1 + main_i, main_up -> 0, rest remain the same}> Variables: main_i, main_range, main_up Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002158s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013150s [61509 : 61852] [61509 : 61853] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.101835s Time used: 4.10009 [61509 : 62032] [61509 : 62036] Successful child: 62032 Program does NOT terminate