YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef1}> undef5}> undef9}> undef14, x_5^0 -> undef15, y_6^0 -> (1 + undef15)}> undef22}> undef35, y_6^0 -> (0 + undef35)}> Fresh variables: undef1, undef5, undef9, undef14, undef15, undef22, undef35, Undef variables: undef1, undef5, undef9, undef14, undef15, undef22, undef35, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef15, y_6^0 -> (1 + undef15)}> undef35, y_6^0 -> (0 + undef35)}> undef35, y_6^0 -> (0 + undef35)}> Fresh variables: undef1, undef5, undef9, undef14, undef15, undef22, undef35, Undef variables: undef1, undef5, undef9, undef14, undef15, undef22, undef35, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef15, y_6^0 -> 1 + undef15, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> Variables: x_5^0, y_6^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ( 2 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.006405 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002147s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.052224s Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015241s Time used: 0.01464 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014373s Time used: 0.013568 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015456s Time used: 0.014691 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025655s Time used: 0.024764 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078894s Time used: 0.078891 LOG: SAT solveNonLinear - Elapsed time: 0.104549s Cost: 1; Total time: 0.103655 Failed at location 1: 1 + x_5^0 <= 0 Before Improving: Quasi-invariant at l1: 1 + x_5^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010557s Remaining time after improvement: 0.996094 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 + x_5^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: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> New Graphs: Calling Safety with literal 1 + x_5^0 <= 0 and entry LOG: CALL check - Post:1 + x_5^0 <= 0 - Process 1 * Exit transition: * Postcondition : 1 + x_5^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000580s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000644s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: 1 + x_5^0 <= 0 , Narrowing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef15, y_6^0 -> 1 + undef15, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> Variables: x_5^0, y_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002010s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.051410s Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014445s Time used: 0.013709 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014422s Time used: 0.013566 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015629s Time used: 0.014775 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024733s Time used: 0.023681 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.066956s Time used: 0.066952 LOG: SAT solveNonLinear - Elapsed time: 0.091688s Cost: 1; Total time: 0.090633 Failed at location 1: y_6^0 <= 0 Before Improving: Quasi-invariant at l1: y_6^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010318s Remaining time after improvement: 0.99631 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: y_6^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: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, 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: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> New Graphs: Calling Safety with literal y_6^0 <= 0 and entry LOG: CALL check - Post:y_6^0 <= 0 - Process 2 * Exit transition: * Postcondition : y_6^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000630s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000700s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: y_6^0 <= 0 , Narrowing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef15, y_6^0 -> 1 + undef15, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> Variables: x_5^0, y_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002020s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.051858s Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014848s Time used: 0.013915 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014499s Time used: 0.013594 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015742s Time used: 0.014865 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031161s Time used: 0.030015 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.069885s Time used: 0.069881 LOG: SAT solveNonLinear - Elapsed time: 0.101046s Cost: 1; Total time: 0.099896 Failed at location 1: x_5^0 <= 0 Before Improving: Quasi-invariant at l1: x_5^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010692s Remaining time after improvement: 0.996059 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: x_5^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: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> New Graphs: Calling Safety with literal x_5^0 <= 0 and entry LOG: CALL check - Post:x_5^0 <= 0 - Process 3 * Exit transition: * Postcondition : x_5^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000665s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000743s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: x_5^0 <= 0 , Narrowing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef35, y_6^0 -> undef35, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef15, y_6^0 -> 1 + undef15, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> undef35, y_6^0 -> undef35, rest remain the same}> Variables: x_5^0, y_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002043s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.051515s Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014557s Time used: 0.013774 Trying to remove transition: undef35, y_6^0 -> undef35, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014525s Time used: 0.013622 Trying to remove transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015735s Time used: 0.014848 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.038036s Time used: 0.036931 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078608s Time used: 0.078588 LOG: SAT solveNonLinear - Elapsed time: 0.116645s Cost: 1; Total time: 0.115519 Failed at location 1: y_6^0 <= 1 + x_5^0 Before Improving: Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.011026s Remaining time after improvement: 0.995757 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: y_6^0 <= 1 + x_5^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef35, y_6^0 -> undef35, 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): undef15, y_6^0 -> 1 + undef15, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef35, y_6^0 -> undef35, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef35, y_6^0 -> undef35, rest remain the same}> Ranking function: x_5^0 New Graphs: Calling Safety with literal y_6^0 <= 1 + x_5^0 and entry LOG: CALL check - Post:y_6^0 <= 1 + x_5^0 - Process 4 * Exit transition: * Postcondition : y_6^0 <= 1 + x_5^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000541s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000631s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: y_6^0 <= 1 + x_5^0 , It's unfeasible. Removing transition: undef15, y_6^0 -> 1 + undef15, rest remain the same}> It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> It's unfeasible. Removing transition: undef35, y_6^0 -> undef35, rest remain the same}> invGraph after Narrowing: Transitions: Variables: x_5^0, y_6^0 Analyzing SCC {l1}... No cycles found. Proving termination of subgraph 2 Analyzing SCC {l2}... No cycles found. Program Terminates