DocumentCode
1559505
Title
Coverage estimation using statistics of the extremes for when testing reveals no failures
Author
Kaufman, Lori M. ; Johnson, Barry W. ; Dugan, Joanne Bechta
Author_Institution
Dept. of Electr. & Comput. Eng., Virginia Univ., Charlottesville, VA, USA
Volume
51
Issue
1
fYear
2002
fDate
1/1/2002 12:00:00 AM
Firstpage
3
Lastpage
12
Abstract
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
Keywords
fault tolerant computing; a priori distribution; assumed distributions; coverage estimation; extremes; fault coverage models; rare event data; statistics; Statistical analysis; Testing;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.980013
Filename
980013
Link To Document