Change-Point Models

Part of the Springer Series in Reliability Engineering book series (RELIABILITY)


Detection of a failure and successful removal of the fault that has caused the failure during software testing are affected by many factors. These factors include testing environment, strategy, testing team constitution and efficiency, test case effectiveness, resources and many more. The software reliability models formulated to track the reliability growth during testing consider a few or a number of these factors. Drawing certain assumptions on the testing process the models are formulated. The model parameters are representative of the various factors about the reliability growth and depict specified factors about the phenomenon under consideration, that is software testing. In the applications of SRGM on real testing environment to estimate the reliability for the period of testing it is assumed that the parameters of the SRGM can remain smooth over the testing period. However it may not be the case. For example, consider the situation that after two days of testing and analyzing the failure data the developer management may decide that an additional highly professional member should join the testing team and they also change the existing testing strategy and use some new automated testing tool.


Change Point Test Effort Software Reliability Reliability Growth Testing Progress 


  1. 1.
    Hackl TP, Westlund AH (1989) Statistical analysis of “structural change”: an annotated bibliography. In: EMPEC, vol 14, pp 167–192Google Scholar
  2. 2.
    Khodadadi A, Asgharian M (2008) Change-point problem and regression: an annotated bibliography. COBRA Preprint Series. Article 44.
  3. 3.
    Zhao M (1993) Change-point problems in software and hardware reliability. Commun Stat Theory Methods 22:757–768MATHCrossRefGoogle Scholar
  4. 4.
    Gupta A, Kapur R, Jha PC (2008) Considering testing efficiency in estimating software reliability based on testing variation dependent SRGM. Int J Reliab Qual Safety Eng 15(2):77–81CrossRefGoogle Scholar
  5. 5.
    Chen J, Gupta AK (2001) On change-point detection and estimation. Commun Stat Simulation Comput 30(3):665–697MathSciNetMATHCrossRefGoogle Scholar
  6. 6.
    Hinkley DV (1970) Inference about the change-point in a sequence of binomial variable. Biometrika 57:477–488MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Carlstein E (1988) Nonparametric change-point estimation. Ann Stat 16(1):188–197MathSciNetMATHCrossRefGoogle Scholar
  8. 8.
    Joseph L, Wolfson DB (1992) Estimation in multi-path change-point problems. Commun Stat Theory Methods 21(4):897–914MATHCrossRefGoogle Scholar
  9. 9.
    Xie M, Goh TN, Tang Y (2004) On changing points of mean residual life and failure rate function for some generalized Weibull distributions. Reliab Eng Syst Safety 84(3):293–299CrossRefGoogle Scholar
  10. 10.
    Bae SJ, Kvam PH (2006) A change-point analysis for modeling incomplete burn in for light displays. IIE Trans 38(6):489–498CrossRefGoogle Scholar
  11. 11.
    Zhao J, Wang J (2007) Testing the existence of change-point in NHPP software reliability models. Commun Stat Simulation Comput 36(3):607–619MATHCrossRefGoogle Scholar
  12. 12.
    Galeano P (2007) The use of cumulative sums for detection of change-points in the rate parameter of a Poisson process. Comput Stat Data Anal 51(12):6151–6165MathSciNetMATHCrossRefGoogle Scholar
  13. 13.
    Chang YP (1997) An analysis of software reliability with change-point models. NSC 85-2121-M031-003; National Science Council, TaiwanGoogle Scholar
  14. 14.
    Chang YP (2001) Estimation of parameters for non-homogeneous Poisson process: software reliability with change-point model. Commun Stat Simulation Comput 30(3):623–635MATHCrossRefGoogle Scholar
  15. 15.
    Shyur HJ (2003) A stochastic software reliability model with imperfect debugging and change-point. J Syst Softw 66:135–141CrossRefGoogle Scholar
  16. 16.
    Zou FZ (2003) A change-point perspective on the software failure process. Softw Testing Verification Reliab 13:85–93CrossRefGoogle Scholar
  17. 17.
    Huang CY (2005) Performance analysis of software reliability growth models with testing-effort and change-point. J Syst Softw 76:181–194CrossRefGoogle Scholar
  18. 18.
    Huang CY, Lin CT (2005) Reliability prediction and assessment of fielded software based on multiple change-point models. In: Proceedings 11th pacific rim international symposium on dependable computing (PRDC’05), pp 379–386Google Scholar
  19. 19.
    Lin CT, Huang CY (2008) Enhancing and measuring the predictive capabilities of testing-effort dependent software reliability models. J Syst Softw 81:1025–1038CrossRefGoogle Scholar
  20. 20.
    Kapur PK, Gupta A, Shatnawi O, Yadavalli VSS (2006) Testing effort control using flexible software reliability growth model with change-point. Int J Performability Eng special issue on Dependability of Software/Computing Systems 2:245–262Google Scholar
  21. 21.
    Kapur PK, Kumar A, Yadav K, Kumar J (2007) Software reliability growth modeling for errors of different severity using change-point. Int J Reliab Qual Safety Eng 14(4):311–326CrossRefGoogle Scholar
  22. 22.
    Kapur PK, Singh VB, Anand S (2007) Effect of change-point on software reliability growth models using stochastic differential equation. In: 3rd International conference on reliability and safety engineering (INCRESE-2007), Udaipur, 7–19 Dec 2007, pp 320–333Google Scholar
  23. 23.
    Kapur PK, Kumar J, Kumar R (2008) A unified modeling framework incorporating change-point for measuring reliability growth during software testing. OPSEARCH J Oper Res Soc India 45(4):317–334Google Scholar
  24. 24.
    Kapur PK, Singh VB, Anand S, Yadavalli VSS (2008) Software reliability growth model with change-point and effort control using a power function of testing time. Int J Prod Res 46(3):771–787MATHCrossRefGoogle Scholar
  25. 25.
    Jelinski Z, Moranda P (1972) Software reliability research. In: Freiberger W (ed) Statistical computer performance evaluation. Academic Press, New York, pp 465–484Google Scholar
  26. 26.
    Littlewood B (1981) Stochastic reliability growth: a model for fault removal in computer programs and hardware design. IEEE Trans Reliab R-30:312–320Google Scholar
  27. 27.
    Wagoner WL (1973) The final report on a software reliability measurement study. Aerospace Corporation, Report TOR-007 (4112), p 1Google Scholar
  28. 28.
    Schick GL, Wolverton RW (1973) Assessment of software reliability. In: Proceedings operations research. Physica-Verlag, Wurzburg Wein, pp 395–422Google Scholar
  29. 29.
    Inoue S, Yamada S (2008) Optimal Software release policy with change-point. In: IEEE international conference on industrial engineering and engineering management IEEM 2008, Singapore, 8–11 Dec 2008, pp 531–535Google Scholar
  30. 30.
    Yamada S, Ohba M, Osaki S (1983) S-shaped software reliability growth modeling for software error detection. IEEE Trans Reliab R32(5):475–484CrossRefGoogle Scholar
  31. 31.
    Kapur PK, Garg RB (1992) A software reliability growth model for an error removal phenomenon. Softw Eng J 7:291–294CrossRefGoogle Scholar
  32. 32.
    Sehgal VK, Kapur R, Yadav K, Kumar D (2010) Software reliability growth models incorporating change-point with imperfect fault removal and error generation. Int J Simulation Process Modeling (accepted for publication)Google Scholar
  33. 33.
    Zhang X, Pham H (2000) An analysis of factors affecting software reliability. J Syst Softw 50:43–56CrossRefGoogle Scholar
  34. 34.
    Zhang X, Shin MY, Pham H (2001) Exploratory analysis of environmental factors for enhancing the software reliability assessment. J Syst Softw 57:73–78CrossRefGoogle Scholar
  35. 35.
    Zhang XM, Jeske DR, Pham H (2002) Calibrating software reliability models when the test environment does not match the user environment. Appl Stochastic Models Business Industry 18:87–99MathSciNetCrossRefGoogle Scholar
  36. 36.
    Goel AL, Okumoto K (1979) Time dependent error detection rate model for software reliability and other performance measures. IEEE Trans Reliab R28(3):206–211CrossRefGoogle Scholar
  37. 37.
    Pham H, Nordmann L, Zhang XA (1999) General imperfect-software-debugging model with S-shaped fault-detection rate. IEEE Trans Reliab 48(2):169–175CrossRefGoogle Scholar
  38. 38.
    Liu HW, Yang XZ, Qu F, Dong J (2005) A software reliability growth model with bell-shaped fault detection rate function. Chin J Comput 28(5):908–913Google Scholar
  39. 39.
    Zhao J, Liu HW, Cui G, Yang XZ (2006) Software reliability growth model with change-point and environmental function. J Syst Softw 79:1578–1587CrossRefGoogle Scholar
  40. 40.
    Ohba M (1984) Software reliability analysis models. IBM J Res Dev 28:428–443CrossRefGoogle Scholar
  41. 41.
    Musa JD, Iannino A, Okumoto K (1987) Software reliability: measurement, prediction, application. McGraw-Hill, New York. ISBN 0–07-044093-XGoogle Scholar
  42. 42.
    Brooks WD, Motley RW (1980) Analysis of discrete software reliability models—technical report (RADC-TR-80-84). Rome Air Development Center, New YorkGoogle Scholar
  43. 43.
    Yamada S, Hishitani J, Osaki S (1993) Software reliability growth model with Weibull testing effort: a model and application. IEEE Trans Reliab 42:100–105MATHCrossRefGoogle Scholar

Copyright information

©  Springer-Verlag London Limited 2011

Authors and Affiliations

  1. 1.Department of Operational ResearchUniversity of DelhiDelhiIndia
  2. 2.Department of Industrial and Systems EngineeringRutgers UniversityPiscatawayUSA

Personalised recommendations