On optimality of one‐bug‐look‐ahead policies for a software testing model

The optimality of the One-Bug-Look-Ahead (OLA) software release policy proposed by Morali and Soyer (Nav Res Logist 50 (2003), 88–104) is re-examined in this paper. A counterexample is constructed to show that OLA is not optimal in general. The optimal stopping approach is then called upon to prove that OLA possesses weaker sense of optimality under conditional monotonicity and the strong sense of optimality holds under a more restrictive sample-wise monotonicity condition. The NTDS data are analyzed for illustration, and OLA is shown to be robust with respect to model parameters. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2007.

[1]  Refik Soyer,et al.  Optimal stopping in software testing , 2003 .

[2]  Hoang Pham,et al.  Software reliability and cost models: Perspectives, comparison, and practice , 2003, Eur. J. Oper. Res..

[3]  Z. Jelinski,et al.  Software reliability Research , 1972, Statistical Computer Performance Evaluation.

[4]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Optimal stopping rules , 1977 .

[5]  Uwe Jensen,et al.  Monotone stopping rules forstochastic processes in a semimartingale representation with applications , 1989 .

[6]  Guang-Hui Hsu,et al.  Optimal Stopping by Means of Point Process Observations with Applications in Reliability , 1993, Math. Oper. Res..

[7]  Nozer D. Singpurwalla.  PREPOSTERIOR ANALYSIS IN SOFTWARE TESTING , 1989 .

[8]  Nozer D. Singpurwalla,et al.  A Unification of Some Software Reliability Models , 1985 .

[9]  Viliam Makis,et al.  On the optimality of repair-cost-limit policies , 1998 .

[10]  Nozer D. Singpurwalla,et al.  Determining an Optimal Time Interval for Testing and Debugging Software , 1991, IEEE Trans. Software Eng..

[11]  Amrit L. Goel,et al.  Time-Dependent Error-Detection Rate Model for Software Reliability and Other Performance Measures , 1979, IEEE Transactions on Reliability.

[12]  X. Jiang,et al.  Optimal Preventive Replacement Under Minimal Repair And Random Repair Cost , 2000, Math. Oper. Res..

[13]  Simon P. Wilson,et al.  Statistical methods in software engineering : reliability and risk , 1999 .

[14]  Shaohui Zheng.  Dynamic release policies for software systems with a reliability constraint , 2002 .

[15]  T. Aven,et al.  Optimal replacement times — a general set-up , 1986, Journal of Applied Probability.

[16]  C. Mallows,et al.  When Should One Stop Testing Software , 1988 .