This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Bayesian Analysis of the Logarithmic-Poisson Execution Time Model Based on Expert Opinion and Failure Data
September 1994 (vol. 20 no. 9)
pp. 677-683

We propose a Bayesian approach for predicting the number of failures in a piece of software, using the logarithmic-Poisson model, a nonhomogeneous Poisson process (NHPP) commonly used for describing software failures. A similar approach can be applied to other forms of the NHPP. The key feature of the approach is that now we are able to use, in a formal manner, expert knowledge on software testing, as for example, published information on the empirical experiences of other researchers. This is accomplished by treating such information as expert opinion in the construction of a likelihood function which leads us to a joint distribution. The procedure is computationally intensive, but for the case of the logarithmic-Poisson model has been codified for use on a personal computer. We illustrate the working of the approach via some real live data on software testing. The aim is not to propose another model for software reliability assessment. Rather, we present a methodology that can be invoked with existing software reliability models.

[1] P. S. Abel and N. D. Singpurwalla, "To survive or to fail: That is the question,"The Am. Statistician, vol. 48, no. 1, pp. 18-21, 1994.
[2] A. J. Albrecht and J. E. Gaffney Jr., "Software function, source lines of code, and development effort prediction: A software science validation,"IEEE Trans. Software Eng., vol. SE-9, no. 6, pp. 39-48, 1983.
[3] J. Berger and R. Wolpert, "The Likelihood Principle,"Institute of Mathematical Statistics Monograph Series, Hayward, CA, 1982.
[4] S. Campodónico, "Software for a Bayesian analysis of the Logarithmic-Poisson execution time model," Tech. Rep. GWU/IRRA/TR-93/5, Inst. for Reliability and Risk Anal., George Washington Univ., Washington, DC, 1993.
[5] S. Campodónico and N. D. Singpurwalla, "Inference and predictions from Poisson point processes incorporating expert knowledge,"J. Am. Statist. Assoc., to be published, 1994.
[6] M. J. Crowder, A. C. Kimber, R. L. Smith, and T. J. Sweeting,Statistical Analysis of Reliability Data. New York: Chapman and Hall, 1991.
[7] E. H. Forman and N. D. Singpurwalla, "An empirical stopping rule for debugging and testing computer software,"J. Am. Statist. Assoc., vol. 72, no. 360, pp. 750-757, 1977.
[8] J. E. Gaffney, Jr., "Estimating the number of faults in code,"IEEE Trans. Software Eng., vol. SE-10, pp. 459-464, 1984.
[9] A. L. Goel, "Software reliability models: Assumptions, limitations and applicability,"IEEE Trans. Software Eng., vol. SE-11, pp. 1411-1423, 1985.
[10] A. F. Karr,Point Processes and Their Statistical Inference. New York: Marcel Dekker, 1986.
[11] D. V. Lindley, "Reconciliation of probability distributions,"Operations Research, vol. 31, pp. 866-880, 1983.
[12] D. V. Lindley and N. D. Singpurwalla, "Reliability and fault tree analysis using expert opinions,"J. Am. Statist. Assoc., vol. 81, no. 393, pp. 87-90, 1986.
[13] J. D. Musa,Software Reliability Data. New York: DACS, RADC, 1980.
[14] J. D. Musa and K. Okumoto, "A logarithmic Poisson execution time model for software reliability measurement," inProc. Compsac' 84, Chicago, IL, 1984, pp. 230-238.
[15] G. J. Myers,Composite Structured Design. New York: Van Nostrand Reinhold, 1978.
[16] R. Y. Rubinstein,Simulations and the Monte Carlo Method. New York: John Wiley, 1981.
[17] S. M. Ross,Introduction to Probability Models. New York: Academic Press, 1989.
[18] N. D. Singpurwalla, "An interactive PC-Based procedure for reliability assessment incorporating expert opinion,"J. Am. Statist. Assoc., vol. 83, no. 401, pp. 43-51, 1988.

Index Terms:
software quality; software reliability; program testing; Bayes methods; maximum likelihood estimation; Bayesian analysis; logarithmic-Poisson execution time model; expert opinion; failure data; failure prediction; nonhomogeneous Poisson process; NHPP; software failures; expert knowledge; software testing; empirical experiences; likelihood function; joint distribution; personal computer; software reliability assessment; software reliability models
Citation:
S. Campodonico, N.D. Singpurwalla, "A Bayesian Analysis of the Logarithmic-Poisson Execution Time Model Based on Expert Opinion and Failure Data," IEEE Transactions on Software Engineering, vol. 20, no. 9, pp. 677-683, Sept. 1994, doi:10.1109/32.317426
Usage of this product signifies your acceptance of the Terms of Use.