Skip to main content

A Refined Non-parametric Algorithm for Sequential Software Reliability Estimation

  • Conference paper
Advances in Software Engineering (ASEA 2009)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 59))

  • 1024 Accesses

Abstract

In this article, we improve a non-parametric order statistics-based software reliability model by Barghout, Littlewood and Abdel-Ghaly (1998), from the standpoints of estimation algorithm and reliability measure. More specifically, we introduce the kernel density estimation method with a truncated Gaussian kernel function and estimate the software fault-detection time distribution with higher accuracy. Also, we use the mean value of the inter-fault detection time instead of its median, and predict the future behavior of it sequentially. In the validation test with real software fault data, it is investigated how the improvement influences the quantitative software reliability assessment.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barghout, M., Littlewood, B., Abdel-Ghaly, A.: A non-parametric order statistics software reliability model. Software Testing, Verification and Reliability 8, 113–132 (1998)

    Article  Google Scholar 

  2. Brocklehurst, S., Chan, P.Y., Littlewood, B., Snell, J.: Recalibrating software reliability models. IEEE Transactions on Software Engineering 16(4), 458–470 (1990)

    Article  Google Scholar 

  3. Brocklehurst, S., Littlewood, B.: Techniques for prediction analysis and recalibration. In: Lyu, M. (ed.) Handbook of Software Reliability Engineering, pp. 119–166. McGraw-Hill, New York (1996)

    Google Scholar 

  4. Brooks, M.M., Marron, S.J.: Asymptotic optimality of the least squares cross-validation bandwidth for kernel estimates of intensity functions. Stochastic Process and Their Applications 38, 157–165 (1991)

    Article  MATH  MathSciNet  Google Scholar 

  5. Dawid, A.P.: Statistical theory: the prequential approach. Journal of the Royal Statistical Society A 147, 278–292 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  6. Diggle, P., Marron, J.S.: Equivalence of smoothing parameter selectors in density and intensity estimation. Journal of the American Statistical Association 91, 793–800 (1988)

    Article  MathSciNet  Google Scholar 

  7. Gandy, A., Jensen, U.: A non-parametric approach to software reliability. Applied Stochastic Models in Business and Industry 20, 3–15 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. Jelinski, Z., Moranda, P.B.: Software reliability research. In: Freiberger, W. (ed.) Statistical Computer Performance Evaluation, pp. 485–502. Academic Press, New York (1972)

    Google Scholar 

  9. Joe, H.: Statistical inference for generalized-order-statistics and nonhomogeneous-Poisson-process software reliability models. IEEE Transactions on Software Engineering 15(11), 1485–1490 (1989)

    Article  Google Scholar 

  10. Lyu, M.R. (ed.): Handbook of Software Reliability Engineering. McGraw-Hill, New York (1996)

    Google Scholar 

  11. Miller, D.R.: Exponential order statistic models of software reliability growth. IEEE Transactions on Software Engineering 12(1), 12–24 (1986)

    Google Scholar 

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

    Google Scholar 

  13. Sofer, A., Miller, D.R.: A non-parametric software reliability growth model. IEEE Transactions on Reliability R-40(3), 329–337 (1991)

    Article  MATH  Google Scholar 

  14. Wang, Z., Wang, J., Liang, X.: Non-parametric estimation for NHPP software reliability models. Journal of Applied Statistics 34(1), 107–119 (2007)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mizoguchi, S., Dohi, T. (2009). A Refined Non-parametric Algorithm for Sequential Software Reliability Estimation. In: Ślęzak, D., Kim, Th., Kiumi, A., Jiang, T., Verner, J., Abrahão, S. (eds) Advances in Software Engineering. ASEA 2009. Communications in Computer and Information Science, vol 59. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10619-4_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-10619-4_40

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-10618-7

  • Online ISBN: 978-3-642-10619-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics