Estimators for fault tolerance coverage evaluation
- 30 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 228-237
- https://doi.org/10.1109/ftcs.1993.627326
Abstract
The problem of estimating the coverage of a fault tolerance mechanism through statistical processing of observations collected in fault injection experiments is addressed. A formal definition of coverage is given in terms of the fault and activation sets that characterize the input space. Two categories of sampling techniques are considered for coverage estimation: sampling in the whole space and sampling in a space partitioned into classes. The estimators for each technique are compared by means of hypothetical examples. Techniques for early estimations of coverage are then studied. These techniques allow unbiased estimations of coverage to be made before all classes of the sampling space have been tested. Finally, the "no-reply" problem that hampers most practical fault-injection experiments is discussed and an a posteriori stratification technique is proposed that allows the scope of incomplete tests to be widened by accounting for available structural information about the target system.Keywords
This publication has 4 references indexed in Scilit:
- Fault injection for dependability validation: a methodology and some applicationsIEEE Transactions on Software Engineering, 1990
- Coverage modeling for dependability analysis of fault-tolerant systemsIEEE Transactions on Computers, 1989
- The Concept of Coverage and Its Effect on the Reliability Model of a Repairable SystemIEEE Transactions on Computers, 1973
- Reliability modeling techniques for self-repairing computer systemsPublished by Association for Computing Machinery (ACM) ,1969