• DocumentCode
    1343118
  • Title

    Reduced State EnumerationߞAnother Algorithm for Reliability Evaluation

  • Author

    Arnborg, Stefan

  • Author_Institution
    National Defense Research Institute; S-104 50 Stockholm, SWEDEN.
  • Issue
    2
  • fYear
    1978
  • fDate
    6/1/1978 12:00:00 AM
  • Firstpage
    101
  • Lastpage
    105
  • Abstract
    This new algorithm for reliability evaluation is a refinement of the state enumeration method. The set of enumerated states is different for different parts of the fault tree, in particular the number of enumerated states does not necessarily increase towards the top event. This method makes it feasible to treat some large fault trees analytically rather than by Monte Carlo simulation. A lot of research remains to be done, like programming and evaluating the algorithm, and finding intrinsic measures of difficulty for fault trees.
  • Keywords
    Algorithm design and analysis; Analytical models; Boolean algebra; Computational modeling; Cost function; Fault trees; Monte Carlo methods; Set theory; State estimation; Tree graphs; Fault Tree; Reliability algorithm; Switching functions;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1978.5220267
  • Filename
    5220267