On stratified sampling for high coverage estimations

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1150, Issue , 1996, Pages 37-54

  Powell, David ^a   Cukier, Michel ^a   Arlat, Jean ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; ESTIMATION; FAULT TOLERANCE;

CONFIDENCE LIMIT; CONFIDENCE REGION; COVERAGE ESTIMATIONS; FAULT TOLERANCE MECHANISMS; NORMAL APPROXIMATION; PARTITIONED SPACE; STATISTICAL PROCESSING; STRATIFIED SAMPLING;

STATISTICS;

EID: 84958971257     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61772-8_29     Document Type: Conference Paper

References (18)

1. T. F. Arnold, "The Concept of Coverage and its Effect on the Reliability Model of Repairable Systems," IEEE Trans, on Computers, vol. C-22, pp. 251-254,1973.
2. W. G. Bouricius, W. C. Carter, and P. R. Schneider, "Reliability Modeling Techniques for Self-Repairing Computer Systems", Proc. 24th National Conference, pp. 295-309, ACM, 1969.
3. Z. Segall, D. Vrsalovic, D. Siewiorek, D. Yaskin, J. Kownacki, J. Barton, D. Rancey, A. Robinson, and T. Lin, "FIAT - Fault Injection based Automated Testing Environment", Proc. 18th Int. Symp. on Fault-Tolerant Computing (FTCS-18), pp. 102-107, Tokyo, Japan, IEEE Computer Society Press, 1988.
4. G. S. Choi, R. K. Iyer, R. Saleh, and V. Carreno, "A Fault Behavior Model for an Avionic Microprocessor: a Case Study," in Dependable Computing for Critical Applications, A. Avizienis and J.-C. Laprie, Eds. Vienna, Austria: Springer-Verlag, 1991, pp. 171-195.
5. R. Chillarege and N. S. Bowen, "Understanding Large System Failures - A Fault Injection Experiment", Proc. 19th Int. Symp. on Fault-Tolerant Computing (FTCS-19), pp. 356-363, Chicago, MI, USA, IEEE Computer Society Press, 1989.
6. J. Arlat, A. Costes, Y. Crouzet, J.-C. Laprie, and D. Powell, "Fault Injection and Dependability Evaluation of Fault-Tolerant Systems," IEEE Trans, on Computers, vol. 42, pp. 913-923,1993.
7. U. Gunneflo, J. Karlsson, and J. Torin, "Evaluation of Error Detection Schemes using Fault Injection by Heavy-ion Radiation", Proc. 19th Int. Symp. Fault-Tolerant Computing (FTCS-19), pp. 340-347, Chicago, MI, USA, IEEE Computer Society Press, 1989.
8. C. J. Walter, "Evaluation and Design of an Ultra-Reliable Distributed Architecture for Fault Tolerance," IEEE Trans, on Reliability, vol. 39, pp. 492-499,1990.
9. G. A. Kanawati, N. A. Kanawati, and J. A. Abraham, "FERRARI: A Flexible Software-Based Fault and Error Injection System," IEEE Trans, on Computers, vol. 44, pp. 248-260,1995.
10. V. D. Agrawal, "Sampling Techniques for Determining Fault Coverage in LSI Circuits," Journal of Digital Systems, vol. 5, pp. 189-201,1981.
11. W. Daehn, "Fault Simulation using Small Fault Samples," Journal of Electronic Testing: Theory and Applications, vol. 2, pp. 191-203,1991.
12. D. Powell, E. Martins, J. Arlat, and Y. Crouzet, "Estimators for Fault Tolerance Coverage Evaluation", Proc. 23rd Int. Conf. on Fault-Tolerant Computing (FTCS-23), pp. 228-237, Toulouse, France, IEEE Computer Society Press, 1993. (An extended version of this paper appears in IEEE Trans. Computers, 44 (2), pp.261-274,1995).
13. W. Wang, K. S. Trivedi, B. V. Shah, and J. A. Profeta III, "The Impact of Fault Expansion on the Interval Estimate for Fault Detection Coverage", Proc. 24th Int. Conf. on Fault-Tolerant Computing (FTCS-24), pp. 330-337, Austin, TX, USA, IEEE Computer Society Press, 1994.
14. C. Constantinescu, "Using Multi-Stage & Stratified Sampling for Inferring Fault-Coverage Probabilities," IEEE Trans. Reliability, vol. 44, pp. 632-639,1995.
15. D. P. Siewiorek and R. S. Swarz, The Theory and Practice of Reliable System Design: Digital Press, 1982.
16. D. A. Rennels and A. Avizienis, "RMS: A Reliability Modeling System for Self-Repairing Computers", Proc. 3rd Int. Symp. on Fault-Tolerant Computing (FTCS-3), pp. 131-135, Palo Alto, CA, USA, IEEE Computer Society Press, 1973.
17. N. L. Johnson and S. Kotz, Distributions in Statistics - Discrete Distributions. New York: John Wiley & Sons, 1969.
18. M. Cukier, "Estimation of the Coverage of Fault-Tolerant Systems," National Polytechnic Intitute, Toulouse, France, 1996. (in French)