• 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