NO Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: undef5}> (0 + __const_3000^0)}> Fresh variables: undef5, Undef variables: undef5, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: undef5}> Fresh variables: undef5, Undef variables: undef5, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, 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.002938 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000783s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002084s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007514s Time used: 0.007348 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006238s Time used: 0.005816 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.007992s Time used: 0.00799 LOG: SAT solveNonLinear - Elapsed time: 0.014229s Cost: 1; Total time: 0.013806 Failed at location 1: __const_2000^0 <= y^0 Before Improving: Quasi-invariant at l1: __const_2000^0 <= y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001559s Remaining time after improvement: 0.999353 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: __const_2000^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: undef5, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef5, rest remain the same}> New Graphs: Calling Safety with literal __const_2000^0 <= y^0 and entry LOG: CALL check - Post:__const_2000^0 <= y^0 - Process 1 * Exit transition: * Postcondition : __const_2000^0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000217s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000250s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: __const_2000^0 <= y^0 , Narrowing transition: undef5, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000346s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001393s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004692s Time used: 0.004572 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005891s Time used: 0.005444 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.007581s Time used: 0.007579 LOG: SAT solveNonLinear - Elapsed time: 0.013472s Cost: 1; Total time: 0.013023 Failed at location 1: __const_1000^0 + __const_2000^0 <= y^0 Before Improving: Quasi-invariant at l1: __const_1000^0 + __const_2000^0 <= y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001572s Remaining time after improvement: 0.999315 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: __const_1000^0 + __const_2000^0 <= y^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef5, 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): undef5, rest remain the same}> Ranking function: __const_1000^0 - __const_110^0 + x^0 New Graphs: Calling Safety with literal __const_1000^0 + __const_2000^0 <= y^0 and entry LOG: CALL check - Post:__const_1000^0 + __const_2000^0 <= y^0 - Process 2 * Exit transition: * Postcondition : __const_1000^0 + __const_2000^0 <= y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000194s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000228s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: __const_1000^0 + __const_2000^0 <= y^0 , Narrowing transition: undef5, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000395s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001645s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004657s Time used: 0.004502 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008408s Time used: 0.007952 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.006681s Time used: 0.006679 LOG: SAT solveNonLinear - Elapsed time: 0.015088s Cost: 1; Total time: 0.014631 Failed at location 1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 Before Improving: Quasi-invariant at l1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001711s Remaining time after improvement: 0.9992 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^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: undef5, 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: undef5, rest remain the same}> New Graphs: Calling Safety with literal __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 and entry LOG: CALL check - Post:__const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 - Process 3 * Exit transition: * Postcondition : __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000290s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000338s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 , Narrowing transition: undef5, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000460s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001893s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005150s Time used: 0.005035 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006913s Time used: 0.006444 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009192s Time used: 0.00919 LOG: SAT solveNonLinear - Elapsed time: 0.016104s Cost: 1; Total time: 0.015634 Failed at location 1: 1 + __const_1000^0 <= 0 Before Improving: Quasi-invariant at l1: 1 + __const_1000^0 <= 0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001857s Remaining time after improvement: 0.999087 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 + __const_1000^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): undef5, 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): undef5, rest remain the same}> Ranking function: __const_1000^0 - __const_110^0 + x^0 New Graphs: Calling Safety with literal 1 + __const_1000^0 <= 0 and entry LOG: CALL check - Post:1 + __const_1000^0 <= 0 - Process 4 * Exit transition: * Postcondition : 1 + __const_1000^0 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000253s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000292s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: 1 + __const_1000^0 <= 0 , Narrowing transition: undef5, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000491s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002040s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004980s Time used: 0.004863 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007834s Time used: 0.007387 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.010010s Time used: 0.010008 LOG: SAT solveNonLinear - Elapsed time: 0.017844s Cost: 1; Total time: 0.017395 Failed at location 1: __const_1000^0 + x^0 <= __const_110^0 Before Improving: Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001975s Remaining time after improvement: 0.999001 Termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^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: undef5, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... > It's unfeasible. Removing transition: undef5, rest remain the same}> New Graphs: Calling Safety with literal __const_1000^0 + x^0 <= __const_110^0 and entry LOG: CALL check - Post:__const_1000^0 + x^0 <= __const_110^0 - Process 5 * Exit transition: * Postcondition : __const_1000^0 + x^0 <= __const_110^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000353s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.000410s INVARIANTS: 1: Quasi-INVARIANTS to narrow Graph: 1: __const_1000^0 + x^0 <= __const_110^0 , Narrowing transition: undef5, rest remain the same}> LOG: Narrow transition size 1 invGraph after Narrowing: Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000535s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002190s Trying to remove transition: undef5, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005231s Time used: 0.005106 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012076s Time used: 0.011664 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000716s Time used: 4.00022 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.001481s Time used: 1.00005 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013069s Time used: 0.006694 Proving non-termination of subgraph 1 Transitions: undef5, rest remain the same}> Variables: __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 Checking that every undef value has an assignment... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000977s Checking conditional non-termination of SCC {l1}... EXIT TRANSITIONS: Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.037522s Time used: 0.037204 Improving Solution with cost 8 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.101603s Time used: 0.1016 LOG: SAT solveNonLinear - Elapsed time: 0.139125s Cost: 8; Total time: 0.138804 Failed at location 1: 1 + y^0 <= __const_1000^0 + __const_2000^0 Before Improving: Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_2000^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.012370s Remaining time after improvement: 0.997887 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.003986s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_2000^0 Strengthening and disabling EXIT transitions... Closed exits from l1: 4 Strengthening exit transition (result): Strengthening exit transition (result): Strengthening exit transition (result): 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): undef5, 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: 5.001855s Time used: 5.00175 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.782303s Time used: 0.731806 Improving Solution with cost 3 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000459s Time used: 1.00045 LOG: SAT solveNonLinear - Elapsed time: 1.782762s Cost: 3; Total time: 1.73225 Failed at location 1: __const_1000^0 <= 0 Failed at location 1: 1 + __const_110^0 <= __const_1000^0 + x^0 Before Improving: Quasi-invariant at l1: __const_1000^0 <= 0 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003964s Remaining time after improvement: 0.998094 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.004121s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: __const_1000^0 <= 0 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 Strengthening and disabling EXIT transitions... Closed exits from l1: 3 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): undef5, 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: 5.001812s Time used: 5.0017 Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085702s Time used: 0.032216 Improving Solution with cost 1 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.041961s Time used: 0.041959 LOG: SAT solveNonLinear - Elapsed time: 0.127663s Cost: 1; Total time: 0.074175 Failed at location 1: 0 <= __const_1000^0 Before Improving: Quasi-invariant at l1: 0 <= __const_1000^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.017349s Remaining time after improvement: 0.998043 Minimizing number of undef constraints... LOG: CALL solveNonLinear LOG: RETURN solveNonLinear - Elapsed time: 0.003332s Number of undef constraints reduced! Non-termination implied by a set of quasi-invariant(s): Quasi-invariant at l1: 0 <= __const_1000^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): undef5, rest remain the same}> Calling reachability with... Transition: Conditions: 1 + y^0 <= __const_1000^0 + __const_2000^0, __const_1000^0 <= 0, 1 + __const_110^0 <= __const_1000^0 + x^0, 0 <= __const_1000^0, OPEN EXITS: (condsUp: 1 + y^0 <= __const_1000^0 + __const_2000^0, __const_1000^0 <= 0, 0 <= __const_1000^0) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: 1 + __const_110^0 <= __const_1000^0 + x^0, 1 + y^0 <= __const_1000^0 + __const_2000^0, __const_1000^0 <= 0, 0 <= __const_1000^0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate