NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (0 + z^0), y^0 -> (~(1) + y^0)}> (~(1) + x^0)}> 1, ox^0 -> (0 + x^0), oy^0 -> (0 + y^0), oz^0 -> (0 + z^0), sx^0 -> (0 + x^0), sy^0 -> (0 + y^0), sz^0 -> (0 + z^0)}> (0 + x^0), sy^0 -> (0 + y^0), sz^0 -> (0 + z^0)}> 0}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 1, ox^0 -> (0 + x^0), sx^0 -> (0 + x^0), x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}> 1, ox^0 -> (0 + x^0), sx^0 -> (0 + x^0), x^0 -> (~(1) + x^0)}> (0 + z^0), y^0 -> (~(1) + y^0)}> (~(1) + x^0)}> (0 + x^0), x^0 -> (0 + z^0), y^0 -> (~(1) + y^0)}> (0 + x^0), x^0 -> (~(1) + x^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, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> z^0, y^0 -> -1 + y^0, rest remain the same}> -1 + x^0, rest remain the same}> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 2 ) ( 5 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.023021 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003373s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011876s Trying to remove transition: x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013649s Time used: 0.013213 Trying to remove transition: x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037232s Time used: 0.035769 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.014572s Time used: 0.011107 Trying to remove transition: z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025252s Time used: 0.024326 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019620s Time used: 0.017004 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031567s Time used: 0.028997 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.061629s Time used: 4.05638 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.757966s Time used: 0.733739 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001819s Time used: 1.00161 LOG: SAT solveNonLinear - Elapsed time: 1.759785s Cost: 2; Total time: 1.73535 Failed at location 5: x^0 <= z^0 Failed at location 5: 1 + z^0 <= 0 Before Improving: Quasi-invariant at l5: x^0 <= z^0 Quasi-invariant at l5: 1 + z^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014274s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004351s Remaining time after improvement: 0.98844 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l5: x^0 <= 1 + z^0 Quasi-invariant at l5: 1 + z^0 <= 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, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -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: z^0, y^0 -> -1 + y^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^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: x^0, x^0 -> -1 + x^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, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -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: z^0, y^0 -> -1 + y^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^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: x^0, x^0 -> -1 + x^0, rest remain the same}> New Graphs: Transitions: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001280s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006047s Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013604s Time used: 0.013372 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017622s Time used: 0.016714 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003436s Time used: 4.00174 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008015s Time used: 4.00005 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009408s Time used: 1.00027 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044063s Time used: 0.024843 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.028902s Time used: 0.028893 LOG: SAT solveNonLinear - Elapsed time: 0.072964s Cost: 1; Total time: 0.053736 Quasi-ranking function: 50000 + y^0 New Graphs: Transitions: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001465s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006609s Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013776s Time used: 0.01338 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022869s Time used: 0.021839 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.017876s Time used: 4.0159 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007718s Time used: 4.00091 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008912s Time used: 1.0001 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041726s Time used: 0.023591 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036274s Time used: 0.036264 LOG: SAT solveNonLinear - Elapsed time: 0.078000s Cost: 1; Total time: 0.059855 Quasi-ranking function: 50000 + y^0 - 2*z^0 New Graphs: Transitions: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001657s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006969s Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014639s Time used: 0.014382 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021669s Time used: 0.020549 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003196s Time used: 4.00125 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.499765s Time used: 1.49232 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.996952s Time used: 0.987982 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044516s Time used: 0.025799 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.030644s Time used: 0.030635 LOG: SAT solveNonLinear - Elapsed time: 0.075160s Cost: 1; Total time: 0.056434 Quasi-ranking function: 50000 + y^0 + z^0 New Graphs: Transitions: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001776s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009229s Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016324s Time used: 0.016051 Trying to remove transition: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020425s Time used: 0.019351 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.844779s Time used: 0.843144 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.998193s Time used: 0.99404 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001446s Time used: 0.992345 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.042674s Time used: 0.024123 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.004263s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.004371s Cannot prove unreachability Proving non-termination of subgraph 1 Transitions: 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> 1, ox^0 -> x^0, sx^0 -> x^0, x^0 -> -1 + x^0, rest remain the same}> z^0, y^0 -> -1 + y^0, rest remain the same}> -1 + x^0, rest remain the same}> x^0, x^0 -> z^0, y^0 -> -1 + y^0, rest remain the same}> x^0, x^0 -> -1 + x^0, rest remain the same}> Variables: ox^0, sx^0, x^0, y^0, z^0 Checking conditional non-termination of SCC {l5}... > No exit transition to close. Calling reachability with... Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: OPEN EXITS: > Conditions are reachable! Program does NOT terminate