Skip to main content
SpringerLink
Log in

Capture-Recapture Methods

  • Chapter
Software Defect and Operational Profile Modeling

Part of the book series: The Kluwer International Series in Software Engineering ((SOFT,volume 4))

  • 92 Accesses

Abstract

The capture-recapture methods have been long studied and applied in ecology and wildlife management [34]. In order to estimate the number of animals in a closed or open population, a sample of n 1 animals is taken from the population, the animals are marked or tagged for future identification and then returned to the population. After allowing time for marked and unmarked to mix, a second sample of n2 animals is then taken and it is found that m2 are marked. Under proper assumptions, the number of animals in the population, N, can be reasonably estimated in terms of n 1, n 2 and m 2

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. D. Avresky, J. Arlat, J.C. Laprie, Y. Crouzet, “Fault Injection for Formal Testing of Fault Tolerance”, IEEE Transactions on Reliability, Vol.45, No.3, 1996.

    Google Scholar 

  2. P.K. Banerjee, B.K. Sinha, “Optimal and Adaptive Strategies in Discovering New Species”, SequentialAnalysis, Vol.4, Nos. l&2, 1985, pp111–122.

    Article  MathSciNet  MATH  Google Scholar 

  3. S.L. Basin, Estimation of Software Error Rates via Capture-Recapture Sampling, Science Applications Inc., 1973.

    Google Scholar 

  4. S.L. Basin, Measuring the Error Content of Software, Science Applications Inc., 1974.

    Google Scholar 

  5. A. Bertolino, L. Strigini, “On Use of Testability Measures for Dependability Assessment”, IEEE Transactions on Software Engineering, Vol.22, No.2, 1996, pp97–108.

    Article  Google Scholar 

  6. J.N. Darroch, “The Multiple-Recapture Census I. Estimation of a Closed Population”, Biometrikt, Vol.45, 1958, pp343–359.

    MathSciNet  MATH  Google Scholar 

  7. R.A. De Millo, W.M. McCracken, R.J. Martin, J.F. Passafiume, Software Testing and Evaluation, The Benjamin/Cummings Publishing Company, 1987.

    Google Scholar 

  8. J.W. Duran, J.J. Wiorkowski, “Capture-Recapture Sampling for Estimating Software Error Content”, IEEE Transactions on Software Engineering, Vol.SE-7, No.1, 1981, pp147–148.

    Article  Google Scholar 

  9. W. Feller, An Introduction to Probability Theory and Its Applications, Vol.1, John Wiley & Sons, 1950.

    Google Scholar 

  10. M.A. Friedman, J.M. Voas, Software Assessment: Reliability, Safety, Testability, John Wiley & Sons, 1995.

    Google Scholar 

  11. J. Guthoff, V. Sieh, “Combining Software-Implemented and Simulation-Based Fault Injection into a Single Fault-Injection Method”, Digest of 25th Annual International Symposium on Fault-Tolerant Computing, 1995, pp196–206.

    Google Scholar 

  12. M.H. Halstead, Elements of Software Science, Elsevier, 1977.

    Google Scholar 

  13. M.J. Harrold, A.J. Offutt, K. Tewary, “An Approach to Fault Modeling and Fault Seeding Using the Program Dependence Graph”, Journal of Systems and Software, Vol.36, 1997, pp273–295.

    Article  Google Scholar 

  14. R.H. Hou, I.Y. Chen, Y.P. Chang, S.Y. Kuo, “Optimal Release Policies for Hyper-Geometric Distribution Software Reliability Growth Model with Scheduled Delivery Time”, The Asia-Pacific Software Engineering Conference, 1994, pp445–452.

    Google Scholar 

  15. R.H. Hou, S.Y. Kuo, Y.P. Chang, “Applying Various Learning Curves to Hyper-Geometric Distribution Software Reliability Growth Model”, Proc. Intentional Symposium on Software Reliability Engineering, 1994, pp7–16.

    Google Scholar 

  16. R.H. Hou, S.Y. Kuo, Y.P. Chang, “Hyper-Geometric Distribution Software reliability Growth Model with Imperfect Debugging”, Proc. International Symposium on Software Reliability Engineering, 1995, pp195–200.

    Google Scholar 

  17. R.H. Hou, S.Y. Kuo, Y.P. Chang, “Needed Resources for Software Module Test, Using the Hyper-Geometric Software Reliability Growth Model”, IEEE Transactions on Reliability, Vol.45, No.4, 1996, pp541–549.

    Article  Google Scholar 

  18. R.H. Hou, S.Y. Kuo, Y.P. Chang, “Optimal Release Policy for Hyper-Geometric Distribution Software-reliability Growth Model”, IEEE Transactions on Reliability, Vol.45, No.4, 1996, pp646–651.

    Article  Google Scholar 

  19. X.Z. Huang, “The Hypergeometric Distribution Model for Predicting the Reliability of Software”, Microelectronics and Reliability, Vol.24, No.1, 1984, pp11–20.

    Article  Google Scholar 

  20. R. Jacoby, Y. Tohma, “The Hyper-Geometric Distribution Software Reliability Growth (HGDM): Precise Formulation and Applicability”, Proc. Computer Software and Applications Conference, 1990, pp13–19.

    Google Scholar 

  21. R. Jacoby, Y. Tohma, “Parameter Value Computation by Least Square Method and Evaluation of Software Availability and Reliability at Service-Operation by the Hyper-Geometric Distribution Software Reliability Growth Model (HGDM)”, Proc. 13th International Conference on Software Engineering, 1991, pp226–237.

    Google Scholar 

  22. E. Jenn, et al, “Fault Injection into VHDL Models: The MEFISTO Tool”, Digest of 24th Annual International Symposium on Fault-Tolerant Computing, 1994, pp66–75.

    Google Scholar 

  23. W.L. Kao, R.K. Iyer, D. Tang, “FINE: a Fault Injection and Monitoring Environment for Tracing the UUIX System Behavior under Faults”, IEEE Transactions on Software Engineering, Vol.19, 1993, pp1105–1118.

    Article  Google Scholar 

  24. J.C. Knight, P.E. Ammann, “An Experimental Evaluation of Simple Methods for Seeding Program Errors”, Proc. 8th International Conference on Software Engineering, 1985, pp337–342.

    Google Scholar 

  25. H.D. Mills, “On the Statistical Validation of Computer Program”, FSC-72-6015, IBM Federal System Division, 1972.

    Google Scholar 

  26. T. Minohara, Y. Tohma, “Parameter Estimation of Hyper-geometric Distribution Software Reliability Growth Model by Genetic Algorithms”, Proc. International Symposium on Software Reliability Engineering, 1995, pp324–329.

    Google Scholar 

  27. T.K. Nayak, “Estimating Population by Recapturing Sampling”, Biometrika, Vol.75, No.1, 1988, pp113–120.

    Article  MathSciNet  MATH  Google Scholar 

  28. A.J. Offutt, J.H. Hayes, “A Semantic Model of Program Faults”, Proc. the 1996 International Symposium on Software Testing and Analysts, 1996, pp 195–200.

    Google Scholar 

  29. M. Ohba, “SPQL: Improvement of Error Seeding Methods”, in: S. Osaki, J. Cao (eds), Reliability Theory and Applications, World Scientific, 1987, pp294–303.

    Google Scholar 

  30. D.J. Richardson, M.C. Thompson, “An Analysis of Test Data Selection Criteria Using the RELAY Model of Fault Detection”, IEEE Transactions on Software Engineering, Vol.19, No.6, 1993, pp533–553.

    Article  Google Scholar 

  31. H.A. Rosenberg, K.G. Shin, “Software Fault Injection and Its Application in Distributed Systems”, Digest of 23rd Annual International Fault-Tolerant Computing, 1993, pp208–217.

    Google Scholar 

  32. H. Sandoh, S. Fujii, “Reliability Growth Analysis for Discrete-Type Software by Quasi-Error Seeding”, in: S. Osaki, J. Cao (eds), Reliability Theory and Applications, World Scientific, 1987, pp319–327.

    Google Scholar 

  33. G.J. Schick, R.W. Wolverton, “An Analysis of Computing Software Reliability Models”, IEEE Transactions on Software Engineering, Vol.SE-4, No.2, 1978, pp104–120.

    Article  Google Scholar 

  34. G.A.F. Seber, The Estimation of Animal Abundance and Related Parameters (2nd Cd), Charles Griffin & Company Ltd., 1982.

    Google Scholar 

  35. J.G. Shanthikumar, “Software Reliability Models: a Review”, Microelectronics and Reliability, Vol.23, No.5, 1983, pp903–943.

    Article  Google Scholar 

  36. Y. Tohma, R. Jacoby, Y. Murata, M. Yamamoto, “Hyper-Geometric Distribution Model to Estimate the Number of Residual Software faults”, Proc. Computer Software and Applications Conference, 1989, pp610–617.

    Google Scholar 

  37. T. Tohma, K. Tokunaga, S. Nagase, Y. Murata, “Structural Approach to the Estimation of the Number of Residual Software Faults Based on the Hyper-Geometric Distribution”, IEEE Transactions on Software Engineering, Vol.15, No.3, 1989, pp345–355.

    Article  Google Scholar 

  38. Y. Tohma, H. Yamano, M. Ohba, R. Jacoby, “Parameter Estimation of the Hyper-geometric Distribution Model for Real Test/Debug Data”, Proc. International Symposium on Software Reliability Engineering, 1991, pp28–34.

    Google Scholar 

  39. Y. Tohma, H. Yamano, M. Ohba, R. Jacoby, “The Estimation of Parameters of the Hypergeometric Distribution and Its Application to the Software Reliability Growth Model”, IEEE Transactions on Software Engineering, Vol.SE-17, No.5, 1991, pp483–489.

    Article  MathSciNet  Google Scholar 

  40. S.A.V. Wiel, L.G. Votta, “Assessing Software Designs Using Capture-Recapture Methods”, IEEE Transactions on Software Engineering, Vol.19, No.11, 1993, pp1045–1054.

    Article  Google Scholar 

  41. K.M. Wolter, “Capture-Recapture Estimation in the Presence of a Known Sex Ratio”, Biometrics, Vol.46, 1990, pp 157–162.

    Article  MathSciNet  MATH  Google Scholar 

  42. P. Yip, “Estimating the Number of Errors in a System Using a Martingale Approach”, IEEE Transactions on Reliability, Vol.44, No.2, 1995, pp322–326.

    Article  Google Scholar 

  43. P. Yip, D.Y.T. Fong, “Estimating Population Size from a Removal Experiment”, Statistics & Probability Letters, Vol.16, 1993, pp 129–135.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Beijing University of Aeronautics and Astronautics, Beijing, China

    Kai-Yuan Cai

Authors
  1. Kai-Yuan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer Science+Business Media New York

About this chapter

Cite this chapter

Cai, KY. (1998). Capture-Recapture Methods. In: Software Defect and Operational Profile Modeling. The Kluwer International Series in Software Engineering, vol 4. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5593-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-5593-3_4

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7559-3

  • Online ISBN: 978-1-4615-5593-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation