Skip to main content
SpringerLink
Log in
Book cover

International Symposium of Formal Methods Europe

FME 2003: FME 2003: Formal Methods pp 522–541Cite as

Combining Real-Time Model-Checking and Fault Tree Analysis

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2805))

Abstract

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.

This research was partially supported by the DFG under grant Ol/98-2.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)

    Article  MathSciNet  Google Scholar 

  2. Bruns, G., Anderson, S.: Validating safety models with fault trees. In: SAFECOMP 1993: the 12th international Conference on Computer Safety, pp. 21–30. Springer, Heidelberg (1993)

    Google Scholar 

  3. Behrmann, G., Bengtsson, J., David, A., Larsen, K.G., Pettersson, P., Yi, W.: Uppaal implementation secrets. In: Damm, W., Olderog, E.-R. (eds.) FTRTFT 2002. LNCS, vol. 2469, pp. 3–22. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  4. Dugan, J.B., Bavuso, S.J., Boyd, M.A.: Fault trees and markov models for reliablility analysis of fault-tolerant digital systems. Reliability Engineering and System Safety 39, 291–337 (1993)

    Article  Google Scholar 

  5. Dierks, H.: PLC-automata: A new class of implementable real-time automata. Theoretical Computer Science 253(1), 61–93 (2000)

    Article  MathSciNet  Google Scholar 

  6. Dierks, H., Tapken, J.: Moby/DC – a tool for model-checking parametric real-time specifications. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 271–277. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Górski, J.: Extending safety analysis techniques with formal semantics. In: Redmill, F. (ed.) Technology and assessment of safety-critical systems: proceedings of the Second Safety-Critical Systems Symposium, pp. 147–163. Springer, Berlin (1994)

    Chapter  Google Scholar 

  8. Hansen, K.M.: Linking Safety Analysis to Safety Requirements. PhD thesis, Institut for Informationsteknologi, DTU Lyngby (1996)

    Google Scholar 

  9. IEC 61025: Fault tree analysis (1993)

    Google Scholar 

  10. Reif, W., Schellhorn, G., Thums, A.: Safety analysis of a radio-based crossing control system using formal methods. In: Proceedings of the 9th IFAC Symposium Control in Transportation Systems 2000, Braunschweig, Germany, June 13-15 (2000)

    Google Scholar 

  11. Ruf, J.: RAVEN: Real-Time Analyzing and Verification Environment. Journal of Universal Computer Science 7(1), 89–104 (2001)

    MATH  Google Scholar 

  12. Schäfer, A.: Fault tree analysis and real-time model-checking. Master’s thesis, University of Oldenburg (2002) (in German)

    Google Scholar 

  13. Skakkebæk, J.U.: Liveness and fairness in duration calculus. In: Jonsson, B., Parrow, J. (eds.) CONCUR 1994. LNCS, vol. 836, pp. 283–298. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  14. Practical course real-time systems: Final report (2001), http://csd.informatik.uni-oldenburg.de/teaching/fp_realzeitsys_ws0001/result/eindex.html

  15. Schellhorn, G., Thums, A., Reif, W.: Formal fault tree semantics. In: Proceedings of The Sixth World Conference on Integrated Design & Process Technology, Pasadena, CA (2002)

    Google Scholar 

  16. Tapken, J.: Model-Checking of Duration Calculus Specifikations. PhD thesis, Carl von Ossietzky Universität Oldenburg (2001)

    Google Scholar 

  17. Tapken, J., Dierks, H.: Moby/PLC – graphical development of PLCautomata. In: Ravn, A.P., Rischel, H. (eds.) FTRTFT 1998. LNCS, vol. 1486, pp. 311–314. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  18. Veseley, W.E., Goldberg, F.F., Roberts, N.H., Haasl, D.F.: Fault Tree Handbook. Washington DC: US Nuclear Regulatory Commission, NUREG-0492 (1981)

    Google Scholar 

  19. Chaochen, Z., Hoare, C.A.R., Ravn, A.P.: A calculus of durations. Information Processing Letters 40(5), 269–276 (1991)

    Article  MathSciNet  Google Scholar 

  20. Chaochen, Z., Hansen, M.R., Sestoft, P.: Decidability and undecidability results for duration calculus. In: Enjalbert, P., Wagner, K.W., Finkel, A. (eds.) STACS 1993. LNCS, vol. 665, pp. 58–68. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing Science, University of Oldenburg, 26111, Oldenburg, Germany

    Andreas Schäfer

Authors
  1. Andreas Schäfer
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Communication Engineering, Graduate School of Information Science and Electrical Engineering, Kyushu University, 6-10-1-Hakozaki, Higashi-ku, 812-8581, Fukuoka, Japan

    Keijiro Araki

  2. Istituto di Scienza e Tecnologie dell’Informazione “A. Faedo”, ISTI - CNR, Pisa, Italy

    Stefania Gnesi

  3. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Italy

    Dino Mandrioli

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schäfer, A. (2003). Combining Real-Time Model-Checking and Fault Tree Analysis. In: Araki, K., Gnesi, S., Mandrioli, D. (eds) FME 2003: Formal Methods. FME 2003. Lecture Notes in Computer Science, vol 2805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45236-2_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45236-2_29

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40828-4

  • Online ISBN: 978-3-540-45236-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation