68.79/68.93 NO 68.79/68.93 68.79/68.94 Solver Timeout: 4 68.79/68.94 Global Timeout: 300 68.79/68.94 No parsing errors! 68.79/68.94 Init Location: 0 68.79/68.94 Transitions: 68.79/68.94 68.79/68.94 ~(1)) /\ (arg2 > 1) /\ (undef1 > ~(1)) /\ (arg1 > 0), par{arg1 -> undef1, arg2 -> undef2}> 68.79/68.94 arg1), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1)}> 68.79/68.94 (arg1 - 1), arg2 -> (arg2 + 1)}> 68.79/68.94 undef7, arg2 -> undef8}> 68.79/68.94 68.79/68.94 Fresh variables: 68.79/68.94 undef1, undef2, undef7, undef8, 68.79/68.94 68.79/68.94 Undef variables: 68.79/68.94 undef1, undef2, undef7, undef8, 68.79/68.94 68.79/68.94 Abstraction variables: 68.79/68.94 68.79/68.94 Exit nodes: 68.79/68.94 68.79/68.94 Accepting locations: 68.79/68.94 68.79/68.94 Asserts: 68.79/68.94 68.79/68.94 Preprocessed LLVMGraph 68.79/68.94 Init Location: 0 68.79/68.94 Transitions: 68.79/68.94 ~(1)) /\ (undef8 > 1) /\ (undef1 > ~(1)) /\ (undef7 > 0)> 68.79/68.94 arg1), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1)}> 68.79/68.94 (arg1 - 1), arg2 -> (arg2 + 1)}> 68.79/68.94 68.79/68.94 Fresh variables: 68.79/68.94 undef1, undef2, undef7, undef8, 68.79/68.94 68.79/68.94 Undef variables: 68.79/68.94 undef1, undef2, undef7, undef8, 68.79/68.94 68.79/68.94 Abstraction variables: 68.79/68.94 68.79/68.94 Exit nodes: 68.79/68.94 68.79/68.94 Accepting locations: 68.79/68.94 68.79/68.94 Asserts: 68.79/68.94 68.79/68.94 ************************************************************* 68.79/68.94 ******************************************************************************************* 68.79/68.94 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 68.79/68.94 ******************************************************************************************* 68.79/68.94 68.79/68.94 Init Location: 0 68.79/68.94 Graph 0: 68.79/68.94 Transitions: 68.79/68.94 Variables: 68.79/68.94 68.79/68.94 Graph 1: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 68.79/68.94 Precedence: 68.79/68.94 Graph 0 68.79/68.94 68.79/68.94 Graph 1 68.79/68.94 68.79/68.94 68.79/68.94 Map Locations to Subgraph: 68.79/68.94 ( 0 , 0 ) 68.79/68.94 ( 2 , 1 ) 68.79/68.94 68.79/68.94 ******************************************************************************************* 68.79/68.94 ******************************** CHECKING ASSERTIONS ******************************** 68.79/68.94 ******************************************************************************************* 68.79/68.94 68.79/68.94 Proving termination of subgraph 0 68.79/68.94 Proving termination of subgraph 1 68.79/68.94 Checking unfeasibility... 68.79/68.94 Time used: 0.003632 68.79/68.94 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000980s 68.79/68.94 Ranking function: 1 + arg1 - arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000457s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.001573s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005623s 68.79/68.94 Time used: 0.00549 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000795s 68.79/68.94 Time used: 4.00057 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.117819s 68.79/68.94 Time used: 0.073066 68.79/68.94 Improving Solution with cost 2 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000454s 68.79/68.94 Time used: 1.00046 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.118273s 68.79/68.94 Cost: 2; Total time: 1.07353 68.79/68.94 Failed at location 2: arg1 <= arg2 68.79/68.94 Failed at location 2: arg2 <= arg1 68.79/68.94 Before Improving: 68.79/68.94 Quasi-invariant at l2: arg1 <= arg2 68.79/68.94 Quasi-invariant at l2: arg2 <= arg1 68.79/68.94 Optimizing invariants... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.009661s 68.79/68.94 Remaining time after improvement: 0.998032 68.79/68.94 Termination implied by a set of quasi-invariant(s): 68.79/68.94 Quasi-invariant at l2: arg1 <= arg2 68.79/68.94 Quasi-invariant at l2: arg2 <= arg1 68.79/68.94 [ Invariant Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 It's unfeasible. Removing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 It's unfeasible. Removing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 [ Termination Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 > It's unfeasible. Removing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 New Graphs: 68.79/68.94 Calling Safety with literal arg1 <= arg2 and entry 68.79/68.94 68.79/68.94 LOG: CALL check - Post:arg1 <= arg2 - Process 1 68.79/68.94 * Exit transition: 68.79/68.94 * Postcondition : arg1 <= arg2 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000895s 68.79/68.94 > Postcondition is not implied! 68.79/68.94 68.79/68.94 LOG: RETURN check - Elapsed time: 0.001022s 68.79/68.94 Calling Safety with literal arg2 <= arg1 and entry 68.79/68.94 68.79/68.94 LOG: CALL check - Post:arg2 <= arg1 - Process 2 68.79/68.94 * Exit transition: 68.79/68.94 * Postcondition : arg2 <= arg1 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000760s 68.79/68.94 > Postcondition is not implied! 68.79/68.94 68.79/68.94 LOG: RETURN check - Elapsed time: 0.000881s 68.79/68.94 INVARIANTS: 68.79/68.94 2: 68.79/68.94 Quasi-INVARIANTS to narrow Graph: 68.79/68.94 2: arg1 <= arg2 , arg2 <= arg1 , 68.79/68.94 Narrowing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: Narrow transition size 2 68.79/68.94 Narrowing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: Narrow transition size 2 68.79/68.94 invGraph after Narrowing: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000971s 68.79/68.94 Ranking function: 1 + arg1 - arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000457s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.001587s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005410s 68.79/68.94 Time used: 0.005277 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000953s 68.79/68.94 Time used: 4.00077 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.015209s 68.79/68.94 Time used: 4.00071 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006896s 68.79/68.94 Time used: 1.00104 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016223s 68.79/68.94 Time used: 0.010132 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.004061s 68.79/68.94 Time used: 1.00405 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.020284s 68.79/68.94 Cost: 1; Total time: 1.01418 68.79/68.94 Quasi-ranking function: 50000 + arg1 - arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000515s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.001980s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006537s 68.79/68.94 Time used: 0.006392 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001984s 68.79/68.94 Time used: 4.00178 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.047171s 68.79/68.94 Time used: 4.00097 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006256s 68.79/68.94 Time used: 1.0005 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018304s 68.79/68.94 Time used: 0.012077 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001001s 68.79/68.94 Time used: 1.00101 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.019305s 68.79/68.94 Cost: 1; Total time: 1.01309 68.79/68.94 Quasi-ranking function: 50000 - arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000619s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.002301s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007125s 68.79/68.94 Time used: 0.006979 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001856s 68.79/68.94 Time used: 4.00166 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.047551s 68.79/68.94 Time used: 4.00151 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005814s 68.79/68.94 Time used: 1.00002 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017478s 68.79/68.94 Time used: 0.011491 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001189s 68.79/68.94 Time used: 1.00118 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.018667s 68.79/68.94 Cost: 1; Total time: 1.01267 68.79/68.94 Quasi-ranking function: 50000 - arg1 - 2*arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000735s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.003433s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007566s 68.79/68.94 Time used: 0.007408 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002084s 68.79/68.94 Time used: 4.00186 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.048182s 68.79/68.94 Time used: 4.00155 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006713s 68.79/68.94 Time used: 1.00008 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.018944s 68.79/68.94 Time used: 0.012906 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001051s 68.79/68.94 Time used: 1.00106 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.019995s 68.79/68.94 Cost: 1; Total time: 1.01396 68.79/68.94 Termination implied by a set of invariant(s): 68.79/68.94 Invariant at l2: 1 <= arg1 + arg2 68.79/68.94 [ Invariant Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 [ Termination Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Quasi-ranking function: 50000 + 2*arg1 + arg2 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000908s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.003837s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012765s 68.79/68.94 Time used: 0.012593 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007321s 68.79/68.94 Time used: 4.00123 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.015736s 68.79/68.94 Time used: 4.00118 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005972s 68.79/68.94 Time used: 1.00004 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.020578s 68.79/68.94 Time used: 0.014593 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001003s 68.79/68.94 Time used: 1.00101 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 1.021581s 68.79/68.94 Cost: 1; Total time: 1.01561 68.79/68.94 Termination implied by a set of invariant(s): 68.79/68.94 Invariant at l2: 1 <= arg1 + arg2 68.79/68.94 [ Invariant Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 [ Termination Graph ] 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Quasi-ranking function: 50000 + arg1 68.79/68.94 New Graphs: 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 Checking conditional termination of SCC {l2}... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.000967s 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.003826s 68.79/68.94 Trying to remove transition: -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.009608s 68.79/68.94 Time used: 0.009425 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009969s 68.79/68.94 Time used: 4.00248 68.79/68.94 Solving with 2 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.045766s 68.79/68.94 Time used: 4.00117 68.79/68.94 Solving with 3 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.006002s 68.79/68.94 Time used: 1.00062 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.012546s 68.79/68.94 Time used: 4.00166 68.79/68.94 68.79/68.94 Proving non-termination of subgraph 1 68.79/68.94 Transitions: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 Variables: 68.79/68.94 arg1, arg2 68.79/68.94 68.79/68.94 Checking conditional non-termination of SCC {l2}... 68.79/68.94 EXIT TRANSITIONS: 68.79/68.94 68.79/68.94 68.79/68.94 Solving with 1 template(s). 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetFirstSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008434s 68.79/68.94 Time used: 0.008249 68.79/68.94 Improving Solution with cost 1 ... 68.79/68.94 68.79/68.94 LOG: CALL solveNonLinearGetNextSolution 68.79/68.94 68.79/68.94 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.008200s 68.79/68.94 Time used: 0.008194 68.79/68.94 68.79/68.94 LOG: SAT solveNonLinear - Elapsed time: 0.016634s 68.79/68.94 Cost: 1; Total time: 0.016443 68.79/68.94 Failed at location 2: 1 + arg1 <= arg2 68.79/68.94 Before Improving: 68.79/68.94 Quasi-invariant at l2: 1 + arg1 <= arg2 68.79/68.94 Optimizing invariants... 68.79/68.94 68.79/68.94 LOG: CALL solveLinear 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear - Elapsed time: 0.002144s 68.79/68.94 Remaining time after improvement: 0.998901 68.79/68.94 Non-termination implied by a set of quasi-invariant(s): 68.79/68.94 Quasi-invariant at l2: 1 + arg1 <= arg2 68.79/68.94 68.79/68.94 Strengthening and disabling EXIT transitions... 68.79/68.94 Closed exits from l2: 1 68.79/68.94 68.79/68.94 Strengthening and disabling transitions... 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 Strengthening transition (result): 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 LOG: CALL solverLinear in Graph for feasibility 68.79/68.94 68.79/68.94 LOG: RETURN solveLinear in Graph for feasibility 68.79/68.94 It's unfeasible. Removing transition: 68.79/68.94 -1 + arg1, arg2 -> 1 + arg2, rest remain the same}> 68.79/68.94 68.79/68.94 Calling reachability with... 68.79/68.94 Transition: 68.79/68.94 Conditions: 1 + arg1 <= arg2, 68.79/68.94 OPEN EXITS: 68.79/68.94 68.79/68.94 68.79/68.94 --- Reachability graph --- 68.79/68.94 > Graph without transitions. 68.79/68.94 68.79/68.94 Calling reachability with... 68.79/68.94 Transition: 68.79/68.94 Conditions: 1 + arg1 <= arg2, 68.79/68.94 OPEN EXITS: 68.79/68.94 68.79/68.94 68.79/68.94 > Conditions are reachable! 68.79/68.94 68.79/68.94 Program does NOT terminate 68.79/68.94 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 68.79/68.94 /export/starexec/sandbox2/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 68.79/68.94 EOF