14.92/14.97 NO 14.92/14.97 14.92/14.97 Solver Timeout: 4 14.92/14.97 Global Timeout: 300 14.92/14.97 No parsing errors! 14.92/14.97 Init Location: 0 14.92/14.97 Transitions: 14.92/14.97 14.92/14.97 undef3}> 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 (~(1) + WItemsNum^0)}> 14.92/14.97 14.92/14.97 14.92/14.97 14.92/14.97 (1 + WItemsNum^0)}> 14.92/14.97 (1 + WItemsNum^0)}> 14.92/14.97 undef49}> 14.92/14.97 14.92/14.97 14.92/14.97 Fresh variables: 14.92/14.97 undef3, undef49, undef52, 14.92/14.97 14.92/14.97 Undef variables: 14.92/14.97 undef3, undef49, undef52, 14.92/14.97 14.92/14.97 Abstraction variables: 14.92/14.97 14.92/14.97 Exit nodes: 14.92/14.97 14.92/14.97 Accepting locations: 14.92/14.97 14.92/14.97 Asserts: 14.92/14.97 14.92/14.97 Preprocessed LLVMGraph 14.92/14.97 Init Location: 0 14.92/14.97 Transitions: 14.92/14.97 14.92/14.97 14.92/14.97 (1 + WItemsNum^0)}> 14.92/14.97 (1 + WItemsNum^0)}> 14.92/14.97 (1 + WItemsNum^0)}> 14.92/14.97 14.92/14.97 (~(1) + WItemsNum^0)}> 14.92/14.97 14.92/14.97 Fresh variables: 14.92/14.97 undef3, undef49, undef52, 14.92/14.97 14.92/14.97 Undef variables: 14.92/14.97 undef3, undef49, undef52, 14.92/14.97 14.92/14.97 Abstraction variables: 14.92/14.97 14.92/14.97 Exit nodes: 14.92/14.97 14.92/14.97 Accepting locations: 14.92/14.97 14.92/14.97 Asserts: 14.92/14.97 14.92/14.97 ************************************************************* 14.92/14.97 ******************************************************************************************* 14.92/14.97 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 14.92/14.97 ******************************************************************************************* 14.92/14.97 14.92/14.97 Init Location: 0 14.92/14.97 Graph 0: 14.92/14.97 Transitions: 14.92/14.97 Variables: 14.92/14.97 14.92/14.97 Graph 1: 14.92/14.97 Transitions: 14.92/14.97 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Variables: 14.92/14.97 WItemsNum^0, __const_5^0 14.92/14.97 14.92/14.97 Precedence: 14.92/14.97 Graph 0 14.92/14.97 14.92/14.97 Graph 1 14.92/14.97 14.92/14.97 14.92/14.97 Map Locations to Subgraph: 14.92/14.97 ( 0 , 0 ) 14.92/14.97 ( 5 , 1 ) 14.92/14.97 ( 6 , 1 ) 14.92/14.97 14.92/14.97 ******************************************************************************************* 14.92/14.97 ******************************** CHECKING ASSERTIONS ******************************** 14.92/14.97 ******************************************************************************************* 14.92/14.97 14.92/14.97 Proving termination of subgraph 0 14.92/14.97 Proving termination of subgraph 1 14.92/14.97 Checking unfeasibility... 14.92/14.97 Time used: 0.015103 14.92/14.97 14.92/14.97 Checking conditional termination of SCC {l5, l6}... 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.001819s 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.012425s 14.92/14.97 Trying to remove transition: -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.051931s 14.92/14.97 Time used: 0.051398 14.92/14.97 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.023850s 14.92/14.97 Time used: 0.022958 14.92/14.97 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016880s 14.92/14.97 Time used: 0.015368 14.92/14.97 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016190s 14.92/14.97 Time used: 0.014821 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002356s 14.92/14.97 Time used: 4.00077 14.92/14.97 Solving with 2 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.458637s 14.92/14.97 Time used: 0.445224 14.92/14.97 Improving Solution with cost 2 ... 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetNextSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002509s 14.92/14.97 Time used: 1.00252 14.92/14.97 14.92/14.97 LOG: SAT solveNonLinear - Elapsed time: 1.461146s 14.92/14.97 Cost: 2; Total time: 1.44774 14.92/14.97 Failed at location 5: __const_5^0 <= 1 14.92/14.97 Failed at location 5: 1 + __const_5^0 <= WItemsNum^0 14.92/14.97 Before Improving: 14.92/14.97 Quasi-invariant at l5: __const_5^0 <= 1 14.92/14.97 Quasi-invariant at l5: 1 + __const_5^0 <= WItemsNum^0 14.92/14.97 Quasi-invariant at l6: 1 + __const_5^0 <= WItemsNum^0 14.92/14.97 Quasi-invariant at l6: __const_5^0 <= 1 14.92/14.97 Optimizing invariants... 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.010901s 14.92/14.97 Remaining time after improvement: 0.994744 14.92/14.97 Termination implied by a set of quasi-invariant(s): 14.92/14.97 Quasi-invariant at l5: __const_5^0 <= 1 14.92/14.97 Quasi-invariant at l5: 1 + __const_5^0 <= WItemsNum^0 14.92/14.97 Quasi-invariant at l6: 1 + __const_5^0 <= WItemsNum^0 14.92/14.97 Quasi-invariant at l6: __const_5^0 <= 1 14.92/14.97 [ Invariant Graph ] 14.92/14.97 Strengthening and disabling transitions... 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 It's unfeasible. Removing transition: 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 [ Termination Graph ] 14.92/14.97 Strengthening and disabling transitions... 14.92/14.97 > It's unfeasible. Removing transition: 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 14.92/14.97 14.92/14.97 LOG: CALL solverLinear in Graph for feasibility 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear in Graph for feasibility 14.92/14.97 Strengthening transition (result): 14.92/14.97 -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 New Graphs: 14.92/14.97 Transitions: 14.92/14.97 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Variables: 14.92/14.97 WItemsNum^0, __const_5^0 14.92/14.97 Checking conditional termination of SCC {l5, l6}... 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.001534s 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.018127s 14.92/14.97 Trying to remove transition: -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.080317s 14.92/14.97 Time used: 0.079721 14.92/14.97 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018521s 14.92/14.97 Time used: 0.016888 14.92/14.97 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014859s 14.92/14.97 Time used: 0.013513 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.014767s 14.92/14.97 Time used: 4.00785 14.92/14.97 Solving with 2 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011359s 14.92/14.97 Time used: 4.00099 14.92/14.97 Solving with 3 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.010321s 14.92/14.97 Time used: 1.00004 14.92/14.97 Solving with 1 template(s). 14.92/14.97 14.92/14.97 LOG: CALL solveNonLinearGetFirstSolution 14.92/14.97 14.92/14.97 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.060207s 14.92/14.97 Time used: 0.037328 14.92/14.97 Termination failed. Trying to show unreachability... 14.92/14.97 Proving unreachability of entry: 14.92/14.97 14.92/14.97 LOG: CALL check - Post:1 <= 0 - Process 1 14.92/14.97 * Exit transition: 14.92/14.97 * Postcondition : 1 <= 0 14.92/14.97 14.92/14.97 LOG: CALL solveLinear 14.92/14.97 14.92/14.97 LOG: RETURN solveLinear - Elapsed time: 0.004598s 14.92/14.97 > Postcondition is not implied! 14.92/14.97 14.92/14.97 LOG: RETURN check - Elapsed time: 0.004702s 14.92/14.97 Cannot prove unreachability 14.92/14.97 14.92/14.97 Proving non-termination of subgraph 1 14.92/14.97 Transitions: 14.92/14.97 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 1 + WItemsNum^0, rest remain the same}> 14.92/14.97 14.92/14.97 -1 + WItemsNum^0, rest remain the same}> 14.92/14.97 Variables: 14.92/14.97 WItemsNum^0, __const_5^0 14.92/14.97 14.92/14.97 Checking conditional non-termination of SCC {l5, l6}... 14.92/14.97 > No exit transition to close. 14.92/14.97 Calling reachability with... 14.92/14.97 Transition: 14.92/14.97 Conditions: 14.92/14.97 OPEN EXITS: 14.92/14.97 14.92/14.97 14.92/14.97 --- Reachability graph --- 14.92/14.97 > Graph without transitions. 14.92/14.97 14.92/14.97 Calling reachability with... 14.92/14.97 Transition: 14.92/14.97 Conditions: 14.92/14.97 OPEN EXITS: 14.92/14.97 14.92/14.97 14.92/14.97 > Conditions are reachable! 14.92/14.97 14.92/14.97 Program does NOT terminate 14.92/14.97 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 14.92/14.97 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 14.92/14.97 EOF