Skip to main content

Automated Verification of Embedded Control Software

Track Introduction

  • Conference paper
  • First Online:
Leveraging Applications of Formal Methods, Verification and Validation: Applications (ISoLA 2020)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12478))

Included in the following conference series:

Abstract

Embedded control software is used in a variety of industries, such as in the automotive and railway domains, or in industrial automation and robotization. The development of such software is subject to tight time-to-market requirements, but at the same time also to very high safety requirements posed by various safety standards. To assure the latter, formal methods such as model-based testing and formal verification are increasingly used. However, the main obstacle to a more wide-scale adoption of these methods, and especially of formal verification, is the currently relative low level of automation of the verification process and integration in the general software development cycle. At present, writing formal specifications and annotating the embedded code is still a highly labour intensive activity requiring special competence and skills. In this track we address this challenge from various angles. We start by introducing the topic and then give a summary of the contributions.

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

Access this chapter

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. Amendola, A., et al.: A model-based approach to the design, verification and deployment of railways interlocking system. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 240–254. Springer, Heidelberg (2020)

    Google Scholar 

  2. Charette, R.N.: This car runs on code. IEEE Spectr. 46(3), 3 (2009)

    MathSciNet  Google Scholar 

  3. Fränzler, M., Kröger, P.: Guess what I’m doing! Rendering formal verification methods ripe for the era of interacting intelligent systems. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 255–272. Springer, Heidelberg (2020)

    Google Scholar 

  4. Gleirscher, M., Marmsoler, D.: Formal methods: Oversold? Underused? A survey. Technical report, ArchivX - 1812.08815 (1812)

    Google Scholar 

  5. Huisman, M., Monti, R.: On the industrial application of critical software verification with VerCors. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 273–292. Springer, Heidelberg (2020)

    Google Scholar 

  6. Hungar, H.: A concept of scenario space exploration with criticality coverage guarantees. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 293–306. Springer, Heidelberg (2020)

    Google Scholar 

  7. ISO: Road vehicles - Functional safety (2011)

    Google Scholar 

  8. Liebrenz, T., Herber, P., Glesner, S.: Towards automated service-oriented verification of embedded control software modeled in Simulink. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 307–325. Springer, Heidelberg (2020)

    Google Scholar 

  9. Meywerk, T., Walter, M., Herdt, V., J. Kleinekathöfer, D. Große, and R. Drechsler. Verifying safety properties of robotic plans operating in real-world environments via logic-based environment modeling. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 326–347. Springer, Heidelberg (2020)

    Google Scholar 

  10. Nyberg, M., Westman, J., Gurov, D.: Formally proving compositionality in industrial systems with informal specifications. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 348–365. Springer, Heidelberg (2020)

    Google Scholar 

  11. Schlingloff, H.: Specification, synthesis and validation of strategies for collaborative embedded systems. In: Margaria, T., Steffen, B. (eds.) ISoLA 2020. LNCS, vol. 12478, pp. 366–385. Springer, Heidelberg (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to Dilian Gurov , Paula Herber or Ina Schaefer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Gurov, D., Herber, P., Schaefer, I. (2020). Automated Verification of Embedded Control Software. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation: Applications. ISoLA 2020. Lecture Notes in Computer Science(), vol 12478. Springer, Cham. https://doi.org/10.1007/978-3-030-61467-6_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-61467-6_15

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-61466-9

  • Online ISBN: 978-3-030-61467-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics