18.16/18.24 NO 18.16/18.24 18.16/18.24 Solver Timeout: 4 18.16/18.24 Global Timeout: 300 18.16/18.24 No parsing errors! 18.16/18.24 Init Location: 0 18.16/18.24 Transitions: 18.16/18.24 18.16/18.24 0) /\ (arg2 > ~(1)), par{arg1 -> arg2, arg2 -> undef2}> 18.16/18.24 (arg1 - 1), arg2 -> undef4}> 18.16/18.24 0), par{arg1 -> (arg1 + 1), arg2 -> undef6}> 18.16/18.24 undef7, arg2 -> undef8}> 18.16/18.24 18.16/18.24 Fresh variables: 18.16/18.24 undef2, undef4, undef6, undef7, undef8, 18.16/18.24 18.16/18.24 Undef variables: 18.16/18.24 undef2, undef4, undef6, undef7, undef8, 18.16/18.24 18.16/18.24 Abstraction variables: 18.16/18.24 18.16/18.24 Exit nodes: 18.16/18.24 18.16/18.24 Accepting locations: 18.16/18.24 18.16/18.24 Asserts: 18.16/18.24 18.16/18.24 Preprocessed LLVMGraph 18.16/18.24 Init Location: 0 18.16/18.24 Transitions: 18.16/18.24 0) /\ (undef8 > ~(1))> 18.16/18.24 (arg1 - 1)}> 18.16/18.24 0), par{arg1 -> (arg1 + 1)}> 18.16/18.24 18.16/18.24 Fresh variables: 18.16/18.24 undef2, undef4, undef6, undef7, undef8, 18.16/18.24 18.16/18.24 Undef variables: 18.16/18.24 undef2, undef4, undef6, undef7, undef8, 18.16/18.24 18.16/18.24 Abstraction variables: 18.16/18.24 18.16/18.24 Exit nodes: 18.16/18.24 18.16/18.24 Accepting locations: 18.16/18.24 18.16/18.24 Asserts: 18.16/18.24 18.16/18.24 ************************************************************* 18.16/18.24 ******************************************************************************************* 18.16/18.25 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.16/18.25 ******************************************************************************************* 18.16/18.25 18.16/18.25 Init Location: 0 18.16/18.25 Graph 0: 18.16/18.25 Transitions: 18.16/18.25 Variables: 18.16/18.25 18.16/18.25 Graph 1: 18.16/18.25 Transitions: 18.16/18.25 -1 + arg1, rest remain the same}> 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 Variables: 18.16/18.25 arg1 18.16/18.25 18.16/18.25 Precedence: 18.16/18.25 Graph 0 18.16/18.25 18.16/18.25 Graph 1 18.16/18.25 18.16/18.25 18.16/18.25 Map Locations to Subgraph: 18.16/18.25 ( 0 , 0 ) 18.16/18.25 ( 2 , 1 ) 18.16/18.25 18.16/18.25 ******************************************************************************************* 18.16/18.25 ******************************** CHECKING ASSERTIONS ******************************** 18.16/18.25 ******************************************************************************************* 18.16/18.25 18.16/18.25 Proving termination of subgraph 0 18.16/18.25 Proving termination of subgraph 1 18.16/18.25 Checking unfeasibility... 18.16/18.25 Time used: 0.002633 18.16/18.25 18.16/18.25 Checking conditional termination of SCC {l2}... 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000901s 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.002530s 18.16/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005224s 18.16/18.25 Time used: 0.00506 18.16/18.25 Trying to remove transition: -1 + arg1, rest remain the same}> 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004316s 18.16/18.25 Time used: 0.00404 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.010478s 18.16/18.25 Time used: 0.010111 18.16/18.25 Improving Solution with cost 1 ... 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetNextSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.049210s 18.16/18.25 Time used: 0.0492 18.16/18.25 18.16/18.25 LOG: SAT solveNonLinear - Elapsed time: 0.059688s 18.16/18.25 Cost: 1; Total time: 0.059311 18.16/18.25 Failed at location 2: 1 <= arg1 18.16/18.25 Before Improving: 18.16/18.25 Quasi-invariant at l2: 1 <= arg1 18.16/18.25 Optimizing invariants... 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.004094s 18.16/18.25 Remaining time after improvement: 0.998522 18.16/18.25 Termination implied by a set of quasi-invariant(s): 18.16/18.25 Quasi-invariant at l2: 1 <= arg1 18.16/18.25 [ Invariant Graph ] 18.16/18.25 Strengthening and disabling transitions... 18.16/18.25 18.16/18.25 LOG: CALL solverLinear in Graph for feasibility 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.25 It's unfeasible. Removing transition: 18.16/18.25 -1 + arg1, rest remain the same}> 18.16/18.25 18.16/18.25 LOG: CALL solverLinear in Graph for feasibility 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.25 Strengthening transition (result): 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 [ Termination Graph ] 18.16/18.25 Strengthening and disabling transitions... 18.16/18.25 18.16/18.25 LOG: CALL solverLinear in Graph for feasibility 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.25 It's unfeasible. Removing transition: 18.16/18.25 -1 + arg1, rest remain the same}> 18.16/18.25 18.16/18.25 LOG: CALL solverLinear in Graph for feasibility 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear in Graph for feasibility 18.16/18.25 Strengthening transition (result): 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 New Graphs: 18.16/18.25 Transitions: 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 Variables: 18.16/18.25 arg1 18.16/18.25 Checking conditional termination of SCC {l2}... 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000511s 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001309s 18.16/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003460s 18.16/18.25 Time used: 0.003338 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001776s 18.16/18.25 Time used: 4.00096 18.16/18.25 Solving with 2 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006387s 18.16/18.25 Time used: 4.00079 18.16/18.25 Solving with 3 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005846s 18.16/18.25 Time used: 1.00079 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008278s 18.16/18.25 Time used: 0.005316 18.16/18.25 Improving Solution with cost 1 ... 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetNextSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.012434s 18.16/18.25 Time used: 0.012428 18.16/18.25 18.16/18.25 LOG: SAT solveNonLinear - Elapsed time: 0.020712s 18.16/18.25 Cost: 1; Total time: 0.017744 18.16/18.25 Quasi-ranking function: 50000 - arg1 18.16/18.25 New Graphs: 18.16/18.25 Transitions: 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 Variables: 18.16/18.25 arg1 18.16/18.25 Checking conditional termination of SCC {l2}... 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.000411s 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001248s 18.16/18.25 Trying to remove transition: 1 + arg1, rest remain the same}> 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003632s 18.16/18.25 Time used: 0.003503 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002128s 18.16/18.25 Time used: 4.00124 18.16/18.25 Solving with 2 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006790s 18.16/18.25 Time used: 4.00079 18.16/18.25 Solving with 3 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.015390s 18.16/18.25 Time used: 1.00099 18.16/18.25 Solving with 1 template(s). 18.16/18.25 18.16/18.25 LOG: CALL solveNonLinearGetFirstSolution 18.16/18.25 18.16/18.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007969s 18.16/18.25 Time used: 0.004684 18.16/18.25 Termination failed. Trying to show unreachability... 18.16/18.25 Proving unreachability of entry: 18.16/18.25 18.16/18.25 LOG: CALL check - Post:1 <= 0 - Process 1 18.16/18.25 * Exit transition: 18.16/18.25 * Postcondition : 1 <= 0 18.16/18.25 18.16/18.25 LOG: CALL solveLinear 18.16/18.25 18.16/18.25 LOG: RETURN solveLinear - Elapsed time: 0.001001s 18.16/18.25 > Postcondition is not implied! 18.16/18.25 18.16/18.25 LOG: RETURN check - Elapsed time: 0.001093s 18.16/18.25 Cannot prove unreachability 18.16/18.25 18.16/18.25 Proving non-termination of subgraph 1 18.16/18.25 Transitions: 18.16/18.25 -1 + arg1, rest remain the same}> 18.16/18.25 1 + arg1, rest remain the same}> 18.16/18.25 Variables: 18.16/18.25 arg1 18.16/18.25 18.16/18.25 Checking conditional non-termination of SCC {l2}... 18.16/18.25 > No exit transition to close. 18.16/18.25 Calling reachability with... 18.16/18.25 Transition: 18.16/18.25 Conditions: 18.16/18.25 OPEN EXITS: 18.16/18.25 18.16/18.25 18.16/18.25 --- Reachability graph --- 18.16/18.25 > Graph without transitions. 18.16/18.25 18.16/18.25 Calling reachability with... 18.16/18.25 Transition: 18.16/18.25 Conditions: 18.16/18.25 OPEN EXITS: 18.16/18.25 18.16/18.25 18.16/18.25 > Conditions are reachable! 18.16/18.25 18.16/18.25 Program does NOT terminate 18.16/18.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.16/18.25 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.16/18.25 EOF