skip to main content
column

Measuring reliability growth of software by considering fault dependency, debugging time Lag functions and irregular fluctuation

Published:11 May 2010Publication History
Skip Abstract Section

Abstract

The progress of software testing is influenced by various uncertainty factors like effort expenditure, skill of test personal, testing tool, defect density, irregular state of open source project, and irregular state of software fault-report phenomena on the bug tracking system. Hence, there is an irregular fluctuation in fault detection/removal rate during testing phase. In software, the independence of failures can hardly be assumed and dependency of faults can also be considered as one of the factor for getting irregular fluctuation. In Literature, various software reliability growth models have been developed by considering fault dependency with various debugging time lag functions. But, none of the models have incorporated irregular fluctuation in their fault detection rate. Therefore, in this paper fault dependency based software reliability growth models have been developed by applying an It ∧o type Stochastic Differential Equations in order to incorporate (i) the irregular fluctuation in the fault detection process due to various uncertainty factor during testing phase and (ii) irregular state of software fault-report phenomena on the bug tracking system. The proposed stochastic differential equation based fault dependency models have been validated using (i) open source software fault count data where software fault-report phenomena on the bug tracking system keep an irregular state and (ii) a fault counting data with minor, major and critical faults. The proposed models have been compared with the existing fault dependency models. Various comparison criteria results for goodness of fit have also been presented in the paper.

References

  1. Fedora Project, sponsored by Red Hat. Online available: http://fedora.redhat.com/Google ScholarGoogle Scholar
  2. L. Arnold, Stochastic Differential Equations-Theory and Applications, John Wiley & Sons, New York, 1974.Google ScholarGoogle Scholar
  3. Lee C.H., Kim Y.T. and Park D.H; "S-Shaped Software Reliability Growth Models derived from Stochastic Differential Equations" IIE Transactions Vol. 36 pp. 1193--1199, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  4. Lo and Huang "An integration of fault detection and correction process in software reliability analysis" Journal of System and Software, 79, 2006, pp.1312--1323. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Oksendal B. "Stochastic Differential Equations-An Introduction with Applications", Springer,2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Pillai K., Nair V.S.S.; (1997), "A Model for Software Development effort and Cost Estimation", IEEE Transactions on Software Engineering; vol. 23(8), pp. 485--497. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Kapur P.K., Anand Sameer, Yamada Shigeru and Yadavalli V.S.S. " Stochastic Differential Equation-Based Flexible Software Reliability Growth Model" Mathematical Problems in Engineering Volume 2009 (2009), Article ID 581383, 15 pages.Google ScholarGoogle ScholarCross RefCross Ref
  8. Kapur P.K., Jha P.C., Gupta Deepali, and Yadav Kalpana "Identification of Different Stages in the Testing Phase of a Software Reliability Growth Model", in the proceedings of Advances in Performance and safety of complex systems (Eds A.K. Verma, P.K. Kapur and S.G. Ghadge) MacMillan India Ltd, 2008, pp. 850--861.Google ScholarGoogle Scholar
  9. P.K. Kapur, V.B. Singh and Kalpana Yadav, "Software Reliability Growth Model Incorporating Fault Dependency Concept Using a Power Function of Testing Time", Quality Reliability and Infocom Technology, (Eds. P.K. Kapur and A.K. Verma), MacMillan India Ltd., pp. 587--595, 2007.Google ScholarGoogle Scholar
  10. P.K. Kapur, V.B. Singh and Sameer Anand, "Fault Dependency Based Software Reliability Growth Modeling with Debugging Time Lag Functions", Communications in Dependability and Quality Management An International Journal, Serbia, Vol. 10 No. 3, pp. 46--68, 2007.Google ScholarGoogle Scholar
  11. Kapur P.K. Anand Sameer Yadavalli V.S.S. and Beichelt Frank "A Generalised Software Growth Model using Stochastic Differential Equation" Communication in Dependability and Quality Management Belgrade, Serbia, pp. 82--96, 2007.Google ScholarGoogle Scholar
  12. Chin-Yu Huang and Chu-Tin Lin "Software Reliability Analysis by Considering Fault Dependency and Debugging Time Lag" IEEE Transaction on Reliability, Vol. 55, No. 3 pp. 436--450, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  13. Kapur, P.K., Younes, S. "Software Reliability Growth Model with Error Dependency," Microelectronics and Reliability, Vol.35 No. 2, pp. 273--278, 1995.Google ScholarGoogle ScholarCross RefCross Ref
  14. Kapur, P.K. and Garg, R.B. "A software reliability growth model for an error removal phenomenon", Software Engineering Journal, Vol. 7, pp. 291--294, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Kapur, P.K., Bardhan, A.K. and Shatnawi, O. "Software Reliability Growth Model With Fault Dependency Using Lag Function" International Conference on Quality, Reliability and Control, IIT Mumbai, Dec. 26-28, pp R53-1-7, 2001.Google ScholarGoogle Scholar
  16. Ohbha, M. (1984) "Inflection S-shaped Software Reliability Growth Model", Lecture notes in Economics and Mathematical Systems Ed. S. Osaki and Y. Hotoyama, Springer Verlag, 144--162.Google ScholarGoogle Scholar
  17. Schneidewind, N.F. "Analysis of Error Process in Computer Software" Sigplan Notices, 1975; 10(6): pp. 337--346. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Schneidewind, N.F. "Modelling the Fault Correction Process " in the proceedings of the 12thInternational Symposium on Software Reliability Engineering, IEEE Computer Society press: Loss Alarmitcs, CA, 2001, pp. 185--190. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Tamura, Y.; Yamada, S., (2008), "Optimal Version-Upgrade Problem Based on Stochastic Differential Equations for Open Source Software", In the proceedings of Fifth International Conference on Quality and Reliability (ICQR 2007), Chiang Mai, Thailand, pp. 186--191, 2007.Google ScholarGoogle Scholar
  20. Yamada, S. and Tamura, Y. "A Flexible Stochastic Differential Equation Model in Distributed Development Environment" European Journal of Operational Research Vol. 168 pp. 143--152, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  21. Yamada, S., Nishigaki, A., Kimura, M. "A Stochastic Differential Equation Model for Software Reliability Assessment and its Goodness of Fit" International Journal of Reliability and Applications Vol. 4, No. 1, pp. 1--11, 2003.Google ScholarGoogle Scholar
  22. V.B. Singh, Kalpana Yadav, Reecha Kapur and V.S.S Yadavalli, "Considering Fault Dependency Concept with Debugging Time Lag in Software Reliability Growth Modeling Using a Power Function of Testing Time" International Journal of Automation and Computing, Vol.4, No.4, pp.359--368, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  23. Y. Tamura, and S. Yamada, "Optimization Analysis for Reliability Assessment based on Stochastic Differential Equation modeling for Open Source Software," International Journal Of System Science Vol.40, No.4, 2009 pg 429--438. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Xie, M., Hu, Q.P., Wu, Y.P. and Ng, S.H. "A Study of the Modeling and Analysis of Software Fault***detection and Fault Correction Processes", Quality and Reliability Engineering International, 2007,23: pp.459--470.Google ScholarGoogle ScholarCross RefCross Ref
  25. Singh, V.B. and Kapur, P.K. "Measuring Reliability Growth of Open Source Software", poster presented in IBM-Indian Research Laboratory Collaborative Academia Research Exchange, held during October 26, 2009 at IBM India Researchj, New Delhi, India.Google ScholarGoogle Scholar
  26. Singh, V.B., Kapur, P.K and Mashaallah Basirzadeh "Instructions Executed Dependent Software Reliability Growth Modeling for Open Source Software by Considering Change-point Published in proceeding of 4th National Conference on Computing for Nation Development-INDIACOM-2010" Bharatia Vidyapith, pp.399--404, New Delhi, 25-26 February, 2010.Google ScholarGoogle Scholar
  27. Singh, V.B., Kapur, P.K and Kumar Ravi "Developing S-shaped Software Reliability Growth Model for Open Source Software" Published in the proceedings of IASTED International Conference on Software Engineering held during February 16-18, 2010. Innsbruck, Austria(track 677--103).Google ScholarGoogle Scholar

Index Terms

  1. Measuring reliability growth of software by considering fault dependency, debugging time Lag functions and irregular fluctuation

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader