Combining Real-Time Model-Checking and Fault Tree Analysis

We present a semantics for fault tree analysis, a technique used for the analysis of safety critical systems, in the real-time interval logic Duration Calculus with Liveness and show how properties of fault trees can be checked automatically. We apply this technique in two examples and show how it can be connected to other verification techniques.

[1]  Josef Tapken,et al.  Moby/DC - a tool for model-checking parametric real-time specifications , 2003 .

[2]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[3]  Josef Tapken.  Model checking of duration calculus specifications , 2001 .

[4]  Kirsten Mark Hansen,et al.  Linking Safety Analysis to Safety Requirements: Exemplified by Railway Interlocking Systems , 1996 .

[5]  Henning Dierks,et al.  PLC-automata: a new class of implementable real-time automata , 1997, Theor. Comput. Sci..

[6]  Stuart Anderson,et al.  Validating Safety Models with Fault Trees , 1993, SAFECOMP.

[7]  Gerhard Schellhorn,et al.  Formal Fault Tree Semantics , 2002 .

[8]  Josef Tapken,et al.  MOBY/PLC - Graphical Development of PLC-Automata , 1998, FTRTFT.

[9]  Salvatore J. Bavuso,et al.  Fault trees and Markov models for reliability analysis of fault-tolerant digital systems , 1993 .

[10]  Wang Yi,et al.  UPPAAL Implementation Secrets , 2002, FTRTFT.

[11]  Jens Ulrik Skakkebæk.  Liveness and Fairness in Duration Calculus , 1994 .

[12]  Jens Ulrik Skakkebæk.  Liveness and Fairness in Duration Calculus , 1994, CONCUR.

[13]  Janusz Górski.  Extending Safety Analysis Techniques with Formal Semantics , 1994 .

[14]  W E Vesely,et al.  Fault Tree Handbook , 1987 .

[15]  C. A. R. Hoare,et al.  A Calculus of Durations , 1991, Inf. Process. Lett..

[16]  Wolfgang Reif,et al.  SAFETY ANALYSIS OF A RADIO-BASED CROSSING CONTROL SYSTEM USING FORMAL METHODS , 2000 .

[17]  Michael R. Hansen,et al.  Decidability and Undecidability Results for Duration Calculus , 1993, STACS.

[18]  Jürgen Ruf,et al.  RAVEN: Real-Time Analyzing and Verification Environment , 2001, J. Univers. Comput. Sci..