18.80/18.87 NO 18.80/18.87 18.80/18.87 Solver Timeout: 4 18.80/18.87 Global Timeout: 300 18.80/18.87 No parsing errors! 18.80/18.87 Init Location: 0 18.80/18.87 Transitions: 18.80/18.87 18.80/18.87 undef5}> 18.80/18.87 18.80/18.87 (0 + __const_3000^0)}> 18.80/18.87 18.80/18.87 18.80/18.87 Fresh variables: 18.80/18.87 undef5, 18.80/18.87 18.80/18.87 Undef variables: 18.80/18.87 undef5, 18.80/18.87 18.80/18.87 Abstraction variables: 18.80/18.87 18.80/18.87 Exit nodes: 18.80/18.87 18.80/18.87 Accepting locations: 18.80/18.87 18.80/18.87 Asserts: 18.80/18.87 18.80/18.87 Preprocessed LLVMGraph 18.80/18.87 Init Location: 0 18.80/18.87 Transitions: 18.80/18.87 18.80/18.87 undef5}> 18.80/18.87 18.80/18.87 Fresh variables: 18.80/18.87 undef5, 18.80/18.87 18.80/18.87 Undef variables: 18.80/18.87 undef5, 18.80/18.87 18.80/18.87 Abstraction variables: 18.80/18.87 18.80/18.87 Exit nodes: 18.80/18.87 18.80/18.87 Accepting locations: 18.80/18.87 18.80/18.87 Asserts: 18.80/18.87 18.80/18.87 ************************************************************* 18.80/18.87 ******************************************************************************************* 18.80/18.87 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.80/18.87 ******************************************************************************************* 18.80/18.87 18.80/18.87 Init Location: 0 18.80/18.87 Graph 0: 18.80/18.87 Transitions: 18.80/18.87 Variables: 18.80/18.87 18.80/18.87 Graph 1: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 18.80/18.87 Precedence: 18.80/18.87 Graph 0 18.80/18.87 18.80/18.87 Graph 1 18.80/18.87 18.80/18.87 18.80/18.87 Map Locations to Subgraph: 18.80/18.87 ( 0 , 0 ) 18.80/18.87 ( 1 , 1 ) 18.80/18.87 18.80/18.87 ******************************************************************************************* 18.80/18.87 ******************************** CHECKING ASSERTIONS ******************************** 18.80/18.87 ******************************************************************************************* 18.80/18.87 18.80/18.87 Proving termination of subgraph 0 18.80/18.87 Proving termination of subgraph 1 18.80/18.87 Checking unfeasibility... 18.80/18.87 Time used: 0.003256 18.80/18.87 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000786s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003133s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011988s 18.80/18.87 Time used: 0.011755 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013382s 18.80/18.87 Time used: 0.012666 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018273s 18.80/18.87 Time used: 0.018265 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.031655s 18.80/18.87 Cost: 1; Total time: 0.030931 18.80/18.87 Failed at location 1: __const_2000^0 <= y^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: __const_2000^0 <= y^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003410s 18.80/18.87 Remaining time after improvement: 0.998589 18.80/18.87 Termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: __const_2000^0 <= y^0 18.80/18.87 [ Invariant Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 [ Termination Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 > It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 New Graphs: 18.80/18.87 Calling Safety with literal __const_2000^0 <= y^0 and entry 18.80/18.87 18.80/18.87 LOG: CALL check - Post:__const_2000^0 <= y^0 - Process 1 18.80/18.87 * Exit transition: 18.80/18.87 * Postcondition : __const_2000^0 <= y^0 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000452s 18.80/18.87 > Postcondition is not implied! 18.80/18.87 18.80/18.87 LOG: RETURN check - Elapsed time: 0.000538s 18.80/18.87 INVARIANTS: 18.80/18.87 1: 18.80/18.87 Quasi-INVARIANTS to narrow Graph: 18.80/18.87 1: __const_2000^0 <= y^0 , 18.80/18.87 Narrowing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 LOG: Narrow transition size 1 18.80/18.87 invGraph after Narrowing: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000711s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003000s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010081s 18.80/18.87 Time used: 0.009888 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012605s 18.80/18.87 Time used: 0.011795 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.016956s 18.80/18.87 Time used: 0.016949 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.029562s 18.80/18.87 Cost: 1; Total time: 0.028744 18.80/18.87 Failed at location 1: __const_1000^0 + __const_2000^0 <= y^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + __const_2000^0 <= y^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003377s 18.80/18.87 Remaining time after improvement: 0.998556 18.80/18.87 Termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + __const_2000^0 <= y^0 18.80/18.87 [ Invariant Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 [ Termination Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Ranking function: __const_1000^0 - __const_110^0 + x^0 18.80/18.87 New Graphs: 18.80/18.87 Calling Safety with literal __const_1000^0 + __const_2000^0 <= y^0 and entry 18.80/18.87 18.80/18.87 LOG: CALL check - Post:__const_1000^0 + __const_2000^0 <= y^0 - Process 2 18.80/18.87 * Exit transition: 18.80/18.87 * Postcondition : __const_1000^0 + __const_2000^0 <= y^0 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000416s 18.80/18.87 > Postcondition is not implied! 18.80/18.87 18.80/18.87 LOG: RETURN check - Elapsed time: 0.000502s 18.80/18.87 INVARIANTS: 18.80/18.87 1: 18.80/18.87 Quasi-INVARIANTS to narrow Graph: 18.80/18.87 1: __const_1000^0 + __const_2000^0 <= y^0 , 18.80/18.87 Narrowing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 LOG: Narrow transition size 1 18.80/18.87 invGraph after Narrowing: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000820s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003538s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009946s 18.80/18.87 Time used: 0.009734 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017980s 18.80/18.87 Time used: 0.017169 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014848s 18.80/18.87 Time used: 0.014841 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.032828s 18.80/18.87 Cost: 1; Total time: 0.03201 18.80/18.87 Failed at location 1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.003658s 18.80/18.87 Remaining time after improvement: 0.998286 18.80/18.87 Termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 18.80/18.87 [ Invariant Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 [ Termination Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 New Graphs: 18.80/18.87 Calling Safety with literal __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 and entry 18.80/18.87 18.80/18.87 LOG: CALL check - Post:__const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 - Process 3 18.80/18.87 * Exit transition: 18.80/18.87 * Postcondition : __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000577s 18.80/18.87 > Postcondition is not implied! 18.80/18.87 18.80/18.87 LOG: RETURN check - Elapsed time: 0.000692s 18.80/18.87 INVARIANTS: 18.80/18.87 1: 18.80/18.87 Quasi-INVARIANTS to narrow Graph: 18.80/18.87 1: __const_1000^0 + __const_2000^0 + x^0 <= 1 + __const_110^0 + y^0 , 18.80/18.87 Narrowing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 LOG: Narrow transition size 1 18.80/18.87 invGraph after Narrowing: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000962s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.004110s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011015s 18.80/18.87 Time used: 0.010787 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014808s 18.80/18.87 Time used: 0.013945 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020594s 18.80/18.87 Time used: 0.020587 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.035403s 18.80/18.87 Cost: 1; Total time: 0.034532 18.80/18.87 Failed at location 1: 1 + __const_1000^0 <= 0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: 1 + __const_1000^0 <= 0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.004041s 18.80/18.87 Remaining time after improvement: 0.998014 18.80/18.87 Termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: 1 + __const_1000^0 <= 0 18.80/18.87 [ Invariant Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 [ Termination Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Ranking function: __const_1000^0 - __const_110^0 + x^0 18.80/18.87 New Graphs: 18.80/18.87 Calling Safety with literal 1 + __const_1000^0 <= 0 and entry 18.80/18.87 18.80/18.87 LOG: CALL check - Post:1 + __const_1000^0 <= 0 - Process 4 18.80/18.87 * Exit transition: 18.80/18.87 * Postcondition : 1 + __const_1000^0 <= 0 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000554s 18.80/18.87 > Postcondition is not implied! 18.80/18.87 18.80/18.87 LOG: RETURN check - Elapsed time: 0.000651s 18.80/18.87 INVARIANTS: 18.80/18.87 1: 18.80/18.87 Quasi-INVARIANTS to narrow Graph: 18.80/18.87 1: 1 + __const_1000^0 <= 0 , 18.80/18.87 Narrowing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 LOG: Narrow transition size 1 18.80/18.87 invGraph after Narrowing: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.001019s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.004361s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010761s 18.80/18.87 Time used: 0.010535 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016690s 18.80/18.87 Time used: 0.015872 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022430s 18.80/18.87 Time used: 0.022423 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.039120s 18.80/18.87 Cost: 1; Total time: 0.038295 18.80/18.87 Failed at location 1: __const_1000^0 + x^0 <= __const_110^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.004360s 18.80/18.87 Remaining time after improvement: 0.997749 18.80/18.87 Termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^0 18.80/18.87 [ Invariant Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 [ Termination Graph ] 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 > It's unfeasible. Removing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 New Graphs: 18.80/18.87 Calling Safety with literal __const_1000^0 + x^0 <= __const_110^0 and entry 18.80/18.87 18.80/18.87 LOG: CALL check - Post:__const_1000^0 + x^0 <= __const_110^0 - Process 5 18.80/18.87 * Exit transition: 18.80/18.87 * Postcondition : __const_1000^0 + x^0 <= __const_110^0 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.000752s 18.80/18.87 > Postcondition is not implied! 18.80/18.87 18.80/18.87 LOG: RETURN check - Elapsed time: 0.000892s 18.80/18.87 INVARIANTS: 18.80/18.87 1: 18.80/18.87 Quasi-INVARIANTS to narrow Graph: 18.80/18.87 1: __const_1000^0 + x^0 <= __const_110^0 , 18.80/18.87 Narrowing transition: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 LOG: Narrow transition size 1 18.80/18.87 invGraph after Narrowing: 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 Checking conditional termination of SCC {l1}... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.001132s 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.004740s 18.80/18.87 Trying to remove transition: undef5, rest remain the same}> 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011168s 18.80/18.87 Time used: 0.010933 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025710s 18.80/18.87 Time used: 0.024978 18.80/18.87 Solving with 2 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001509s 18.80/18.87 Time used: 4.00003 18.80/18.87 Solving with 3 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006351s 18.80/18.87 Time used: 1.00009 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027731s 18.80/18.87 Time used: 0.014761 18.80/18.87 18.80/18.87 Proving non-termination of subgraph 1 18.80/18.87 Transitions: 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 Variables: 18.80/18.87 __const_1000^0, __const_110^0, __const_2000^0, x^0, y^0 18.80/18.87 18.80/18.87 Checking that every undef value has an assignment... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.002226s 18.80/18.87 Checking conditional non-termination of SCC {l1}... 18.80/18.87 EXIT TRANSITIONS: 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084170s 18.80/18.87 Time used: 0.083575 18.80/18.87 Improving Solution with cost 8 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.237842s 18.80/18.87 Time used: 0.237785 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.322011s 18.80/18.87 Cost: 8; Total time: 0.32136 18.80/18.87 Failed at location 1: 1 + y^0 <= __const_1000^0 + __const_2000^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_2000^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.024703s 18.80/18.87 Remaining time after improvement: 0.99563 18.80/18.87 Minimizing number of undef constraints... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinear - Elapsed time: 0.008153s 18.80/18.87 Number of undef constraints reduced! 18.80/18.87 18.80/18.87 Non-termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_2000^0 18.80/18.87 18.80/18.87 Strengthening and disabling EXIT transitions... 18.80/18.87 Closed exits from l1: 4 18.80/18.87 Strengthening exit transition (result): 18.80/18.87 18.80/18.87 Strengthening exit transition (result): 18.80/18.87 18.80/18.87 Strengthening exit transition (result): 18.80/18.87 18.80/18.87 Strengthening exit transition (result): 18.80/18.87 18.80/18.87 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 Checking conditional non-termination of SCC {l1}... 18.80/18.87 EXIT TRANSITIONS: 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001673s 18.80/18.87 Time used: 5.00057 18.80/18.87 Solving with 2 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.667857s 18.80/18.87 Time used: 1.51836 18.80/18.87 Improving Solution with cost 3 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001652s 18.80/18.87 Time used: 1.0014 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 2.669509s 18.80/18.87 Cost: 3; Total time: 2.51976 18.80/18.87 Failed at location 1: __const_1000^0 <= 0 18.80/18.87 Failed at location 1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: __const_1000^0 <= 0 18.80/18.87 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.007477s 18.80/18.87 Remaining time after improvement: 0.996057 18.80/18.87 Minimizing number of undef constraints... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinear - Elapsed time: 0.008431s 18.80/18.87 Number of undef constraints reduced! 18.80/18.87 18.80/18.87 Non-termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: __const_1000^0 <= 0 18.80/18.87 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.80/18.87 18.80/18.87 Strengthening and disabling EXIT transitions... 18.80/18.87 Closed exits from l1: 3 18.80/18.87 Strengthening exit transition (result): 18.80/18.87 18.80/18.87 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 Checking conditional non-termination of SCC {l1}... 18.80/18.87 EXIT TRANSITIONS: 18.80/18.87 18.80/18.87 18.80/18.87 Solving with 1 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.010943s 18.80/18.87 Time used: 5.00991 18.80/18.87 Solving with 2 template(s). 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetFirstSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.181010s 18.80/18.87 Time used: 0.072516 18.80/18.87 Improving Solution with cost 1 ... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinearGetNextSolution 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.091044s 18.80/18.87 Time used: 0.09103 18.80/18.87 18.80/18.87 LOG: SAT solveNonLinear - Elapsed time: 0.272054s 18.80/18.87 Cost: 1; Total time: 0.163546 18.80/18.87 Failed at location 1: 0 <= __const_1000^0 18.80/18.87 Before Improving: 18.80/18.87 Quasi-invariant at l1: 0 <= __const_1000^0 18.80/18.87 Optimizing invariants... 18.80/18.87 18.80/18.87 LOG: CALL solveLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear - Elapsed time: 0.034103s 18.80/18.87 Remaining time after improvement: 0.996154 18.80/18.87 Minimizing number of undef constraints... 18.80/18.87 18.80/18.87 LOG: CALL solveNonLinear 18.80/18.87 18.80/18.87 LOG: RETURN solveNonLinear - Elapsed time: 0.006758s 18.80/18.87 Number of undef constraints reduced! 18.80/18.87 18.80/18.87 Non-termination implied by a set of quasi-invariant(s): 18.80/18.87 Quasi-invariant at l1: 0 <= __const_1000^0 18.80/18.87 18.80/18.87 Strengthening and disabling EXIT transitions... 18.80/18.87 Closed exits from l1: 1 18.80/18.87 18.80/18.87 Strengthening and disabling transitions... 18.80/18.87 18.80/18.87 LOG: CALL solverLinear in Graph for feasibility 18.80/18.87 18.80/18.87 LOG: RETURN solveLinear in Graph for feasibility 18.80/18.87 Strengthening transition (result): 18.80/18.87 undef5, rest remain the same}> 18.80/18.87 18.80/18.87 Calling reachability with... 18.80/18.87 Transition: 18.80/18.87 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, 18.80/18.87 OPEN EXITS: 18.80/18.87 (condsUp: 1 + y^0 <= __const_1000^0 + __const_2000^0, __const_1000^0 <= 0, 0 <= __const_1000^0) 18.80/18.87 18.80/18.87 --- Reachability graph --- 18.80/18.87 > Graph without transitions. 18.80/18.87 18.80/18.87 Calling reachability with... 18.80/18.87 Transition: 18.80/18.87 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, 18.80/18.87 OPEN EXITS: 18.80/18.87 18.80/18.87 18.80/18.87 > Conditions are reachable! 18.80/18.87 18.80/18.87 Program does NOT terminate 18.80/18.87 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.80/18.87 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.80/18.87 EOF