DocumentCode
1353841
Title
Digraph Matrix Analysis
Author
Sacks, Ivan J.
Author_Institution
Analytic Information Processing, Inc., Danville; R & D Associates; 1401 Wilson Boulevard; Arlington, Virginia 22209 USA.
Issue
5
fYear
1985
Firstpage
437
Lastpage
446
Abstract
This paper describes a systematic procedure for constructing a Boolean reliability model from plant schematics, and a technique for determining all sets of single and double component failures which will cause system failure. This technique, called digraph matrix analysis, uses a fault graph instead of the more traditional fault tree. Digraph matrix analysis was recently applied to the system interaction analysis of a very large safety system (over ten thousand components) and is being used to determine security system vulnerabilities.
Keywords
Art; Boolean algebra; Failure analysis; Fault detection; Fault trees; Inductors; Information analysis; Information processing; Microcomputers; Partitioning algorithms; Adjacency; Common mode; Directed graph; Fault graph; Fault tree; Reachability; System interaction;
fLanguage
English
Journal_Title
Reliability, IEEE Transactions on
Publisher
ieee
ISSN
0018-9529
Type
jour
DOI
10.1109/TR.1985.5222226
Filename
5222226
Link To Document