International Journal of Information Technology

, Volume 11, Issue 4, pp 751–757 | Cite as

Generalized software fault detection and correction modeling framework through imperfect debugging, error generation and change point

  • Iqra Saraf
  • Javaid IqbalEmail author
Original Research


In this paper, a non homogeneous Poisson process based unified scheme for two stage fault detection and fault correction software reliability model is proposed under realistic environment of imperfect debugging, error generation and change-point. Due to complexity of faults, the testers may be unable to correct the fault upon detection leaving the actual fault to dwell in the software, termed as imperfect debugging or there may be replacement of original fault by other fault, leading to error generation. Also, the factors like test cases, skill, efficiency, learning etc. may not remain static during the whole phase of testing. They may change at any time moment causing the various parameters to change known as change-point. Here, fault detection and correction are taken as two stage processes because it is quite unrealistic to say that fault correction immediately follows detection without having a time lag between the two. The developed model is numerically illustrated on tandem data set and compared with existing model. It is concluded that the results obtained here are much better than the existing one.


Change-point Non-homogenous Poisson process (NHPP) Software reliability growth model (SRGM) Detection Correction Modeling Imperfect debugging 


  1. 1.
    Chatterjee S, Shukla A (2016) Modeling and analysis of software fault detection and correction process through Weibull-type fault reduction factor, change point and imperfect debugging. Arab J Sci Eng 41(12):5009–5025MathSciNetCrossRefGoogle Scholar
  2. 2.
    Goel AL (1985) Software reliability models: Assumptions, limitations and applicability. IEEE Trans Softw Eng SE-11:1411–1423CrossRefGoogle Scholar
  3. 3.
    Goel L, Okumoto K (1979) Time-dependent error-detection rate model for software reliability and other performance measures. IEEE Trans Reliab 28(3):206–211CrossRefGoogle Scholar
  4. 4.
    Iqbal J, Quadri SMK, Ahmad N (2014) An imperfect-debugging model with learning-factor based fault-detection rate. In: International conference on computing for sustainable global development (INDIACom). IEEE, pp 383–387Google Scholar
  5. 5.
    Iqbal J (2017) Software reliability growth models: a comparison of linear and exponential fault content functions for study of imperfect debugging situations. Cogent Eng 4(1):1286739MathSciNetCrossRefGoogle Scholar
  6. 6.
    Jain M, Manjula T, Gulati TR (2014) Imperfect debugging study of SRGM with fault reduction factor and multiple change point. Int J Math Oper Res 6(2):155–175CrossRefGoogle Scholar
  7. 7.
    Jelinski Z, Moranda P (1972) Software reliability research. In: Freiberger W (ed) Statistical computer performance evaluation. Academic Press, New York, pp 465–484CrossRefGoogle Scholar
  8. 8.
    Kapur PK, Anand S, Singh VB (2009) Distribution based change-point problem with two types of imperfect debugging in software reliability. In: Proceedings of the 3rd international conference; BVICAM’s International Journal of Information Technology, vol 1(2), pp 29–34Google Scholar
  9. 9.
    Kapur PK, Garg RB (1992) Software reliability growth model for an error-removal phenomenon. Softw Eng J 7(4):291–294CrossRefGoogle Scholar
  10. 10.
    Kapur PK, Garg RB, Kumar S (1999) Contributions to hardware and software reliability. World Scientific Publishing Co. Ltd, SingaporeCrossRefGoogle Scholar
  11. 11.
    Kapur PK, Gupta D, Gupta A, Jha PC (2008) Effect of introduction of fault and imperfect debugging on release time. Ratio Math 18(1):62–90Google Scholar
  12. 12.
    Kapur PK, Kumar D, Gupta A, Jha PC (2006) On how to model software reliability growth in the presence of imperfect debugging and error generation. In: Proceedings of 2nd international conference on reliability and safety engineering, pp 515–523Google Scholar
  13. 13.
    Kapur PK, Gupta A, Shatnawi O, Yadavalli VSS (2006) Testing effort control using flexible software reliability growth model with change point. Int J Perform Eng Spec Issue Depend Softw Comput Syst 2(3):245–263Google Scholar
  14. 14.
    Kapur PK, Pham H, Anand S, Yadav K (2011) A unified approach for developing software reliability growth models in the presence of imperfect debugging and error generation. IEEE Trans Reliab 60(1):331–340CrossRefGoogle Scholar
  15. 15.
    Kapur PK, Pham H, Gupta A, Jha PC (2011) Software reliability assessment with OR applications. Springer, LondonCrossRefGoogle Scholar
  16. 16.
    Kapur PK, Singh VB, Anand S, Yadavalli VSS (2008) Software reliability growth model with change point and effort control using a power function of the testing time. Int J Prod Res 46(3):771–787CrossRefGoogle Scholar
  17. 17.
    Kapur PK, Kumar A, Yadav K, Khatri SK (2007) Software reliability growth modelling for errors of different severity using change point. Int J Reliab Qual Saf Eng 14(4):311–326CrossRefGoogle Scholar
  18. 18.
    Lin CT (2011) Analyzing the effect of imperfect debugging on software fault detection and correction processes via a simulation framework. Math Comput Model 54:3046–3064CrossRefGoogle Scholar
  19. 19.
    Liu Y, Li D, Wang LY, Hu Q (2016) A general modeling and analysis framework for software fault detection and correction process. Softw Test Verif Reliab 26(5):351–365CrossRefGoogle Scholar
  20. 20.
    Lo JH, Huang CY (2004) Incorporating imperfect debugging into software fault processes. In: Proceedings of IEEE region 10 conference, Chiang Mai, Thailand, pp 326–329Google Scholar
  21. 21.
    Lo JH, Huang CY (2006) An integration of fault detection and correction processes in software reliability analysis. The J Syst Softw 79:1312–1323CrossRefGoogle Scholar
  22. 22.
    Mishra G, Kapur PK, Srivastava AK (2018) A general framework for modeling of multiple-version software with change-point. Quality. IT and business operations, Springer, Singapore, pp 17–32Google Scholar
  23. 23.
    Pham H (2006) System software reliability. Springer, BerlinCrossRefGoogle Scholar
  24. 24.
    Pham H, Nordmann L, Zhang X (1999) A general Imperfect software debugging model with S-shaped fault detection rate. IEEE Trans Reliab R-48(2):169–175CrossRefGoogle Scholar
  25. 25.
    Schneidewind NF (1975) Analysis of error processes in computer software. Sigplan Not 10:337–346CrossRefGoogle Scholar
  26. 26.
    Schneidewind NF (2001) Modelling the fault correction process. In: Proceedings of the 12th international symposium on software reliability engineering, Los Alamitos, CA. IEEE Computer Society Press, pp 185–190Google Scholar
  27. 27.
    Shyur HJ (2003) A stochastic software reliability model with imperfect-debugging and change-point. J Syst Softw 2:135–141CrossRefGoogle Scholar
  28. 28.
    Singh J, Anand A, Kumar A, Khatri SK (2014) A discrete formulation of successive software releases based on imperfect debugging. MIS Rev 20(1):45–58Google Scholar
  29. 29.
    Singh O, Kapur PK, Shrivastava AK, Das L (2014) A unified approach for successive release of a software under two types of imperfect debugging. In: Proceedings of international conference on information technologies and optimization (trends and future directions), pp 1–6Google Scholar
  30. 30.
    Wang J (2017) An imperfect software debugging model considering irregular fluctuation of fault introduction rate. Qual Eng 29(3):377–394CrossRefGoogle Scholar
  31. 31.
    Wang J, Wu Z (2016) Study of the nonlinear imperfect software debugging model. Reliab Eng Syst Saf 153:180–192. CrossRefGoogle Scholar
  32. 32.
    Wang J, Wu Z, Shu Y, Zhang Z (2015) An imperfect software debugging model considering log-logistic distribution fault content function. J Syst Softw 100:167–181CrossRefGoogle Scholar
  33. 33.
    Wood A (1996) Predicting software reliability. IEEE Trans Comput 29(11):69–77Google Scholar
  34. 34.
    Wu YP, Hu QP, Xie M, Ng SH (2007) Modeling and analysis of software fault detection and correction process by considering time dependency. IEEE Trans Reliab 56(4):629–642CrossRefGoogle Scholar
  35. 35.
    Xie M, Hu QP, Wu YP, Ng SH (2007) A study of the modeling and analysis of software fault detection and fault correction processes. Qual Reliab Eng Int 23:459–470CrossRefGoogle Scholar
  36. 36.
    Xie M, Zhao M (1992) The Schneidewind software reliability model revisited. In: Proceedings of the 3rd international symposium on software reliability engineering, pp 184–192Google Scholar
  37. 37.
    Yamada S, Ohba M, Osaki S (1983) S-shaped software reliability growth modeling for software error detection. IEEE Trans Reliab R-32(5):475–484CrossRefGoogle Scholar
  38. 38.
    Yamada S, Ohba M, Osaki S (1984) S-shaped software reliability growth models and their applications. IEEE Trans Reliab 33(4):289–292CrossRefGoogle Scholar
  39. 39.
    Yamada S, Tokuno K, Osaki S (1992) Imperfect debugging models with fault introduction rate for software reliability assessment. Int J Syst Sci 23(12):2241–2252CrossRefGoogle Scholar
  40. 40.
    Zhang X, Teng X, Pham H (2003) Considering fault removal efficiency in software reliability assessment. IEEE Trans Syst Man Cybern Part A Syst Hum 33(1):114–120CrossRefGoogle Scholar
  41. 41.
    Zhao M (1993) Change-point problems in software and hardware reliability. Commun Stat Theory Methods 22(3):757–768CrossRefGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.University of KashmirSrinagarIndia

Personalised recommendations