YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: 0) /\ (0 = arg2), par{arg1 -> ~(1), arg2 -> 0, arg3 -> 0, arg4 -> 0}> 0) /\ (undef9 > ~(1)) /\ (1 = arg2), par{arg1 -> ~(1), arg2 -> 0, arg3 -> 1, arg4 -> 1}> ~(1)) /\ (arg2 > 1) /\ (undef15 > ~(1)) /\ (arg1 > 0), par{arg1 -> ((undef15 * undef14) - 1), arg2 -> (undef15 * undef14), arg3 -> arg2, arg4 -> 2}> 0) /\ (arg4 >= arg3) /\ (arg3 > ~(1)), par{arg1 -> (arg1 - 1), arg2 -> arg1}> 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg4 < arg3), par{arg1 -> (arg1 - 1), arg2 -> arg1, arg4 -> (arg4 + 1)}> undef24, arg2 -> undef25, arg3 -> undef26, arg4 -> undef27}> Fresh variables: undef9, undef14, undef15, undef24, undef25, undef26, undef27, Undef variables: undef9, undef14, undef15, undef24, undef25, undef26, undef27, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 0) /\ (0 = undef25), par{arg1 -> ~(1), arg2 -> 0, arg3 -> 0, arg4 -> 0}> 0) /\ (undef9 > ~(1)) /\ (1 = undef25), par{arg1 -> ~(1), arg2 -> 0, arg3 -> 1, arg4 -> 1}> ~(1)) /\ (undef25 > 1) /\ (undef15 > ~(1)) /\ (undef24 > 0), par{arg1 -> abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2}> 0) /\ (arg4 >= arg3) /\ (arg3 > ~(1)), par{arg1 -> (arg1 - 1), arg2 -> arg1}> 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg4 < arg3), par{arg1 -> (arg1 - 1), arg2 -> arg1, arg4 -> (arg4 + 1)}> Fresh variables: undef9, undef14, undef15, undef24, undef25, undef26, undef27, abstract_28, abstract_29, Undef variables: undef9, undef14, undef15, undef24, undef25, undef26, undef27, Abstraction variables: abstract_29 --> ( * undef15 undef14 ) abstract_28 --> ( - ( * undef15 undef14 ) 1 ) Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Precedence: Graph 0 Graph 1 -1, arg2 -> 0, arg3 -> 0, arg4 -> 0, rest remain the same}> -1, arg2 -> 0, arg3 -> 1, arg4 -> 1, rest remain the same}> abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Detected abstraction incompatible with non-termination check. Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.006672 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001693s Ranking function: arg3 - arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000631s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002440s Trying to remove transition: -1 + arg1, arg2 -> arg1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009874s Time used: 0.009671 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018955s Time used: 0.018273 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.025351s Time used: 0.025345 LOG: SAT solveNonLinear - Elapsed time: 0.044306s Cost: 1; Total time: 0.043618 Failed at location 2: 1 + arg1 + arg2 <= 0 Before Improving: Quasi-invariant at l2: 1 + arg1 + arg2 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005302s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002753s Quasi-invariant improved LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002144s Remaining time after improvement: 0.992885 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: arg1 + arg2 <= 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 + arg1, arg2 -> arg1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, 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 + arg1, arg2 -> arg1, rest remain the same}> Ranking function: arg2 New Graphs: Calling Safety with literal arg1 + arg2 <= 1 and entry abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> LOG: CALL check - Post:arg1 + arg2 <= 1 - Process 1 * Exit transition: abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> * Postcondition : arg1 + arg2 <= 1 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000519s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000640s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: arg1 + arg2 <= 1 , Narrowing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001870s Ranking function: -1 + 2*arg3 - 2*arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000773s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003035s Trying to remove transition: -1 + arg1, arg2 -> arg1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010527s Time used: 0.010349 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017427s Time used: 0.016808 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.026955s Time used: 0.026949 LOG: SAT solveNonLinear - Elapsed time: 0.044381s Cost: 1; Total time: 0.043757 Failed at location 2: 1 + arg2 + arg4 <= 0 Before Improving: Quasi-invariant at l2: 1 + arg2 + arg4 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004571s Remaining time after improvement: 0.998003 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 1 + arg2 + arg4 <= 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 + arg1, arg2 -> arg1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> New Graphs: Calling Safety with literal 1 + arg2 + arg4 <= 0 and entry abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> LOG: CALL check - Post:1 + arg2 + arg4 <= 0 - Process 2 * Exit transition: abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> * Postcondition : 1 + arg2 + arg4 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000732s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000852s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + arg2 + arg4 <= 0 , Narrowing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002125s Ranking function: -6 + 6*arg3 - 6*arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000850s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003464s Trying to remove transition: -1 + arg1, arg2 -> arg1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010257s Time used: 0.010067 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021395s Time used: 0.020763 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.034239s Time used: 0.034227 LOG: SAT solveNonLinear - Elapsed time: 0.055634s Cost: 1; Total time: 0.05499 Failed at location 2: 1 + arg2 <= 0 Before Improving: Quasi-invariant at l2: 1 + arg2 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004766s Remaining time after improvement: 0.997835 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 1 + arg2 <= 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 + arg1, arg2 -> arg1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> New Graphs: Calling Safety with literal 1 + arg2 <= 0 and entry abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> LOG: CALL check - Post:1 + arg2 <= 0 - Process 3 * Exit transition: abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> * Postcondition : 1 + arg2 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000828s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000955s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + arg2 <= 0 , Narrowing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002201s Ranking function: -6 + 6*arg3 - 6*arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000845s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003504s Trying to remove transition: -1 + arg1, arg2 -> arg1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010412s Time used: 0.010223 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.019624s Time used: 0.018875 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.033840s Time used: 0.033835 LOG: SAT solveNonLinear - Elapsed time: 0.053465s Cost: 1; Total time: 0.05271 Failed at location 2: arg2 <= 0 Before Improving: Quasi-invariant at l2: arg2 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005050s Remaining time after improvement: 0.997703 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: arg2 <= 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 + arg1, arg2 -> arg1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility It's unfeasible. Removing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, 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 + arg1, arg2 -> arg1, rest remain the same}> New Graphs: Calling Safety with literal arg2 <= 0 and entry abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> LOG: CALL check - Post:arg2 <= 0 - Process 4 * Exit transition: abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> * Postcondition : arg2 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000876s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.001003s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: arg2 <= 0 , Narrowing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002222s Ranking function: -6 + 6*arg3 - 6*arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000844s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003486s Trying to remove transition: -1 + arg1, arg2 -> arg1, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010409s Time used: 0.01022 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022838s Time used: 0.022049 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.029858s Time used: 0.029853 LOG: SAT solveNonLinear - Elapsed time: 0.052696s Cost: 1; Total time: 0.051902 Failed at location 2: 1 + arg1 <= 0 Before Improving: Quasi-invariant at l2: 1 + arg1 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.005053s Remaining time after improvement: 0.997716 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l2: 1 + arg1 <= 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 + arg1, arg2 -> arg1, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, 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 + arg1, arg2 -> arg1, rest remain the same}> Ranking function: -2*arg1 + arg2 New Graphs: Calling Safety with literal 1 + arg1 <= 0 and entry abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> LOG: CALL check - Post:1 + arg1 <= 0 - Process 5 * Exit transition: abstract_28, arg2 -> abstract_29, arg3 -> undef25, arg4 -> 2, rest remain the same}> * Postcondition : 1 + arg1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000694s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000821s INVARIANTS: 2: Quasi-INVARIANTS to narrow Graph: 2: 1 + arg1 <= 0 , Narrowing transition: -1 + arg1, arg2 -> arg1, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: -1 + arg1, arg2 -> arg1, rest remain the same}> -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002429s Ranking function: 3*arg1 - 3*arg3 + 3*arg4 New Graphs: Transitions: -1 + arg1, arg2 -> arg1, arg4 -> 1 + arg4, rest remain the same}> Variables: arg1, arg2, arg3, arg4 Checking conditional termination of SCC {l2}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001425s Ranking function: arg1 New Graphs: Program Terminates