20.23/20.29 NO 20.23/20.29 20.23/20.29 Solver Timeout: 4 20.23/20.29 Global Timeout: 300 20.23/20.29 No parsing errors! 20.23/20.29 Init Location: 0 20.23/20.29 Transitions: 20.23/20.29 20.23/20.29 20.23/20.29 undef6}> 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 (~(1) + WItemsNum^0)}> 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 (1 + WItemsNum^0)}> 20.23/20.29 (1 + WItemsNum^0)}> 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 undef52}> 20.23/20.29 20.23/20.29 20.23/20.29 Fresh variables: 20.23/20.29 undef6, undef52, undef55, 20.23/20.29 20.23/20.29 Undef variables: 20.23/20.29 undef6, undef52, undef55, 20.23/20.29 20.23/20.29 Abstraction variables: 20.23/20.29 20.23/20.29 Exit nodes: 20.23/20.29 20.23/20.29 Accepting locations: 20.23/20.29 20.23/20.29 Asserts: 20.23/20.29 20.23/20.29 Preprocessed LLVMGraph 20.23/20.29 Init Location: 0 20.23/20.29 Transitions: 20.23/20.29 20.23/20.29 20.23/20.29 20.23/20.29 (1 + WItemsNum^0)}> 20.23/20.29 (1 + WItemsNum^0)}> 20.23/20.29 20.23/20.29 (~(1) + WItemsNum^0)}> 20.23/20.29 20.23/20.29 Fresh variables: 20.23/20.29 undef6, undef52, undef55, 20.23/20.29 20.23/20.29 Undef variables: 20.23/20.29 undef6, undef52, undef55, 20.23/20.29 20.23/20.29 Abstraction variables: 20.23/20.29 20.23/20.29 Exit nodes: 20.23/20.29 20.23/20.29 Accepting locations: 20.23/20.29 20.23/20.29 Asserts: 20.23/20.29 20.23/20.29 ************************************************************* 20.23/20.29 ******************************************************************************************* 20.23/20.29 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 20.23/20.29 ******************************************************************************************* 20.23/20.29 20.23/20.29 Init Location: 0 20.23/20.29 Graph 0: 20.23/20.29 Transitions: 20.23/20.29 Variables: 20.23/20.29 20.23/20.29 Graph 1: 20.23/20.29 Transitions: 20.23/20.29 20.23/20.29 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 -1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Variables: 20.23/20.29 WItemsNum^0, __const_5^0 20.23/20.29 20.23/20.29 Precedence: 20.23/20.29 Graph 0 20.23/20.29 20.23/20.29 Graph 1 20.23/20.29 20.23/20.29 20.23/20.29 Map Locations to Subgraph: 20.23/20.29 ( 0 , 0 ) 20.23/20.29 ( 5 , 1 ) 20.23/20.29 ( 6 , 1 ) 20.23/20.29 20.23/20.29 ******************************************************************************************* 20.23/20.29 ******************************** CHECKING ASSERTIONS ******************************** 20.23/20.29 ******************************************************************************************* 20.23/20.29 20.23/20.29 Proving termination of subgraph 0 20.23/20.29 Proving termination of subgraph 1 20.23/20.29 Checking unfeasibility... 20.23/20.29 Time used: 0.014458 20.23/20.29 20.23/20.29 Checking conditional termination of SCC {l5, l6}... 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.002050s 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.013962s 20.23/20.29 Trying to remove transition: -1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Solving with 1 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.046984s 20.23/20.29 Time used: 0.046691 20.23/20.29 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Solving with 1 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.021427s 20.23/20.29 Time used: 0.020603 20.23/20.29 Trying to remove transition: 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Solving with 1 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020495s 20.23/20.29 Time used: 0.019159 20.23/20.29 Solving with 1 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002118s 20.23/20.29 Time used: 4.00069 20.23/20.29 Solving with 2 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.526705s 20.23/20.29 Time used: 0.515221 20.23/20.29 Improving Solution with cost 2 ... 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetNextSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001104s 20.23/20.29 Time used: 1.00104 20.23/20.29 20.23/20.29 LOG: SAT solveNonLinear - Elapsed time: 1.527810s 20.23/20.29 Cost: 2; Total time: 1.51626 20.23/20.29 Failed at location 5: WItemsNum^0 <= 1 + __const_5^0 20.23/20.29 Failed at location 5: __const_5^0 <= 0 20.23/20.29 Before Improving: 20.23/20.29 Quasi-invariant at l5: WItemsNum^0 <= 1 + __const_5^0 20.23/20.29 Quasi-invariant at l5: __const_5^0 <= 0 20.23/20.29 Quasi-invariant at l6: __const_5^0 <= 0 20.23/20.29 Quasi-invariant at l6: WItemsNum^0 <= 1 + __const_5^0 20.23/20.29 Optimizing invariants... 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.010241s 20.23/20.29 Quasi-invariant improved 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.004883s 20.23/20.29 Remaining time after improvement: 0.989946 20.23/20.29 Termination implied by a set of quasi-invariant(s): 20.23/20.29 Quasi-invariant at l5: WItemsNum^0 <= 1 + __const_5^0 20.23/20.29 Quasi-invariant at l5: __const_5^0 <= 1 20.23/20.29 Quasi-invariant at l6: __const_5^0 <= 1 20.23/20.29 Quasi-invariant at l6: WItemsNum^0 <= 1 + __const_5^0 20.23/20.29 [ Invariant Graph ] 20.23/20.29 Strengthening and disabling transitions... 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 It's unfeasible. Removing transition: 20.23/20.29 -1 + WItemsNum^0, rest remain the same}> 20.23/20.29 [ Termination Graph ] 20.23/20.29 Strengthening and disabling transitions... 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 Strengthening transition (result): 20.23/20.29 20.23/20.29 20.23/20.29 LOG: CALL solverLinear in Graph for feasibility 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear in Graph for feasibility 20.23/20.29 It's unfeasible. Removing transition: 20.23/20.29 -1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Ranking function: 3 - WItemsNum^0 + __const_5^0 20.23/20.29 New Graphs: 20.23/20.29 Transitions: 20.23/20.29 20.23/20.29 20.23/20.29 Variables: 20.23/20.29 WItemsNum^0, __const_5^0 20.23/20.29 > No variable changes in termination graph. 20.23/20.29 Checking conditional unfeasibility... 20.23/20.29 Calling Safety with literal 3 <= WItemsNum^0 and entry 20.23/20.29 20.23/20.29 LOG: CALL check - Post:3 <= WItemsNum^0 - Process 1 20.23/20.29 * Exit transition: 20.23/20.29 * Postcondition : 3 <= WItemsNum^0 20.23/20.29 20.23/20.29 FIXED: Entro call 20.23/20.29 FIXED (try DiffLogic): 0 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005873s 20.23/20.29 Time used: 4.00548 20.23/20.29 FIXED (FARKAS): fail 20.23/20.29 FIXED (FARKAS): 4.01288 20.23/20.29 20.23/20.29 FIXED: Entro call 20.23/20.29 FIXED (try DiffLogic): 0 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011321s 20.23/20.29 Time used: 4.00171 20.23/20.29 FIXED (FARKAS): fail 20.23/20.29 FIXED (FARKAS): 4.01453 20.23/20.29 20.23/20.29 LOG: Try proving POST 20.23/20.29 Solving with 1 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.017387s 20.23/20.29 Time used: 4.00223 20.23/20.29 Solving with 2 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.386266s 20.23/20.29 Time used: 0.347001 20.23/20.29 Improving Solution with cost 52 ... 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetNextSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000732s 20.23/20.29 Time used: 1.00065 20.23/20.29 20.23/20.29 LOG: SAT solveNonLinear - Elapsed time: 1.386998s 20.23/20.29 Cost: 52; Total time: 1.34765 20.23/20.29 Failed at location 5: 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 Failed at location 5: 1 <= WItemsNum^0 20.23/20.29 Before Improving: 20.23/20.29 Quasi-invariant at l5: 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 Quasi-invariant at l5: 1 <= WItemsNum^0 20.23/20.29 Quasi-invariant at l6: 1 <= WItemsNum^0 20.23/20.29 Quasi-invariant at l6: 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 Optimizing invariants... 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.025780s 20.23/20.29 Remaining time after improvement: 0.997261 20.23/20.29 Some transition disabled by a set of quasi-invariant(s): 20.23/20.29 Quasi-invariant at l5: 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 Quasi-invariant at l5: 1 <= WItemsNum^0 20.23/20.29 Quasi-invariant at l6: 1 <= WItemsNum^0 20.23/20.29 Quasi-invariant at l6: 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 20.23/20.29 LOG: NEXT CALL check - disable 20.23/20.29 20.23/20.29 LOG: CALL check - Post:1 + WItemsNum^0 + __const_5^0 <= 0 - Process 2 20.23/20.29 * Exit transition: 20.23/20.29 * Postcondition : 1 + WItemsNum^0 + __const_5^0 <= 0 20.23/20.29 20.23/20.29 LOG: CALL solveLinear 20.23/20.29 20.23/20.29 LOG: RETURN solveLinear - Elapsed time: 0.001481s 20.23/20.29 > Postcondition is not implied! 20.23/20.29 20.23/20.29 LOG: RETURN check - Elapsed time: 0.001564s 20.23/20.29 Solving with 3 template(s). 20.23/20.29 20.23/20.29 LOG: CALL solveNonLinearGetFirstSolution 20.23/20.29 20.23/20.29 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000339s 20.23/20.29 Time used: 1.00016 20.23/20.29 20.23/20.29 LOG: Postcondition is not implied - no solution 20.23/20.29 > Postcondition is not implied! 20.23/20.29 20.23/20.29 LOG: RETURN check - Elapsed time: 14.490376s 20.23/20.29 20.23/20.29 Proving non-termination of subgraph 1 20.23/20.29 Transitions: 20.23/20.29 20.23/20.29 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 1 + WItemsNum^0, rest remain the same}> 20.23/20.29 20.23/20.29 -1 + WItemsNum^0, rest remain the same}> 20.23/20.29 Variables: 20.23/20.29 WItemsNum^0, __const_5^0 20.23/20.29 20.23/20.29 Checking conditional non-termination of SCC {l5, l6}... 20.23/20.29 > No exit transition to close. 20.23/20.29 Calling reachability with... 20.23/20.29 Transition: 20.23/20.29 Conditions: 20.23/20.29 OPEN EXITS: 20.23/20.29 20.23/20.29 20.23/20.29 --- Reachability graph --- 20.23/20.29 > Graph without transitions. 20.23/20.29 20.23/20.29 Calling reachability with... 20.23/20.29 Transition: 20.23/20.29 Conditions: 20.23/20.29 OPEN EXITS: 20.23/20.29 20.23/20.29 20.23/20.29 > Conditions are reachable! 20.23/20.29 20.23/20.29 Program does NOT terminate 20.23/20.29 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 20.23/20.29 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 20.23/20.29 EOF