18.15/18.19 NO 18.15/18.19 18.15/18.19 Solver Timeout: 4 18.15/18.19 Global Timeout: 300 18.15/18.19 No parsing errors! 18.15/18.19 Init Location: 0 18.15/18.19 Transitions: 18.15/18.19 18.15/18.19 ~(1)) /\ (arg2 > 1) /\ ((undef4 - (2 * undef5)) = 0) /\ (undef4 > ~(1)) /\ (arg1 > 0)> 18.15/18.19 ~(1)) /\ (arg2 > 1) /\ ((undef9 - (2 * undef10)) = 0) /\ (undef9 > ~(1)) /\ (arg1 > 0) /\ ((undef9 - (2 * undef10)) < 2) /\ ((undef9 - (2 * undef10)) >= 0), par{arg1 -> (0 - undef8), arg2 -> undef7}> 18.15/18.19 (arg1 - 1), arg2 -> undef12}> 18.15/18.19 undef13, arg2 -> undef14}> 18.15/18.19 18.15/18.19 Fresh variables: 18.15/18.19 undef3, undef4, undef5, undef7, undef8, undef9, undef10, undef12, undef13, undef14, 18.15/18.19 18.15/18.19 Undef variables: 18.15/18.19 undef3, undef4, undef5, undef7, undef8, undef9, undef10, undef12, undef13, undef14, 18.15/18.19 18.15/18.19 Abstraction variables: 18.15/18.19 18.15/18.19 Exit nodes: 18.15/18.19 18.15/18.19 Accepting locations: 18.15/18.19 18.15/18.19 Asserts: 18.15/18.19 18.15/18.19 Preprocessed LLVMGraph 18.15/18.19 Init Location: 0 18.15/18.19 Transitions: 18.15/18.19 ~(1)) /\ (undef14 > 1) /\ ((undef4 - (2 * undef5)) = 0) /\ (undef4 > ~(1)) /\ (undef13 > 0) /\ (undef8 > ~(1)) /\ (undef14 > 1) /\ ((undef9 - (2 * undef10)) = 0) /\ (undef9 > ~(1)) /\ (undef13 > 0) /\ ((undef9 - (2 * undef10)) < 2) /\ ((undef9 - (2 * undef10)) >= 0)> 18.15/18.19 (arg1 - 1)}> 18.15/18.19 18.15/18.19 Fresh variables: 18.15/18.19 undef3, undef4, undef5, undef7, undef8, undef9, undef10, undef12, undef13, undef14, 18.15/18.19 18.15/18.19 Undef variables: 18.15/18.19 undef3, undef4, undef5, undef7, undef8, undef9, undef10, undef12, undef13, undef14, 18.15/18.19 18.15/18.19 Abstraction variables: 18.15/18.19 18.15/18.19 Exit nodes: 18.15/18.19 18.15/18.19 Accepting locations: 18.15/18.19 18.15/18.19 Asserts: 18.15/18.19 18.15/18.19 ************************************************************* 18.15/18.19 ******************************************************************************************* 18.15/18.19 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.15/18.19 ******************************************************************************************* 18.15/18.19 18.15/18.19 Init Location: 0 18.15/18.19 Graph 0: 18.15/18.19 Transitions: 18.15/18.19 Variables: 18.15/18.19 18.15/18.19 Graph 1: 18.15/18.19 Transitions: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 Variables: 18.15/18.19 arg1 18.15/18.19 18.15/18.19 Precedence: 18.15/18.19 Graph 0 18.15/18.19 18.15/18.19 Graph 1 18.15/18.19 18.15/18.19 18.15/18.19 Map Locations to Subgraph: 18.15/18.19 ( 0 , 0 ) 18.15/18.19 ( 3 , 1 ) 18.15/18.19 18.15/18.19 ******************************************************************************************* 18.15/18.19 ******************************** CHECKING ASSERTIONS ******************************** 18.15/18.19 ******************************************************************************************* 18.15/18.19 18.15/18.19 Proving termination of subgraph 0 18.15/18.19 Proving termination of subgraph 1 18.15/18.19 Checking unfeasibility... 18.15/18.19 Time used: 0.001998 18.15/18.19 18.15/18.19 Checking conditional termination of SCC {l3}... 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000433s 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001115s 18.15/18.19 Trying to remove transition: -1 + arg1, rest remain the same}> 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003809s 18.15/18.19 Time used: 0.003676 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005099s 18.15/18.19 Time used: 0.004835 18.15/18.19 Improving Solution with cost 1 ... 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetNextSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.015296s 18.15/18.19 Time used: 0.01529 18.15/18.19 18.15/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.020395s 18.15/18.19 Cost: 1; Total time: 0.020125 18.15/18.19 Failed at location 3: 0 <= arg1 18.15/18.19 Before Improving: 18.15/18.19 Quasi-invariant at l3: 0 <= arg1 18.15/18.19 Optimizing invariants... 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001589s 18.15/18.19 Remaining time after improvement: 0.999231 18.15/18.19 Termination implied by a set of quasi-invariant(s): 18.15/18.19 Quasi-invariant at l3: 0 <= arg1 18.15/18.19 [ Invariant Graph ] 18.15/18.19 Strengthening and disabling transitions... 18.15/18.19 18.15/18.19 LOG: CALL solverLinear in Graph for feasibility 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear in Graph for feasibility 18.15/18.19 It's unfeasible. Removing transition: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 [ Termination Graph ] 18.15/18.19 Strengthening and disabling transitions... 18.15/18.19 > It's unfeasible. Removing transition: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 New Graphs: 18.15/18.19 Calling Safety with literal 0 <= arg1 and entry 18.15/18.19 18.15/18.19 LOG: CALL check - Post:0 <= arg1 - Process 1 18.15/18.19 * Exit transition: 18.15/18.19 * Postcondition : 0 <= arg1 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000598s 18.15/18.19 > Postcondition is not implied! 18.15/18.19 18.15/18.19 LOG: RETURN check - Elapsed time: 0.000746s 18.15/18.19 INVARIANTS: 18.15/18.19 3: 18.15/18.19 Quasi-INVARIANTS to narrow Graph: 18.15/18.19 3: 0 <= arg1 , 18.15/18.19 Narrowing transition: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 18.15/18.19 LOG: Narrow transition size 1 18.15/18.19 invGraph after Narrowing: 18.15/18.19 Transitions: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 Variables: 18.15/18.19 arg1 18.15/18.19 Checking conditional termination of SCC {l3}... 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000375s 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001119s 18.15/18.19 Trying to remove transition: -1 + arg1, rest remain the same}> 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003433s 18.15/18.19 Time used: 0.003312 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001448s 18.15/18.19 Time used: 4.00108 18.15/18.19 Solving with 2 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005806s 18.15/18.19 Time used: 4.00074 18.15/18.19 Solving with 3 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005774s 18.15/18.19 Time used: 1.00047 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008784s 18.15/18.19 Time used: 0.005591 18.15/18.19 Improving Solution with cost 1 ... 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetNextSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.009002s 18.15/18.19 Time used: 0.008959 18.15/18.19 18.15/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.017786s 18.15/18.19 Cost: 1; Total time: 0.01455 18.15/18.19 Quasi-ranking function: 50000 + arg1 18.15/18.19 New Graphs: 18.15/18.19 Transitions: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 Variables: 18.15/18.19 arg1 18.15/18.19 Checking conditional termination of SCC {l3}... 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.000405s 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001219s 18.15/18.19 Trying to remove transition: -1 + arg1, rest remain the same}> 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003554s 18.15/18.19 Time used: 0.00342 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001453s 18.15/18.19 Time used: 4.00115 18.15/18.19 Solving with 2 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.005833s 18.15/18.19 Time used: 4.00077 18.15/18.19 Solving with 3 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006002s 18.15/18.19 Time used: 1.00076 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008791s 18.15/18.19 Time used: 0.005175 18.15/18.19 18.15/18.19 Proving non-termination of subgraph 1 18.15/18.19 Transitions: 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 Variables: 18.15/18.19 arg1 18.15/18.19 18.15/18.19 Checking conditional non-termination of SCC {l3}... 18.15/18.19 EXIT TRANSITIONS: 18.15/18.19 18.15/18.19 18.15/18.19 Solving with 1 template(s). 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetFirstSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003716s 18.15/18.19 Time used: 0.003544 18.15/18.19 Improving Solution with cost 1 ... 18.15/18.19 18.15/18.19 LOG: CALL solveNonLinearGetNextSolution 18.15/18.19 18.15/18.19 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.004850s 18.15/18.19 Time used: 0.004845 18.15/18.19 18.15/18.19 LOG: SAT solveNonLinear - Elapsed time: 0.008566s 18.15/18.19 Cost: 1; Total time: 0.008389 18.15/18.19 Failed at location 3: 1 + arg1 <= 0 18.15/18.19 Before Improving: 18.15/18.19 Quasi-invariant at l3: 1 + arg1 <= 0 18.15/18.19 Optimizing invariants... 18.15/18.19 18.15/18.19 LOG: CALL solveLinear 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear - Elapsed time: 0.001651s 18.15/18.19 Remaining time after improvement: 0.998915 18.15/18.19 Non-termination implied by a set of quasi-invariant(s): 18.15/18.19 Quasi-invariant at l3: 1 + arg1 <= 0 18.15/18.19 18.15/18.19 Strengthening and disabling EXIT transitions... 18.15/18.19 Closed exits from l3: 1 18.15/18.19 18.15/18.19 Strengthening and disabling transitions... 18.15/18.19 18.15/18.19 LOG: CALL solverLinear in Graph for feasibility 18.15/18.19 18.15/18.19 LOG: RETURN solveLinear in Graph for feasibility 18.15/18.19 Strengthening transition (result): 18.15/18.19 -1 + arg1, rest remain the same}> 18.15/18.19 18.15/18.19 Calling reachability with... 18.15/18.19 Transition: 18.15/18.19 Conditions: 1 + arg1 <= 0, 18.15/18.19 OPEN EXITS: 18.15/18.19 18.15/18.19 18.15/18.19 --- Reachability graph --- 18.15/18.19 > Graph without transitions. 18.15/18.19 18.15/18.19 Calling reachability with... 18.15/18.19 Transition: 18.15/18.19 Conditions: 1 + arg1 <= 0, 18.15/18.19 OPEN EXITS: 18.15/18.19 18.15/18.19 18.15/18.19 > Conditions are reachable! 18.15/18.19 18.15/18.19 Program does NOT terminate 18.15/18.19 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.15/18.19 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.15/18.19 EOF