Skip to main content
SpringerLink
Log in

Verification of AUTOSAR Software Architectures with Timed Automata

  • 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

Today, automotive software is getting increasingly complex while at the same time development cycles are shortened due to time and cost constraints. For the validation of electronic control unit software, this results in a major challenge. Especially for safety critical software, like automotive software, high quality must be guaranteed. Formal verification of automotive software architecture models enables early verification of safety constraints, before the complete system is assembled and ready for simulation. One option for formal verification of safety critical software is modeling and verification using timed automata. In this paper, we present a method for the verification of AUTOSAR software models by transforming the software architecture as well as the corresponding AUTOSAR timing constraints into timed automata.

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

Notes

  1. 1.

    http://www.dspace.de.

  2. 2.

    http://www.autosar.org.

  3. 3.

    http://www.dspace.com/en/pub/home/products/sw/system_architecture_software/systemdesk.cfm.

  4. 4.

    http://www.uppaal.org.

  5. 5.

    http://osek-vdx.org/.

  6. 6.

    This is called implicit variable access and in this work only implicit access will be considered, while there is also an explicit access method where the access is not controlled by the RTE.

References

  1. AUTOSAR. http://www.autosar.org

  2. Richter, K.: Compositional scheduling analysis using standard event models: the SymTA/S approach. Ph.D. thesis, Braunschweig (2005)

    Google Scholar 

  3. Feiertag, N., Richter, K., Nordlander, J., Jonsson, J.: A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In: IEEE Real-Time Systems Symposium 2008, vol. 29 (2008)

    Google Scholar 

  4. Perathoner, S., Wandeler, E., Thiele, L., Hamann, A., Schliecker, S., Henia, R., Racu, R., Ernst, R., Harbour, M.G.: Influence of different system abstractions on the performance analysis of distributed real-time systems. J. Des. Autom. Embed. Syst. 13(1–2), 27–49 (2009)

    Article  Google Scholar 

  5. Neumann, S., Kluge, N., Wätzoldt, S.: Automatic transformation of abstract autosar architectures to timed automata. In: Proceedings of the 5th International Workshop on Model Based Architecting and Construction of Embedded Systems, ACES-MB 2012, pp. 55–60. ACM, New York (2012)

    Google Scholar 

  6. Gehrke, M., Nawratil, P., Niggemann, O., Schäfer, W., Hirsch, M.: Scenario-based verification of automotive software systems. In: Giese, H., Rumpe, B., Schätz, B. (eds.) Dagstuhl-Workshop MBEES. Daghstuhl-Workshop MBEES, vol. 2, pp. 35–42. TU Braunschweig, Institut für Software Systems Engineering (2006)

    Google Scholar 

  7. Scheickl, O., Ainhauser, C., Gliwa, P.: Tool support for seamless system development based on autosar timing extensions. In: Embedded Real-Time Software and Systems 2012 (2012)

    Google Scholar 

  8. Heckmann, R., Ferdinand, C.: Worst-case execution time prediction by static program analysis. In: Jacquart, R. (ed.) Building the Information Society. IFIP Advances in Information and Communication Technology, vol. 156, pp. 377–383. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. AUTOSAR: Layered software architecture (2013). http://www.autosar.org/fileadmin/files/releases/4-2/software-architecture/general/auxiliary/AUTOSAR_EXP_LayeredSoftwareArchitecture.pdf

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Olderog, E.R., Dierks, H.: Real-Time Systems: Formal Specification and Automatic Verification (2008)

    Google Scholar 

  12. Milner, R.R.: A Calculus of Communicating Systems. LNCS, vol. 92. Springer, Berlin (1980)

    MATH  Google Scholar 

  13. Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, Cambridge (2008)

    MATH  Google Scholar 

  15. AUTOSAR: Autosar timing extensions template (2013). http://www.autosar.org/fileadmin/files/releases/4-2/methodology-and-templates/templates/standard/AUTOSAR_TPS_TimingExtensions.pdf

Download references

Author information

Authors and Affiliations

  1. dSPACE GmbH, Paderborn, Germany

    Steffen Beringer

  2. Paderborn University, Paderborn, Germany

    Heike Wehrheim

Authors
  1. Steffen Beringer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Heike Wehrheim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Steffen Beringer .

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

Beringer, S., Wehrheim, H. (2016). Verification of AUTOSAR Software Architectures with Timed Automata. 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_13

Download citation

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

  • 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