NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: ((0 + x^0) + (~(1) * y^0))}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: ((0 + x^0) + (~(1) * y^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: x^0 - y^0, rest remain the same}> Variables: x^0, y^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.00192 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000538s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001879s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006080s Time used: 0.005937 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006813s Time used: 0.006508 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010869s Time used: 0.010862 LOG: SAT solveNonLinear - Elapsed time: 0.017682s Cost: 1; Total time: 0.01737 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.001841s Remaining time after improvement: 0.999115 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: x^0 - y^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: x^0 - y^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.000313s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000377s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: x^0 <= 0 , Narrowing transition: x^0 - y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000508s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001824s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005610s Time used: 0.005473 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007113s Time used: 0.006743 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015021s Time used: 0.015016 LOG: SAT solveNonLinear - Elapsed time: 0.022135s Cost: 1; Total time: 0.021759 Failed at location 1: x^0 <= 1 + y^0 Before Improving: Quasi-invariant at l1: x^0 <= 1 + y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001792s Remaining time after improvement: 0.99913 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: x^0 <= 1 + y^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: x^0 - y^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 It's unfeasible. Removing transition: x^0 - y^0, rest remain the same}> New Graphs: Calling Safety with literal x^0 <= 1 + y^0 and entry LOG: CALL check - Post:x^0 <= 1 + y^0 - Process 2 * Exit transition: * Postcondition : x^0 <= 1 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000369s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000446s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: x^0 <= 1 + y^0 , Narrowing transition: x^0 - y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000597s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002134s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005406s Time used: 0.005259 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009445s Time used: 0.009096 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017936s Time used: 0.017932 LOG: SAT solveNonLinear - Elapsed time: 0.027381s Cost: 1; Total time: 0.027028 Failed at location 1: 1 <= y^0 Before Improving: Quasi-invariant at l1: 1 <= y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002392s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001221s Remaining time after improvement: 0.997501 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 0 <= y^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: x^0 - y^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 It's unfeasible. Removing transition: x^0 - y^0, rest remain the same}> New Graphs: Calling Safety with literal 0 <= y^0 and entry LOG: CALL check - Post:0 <= y^0 - Process 3 * Exit transition: * Postcondition : 0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000408s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000488s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: 0 <= y^0 , Narrowing transition: x^0 - y^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000602s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002149s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005435s Time used: 0.005289 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001838s Time used: 4.00104 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005521s Time used: 4.00072 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.008733s Time used: 1.00062 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011515s Time used: 0.007727 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016619s Time used: 0.016613 LOG: SAT solveNonLinear - Elapsed time: 0.028134s Cost: 1; Total time: 0.02434 Termination implied by a set of invariant(s): Invariant at l1: 1 + y^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): x^0 - y^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): x^0 - y^0, rest remain the same}> Quasi-ranking function: 50000 - x^0 New Graphs: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000675s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002751s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006657s Time used: 0.006504 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002637s Time used: 4.00209 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005770s Time used: 4.00102 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015533s Time used: 1.00045 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011974s Time used: 0.008543 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015834s Time used: 0.015827 LOG: SAT solveNonLinear - Elapsed time: 0.027808s Cost: 1; Total time: 0.02437 Termination implied by a set of invariant(s): Invariant at l1: 0 <= x^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x^0 - y^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): x^0 - y^0, rest remain the same}> Quasi-ranking function: 50000 - x^0 + y^0 New Graphs: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000648s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002488s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006572s Time used: 0.006419 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001659s Time used: 4.00116 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006220s Time used: 4.00096 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015800s Time used: 1.00068 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012219s Time used: 0.008801 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019569s Time used: 0.019561 LOG: SAT solveNonLinear - Elapsed time: 0.031788s Cost: 1; Total time: 0.028362 Termination implied by a set of invariant(s): Invariant at l1: y^0 <= x^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x^0 - y^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): x^0 - y^0, rest remain the same}> Quasi-ranking function: 50000 - x^0 - y^0 New Graphs: Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000733s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003070s Trying to remove transition: x^0 - y^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008515s Time used: 0.008349 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.646926s Time used: 2.64648 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000387s Time used: 0.995616 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.985446s Time used: 0.981442 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013302s Time used: 0.010022 Proving non-termination of subgraph 1 Transitions: x^0 - y^0, rest remain the same}> Variables: x^0, y^0 Checking conditional non-termination of SCC {l1}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010757s Time used: 0.010565 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011728s Time used: 0.011722 LOG: SAT solveNonLinear - Elapsed time: 0.022485s Cost: 3; Total time: 0.022287 Failed at location 1: 1 + y^0 <= 0 Before Improving: Quasi-invariant at l1: 1 + y^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002018s Remaining time after improvement: 0.99898 Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 + y^0 <= 0 Strengthening and disabling EXIT transitions... Closed exits from l1: 2 Strengthening exit transition (result): Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x^0 - y^0, rest remain the same}> Checking conditional non-termination of SCC {l1}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004588s Time used: 0.004409 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005019s Time used: 0.005014 LOG: SAT solveNonLinear - Elapsed time: 0.009608s Cost: 1; Total time: 0.009423 Failed at location 1: 1 <= x^0 Before Improving: Quasi-invariant at l1: 1 <= x^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001337s Remaining time after improvement: 0.999234 Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 <= x^0 Strengthening and disabling EXIT transitions... Closed exits from l1: 1 Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): x^0 - y^0, rest remain the same}> Calling reachability with... Transition: Conditions: 1 + y^0 <= 0, 1 <= x^0, OPEN EXITS: (condsUp: 1 + y^0 <= 0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: 1 <= x^0, 1 + y^0 <= 0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate