/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.c /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 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.062547 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.037941 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.28659 Checking conditional termination of SCC {l2, l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012240s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.077884s [59313 : 59315] [59313 : 59316] Successful child: 59315 [ 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.003994s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.081343s 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.003499s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.227896s [59313 : 59320] [59313 : 59321] Successful child: 59320 [ 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.001135s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001245s 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.011642s 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.007785s 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.004427s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.557001s [59313 : 59325] [59313 : 59326] Successful child: 59325 [ 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.001470s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001580s 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.011632s 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.008855s 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.005047s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.512145s [59313 : 59330] [59313 : 59331] Successful child: 59330 [ 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.001705s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001824s 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.011352s 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.009895s 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.005434s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.537913s [59313 : 59335] [59313 : 59336] Successful child: 59335 [ 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.003046s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.027440s 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.002127s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012665s [59313 : 59340] [59313 : 59341] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.101784s Time used: 4.10013 [59313 : 59345] [59313 : 59349] Successful child: 59345 Program does NOT terminate