DocumentCode
3067024
Title
Formal fault tree analysis of state transition systems
Author
Xiang, Jianwen ; Ogata, Kazuhiro ; Futatsugi, Kokichi
Author_Institution
Graduate Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
fYear
2005
fDate
19-20 Sept. 2005
Firstpage
124
Lastpage
131
Abstract
Fault tree analysis (FTA) is a traditional deductive safety analysis technique that is applied during the system design stage. However, traditional FTA does not consider transitions between states, and it is difficult to decompose complex system fault events that are composed of multiple normal components´ states rather than individual component failures. To solve these problems, we first propose two different fault events of fault trees, and then present a formal fault tree construction model by introducing the concept of transition rules for event decomposition, in which the semantics of gates and minimal cut sets of fault trees are revised compared with traditional FTA.
Keywords
fault diagnosis; fault trees; formal verification; systems analysis; deductive safety analysis; fault event decomposition; formal fault tree analysis; minimal cut sets; state transition system; system design; Aerospace industry; Aerospace safety; Fault trees; Hazards; Information analysis; Information science; Logic gates; Software safety; System analysis and design; US Department of Transportation;
fLanguage
English
Publisher
ieee
Conference_Titel
Quality Software, 2005. (QSIC 2005). Fifth International Conference on
ISSN
1550-6002
Print_ISBN
0-7695-2472-9
Type
conf
DOI
10.1109/QSIC.2005.32
Filename
1579128
Link To Document