An imperfect software debugging model considering log-logistic distribution fault content function

HighlightsWe use a log-logistic distribution to model fault introduction during debugging.We propose a log-logistic distribution fault content function.Fault introduction rate per fault exhibits increasing and decreasing characteristics. Numerous software reliability growth models based on the non-homogeneous Poisson process assume perfect debugging. Such models, including the Goel-Okumoto, delayed S-shaped, and inflection S-shaped models, have been successfully validated in software testing. However, complex and uncertain test factors, such as test resource, tester skill, or test tool, can seriously affect the testing process. When detected faults are removed, new faults can be introduced in practical testing. The process is referred to as imperfect debugging. Imperfect software debugging models proposed in the literature generally assume a constantly or monotonically decreasing fault introduction rate per fault. These models cannot adequately describe the fault introduction process in a practical test. In this study, we propose an imperfect software debugging model that considers a log-logistic distribution fault content function, which can capture the increasing and decreasing characteristics of the fault introduction rate per fault. We also use several historical fault data sets to validate the performance of the proposed model. The model can suitably fit historical fault data and accurately predict failure behavior. Confidence interval and sensitivity analyses are also conducted.

[1]  Tadashi Dohi,et al.  Wavelet Shrinkage Estimation for Non-Homogeneous Poisson Process Based Software Reliability Models , 2013, IEEE Transactions on Reliability.

[2]  Mitsuru Ohba,et al.  Inflection S-Shaped Software Reliability Growth Model , 1984 .

[3]  Hoang Pham,et al.  Comparisons of nonhomogeneous Poisson process software reliability models and its applications , 2000, Int. J. Syst. Sci..

[4]  Vivek Kumar Sehgal,et al.  Software Reliability Growth Models Incorporating Change Point With Imperfect Fault Removal and Error Generation , 2010 .

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

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

[7]  H. Akaike A new look at the statistical model identification , 1974 .

[8]  Zhibo Wu,et al.  Analysis of the Debugging Model Based on Probabilistic State Transition , 2013, J. Softw..

[9]  Swapna S. Gokhale,et al.  Log-logistic software reliability growth model , 1998, Proceedings Third IEEE International High-Assurance Systems Engineering Symposium (Cat. No.98EX231).

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

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

[12]  Hoang Pham,et al.  System Software Reliability (Springer Series in Reliability Engineering) , 2007 .

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

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

[15]  S. A. Hossain,et al.  Estimating the parameters of a non-homogeneous Poisson-process model for software reliability , 1993 .

[16]  Nikolaos S. Papageorgiou Minimax control of maximal monotone differential inclusions in ℝN , 1992 .

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

[18]  Mohammad Ubaidullah Bokhari,et al.  Analysis of a software reliability growth models: the case of log-logistic test-effort function , 2006 .

[19]  Udo W. Pooch,et al.  The Oregon Report Computer Science and Computer Engineering Education in the 80's , 1978, Computer.

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

[21]  Kapil Sharma,et al.  Selection of Optimal Software Reliability Growth Models Using a Distance Based Approach , 2010, IEEE Transactions on Reliability.

[22]  Hoang Pham,et al.  System Software Reliability , 1999 .

[23]  V.B. Singh,et al.  A generalized reliability growth model for open source software , 2010, 2010 2nd International Conference on Reliability, Safety and Hazard - Risk-Based Technologies and Physics-of-Failure Methods (ICRESH).

[24]  P. K. Kapur,et al.  A Unified Approach for Developing Software Reliability Growth Models in the Presence of Imperfect Debugging and Error Generation , 2011, IEEE Transactions on Reliability.

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

[26]  A. Wood,et al.  Predicting Software Reliability , 1996, Computer.

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

[28]  Michael R. Lyu,et al.  Estimation and Analysis of Some Generalized Multiple Change-Point Software Reliability Models , 2011, IEEE Transactions on Reliability.