36.60/36.69 NO 36.60/36.69 36.60/36.69 Solver Timeout: 4 36.60/36.69 Global Timeout: 300 36.60/36.69 No parsing errors! 36.60/36.69 Init Location: 0 36.60/36.69 Transitions: 36.60/36.69 36.60/36.69 36.60/36.69 undef8}> 36.60/36.69 36.60/36.69 36.60/36.69 36.60/36.69 (~(1) + WItemsNum^0)}> 36.60/36.69 1}> 36.60/36.69 36.60/36.69 36.60/36.69 (1 + WItemsNum^0)}> 36.60/36.69 (1 + WItemsNum^0)}> 36.60/36.69 36.60/36.69 36.60/36.69 36.60/36.69 36.60/36.69 (0 + undef63), __rho_1_^0 -> undef63}> 36.60/36.69 36.60/36.69 36.60/36.69 Fresh variables: 36.60/36.69 undef8, undef63, undef65, 36.60/36.69 36.60/36.69 Undef variables: 36.60/36.69 undef8, undef63, undef65, 36.60/36.69 36.60/36.69 Abstraction variables: 36.60/36.69 36.60/36.69 Exit nodes: 36.60/36.69 36.60/36.69 Accepting locations: 36.60/36.69 36.60/36.69 Asserts: 36.60/36.70 36.60/36.70 Preprocessed LLVMGraph 36.60/36.70 Init Location: 0 36.60/36.70 Transitions: 36.60/36.70 36.60/36.70 (1 + WItemsNum^0)}> 36.60/36.70 (1 + WItemsNum^0)}> 36.60/36.70 36.60/36.70 (~(1) + WItemsNum^0)}> 36.60/36.70 1}> 36.60/36.70 36.60/36.70 Fresh variables: 36.60/36.70 undef8, undef63, undef65, 36.60/36.70 36.60/36.70 Undef variables: 36.60/36.70 undef8, undef63, undef65, 36.60/36.70 36.60/36.70 Abstraction variables: 36.60/36.70 36.60/36.70 Exit nodes: 36.60/36.70 36.60/36.70 Accepting locations: 36.60/36.70 36.60/36.70 Asserts: 36.60/36.70 36.60/36.70 ************************************************************* 36.60/36.70 ******************************************************************************************* 36.60/36.70 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 36.60/36.70 ******************************************************************************************* 36.60/36.70 36.60/36.70 Init Location: 0 36.60/36.70 Graph 0: 36.60/36.70 Transitions: 36.60/36.70 Variables: 36.60/36.70 36.60/36.70 Graph 1: 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 -1 + WItemsNum^0, rest remain the same}> 36.60/36.70 1, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 36.60/36.70 Precedence: 36.60/36.70 Graph 0 36.60/36.70 36.60/36.70 Graph 1 36.60/36.70 36.60/36.70 36.60/36.70 Map Locations to Subgraph: 36.60/36.70 ( 0 , 0 ) 36.60/36.70 ( 2 , 1 ) 36.60/36.70 ( 6 , 1 ) 36.60/36.70 36.60/36.70 ******************************************************************************************* 36.60/36.70 ******************************** CHECKING ASSERTIONS ******************************** 36.60/36.70 ******************************************************************************************* 36.60/36.70 36.60/36.70 Proving termination of subgraph 0 36.60/36.70 Proving termination of subgraph 1 36.60/36.70 Checking unfeasibility... 36.60/36.70 Time used: 0.011632 36.60/36.70 36.60/36.70 Checking conditional termination of SCC {l2, l6}... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.001983s 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.013685s 36.60/36.70 Trying to remove transition: 1, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009510s 36.60/36.70 Time used: 0.009209 36.60/36.70 Trying to remove transition: -1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046262s 36.60/36.70 Time used: 0.045572 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020566s 36.60/36.70 Time used: 0.019802 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012709s 36.60/36.70 Time used: 0.011488 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.056423s 36.60/36.70 Time used: 0.055153 36.60/36.70 Improving Solution with cost 1 ... 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetNextSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.195334s 36.60/36.70 Time used: 0.195322 36.60/36.70 36.60/36.70 LOG: SAT solveNonLinear - Elapsed time: 0.251757s 36.60/36.70 Cost: 1; Total time: 0.250475 36.60/36.70 Failed at location 2: 1 + __const_5^0 <= WItemsNum^0 36.60/36.70 Before Improving: 36.60/36.70 Quasi-invariant at l2: 1 + __const_5^0 <= WItemsNum^0 36.60/36.70 Quasi-invariant at l6: 1 <= 0 36.60/36.70 Optimizing invariants... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.014986s 36.60/36.70 Remaining time after improvement: 0.996832 36.60/36.70 Termination implied by a set of quasi-invariant(s): 36.60/36.70 Quasi-invariant at l2: 1 + __const_5^0 <= WItemsNum^0 36.60/36.70 Quasi-invariant at l6: 1 <= 0 36.60/36.70 [ Invariant Graph ] 36.60/36.70 Strengthening and disabling transitions... 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 Strengthening transition (result): 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 -1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 1, rest remain the same}> 36.60/36.70 [ Termination Graph ] 36.60/36.70 Strengthening and disabling transitions... 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 Strengthening transition (result): 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 -1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 LOG: CALL solverLinear in Graph for feasibility 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear in Graph for feasibility 36.60/36.70 It's unfeasible. Removing transition: 36.60/36.70 1, rest remain the same}> 36.60/36.70 New Graphs: 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 Checking conditional termination of SCC {l2}... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.000636s 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.001739s 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004626s 36.60/36.70 Time used: 0.004495 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001542s 36.60/36.70 Time used: 4.00108 36.60/36.70 Solving with 2 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006086s 36.60/36.70 Time used: 4.0009 36.60/36.70 Solving with 3 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003717s 36.60/36.70 Time used: 1.00042 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009330s 36.60/36.70 Time used: 0.006188 36.60/36.70 Improving Solution with cost 1 ... 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetNextSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009531s 36.60/36.70 Time used: 0.009505 36.60/36.70 36.60/36.70 LOG: SAT solveNonLinear - Elapsed time: 0.018862s 36.60/36.70 Cost: 1; Total time: 0.015693 36.60/36.70 Quasi-ranking function: 50000 - WItemsNum^0 + __const_5^0 36.60/36.70 New Graphs: 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 Checking conditional termination of SCC {l2}... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.000473s 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.001817s 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005524s 36.60/36.70 Time used: 0.005375 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002646s 36.60/36.70 Time used: 4.00219 36.60/36.70 Solving with 2 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005752s 36.60/36.70 Time used: 4.00089 36.60/36.70 Solving with 3 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003716s 36.60/36.70 Time used: 1.00046 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009461s 36.60/36.70 Time used: 0.006272 36.60/36.70 Improving Solution with cost 1 ... 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetNextSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009636s 36.60/36.70 Time used: 0.009631 36.60/36.70 36.60/36.70 LOG: SAT solveNonLinear - Elapsed time: 0.019097s 36.60/36.70 Cost: 1; Total time: 0.015903 36.60/36.70 Quasi-ranking function: 50000 - WItemsNum^0 36.60/36.70 New Graphs: 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 Checking conditional termination of SCC {l2}... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.000564s 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.002132s 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005699s 36.60/36.70 Time used: 0.005553 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002377s 36.60/36.70 Time used: 4.00204 36.60/36.70 Solving with 2 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005291s 36.60/36.70 Time used: 4.00098 36.60/36.70 Solving with 3 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004136s 36.60/36.70 Time used: 1.00047 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010334s 36.60/36.70 Time used: 0.007481 36.60/36.70 Improving Solution with cost 1 ... 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetNextSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009634s 36.60/36.70 Time used: 0.00961 36.60/36.70 36.60/36.70 LOG: SAT solveNonLinear - Elapsed time: 0.019969s 36.60/36.70 Cost: 1; Total time: 0.017091 36.60/36.70 Quasi-ranking function: 50000 - WItemsNum^0 - __const_5^0 36.60/36.70 New Graphs: 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 Checking conditional termination of SCC {l2}... 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.000659s 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.002491s 36.60/36.70 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006141s 36.60/36.70 Time used: 0.005975 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001841s 36.60/36.70 Time used: 4.00161 36.60/36.70 Solving with 2 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005866s 36.60/36.70 Time used: 4.00093 36.60/36.70 Solving with 3 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004523s 36.60/36.70 Time used: 1.00075 36.60/36.70 Solving with 1 template(s). 36.60/36.70 36.60/36.70 LOG: CALL solveNonLinearGetFirstSolution 36.60/36.70 36.60/36.70 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009725s 36.60/36.70 Time used: 0.006666 36.60/36.70 Termination failed. Trying to show unreachability... 36.60/36.70 Proving unreachability of entry: 36.60/36.70 36.60/36.70 LOG: CALL check - Post:1 <= 0 - Process 1 36.60/36.70 * Exit transition: 36.60/36.70 * Postcondition : 1 <= 0 36.60/36.70 36.60/36.70 LOG: CALL solveLinear 36.60/36.70 36.60/36.70 LOG: RETURN solveLinear - Elapsed time: 0.001436s 36.60/36.70 > Postcondition is not implied! 36.60/36.70 36.60/36.70 LOG: RETURN check - Elapsed time: 0.001513s 36.60/36.70 Cannot prove unreachability 36.60/36.70 36.60/36.70 Proving non-termination of subgraph 1 36.60/36.70 Transitions: 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 1 + WItemsNum^0, rest remain the same}> 36.60/36.70 36.60/36.70 -1 + WItemsNum^0, rest remain the same}> 36.60/36.70 1, rest remain the same}> 36.60/36.70 Variables: 36.60/36.70 WItemsNum^0, __const_5^0 36.60/36.70 36.60/36.70 Checking conditional non-termination of SCC {l2, l6}... 36.60/36.70 > No exit transition to close. 36.60/36.70 Calling reachability with... 36.60/36.70 Transition: 36.60/36.70 Conditions: 36.60/36.70 OPEN EXITS: 36.60/36.70 36.60/36.70 36.60/36.70 --- Reachability graph --- 36.60/36.70 > Graph without transitions. 36.60/36.70 36.60/36.70 Calling reachability with... 36.60/36.70 Transition: 36.60/36.70 Conditions: 36.60/36.70 OPEN EXITS: 36.60/36.70 36.60/36.70 36.60/36.70 > Conditions are reachable! 36.60/36.70 36.60/36.70 Program does NOT terminate 36.60/36.70 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 36.60/36.70 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 36.60/36.70 EOF