Fault Tree Analysis: Min Cut Set Algorithms.

Abstract

In the paper the author presents a unified approach for finding minimal cut sets of a complex system defined by its Fault Tree representation. Two algorithms, complete with proofs are presented. The downward algorithms has already appeared in literature as MOCUS without any proof. The formulation is somewhat different and provides proofs. The paper also points out the relative merits of both algorithms and establishes the upward algorithm MICSUP as the more useful one. MICSUP not only gives all the min cut sets of the TOP EVENT but also gives all the min cut sets of any intermediate event. MICSUP also gives all the min cut sets of any intermediate event up to a desired specific size. Various bounds on the family of min cut sets are also found.

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1974
Accession Number
AD0774100

Entities

People

  • Purnendu Chatterjee

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Complex Systems
  • Engineering
  • Fault Tree Analysis
  • Humanities
  • Interdisciplinary Science
  • Literature

Readers

  • Fault Tolerant Diagnosis of Black and White Balloon Isolation Tests Using ¥.
  • Mathematics or Statistics
  • Operations Research