Coverage Estimation Using Statistics of the Extremes for When Testing Reveals No Failures

The existing classes of fault coverage models require an a priori distribution for collected data in their analysis. Using these models, analyses can be performed using various assumed distributions. The assumed distributions may not accurately reflect the behavior of the collected data and, as a result, the coverage values predicted by the models may be inaccurate, especially if testing yields little or no failure data. Since the occurrence of an uncovered fault in an ultra-dependable system is a rare event, then statistics of the extremes can be used to quantify uncoverage estimates in such systems. Statistics of the extremes provides for an analysis of rare event data without requiring any a priori knowledge of its distribution. It classifies most distributions into one of three asymptotic families; that is, in the limit, most distributions converge to one of three forms. Using statistics of the extremes, a coverage model is developed for when testing reveals no failures. From this model, the number of fault injection experiments required to demonstrate that a desired coverage level can be met is derived, as is the probability that this coverage estimate can be met.

[1]  Barry W. Johnson Design & analysis of fault tolerant digital systems , 1988 .

[2]  Kishor S. Trivedi,et al.  Coverage Modeling for Dependability Analysis of Fault-Tolerant Systems , 1989, IEEE Trans. Computers.

[3]  W. Weibull A statistical theory of the strength of materials , 1939 .

[4]  Wilfried Daehn Fault simulation using small fault samples , 1991, J. Electron. Test..

[5]  James H. Lambert,et al.  Selection of Probability Distributions in Characterizing Risk of Extreme Events , 1994 .

[6]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[7]  Wei Wang,et al.  The impact of fault expansion on the interval estimate for fault detection coverage , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[8]  Volkmar Sieh,et al.  Combining software-implemented and simulation-based fault injection into a single fault injection method , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing. Digest of Papers.

[9]  J-C. Laprie,et al.  DEPENDABLE COMPUTING AND FAULT TOLERANCE : CONCEPTS AND TERMINOLOGY , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[10]  Jean Arlat,et al.  Coverage Estimation Methods for Stratified Fault Injection , 1999, IEEE Trans. Computers.

[11]  Hermann Kopetz,et al.  Dependability: Basic Concepts and Terminology , 1992 .

[12]  Jean Arlat,et al.  Fault Injection for Dependability Validation: A Methodology and Some Applications , 1990, IEEE Trans. Software Eng..

[13]  C. Constantinescu Using multi-stage and stratified sampling for inferring fault-coverage probabilities , 1995 .

[14]  Barry W. Johnson,et al.  Using statistics of the extremes for software reliability analysis , 1999 .

[15]  Barry W. Johnson,et al.  A variance-reduction technique via fault-expansion for fault-coverage estimation , 1997 .

[16]  Enrique Castillo,et al.  Engineering analysis of extreme value data : selection of models , 1992 .

[17]  Barry W. Johnson,et al.  System Dependability Evaluation via a Fault List Generation Algorithm , 1996, IEEE Trans. Computers.

[18]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[19]  W. C. Carter,et al.  Reliability modeling techniques for self-repairing computer systems , 1969, ACM '69.

[20]  Jay L. Devore,et al.  Probability and statistics for engineering and the sciences , 1982 .

[21]  Hong Zhao,et al.  Stress-Based and Path-Based Fault Injection , 1999, IEEE Trans. Computers.

[22]  Jean Arlat,et al.  Estimators for Fault Tolerance Coverage Evaluation , 1995, IEEE Trans. Computers.

[23]  Alfredo Benso,et al.  Fault-list collapsing for fault-injection experiments , 1998, Annual Reliability and Maintainability Symposium. 1998 Proceedings. International Symposium on Product Quality and Integrity.

[24]  Barry W. Johnson,et al.  A method to determine equivalent fault classes for permanent and transient faults , 1995, Annual Reliability and Maintainability Symposium 1995 Proceedings.

[25]  Thomas F. Arnold,et al.  The Concept of Coverage and Its Effect on the Reliability Model of a Repairable System , 1973, IEEE Transactions on Computers.