/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: undef1}> (~(1) + x_5^0)}> (~(1) + x_5^0)}> Fresh variables: undef1, Undef variables: undef1, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (~(1) + x_5^0)}> (~(1) + x_5^0)}> (~(1) + x_5^0)}> Fresh variables: undef1, Undef variables: undef1, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: -1 + x_5^0, rest remain the same}> -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 -1 + x_5^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 2 ) ( 3 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004495 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001060s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004008s [58654 : 58655] [58654 : 58656] Successful child: 58655 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^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 + x_5^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + x_5^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, rest remain the same}> New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000642s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002416s [58654 : 58663] [58654 : 58665] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010102s Time used: 0.009627 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014309s Time used: 0.014303 LOG: SAT solveNonLinear - Elapsed time: 0.024411s Cost: 1; Total time: 0.02393 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000598s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002410s [58654 : 58800] [58654 : 58801] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010289s Time used: 0.009784 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015632s Time used: 0.015627 LOG: SAT solveNonLinear - Elapsed time: 0.025921s Cost: 1; Total time: 0.025411 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 - __const_29^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000717s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003284s [58654 : 58937] [58654 : 58938] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010610s Time used: 0.010083 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013126s Time used: 0.01312 LOG: SAT solveNonLinear - Elapsed time: 0.023736s Cost: 1; Total time: 0.023203 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 + __const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000852s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003788s [58654 : 58999] [58654 : 59000] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011587s Time used: 0.011023 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013803s Time used: 0.013798 LOG: SAT solveNonLinear - Elapsed time: 0.025391s Cost: 1; Total time: 0.024821 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000970s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004045s [58654 : 59100] [58654 : 59101] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011746s Time used: 0.011126 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016873s Time used: 0.016867 LOG: SAT solveNonLinear - Elapsed time: 0.028619s Cost: 1; Total time: 0.027993 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_19^0 + __const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001072s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006172s [58654 : 59157] [58654 : 59158] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012542s Time used: 0.011928 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013930s Time used: 0.013925 LOG: SAT solveNonLinear - Elapsed time: 0.026473s Cost: 1; Total time: 0.025853 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_19^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001196s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006284s [58654 : 59254] [58654 : 59255] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012216s Time used: 0.011545 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014903s Time used: 0.014898 LOG: SAT solveNonLinear - Elapsed time: 0.027119s Cost: 1; Total time: 0.026443 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - 5*__const_19^0 + __const_29^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001321s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.008194s [58654 : 59392] [58654 : 59393] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012884s Time used: 0.012177 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020542s Time used: 0.020536 LOG: SAT solveNonLinear - Elapsed time: 0.033426s Cost: 1; Total time: 0.032713 Quasi-ranking function: 50000 + __const_19^0 + __const_29^0 + x_5^0 + 2*y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001430s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009280s [58654 : 59569] [58654 : 59570] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013906s Time used: 0.013165 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015681s Time used: 0.015675 LOG: SAT solveNonLinear - Elapsed time: 0.029587s Cost: 1; Total time: 0.02884 Quasi-ranking function: 50000 + __const_19^0 - __const_29^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001542s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007289s [58654 : 59814] [58654 : 59815] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014451s Time used: 0.013684 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016790s Time used: 0.016785 LOG: SAT solveNonLinear - Elapsed time: 0.031242s Cost: 1; Total time: 0.030469 Quasi-ranking function: 50000 + __const_19^0 - __const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001636s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015798s [58654 : 59972] [58654 : 59973] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014590s Time used: 0.013768 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016420s Time used: 0.016414 LOG: SAT solveNonLinear - Elapsed time: 0.031010s Cost: 1; Total time: 0.030182 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_19^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001738s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015086s [58654 : 60130] [58654 : 60131] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015879s Time used: 0.015012 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016165s Time used: 0.016159 LOG: SAT solveNonLinear - Elapsed time: 0.032044s Cost: 1; Total time: 0.031171 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_19^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001836s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012670s [58654 : 60266] [58654 : 60267] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015562s Time used: 0.014087 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018644s Time used: 0.018638 LOG: SAT solveNonLinear - Elapsed time: 0.034206s Cost: 1; Total time: 0.032725 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 - __const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001946s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015521s [58654 : 60401] [58654 : 60402] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015834s Time used: 0.014319 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017856s Time used: 0.01785 LOG: SAT solveNonLinear - Elapsed time: 0.033691s Cost: 1; Total time: 0.032169 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 + __const_19^0 + __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002058s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012594s [58654 : 60516] [58654 : 60517] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016065s Time used: 0.014532 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021607s Time used: 0.0216 LOG: SAT solveNonLinear - Elapsed time: 0.037672s Cost: 1; Total time: 0.036132 Quasi-ranking function: 50000 + __const_19^0 - __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002148s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012615s [58654 : 60575] [58654 : 60576] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016537s Time used: 0.014898 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018443s Time used: 0.018436 LOG: SAT solveNonLinear - Elapsed time: 0.034981s Cost: 1; Total time: 0.033334 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002246s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015306s [58654 : 60677] [58654 : 60678] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017305s Time used: 0.015623 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016481s Time used: 0.016474 LOG: SAT solveNonLinear - Elapsed time: 0.033786s Cost: 1; Total time: 0.032097 Quasi-ranking function: 50000 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002372s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016574s [58654 : 60810] [58654 : 60811] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017561s Time used: 0.015845 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018630s Time used: 0.018624 LOG: SAT solveNonLinear - Elapsed time: 0.036191s Cost: 1; Total time: 0.034469 Quasi-ranking function: 50000 - __const_19^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002453s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.020343s [58654 : 60975] [58654 : 60976] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018830s Time used: 0.016869 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021278s Time used: 0.021272 LOG: SAT solveNonLinear - Elapsed time: 0.040108s Cost: 1; Total time: 0.038141 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 + __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002533s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012507s [58654 : 61115] [58654 : 61116] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017696s Time used: 0.015914 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018678s Time used: 0.018672 LOG: SAT solveNonLinear - Elapsed time: 0.036374s Cost: 1; Total time: 0.034586 Quasi-ranking function: 50000 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002629s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012835s [58654 : 61251] [58654 : 61252] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017825s Time used: 0.015927 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019039s Time used: 0.019032 LOG: SAT solveNonLinear - Elapsed time: 0.036864s Cost: 1; Total time: 0.034959 Quasi-ranking function: 50000 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002723s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014952s [58654 : 61310] [58654 : 61311] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018433s Time used: 0.016551 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019093s Time used: 0.019086 LOG: SAT solveNonLinear - Elapsed time: 0.037526s Cost: 1; Total time: 0.035637 Quasi-ranking function: 50000 - 2*__const_29^0 + x_5^0 - y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002841s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.031094s [58654 : 61411] [58654 : 61412] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019735s Time used: 0.017816 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022067s Time used: 0.02206 LOG: SAT solveNonLinear - Elapsed time: 0.041802s Cost: 1; Total time: 0.039876 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_19^0 - __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002923s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.020954s [58654 : 61501] [58654 : 61502] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019541s Time used: 0.017512 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.023263s Time used: 0.023257 LOG: SAT solveNonLinear - Elapsed time: 0.042804s Cost: 1; Total time: 0.040769 Quasi-ranking function: 50000 + __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003026s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.020174s [58654 : 61686] [58654 : 61687] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019796s Time used: 0.017744 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021029s Time used: 0.021022 LOG: SAT solveNonLinear - Elapsed time: 0.040825s Cost: 1; Total time: 0.038766 Quasi-ranking function: 50000 - __const_29^0 + x_5^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003107s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015411s [58654 : 61799] [58654 : 61800] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021033s Time used: 0.018998 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022936s Time used: 0.022929 LOG: SAT solveNonLinear - Elapsed time: 0.043969s Cost: 1; Total time: 0.041927 Quasi-ranking function: 50000 + __const_29^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003216s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022411s [58654 : 61966] [58654 : 61967] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021827s Time used: 0.019697 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020336s Time used: 0.020329 LOG: SAT solveNonLinear - Elapsed time: 0.042163s Cost: 1; Total time: 0.040026 Termination implied by a set of invariant(s): Invariant at l3: x_5^0 <= 1 + __const_19^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + x_5^0, 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): -1 + x_5^0, rest remain the same}> Quasi-ranking function: 50000 - __const_29^0 + x_5^0 + y_6^0 New Graphs: Transitions: -1 + x_5^0, rest remain the same}> Variables: __const_19^0, __const_29^0, x_5^0, y_6^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003321s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.026258s [58654 : 62106] [58654 : 62107] Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020036s Time used: 0.018308 Termination failed. Trying to show unreachability... Proving unreachability of entry: LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002081s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.002155s Cannot prove unreachability [58654 : 62242] [58654 : 62246] Successful child: 62242 Program does NOT terminate