• DocumentCode
    609943
  • Title

    A Static Analysis of Dynamic Fault Trees with Priority-AND Gates

  • Author

    Jianwen Xiang ; Machida, Fumio ; Tadano, Kumiko ; Yanoo, K. ; Wei Sun ; Maeno, Y.

  • Author_Institution
    Central Res. Labs., NEC Corp., Kawasaki, Japan
  • fYear
    2013
  • fDate
    1-5 April 2013
  • Firstpage
    58
  • Lastpage
    67
  • Abstract
    A PAND gate is a special AND gate of Dynamic Fault Trees (DFTs) where the input events must occur in a specific order for the occurrence of its output event. We present a transformation from a PAND gate to an AND gate with some dependent conditioning events, called CAND gate, provided that the dynamic behavior of the system can be modeled by a (semi-)Markov process. With the transformation, a DFT with only static Boolean logic gates and PAND gates can be transformed into a static fault tree, which opens up the way to employ efficient combinatorial analysis for the DFT. In addition, the PAND gate cannot model the priority relations between the events whose occurrences are not necessary for the output event. The inability has not been addressed before and it can be overcome by the proposed CAND gate.
  • Keywords
    fault trees; logic gates; CAND gate; DFT; PAND gate; conditioning-AND gate; dynamic fault tree; priority-AND gates; static Boolean logic gate; static analysis; Cascading style sheets; Fault trees; History; Logic gates; Markov processes; Semantics; Switches; Markov property; Priority-AND; cut sequence; cut set; fault tree;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Dependable Computing (LADC), 2013 Sixth Latin-American Symposium on
  • Conference_Location
    Rio de Janeiro
  • Print_ISBN
    978-1-4673-5746-3
  • Type

    conf

  • DOI
    10.1109/LADC.2013.14
  • Filename
    6542606