19.10/19.16 NO 19.10/19.16 19.10/19.16 Solver Timeout: 4 19.10/19.16 Global Timeout: 300 19.10/19.16 No parsing errors! 19.10/19.16 Init Location: 0 19.10/19.16 Transitions: 19.10/19.16 19.10/19.16 0) /\ (arg2 > ~(1)), par{arg1 -> arg2, arg2 -> undef2}> 19.10/19.16 10), par{arg1 -> (arg1 - 1), arg2 -> undef4}> 19.10/19.16 20), par{arg1 -> (arg1 + 1), arg2 -> undef6}> 19.10/19.16 undef8}> 19.10/19.16 30), par{arg2 -> undef10}> 19.10/19.16 undef11, arg2 -> undef12}> 19.10/19.16 19.10/19.16 Fresh variables: 19.10/19.16 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 19.10/19.16 19.10/19.16 Undef variables: 19.10/19.16 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 19.10/19.16 19.10/19.16 Abstraction variables: 19.10/19.16 19.10/19.16 Exit nodes: 19.10/19.16 19.10/19.16 Accepting locations: 19.10/19.16 19.10/19.16 Asserts: 19.10/19.16 19.10/19.16 Preprocessed LLVMGraph 19.10/19.16 Init Location: 0 19.10/19.16 Transitions: 19.10/19.16 0) /\ (undef12 > ~(1))> 19.10/19.16 10) /\ ((arg1 - 1) < 30), par{arg1 -> (arg1 - 1)}> 19.10/19.16 20) /\ ((arg1 + 1) < 30), par{arg1 -> (arg1 + 1)}> 19.10/19.16 20) /\ ((arg1 + 1) > 30), par{arg1 -> (arg1 + 1)}> 19.10/19.16 19.10/19.16 Fresh variables: 19.10/19.16 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 19.10/19.16 19.10/19.16 Undef variables: 19.10/19.16 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 19.10/19.16 19.10/19.16 Abstraction variables: 19.10/19.16 19.10/19.16 Exit nodes: 19.10/19.16 19.10/19.16 Accepting locations: 19.10/19.16 19.10/19.16 Asserts: 19.10/19.16 19.10/19.16 ************************************************************* 19.10/19.16 ******************************************************************************************* 19.10/19.16 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 19.10/19.16 ******************************************************************************************* 19.10/19.16 19.10/19.16 Init Location: 0 19.10/19.16 Graph 0: 19.10/19.16 Transitions: 19.10/19.16 Variables: 19.10/19.16 19.10/19.16 Graph 1: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 19.10/19.16 Precedence: 19.10/19.16 Graph 0 19.10/19.16 19.10/19.16 Graph 1 19.10/19.16 19.10/19.16 19.10/19.16 Map Locations to Subgraph: 19.10/19.16 ( 0 , 0 ) 19.10/19.16 ( 2 , 1 ) 19.10/19.16 19.10/19.16 ******************************************************************************************* 19.10/19.16 ******************************** CHECKING ASSERTIONS ******************************** 19.10/19.16 ******************************************************************************************* 19.10/19.16 19.10/19.16 Proving termination of subgraph 0 19.10/19.16 Proving termination of subgraph 1 19.10/19.16 Checking unfeasibility... 19.10/19.16 Time used: 0.004067 19.10/19.16 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001036s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.009758s 19.10/19.16 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000695s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.003202s 19.10/19.16 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000397s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001162s 19.10/19.16 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003344s 19.10/19.16 Time used: 0.003224 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008635s 19.10/19.16 Time used: 0.008349 19.10/19.16 Improving Solution with cost 1 ... 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetNextSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.022864s 19.10/19.16 Time used: 0.022858 19.10/19.16 19.10/19.16 LOG: SAT solveNonLinear - Elapsed time: 0.031499s 19.10/19.16 Cost: 1; Total time: 0.031207 19.10/19.16 Failed at location 2: arg1 <= 1 19.10/19.16 Before Improving: 19.10/19.16 Quasi-invariant at l2: arg1 <= 1 19.10/19.16 Optimizing invariants... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.003550s 19.10/19.16 Quasi-invariant improved 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001253s 19.10/19.16 Remaining time after improvement: 0.997264 19.10/19.16 Termination implied by a set of quasi-invariant(s): 19.10/19.16 Quasi-invariant at l2: arg1 <= 2 19.10/19.16 [ Invariant Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 [ Termination Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 New Graphs: 19.10/19.16 Calling Safety with literal arg1 <= 2 and entry 19.10/19.16 19.10/19.16 LOG: CALL check - Post:arg1 <= 2 - Process 1 19.10/19.16 * Exit transition: 19.10/19.16 * Postcondition : arg1 <= 2 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000534s 19.10/19.16 > Postcondition is not implied! 19.10/19.16 19.10/19.16 LOG: RETURN check - Elapsed time: 0.000628s 19.10/19.16 INVARIANTS: 19.10/19.16 2: 19.10/19.16 Quasi-INVARIANTS to narrow Graph: 19.10/19.16 2: arg1 <= 2 , 19.10/19.16 Narrowing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 invGraph after Narrowing: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000995s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.009830s 19.10/19.16 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000737s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.003319s 19.10/19.16 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000396s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001215s 19.10/19.16 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003366s 19.10/19.16 Time used: 0.003244 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030031s 19.10/19.16 Time used: 0.029752 19.10/19.16 Improving Solution with cost 1 ... 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetNextSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.039084s 19.10/19.16 Time used: 0.039079 19.10/19.16 19.10/19.16 LOG: SAT solveNonLinear - Elapsed time: 0.069116s 19.10/19.16 Cost: 1; Total time: 0.068831 19.10/19.16 Failed at location 2: arg1 <= 3 19.10/19.16 Before Improving: 19.10/19.16 Quasi-invariant at l2: arg1 <= 3 19.10/19.16 Optimizing invariants... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.005590s 19.10/19.16 Quasi-invariant improved 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001747s 19.10/19.16 Quasi-invariant improved 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001697s 19.10/19.16 Quasi-invariant improved 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001263s 19.10/19.16 Remaining time after improvement: 0.993961 19.10/19.16 Termination implied by a set of quasi-invariant(s): 19.10/19.16 Quasi-invariant at l2: arg1 <= 6 19.10/19.16 [ Invariant Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 [ Termination Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 New Graphs: 19.10/19.16 Calling Safety with literal arg1 <= 6 and entry 19.10/19.16 19.10/19.16 LOG: CALL check - Post:arg1 <= 6 - Process 2 19.10/19.16 * Exit transition: 19.10/19.16 * Postcondition : arg1 <= 6 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000574s 19.10/19.16 > Postcondition is not implied! 19.10/19.16 19.10/19.16 LOG: RETURN check - Elapsed time: 0.000672s 19.10/19.16 INVARIANTS: 19.10/19.16 2: 19.10/19.16 Quasi-INVARIANTS to narrow Graph: 19.10/19.16 2: arg1 <= 6 , 19.10/19.16 Narrowing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 invGraph after Narrowing: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001035s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.009734s 19.10/19.16 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000784s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.003361s 19.10/19.16 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000398s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001233s 19.10/19.16 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003400s 19.10/19.16 Time used: 0.003279 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030961s 19.10/19.16 Time used: 0.030673 19.10/19.16 Improving Solution with cost 1 ... 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetNextSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.036938s 19.10/19.16 Time used: 0.036933 19.10/19.16 19.10/19.16 LOG: SAT solveNonLinear - Elapsed time: 0.067900s 19.10/19.16 Cost: 1; Total time: 0.067606 19.10/19.16 Failed at location 2: arg1 <= 7 19.10/19.16 Before Improving: 19.10/19.16 Quasi-invariant at l2: arg1 <= 7 19.10/19.16 Optimizing invariants... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.005698s 19.10/19.16 Quasi-invariant improved 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001343s 19.10/19.16 Remaining time after improvement: 0.996903 19.10/19.16 Termination implied by a set of quasi-invariant(s): 19.10/19.16 Quasi-invariant at l2: arg1 <= 8 19.10/19.16 [ Invariant Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 [ Termination Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 New Graphs: 19.10/19.16 Calling Safety with literal arg1 <= 8 and entry 19.10/19.16 19.10/19.16 LOG: CALL check - Post:arg1 <= 8 - Process 3 19.10/19.16 * Exit transition: 19.10/19.16 * Postcondition : arg1 <= 8 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000578s 19.10/19.16 > Postcondition is not implied! 19.10/19.16 19.10/19.16 LOG: RETURN check - Elapsed time: 0.000675s 19.10/19.16 INVARIANTS: 19.10/19.16 2: 19.10/19.16 Quasi-INVARIANTS to narrow Graph: 19.10/19.16 2: arg1 <= 8 , 19.10/19.16 Narrowing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 invGraph after Narrowing: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001048s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.009735s 19.10/19.16 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000781s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.003364s 19.10/19.16 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.16 New Graphs: 19.10/19.16 Transitions: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 Variables: 19.10/19.16 arg1 19.10/19.16 Checking conditional termination of SCC {l2}... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000401s 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.001229s 19.10/19.16 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003431s 19.10/19.16 Time used: 0.003309 19.10/19.16 Solving with 1 template(s). 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030701s 19.10/19.16 Time used: 0.03042 19.10/19.16 Improving Solution with cost 1 ... 19.10/19.16 19.10/19.16 LOG: CALL solveNonLinearGetNextSolution 19.10/19.16 19.10/19.16 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.040663s 19.10/19.16 Time used: 0.040657 19.10/19.16 19.10/19.16 LOG: SAT solveNonLinear - Elapsed time: 0.071364s 19.10/19.16 Cost: 1; Total time: 0.071077 19.10/19.16 Failed at location 2: arg1 <= 9 19.10/19.16 Before Improving: 19.10/19.16 Quasi-invariant at l2: arg1 <= 9 19.10/19.16 Optimizing invariants... 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.005176s 19.10/19.16 Remaining time after improvement: 0.998647 19.10/19.16 Termination implied by a set of quasi-invariant(s): 19.10/19.16 Quasi-invariant at l2: arg1 <= 9 19.10/19.16 [ Invariant Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 [ Termination Graph ] 19.10/19.16 Strengthening and disabling transitions... 19.10/19.16 19.10/19.16 LOG: CALL solverLinear in Graph for feasibility 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.16 It's unfeasible. Removing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 New Graphs: 19.10/19.16 Calling Safety with literal arg1 <= 9 and entry 19.10/19.16 19.10/19.16 LOG: CALL check - Post:arg1 <= 9 - Process 4 19.10/19.16 * Exit transition: 19.10/19.16 * Postcondition : arg1 <= 9 19.10/19.16 19.10/19.16 LOG: CALL solveLinear 19.10/19.16 19.10/19.16 LOG: RETURN solveLinear - Elapsed time: 0.000711s 19.10/19.16 > Postcondition is not implied! 19.10/19.16 19.10/19.16 LOG: RETURN check - Elapsed time: 0.000816s 19.10/19.16 INVARIANTS: 19.10/19.16 2: 19.10/19.16 Quasi-INVARIANTS to narrow Graph: 19.10/19.16 2: arg1 <= 9 , 19.10/19.16 Narrowing transition: 19.10/19.16 -1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.16 19.10/19.16 LOG: Narrow transition size 1 19.10/19.16 Narrowing transition: 19.10/19.16 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 invGraph after Narrowing: 19.10/19.17 Transitions: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001063s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.009761s 19.10/19.17 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000789s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.003399s 19.10/19.17 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000411s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001240s 19.10/19.17 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003424s 19.10/19.17 Time used: 0.003302 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.030703s 19.10/19.17 Time used: 0.030413 19.10/19.17 Improving Solution with cost 1 ... 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetNextSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.031197s 19.10/19.17 Time used: 0.03119 19.10/19.17 19.10/19.17 LOG: SAT solveNonLinear - Elapsed time: 0.061900s 19.10/19.17 Cost: 1; Total time: 0.061603 19.10/19.17 Failed at location 2: arg1 <= 10 19.10/19.17 Before Improving: 19.10/19.17 Quasi-invariant at l2: arg1 <= 10 19.10/19.17 Optimizing invariants... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.005218s 19.10/19.17 Remaining time after improvement: 0.998612 19.10/19.17 Termination implied by a set of quasi-invariant(s): 19.10/19.17 Quasi-invariant at l2: arg1 <= 10 19.10/19.17 [ Invariant Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 [ Termination Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 New Graphs: 19.10/19.17 Calling Safety with literal arg1 <= 10 and entry 19.10/19.17 19.10/19.17 LOG: CALL check - Post:arg1 <= 10 - Process 5 19.10/19.17 * Exit transition: 19.10/19.17 * Postcondition : arg1 <= 10 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000720s 19.10/19.17 > Postcondition is not implied! 19.10/19.17 19.10/19.17 LOG: RETURN check - Elapsed time: 0.000818s 19.10/19.17 INVARIANTS: 19.10/19.17 2: 19.10/19.17 Quasi-INVARIANTS to narrow Graph: 19.10/19.17 2: arg1 <= 10 , 19.10/19.17 Narrowing transition: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 Narrowing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 Narrowing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 invGraph after Narrowing: 19.10/19.17 Transitions: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001058s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.009849s 19.10/19.17 Piecewise ranking function: min(900 - 30*arg1,270) 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000794s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.003407s 19.10/19.17 Piecewise ranking function: min(-341 + 31*arg1,989 - 34*arg1) 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000400s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001247s 19.10/19.17 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003439s 19.10/19.17 Time used: 0.003317 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.031206s 19.10/19.17 Time used: 0.030913 19.10/19.17 Improving Solution with cost 1 ... 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetNextSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.032149s 19.10/19.17 Time used: 0.032143 19.10/19.17 19.10/19.17 LOG: SAT solveNonLinear - Elapsed time: 0.063356s 19.10/19.17 Cost: 1; Total time: 0.063056 19.10/19.17 Failed at location 2: arg1 <= 11 19.10/19.17 Before Improving: 19.10/19.17 Quasi-invariant at l2: arg1 <= 11 19.10/19.17 Optimizing invariants... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.005827s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001833s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001715s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001718s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001730s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001708s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001716s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001723s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001703s 19.10/19.17 Quasi-invariant improved 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001256s 19.10/19.17 Remaining time after improvement: 0.984449 19.10/19.17 Termination implied by a set of quasi-invariant(s): 19.10/19.17 Quasi-invariant at l2: arg1 <= 20 19.10/19.17 [ Invariant Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 Strengthening transition (result): 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 [ Termination Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 New Graphs: 19.10/19.17 Calling Safety with literal arg1 <= 20 and entry 19.10/19.17 19.10/19.17 LOG: CALL check - Post:arg1 <= 20 - Process 6 19.10/19.17 * Exit transition: 19.10/19.17 * Postcondition : arg1 <= 20 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000584s 19.10/19.17 > Postcondition is not implied! 19.10/19.17 19.10/19.17 LOG: RETURN check - Elapsed time: 0.000680s 19.10/19.17 INVARIANTS: 19.10/19.17 2: 19.10/19.17 Quasi-INVARIANTS to narrow Graph: 19.10/19.17 2: arg1 <= 20 , 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 -1 + arg1, rest remain the same}> 19.10/19.17 Narrowing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 Narrowing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 invGraph after Narrowing: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001108s 19.10/19.17 Ranking function: 434 + (~(31) / 2)*arg1 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000409s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001252s 19.10/19.17 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003488s 19.10/19.17 Time used: 0.003365 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.044034s 19.10/19.17 Time used: 0.043755 19.10/19.17 Improving Solution with cost 1 ... 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetNextSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.030856s 19.10/19.17 Time used: 0.030851 19.10/19.17 19.10/19.17 LOG: SAT solveNonLinear - Elapsed time: 0.074890s 19.10/19.17 Cost: 1; Total time: 0.074606 19.10/19.17 Failed at location 2: arg1 <= 29 19.10/19.17 Before Improving: 19.10/19.17 Quasi-invariant at l2: arg1 <= 29 19.10/19.17 Optimizing invariants... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.005003s 19.10/19.17 Remaining time after improvement: 0.998782 19.10/19.17 Termination implied by a set of quasi-invariant(s): 19.10/19.17 Quasi-invariant at l2: arg1 <= 29 19.10/19.17 [ Invariant Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 Strengthening transition (result): 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 [ Termination Graph ] 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 > It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 New Graphs: 19.10/19.17 Calling Safety with literal arg1 <= 29 and entry 19.10/19.17 19.10/19.17 LOG: CALL check - Post:arg1 <= 29 - Process 7 19.10/19.17 * Exit transition: 19.10/19.17 * Postcondition : arg1 <= 29 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000616s 19.10/19.17 > Postcondition is not implied! 19.10/19.17 19.10/19.17 LOG: RETURN check - Elapsed time: 0.000714s 19.10/19.17 INVARIANTS: 19.10/19.17 2: 19.10/19.17 Quasi-INVARIANTS to narrow Graph: 19.10/19.17 2: arg1 <= 29 , 19.10/19.17 It's unfeasible. Removing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Narrowing transition: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 LOG: Narrow transition size 1 19.10/19.17 invGraph after Narrowing: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000411s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001302s 19.10/19.17 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003567s 19.10/19.17 Time used: 0.003445 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.116791s 19.10/19.17 Time used: 4.11627 19.10/19.17 Solving with 2 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.006377s 19.10/19.17 Time used: 4.00103 19.10/19.17 Solving with 3 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012527s 19.10/19.17 Time used: 1.00208 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.017027s 19.10/19.17 Time used: 0.005485 19.10/19.17 Improving Solution with cost 1 ... 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetNextSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.013807s 19.10/19.17 Time used: 0.01379 19.10/19.17 19.10/19.17 LOG: SAT solveNonLinear - Elapsed time: 0.030834s 19.10/19.17 Cost: 1; Total time: 0.019275 19.10/19.17 Quasi-ranking function: 50000 - arg1 19.10/19.17 New Graphs: 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 Checking conditional termination of SCC {l2}... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.000424s 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001406s 19.10/19.17 Trying to remove transition: 1 + arg1, rest remain the same}> 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003802s 19.10/19.17 Time used: 0.003674 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003101s 19.10/19.17 Time used: 4.00256 19.10/19.17 Solving with 2 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.008114s 19.10/19.17 Time used: 4.00156 19.10/19.17 Solving with 3 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.018143s 19.10/19.17 Time used: 1.00707 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.016541s 19.10/19.17 Time used: 0.00496 19.10/19.17 19.10/19.17 Proving non-termination of subgraph 1 19.10/19.17 Transitions: 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 Variables: 19.10/19.17 arg1 19.10/19.17 19.10/19.17 Checking conditional non-termination of SCC {l2}... 19.10/19.17 EXIT TRANSITIONS: 19.10/19.17 19.10/19.17 19.10/19.17 Solving with 1 template(s). 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetFirstSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.085804s 19.10/19.17 Time used: 0.085632 19.10/19.17 Improving Solution with cost 1 ... 19.10/19.17 19.10/19.17 LOG: CALL solveNonLinearGetNextSolution 19.10/19.17 19.10/19.17 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.006689s 19.10/19.17 Time used: 0.006683 19.10/19.17 19.10/19.17 LOG: SAT solveNonLinear - Elapsed time: 0.092493s 19.10/19.17 Cost: 1; Total time: 0.092315 19.10/19.17 Failed at location 2: 30 <= arg1 19.10/19.17 Before Improving: 19.10/19.17 Quasi-invariant at l2: 30 <= arg1 19.10/19.17 Optimizing invariants... 19.10/19.17 19.10/19.17 LOG: CALL solveLinear 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear - Elapsed time: 0.001765s 19.10/19.17 Remaining time after improvement: 0.99915 19.10/19.17 Non-termination implied by a set of quasi-invariant(s): 19.10/19.17 Quasi-invariant at l2: 30 <= arg1 19.10/19.17 19.10/19.17 Strengthening and disabling EXIT transitions... 19.10/19.17 Closed exits from l2: 1 19.10/19.17 19.10/19.17 Strengthening and disabling transitions... 19.10/19.17 19.10/19.17 LOG: CALL solverLinear in Graph for feasibility 19.10/19.17 19.10/19.17 LOG: RETURN solveLinear in Graph for feasibility 19.10/19.17 Strengthening transition (result): 19.10/19.17 1 + arg1, rest remain the same}> 19.10/19.17 19.10/19.17 Calling reachability with... 19.10/19.17 Transition: 19.10/19.17 Conditions: 30 <= arg1, 19.10/19.17 OPEN EXITS: 19.10/19.17 19.10/19.17 19.10/19.17 --- Reachability graph --- 19.10/19.17 > Graph without transitions. 19.10/19.17 19.10/19.17 Calling reachability with... 19.10/19.17 Transition: 19.10/19.17 Conditions: 30 <= arg1, 19.10/19.17 OPEN EXITS: 19.10/19.17 19.10/19.17 19.10/19.17 > Conditions are reachable! 19.10/19.17 19.10/19.17 Program does NOT terminate 19.10/19.17 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 19.10/19.17 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 19.10/19.17 EOF