Skip to main content
SpringerLink
Log in

Unified Simulation, Visualization, and Formal Analysis of Safety-Critical Systems with

  • Conference paper
  • First Online:
Critical Systems: Formal Methods and Automated Verification (AVoCS 2016, FMICS 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9933))

Abstract

We give an overview of the (pronounced “safety sharp”) framework for rigorous, model-based analysis of safety-critical systems. We introduce ’s expressive modeling language based on the programming language, showing how ’s fault modeling and flexible model composition capabilities can be used to model a case study from the transportation sector with multiple design variants. Fully automated formal safety analyses are conducted for the case study using the explicit-state model checker LTSmin. Analysis efficiency is evaluated in comparison with other safety analysis tools and model checkers.

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

Access this chapter

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

References

  1. Andrews, T., Qadeer, S., Rajamani, S.K., Rehof, J., Xie, Y.: Zing: a model checker for concurrent software. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 484–487. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Avižienis, A., Laprie, J.C., Randell, B., Landwehr, C.: Basic concepts and taxonomy of dependable and secure computing. Dependable Secure Comput. 1(1), 11–33 (2004)

    Article  Google Scholar 

  3. Batteux, M., Prosvirnova, T., Rauzy, A., Kloul, L.: The AltaRica 3.0 project for model-based safety assessment. In: Industrial Informatics, pp. 741–746. IEEE (2013)

    Google Scholar 

  4. Butcher, J.: The Numerical Analysis of Ordinary Differential Equations: Runge-Kutta and General Linear Methods, 2nd edn. Wiley, Hoboken (2003)

    Book  Google Scholar 

  5. Cimatti, A., Clarke, E., Giunchiglia, E., Giunchiglia, F., Pistore, M., Roveri, M., Sebastiani, R., Tacchella, A.: NuSMV 2: an opensource tool for symbolic model checking. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 359–364. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Habermaier, A., Eberhardinger, B., Seebach, H., Leupolz, J., Reif, W.: Runtime model-based safety analysis of self-organizing systems with S#. In: Self-Adaptive and Self-Organizing Systems Workshops, pp. 128–133 (2015)

    Google Scholar 

  7. Habermaier, A., Güdemann, M., Ortmeier, F., Reif, W., Schellhorn, G.: The ForMoSA approach to qualitative and quantitative model-based safety analysis. In: Railway Safety, Reliability, and Security, pp. 65–114. IGI Global (2012)

    Google Scholar 

  8. Habermaier, A., Knapp, A., Leupolz, J., Reif, W.: Fault-aware modeling and specification for efficient formal safety analysis. In: ter Beek, M., Gnesi, S., Knapp, A. (eds.) FMICS-AVoCS 2016. LNCS, vol. 9933, pp. 97–114. Springer, Heidelberg (2016)

    Google Scholar 

  9. Holzmann, G.: The SPIN Model Checker. Addison-Wesley, Boston (2004)

    Google Scholar 

  10. ISO: ISO/IEC 23270: Information technology– Programming languages–C# (2006)

    Google Scholar 

  11. ISO: ISO 24765: Systems and software engineering - Vocabulary (2010)

    Google Scholar 

  12. ISO: ISO/IEC 23271: Information technology - Common Language Infrastructure (2012)

    Google Scholar 

  13. Kant, G., Laarman, A., Meijer, J., van de Pol, J., Blom, S., van Dijk, T.: LTSmin: high-performance language-independent model checking. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 692–707. Springer, Heidelberg (2015)

    Google Scholar 

  14. Katoen, J.P., Zapreev, I., Hahn, E., Hermanns, H., Jansen, D.: The Ins and outs of the probabilistic model checker MRMC. Perform. Eval. 68(2), 90–104 (2011)

    Article  Google Scholar 

  15. Kirsch, C., Sengupta, R.: The evolution of real-time programming. In: Kirsch, C., Sengupta, R. (eds.) Handbook of Real-Time and Embedded Systems. CRC Press (2007)

    Google Scholar 

  16. Leveson, N.: Engineering a Safer World. MIT Press, Cambridge (2011)

    Google Scholar 

  17. Lipaczewski, M., Struck, S., Ortmeier, F.: Using tool-supported model based safety analysis - progress and experiences in SAML development. In: High-Assurance Systems Engineering, pp. 159–166. IEEE (2012)

    Google Scholar 

  18. Noll, T.: Safety, dependability and performance analysis of aerospace systems. In: Artho, C., Ölveczky, P.C. (eds.) FTSCS 2014. CCIS, vol. 476, pp. 17–31. Springer, Heidelberg (2015)

    Google Scholar 

  19. Object Management Group: OMG Systems Modeling Language, Version 1.4 (2015)

    Google Scholar 

  20. Ortmeier, F., Schellhorn, G., Thums, A., Reif, W., Hering, B., Trappschuh, H.: Safety analysis of the height control system for the Elbtunnel. In: Anderson, S., Bologna, S., Felici, M. (eds.) SAFECOMP 2002. LNCS, vol. 2434, pp. 296–308. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  21. Thüm, T., Apel, S., Kästner, C., Schaefer, I., Saake, G.: A classification and survey of analysis strategies for software product lines. ACM Comput. Surv. 47(1), 6: 1–6: 45 (2014)

    Article  Google Scholar 

  22. Visser, W., Havelund, K., Brat, G., Park, S., Lerda, F.: Model checking programs. Autom. Softw. Eng. 10(2), 203–232 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Software and Systems Engineering, University of Augsburg, Augsburg, Germany

    Axel Habermaier, Johannes Leupolz & Wolfgang Reif

Authors
  1. Axel Habermaier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Johannes Leupolz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wolfgang Reif
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Axel Habermaier .

Editor information

Editors and Affiliations

  1. ISTI-CNR , Pisa, Italy

    Maurice H. ter Beek

  2. ISTI-CNR , Pisa, Italy

    Stefania Gnesi

  3. Universität Augsburg, Augsburg, Germany

    Alexander Knapp

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Habermaier, A., Leupolz, J., Reif, W. (2016). Unified Simulation, Visualization, and Formal Analysis of Safety-Critical Systems with . In: ter Beek, M., Gnesi, S., Knapp, A. (eds) Critical Systems: Formal Methods and Automated Verification. AVoCS FMICS 2016 2016. Lecture Notes in Computer Science(), vol 9933. Springer, Cham. https://doi.org/10.1007/978-3-319-45943-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-45943-1_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-45942-4

  • Online ISBN: 978-3-319-45943-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation