18.78/18.80 NO 18.78/18.80 18.78/18.80 Solver Timeout: 4 18.78/18.80 Global Timeout: 300 18.78/18.80 No parsing errors! 18.78/18.80 Init Location: 0 18.78/18.80 Transitions: 18.78/18.80 18.78/18.80 ~(1)) /\ (arg2 > 1) /\ (undef1 > ~(1)) /\ (arg1 > 0), par{arg1 -> undef1, arg2 -> undef2}> 18.78/18.80 ~(1)) /\ (arg2 > ~(1)) /\ (arg2 <= arg1) /\ ((arg1 - arg2) > 0), par{arg1 -> (arg1 - 1)}> 18.78/18.80 ~(1)) /\ (arg2 > ~(1)) /\ (arg2 <= arg1) /\ ((arg1 - arg2) = 0) /\ ((2 * arg1) >= 0), par{arg1 -> ((2 * arg1) + 1), arg2 -> (arg2 + 1)}> 18.78/18.80 undef7, arg2 -> undef8}> 18.78/18.80 18.78/18.80 Fresh variables: 18.78/18.80 undef1, undef2, undef7, undef8, 18.78/18.80 18.78/18.80 Undef variables: 18.78/18.80 undef1, undef2, undef7, undef8, 18.78/18.80 18.78/18.80 Abstraction variables: 18.78/18.80 18.78/18.80 Exit nodes: 18.78/18.80 18.78/18.80 Accepting locations: 18.78/18.80 18.78/18.80 Asserts: 18.78/18.80 18.78/18.80 Preprocessed LLVMGraph 18.78/18.80 Init Location: 0 18.78/18.80 Transitions: 18.78/18.80 ~(1)) /\ (undef8 > 1) /\ (undef1 > ~(1)) /\ (undef7 > 0)> 18.78/18.80 ~(1)) /\ (arg2 > ~(1)) /\ (arg2 <= arg1) /\ ((arg1 - arg2) > 0), par{arg1 -> (arg1 - 1)}> 18.78/18.80 ~(1)) /\ (arg2 > ~(1)) /\ (arg2 <= arg1) /\ ((arg1 - arg2) = 0) /\ ((2 * arg1) >= 0), par{arg1 -> ((2 * arg1) + 1), arg2 -> (arg2 + 1)}> 18.78/18.80 18.78/18.80 Fresh variables: 18.78/18.80 undef1, undef2, undef7, undef8, 18.78/18.80 18.78/18.80 Undef variables: 18.78/18.80 undef1, undef2, undef7, undef8, 18.78/18.80 18.78/18.80 Abstraction variables: 18.78/18.80 18.78/18.80 Exit nodes: 18.78/18.80 18.78/18.80 Accepting locations: 18.78/18.80 18.78/18.80 Asserts: 18.78/18.80 18.78/18.80 ************************************************************* 18.78/18.80 ******************************************************************************************* 18.78/18.80 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 18.78/18.80 ******************************************************************************************* 18.78/18.80 18.78/18.80 Init Location: 0 18.78/18.80 Graph 0: 18.78/18.80 Transitions: 18.78/18.80 Variables: 18.78/18.80 18.78/18.80 Graph 1: 18.78/18.80 Transitions: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Variables: 18.78/18.80 arg1, arg2 18.78/18.80 18.78/18.80 Precedence: 18.78/18.80 Graph 0 18.78/18.80 18.78/18.80 Graph 1 18.78/18.80 18.78/18.80 18.78/18.80 Map Locations to Subgraph: 18.78/18.80 ( 0 , 0 ) 18.78/18.80 ( 2 , 1 ) 18.78/18.80 18.78/18.80 ******************************************************************************************* 18.78/18.80 ******************************** CHECKING ASSERTIONS ******************************** 18.78/18.80 ******************************************************************************************* 18.78/18.80 18.78/18.80 Proving termination of subgraph 0 18.78/18.80 Proving termination of subgraph 1 18.78/18.80 Checking unfeasibility... 18.78/18.80 Time used: 0.004841 18.78/18.80 18.78/18.80 Checking conditional termination of SCC {l2}... 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.001068s 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.004630s 18.78/18.80 Trying to remove transition: 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.034048s 18.78/18.80 Time used: 0.033791 18.78/18.80 Trying to remove transition: -1 + arg1, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041351s 18.78/18.80 Time used: 0.040714 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.029654s 18.78/18.80 Time used: 0.028834 18.78/18.80 Improving Solution with cost 1 ... 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetNextSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.046412s 18.78/18.80 Time used: 0.046407 18.78/18.80 18.78/18.80 LOG: SAT solveNonLinear - Elapsed time: 0.076066s 18.78/18.80 Cost: 1; Total time: 0.075241 18.78/18.80 Failed at location 2: 1 + arg1 <= arg2 18.78/18.80 Before Improving: 18.78/18.80 Quasi-invariant at l2: 1 + arg1 <= arg2 18.78/18.80 Optimizing invariants... 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.006042s 18.78/18.80 Remaining time after improvement: 0.998125 18.78/18.80 Termination implied by a set of quasi-invariant(s): 18.78/18.80 Quasi-invariant at l2: 1 + arg1 <= arg2 18.78/18.80 [ Invariant Graph ] 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 It's unfeasible. Removing transition: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 It's unfeasible. Removing transition: 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 [ Termination Graph ] 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 > It's unfeasible. Removing transition: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 It's unfeasible. Removing transition: 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 New Graphs: 18.78/18.80 Calling Safety with literal 1 + arg1 <= arg2 and entry 18.78/18.80 18.78/18.80 LOG: CALL check - Post:1 + arg1 <= arg2 - Process 1 18.78/18.80 * Exit transition: 18.78/18.80 * Postcondition : 1 + arg1 <= arg2 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.000773s 18.78/18.80 > Postcondition is not implied! 18.78/18.80 18.78/18.80 LOG: RETURN check - Elapsed time: 0.000902s 18.78/18.80 INVARIANTS: 18.78/18.80 2: 18.78/18.80 Quasi-INVARIANTS to narrow Graph: 18.78/18.80 2: 1 + arg1 <= arg2 , 18.78/18.80 Narrowing transition: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: Narrow transition size 1 18.78/18.80 Narrowing transition: 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: Narrow transition size 1 18.78/18.80 invGraph after Narrowing: 18.78/18.80 Transitions: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Variables: 18.78/18.80 arg1, arg2 18.78/18.80 Checking conditional termination of SCC {l2}... 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.000935s 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.004717s 18.78/18.80 Trying to remove transition: 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.032496s 18.78/18.80 Time used: 0.032291 18.78/18.80 Trying to remove transition: -1 + arg1, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.041305s 18.78/18.80 Time used: 0.040596 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002837s 18.78/18.80 Time used: 4.00168 18.78/18.80 Solving with 2 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006921s 18.78/18.80 Time used: 4.00089 18.78/18.80 Solving with 3 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009363s 18.78/18.80 Time used: 1.00145 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030910s 18.78/18.80 Time used: 0.019124 18.78/18.80 Improving Solution with cost 1 ... 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetNextSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036782s 18.78/18.80 Time used: 0.036776 18.78/18.80 18.78/18.80 LOG: SAT solveNonLinear - Elapsed time: 0.067692s 18.78/18.80 Cost: 1; Total time: 0.0559 18.78/18.80 Termination implied by a set of invariant(s): 18.78/18.80 Invariant at l2: arg2 <= 1 + arg1 18.78/18.80 [ Invariant Graph ] 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 [ Termination Graph ] 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Quasi-ranking function: 50000 - arg2 18.78/18.80 New Graphs: 18.78/18.80 Transitions: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Variables: 18.78/18.80 arg1, arg2 18.78/18.80 Checking conditional termination of SCC {l2}... 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.001052s 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.014199s 18.78/18.80 Trying to remove transition: 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.077759s 18.78/18.80 Time used: 0.077543 18.78/18.80 Trying to remove transition: -1 + arg1, rest remain the same}> 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.050475s 18.78/18.80 Time used: 0.049621 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.029726s 18.78/18.80 Time used: 4.02869 18.78/18.80 Solving with 2 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.025078s 18.78/18.80 Time used: 4.01909 18.78/18.80 Solving with 3 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.009420s 18.78/18.80 Time used: 1.00061 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.067262s 18.78/18.80 Time used: 0.055518 18.78/18.80 18.78/18.80 Proving non-termination of subgraph 1 18.78/18.80 Transitions: 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 Variables: 18.78/18.80 arg1, arg2 18.78/18.80 18.78/18.80 Checking conditional non-termination of SCC {l2}... 18.78/18.80 EXIT TRANSITIONS: 18.78/18.80 18.78/18.80 18.78/18.80 18.78/18.80 18.78/18.80 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017520s 18.78/18.80 Time used: 0.017267 18.78/18.80 Improving Solution with cost 2 ... 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetNextSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.021152s 18.78/18.80 Time used: 0.021146 18.78/18.80 18.78/18.80 LOG: SAT solveNonLinear - Elapsed time: 0.038672s 18.78/18.80 Cost: 2; Total time: 0.038413 18.78/18.80 Non-termination implied by a set of quasi-invariant(s): 18.78/18.80 Quasi-invariant at l2: 0 <= arg2 18.78/18.80 18.78/18.80 Strengthening and disabling EXIT transitions... 18.78/18.80 Closed exits from l2: 2 18.78/18.80 Strengthening exit transition (result): 18.78/18.80 18.78/18.80 Strengthening exit transition (result): 18.78/18.80 18.78/18.80 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 18.78/18.80 Checking conditional non-termination of SCC {l2}... 18.78/18.80 EXIT TRANSITIONS: 18.78/18.80 18.78/18.80 18.78/18.80 18.78/18.80 Solving with 1 template(s). 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetFirstSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012425s 18.78/18.80 Time used: 0.0122 18.78/18.80 Improving Solution with cost 1 ... 18.78/18.80 18.78/18.80 LOG: CALL solveNonLinearGetNextSolution 18.78/18.80 18.78/18.80 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.011321s 18.78/18.80 Time used: 0.011315 18.78/18.80 18.78/18.80 LOG: SAT solveNonLinear - Elapsed time: 0.023746s 18.78/18.80 Cost: 1; Total time: 0.023515 18.78/18.80 Failed at location 2: arg2 <= arg1 18.78/18.80 Before Improving: 18.78/18.80 Quasi-invariant at l2: arg2 <= arg1 18.78/18.80 Optimizing invariants... 18.78/18.80 18.78/18.80 LOG: CALL solveLinear 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear - Elapsed time: 0.003328s 18.78/18.80 Remaining time after improvement: 0.998514 18.78/18.80 Non-termination implied by a set of quasi-invariant(s): 18.78/18.80 Quasi-invariant at l2: arg2 <= arg1 18.78/18.80 18.78/18.80 Strengthening and disabling EXIT transitions... 18.78/18.80 Closed exits from l2: 2 18.78/18.80 18.78/18.80 Strengthening and disabling transitions... 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 -1 + arg1, rest remain the same}> 18.78/18.80 18.78/18.80 LOG: CALL solverLinear in Graph for feasibility 18.78/18.80 18.78/18.80 LOG: RETURN solveLinear in Graph for feasibility 18.78/18.80 Strengthening transition (result): 18.78/18.80 1 + 2*arg1, arg2 -> 1 + arg2, rest remain the same}> 18.78/18.80 18.78/18.80 Calling reachability with... 18.78/18.80 Transition: 18.78/18.80 Conditions: 0 <= arg2, arg2 <= arg1, 18.78/18.80 OPEN EXITS: 18.78/18.80 18.78/18.80 18.78/18.80 --- Reachability graph --- 18.78/18.80 > Graph without transitions. 18.78/18.80 18.78/18.80 Calling reachability with... 18.78/18.80 Transition: 18.78/18.80 Conditions: arg2 <= arg1, 0 <= arg2, 18.78/18.80 OPEN EXITS: 18.78/18.80 18.78/18.80 18.78/18.80 > Conditions are reachable! 18.78/18.80 18.78/18.80 Program does NOT terminate 18.78/18.80 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 18.78/18.80 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 18.78/18.80 EOF