36.51/36.59 NO 36.51/36.59 36.51/36.59 Solver Timeout: 4 36.51/36.59 Global Timeout: 300 36.51/36.59 No parsing errors! 36.51/36.59 Init Location: 0 36.51/36.59 Transitions: 36.51/36.59 36.51/36.59 36.51/36.59 36.51/36.59 36.51/36.59 36.51/36.59 ((0 + x^0) + y^0)}> 36.51/36.59 36.51/36.59 36.51/36.59 36.51/36.59 Fresh variables: 36.51/36.59 36.51/36.59 Undef variables: 36.51/36.59 36.51/36.59 Abstraction variables: 36.51/36.59 36.51/36.59 Exit nodes: 36.51/36.59 36.51/36.59 Accepting locations: 36.51/36.59 36.51/36.59 Asserts: 36.51/36.59 36.51/36.59 Preprocessed LLVMGraph 36.51/36.59 Init Location: 0 36.51/36.59 Transitions: 36.51/36.59 36.51/36.59 ((0 + x^0) + y^0)}> 36.51/36.59 ((0 + x^0) + y^0)}> 36.51/36.59 36.51/36.59 Fresh variables: 36.51/36.59 36.51/36.59 Undef variables: 36.51/36.59 36.51/36.59 Abstraction variables: 36.51/36.59 36.51/36.59 Exit nodes: 36.51/36.59 36.51/36.59 Accepting locations: 36.51/36.59 36.51/36.59 Asserts: 36.51/36.59 36.51/36.59 ************************************************************* 36.51/36.59 ******************************************************************************************* 36.51/36.59 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 36.51/36.59 ******************************************************************************************* 36.51/36.59 36.51/36.59 Init Location: 0 36.51/36.59 Graph 0: 36.51/36.59 Transitions: 36.51/36.59 Variables: 36.51/36.59 36.51/36.59 Graph 1: 36.51/36.59 Transitions: 36.51/36.59 x^0 + y^0, rest remain the same}> 36.51/36.59 x^0 + y^0, rest remain the same}> 36.51/36.59 Variables: 36.51/36.59 x^0, y^0 36.51/36.59 36.51/36.59 Precedence: 36.51/36.59 Graph 0 36.51/36.59 36.51/36.59 Graph 1 36.51/36.59 36.51/36.59 36.51/36.59 Map Locations to Subgraph: 36.51/36.59 ( 0 , 0 ) 36.51/36.59 ( 2 , 1 ) 36.51/36.59 36.51/36.59 ******************************************************************************************* 36.51/36.59 ******************************** CHECKING ASSERTIONS ******************************** 36.51/36.59 ******************************************************************************************* 36.51/36.59 36.51/36.59 Proving termination of subgraph 0 36.51/36.59 Proving termination of subgraph 1 36.51/36.59 Checking unfeasibility... 36.51/36.59 Time used: 0.003286 36.51/36.59 36.51/36.59 Checking conditional termination of SCC {l2}... 36.51/36.59 36.51/36.59 LOG: CALL solveLinear 36.51/36.59 36.51/36.59 LOG: RETURN solveLinear - Elapsed time: 0.000883s 36.51/36.59 36.51/36.59 LOG: CALL solveLinear 36.51/36.59 36.51/36.59 LOG: RETURN solveLinear - Elapsed time: 0.005877s 36.51/36.59 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009447s 36.51/36.60 Time used: 0.009216 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009971s 36.51/36.60 Time used: 0.009512 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.009971s 36.51/36.60 Cost: 0; Total time: 0.009512 36.51/36.60 Termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: 1 + y^0 <= 0 36.51/36.60 Ranking function: x^0 36.51/36.60 Ranking function and negation of Quasi-Invariant applied 36.51/36.60 New Graphs: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000493s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.001774s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005123s 36.51/36.60 Time used: 0.004977 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008089s 36.51/36.60 Time used: 0.007735 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.019258s 36.51/36.60 Time used: 0.019252 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.027347s 36.51/36.60 Cost: 1; Total time: 0.026987 36.51/36.60 Failed at location 2: x^0 <= 0 36.51/36.60 Before Improving: 36.51/36.60 Quasi-invariant at l2: x^0 <= 0 36.51/36.60 Optimizing invariants... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.002786s 36.51/36.60 Remaining time after improvement: 0.998844 36.51/36.60 Termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: x^0 <= 0 36.51/36.60 [ Invariant Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 [ Termination Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 > It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 New Graphs: 36.51/36.60 Calling Safety with literal x^0 <= 0 and entry 36.51/36.60 36.51/36.60 LOG: CALL check - Post:x^0 <= 0 - Process 1 36.51/36.60 * Exit transition: 36.51/36.60 * Postcondition : x^0 <= 0 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000364s 36.51/36.60 > Postcondition is not implied! 36.51/36.60 36.51/36.60 LOG: RETURN check - Elapsed time: 0.000427s 36.51/36.60 INVARIANTS: 36.51/36.60 2: 36.51/36.60 Quasi-INVARIANTS to narrow Graph: 36.51/36.60 2: x^0 <= 0 , 36.51/36.60 Narrowing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 LOG: Narrow transition size 1 36.51/36.60 Narrowing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 LOG: Narrow transition size 1 36.51/36.60 invGraph after Narrowing: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000845s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.005837s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008356s 36.51/36.60 Time used: 0.008176 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009859s 36.51/36.60 Time used: 0.009368 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.009859s 36.51/36.60 Cost: 0; Total time: 0.009368 36.51/36.60 Termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: 1 + y^0 <= 0 36.51/36.60 Ranking function: x^0 36.51/36.60 Ranking function and negation of Quasi-Invariant applied 36.51/36.60 New Graphs: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000512s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.001819s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005168s 36.51/36.60 Time used: 0.00503 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009038s 36.51/36.60 Time used: 0.008625 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018429s 36.51/36.60 Time used: 0.018423 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.027467s 36.51/36.60 Cost: 1; Total time: 0.027048 36.51/36.60 Failed at location 2: y^0 <= 0 36.51/36.60 Before Improving: 36.51/36.60 Quasi-invariant at l2: y^0 <= 0 36.51/36.60 Optimizing invariants... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.002709s 36.51/36.60 Remaining time after improvement: 0.998867 36.51/36.60 Termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: y^0 <= 0 36.51/36.60 [ Invariant Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 [ Termination Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 New Graphs: 36.51/36.60 Calling Safety with literal y^0 <= 0 and entry 36.51/36.60 36.51/36.60 LOG: CALL check - Post:y^0 <= 0 - Process 2 36.51/36.60 * Exit transition: 36.51/36.60 * Postcondition : y^0 <= 0 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000334s 36.51/36.60 > Postcondition is not implied! 36.51/36.60 36.51/36.60 LOG: RETURN check - Elapsed time: 0.000403s 36.51/36.60 INVARIANTS: 36.51/36.60 2: 36.51/36.60 Quasi-INVARIANTS to narrow Graph: 36.51/36.60 2: y^0 <= 0 , 36.51/36.60 It's unfeasible. Removing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Narrowing transition: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 LOG: Narrow transition size 1 36.51/36.60 invGraph after Narrowing: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000504s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.001850s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005263s 36.51/36.60 Time used: 0.005124 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.029455s 36.51/36.60 Time used: 4.02868 36.51/36.60 Solving with 2 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005586s 36.51/36.60 Time used: 4.00086 36.51/36.60 Solving with 3 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010524s 36.51/36.60 Time used: 1.00052 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010652s 36.51/36.60 Time used: 0.00707 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015584s 36.51/36.60 Time used: 0.015578 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.026237s 36.51/36.60 Cost: 1; Total time: 0.022648 36.51/36.60 Termination implied by a set of invariant(s): 36.51/36.60 Invariant at l2: 0 <= y^0 36.51/36.60 [ Invariant Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 [ Termination Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Quasi-ranking function: 50000 - x^0 + y^0 36.51/36.60 New Graphs: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000662s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.002543s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007231s 36.51/36.60 Time used: 0.007073 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002057s 36.51/36.60 Time used: 4.0016 36.51/36.60 Solving with 2 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006882s 36.51/36.60 Time used: 4.0008 36.51/36.60 Solving with 3 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009963s 36.51/36.60 Time used: 1.00072 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012212s 36.51/36.60 Time used: 0.0087 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018570s 36.51/36.60 Time used: 0.018564 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.030782s 36.51/36.60 Cost: 1; Total time: 0.027264 36.51/36.60 Termination implied by a set of invariant(s): 36.51/36.60 Invariant at l2: 0 <= 1 + x^0 + y^0 36.51/36.60 [ Invariant Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 [ Termination Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Quasi-ranking function: 50000 - x^0 36.51/36.60 New Graphs: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000725s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.003460s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007753s 36.51/36.60 Time used: 0.00759 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002353s 36.51/36.60 Time used: 4.002 36.51/36.60 Solving with 2 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006141s 36.51/36.60 Time used: 4.00102 36.51/36.60 Solving with 3 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.016977s 36.51/36.60 Time used: 1.00073 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013814s 36.51/36.60 Time used: 0.010446 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017981s 36.51/36.60 Time used: 0.017975 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.031795s 36.51/36.60 Cost: 1; Total time: 0.028421 36.51/36.60 Termination implied by a set of invariant(s): 36.51/36.60 Invariant at l2: 1 <= y^0 36.51/36.60 [ Invariant Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 [ Termination Graph ] 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Quasi-ranking function: 50000 - x^0 - y^0 36.51/36.60 New Graphs: 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 Checking conditional termination of SCC {l2}... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.000739s 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.003069s 36.51/36.60 Trying to remove transition: x^0 + y^0, rest remain the same}> 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008056s 36.51/36.60 Time used: 0.007888 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003368s 36.51/36.60 Time used: 4.00295 36.51/36.60 Solving with 2 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005987s 36.51/36.60 Time used: 4.00112 36.51/36.60 Solving with 3 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.016781s 36.51/36.60 Time used: 1.00234 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014990s 36.51/36.60 Time used: 0.009518 36.51/36.60 36.51/36.60 Proving non-termination of subgraph 1 36.51/36.60 Transitions: 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 Variables: 36.51/36.60 x^0, y^0 36.51/36.60 36.51/36.60 Checking conditional non-termination of SCC {l2}... 36.51/36.60 EXIT TRANSITIONS: 36.51/36.60 36.51/36.60 36.51/36.60 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007158s 36.51/36.60 Time used: 0.006986 36.51/36.60 Improving Solution with cost 2 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.007725s 36.51/36.60 Time used: 0.00772 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.014884s 36.51/36.60 Cost: 2; Total time: 0.014706 36.51/36.60 Failed at location 2: 1 <= x^0 36.51/36.60 Before Improving: 36.51/36.60 Quasi-invariant at l2: 1 <= x^0 36.51/36.60 Optimizing invariants... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.001555s 36.51/36.60 Remaining time after improvement: 0.999226 36.51/36.60 Non-termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: 1 <= x^0 36.51/36.60 36.51/36.60 Strengthening and disabling EXIT transitions... 36.51/36.60 Closed exits from l2: 1 36.51/36.60 Strengthening exit transition (result): 36.51/36.60 36.51/36.60 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 Checking conditional non-termination of SCC {l2}... 36.51/36.60 EXIT TRANSITIONS: 36.51/36.60 36.51/36.60 36.51/36.60 Solving with 1 template(s). 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetFirstSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004607s 36.51/36.60 Time used: 0.004433 36.51/36.60 Improving Solution with cost 1 ... 36.51/36.60 36.51/36.60 LOG: CALL solveNonLinearGetNextSolution 36.51/36.60 36.51/36.60 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005164s 36.51/36.60 Time used: 0.005159 36.51/36.60 36.51/36.60 LOG: SAT solveNonLinear - Elapsed time: 0.009770s 36.51/36.60 Cost: 1; Total time: 0.009592 36.51/36.60 Failed at location 2: 1 <= y^0 36.51/36.60 Before Improving: 36.51/36.60 Quasi-invariant at l2: 1 <= y^0 36.51/36.60 Optimizing invariants... 36.51/36.60 36.51/36.60 LOG: CALL solveLinear 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear - Elapsed time: 0.001311s 36.51/36.60 Remaining time after improvement: 0.999296 36.51/36.60 Non-termination implied by a set of quasi-invariant(s): 36.51/36.60 Quasi-invariant at l2: 1 <= y^0 36.51/36.60 36.51/36.60 Strengthening and disabling EXIT transitions... 36.51/36.60 Closed exits from l2: 1 36.51/36.60 36.51/36.60 Strengthening and disabling transitions... 36.51/36.60 36.51/36.60 LOG: CALL solverLinear in Graph for feasibility 36.51/36.60 36.51/36.60 LOG: RETURN solveLinear in Graph for feasibility 36.51/36.60 Strengthening transition (result): 36.51/36.60 x^0 + y^0, rest remain the same}> 36.51/36.60 36.51/36.60 Calling reachability with... 36.51/36.60 Transition: 36.51/36.60 Conditions: 1 <= x^0, 1 <= y^0, 36.51/36.60 OPEN EXITS: 36.51/36.60 (condsUp: 1 <= y^0) 36.51/36.60 36.51/36.60 --- Reachability graph --- 36.51/36.60 > Graph without transitions. 36.51/36.60 36.51/36.60 Calling reachability with... 36.51/36.60 Transition: 36.51/36.60 Conditions: 1 <= x^0, 1 <= y^0, 36.51/36.60 OPEN EXITS: 36.51/36.60 36.51/36.60 36.51/36.60 > Conditions are reachable! 36.51/36.60 36.51/36.60 Program does NOT terminate 36.51/36.60 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 36.51/36.60 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 36.51/36.60 EOF