13.08/13.12 NO 13.08/13.12 13.08/13.12 Solver Timeout: 4 13.08/13.12 Global Timeout: 300 13.08/13.12 No parsing errors! 13.08/13.12 Init Location: 0 13.08/13.12 Transitions: 13.08/13.12 13.08/13.12 ((0 + x^0) + (~(1) * y^0)), z^0 -> undef3}> 13.08/13.12 (1 + y^0), z^0 -> (~(1) + z^0)}> 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 Fresh variables: 13.08/13.12 undef3, 13.08/13.12 13.08/13.12 Undef variables: 13.08/13.12 undef3, 13.08/13.12 13.08/13.12 Abstraction variables: 13.08/13.12 13.08/13.12 Exit nodes: 13.08/13.12 13.08/13.12 Accepting locations: 13.08/13.12 13.08/13.12 Asserts: 13.08/13.12 13.08/13.12 Preprocessed LLVMGraph 13.08/13.12 Init Location: 0 13.08/13.12 Transitions: 13.08/13.12 13.08/13.12 ((0 + x^0) + (~(1) * y^0)), z^0 -> undef3}> 13.08/13.12 (1 + y^0), z^0 -> (~(1) + z^0)}> 13.08/13.12 13.08/13.12 Fresh variables: 13.08/13.12 undef3, 13.08/13.12 13.08/13.12 Undef variables: 13.08/13.12 undef3, 13.08/13.12 13.08/13.12 Abstraction variables: 13.08/13.12 13.08/13.12 Exit nodes: 13.08/13.12 13.08/13.12 Accepting locations: 13.08/13.12 13.08/13.12 Asserts: 13.08/13.12 13.08/13.12 ************************************************************* 13.08/13.12 ******************************************************************************************* 13.08/13.12 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 13.08/13.12 ******************************************************************************************* 13.08/13.12 13.08/13.12 Init Location: 0 13.08/13.12 Graph 0: 13.08/13.12 Transitions: 13.08/13.12 Variables: 13.08/13.12 13.08/13.12 Graph 1: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 13.08/13.12 Precedence: 13.08/13.12 Graph 0 13.08/13.12 13.08/13.12 Graph 1 13.08/13.12 13.08/13.12 13.08/13.12 Map Locations to Subgraph: 13.08/13.12 ( 0 , 0 ) 13.08/13.12 ( 1 , 1 ) 13.08/13.12 13.08/13.12 ******************************************************************************************* 13.08/13.12 ******************************** CHECKING ASSERTIONS ******************************** 13.08/13.12 ******************************************************************************************* 13.08/13.12 13.08/13.12 Proving termination of subgraph 0 13.08/13.12 Proving termination of subgraph 1 13.08/13.12 Checking unfeasibility... 13.08/13.12 Time used: 0.004534 13.08/13.12 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.001048s 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.003689s 13.08/13.12 Trying to remove transition: 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008926s 13.08/13.12 Time used: 0.008723 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012048s 13.08/13.12 Time used: 0.011605 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021552s 13.08/13.12 Time used: 0.020832 13.08/13.12 Improving Solution with cost 1 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.038409s 13.08/13.12 Time used: 0.038394 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 0.059961s 13.08/13.12 Cost: 1; Total time: 0.059226 13.08/13.12 Failed at location 1: x^0 <= y^0 13.08/13.12 Before Improving: 13.08/13.12 Quasi-invariant at l1: x^0 <= y^0 13.08/13.12 Optimizing invariants... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.005241s 13.08/13.12 Remaining time after improvement: 0.998509 13.08/13.12 Termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: x^0 <= y^0 13.08/13.12 [ Invariant Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 [ Termination Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 > It's unfeasible. Removing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 New Graphs: 13.08/13.12 Transitions: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.000776s 13.08/13.12 Ranking function: -2 + z^0 13.08/13.12 New Graphs: 13.08/13.12 Calling Safety with literal x^0 <= y^0 and entry 13.08/13.12 13.08/13.12 LOG: CALL check - Post:x^0 <= y^0 - Process 1 13.08/13.12 * Exit transition: 13.08/13.12 * Postcondition : x^0 <= y^0 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.000405s 13.08/13.12 > Postcondition is not implied! 13.08/13.12 13.08/13.12 LOG: RETURN check - Elapsed time: 0.000487s 13.08/13.12 INVARIANTS: 13.08/13.12 1: 13.08/13.12 Quasi-INVARIANTS to narrow Graph: 13.08/13.12 1: x^0 <= y^0 , 13.08/13.12 Narrowing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: Narrow transition size 1 13.08/13.12 Narrowing transition: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: Narrow transition size 1 13.08/13.12 invGraph after Narrowing: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.001056s 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.006410s 13.08/13.12 Trying to remove transition: 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011235s 13.08/13.12 Time used: 0.011054 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008741s 13.08/13.12 Time used: 0.008099 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021121s 13.08/13.12 Time used: 0.020437 13.08/13.12 Improving Solution with cost 1 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.037188s 13.08/13.12 Time used: 0.037185 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 0.058309s 13.08/13.12 Cost: 1; Total time: 0.057622 13.08/13.12 Failed at location 1: 1 <= y^0 13.08/13.12 Before Improving: 13.08/13.12 Quasi-invariant at l1: 1 <= y^0 13.08/13.12 Optimizing invariants... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.006433s 13.08/13.12 Quasi-invariant improved 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.001788s 13.08/13.12 Remaining time after improvement: 0.995861 13.08/13.12 Termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: 0 <= y^0 13.08/13.12 [ Invariant Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 [ Termination Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Ranking function: 2*x^0 - y^0 13.08/13.12 New Graphs: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.000700s 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.002116s 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006099s 13.08/13.12 Time used: 0.005953 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011089s 13.08/13.12 Time used: 0.010488 13.08/13.12 Improving Solution with cost 1 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014740s 13.08/13.12 Time used: 0.014736 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 0.025829s 13.08/13.12 Cost: 1; Total time: 0.025224 13.08/13.12 Failed at location 1: 1 <= y^0 13.08/13.12 Before Improving: 13.08/13.12 Quasi-invariant at l1: 1 <= y^0 13.08/13.12 Optimizing invariants... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.003537s 13.08/13.12 Remaining time after improvement: 0.998574 13.08/13.12 Termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: 1 <= y^0 13.08/13.12 [ Invariant Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 [ Termination Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Ranking function: x^0 13.08/13.12 New Graphs: 13.08/13.12 Calling Safety with literal 0 <= y^0 and entry 13.08/13.12 13.08/13.12 LOG: CALL check - Post:0 <= y^0 - Process 2 13.08/13.12 * Exit transition: 13.08/13.12 * Postcondition : 0 <= y^0 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.000535s 13.08/13.12 > Postcondition is not implied! 13.08/13.12 13.08/13.12 LOG: RETURN check - Elapsed time: 0.000617s 13.08/13.12 INVARIANTS: 13.08/13.12 1: 13.08/13.12 Quasi-INVARIANTS to narrow Graph: 13.08/13.12 1: 0 <= y^0 , 13.08/13.12 INVARIANTS: 13.08/13.12 1: 13.08/13.12 Quasi-INVARIANTS to narrow Graph: 13.08/13.12 1: 1 <= y^0 , 13.08/13.12 Narrowing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: Narrow transition size 2 13.08/13.12 Narrowing transition: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: Narrow transition size 2 13.08/13.12 invGraph after Narrowing: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.002500s 13.08/13.12 Ranking function: -1 - 2*y^0 13.08/13.12 New Graphs: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.002010s 13.08/13.12 Ranking function: -y^0 13.08/13.12 New Graphs: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.001115s 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.003973s 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010775s 13.08/13.12 Time used: 0.010593 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009518s 13.08/13.12 Time used: 0.008894 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024322s 13.08/13.12 Time used: 0.023494 13.08/13.12 Improving Solution with cost 1 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.078006s 13.08/13.12 Time used: 0.078004 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 0.102328s 13.08/13.12 Cost: 1; Total time: 0.101498 13.08/13.12 Failed at location 1: 0 <= y^0 13.08/13.12 Before Improving: 13.08/13.12 Quasi-invariant at l1: 0 <= y^0 13.08/13.12 Optimizing invariants... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.008402s 13.08/13.12 Remaining time after improvement: 0.997521 13.08/13.12 Termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: 0 <= y^0 13.08/13.12 [ Invariant Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 [ Termination Graph ] 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 > It's unfeasible. Removing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 New Graphs: 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 Checking conditional termination of SCC {l1}... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.000697s 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.002080s 13.08/13.12 Trying to remove transition: x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006069s 13.08/13.12 Time used: 0.00593 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011603s 13.08/13.12 Time used: 0.011139 13.08/13.12 Solving with 2 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001231s 13.08/13.12 Time used: 4.00071 13.08/13.12 Solving with 3 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.011580s 13.08/13.12 Time used: 1.0056 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016788s 13.08/13.12 Time used: 0.009419 13.08/13.12 13.08/13.12 Proving non-termination of subgraph 1 13.08/13.12 Transitions: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 Variables: 13.08/13.12 x^0, y^0, z^0 13.08/13.12 13.08/13.12 Checking conditional non-termination of SCC {l1}... 13.08/13.12 EXIT TRANSITIONS: 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050051s 13.08/13.12 Time used: 0.049675 13.08/13.12 Improving Solution with cost 5 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.196212s 13.08/13.12 Time used: 0.196215 13.08/13.12 Improving Solution with cost 4 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000931s 13.08/13.12 Time used: 1.00097 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 1.247193s 13.08/13.12 Cost: 4; Total time: 1.24686 13.08/13.12 Minimizing number of undef constraints... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinear - Elapsed time: 0.042607s 13.08/13.12 Number of undef constraints reduced! 13.08/13.12 13.08/13.12 Non-termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: 2 <= x^0 13.08/13.12 13.08/13.12 Strengthening and disabling EXIT transitions... 13.08/13.12 Closed exits from l1: 4 13.08/13.12 Strengthening exit transition (result): 13.08/13.12 13.08/13.12 Strengthening exit transition (result): 13.08/13.12 13.08/13.12 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 Checking conditional non-termination of SCC {l1}... 13.08/13.12 EXIT TRANSITIONS: 13.08/13.12 13.08/13.12 13.08/13.12 13.08/13.12 Solving with 1 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.003192s 13.08/13.12 Time used: 5.00331 13.08/13.12 Solving with 2 template(s). 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetFirstSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.230988s 13.08/13.12 Time used: 0.225537 13.08/13.12 Improving Solution with cost 2 ... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinearGetNextSolution 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001858s 13.08/13.12 Time used: 1.0019 13.08/13.12 13.08/13.12 LOG: SAT solveNonLinear - Elapsed time: 1.232846s 13.08/13.12 Cost: 2; Total time: 1.22744 13.08/13.12 Failed at location 1: 1 + y^0 <= 0 13.08/13.12 Failed at location 1: z^0 <= y^0 13.08/13.12 Before Improving: 13.08/13.12 Quasi-invariant at l1: 1 + y^0 <= 0 13.08/13.12 Quasi-invariant at l1: z^0 <= y^0 13.08/13.12 Optimizing invariants... 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.010360s 13.08/13.12 Quasi-invariant improved 13.08/13.12 13.08/13.12 LOG: CALL solveLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear - Elapsed time: 0.003651s 13.08/13.12 Remaining time after improvement: 0.990716 13.08/13.12 Minimizing number of undef constraints... 13.08/13.12 13.08/13.12 LOG: CALL solveNonLinear 13.08/13.12 13.08/13.12 LOG: RETURN solveNonLinear - Elapsed time: 0.007523s 13.08/13.12 Number of undef constraints reduced! 13.08/13.12 13.08/13.12 Non-termination implied by a set of quasi-invariant(s): 13.08/13.12 Quasi-invariant at l1: 1 + y^0 <= 0 13.08/13.12 Quasi-invariant at l1: z^0 <= 2 + y^0 13.08/13.12 13.08/13.12 Strengthening and disabling EXIT transitions... 13.08/13.12 Closed exits from l1: 2 13.08/13.12 13.08/13.12 Strengthening and disabling transitions... 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 Strengthening transition (result): 13.08/13.12 x^0 - y^0, z^0 -> undef3, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 LOG: CALL solverLinear in Graph for feasibility 13.08/13.12 13.08/13.12 LOG: RETURN solveLinear in Graph for feasibility 13.08/13.12 It's unfeasible. Removing transition: 13.08/13.12 1 + y^0, z^0 -> -1 + z^0, rest remain the same}> 13.08/13.12 13.08/13.12 Calling reachability with... 13.08/13.12 Transition: 13.08/13.12 Conditions: 2 <= x^0, 1 + y^0 <= 0, z^0 <= 2 + y^0, 13.08/13.12 OPEN EXITS: 13.08/13.12 13.08/13.12 13.08/13.12 --- Reachability graph --- 13.08/13.12 > Graph without transitions. 13.08/13.12 13.08/13.12 Calling reachability with... 13.08/13.12 Transition: 13.08/13.12 Conditions: 1 + y^0 <= 0, 2 <= x^0, z^0 <= 2 + y^0, 13.08/13.12 OPEN EXITS: 13.08/13.12 13.08/13.12 13.08/13.12 > Conditions are reachable! 13.08/13.12 13.08/13.12 Program does NOT terminate 13.08/13.12 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 13.08/13.12 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 13.08/13.12 EOF