23.19/23.21 NO 23.19/23.21 23.19/23.21 Solver Timeout: 4 23.19/23.21 Global Timeout: 300 23.19/23.21 No parsing errors! 23.19/23.21 Init Location: 0 23.19/23.21 Transitions: 23.19/23.21 23.19/23.21 ~(1)}> 23.19/23.21 (arg1 - 1)}> 23.19/23.21 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1)}> 23.19/23.21 undef4}> 23.19/23.21 23.19/23.21 Fresh variables: 23.19/23.21 undef4, 23.19/23.21 23.19/23.21 Undef variables: 23.19/23.21 undef4, 23.19/23.21 23.19/23.21 Abstraction variables: 23.19/23.21 23.19/23.21 Exit nodes: 23.19/23.21 23.19/23.21 Accepting locations: 23.19/23.21 23.19/23.21 Asserts: 23.19/23.21 23.19/23.21 Preprocessed LLVMGraph 23.19/23.21 Init Location: 0 23.19/23.21 Transitions: 23.19/23.21 23.19/23.21 (arg1 - 1)}> 23.19/23.21 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1)}> 23.19/23.21 23.19/23.21 Fresh variables: 23.19/23.21 undef4, 23.19/23.21 23.19/23.21 Undef variables: 23.19/23.21 undef4, 23.19/23.21 23.19/23.21 Abstraction variables: 23.19/23.21 23.19/23.21 Exit nodes: 23.19/23.21 23.19/23.21 Accepting locations: 23.19/23.21 23.19/23.21 Asserts: 23.19/23.21 23.19/23.21 ************************************************************* 23.19/23.21 ******************************************************************************************* 23.19/23.21 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 23.19/23.21 ******************************************************************************************* 23.19/23.21 23.19/23.21 Init Location: 0 23.19/23.21 Graph 0: 23.19/23.21 Transitions: 23.19/23.21 Variables: 23.19/23.21 23.19/23.21 Graph 1: 23.19/23.21 Transitions: 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 Variables: 23.19/23.21 arg1 23.19/23.21 23.19/23.21 Precedence: 23.19/23.21 Graph 0 23.19/23.21 23.19/23.21 Graph 1 23.19/23.21 23.19/23.21 23.19/23.21 Map Locations to Subgraph: 23.19/23.21 ( 0 , 0 ) 23.19/23.21 ( 2 , 1 ) 23.19/23.21 23.19/23.21 ******************************************************************************************* 23.19/23.21 ******************************** CHECKING ASSERTIONS ******************************** 23.19/23.21 ******************************************************************************************* 23.19/23.21 23.19/23.21 Proving termination of subgraph 0 23.19/23.21 Proving termination of subgraph 1 23.19/23.21 Checking unfeasibility... 23.19/23.21 Time used: 0.00305 23.19/23.21 Some transition disabled by a set of invariant(s): 23.19/23.21 Invariant at l2: 1 + arg1 <= 0 23.19/23.21 23.19/23.21 Strengthening and disabling transitions... 23.19/23.21 > It's unfeasible. Removing transition: 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 23.19/23.21 LOG: CALL solverLinear in Graph for feasibility 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear in Graph for feasibility 23.19/23.21 Strengthening transition (result): 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 Checking unfeasibility... 23.19/23.21 Time used: 0.0015 23.19/23.21 23.19/23.21 Checking conditional termination of SCC {l2}... 23.19/23.21 23.19/23.21 LOG: CALL solveLinear 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear - Elapsed time: 0.000409s 23.19/23.21 23.19/23.21 LOG: CALL solveLinear 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear - Elapsed time: 0.001115s 23.19/23.21 Trying to remove transition: -1 + arg1, rest remain the same}> 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003651s 23.19/23.21 Time used: 0.003529 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001770s 23.19/23.21 Time used: 4.0011 23.19/23.21 Solving with 2 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005296s 23.19/23.21 Time used: 4.00108 23.19/23.21 Solving with 3 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.037385s 23.19/23.21 Time used: 1.00062 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008377s 23.19/23.21 Time used: 0.004898 23.19/23.21 Improving Solution with cost 1 ... 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetNextSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001969s 23.19/23.21 Time used: 1.00193 23.19/23.21 23.19/23.21 LOG: SAT solveNonLinear - Elapsed time: 1.010346s 23.19/23.21 Cost: 1; Total time: 1.00683 23.19/23.21 Quasi-ranking function: 50000 + arg1 23.19/23.21 New Graphs: 23.19/23.21 Transitions: 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 Variables: 23.19/23.21 arg1 23.19/23.21 Checking conditional termination of SCC {l2}... 23.19/23.21 23.19/23.21 LOG: CALL solveLinear 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear - Elapsed time: 0.000427s 23.19/23.21 23.19/23.21 LOG: CALL solveLinear 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear - Elapsed time: 0.001302s 23.19/23.21 Trying to remove transition: -1 + arg1, rest remain the same}> 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003785s 23.19/23.21 Time used: 0.003658 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001721s 23.19/23.21 Time used: 4.00114 23.19/23.21 Solving with 2 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005132s 23.19/23.21 Time used: 4.00101 23.19/23.21 Solving with 3 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.038227s 23.19/23.21 Time used: 1.00087 23.19/23.21 Solving with 1 template(s). 23.19/23.21 23.19/23.21 LOG: CALL solveNonLinearGetFirstSolution 23.19/23.21 23.19/23.21 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005630s 23.19/23.21 Time used: 4.00221 23.19/23.21 Termination failed. Trying to show unreachability... 23.19/23.21 Proving unreachability of entry: 23.19/23.21 23.19/23.21 LOG: CALL check - Post:1 <= 0 - Process 1 23.19/23.21 * Exit transition: 23.19/23.21 * Postcondition : 1 <= 0 23.19/23.21 23.19/23.21 LOG: CALL solveLinear 23.19/23.21 23.19/23.21 LOG: RETURN solveLinear - Elapsed time: 0.005573s 23.19/23.21 > Postcondition is not implied! 23.19/23.21 23.19/23.21 LOG: RETURN check - Elapsed time: 0.005680s 23.19/23.21 Cannot prove unreachability 23.19/23.21 23.19/23.21 Proving non-termination of subgraph 1 23.19/23.21 Transitions: 23.19/23.21 -1 + arg1, rest remain the same}> 23.19/23.21 Variables: 23.19/23.21 arg1 23.19/23.21 23.19/23.21 Checking conditional non-termination of SCC {l2}... 23.19/23.21 > No exit transition to close. 23.19/23.21 Calling reachability with... 23.19/23.21 Transition: 23.19/23.21 Conditions: 23.19/23.21 OPEN EXITS: 23.19/23.21 23.19/23.21 23.19/23.21 --- Reachability graph --- 23.19/23.21 > Graph without transitions. 23.19/23.21 23.19/23.21 Calling reachability with... 23.19/23.21 Transition: 23.19/23.21 Conditions: 23.19/23.21 OPEN EXITS: 23.19/23.21 23.19/23.21 23.19/23.21 > Conditions are reachable! 23.19/23.21 23.19/23.21 Program does NOT terminate 23.19/23.21 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 23.19/23.21 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 23.19/23.21 EOF