Capture-Recapture Sampling for Estimating Software Error Content

Duran, Joe W.; Wiorkowski, John J.

doi:10.1109/tse.1981.230821

Cited by 45 publications

(7 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, the first-captures and the subsequent recaptures differ with respect to capture intensity. In software debugging processes, fault seeding is usually used; the seeded and indigenous faults may have different probabilities of being detected (Duran & Wiorkowski, 1981;Yip, 1995;Voas & McGraw, 1998 Chapter 3). This paper generalizes the model of Becker & Heyde (1990) and Yip et al (1993) to a more general case.…”

Section: Introductionmentioning

confidence: 99%

Theory & Methods: Continuous‐time capture‐recapture models with time variation and behavioural response

Hwang

Chao

Yip

2002

Aus NZ J of Statistics

View full text Add to dashboard Cite

This paper develops a likelihood-based inference procedure for continuous-time capturerecapture models. The first-capture and recapture intensities are assumed to be in constant proportion but may otherwise vary arbitrarily through time. The full likelihood is partitioned into two factors, one of which is analogous to the likelihood in a special type of multiplicative intensity model arising in failure time analysis. The remaining factor is free of the non-parametric nuisance parameter and is easily maximized. This factor provides an estimator of population size and an asymptotic variance under a counting process framework. The resulting estimation procedure is shown to be equivalent to that derived from a martingale-based estimating function approach. Simulation results are presented to examine the performance of the proposed estimators.

show abstract

Section: Introductionmentioning

confidence: 99%

Theory & Methods: Continuous‐time capture‐recapture models with time variation and behavioural response

Hwang

Chao

Yip

2002

Aus NZ J of Statistics

View full text Add to dashboard Cite

show abstract

“…A similar reapplication, in the case of capturerecapture methodology, is given by Duran & Wiorkowski (1981) who describe a hypergeometric model attributed to an unpublished IBM report by H. D. Mills. A similar reapplication, in the case of capturerecapture methodology, is given by Duran & Wiorkowski (1981) who describe a hypergeometric model attributed to an unpublished IBM report by H. D. Mills.…”

Section: Introductionmentioning

confidence: 71%

A Likelihood-Based Stopping Rule for Recapture Debugging

Goudie

1990

Biometrika

View full text Add to dashboard Cite

JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms of scholarship. For more information about JSTOR, please contact support@jstor.org.. Biometrika Trust is collaborating with JSTOR to digitize, preserve and extend access to Biometrika. SUMMARY Consideration is given to determining when all the faults in a reliability system have been detected, assuming the use of the recapture debugging procedure introduced by Nayak (1988). A stopping rule based on the likelihood ratio is proposed. Compared to the stopping rule suggested by Nayak, this likelihood-based rule makes better use of the available information, and, for a given error level, yields a small reduction in the average time taken to reach a decision. A generalization is suggested for the situation where the faults in the software can be categorized into two or more classes, between which detection rates are permitted to differ.Some key words: Average time to termination; Likelihood ratio; Markov chain; Software reliability.

show abstract

“…It is assumed that both the detection times and the fault type are recorded. This is sometimes called 'capture-recapture sampling' (Duran & Wiorkowski, 1981;Yip, Fong & Wilson, 1993). The capture-recapture approach is not new to software testing (Singpurwalla & Wilson, 1999).…”

Section: Introductionmentioning

confidence: 99%

Sequential Procedure For Fixed Accuracy Estimation of the Population Size in Recapture Sampling

Yip¹,

Fang²,

Zhou³

et al. 2003

Aus NZ J of Statistics

View full text Add to dashboard Cite

A sequential procedure is constructed to provide a fixed-accuracy estimator for the number of faults in a system. This paper focuses on the case when faults are homogeneous. However, the method can be adapted to other models by choosing a more robust estimator. The accuracy of the estimator depends on the failure intensity, the length of testing period and the total number of faults in the system. Simulations illustrate the performance of the proposed procedure. The method is applied to an information system failure dataset.

show abstract

Capture-Recapture Sampling for Estimating Software Error Content

Cited by 45 publications

References 3 publications

Theory & Methods: Continuous‐time capture‐recapture models with time variation and behavioural response

Theory & Methods: Continuous‐time capture‐recapture models with time variation and behavioural response

A Likelihood-Based Stopping Rule for Recapture Debugging

Sequential Procedure For Fixed Accuracy Estimation of the Population Size in Recapture Sampling

Contact Info

Product

Resources

About