0.00/0.49 YES 0.00/0.49 0.00/0.49 Solver Timeout: 4 0.00/0.49 Global Timeout: 300 0.00/0.49 No parsing errors! 0.00/0.49 Init Location: 0 0.00/0.49 Transitions: 0.00/0.49 0.00/0.49 ~(1)) /\ (arg2 > ~(1)) /\ (undef1 > ~(1)) /\ (arg1 > 0), par{arg1 -> undef1, arg2 -> undef2, arg3 -> (undef1 + undef2)}> 0.00/0.49 0) /\ (arg2 < arg1), par{arg1 -> (arg1 - 1), arg3 -> ((arg1 - 1) + arg2)}> 0.00/0.49 0) /\ (arg2 > arg1), par{arg2 -> (arg2 - 1), arg3 -> (arg1 + (arg2 - 1))}> 0.00/0.49 0) /\ (arg1 = arg2), par{arg1 -> (arg1 - 1), arg2 -> arg1, arg3 -> ((arg1 - 1) + arg1)}> 0.00/0.49 undef13, arg2 -> undef14, arg3 -> undef15}> 0.00/0.49 0.00/0.49 Fresh variables: 0.00/0.49 undef1, undef2, undef13, undef14, undef15, 0.00/0.49 0.00/0.49 Undef variables: 0.00/0.49 undef1, undef2, undef13, undef14, undef15, 0.00/0.49 0.00/0.49 Abstraction variables: 0.00/0.49 0.00/0.49 Exit nodes: 0.00/0.49 0.00/0.49 Accepting locations: 0.00/0.49 0.00/0.49 Asserts: 0.00/0.49 0.00/0.49 Preprocessed LLVMGraph 0.00/0.49 Init Location: 0 0.00/0.49 Transitions: 0.00/0.49 ~(1)) /\ (undef14 > ~(1)) /\ (undef1 > ~(1)) /\ (undef13 > 0)> 0.00/0.49 0) /\ (arg2 < arg1), par{arg1 -> (arg1 - 1), arg3 -> ((arg1 - 1) + arg2)}> 0.00/0.49 0) /\ (arg2 > arg1), par{arg2 -> (arg2 - 1), arg3 -> (arg1 + (arg2 - 1))}> 0.00/0.49 0) /\ (arg1 = arg2), par{arg1 -> (arg1 - 1), arg2 -> arg1, arg3 -> ((arg1 - 1) + arg1)}> 0.00/0.49 0.00/0.49 Fresh variables: 0.00/0.49 undef1, undef2, undef13, undef14, undef15, 0.00/0.49 0.00/0.49 Undef variables: 0.00/0.49 undef1, undef2, undef13, undef14, undef15, 0.00/0.49 0.00/0.49 Abstraction variables: 0.00/0.49 0.00/0.49 Exit nodes: 0.00/0.49 0.00/0.49 Accepting locations: 0.00/0.49 0.00/0.49 Asserts: 0.00/0.49 0.00/0.49 ************************************************************* 0.00/0.49 ******************************************************************************************* 0.00/0.49 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.49 ******************************************************************************************* 0.00/0.49 0.00/0.49 Init Location: 0 0.00/0.49 Graph 0: 0.00/0.49 Transitions: 0.00/0.49 Variables: 0.00/0.49 0.00/0.49 Graph 1: 0.00/0.49 Transitions: 0.00/0.49 -1 + arg1, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 -1 + arg2, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 -1 + arg1, arg2 -> arg1, arg3 -> -1 + 2*arg1, rest remain the same}> 0.00/0.49 Variables: 0.00/0.49 arg1, arg2, arg3 0.00/0.49 0.00/0.49 Precedence: 0.00/0.49 Graph 0 0.00/0.49 0.00/0.49 Graph 1 0.00/0.49 0.00/0.49 0.00/0.49 Map Locations to Subgraph: 0.00/0.49 ( 0 , 0 ) 0.00/0.49 ( 2 , 1 ) 0.00/0.49 0.00/0.49 ******************************************************************************************* 0.00/0.49 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.49 ******************************************************************************************* 0.00/0.49 0.00/0.49 Proving termination of subgraph 0 0.00/0.49 Proving termination of subgraph 1 0.00/0.49 Checking unfeasibility... 0.00/0.49 Time used: 0.018509 0.00/0.49 0.00/0.49 Checking conditional termination of SCC {l2}... 0.00/0.49 0.00/0.49 LOG: CALL solveLinear 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear - Elapsed time: 0.001893s 0.00/0.49 0.00/0.49 LOG: CALL solveLinear 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear - Elapsed time: 0.108995s 0.00/0.49 Trying to remove transition: -1 + arg1, arg2 -> arg1, arg3 -> -1 + 2*arg1, rest remain the same}> 0.00/0.49 Solving with 1 template(s). 0.00/0.49 0.00/0.49 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.49 0.00/0.49 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.117719s 0.00/0.49 Time used: 0.117107 0.00/0.49 Trying to remove transition: -1 + arg2, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 Solving with 1 template(s). 0.00/0.49 0.00/0.49 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.49 0.00/0.49 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.072253s 0.00/0.49 Time used: 0.070568 0.00/0.49 Trying to remove transition: -1 + arg1, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 Solving with 1 template(s). 0.00/0.49 0.00/0.49 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.49 0.00/0.49 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077129s 0.00/0.49 Time used: 0.075353 0.00/0.49 Solving with 1 template(s). 0.00/0.49 0.00/0.49 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.49 0.00/0.49 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.053453s 0.00/0.49 Time used: 0.051638 0.00/0.49 0.00/0.49 LOG: SAT solveNonLinear - Elapsed time: 0.053453s 0.00/0.49 Cost: 0; Total time: 0.051638 0.00/0.49 Termination implied by a set of invariant(s): 0.00/0.49 Invariant at l2: arg3 <= arg1 + arg2 0.00/0.49 [ Invariant Graph ] 0.00/0.49 Strengthening and disabling transitions... 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg1, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg2, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg1, arg2 -> arg1, arg3 -> -1 + 2*arg1, rest remain the same}> 0.00/0.49 [ Termination Graph ] 0.00/0.49 Strengthening and disabling transitions... 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg1, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg2, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 0.00/0.49 LOG: CALL solverLinear in Graph for feasibility 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear in Graph for feasibility 0.00/0.49 Strengthening transition (result): 0.00/0.49 -1 + arg1, arg2 -> arg1, arg3 -> -1 + 2*arg1, rest remain the same}> 0.00/0.49 Ranking function: 1 + arg1 0.00/0.49 New Graphs: 0.00/0.49 Transitions: 0.00/0.49 -1 + arg2, arg3 -> -1 + arg1 + arg2, rest remain the same}> 0.00/0.49 Variables: 0.00/0.49 arg1, arg2, arg3 0.00/0.49 Checking conditional termination of SCC {l2}... 0.00/0.49 0.00/0.49 LOG: CALL solveLinear 0.00/0.49 0.00/0.49 LOG: RETURN solveLinear - Elapsed time: 0.001019s 0.00/0.49 Ranking function: -1 - arg1 + arg2 0.00/0.49 New Graphs: 0.00/0.49 INVARIANTS: 0.00/0.49 2: arg3 <= arg1 + arg2 , 0.00/0.49 Quasi-INVARIANTS to narrow Graph: 0.00/0.49 2: 0.00/0.49 Program Terminates 0.00/0.49 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.49 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.49 EOF