• 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