A General NHPP Software Reliability Growth Model with Fault Removal Efficiency

This paper presents a general software reliability growth model (SRGM) based on nonhomogeneous Poisson process (NHPP). Although many research have been devoted to unify some NHPP models, most of them either only consider imperfect debugging, learning phenomenon, or take fault removal efficiency as a constant. Consideration of the variation of fault removal efficiency during debugging period in the exiting models is limited. The general model in this paper is the first unified scheme of some NHPP models which take fault removal efficiency as a function of debugging time. Fault detection rate (FDR) is usually used to measure the effectiveness of fault detection of test techniques and test cases. Most researchers assume a constant FDR in deriving their SRGMs. Because of learning process of testers, some researchers take FDR as increasing functions over testing period. Some literature take FDR as decreasing functions because failures removed first have higher detected rate. A bell-shaped FDR function is proposed which integrates both learning phenomenon and inherent FDR. As a special case of the general SRGM, a NHPP SRGM called PBbell-SRGM is put forward which integrates the proposed FDR function and fault removal efficiency. PBbell-SRGM is evaluated using a set of software failure data. The results show that PBbell- SRGM fits the given failure data better than some selected NHPP models.

[1]  Yashwant K. Malaiya,et al.  Predictability measures for software reliability models , 1990, Proceedings., Fourteenth Annual International Computer Software and Applications Conference.

[2]  Hoang Pham,et al.  A general imperfect-software-debugging model with S-shaped fault-detection rate , 1999 .

[3]  Michael R. Lyu,et al.  Framework for modeling software reliability, using various testing-efforts and fault-detection rates , 2001, IEEE Trans. Reliab..

[4]  Chin-Yu Huang,et al.  Analysis of a software reliability growth model with logistic testing-effort function , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[5]  Hoang Pham,et al.  NHPP software reliability and cost models with testing coverage , 2003, Eur. J. Oper. Res..

[6]  K Okumoto,et al.  TIME-DEPENDENT ERROR-DETECTION RATE MODEL FOR SOFTWARE AND OTHER PERFORMANCE MEASURES , 1979 .

[7]  EhrlichWilla,et al.  Determining the Cost of a Stop-Test Decision , 1993 .

[8]  Shigeru Yamada,et al.  Imperfect debugging models with fault introduction rate for software reliability assessment , 1992 .

[9]  Xiaolin Teng,et al.  A software-reliability growth model for N-version programming systems , 2002, IEEE Trans. Reliab..

[10]  Yashwant K. Malaiya,et al.  Predictability of software-reliability models , 1992 .

[11]  Chin-Yu Huang,et al.  Analysis of incorporating logistic testing-effort function into software reliability modeling , 2002, IEEE Trans. Reliab..

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

[13]  Xiaolin Teng,et al.  Considering fault removal efficiency in software reliability assessment , 2003, IEEE Trans. Syst. Man Cybern. Part A.

[14]  Xuemei Zhang,et al.  An NHPP Software Reliability Model and Its Comparison , 1997 .

[15]  Bev Littlewood,et al.  Stochastic Reliability-Growth: A Model for Fault-Removal in Computer-Programs and Hardware-Designs , 1981, IEEE Transactions on Reliability.

[16]  Xuemei Zhang,et al.  Accounting for realities when estimating the field failure rate of software , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[17]  John D. Musa,et al.  Software reliability measurement , 1984, J. Syst. Softw..

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

[19]  James M. Bieman,et al.  Software reliability growth with test coverage , 2002, IEEE Trans. Reliab..

[20]  Willa K. Ehrlich,et al.  Determining the cost of a stop-test decision (software reliability) , 1993, IEEE Software.

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