Discrete Program-Size Dependent Software Reliability Assessment: Modeling, Estimation, and Goodness-of-Fit Comparisons

In this paper we propose a discrete program-size dependent software reliability growth model flexibly describing the software failure-occurrence phenomenon based on a discrete Weibull distribution. We also conduct model comparisons of our discrete SRGM with existing discrete SRGMs by using actual data sets. The program size is one of the important metrics of software complexity. It is known that flexible discrete software reliability growth modeling is difficult due to the mathematical manipulation under a conventional modeling-framework in which the time-dependent behavior of the cumulative number of detected faults is formulated by a difference equation. Our discrete SRGM is developed under an existing unified modeling-framework based on the concept of general order-statistics, and can incorporate the effect of the program size into software reliability assessment. Further, we discuss the method of parameter estimation, and derive software reliability assessment measures of our discrete SRGM. Finally, we show numerical examples of discrete software reliability analysis based on our discrete SRGM by using actual data.

[1]  Sheldon M. Ross,et al.  Introduction to Probability Models (4th ed.). , 1990 .

[2]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[3]  A. Raftery.  Inference and Prediction for a General Order Statistic Model with Unknown Population Size. , 1987 .

[4]  Shigeru Yamada,et al.  A Discrete Non-homogeneous Error Detection Rate Model for Software Reliability , 1986 .

[5]  Tadashi Dohi,et al.  A generalized gamma software reliability model , 2003, Systems and Computers in Japan.

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

[7]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[8]  Shunji Osaki,et al.  Applied stochastic system modeling , 1985 .

[9]  W D Brooks,et al.  Analysis of Discrete Software Reliability Models. , 1980 .

[10]  Shunji Osaki,et al.  Discrete software reliability growth models , 1985 .

[11]  T. Nakagawa,et al.  The Discrete Weibull Distribution , 1975, IEEE Transactions on Reliability.

[12]  J. G. Shanthikumar.  A general software reliability model for performance prediction , 1981 .

[13]  Shigeru Yamada,et al.  Discrete equations and software reliability growth models , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[14]  Daisuke Satoh.  A Discrete Gompertz Equation and a Software Reliability Growth Model , 2000 .

[15]  Shigeru Yamada,et al.  Discrete software reliability assessment with discretized NHPP models , 2006, Comput. Math. Appl..

[16]  Michael R. Lyu,et al.  A Unified Scheme of Some Nonhomogenous Poisson Process Models for Software Reliability Estimation , 2003, IEEE Trans. Software Eng..

[17]  Amrit L. Goel,et al.  Software Reliability Models: Assumptions, Limitations, and Applicability , 1985, IEEE Transactions on Software Engineering.

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

[19]  Tadashi Dohi,et al.  EM algorithm for discrete software reliability models: a unified parameter estimation method , 2004, Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings..

[20]  Shunji Osaki,et al.  Software Reliability Growth Modeling: Models and Applications , 1985, IEEE Transactions on Software Engineering.

[21]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[22]  Tadashi Dohi,et al.  An infinite server queuing model for assessment of the software reliability , 2002 .

[23]  Douglas R. Miller.  Exponential order statistic models of software reliability growth , 1986, IEEE Transactions on Software Engineering.

[24]  Shigeru Yamada,et al.  S-Shaped Reliability Growth Modeling for Software Error Detection , 1983, IEEE Transactions on Reliability.

[25]  Hoang Pham.  Software Reliability , 1999 .

[26]  Shigeru Yamada,et al.  Generalized Discrete Software Reliability Modeling With Effect of Program Size , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[27]  Tadashi Dohi,et al.  A generalized gamma software reliability model , 2007 .

[28]  Shigeru Yamada,et al.  Parameter estimation of discrete logistic curve models for software reliability assessment , 2002 .

[29]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[30]  Ryogo Hirota,et al.  Nonlinear Partial Difference Equations. V. Nonlinear Equations Reducible to Linear Equations , 1979 .

[31]  José Javier Dolado,et al.  A Validation of the Component-Based Method for Software Size Estimation , 2000, IEEE Trans. Software Eng..

[32]  Laurence L. George,et al.  The Statistical Analysis of Failure Time Data , 2003, Technometrics.

[33]  John D. Musa,et al.  Software reliability - measurement, prediction, application , 1987, McGraw-Hill series in software engineering and technology.

[34]  Harry Joe,et al.  Statistical Inference for General-Order-Statistics and Nonhomogeneous-Poisson-Process Software Reliability Models , 1989, IEEE Trans. Software Eng..