Stopping rules and estimation for recapture debugging with unequal failure rates

doi:10.1093/biomet/80.1.193

Biometrika 1993 80(1):193-201; doi:10.1093/biomet/80.1.193
© 1993 by Biometrika Trust

This Article

	Full Text (PDF)
	Alert me when this article is cited
	Alert me if a correction is posted

Services

	Email this article to a friend
	Similar articles in this journal
	Alert me to new issues of the journal
	Add to My Personal Archive
	Download to citation manager
	Request Permissions

Google Scholar

	Articles by CHAO, A.
	Articles by YANG, M. C. K.
	Search for Related Content

Social Bookmarking

	What's this?

Stopping rules and estimation for recapture debugging with unequal failure rates

ANNE CHAO, M.-C. MA and MARK C. K. YANG

Institute of Statistics, National Tsing Hua University Hsin-Chu 30043, Taiwan
Department of Statistics, University of Florida Gainesville, Florida 32605, U.S.A.

A theoretical optimal stopping rule based on the minimizationof the testing cost and expected penalty due to the unremovedbugs is derived without the equal failure rate assumption underNayak's (1988) recapture debugging procedure. Two adaptive stoppingrules suitable for practical use are constructed and testedby simulation. The estimation of the number of undetected bugsis also considered via remaining failure rate estimation.

Key Words: Optimal stopping • Poisson process • Remaining failure rate • Sample coverage • Software reliability

Add to CiteULike CiteULike Add to Connotea Connotea Add to Del.icio.us Del.icio.us What's this?

This article has been cited by other articles:

J.M. Beman, K. J. Roberts, L. Wegley, F. Rohwer, and C. A. Francis
Distribution and Diversity of Archaeal Ammonia Monooxygenase Genes Associated with Corals
Appl. Envir. Microbiol., September 1, 2007; 73(17): 5642 - 5647.
[Abstract] [Full Text] [PDF]

V. Corby-Harris, A. C. Pontaroli, L. J. Shimkets, J. L. Bennetzen, K. E. Habel, and D. E. L. Promislow
Geographical Distribution and Diversity of Bacteria Associated with Natural Populations of Drosophila melanogaster
Appl. Envir. Microbiol., June 1, 2007; 73(11): 3470 - 3479.
[Abstract] [Full Text] [PDF]

S. C. Wang and P. Dodson
Estimating the diversity of dinosaurs
PNAS, September 12, 2006; 103(37): 13601 - 13605.
[Abstract] [Full Text] [PDF]

M. L. Sogin, H. G. Morrison, J. A. Huber, D. M. Welch, S. M. Huse, P. R. Neal, J. M. Arrieta, and G. J. Herndl
Microbial diversity in the deep sea and the underexplored "rare biosphere"
PNAS, August 8, 2006; 103(32): 12115 - 12120.
[Abstract] [Full Text] [PDF]

M. A. Horn, H. L. Drake, and A. Schramm
Nitrous Oxide Reductase Genes (nosZ) of Denitrifying Microbial Populations in Soil and the Earthworm Gut Are Phylogenetically Similar
Appl. Envir. Microbiol., February 1, 2006; 72(2): 1019 - 1026.
[Abstract] [Full Text] [PDF]

A. C. Yannarell, T. F. Steppe, and H. W. Paerl
Genetic Variance in the Composition of Two Functional Groups (Diazotrophs and Cyanobacteria) from a Hypersaline Microbial Mat
Appl. Envir. Microbiol., February 1, 2006; 72(2): 1207 - 1217.
[Abstract] [Full Text] [PDF]

P. D. Schloss and J. Handelsman
Introducing DOTUR, a Computer Program for Defining Operational Taxonomic Units and Estimating Species Richness
Appl. Envir. Microbiol., March 1, 2005; 71(3): 1501 - 1506.
[Abstract] [Full Text] [PDF]

D. A. Lipson and S. K. Schmidt
Seasonal Changes in an Alpine Soil Bacterial Community in the Colorado Rocky Mountains
Appl. Envir. Microbiol., May 1, 2004; 70(5): 2867 - 2879.
[Abstract] [Full Text] [PDF]

				V. Corby-Harris, A. C. Pontaroli, L. J. Shimkets, J. L. Bennetzen, K. E. Habel, and D. E. L. Promislow Geographical Distribution and Diversity of Bacteria Associated with Natural Populations of Drosophila melanogaster Appl. Envir. Microbiol., June 1, 2007; 73(11): 3470 - 3479. [Abstract] [Full Text] [PDF]

				S. C. Wang and P. Dodson Estimating the diversity of dinosaurs PNAS, September 12, 2006; 103(37): 13601 - 13605. [Abstract] [Full Text] [PDF]

				M. L. Sogin, H. G. Morrison, J. A. Huber, D. M. Welch, S. M. Huse, P. R. Neal, J. M. Arrieta, and G. J. Herndl Microbial diversity in the deep sea and the underexplored "rare biosphere" PNAS, August 8, 2006; 103(32): 12115 - 12120. [Abstract] [Full Text] [PDF]

				M. A. Horn, H. L. Drake, and A. Schramm Nitrous Oxide Reductase Genes (nosZ) of Denitrifying Microbial Populations in Soil and the Earthworm Gut Are Phylogenetically Similar Appl. Envir. Microbiol., February 1, 2006; 72(2): 1019 - 1026. [Abstract] [Full Text] [PDF]

				A. C. Yannarell, T. F. Steppe, and H. W. Paerl Genetic Variance in the Composition of Two Functional Groups (Diazotrophs and Cyanobacteria) from a Hypersaline Microbial Mat Appl. Envir. Microbiol., February 1, 2006; 72(2): 1207 - 1217. [Abstract] [Full Text] [PDF]

				P. D. Schloss and J. Handelsman Introducing DOTUR, a Computer Program for Defining Operational Taxonomic Units and Estimating Species Richness Appl. Envir. Microbiol., March 1, 2005; 71(3): 1501 - 1506. [Abstract] [Full Text] [PDF]

				D. A. Lipson and S. K. Schmidt Seasonal Changes in an Alpine Soil Bacterial Community in the Colorado Rocky Mountains Appl. Envir. Microbiol., May 1, 2004; 70(5): 2867 - 2879. [Abstract] [Full Text] [PDF]