58.05/58.12 NO 58.05/58.12 58.05/58.12 Solver Timeout: 4 58.05/58.12 Global Timeout: 300 58.05/58.12 No parsing errors! 58.05/58.12 Init Location: 0 58.05/58.12 Transitions: 58.05/58.12 58.05/58.12 arg2) /\ (arg2 > ~(1)) /\ (arg1 > 0), par{arg1 -> (arg2 + 20), arg2 -> undef2}> 58.05/58.12 10), par{arg1 -> (arg1 - 1), arg2 -> undef4}> 58.05/58.12 25) /\ (arg1 < 31), par{arg1 -> (arg1 - 1), arg2 -> undef6}> 58.05/58.12 30), par{arg1 -> 20, arg2 -> undef8}> 58.05/58.12 29, arg2 -> undef10}> 58.05/58.12 undef11, arg2 -> undef12}> 58.05/58.12 58.05/58.12 Fresh variables: 58.05/58.12 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 58.05/58.12 58.05/58.12 Undef variables: 58.05/58.12 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 58.05/58.12 58.05/58.12 Abstraction variables: 58.05/58.12 58.05/58.12 Exit nodes: 58.05/58.12 58.05/58.12 Accepting locations: 58.05/58.12 58.05/58.12 Asserts: 58.05/58.12 58.05/58.12 Preprocessed LLVMGraph 58.05/58.12 Init Location: 0 58.05/58.12 Transitions: 58.05/58.12 undef12) /\ (undef12 > ~(1)) /\ (undef11 > 0)> 58.05/58.12 10), par{arg1 -> (arg1 - 1)}> 58.05/58.12 25) /\ (arg1 < 31), par{arg1 -> (arg1 - 1)}> 58.05/58.12 30), par{arg1 -> 20}> 58.05/58.12 29}> 58.05/58.12 58.05/58.12 Fresh variables: 58.05/58.12 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 58.05/58.12 58.05/58.12 Undef variables: 58.05/58.12 undef2, undef4, undef6, undef8, undef10, undef11, undef12, 58.05/58.12 58.05/58.12 Abstraction variables: 58.05/58.12 58.05/58.12 Exit nodes: 58.05/58.12 58.05/58.12 Accepting locations: 58.05/58.12 58.05/58.12 Asserts: 58.05/58.12 58.05/58.12 ************************************************************* 58.05/58.12 ******************************************************************************************* 58.05/58.12 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 58.05/58.12 ******************************************************************************************* 58.05/58.12 58.05/58.12 Init Location: 0 58.05/58.12 Graph 0: 58.05/58.12 Transitions: 58.05/58.12 Variables: 58.05/58.12 58.05/58.12 Graph 1: 58.05/58.12 Transitions: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 20, rest remain the same}> 58.05/58.12 29, rest remain the same}> 58.05/58.12 Variables: 58.05/58.12 arg1 58.05/58.12 58.05/58.12 Precedence: 58.05/58.12 Graph 0 58.05/58.12 58.05/58.12 Graph 1 58.05/58.12 58.05/58.12 58.05/58.12 Map Locations to Subgraph: 58.05/58.12 ( 0 , 0 ) 58.05/58.12 ( 2 , 1 ) 58.05/58.12 58.05/58.12 ******************************************************************************************* 58.05/58.12 ******************************** CHECKING ASSERTIONS ******************************** 58.05/58.12 ******************************************************************************************* 58.05/58.12 58.05/58.12 Proving termination of subgraph 0 58.05/58.12 Proving termination of subgraph 1 58.05/58.12 Checking unfeasibility... 58.05/58.12 Time used: 4.00124 58.05/58.12 58.05/58.12 Checking conditional termination of SCC {l2}... 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.006373s 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.007734s 58.05/58.12 Piecewise ranking function: min(-418 + 38*arg1,532) 58.05/58.12 New Graphs: 58.05/58.12 Transitions: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 29, rest remain the same}> 58.05/58.12 Variables: 58.05/58.12 arg1 58.05/58.12 Checking conditional termination of SCC {l2}... 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.000701s 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.010349s 58.05/58.12 Trying to remove transition: 29, rest remain the same}> 58.05/58.12 Solving with 1 template(s). 58.05/58.12 58.05/58.12 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.12 58.05/58.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001800s 58.05/58.12 Time used: 4.00115 58.05/58.12 Trying to remove transition: -1 + arg1, rest remain the same}> 58.05/58.12 Solving with 1 template(s). 58.05/58.12 58.05/58.12 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.12 58.05/58.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.060703s 58.05/58.12 Time used: 4.00355 58.05/58.12 Solving with 1 template(s). 58.05/58.12 58.05/58.12 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.12 58.05/58.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.852685s 58.05/58.12 Time used: 0.847668 58.05/58.12 Improving Solution with cost 1 ... 58.05/58.12 58.05/58.12 LOG: CALL solveNonLinearGetNextSolution 58.05/58.12 58.05/58.12 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.032315s 58.05/58.12 Time used: 1.03226 58.05/58.12 58.05/58.12 LOG: SAT solveNonLinear - Elapsed time: 1.885001s 58.05/58.12 Cost: 1; Total time: 1.87993 58.05/58.12 Failed at location 2: arg1 <= 22 58.05/58.12 Before Improving: 58.05/58.12 Quasi-invariant at l2: arg1 <= 22 58.05/58.12 Optimizing invariants... 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.032981s 58.05/58.12 Remaining time after improvement: 0.997835 58.05/58.12 Termination implied by a set of quasi-invariant(s): 58.05/58.12 Quasi-invariant at l2: arg1 <= 22 58.05/58.12 [ Invariant Graph ] 58.05/58.12 Strengthening and disabling transitions... 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 Strengthening transition (result): 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 20, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 29, rest remain the same}> 58.05/58.12 [ Termination Graph ] 58.05/58.12 Strengthening and disabling transitions... 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: CALL solverLinear in Graph for feasibility 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 29, rest remain the same}> 58.05/58.12 New Graphs: 58.05/58.12 Calling Safety with literal arg1 <= 22 and entry 58.05/58.12 58.05/58.12 LOG: CALL check - Post:arg1 <= 22 - Process 1 58.05/58.12 * Exit transition: 58.05/58.12 * Postcondition : arg1 <= 22 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.000560s 58.05/58.12 > Postcondition is not implied! 58.05/58.12 58.05/58.12 LOG: RETURN check - Elapsed time: 0.000656s 58.05/58.12 INVARIANTS: 58.05/58.12 2: 58.05/58.12 Quasi-INVARIANTS to narrow Graph: 58.05/58.12 2: arg1 <= 22 , 58.05/58.12 Narrowing transition: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: Narrow transition size 1 58.05/58.12 Narrowing transition: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: Narrow transition size 1 58.05/58.12 It's unfeasible. Removing transition: 58.05/58.12 20, rest remain the same}> 58.05/58.12 Narrowing transition: 58.05/58.12 29, rest remain the same}> 58.05/58.12 58.05/58.12 LOG: Narrow transition size 1 58.05/58.12 invGraph after Narrowing: 58.05/58.12 Transitions: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 29, rest remain the same}> 58.05/58.12 Variables: 58.05/58.12 arg1 58.05/58.12 Checking conditional termination of SCC {l2}... 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.001016s 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.006455s 58.05/58.12 Piecewise ranking function: min(31,-713 + 31*arg1) 58.05/58.12 New Graphs: 58.05/58.12 Transitions: 58.05/58.12 -1 + arg1, rest remain the same}> 58.05/58.12 29, rest remain the same}> 58.05/58.12 Variables: 58.05/58.12 arg1 58.05/58.12 Checking conditional termination of SCC {l2}... 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.000787s 58.05/58.12 58.05/58.12 LOG: CALL solveLinear 58.05/58.12 58.05/58.12 LOG: RETURN solveLinear - Elapsed time: 0.010428s 58.05/58.12 Trying to remove transition: 29, rest remain the same}> 58.05/58.12 Solving with 1 template(s). 58.05/58.12 58.05/58.12 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.12 58.05/58.12 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.003193s 58.05/58.12 Time used: 4.00249 58.05/58.12 Trying to remove transition: -1 + arg1, rest remain the same}> 58.05/58.12 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.052037s 58.05/58.13 Time used: 4.00269 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.223110s 58.05/58.13 Time used: 1.21787 58.05/58.13 Improving Solution with cost 1 ... 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetNextSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001204s 58.05/58.13 Time used: 1.00111 58.05/58.13 58.05/58.13 LOG: SAT solveNonLinear - Elapsed time: 2.224315s 58.05/58.13 Cost: 1; Total time: 2.21898 58.05/58.13 Failed at location 2: arg1 <= 24 58.05/58.13 Before Improving: 58.05/58.13 Quasi-invariant at l2: arg1 <= 24 58.05/58.13 Optimizing invariants... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.029390s 58.05/58.13 Remaining time after improvement: 0.997838 58.05/58.13 Termination implied by a set of quasi-invariant(s): 58.05/58.13 Quasi-invariant at l2: arg1 <= 24 58.05/58.13 [ Invariant Graph ] 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 Strengthening transition (result): 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 [ Termination Graph ] 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 > It's unfeasible. Removing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 New Graphs: 58.05/58.13 Calling Safety with literal arg1 <= 24 and entry 58.05/58.13 58.05/58.13 LOG: CALL check - Post:arg1 <= 24 - Process 2 58.05/58.13 * Exit transition: 58.05/58.13 * Postcondition : arg1 <= 24 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.000656s 58.05/58.13 > Postcondition is not implied! 58.05/58.13 58.05/58.13 LOG: RETURN check - Elapsed time: 0.000757s 58.05/58.13 INVARIANTS: 58.05/58.13 2: 58.05/58.13 Quasi-INVARIANTS to narrow Graph: 58.05/58.13 2: arg1 <= 24 , 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 Narrowing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: Narrow transition size 1 58.05/58.13 Narrowing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: Narrow transition size 1 58.05/58.13 invGraph after Narrowing: 58.05/58.13 Transitions: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 29, rest remain the same}> 58.05/58.13 Variables: 58.05/58.13 arg1 58.05/58.13 Checking conditional termination of SCC {l2}... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.000830s 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.010749s 58.05/58.13 Trying to remove transition: 29, rest remain the same}> 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002855s 58.05/58.13 Time used: 4.00225 58.05/58.13 Trying to remove transition: -1 + arg1, rest remain the same}> 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.052667s 58.05/58.13 Time used: 4.00259 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.172582s 58.05/58.13 Time used: 1.16726 58.05/58.13 Improving Solution with cost 1 ... 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetNextSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000913s 58.05/58.13 Time used: 1.00079 58.05/58.13 58.05/58.13 LOG: SAT solveNonLinear - Elapsed time: 2.173495s 58.05/58.13 Cost: 1; Total time: 2.16806 58.05/58.13 Failed at location 2: 31 <= arg1 58.05/58.13 Before Improving: 58.05/58.13 Quasi-invariant at l2: 31 <= arg1 58.05/58.13 Optimizing invariants... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.035600s 58.05/58.13 Remaining time after improvement: 0.997695 58.05/58.13 Termination implied by a set of quasi-invariant(s): 58.05/58.13 Quasi-invariant at l2: 31 <= arg1 58.05/58.13 [ Invariant Graph ] 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 [ Termination Graph ] 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 > It's unfeasible. Removing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 It's unfeasible. Removing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 New Graphs: 58.05/58.13 Calling Safety with literal 31 <= arg1 and entry 58.05/58.13 58.05/58.13 LOG: CALL check - Post:31 <= arg1 - Process 3 58.05/58.13 * Exit transition: 58.05/58.13 * Postcondition : 31 <= arg1 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.001683s 58.05/58.13 > Postcondition is not implied! 58.05/58.13 58.05/58.13 LOG: RETURN check - Elapsed time: 0.001785s 58.05/58.13 INVARIANTS: 58.05/58.13 2: 58.05/58.13 Quasi-INVARIANTS to narrow Graph: 58.05/58.13 2: 31 <= arg1 , 58.05/58.13 Narrowing transition: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: Narrow transition size 1 58.05/58.13 Narrowing transition: 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: Narrow transition size 1 58.05/58.13 invGraph after Narrowing: 58.05/58.13 Transitions: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 29, rest remain the same}> 58.05/58.13 Variables: 58.05/58.13 arg1 58.05/58.13 Checking conditional termination of SCC {l2}... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.000899s 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.010728s 58.05/58.13 Trying to remove transition: 29, rest remain the same}> 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.002494s 58.05/58.13 Time used: 4.00192 58.05/58.13 Trying to remove transition: -1 + arg1, rest remain the same}> 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.052414s 58.05/58.13 Time used: 4.00255 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.007881s 58.05/58.13 Time used: 4.00242 58.05/58.13 Solving with 2 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.020995s 58.05/58.13 Time used: 4.01634 58.05/58.13 Solving with 3 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.012503s 58.05/58.13 Time used: 1.00133 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.011397s 58.05/58.13 Time used: 4.00263 58.05/58.13 58.05/58.13 Proving non-termination of subgraph 1 58.05/58.13 Transitions: 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 29, rest remain the same}> 58.05/58.13 Variables: 58.05/58.13 arg1 58.05/58.13 58.05/58.13 Checking conditional non-termination of SCC {l2}... 58.05/58.13 EXIT TRANSITIONS: 58.05/58.13 58.05/58.13 58.05/58.13 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.076173s 58.05/58.13 Time used: 0.075968 58.05/58.13 Improving Solution with cost 2 ... 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetNextSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.001339s 58.05/58.13 Time used: 1.00123 58.05/58.13 58.05/58.13 LOG: SAT solveNonLinear - Elapsed time: 1.077512s 58.05/58.13 Cost: 2; Total time: 1.0772 58.05/58.13 Failed at location 2: arg1 <= 30 58.05/58.13 Before Improving: 58.05/58.13 Quasi-invariant at l2: arg1 <= 30 58.05/58.13 Optimizing invariants... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.036244s 58.05/58.13 Remaining time after improvement: 0.997696 58.05/58.13 Non-termination implied by a set of quasi-invariant(s): 58.05/58.13 Quasi-invariant at l2: arg1 <= 30 58.05/58.13 58.05/58.13 Strengthening and disabling EXIT transitions... 58.05/58.13 Closed exits from l2: 1 58.05/58.13 Strengthening exit transition (result): 58.05/58.13 58.05/58.13 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 Strengthening transition (result): 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 Strengthening transition (result): 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 Checking conditional non-termination of SCC {l2}... 58.05/58.13 EXIT TRANSITIONS: 58.05/58.13 58.05/58.13 58.05/58.13 Solving with 1 template(s). 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetFirstSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.027709s 58.05/58.13 Time used: 0.027477 58.05/58.13 Improving Solution with cost 1 ... 58.05/58.13 58.05/58.13 LOG: CALL solveNonLinearGetNextSolution 58.05/58.13 58.05/58.13 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.002921s 58.05/58.13 Time used: 1.00282 58.05/58.13 58.05/58.13 LOG: SAT solveNonLinear - Elapsed time: 1.030630s 58.05/58.13 Cost: 1; Total time: 1.03029 58.05/58.13 Failed at location 2: 25 <= arg1 58.05/58.13 Before Improving: 58.05/58.13 Quasi-invariant at l2: 25 <= arg1 58.05/58.13 Optimizing invariants... 58.05/58.13 58.05/58.13 LOG: CALL solveLinear 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear - Elapsed time: 0.032025s 58.05/58.13 Remaining time after improvement: 0.998506 58.05/58.13 Non-termination implied by a set of quasi-invariant(s): 58.05/58.13 Quasi-invariant at l2: 25 <= arg1 58.05/58.13 58.05/58.13 Strengthening and disabling EXIT transitions... 58.05/58.13 Closed exits from l2: 1 58.05/58.13 58.05/58.13 Strengthening and disabling transitions... 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 Strengthening transition (result): 58.05/58.13 -1 + arg1, rest remain the same}> 58.05/58.13 58.05/58.13 LOG: CALL solverLinear in Graph for feasibility 58.05/58.13 58.05/58.13 LOG: RETURN solveLinear in Graph for feasibility 58.05/58.13 Strengthening transition (result): 58.05/58.13 29, rest remain the same}> 58.05/58.13 58.05/58.13 Calling reachability with... 58.05/58.13 Transition: 58.05/58.13 Conditions: arg1 <= 30, 25 <= arg1, 58.05/58.13 OPEN EXITS: 58.05/58.13 58.05/58.13 58.05/58.13 --- Reachability graph --- 58.05/58.13 > Graph without transitions. 58.05/58.13 58.05/58.13 Calling reachability with... 58.05/58.13 Transition: 58.05/58.13 Conditions: 25 <= arg1, arg1 <= 30, 58.05/58.13 OPEN EXITS: 58.05/58.13 58.05/58.13 58.05/58.13 > Conditions are reachable! 58.05/58.13 58.05/58.13 Program does NOT terminate 58.05/58.13 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 58.05/58.13 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 58.05/58.13 EOF