Title :
Fault trees and imperfect coverage: a combinatorial approach
Author :
Doyle, Stacy A. ; Dugan, Joanne Bechta
Author_Institution :
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
Abstract :
A novel technique for combining a coverage model with a fault tree is presented. For a class of systems, this technique is simpler and faster than those currently used. Given a fault tree model of the system structure, the minimum cutsets are generated using standard techniques. This set of cutsets represents the effects of covered faults and can be used to determine whether the system contains sufficient redundancy to achieve the desired reliability. This set of minimum cutsets is augmented by a set of cutsets that represent uncovered faults. This set of additional cutsets is disjoint from the original cutsets, but they are not independent since covered and uncovered faults are mutually exclusive. The resulting set of cutsets is solved by combination of standard multistate and sum-of-disjoint products solution techniques
Keywords :
combinatorial mathematics; failure analysis; redundancy; reliability theory; coverage model; fault tree; imperfect coverage; minimum cutsets; redundancy; reliability; system structure; uncovered faults; Application software; Computer errors; Computerized monitoring; Condition monitoring; Control systems; Fault detection; Fault tolerant systems; Fault trees; Redundancy; State-space methods;
Conference_Titel :
Reliability and Maintainability Symposium, 1993. Proceedings., Annual
Conference_Location :
Atlanta, GA
Print_ISBN :
0-7803-0943-X
DOI :
10.1109/RAMS.1993.296853