Skip to main content
SpringerLink
Log in

Modeling and Analysis of Software Fault Detection and Correction Process Through Weibull-Type Fault Reduction Factor, Change Point and Imperfect Debugging

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

Fault reduction factor (FRF) is one of the most important factors which plays a vital role in software reliability growth. In the past, few studies on the influence of different environmental factors into FRF have been carried out. In these studies, FRF has been defined using some particular functions such as constant, increasing, decreasing and inflection S-shaped. These functions may not be realistic and reasonable to represent the actual behavior of FRF. Therefore, in this study, it has been tried to represent the realistic behavior of FRF using Weibull curve. Moreover, a new approach of software reliability modeling has been proposed in which FRF has been incorporated in fault detection and correction process. Thus, in this paper, a general frame work of software reliability growth model (SRGM) has been proposed considering the fault detection and correction process. The concepts of imperfect debugging and change point have also been incorporated in the present study. Different parameters of the proposed SRGM are estimated using the SPSS and ‘R’ software. Different comparison criteria have been used for comparison of the proposed SRGM with other existing SRGMs. Chi-square goodness-of-fit test has been used for validation of the proposed SRGM.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kapur P.K., Pham H., Gupta A., Jha P.C.: Software Reliability Assessment with OR application. Springer, New York (2011)

    Book  MATH  Google Scholar 

  2. Pham, H.: System Software Reliability. Springer, New York (2006)

  3. Wohlin C., Runeson P., Hst M., Ohlsson M.C., Regnell B., Wessln A.: Experimentation in Software Engineering. Springer, New York (2012)

    Book  Google Scholar 

  4. Musa J.D., Iannino A., Okumoto K.: Software Reliability Measurement, Prediction, Application. McGraw-Hill, New York (1987)

    Google Scholar 

  5. Kitchenham B.A.: Software quality assurance. Microprocess. Microsyst. 13(6), 373–381 (1989)

    Article  Google Scholar 

  6. Kitchenham B., Pfleeger S.L.: Software quality: the elusive target. IEEE Softw. 1, 12–21 (1996)

    Article  Google Scholar 

  7. Xie M., Hong G.Y., Wohlin C.: Software reliability prediction incorporating information from a similar project. J. Syst. Softw. 49(1), 43–48 (1999)

    Article  Google Scholar 

  8. Wohlin C.: Engineering and Managing Software Requirements. Springer, New York (2005)

    MATH  Google Scholar 

  9. Chatterjee S., Nigam S., Singh J.B., Upadhyaya L.N.: Application of fuzzy time series in prediction of time between failures & faults in software reliability assessment. Fuzzy Inf. Eng. 3(3), 293–309 (2011)

    Article  MathSciNet  Google Scholar 

  10. Chatterjee S., Nigam S., Singh J.B., Upadhyaya L.N.: Software faults predication using NARX network. Appl. Intell. 37(1), 121–129 (2012)

    Article  Google Scholar 

  11. Chatterjee S., Nigam S., Singh J.B., Upadhyaya L.N.: Transfer function modeling in software reliability. Computing 92(1), 33–48 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  12. Chatterjee, S.; Singh, J.B.; Nigam, S.; Upadhyaya, L.N.: A Study of a single multiplicative neuron (SMN) model for software reliability prediction. Innovations in Intelligent Machines-3 Contemporary Achievements in Intelligent Systems. Book Edited by Springer-Verlag, pp. 89–103 (2012)

  13. Lyu M.R.: Handbook of Software Reliability Engineering. IEEE Computer Society Press/McGraw-Hill, New York (1996)

    Google Scholar 

  14. Pham H.: Software Reliability. Springer, New York (2000)

    MATH  Google Scholar 

  15. Xie M.: Software Reliability Modeling. World Scientific Press, Singapore (1991)

    Book  MATH  Google Scholar 

  16. Musa J.D.: A theory of software reliability and its application. IEEE Trans. Soft. Eng. SE-1 3, 312–327 (1975)

    Article  Google Scholar 

  17. Hsu C.J., Huang C.Y., Chang J.R.: Enhancing software reliability modeling and prediction through the introduction of time variable fault reduction factor. Appl. Math. Model. 35(1), 506–521 (2011)

    Article  MATH  Google Scholar 

  18. Pachauri, B.; Dhar, J.; Kumar, A.: Incorporating inflection S-shaped fault reduction factor to enhance software reliability growth. Appl. Math. Model 39(5), 1463–1469 (2014)

  19. Hu Q.P., Xie M., Ng S.H., Levitin G.: Robust recurrent neural network modeling for software fault detection and correction prediction. Reliab. Eng. Syst. Saf. 92(3), 332–340 (2007)

    Article  Google Scholar 

  20. Huang C.Y., Huang W.: Software reliability analysis and measurement using finite and infinite server queueing models. IEEE Trans. Reliab. 57(1), 192–203 (2008)

    Article  Google Scholar 

  21. Huang C.Y., Lin C.: Software reliability analysis by considering fault dependency and debugging time lag. IEEE Trans. Reliab. 55(3), 436–450 (2006)

    Article  MathSciNet  Google Scholar 

  22. Lo J., Huang C.: An integration of fault detection and correction processes in software reliability analysis. J. Syst. Soft. 79(9), 1312–1323 (2006)

    Article  Google Scholar 

  23. Wu Y.P., Hu Q.P., Xie M., Ng S.H.: Modeling and analysis of software fault detection and correction process by considering time dependency. IEEE Trans. Reliab. 56(4), 629–642 (2007)

    Article  Google Scholar 

  24. Zhao M.: Change-point problems in software and hardware reliability. Commun. Stat. Theory Methods 22(3), 757–768 (1993)

    Article  MATH  Google Scholar 

  25. Chatterjee S., Nigam S., Bahadur J., Upadhyaya L.N.: Effect of change point and imperfect debugging in software reliability and its optimal release policy. Math. Comput. Model. Dyn. Syst. 18(5), 1–13 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  26. Huang C.Y., Lyu M.R.: Estimation and analysis of some generalized multiple change-point software reliability models. IEEE Trans. Reliab. 60(2), 498–514 (2011)

    Article  Google Scholar 

  27. Inoue, S.; Yamada, S.: Optimal software release policy with change point. In: Proceedings of 2008 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 157–163 (2008)

  28. Kapur P.K., Kumar A., Yadav K., Khatri S.K.: Software reliability growth modelling for errors of different severity using change point. Int. J. Reliab. Qual. Sof. Eng. 14(4), 311–326 (2007)

    Article  Google Scholar 

  29. Li X., Xie M., Ng S.H.: Sensitivity analysis of release time of software reliability models incorporating testing effort with multiple change-points. Appl. Math. Model. 34(11), 3560–3570 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  30. Shyur H.J.: A stochastic software reliability model with imperfect debugging and change point. J. Syst. Soft. 66(2), 135–141 (2003)

    Article  Google Scholar 

  31. Chang, I.P.: An analysis of software reliability with change-point models. NSC 85-2121-M031-003, National Science Council, Taiwan, (1997)

  32. Chang Y.P.: Estimation of parameters for non-homogeneous Poisson process software reliability with change-point model. Commun. Stat. Simul. Comput. 30(3), 623–635 (2001)

    Article  MATH  Google Scholar 

  33. Kapur P.K., Singh V.B., Anand S., Yadavalli V.S.S.: Software reliability growth model with change-point effort control using a power function of the testing time. Int. J. Prod. Res. 46(3), 771–787 (2008)

    Article  MATH  Google Scholar 

  34. Goel, A.L.: Software reliability models: assumptions, limitations and applicability. IEEE Trans. Soft. Eng. SE-11, pp. 1411–1423 (1985)

  35. Jelinski, Z.; Moranda, P. : Software reliability research. In: Freiberger, W (ed.) Statistical Computer Performance Evaluation, pp. 465–484. Academic Press, New York (1972)

  36. Chatterjee S., Misra R.B., Alam S.S.: A generalized shock model for software reliability. Comput. Electr. Eng. Int. J. 24, 363–368 (1998)

    Article  Google Scholar 

  37. Chatterjee S., Singh J.B.: A NHPP based software reliability model and optimal release policy with Logistic-Exponential test coverage under imperfect debugging. Int. J. Syst. Assur. Eng. Manag. 5(3), 399–406 (2014)

    Article  Google Scholar 

  38. Pham, H.: Software reliability assessment: imperfect debugging and multiple failure types in software development. EG&G-RAMM-10737. Idaho National Engineering Laboratory, Idaho Falls, ID (1993)

  39. Yamada S., Tokuno K., Osaki S.: Imperfect debugging models with fault introduction rate for software reliability assessment. Int. J. Syst. Sci. 23(12), 2241–2252 (1992)

    Article  MATH  Google Scholar 

  40. Kapur P.K., Pham H., Anand S., Yadav K.: A unified approach for developing software reliability growth models in the presence of imperfect debugging and error generation. IEEE Trans. Reliab. 60(1), 331–340 (2011)

    Article  Google Scholar 

  41. Schneidewind N.: Analysis of error processes in computer software. SigPlan Proc. Proc. Int. Conf. Reliab. Softw. 10(6), 337–346 (1975)

    Article  Google Scholar 

  42. Goel A.L., Okumoto K.: A time-dependent error detection rate model for software reliability and other performance measure. IEEE Trans. Reliab. R-28, 206–211 (1979)

    Article  MATH  Google Scholar 

  43. Yamada S., Ohba M., Osaki S.: S-shaped reliability growth modeling for software error detection. IEEE Trans. Reliab. 32(5), 475–484 (1983)

    Article  Google Scholar 

  44. Xie, M.; Zhao, M.: The Schneidwind software reliability model revisited. In: Proceeding of the 3rd International Symposium on Software Reliability Engineering, pp. 184–192 (1992)

  45. Xie M., Hu Q., Wu Y., Ng S.: A study of the modeling and analysis of software fault-detection and fault-correction processes. J. Qual. Softw. Reliab. Eng. Int. 23(4), 459–470 (2007)

    Article  Google Scholar 

  46. Kitchenham B., Hughes R.T., Linkman S.G.: Modeling software measurement data. IEEE Trans. Softw. Eng. 27(9), 788–804 (2001)

    Article  Google Scholar 

  47. Wohlin C., Hst M., Runeson P., Wessln A.: Software Reliability. Encycl. Phys. Sci. Technol. 15, 25–39 (2001)

    Google Scholar 

  48. Huang C.Y., Kuo S.Y.: Analysis of incorporating logistic testing effort function into software reliability modeling. IEEE Trans. Reliab. 51(3), 261–270 (2002)

    Article  Google Scholar 

  49. Pillai K., Nair V.S.S.: A model for software development effort and cost estimation. IEEE Trans. Softw. Eng. 23(8), 485–497 (1997)

    Article  Google Scholar 

  50. Yin, L.; Trivedi, K.S.: Confidence interval estimation of NHPP-based software reliability models In: Proceedings of the 10th International Symposium on Software Reliability Engineering, pp. 6–11 (1999)

  51. Killick R., Eckley I. changepoint: An R package for change point analysis. J. Stat. Softw. 58(3), 1–19 (2014)

    Article  Google Scholar 

  52. Huang C.Y., Lyu M.R.: Optimal testing resource allocation, and sensitivity analysis in software development. IEEE Trans. Reliab. 54(4), 592–603 (2005)

    Article  Google Scholar 

  53. Karnava W.J., Sanchez P.J., Terry Bahill A.: Sensitivity analyses of continuous and discrete systems in the time and frequency domains. IEEE Trans. Syst. Man Cybern. 23(2), 488–501 (1993)

    Article  Google Scholar 

  54. Lo J.H., Huang C.Y., Chen I.Y., Kuo S.Y., Lyu M.R.: Reliability assessment and sensitivity analysis of software reliability growth modeling based on software module structure. J. Syst. Softw. 76(1), 3–13 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Indian School of Mines, Dhanbad, 826004, India

    Subhashis Chatterjee & Ankur Shukla

Authors
  1. Subhashis Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ankur Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Subhashis Chatterjee.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chatterjee, S., Shukla, A. 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, 5009–5025 (2016). https://doi.org/10.1007/s13369-016-2189-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-016-2189-0

Keywords

Search

Navigation