Formal fault tree analysis - practical experiences

  • Safety is an important requirement for many modern systems. To ensure safety of complex critical systems, well-known safety analysis methods have been formalized. This holds in particular for automation sytsems and transportation systems. In this paper we present the formalization of one of the most wide spread safety analysis methods: fault tree analysis (FTA). Formal FTA allows to rigorously reason about completeness of a faulty tree. This means it is possible to prove whether a certain combination of component failures is critical for system failure or not. This is a big step forward as informal reasoning on cause-consequence relations is very error-prone. We report on our experiences with a real world case study from the domain of railroads. The here presented case study is – to our knowledge – the first complete formal fault tree analysis for an infinite state system. Until now only finite state systems have been analyzed with formal FTA by using model checking.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Frank OrtmeierORCiDGND, Gerhard SchellhornORCiDGND
URN:urn:nbn:de:bvb:384-opus4-1239353
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/123935
ISSN:1571-0661OPAC
Parent Title (English):Electronic Notes in Theoretical Computer Science
Publisher:Elsevier BV
Place of publication:Amsterdam
Type:Article
Language:English
Year of first Publication:2007
Publishing Institution:Universität Augsburg
Release Date:2025/07/29
Volume:185
First Page:139
Last Page:151
DOI:https://doi.org/10.1016/j.entcs.2007.05.034
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Software & Systems Engineering
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik
Fakultät für Angewandte Informatik / Institut für Informatik / Lehrstuhl für Softwaretechnik / Lehrstuhl für Softwaretechnik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):License LogoCC-BY-NC-ND 3.0: Creative Commons - Namensnennung - Nicht kommerziell - Keine Bearbeitung (mit Print on Demand)