NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 1}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 1}> (1 + w_5^0), x_6^0 -> undef69}> 1, x_6^0 -> undef81}> undef86}> Fresh variables: undef69, undef81, undef82, undef86, Undef variables: undef69, undef81, undef82, undef86, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 1, x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> (1 + x_6^0)}> 1, x_6^0 -> (1 + x_6^0)}> (1 + w_5^0), x_6^0 -> undef69}> (1 + w_5^0), x_6^0 -> undef69}> 1, x_6^0 -> undef81}> Fresh variables: undef69, undef81, undef82, undef86, Undef variables: undef69, undef81, undef82, undef86, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Graph 2: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 1 ) ( 17 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.011364 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002435s Ranking function: -7*w_5^0 New Graphs: Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001357s Ranking function: -4 + 2*w_5^0 - 6*x_6^0 New Graphs: Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001196s Ranking function: 4 - 2*w_5^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001051s Ranking function: 2 - 2*w_5^0 - 7*x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000920s Ranking function: -6 + 7*w_5^0 - 8*x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000690s Ranking function: 4 - 4*x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000254s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000805s Trying to remove transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002804s Time used: 0.002732 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026123s Time used: 0.025884 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.031148s Time used: 0.031146 LOG: SAT solveNonLinear - Elapsed time: 0.057271s Cost: 1; Total time: 0.05703 Failed at location 1: 2 <= w_5^0 Before Improving: Quasi-invariant at l1: 2 <= w_5^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005716s Remaining time after improvement: 0.998765 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 2 <= w_5^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 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^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_6^0 -> 1 + x_6^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 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^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_6^0 -> 1 + x_6^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 + w_5^0, x_6^0 -> undef69, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> undef69, 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_6^0 -> undef81, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> New Graphs: Calling Safety with literal 2 <= w_5^0 and entry LOG: CALL check - Post:2 <= w_5^0 - Process 1 * Exit transition: * Postcondition : 2 <= w_5^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000219s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000244s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: 2 <= w_5^0 , Narrowing transition: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: Narrow transition size 1 It's unfeasible. Removing transition: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> Narrowing transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: Narrow transition size 1 It's unfeasible. Removing transition: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> Narrowing transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> LOG: Narrow transition size 1 It's unfeasible. Removing transition: 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> Narrowing transition: 1, x_6^0 -> undef81, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001383s Ranking function: -3*w_5^0 - 4*x_6^0 New Graphs: Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001279s Ranking function: -7*w_5^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000901s Ranking function: 1 - w_5^0 - 7*x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000777s Ranking function: 2 - x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000265s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000814s Trying to remove transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.002860s Time used: 0.002789 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001740s Time used: 4.00151 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007297s Time used: 4.00086 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006167s Time used: 1.00002 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.026153s Time used: 0.008789 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017982s Time used: 0.01798 LOG: SAT solveNonLinear - Elapsed time: 0.044135s Cost: 1; Total time: 0.026769 Termination implied by a set of invariant(s): Invariant at l1: w_5^0 <= 1 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> undef81, 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, x_6^0 -> 1 + x_6^0, rest remain the same}> Quasi-ranking function: 50000 + w_5^0 - x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000330s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001039s Trying to remove transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003830s Time used: 0.003748 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002204s Time used: 4.00202 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007533s Time used: 4.0012 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006206s Time used: 1.00003 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019444s Time used: 0.009211 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013276s Time used: 0.013274 LOG: SAT solveNonLinear - Elapsed time: 0.032720s Cost: 1; Total time: 0.022485 Quasi-ranking function: 50000 - x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000341s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001081s Trying to remove transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004434s Time used: 0.004352 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002899s Time used: 4.00272 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008026s Time used: 4.00129 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006326s Time used: 1.00011 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.028974s Time used: 0.010465 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020026s Time used: 0.020024 LOG: SAT solveNonLinear - Elapsed time: 0.049000s Cost: 1; Total time: 0.030489 Termination implied by a set of invariant(s): Invariant at l1: w_5^0 <= 1 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> 1 + x_6^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1, x_6^0 -> undef81, 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, x_6^0 -> 1 + x_6^0, rest remain the same}> Quasi-ranking function: 50000 - w_5^0 - x_6^0 New Graphs: Transitions: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Variables: w_5^0, x_6^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000401s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001421s Trying to remove transition: 1, x_6^0 -> 1 + x_6^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003588s Time used: 0.003498 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002983s Time used: 4.0028 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008347s Time used: 4.00152 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006339s Time used: 1.00008 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018393s Time used: 0.009154 Proving non-termination of subgraph 1 Transitions: 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> 1 + x_6^0, rest remain the same}> 1, x_6^0 -> 1 + x_6^0, rest remain the same}> 1 + w_5^0, x_6^0 -> undef69, rest remain the same}> 1, x_6^0 -> undef81, rest remain the same}> Variables: w_5^0, x_6^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000879s Checking conditional non-termination of SCC {l1}... > No assignment for some undef value. > Checking if the negation of the conditions of every pending exit is quasi-invariant... YES Calling reachability with... Transition: Conditions: w_5^0 <= 1, OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: w_5^0 <= 1, OPEN EXITS: > Conditions are reachable! Program does NOT terminate