Title :
Digraph Matrix Analysis
Author_Institution :
Analytic Information Processing, Inc., Danville; R & D Associates; 1401 Wilson Boulevard; Arlington, Virginia 22209 USA.
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;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1985.5222226