YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (~(1) + x^0)}> (~(1) + a^0), x^0 -> ((0 + x^0) + y^0), y^0 -> ((0 + y^0) + z^0), z^0 -> ((0 + a^0) + z^0)}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (~(1) + x^0)}> (~(1) + a^0), x^0 -> ((0 + x^0) + y^0), y^0 -> ((0 + y^0) + z^0), z^0 -> ((0 + a^0) + z^0)}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: x^0, a^0, y^0, z^0 Precedence: Graph 0 Graph 1 Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.004736 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000931s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003448s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015521s Time used: 0.015353 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005576s Time used: 0.004784 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023551s Time used: 0.023108 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036682s Time used: 0.036678 LOG: SAT solveNonLinear - Elapsed time: 0.060234s Cost: 1; Total time: 0.059786 Failed at location 1: x^0 <= 0 Before Improving: Quasi-invariant at l1: x^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005801s Remaining time after improvement: 0.998625 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: x^0 <= 0 [ 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 + x^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 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + x^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 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> New Graphs: Calling Safety with literal x^0 <= 0 and entry LOG: CALL check - Post:x^0 <= 0 - Process 1 * Exit transition: * Postcondition : x^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000469s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000530s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: x^0 <= 0 , Narrowing transition: -1 + x^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: x^0, a^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000816s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003562s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013071s Time used: 0.012905 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005644s Time used: 0.004826 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003020s Time used: 4.0028 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005547s Time used: 4.0008 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008115s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033905s Time used: 0.019326 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.035348s Time used: 0.035343 LOG: SAT solveNonLinear - Elapsed time: 0.069254s Cost: 1; Total time: 0.054669 Quasi-ranking function: 50000 + a^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: a^0, x^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001014s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004869s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016141s Time used: 0.01596 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007032s Time used: 0.006063 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.045246s Time used: 4.04494 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008859s Time used: 4.00106 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.007741s Time used: 1.00006 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.035582s Time used: 0.020491 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028496s Time used: 0.028491 LOG: SAT solveNonLinear - Elapsed time: 0.064077s Cost: 1; Total time: 0.048982 Quasi-ranking function: 50000 + z^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: a^0, x^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001161s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006029s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016538s Time used: 0.01633 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007945s Time used: 0.007006 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.004688s Time used: 4.00432 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008057s Time used: 4.00079 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008303s Time used: 1.00009 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038345s Time used: 0.021818 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.037793s Time used: 0.037789 LOG: SAT solveNonLinear - Elapsed time: 0.076138s Cost: 1; Total time: 0.059607 Quasi-ranking function: 50000 - a^0 + z^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: a^0, x^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001364s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007624s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018805s Time used: 0.018595 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009587s Time used: 0.008271 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.375401s Time used: 2.37497 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001334s Time used: 0.995301 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.977962s Time used: 0.970767 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.040485s Time used: 0.025443 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.034806s Time used: 0.034801 LOG: SAT solveNonLinear - Elapsed time: 0.075291s Cost: 1; Total time: 0.060244 Quasi-ranking function: 50000 + a^0 + z^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: a^0, x^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001455s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006696s Trying to remove transition: -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022940s Time used: 0.022714 Trying to remove transition: -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009456s Time used: 0.008331 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.856960s Time used: 0.856313 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000276s Time used: 0.996056 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.997307s Time used: 0.991089 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037561s Time used: 0.023366 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.037822s Time used: 0.037817 LOG: SAT solveNonLinear - Elapsed time: 0.075382s Cost: 1; Total time: 0.061183 Quasi-ranking function: 50000 + a^0 + y^0 - z^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> -1 + a^0, x^0 -> x^0 + y^0, y^0 -> y^0 + z^0, z^0 -> a^0 + z^0, rest remain the same}> Variables: a^0, x^0, y^0, z^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002478s Ranking function: -a^0 + x^0 - y^0 + z^0 New Graphs: Transitions: -1 + x^0, rest remain the same}> Variables: x^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001027s Ranking function: -1 + x^0 New Graphs: Program Terminates