YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: (0 + deltaext_new^0)}> (0 + deltaext^0)}> (~(1) + deltaext^0)}> (1 + deltaext^0)}> 2}> Fresh variables: Undef variables: Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + (~(1) + deltaext^0))}> (0 + (1 + deltaext^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 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Precedence: Graph 0 Graph 1 Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.003849 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000825s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009301s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014088s Time used: 0.01389 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011636s Time used: 0.01118 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022145s Time used: 0.021679 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001657s Time used: 4.00062 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.315019s Time used: 0.309592 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.691033s Time used: 0.69097 LOG: SAT solveNonLinear - Elapsed time: 1.006052s Cost: 2; Total time: 1.00056 Failed at location 3: deltaext^0 <= 1 Failed at location 3: wnt^0 <= 0 Before Improving: Quasi-invariant at l3: 0 <= wnt^0 Quasi-invariant at l3: deltaext^0 <= 1 Quasi-invariant at l3: wnt^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.072384s Remaining time after improvement: 0.996782 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: 0 <= wnt^0 Quasi-invariant at l3: deltaext^0 <= 1 Quasi-invariant at l3: wnt^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^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: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000848s Ranking function: 1 - deltaext^0 New Graphs: Calling Safety with literal deltaext^0 <= 1 and entry LOG: CALL check - Post:deltaext^0 <= 1 - Process 1 * Exit transition: * Postcondition : deltaext^0 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000542s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000644s Calling Safety with literal wnt^0 <= 0 and entry LOG: CALL check - Post:wnt^0 <= 0 - Process 2 * Exit transition: * Postcondition : wnt^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000522s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000614s INVARIANTS: 3: 0 <= wnt^0 , Quasi-INVARIANTS to narrow Graph: 3: wnt^0 <= 0 , deltaext^0 <= 1 , Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001234s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.024687s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012431s Time used: 0.012163 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013573s Time used: 0.012738 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012508s Time used: 0.011712 LOG: SAT solveNonLinear - Elapsed time: 0.012508s Cost: 0; Total time: 0.011712 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: wnt^0 <= 0 Ranking function: deltaext^0 Ranking function and negation of Quasi-Invariant applied New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000910s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006974s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010460s Time used: 0.010266 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011980s Time used: 0.011395 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022908s Time used: 0.022117 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.065755s Time used: 0.065745 LOG: SAT solveNonLinear - Elapsed time: 0.088663s Cost: 1; Total time: 0.087862 Failed at location 3: wnt^0 <= 0 Before Improving: Quasi-invariant at l3: wnt^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007196s Remaining time after improvement: 0.99729 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: wnt^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 + deltaext^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 + deltaext^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 + deltaext^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: -1 + deltaext^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 + deltaext^0, rest remain the same}> New Graphs: Calling Safety with literal wnt^0 <= 0 and entry LOG: CALL check - Post:wnt^0 <= 0 - Process 3 * Exit transition: * Postcondition : wnt^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000625s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000720s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: wnt^0 <= 0 , It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000927s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007037s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010773s Time used: 0.010587 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012047s Time used: 0.011455 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.108237s Time used: 0.107641 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.115286s Time used: 0.114033 Improving Solution with cost 2 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001080s Time used: 1.00099 LOG: SAT solveNonLinear - Elapsed time: 1.116365s Cost: 2; Total time: 1.11502 Failed at location 3: deltaext^0 <= 1 + wnt^0 Failed at location 3: wnt^0 <= 1 Before Improving: Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 Quasi-invariant at l3: wnt^0 <= 1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014710s Remaining time after improvement: 0.997086 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 Quasi-invariant at l3: wnt^0 <= 1 [ 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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> Ranking function: -deltaext^0 + 2*wnt^0 New Graphs: Calling Safety with literal deltaext^0 <= 1 + wnt^0 and entry LOG: CALL check - Post:deltaext^0 <= 1 + wnt^0 - Process 4 * Exit transition: * Postcondition : deltaext^0 <= 1 + wnt^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000726s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000832s Calling Safety with literal wnt^0 <= 1 and entry LOG: CALL check - Post:wnt^0 <= 1 - Process 5 * Exit transition: * Postcondition : wnt^0 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000703s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000797s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: deltaext^0 <= 1 + wnt^0 , wnt^0 <= 1 , Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001508s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.031353s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015003s Time used: 0.014444 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034241s Time used: 0.033385 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017189s Time used: 0.016268 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033012s Time used: 0.03195 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.116423s Time used: 0.11641 LOG: SAT solveNonLinear - Elapsed time: 0.149436s Cost: 1; Total time: 0.14836 Failed at location 3: deltaext^0 <= 1 + wnt^0 Before Improving: Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010527s Remaining time after improvement: 0.995961 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: deltaext^0 <= 1 + wnt^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 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^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 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001215s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022497s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012116s Time used: 0.011864 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013345s Time used: 0.012727 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.112954s Time used: 0.112329 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.287603s Time used: 0.285883 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.575549s Time used: 0.575492 LOG: SAT solveNonLinear - Elapsed time: 0.863152s Cost: 1; Total time: 0.861375 Failed at location 3: wnt^0 <= deltaext^0 Before Improving: Quasi-invariant at l3: deltaext^0 + wnt^0 <= 6 Quasi-invariant at l3: wnt^0 <= deltaext^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017240s Remaining time after improvement: 0.996748 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: deltaext^0 + wnt^0 <= 6 Quasi-invariant at l3: wnt^0 <= deltaext^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 + deltaext^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 + deltaext^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 + deltaext^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 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001464s Ranking function: deltaext^0 - wnt^0 New Graphs: Calling Safety with literal deltaext^0 <= 1 + wnt^0 and entry LOG: CALL check - Post:deltaext^0 <= 1 + wnt^0 - Process 6 * Exit transition: * Postcondition : deltaext^0 <= 1 + wnt^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000901s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001016s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: deltaext^0 <= 1 + wnt^0 , Calling Safety with literal wnt^0 <= deltaext^0 and entry LOG: CALL check - Post:wnt^0 <= deltaext^0 - Process 7 * Exit transition: * Postcondition : wnt^0 <= deltaext^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000946s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001060s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: wnt^0 <= deltaext^0 , deltaext^0 + wnt^0 <= 6 , Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 3 Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 3 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 3 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002208s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.080940s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019515s Time used: 0.018556 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046466s Time used: 0.045039 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022264s Time used: 0.02091 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021476s Time used: 0.02061 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.047812s Time used: 0.046361 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.095161s Time used: 0.095149 LOG: SAT solveNonLinear - Elapsed time: 0.142973s Cost: 0; Total time: 0.14151 Termination implied by a set of invariant(s): Invariant at l3: wnt^0 <= 5 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002125s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.042245s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.073362s Time used: 0.072685 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086115s Time used: 0.084096 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.305360s Time used: 0.304036 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041177s Time used: 0.038428 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.124194s Time used: 0.124181 LOG: SAT solveNonLinear - Elapsed time: 0.165370s Cost: 1; Total time: 0.162609 Failed at location 3: deltaext^0 <= 1 + wnt^0 Before Improving: Quasi-invariant at l3: deltaext^0 <= 1 + wnt^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.010944s Remaining time after improvement: 0.99597 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: deltaext^0 <= 1 + wnt^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 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001684s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.023777s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.086265s Time used: 0.085999 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.226673s Time used: 0.225436 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.101912s Time used: 0.100123 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.089892s Time used: 0.08988 LOG: SAT solveNonLinear - Elapsed time: 0.191804s Cost: 1; Total time: 0.190003 Failed at location 3: wnt^0 <= 2 Before Improving: Quasi-invariant at l3: wnt^0 <= 2 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.007842s Remaining time after improvement: 0.99682 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: wnt^0 <= 2 [ 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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> Ranking function: -deltaext^0 + 2*wnt^0 New Graphs: INVARIANTS: 3: wnt^0 <= 5 , Quasi-INVARIANTS to narrow Graph: 3: INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: deltaext^0 <= 1 + wnt^0 , Calling Safety with literal wnt^0 <= 2 and entry LOG: CALL check - Post:wnt^0 <= 2 - Process 8 * Exit transition: * Postcondition : wnt^0 <= 2 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001163s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001270s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: wnt^0 <= 2 , Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 It's unfeasible. Removing transition: -1 + deltaext^0, rest remain the same}> Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 2 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002093s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.035134s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085829s Time used: 0.085091 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.122625s Time used: 0.120966 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.299837s Time used: 0.298066 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.039383s Time used: 0.036318 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.124955s Time used: 0.124941 LOG: SAT solveNonLinear - Elapsed time: 0.164339s Cost: 1; Total time: 0.161259 Failed at location 3: wnt^0 <= 1 Before Improving: Quasi-invariant at l3: wnt^0 <= 1 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.013532s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005371s Remaining time after improvement: 0.988476 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l3: wnt^0 <= 2 [ 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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^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 + deltaext^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: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + deltaext^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 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001644s Ranking function: -2 + deltaext^0 - wnt^0 New Graphs: Calling Safety with literal wnt^0 <= 2 and entry LOG: CALL check - Post:wnt^0 <= 2 - Process 9 * Exit transition: * Postcondition : wnt^0 <= 2 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001213s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001312s INVARIANTS: 3: Quasi-INVARIANTS to narrow Graph: 3: wnt^0 <= 2 , Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + deltaext^0, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + deltaext^0, rest remain the same}> -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002113s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.041037s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.129087s Time used: 0.128313 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.267072s Time used: 0.264668 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.296291s Time used: 0.293969 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027999s Time used: 0.024992 LOG: SAT solveNonLinear - Elapsed time: 0.027999s Cost: 0; Total time: 0.024992 Termination implied by a set of invariant(s): Invariant at l3: deltaext^0 <= 1 + wnt^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 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^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 + deltaext^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: -1 + deltaext^0, rest remain the same}> 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001782s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.019978s Trying to remove transition: 1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.107817s Time used: 0.107564 Trying to remove transition: -1 + deltaext^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.229073s Time used: 0.227889 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.374760s Time used: 0.372995 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.993514s Time used: 0.990638 LOG: SAT solveNonLinear - Elapsed time: 0.993514s Cost: 0; Total time: 0.990638 Termination implied by a set of invariant(s): Invariant at l3: wnt^0 <= 3 Invariant at l3: deltaext^0 <= wnt^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 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^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: -1 + deltaext^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + deltaext^0, rest remain the same}> New Graphs: Transitions: 1 + deltaext^0, rest remain the same}> Variables: deltaext^0, wnt^0 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001630s Ranking function: -1 - deltaext^0 + wnt^0 New Graphs: INVARIANTS: 3: deltaext^0 <= 1 + wnt^0 , Quasi-INVARIANTS to narrow Graph: 3: INVARIANTS: 3: deltaext^0 <= wnt^0 , wnt^0 <= 3 , Quasi-INVARIANTS to narrow Graph: 3: Program Terminates