
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
N.D. Singpurwalla, "Determining an Optimal Time Interval for Testing and Debugging Software," IEEE Transactions on Software Engineering, vol. 17, no. 4, pp. 313319, April, 1991.  
BibTex  x  
@article{ 10.1109/32.90431, author = {N.D. Singpurwalla}, title = {Determining an Optimal Time Interval for Testing and Debugging Software}, journal ={IEEE Transactions on Software Engineering}, volume = {17}, number = {4}, issn = {00985589}, year = {1991}, pages = {313319}, doi = {http://doi.ieeecomputersociety.org/10.1109/32.90431}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Software Engineering TI  Determining an Optimal Time Interval for Testing and Debugging Software IS  4 SN  00985589 SP313 EP319 EPD  313319 A1  N.D. Singpurwalla, PY  1991 KW  software testing; software debugging; decision theory; software reliability; optimal time interval; decisionmaking; uncertainty; maximization; expected utility; utility function; costs; probabilistic models; software failure; optimization problem; singlestate testing; decision theory; program debugging; program testing; programming theory VL  17 JA  IEEE Transactions on Software Engineering ER   
A decisiontheoretic procedure for determining an optimal time interval for testing software prior to its release is proposed. The approach is based on the principles of decisionmaking under uncertainty and involves a maximization of expected utility. Two plausible forms for the utility function, one based on costs and the other involving the realized reliability of the software, are described. Using previous results on probabilistic models for software failure, the ensuing optimization problem (which can be addressed using numerical techniques) is outlined for the case of singlestate testing. The sensitivity of the results to the various input parameters is discussed, and some directions for future research are outlined.
[1] G. Andretta and G. M. Kaufman, "Estimation of finite population properties when sampling is without replacement and proportional to magnitude,"J. Amer. Statist. Assoc., vol. 81, no. 395, pp. 657666, 1986.
[2] L. J. Bain and D. L. Weeks, "A note on the truncated exponential distribution,"Ann. Math. Statist., vol. 35, pp. 13661367, 1964.
[3] S. R. Dalal and C. L. Mallows, "When to stop testing software?"J. Amer. Statist. Assoc., vol. 83, no. 403, pp. 872879, 1986.
[4] B. Efron and R. Thisted, "Estimating the number of unseen species: How many words did Shakespeare know?"Biometrika, vol. 63, pp. 43547, 1976.
[5] T. S. Ferguson and J. P. Hardwick, "Stopping rules for proofreading,"J. Appl. Prob., vol. 26, pp. 304313, 1989.
[6] E. H. Forman and N. D. Singpurwalla, "An empirical stopping rule for debugging and testing computer software,"J. Amer. Statist. Assoc., vol. 72, pp. 750757, 1977.
[7] E. H. Forman and N. D. Singpurwalla, "Optimal time intervals for testing hypotheses on computer software errors,"IEEE Trans. Rel., vol. R28, pp. 250253, 1979.
[8] W. S. Humphrey,Managing the Software Process. Reading, MA: AddisonWesley, 1989.
[9] Z. Jelinski and P. B. Moranda, "Software reliability research," inStatistical Computer Performance Evaluation, W. Freiberger, Ed. New York: Academic, 1972, pp. 485502.
[10] N. Langberg and N.D. Singpurwalla, "A unification of some software reliability models,"SIAM J. Sci. Statist. Comput., vol. 6, no. 3, pp. 781790, 1985.
[11] D. V. Lindley,Making Decisions, 2nd ed. New York: Wiley, 1985.
[12] R. J. Meinhold and N. D. Singpurwalla, "Bayesian analysis of a commonly used model for describing software failures,"The Statistician, vol. 32, pp. 163173, 1983.
[13] J. D. Musa and A. F. Ackerman, "Quantifying software validation: When to stop testing?"IEEE Software, pp. 1927, May 1989.
[14] G. J. Myers,The Art of Software Testing. New York: Wiley, 1979.
[15] K. Okumoto and A. L. Goel, "Optimum release time for software systems, based on reliability and cost criteria,"J. Syst. Software, vol. 1, pp. 315318, 1980.
[16] S. M. Ross, "Software reliability: The stopping rule problem,"IEEE Trans. Software Eng., vol. SE11, no. 12, pp. 14721476, 1985.
[17] N. D. Singpurwalla, "Preposterior analysis in software testing," inStatistical Data Analysis and Inference, Y. Dodge, Ed. New York: Elsevier, pp. 581595.
[18] N. E. Singpurwalla and R. Soyer, "Nonhomogeneous autoregressive process for tracking reliability growth, and their Bayesian analysis,"J. Roy. Statist. Soc., series B, vol. 54, no. 1, to be published, 1992.
[19] S. Yamada, H. Narihisa, and S. Osaki, "Optimum release policies for a software system with a scheduled software delivery time,"Int. J. Syst. Sci., vol. 15, no. 8, pp. 905914, 1984.