24.18/24.27 NO 24.18/24.27 24.18/24.27 Solver Timeout: 4 24.18/24.27 Global Timeout: 300 24.18/24.27 No parsing errors! 24.18/24.27 Init Location: 0 24.18/24.27 Transitions: 24.18/24.27 24.18/24.27 0) /\ (arg2 > 4), par{arg1 -> arg2, arg2 -> undef2}> 24.18/24.27 (~(1) * arg2)) /\ (arg2 > ~(1)) /\ (arg2 < 5) /\ (arg1 > 0), par{arg1 -> (~(1) * arg2), arg2 -> undef4}> 24.18/24.27 (arg1 - 1), arg2 -> undef6}> 24.18/24.27 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg2 -> undef8}> 24.18/24.27 undef9, arg2 -> undef10}> 24.18/24.27 24.18/24.27 Fresh variables: 24.18/24.27 undef2, undef4, undef6, undef8, undef9, undef10, 24.18/24.27 24.18/24.27 Undef variables: 24.18/24.27 undef2, undef4, undef6, undef8, undef9, undef10, 24.18/24.27 24.18/24.27 Abstraction variables: 24.18/24.27 24.18/24.27 Exit nodes: 24.18/24.27 24.18/24.27 Accepting locations: 24.18/24.27 24.18/24.27 Asserts: 24.18/24.27 24.18/24.27 Preprocessed LLVMGraph 24.18/24.27 Init Location: 0 24.18/24.27 Transitions: 24.18/24.27 0) /\ (undef10 > 4), par{arg1 -> undef10}> 24.18/24.27 (~(1) * undef10)) /\ (undef10 > ~(1)) /\ (undef10 < 5) /\ (undef9 > 0), par{arg1 -> (~(1) * undef10)}> 24.18/24.27 (arg1 - 1)}> 24.18/24.27 0) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1)}> 24.18/24.27 24.18/24.27 Fresh variables: 24.18/24.27 undef2, undef4, undef6, undef8, undef9, undef10, 24.18/24.27 24.18/24.27 Undef variables: 24.18/24.27 undef2, undef4, undef6, undef8, undef9, undef10, 24.18/24.27 24.18/24.27 Abstraction variables: 24.18/24.27 24.18/24.27 Exit nodes: 24.18/24.27 24.18/24.27 Accepting locations: 24.18/24.27 24.18/24.27 Asserts: 24.18/24.27 24.18/24.27 ************************************************************* 24.18/24.27 ******************************************************************************************* 24.18/24.27 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 24.18/24.27 ******************************************************************************************* 24.18/24.27 24.18/24.27 Init Location: 0 24.18/24.27 Graph 0: 24.18/24.27 Transitions: 24.18/24.27 Variables: 24.18/24.27 24.18/24.27 Graph 1: 24.18/24.27 Transitions: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 Variables: 24.18/24.27 arg1 24.18/24.27 24.18/24.27 Precedence: 24.18/24.27 Graph 0 24.18/24.27 24.18/24.27 Graph 1 24.18/24.27 undef10, rest remain the same}> 24.18/24.27 -undef10, rest remain the same}> 24.18/24.27 24.18/24.27 Map Locations to Subgraph: 24.18/24.27 ( 0 , 0 ) 24.18/24.27 ( 2 , 1 ) 24.18/24.27 24.18/24.27 ******************************************************************************************* 24.18/24.27 ******************************** CHECKING ASSERTIONS ******************************** 24.18/24.27 ******************************************************************************************* 24.18/24.27 24.18/24.27 Proving termination of subgraph 0 24.18/24.27 Proving termination of subgraph 1 24.18/24.27 Checking unfeasibility... 24.18/24.27 Time used: 0.003056 24.18/24.27 24.18/24.27 Checking conditional termination of SCC {l2}... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.000796s 24.18/24.27 Ranking function: -1 + arg1 24.18/24.27 New Graphs: 24.18/24.27 Transitions: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 Variables: 24.18/24.27 arg1 24.18/24.27 Checking conditional termination of SCC {l2}... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.000377s 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.001125s 24.18/24.27 Trying to remove transition: -1 + arg1, rest remain the same}> 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003667s 24.18/24.27 Time used: 0.003545 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009815s 24.18/24.27 Time used: 0.009513 24.18/24.27 Improving Solution with cost 1 ... 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetNextSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000641s 24.18/24.27 Time used: 1.0005 24.18/24.27 24.18/24.27 LOG: SAT solveNonLinear - Elapsed time: 1.010456s 24.18/24.27 Cost: 1; Total time: 1.01001 24.18/24.27 Failed at location 2: 0 <= arg1 24.18/24.27 Before Improving: 24.18/24.27 Quasi-invariant at l2: 0 <= arg1 24.18/24.27 Optimizing invariants... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.005706s 24.18/24.27 Remaining time after improvement: 0.998896 24.18/24.27 Termination implied by a set of quasi-invariant(s): 24.18/24.27 Quasi-invariant at l2: 0 <= arg1 24.18/24.27 [ Invariant Graph ] 24.18/24.27 Strengthening and disabling transitions... 24.18/24.27 24.18/24.27 LOG: CALL solverLinear in Graph for feasibility 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear in Graph for feasibility 24.18/24.27 It's unfeasible. Removing transition: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 24.18/24.27 LOG: CALL solverLinear in Graph for feasibility 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear in Graph for feasibility 24.18/24.27 Strengthening transition (result): 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 [ Termination Graph ] 24.18/24.27 Strengthening and disabling transitions... 24.18/24.27 > It's unfeasible. Removing transition: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 New Graphs: 24.18/24.27 Calling Safety with literal 0 <= arg1 and entry -undef10, rest remain the same}> 24.18/24.27 24.18/24.27 LOG: CALL check - Post:0 <= arg1 - Process 1 24.18/24.27 * Exit transition: -undef10, rest remain the same}> 24.18/24.27 * Postcondition : 0 <= arg1 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.000384s 24.18/24.27 > Postcondition is not implied! 24.18/24.27 24.18/24.27 LOG: RETURN check - Elapsed time: 0.000479s 24.18/24.27 INVARIANTS: 24.18/24.27 2: 24.18/24.27 Quasi-INVARIANTS to narrow Graph: 24.18/24.27 2: 0 <= arg1 , 24.18/24.27 Narrowing transition: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 24.18/24.27 LOG: Narrow transition size 1 24.18/24.27 It's unfeasible. Removing transition: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 invGraph after Narrowing: 24.18/24.27 Transitions: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 Variables: 24.18/24.27 arg1 24.18/24.27 Checking conditional termination of SCC {l2}... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.000379s 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.001136s 24.18/24.27 Trying to remove transition: -1 + arg1, rest remain the same}> 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003518s 24.18/24.27 Time used: 0.003395 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001895s 24.18/24.27 Time used: 4.00141 24.18/24.27 Solving with 2 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007294s 24.18/24.27 Time used: 4.00096 24.18/24.27 Solving with 3 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.041725s 24.18/24.27 Time used: 1.00066 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008922s 24.18/24.27 Time used: 0.005755 24.18/24.27 Improving Solution with cost 1 ... 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetNextSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000973s 24.18/24.27 Time used: 1.00082 24.18/24.27 24.18/24.27 LOG: SAT solveNonLinear - Elapsed time: 1.009895s 24.18/24.27 Cost: 1; Total time: 1.00657 24.18/24.27 Quasi-ranking function: 50000 + arg1 24.18/24.27 New Graphs: 24.18/24.27 Transitions: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 Variables: 24.18/24.27 arg1 24.18/24.27 Checking conditional termination of SCC {l2}... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.000426s 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.001336s 24.18/24.27 Trying to remove transition: -1 + arg1, rest remain the same}> 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003824s 24.18/24.27 Time used: 0.003696 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003018s 24.18/24.27 Time used: 4.00251 24.18/24.27 Solving with 2 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007596s 24.18/24.27 Time used: 4.00121 24.18/24.27 Solving with 3 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.041718s 24.18/24.27 Time used: 1.00093 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007187s 24.18/24.27 Time used: 4.00354 24.18/24.27 24.18/24.27 Proving non-termination of subgraph 1 24.18/24.27 Transitions: 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 Variables: 24.18/24.27 arg1 24.18/24.27 24.18/24.27 Checking conditional non-termination of SCC {l2}... 24.18/24.27 EXIT TRANSITIONS: 24.18/24.27 24.18/24.27 24.18/24.27 Solving with 1 template(s). 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetFirstSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004075s 24.18/24.27 Time used: 0.003913 24.18/24.27 Improving Solution with cost 2 ... 24.18/24.27 24.18/24.27 LOG: CALL solveNonLinearGetNextSolution 24.18/24.27 24.18/24.27 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.004752s 24.18/24.27 Time used: 0.004747 24.18/24.27 24.18/24.27 LOG: SAT solveNonLinear - Elapsed time: 0.008826s 24.18/24.27 Cost: 2; Total time: 0.00866 24.18/24.27 Failed at location 2: 1 + arg1 <= 0 24.18/24.27 Failed at location 2: 1 + arg1 <= 0 24.18/24.27 Before Improving: 24.18/24.27 Quasi-invariant at l2: 1 + arg1 <= 0 24.18/24.27 Optimizing invariants... 24.18/24.27 24.18/24.27 LOG: CALL solveLinear 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear - Elapsed time: 0.001500s 24.18/24.27 Remaining time after improvement: 0.998978 24.18/24.27 Non-termination implied by a set of quasi-invariant(s): 24.18/24.27 Quasi-invariant at l2: 1 + arg1 <= 0 24.18/24.27 24.18/24.27 Strengthening and disabling EXIT transitions... 24.18/24.27 Closed exits from l2: 1 24.18/24.27 24.18/24.27 Strengthening and disabling transitions... 24.18/24.27 24.18/24.27 LOG: CALL solverLinear in Graph for feasibility 24.18/24.27 24.18/24.27 LOG: RETURN solveLinear in Graph for feasibility 24.18/24.27 Strengthening transition (result): 24.18/24.27 -1 + arg1, rest remain the same}> 24.18/24.27 24.18/24.27 Calling reachability with... 24.18/24.27 Transition: 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 Transition: 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 OPEN EXITS: 24.18/24.27 24.18/24.27 24.18/24.27 24.18/24.27 --- Reachability graph --- 24.18/24.27 > Graph without transitions. 24.18/24.27 24.18/24.27 Calling reachability with... 24.18/24.27 Transition: undef10, rest remain the same}> 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 Transition: -undef10, rest remain the same}> 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 Transition: undef10, rest remain the same}> 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 Transition: -undef10, rest remain the same}> 24.18/24.27 Conditions: 1 + arg1 <= 0, 24.18/24.27 OPEN EXITS: 24.18/24.27 -undef10, rest remain the same}> 24.18/24.27 -undef10, rest remain the same}> 24.18/24.27 24.18/24.27 > Conditions are reachable! 24.18/24.27 24.18/24.27 Program does NOT terminate 24.18/24.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 24.18/24.27 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 24.18/24.27 EOF