International Journal of Quality Innovation

Korean Society for Quality Management (한국품질경영학회)
권호 표지

Modelling the Failure Rate Function in Coverage and Software Reliability Growth

  • Park, Joong-Yang (Department of Statistics and Information, Gyeongsang National University) ;
  • Kim, Young-Soon (Department of Statistics and Information, Gyeongsang National University) ;
  • Park, Jae-Heung (Department of Computer Science, Gyeongsang National University)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

There is a new trend of incorporating software coverage metrics into software reliability modelling. This paper proposes a coverage-based software reliability growth model. Firstly, the failure rate function in coverage is analytically derived. Then it is shown that the number of detected faults follows a Nonhomogeneous Poisson distribution of which intensity function is the failure rate function in coverage. Practical applicability of the proposed models is examined by illustrative numerical examples.

Keywords

References

  1. Barlow, R. E. and Hunter, L. C. (1960), Optimum Preventive Maintenance Policies, Operations Research, Vol. 8, pp. 90-100 https://doi.org/10.1287/opre.8.1.90
  2. Chen, M. H., Horgan, J. R. , Mathur, A. P. and Rego, V. J. (1992), A Time/Structure Based Model for Estimating Software Reliability, Technical Report SERC-TR-l 17-P, Purdue University
  3. Chen, M. H., Lyu , M. R. and Wong, W. E. (1996), An Empirical Study of the Correlation Between Code Coverage and Reliability Estimation, Proceedings of the 3rd IEEE International Symposium on Software Metrics, Berlin, Germany
  4. Chen, M. H., Lyu, M. R. and Wong, W. E. (1997), Incorporating Code Coverage in the Reliability Estimation for Fault-Tolerant Software, Proceedings of the 16th IEEE Symposium on Reliable Distributed System, pp. 45-52, Durham, NC
  5. Chen, M. H., Mathur, A. P. and Rego, V. J. (1995), Effect of Testing Techniques on Software Reliability Estimates Obtained Using A Time Domain Model, IEEE Transactions on Reliability, Vol. 44, pp. 97-103 https://doi.org/10.1109/24.376528
  6. Dalal, S. R., Horgan, J. R. and Kettenring, J. R. (1993), Reliable Software and Communication: Software Quality, Reliability, and Safety, Proceedings of the 15th IEEE International Conference on Software Engineering, pp. 425-435, Baltimore, MD
  7. Frate, F. D., Garg, P., Mathur, A. P. and Pasquini, A. (1995), On the Correlation Between Code Coverage and Software Reliability, Proceedings of the 6th IEEE International Symposium on Software Reliability Engineering, pp. 124-132, Toulouse, France
  8. Goel, A. L. (1985), Software Reliability Model: Assumptions, Limitations, and Applicability, IEE Transactions on Software Engineering, SE-ll, No.12, pp. 1411-1423
  9. Gokhale, S. S., Marinos, P. N. and Trivedi, K. S. (1996), Important Milestones in Software Reliability Modeling, Communications in Reliability, Maintainability and Serviceability
  10. Gokhale, S. S., Philip, T., Marinos, P. N. and Trivedi, K. S. (1996a), Non-Homogeneous Markov Software Reliability Model with Imperfect Repair, Technical Report TR-96/12, CACC Duke University
  11. Gokhale, S. S., Philip, T., Marinos, P. N. and Trivedi, K. S. (1996b), Unification of Finite Failure Non-Homogeneous Poisson Process Models Through Test Coverage, Technical Report TR-96/36, CACC Duke University
  12. Grottke, M. (1999), Software Reliability Model Study, Technical Report IST-1999-55017, Chair of Statistics, University of Erlangen-Nuremberg, Germany
  13. Grottke, M. (2002), A Vector Markov Model for Structural Coverage Growth and the Number of Failure Occurrences, Proceedings of the 13th International Symposium on Software Reliability Engineering
  14. Horgan, J. R., Mathur, A. P., Pasquini, A. and Rego, V. J. (1995), Perils of Software Reliability Modeling, Technical Report SERC-TR-160-p, Software Engineering Research Center, Purdue University
  15. Lyu, M. R. (1996), Handbook of Software Reliability Engineering, McGraw-Hill
  16. Malaiya, Y. K., Li, N., Bieman, J., Karcich, R. and Skibbe, R. (1994), The Relationship Between Test Coverage and Reliability, Proceedings of the 5th International Symposium on Software Reliability Engineering, pp. 186-195, Monterey, CA
  17. Malaiya, Y. K., Li, N., Bieman, J., Karcich, R. and Skibbe, R. (1996), Software Test Coverage and Reliability, Technical Report CS-96-128, Colorado State University
  18. Malaiya, Y. K. and Srimani, P. K. (1990), Software Reliability Models: Theoretical Developments, Evaluation and Applications, IEEE Computer Society Press, Los Alamos, California
  19. Murthy, D. N. P. (1991), A Note on Minimal Repair, IEEE Transactions on Reliability, Vol. 40, pp. 245-246 https://doi.org/10.1109/24.87135
  20. Musa, J. D., lannino, A. and Okumoto, K. (1987), Software Reliability: Measurement, Prediction, Application, McGraw-Hill
  21. Nakagawa, T. and Kowada, M. (1983), Analysis of A System with Minimal Repair and Its Application to A Replacement Policy, Euro. J. Operations Research, Vol. 12, pp.176-182 https://doi.org/10.1016/0377-2217(83)90221-7
  22. Piwowarski, P., Ohba, M. and Caruso, J. (1993), Coverage Measurement Experience During Function Test, Proceedings of the 15th International Conference on Software Engineering, pp. 287-300, Baltimore, MD
  23. Ramamoorthy, C. V. and Bastani, F. B. (1982), Software Reliability-Status and Perspective, IEEE Transactions on Software Engineering, SE-8, 8, pp. 354-371 https://doi.org/10.1109/TSE.1982.235728
  24. Shanthikumar, J. G. (1983), Software Reliability Model: A Review, Microelectronics and Reliability, Vol. 23, No. 5, pp. 903-943 https://doi.org/10.1016/0026-2714(83)91018-1
  25. Varadan, G. S. (1995), Trends in Reliability and Test Strategies, IEEE Software, Vol.12, No. 3, p.10 https://doi.org/10.1109/52.382175
  26. Veevers, A. (1990), Software Coverage Metrics and Operational Reliability, Proceedings of the IFAC/EWICS/SARS Symposium, Gatwick, UK, Vol. 17, pp. 67-69
  27. Veevers, A. and Marshall, A. (1994), A Relationship Between Software Coverage Metrics and Reliability, Software Testing, Verification and Reliability, Vol. 4, pp. 3-8 https://doi.org/10.1002/stvr.4370040103
  28. Vouk, M. A. (1992), Using Reliability Models During Testing with Non-Operational Profiles, Proceedings of the 2nd Bellcore/Purdue Workshop on Issues in Software Reliability Estimation, pp. 103-111
  29. Wood, A. (1997), Software Reliability Growth Models: Assumptions vs. Reality, Proceedings of the 8th International Symposium on Software Reliability Engineering, pp. 136-141, Albuquerque, New Mexico
  30. Woodward, M. R., Hedley, D. and Hennell, M. A. (1980), Experience with Path Analysis and Testing of Programs, IEEE Transactions on Software Engineering, Vol. 6, pp. 278-286 https://doi.org/10.1109/TSE.1980.230473