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
Link To Document