Skip to main content
SpringerLink
Log in

Model-Based Analysis for Safety Critical Software

  • Conference paper
  • First Online:
Computer Safety, Reliability, and Security (SAFECOMP 2014)

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

Included in the following conference series:

Abstract

Safety-relevant software developed within the automotive domain is subject to the safety standard ISO 26262. In particular, a supplier must show that implemented safety mechanisms sufficiently address relevant failure modes. This involves complex and costly testing procedures.

We introduce an early analysis approach for safety mechanisms implemented in safety-relevant software by combining model checking and model-based testing. Model checking is applied to verify the correctness of an abstract amodel of the system under test. The verified model is then used to automatically generate tests for the verification of the implemented Safety Elements. The approach has been evaluated in an industrial case study, addressing Analogue Digital Converters as part of the motor control within a hybrid electric vehicle. The results suggest that our approach allows to create high quality test suites. In addition, the test model helps to reduce misunderstandings due to imprecise specification of safety mechanisms.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Notes

  1. 1.

    Here, \(\leadsto \) is the response operator. \(\varphi \leadsto \psi \) for UPPAAL-TCTL formulae \(\varphi \) and \(\psi \) means: whenever \(\varphi \) is fulfilled at a certain moment in time, \(\psi \) must be true at a later point in time. This is the UPPAAL-equivalent of the CTL formula \(\mathbf{AG (\varphi \rightarrow \mathbf AF \psi )}\).

References

  1. ISO/DIS 26262–1 - Road vehicles Functional safety Part 1 Glossary. Technical report, Geneva, Switzerland, July 2009

    Google Scholar 

  2. Specification of ADC Driver. Technical report (2011). http://www.autosar.org/fileadmin/files/releases/4-0/software-architecture/peripherals/standard/AUTOSAR_SWS_ADCDriver.pdf

  3. VeTeSS - Verification and Testing to support functional Safety Standards (2012). http://vetess.eu/

  4. Alur, R., Dill, D.L.: A theory of timed automata. Theor. Comput. Sci. 126(2), 183–235 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  5. Behrmann, G., David, A., Larsen, K.G.: A tutorial on UPPAAL 4.0 (2006). http://www.it.uu.se/research/group/darts/papers/texts/new-tutorial.pdf

  6. Braspenning, N., van de Mortel-Fronczak, J.M., Rooda, J.E.: A model-based integration and testing method to reduce system development effort. Electron. Notes Theor. Comput. Sci. 164(4), 13–28 (2006)

    Article  Google Scholar 

  7. Bruns, G., Sutherland, I.: Model checking and fault tolerance. In: Johnson, M. (ed.) AMAST 1997. LNCS, vol. 1349, pp. 45–59. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  8. Hänsel, J., Rose, D., Herber, P., Glesner, S.: An evolutionary algorithm for the generation of timed test traces for embedded real-time systems. In: 2011 IEEE Fourth International Conference on Software Testing, Verification and Validation (ICST), pp. 170–179, March 2011

    Google Scholar 

  9. Hazelhurst, S., Arlat, J.: Specifying and verifying fault tolerant hardware. In: Proceedings of the Designing Correct Circuits (2002)

    Google Scholar 

  10. Hessel, A.: Model-based test case generation for real-time systems. Acta Universitatis Upsaliensis (2007)

    Google Scholar 

  11. Hessel, A., Pettersson, P.: COVER - a real-time test case generation tool. In: 19th IFIP International Conference on Testing of Communicating Systems (2007)

    Google Scholar 

  12. Joshi, A., Miller, S.P., Whalen, M., Heimdahl, M.P.: A proposal for model-based safety analysis. In: Digital Avionics Systems, vol. 2, pp. 13-pp. IEEE (2005)

    Google Scholar 

Download references

Acknowledgement

This work was funded by the German Federal Ministry of Education and Research and the European Union in the context of the European VeTeSS project [3] (ARTEMIS Joint Undertaking, Grant No. 295311).

Author information

Authors and Affiliations

  1. TWT GmbH Science and Innovation, Ernsthaldenstr. 17, 70565, Stuttgart, Germany

    Stefan Gulan, Sven Johr, Roberto Kretschmer & Stefan Rieger

  2. Infineon Technologies AG, Am Campeon 1-12, 85579, Neubiberg, Germany

    Jens Harnisch & Rafael Zalman

Authors
  1. Stefan Gulan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jens Harnisch
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sven Johr
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Roberto Kretschmer
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Stefan Rieger
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rafael Zalman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stefan Gulan .

Editor information

Editors and Affiliations

  1. University of Technology, Delft, The Netherlands

    Floor Koornneef

  2. University of Huddersfield, Huddersfield, United Kingdom

    Coen van Gulijk

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Gulan, S., Harnisch, J., Johr, S., Kretschmer, R., Rieger, S., Zalman, R. (2015). Model-Based Analysis for Safety Critical Software. In: Koornneef, F., van Gulijk, C. (eds) Computer Safety, Reliability, and Security. SAFECOMP 2014. Lecture Notes in Computer Science(), vol 9337. Springer, Cham. https://doi.org/10.1007/978-3-319-24255-2_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24255-2_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24254-5

  • Online ISBN: 978-3-319-24255-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation