18.77/18.85 NO 18.77/18.85 18.77/18.85 Solver Timeout: 4 18.77/18.85 Global Timeout: 300 18.77/18.85 No parsing errors! 18.77/18.85 Init Location: 0 18.77/18.85 Transitions: 18.77/18.85 18.77/18.85 undef5}> 18.77/18.85 18.77/18.85 (0 + __const_3000^0)}> 18.77/18.85 18.77/18.85 18.77/18.85 Fresh variables: 18.77/18.85 undef5, 18.77/18.85 18.77/18.85 Undef variables: 18.77/18.85 undef5, 18.77/18.85 18.77/18.85 Abstraction variables: 18.77/18.85 18.77/18.85 Exit nodes: 18.77/18.85 18.77/18.85 Accepting locations: 18.77/18.85 18.77/18.85 Asserts: 18.77/18.85 18.77/18.85 Preprocessed LLVMGraph 18.77/18.85 Init Location: 0 18.77/18.85 Transitions: 18.77/18.85 18.77/18.85 undef5}> 18.77/18.85 18.77/18.85 Fresh variables: 18.77/18.85 undef5, 18.77/18.85 18.77/18.85 Undef variables: 18.77/18.85 undef5, 18.77/18.85 18.77/18.85 Abstraction variables: 18.77/18.85 18.77/18.85 Exit nodes: 18.77/18.85 18.77/18.85 Accepting locations: 18.77/18.85 18.77/18.85 Asserts: 18.77/18.85 18.77/18.85 ************************************************************* 18.77/18.85 ******************************************************************************************* 18.77/18.85 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.77/18.85 ******************************************************************************************* 18.77/18.85 18.77/18.85 Init Location: 0 18.77/18.85 Graph 0: 18.77/18.85 Transitions: 18.77/18.85 Variables: 18.77/18.85 18.77/18.85 Graph 1: 18.77/18.85 Transitions: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Variables: 18.77/18.85 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.85 18.77/18.85 Precedence: 18.77/18.85 Graph 0 18.77/18.85 18.77/18.85 Graph 1 18.77/18.85 18.77/18.85 18.77/18.85 Map Locations to Subgraph: 18.77/18.85 ( 0 , 0 ) 18.77/18.85 ( 1 , 1 ) 18.77/18.85 18.77/18.85 ******************************************************************************************* 18.77/18.85 ******************************** CHECKING ASSERTIONS ******************************** 18.77/18.85 ******************************************************************************************* 18.77/18.85 18.77/18.85 Proving termination of subgraph 0 18.77/18.85 Proving termination of subgraph 1 18.77/18.85 Checking unfeasibility... 18.77/18.85 Time used: 0.003291 18.77/18.85 18.77/18.85 Checking conditional termination of SCC {l1}... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000784s 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.003132s 18.77/18.85 Trying to remove transition: undef5, rest remain the same}> 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012006s 18.77/18.85 Time used: 0.011775 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.013413s 18.77/18.85 Time used: 0.012694 18.77/18.85 Improving Solution with cost 1 ... 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetNextSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018364s 18.77/18.85 Time used: 0.018358 18.77/18.85 18.77/18.85 LOG: SAT solveNonLinear - Elapsed time: 0.031777s 18.77/18.85 Cost: 1; Total time: 0.031052 18.77/18.85 Failed at location 1: __const_4000^0 <= y^0 18.77/18.85 Before Improving: 18.77/18.85 Quasi-invariant at l1: __const_4000^0 <= y^0 18.77/18.85 Optimizing invariants... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.003374s 18.77/18.85 Remaining time after improvement: 0.99859 18.77/18.85 Termination implied by a set of quasi-invariant(s): 18.77/18.85 Quasi-invariant at l1: __const_4000^0 <= y^0 18.77/18.85 [ Invariant Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 It's unfeasible. Removing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 [ Termination Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 > It's unfeasible. Removing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 New Graphs: 18.77/18.85 Calling Safety with literal __const_4000^0 <= y^0 and entry 18.77/18.85 18.77/18.85 LOG: CALL check - Post:__const_4000^0 <= y^0 - Process 1 18.77/18.85 * Exit transition: 18.77/18.85 * Postcondition : __const_4000^0 <= y^0 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000443s 18.77/18.85 > Postcondition is not implied! 18.77/18.85 18.77/18.85 LOG: RETURN check - Elapsed time: 0.000537s 18.77/18.85 INVARIANTS: 18.77/18.85 1: 18.77/18.85 Quasi-INVARIANTS to narrow Graph: 18.77/18.85 1: __const_4000^0 <= y^0 , 18.77/18.85 Narrowing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 18.77/18.85 LOG: Narrow transition size 1 18.77/18.85 invGraph after Narrowing: 18.77/18.85 Transitions: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Variables: 18.77/18.85 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.85 Checking conditional termination of SCC {l1}... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000720s 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.002977s 18.77/18.85 Trying to remove transition: undef5, rest remain the same}> 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010113s 18.77/18.85 Time used: 0.009927 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012650s 18.77/18.85 Time used: 0.011836 18.77/18.85 Improving Solution with cost 1 ... 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetNextSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.017034s 18.77/18.85 Time used: 0.017028 18.77/18.85 18.77/18.85 LOG: SAT solveNonLinear - Elapsed time: 0.029685s 18.77/18.85 Cost: 1; Total time: 0.028864 18.77/18.85 Failed at location 1: __const_1000^0 + __const_4000^0 <= y^0 18.77/18.85 Before Improving: 18.77/18.85 Quasi-invariant at l1: __const_1000^0 + __const_4000^0 <= y^0 18.77/18.85 Optimizing invariants... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.003374s 18.77/18.85 Remaining time after improvement: 0.998529 18.77/18.85 Termination implied by a set of quasi-invariant(s): 18.77/18.85 Quasi-invariant at l1: __const_1000^0 + __const_4000^0 <= y^0 18.77/18.85 [ Invariant Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 Strengthening transition (result): 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 [ Termination Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 Strengthening transition (result): 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Ranking function: __const_1000^0 - __const_110^0 + x^0 18.77/18.85 New Graphs: 18.77/18.85 Calling Safety with literal __const_1000^0 + __const_4000^0 <= y^0 and entry 18.77/18.85 18.77/18.85 LOG: CALL check - Post:__const_1000^0 + __const_4000^0 <= y^0 - Process 2 18.77/18.85 * Exit transition: 18.77/18.85 * Postcondition : __const_1000^0 + __const_4000^0 <= y^0 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000415s 18.77/18.85 > Postcondition is not implied! 18.77/18.85 18.77/18.85 LOG: RETURN check - Elapsed time: 0.000502s 18.77/18.85 INVARIANTS: 18.77/18.85 1: 18.77/18.85 Quasi-INVARIANTS to narrow Graph: 18.77/18.85 1: __const_1000^0 + __const_4000^0 <= y^0 , 18.77/18.85 Narrowing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 18.77/18.85 LOG: Narrow transition size 1 18.77/18.85 invGraph after Narrowing: 18.77/18.85 Transitions: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Variables: 18.77/18.85 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.85 Checking conditional termination of SCC {l1}... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000825s 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.003532s 18.77/18.85 Trying to remove transition: undef5, rest remain the same}> 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009989s 18.77/18.85 Time used: 0.009783 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018109s 18.77/18.85 Time used: 0.017288 18.77/18.85 Improving Solution with cost 1 ... 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetNextSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.014961s 18.77/18.85 Time used: 0.014956 18.77/18.85 18.77/18.85 LOG: SAT solveNonLinear - Elapsed time: 0.033069s 18.77/18.85 Cost: 1; Total time: 0.032244 18.77/18.85 Failed at location 1: __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 18.77/18.85 Before Improving: 18.77/18.85 Quasi-invariant at l1: __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 18.77/18.85 Optimizing invariants... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.003694s 18.77/18.85 Remaining time after improvement: 0.998268 18.77/18.85 Termination implied by a set of quasi-invariant(s): 18.77/18.85 Quasi-invariant at l1: __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 18.77/18.85 [ Invariant Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 It's unfeasible. Removing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 [ Termination Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 It's unfeasible. Removing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 New Graphs: 18.77/18.85 Calling Safety with literal __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 and entry 18.77/18.85 18.77/18.85 LOG: CALL check - Post:__const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 - Process 3 18.77/18.85 * Exit transition: 18.77/18.85 * Postcondition : __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000583s 18.77/18.85 > Postcondition is not implied! 18.77/18.85 18.77/18.85 LOG: RETURN check - Elapsed time: 0.000699s 18.77/18.85 INVARIANTS: 18.77/18.85 1: 18.77/18.85 Quasi-INVARIANTS to narrow Graph: 18.77/18.85 1: __const_1000^0 + __const_4000^0 + x^0 <= 1 + __const_110^0 + y^0 , 18.77/18.85 Narrowing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 18.77/18.85 LOG: Narrow transition size 1 18.77/18.85 invGraph after Narrowing: 18.77/18.85 Transitions: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Variables: 18.77/18.85 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.85 Checking conditional termination of SCC {l1}... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000966s 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.004071s 18.77/18.85 Trying to remove transition: undef5, rest remain the same}> 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011033s 18.77/18.85 Time used: 0.010813 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014861s 18.77/18.85 Time used: 0.013992 18.77/18.85 Improving Solution with cost 1 ... 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetNextSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.020763s 18.77/18.85 Time used: 0.020757 18.77/18.85 18.77/18.85 LOG: SAT solveNonLinear - Elapsed time: 0.035624s 18.77/18.85 Cost: 1; Total time: 0.034749 18.77/18.85 Failed at location 1: 1 + __const_1000^0 <= 0 18.77/18.85 Before Improving: 18.77/18.85 Quasi-invariant at l1: 1 + __const_1000^0 <= 0 18.77/18.85 Optimizing invariants... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.004049s 18.77/18.85 Remaining time after improvement: 0.998 18.77/18.85 Termination implied by a set of quasi-invariant(s): 18.77/18.85 Quasi-invariant at l1: 1 + __const_1000^0 <= 0 18.77/18.85 [ Invariant Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 Strengthening transition (result): 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 [ Termination Graph ] 18.77/18.85 Strengthening and disabling transitions... 18.77/18.85 18.77/18.85 LOG: CALL solverLinear in Graph for feasibility 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.85 Strengthening transition (result): 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Ranking function: __const_1000^0 - __const_110^0 + x^0 18.77/18.85 New Graphs: 18.77/18.85 Calling Safety with literal 1 + __const_1000^0 <= 0 and entry 18.77/18.85 18.77/18.85 LOG: CALL check - Post:1 + __const_1000^0 <= 0 - Process 4 18.77/18.85 * Exit transition: 18.77/18.85 * Postcondition : 1 + __const_1000^0 <= 0 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.000552s 18.77/18.85 > Postcondition is not implied! 18.77/18.85 18.77/18.85 LOG: RETURN check - Elapsed time: 0.000650s 18.77/18.85 INVARIANTS: 18.77/18.85 1: 18.77/18.85 Quasi-INVARIANTS to narrow Graph: 18.77/18.85 1: 1 + __const_1000^0 <= 0 , 18.77/18.85 Narrowing transition: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 18.77/18.85 LOG: Narrow transition size 1 18.77/18.85 invGraph after Narrowing: 18.77/18.85 Transitions: 18.77/18.85 undef5, rest remain the same}> 18.77/18.85 Variables: 18.77/18.85 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.85 Checking conditional termination of SCC {l1}... 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.001035s 18.77/18.85 18.77/18.85 LOG: CALL solveLinear 18.77/18.85 18.77/18.85 LOG: RETURN solveLinear - Elapsed time: 0.004329s 18.77/18.85 Trying to remove transition: undef5, rest remain the same}> 18.77/18.85 Solving with 1 template(s). 18.77/18.85 18.77/18.85 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.85 18.77/18.85 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010735s 18.77/18.86 Time used: 0.010509 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016799s 18.77/18.86 Time used: 0.015981 18.77/18.86 Improving Solution with cost 1 ... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetNextSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022350s 18.77/18.86 Time used: 0.022344 18.77/18.86 18.77/18.86 LOG: SAT solveNonLinear - Elapsed time: 0.039150s 18.77/18.86 Cost: 1; Total time: 0.038325 18.77/18.86 Failed at location 1: __const_1000^0 + x^0 <= __const_110^0 18.77/18.86 Before Improving: 18.77/18.86 Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^0 18.77/18.86 Optimizing invariants... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.004297s 18.77/18.86 Remaining time after improvement: 0.997821 18.77/18.86 Termination implied by a set of quasi-invariant(s): 18.77/18.86 Quasi-invariant at l1: __const_1000^0 + x^0 <= __const_110^0 18.77/18.86 [ Invariant Graph ] 18.77/18.86 Strengthening and disabling transitions... 18.77/18.86 18.77/18.86 LOG: CALL solverLinear in Graph for feasibility 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.86 It's unfeasible. Removing transition: 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 [ Termination Graph ] 18.77/18.86 Strengthening and disabling transitions... 18.77/18.86 > It's unfeasible. Removing transition: 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 New Graphs: 18.77/18.86 Calling Safety with literal __const_1000^0 + x^0 <= __const_110^0 and entry 18.77/18.86 18.77/18.86 LOG: CALL check - Post:__const_1000^0 + x^0 <= __const_110^0 - Process 5 18.77/18.86 * Exit transition: 18.77/18.86 * Postcondition : __const_1000^0 + x^0 <= __const_110^0 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.000760s 18.77/18.86 > Postcondition is not implied! 18.77/18.86 18.77/18.86 LOG: RETURN check - Elapsed time: 0.000883s 18.77/18.86 INVARIANTS: 18.77/18.86 1: 18.77/18.86 Quasi-INVARIANTS to narrow Graph: 18.77/18.86 1: __const_1000^0 + x^0 <= __const_110^0 , 18.77/18.86 Narrowing transition: 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 18.77/18.86 LOG: Narrow transition size 1 18.77/18.86 invGraph after Narrowing: 18.77/18.86 Transitions: 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 Variables: 18.77/18.86 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.86 Checking conditional termination of SCC {l1}... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.001117s 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.004694s 18.77/18.86 Trying to remove transition: undef5, rest remain the same}> 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011155s 18.77/18.86 Time used: 0.010922 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.025715s 18.77/18.86 Time used: 0.024987 18.77/18.86 Solving with 2 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001486s 18.77/18.86 Time used: 4.00023 18.77/18.86 Solving with 3 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006127s 18.77/18.86 Time used: 1.00013 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027829s 18.77/18.86 Time used: 0.014277 18.77/18.86 18.77/18.86 Proving non-termination of subgraph 1 18.77/18.86 Transitions: 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 Variables: 18.77/18.86 __const_1000^0, __const_110^0, __const_4000^0, x^0, y^0 18.77/18.86 18.77/18.86 Checking that every undef value has an assignment... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.002216s 18.77/18.86 Checking conditional non-termination of SCC {l1}... 18.77/18.86 EXIT TRANSITIONS: 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.084224s 18.77/18.86 Time used: 0.083639 18.77/18.86 Improving Solution with cost 8 ... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetNextSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.240489s 18.77/18.86 Time used: 0.240476 18.77/18.86 18.77/18.86 LOG: SAT solveNonLinear - Elapsed time: 0.324713s 18.77/18.86 Cost: 8; Total time: 0.324115 18.77/18.86 Failed at location 1: 1 + y^0 <= __const_1000^0 + __const_4000^0 18.77/18.86 Before Improving: 18.77/18.86 Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_4000^0 18.77/18.86 Optimizing invariants... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.024698s 18.77/18.86 Remaining time after improvement: 0.995617 18.77/18.86 Minimizing number of undef constraints... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinear - Elapsed time: 0.008165s 18.77/18.86 Number of undef constraints reduced! 18.77/18.86 18.77/18.86 Non-termination implied by a set of quasi-invariant(s): 18.77/18.86 Quasi-invariant at l1: 1 + y^0 <= __const_1000^0 + __const_4000^0 18.77/18.86 18.77/18.86 Strengthening and disabling EXIT transitions... 18.77/18.86 Closed exits from l1: 4 18.77/18.86 Strengthening exit transition (result): 18.77/18.86 18.77/18.86 Strengthening exit transition (result): 18.77/18.86 18.77/18.86 Strengthening exit transition (result): 18.77/18.86 18.77/18.86 Strengthening exit transition (result): 18.77/18.86 18.77/18.86 18.77/18.86 Strengthening and disabling transitions... 18.77/18.86 18.77/18.86 LOG: CALL solverLinear in Graph for feasibility 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.86 Strengthening transition (result): 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 18.77/18.86 Checking conditional non-termination of SCC {l1}... 18.77/18.86 EXIT TRANSITIONS: 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.000886s 18.77/18.86 Time used: 5.00015 18.77/18.86 Solving with 2 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.665774s 18.77/18.86 Time used: 1.51718 18.77/18.86 Improving Solution with cost 3 ... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetNextSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001816s 18.77/18.86 Time used: 1.00139 18.77/18.86 18.77/18.86 LOG: SAT solveNonLinear - Elapsed time: 2.667590s 18.77/18.86 Cost: 3; Total time: 2.51857 18.77/18.86 Failed at location 1: __const_1000^0 <= 0 18.77/18.86 Failed at location 1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.77/18.86 Before Improving: 18.77/18.86 Quasi-invariant at l1: __const_1000^0 <= 0 18.77/18.86 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.77/18.86 Optimizing invariants... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.007541s 18.77/18.86 Remaining time after improvement: 0.996041 18.77/18.86 Minimizing number of undef constraints... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinear - Elapsed time: 0.008394s 18.77/18.86 Number of undef constraints reduced! 18.77/18.86 18.77/18.86 Non-termination implied by a set of quasi-invariant(s): 18.77/18.86 Quasi-invariant at l1: __const_1000^0 <= 0 18.77/18.86 Quasi-invariant at l1: 1 + __const_110^0 <= __const_1000^0 + x^0 18.77/18.86 18.77/18.86 Strengthening and disabling EXIT transitions... 18.77/18.86 Closed exits from l1: 3 18.77/18.86 Strengthening exit transition (result): 18.77/18.86 18.77/18.86 18.77/18.86 Strengthening and disabling transitions... 18.77/18.86 18.77/18.86 LOG: CALL solverLinear in Graph for feasibility 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.86 Strengthening transition (result): 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 18.77/18.86 Checking conditional non-termination of SCC {l1}... 18.77/18.86 EXIT TRANSITIONS: 18.77/18.86 18.77/18.86 18.77/18.86 Solving with 1 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 5.001695s 18.77/18.86 Time used: 5.00101 18.77/18.86 Solving with 2 template(s). 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetFirstSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.177301s 18.77/18.86 Time used: 0.072611 18.77/18.86 Improving Solution with cost 1 ... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinearGetNextSolution 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.082468s 18.77/18.86 Time used: 0.08246 18.77/18.86 18.77/18.86 LOG: SAT solveNonLinear - Elapsed time: 0.259769s 18.77/18.86 Cost: 1; Total time: 0.155071 18.77/18.86 Failed at location 1: 0 <= __const_1000^0 18.77/18.86 Before Improving: 18.77/18.86 Quasi-invariant at l1: 0 <= __const_1000^0 18.77/18.86 Optimizing invariants... 18.77/18.86 18.77/18.86 LOG: CALL solveLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear - Elapsed time: 0.034303s 18.77/18.86 Remaining time after improvement: 0.996354 18.77/18.86 Minimizing number of undef constraints... 18.77/18.86 18.77/18.86 LOG: CALL solveNonLinear 18.77/18.86 18.77/18.86 LOG: RETURN solveNonLinear - Elapsed time: 0.006684s 18.77/18.86 Number of undef constraints reduced! 18.77/18.86 18.77/18.86 Non-termination implied by a set of quasi-invariant(s): 18.77/18.86 Quasi-invariant at l1: 0 <= __const_1000^0 18.77/18.86 18.77/18.86 Strengthening and disabling EXIT transitions... 18.77/18.86 Closed exits from l1: 1 18.77/18.86 18.77/18.86 Strengthening and disabling transitions... 18.77/18.86 18.77/18.86 LOG: CALL solverLinear in Graph for feasibility 18.77/18.86 18.77/18.86 LOG: RETURN solveLinear in Graph for feasibility 18.77/18.86 Strengthening transition (result): 18.77/18.86 undef5, rest remain the same}> 18.77/18.86 18.77/18.86 Calling reachability with... 18.77/18.86 Transition: 18.77/18.86 Conditions: 1 + y^0 <= __const_1000^0 + __const_4000^0, __const_1000^0 <= 0, 1 + __const_110^0 <= __const_1000^0 + x^0, 0 <= __const_1000^0, 18.77/18.86 OPEN EXITS: 18.77/18.86 (condsUp: 1 + y^0 <= __const_1000^0 + __const_4000^0, __const_1000^0 <= 0, 0 <= __const_1000^0) 18.77/18.86 18.77/18.86 --- Reachability graph --- 18.77/18.86 > Graph without transitions. 18.77/18.86 18.77/18.86 Calling reachability with... 18.77/18.86 Transition: 18.77/18.86 Conditions: 1 + __const_110^0 <= __const_1000^0 + x^0, 1 + y^0 <= __const_1000^0 + __const_4000^0, __const_1000^0 <= 0, 0 <= __const_1000^0, 18.77/18.86 OPEN EXITS: 18.77/18.86 18.77/18.86 18.77/18.86 > Conditions are reachable! 18.77/18.86 18.77/18.86 Program does NOT terminate 18.77/18.86 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.77/18.86 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.77/18.86 EOF