5.12/5.15 NO 5.12/5.15 5.12/5.15 Solver Timeout: 4 5.12/5.15 Global Timeout: 300 5.12/5.15 No parsing errors! 5.12/5.15 Init Location: 0 5.12/5.15 Transitions: 5.12/5.15 5.12/5.15 arg2) /\ (arg2 > ~(1)) /\ (arg1 > 0), par{arg1 -> (arg2 + 5)}> 5.12/5.15 0) /\ (arg2 > 0), par{arg1 -> arg2, arg2 -> arg1}> 5.12/5.15 undef5, arg2 -> undef6}> 5.12/5.15 5.12/5.15 Fresh variables: 5.12/5.15 undef5, undef6, 5.12/5.15 5.12/5.15 Undef variables: 5.12/5.15 undef5, undef6, 5.12/5.15 5.12/5.15 Abstraction variables: 5.12/5.15 5.12/5.15 Exit nodes: 5.12/5.15 5.12/5.15 Accepting locations: 5.12/5.15 5.12/5.15 Asserts: 5.12/5.15 5.12/5.15 Preprocessed LLVMGraph 5.12/5.15 Init Location: 0 5.12/5.15 Transitions: 5.12/5.15 undef6) /\ (undef6 > ~(1)) /\ (undef5 > 0)> 5.12/5.15 0) /\ (arg2 > 0), par{arg1 -> arg2, arg2 -> arg1}> 5.12/5.15 5.12/5.15 Fresh variables: 5.12/5.15 undef5, undef6, 5.12/5.15 5.12/5.15 Undef variables: 5.12/5.15 undef5, undef6, 5.12/5.15 5.12/5.15 Abstraction variables: 5.12/5.15 5.12/5.15 Exit nodes: 5.12/5.15 5.12/5.15 Accepting locations: 5.12/5.15 5.12/5.15 Asserts: 5.12/5.15 5.12/5.15 ************************************************************* 5.12/5.15 ******************************************************************************************* 5.12/5.15 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 5.12/5.15 ******************************************************************************************* 5.12/5.15 5.12/5.15 Init Location: 0 5.12/5.15 Graph 0: 5.12/5.15 Transitions: 5.12/5.15 Variables: 5.12/5.15 5.12/5.15 Graph 1: 5.12/5.15 Transitions: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 Variables: 5.12/5.15 arg1, arg2 5.12/5.15 5.12/5.15 Precedence: 5.12/5.15 Graph 0 5.12/5.15 5.12/5.15 Graph 1 5.12/5.15 5.12/5.15 5.12/5.15 Map Locations to Subgraph: 5.12/5.15 ( 0 , 0 ) 5.12/5.15 ( 2 , 1 ) 5.12/5.15 5.12/5.15 ******************************************************************************************* 5.12/5.15 ******************************** CHECKING ASSERTIONS ******************************** 5.12/5.15 ******************************************************************************************* 5.12/5.15 5.12/5.15 Proving termination of subgraph 0 5.12/5.15 Proving termination of subgraph 1 5.12/5.15 Checking unfeasibility... 5.12/5.15 Time used: 0.00275 5.12/5.15 5.12/5.15 Checking conditional termination of SCC {l2}... 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.000615s 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.001918s 5.12/5.15 Trying to remove transition: arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006077s 5.12/5.15 Time used: 0.005913 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008356s 5.12/5.15 Time used: 0.008055 5.12/5.15 Improving Solution with cost 1 ... 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetNextSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.018679s 5.12/5.15 Time used: 0.018672 5.12/5.15 5.12/5.15 LOG: SAT solveNonLinear - Elapsed time: 0.027035s 5.12/5.15 Cost: 1; Total time: 0.026727 5.12/5.15 Failed at location 2: arg2 <= 0 5.12/5.15 Before Improving: 5.12/5.15 Quasi-invariant at l2: arg2 <= 0 5.12/5.15 Optimizing invariants... 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.002009s 5.12/5.15 Remaining time after improvement: 0.999014 5.12/5.15 Termination implied by a set of quasi-invariant(s): 5.12/5.15 Quasi-invariant at l2: arg2 <= 0 5.12/5.15 [ Invariant Graph ] 5.12/5.15 Strengthening and disabling transitions... 5.12/5.15 5.12/5.15 LOG: CALL solverLinear in Graph for feasibility 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear in Graph for feasibility 5.12/5.15 It's unfeasible. Removing transition: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 [ Termination Graph ] 5.12/5.15 Strengthening and disabling transitions... 5.12/5.15 > It's unfeasible. Removing transition: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 New Graphs: 5.12/5.15 Calling Safety with literal arg2 <= 0 and entry 5.12/5.15 5.12/5.15 LOG: CALL check - Post:arg2 <= 0 - Process 1 5.12/5.15 * Exit transition: 5.12/5.15 * Postcondition : arg2 <= 0 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.000577s 5.12/5.15 > Postcondition is not implied! 5.12/5.15 5.12/5.15 LOG: RETURN check - Elapsed time: 0.000682s 5.12/5.15 INVARIANTS: 5.12/5.15 2: 5.12/5.15 Quasi-INVARIANTS to narrow Graph: 5.12/5.15 2: arg2 <= 0 , 5.12/5.15 Narrowing transition: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 5.12/5.15 LOG: Narrow transition size 1 5.12/5.15 invGraph after Narrowing: 5.12/5.15 Transitions: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 Variables: 5.12/5.15 arg1, arg2 5.12/5.15 Checking conditional termination of SCC {l2}... 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.000538s 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.001817s 5.12/5.15 Trying to remove transition: arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005549s 5.12/5.15 Time used: 0.005407 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.011270s 5.12/5.15 Time used: 0.010988 5.12/5.15 Solving with 2 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001435s 5.12/5.15 Time used: 4.00049 5.12/5.15 Solving with 3 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003128s 5.12/5.15 Time used: 1.00006 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.014356s 5.12/5.15 Time used: 0.008151 5.12/5.15 5.12/5.15 Proving non-termination of subgraph 1 5.12/5.15 Transitions: 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 Variables: 5.12/5.15 arg1, arg2 5.12/5.15 5.12/5.15 Checking conditional non-termination of SCC {l2}... 5.12/5.15 EXIT TRANSITIONS: 5.12/5.15 5.12/5.15 5.12/5.15 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005635s 5.12/5.15 Time used: 0.005449 5.12/5.15 Improving Solution with cost 1 ... 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetNextSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.006153s 5.12/5.15 Time used: 0.006146 5.12/5.15 5.12/5.15 LOG: SAT solveNonLinear - Elapsed time: 0.011789s 5.12/5.15 Cost: 1; Total time: 0.011595 5.12/5.15 Non-termination implied by a set of quasi-invariant(s): 5.12/5.15 Quasi-invariant at l2: 1 <= arg1 5.12/5.15 5.12/5.15 Strengthening and disabling EXIT transitions... 5.12/5.15 Closed exits from l2: 1 5.12/5.15 Strengthening exit transition (result): 5.12/5.15 5.12/5.15 5.12/5.15 Strengthening and disabling transitions... 5.12/5.15 5.12/5.15 LOG: CALL solverLinear in Graph for feasibility 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear in Graph for feasibility 5.12/5.15 Strengthening transition (result): 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 5.12/5.15 Checking conditional non-termination of SCC {l2}... 5.12/5.15 EXIT TRANSITIONS: 5.12/5.15 5.12/5.15 5.12/5.15 Solving with 1 template(s). 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetFirstSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004224s 5.12/5.15 Time used: 0.004045 5.12/5.15 Improving Solution with cost 1 ... 5.12/5.15 5.12/5.15 LOG: CALL solveNonLinearGetNextSolution 5.12/5.15 5.12/5.15 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.005878s 5.12/5.15 Time used: 0.00587 5.12/5.15 5.12/5.15 LOG: SAT solveNonLinear - Elapsed time: 0.010102s 5.12/5.15 Cost: 1; Total time: 0.009915 5.12/5.15 Failed at location 2: 1 <= arg2 5.12/5.15 Before Improving: 5.12/5.15 Quasi-invariant at l2: 1 <= arg2 5.12/5.15 Optimizing invariants... 5.12/5.15 5.12/5.15 LOG: CALL solveLinear 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear - Elapsed time: 0.001271s 5.12/5.15 Remaining time after improvement: 0.999276 5.12/5.15 Non-termination implied by a set of quasi-invariant(s): 5.12/5.15 Quasi-invariant at l2: 1 <= arg2 5.12/5.15 5.12/5.15 Strengthening and disabling EXIT transitions... 5.12/5.15 Closed exits from l2: 1 5.12/5.15 5.12/5.15 Strengthening and disabling transitions... 5.12/5.15 5.12/5.15 LOG: CALL solverLinear in Graph for feasibility 5.12/5.15 5.12/5.15 LOG: RETURN solveLinear in Graph for feasibility 5.12/5.15 Strengthening transition (result): 5.12/5.15 arg2, arg2 -> arg1, rest remain the same}> 5.12/5.15 5.12/5.15 Calling reachability with... 5.12/5.15 Transition: 5.12/5.15 Conditions: 1 <= arg1, 1 <= arg2, 5.12/5.15 OPEN EXITS: 5.12/5.15 5.12/5.15 5.12/5.15 --- Reachability graph --- 5.12/5.15 > Graph without transitions. 5.12/5.15 5.12/5.15 Calling reachability with... 5.12/5.15 Transition: 5.12/5.15 Conditions: 1 <= arg1, 1 <= arg2, 5.12/5.15 OPEN EXITS: 5.12/5.15 5.12/5.15 5.12/5.15 > Conditions are reachable! 5.12/5.15 5.12/5.15 Program does NOT terminate 5.12/5.15 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 5.12/5.15 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 5.12/5.15 EOF