Skip to main content
SpringerLink
Log in
Book cover

Correct System Design pp 319Cite as

Verification of Automotive Control Units

  • Chapter
  • First Online:

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

Abstract

This paper describes the application of model-checking based verification tools to specification models of automotive control units. It firstly discusses the current state of a tool set which copes with discrete controllers described in STATEMATE, and then reports on proposed extensions currently under development to deal with hybrid ones which involve continuous values, too. First results based on an extension of abstraction techniques to verify such units are reported.

Acknowledgments

Much of the current verification environment has been developed within the projects KORSYs(BMBF) and SACRES (Esprit), in dose cooperation with the team at Siemens ZT lead by Wolfram Büttner and Klaus Winkelmann, and with i-Logix Inc., Andover, USA, The model checker underlying the STATEMATES verification environment has been developed at Siemens ZT, Munich, FRG, The semantic foundation was laid jointly with Amir Pnueli, Weizrnann Institute of Sciences, Rehovoth, Israel [DJHP98].

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   39.99
Price excludes VAT (USA)
  • Available as 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

Learn about institutional subscriptions

References

  1. Torn Bienmüller, Udo Brockmeyer, Werner Damm, Gert Döhmen, Claus Eβmann, Hans-Jürgen Holberg, Hardi Hungar, Bernhard Josko, Rainer Schlör, Gunnar Wittich, Hartmut Wittke, Geoffrey Clements, John Rowlands, and Eric Sefton. Formal Verification of au Avionics Application using Abstraction and Symbolic Model Checking. In Felix Redmill and Tom Anderson, editors, Towards System Safety Proccedings of the Seventh SafetY-Proceedings of the Seventh Safety-Critical Systems Symposium. Huntingdon. UK, pages 150–173. Safety-Critical Systems Club, Springer Verlag, 1999.

    Google Scholar 

  2. S. Bensalem, A. Bouajjani, C. Loiseaux, and J. Sifakis. Property preserving simulations. In G.v. Bachmann and D.K. Probst, editors, 4th Int. Workshop on Computer Aided Verification, LNCS 663, pages 260–273. Springer, 1992.

    Google Scholar 

  3. J. Bohn, W. Damm, O. Grumberg, H. Hungar, and K. Laster. First-order CTL model checking. In V. Arvind and R. Ramanujam, editors, FSTTCS 98, LNCS 1530, pages 283–294, 1998.

    Google Scholar 

  4. Henning Brinkmann. Verifikation eines hybriden Steuersystems mit Hilfe erweiterter Abstraktiosmethoen. Master's thesis, Carl von Ossietzky Universitat Oldenburg, February 1999.

    Google Scholar 

  5. Randal B. Bryant. Symbolic boolean Manipulation with ordered Binary-Decision Diagrams. ACM Comp. Surveys. 24:293–318, 1992.

    Article  Google Scholar 

  6. Edmund M. Clarke, B.A. Emerson, and A.P. Sistla. Automatic verification of finite state concurrent systems using temporal logic specifications: A practical approach. In Proccedings of the 10th ACM Symposium on Principles of Programming Languages, pages 117–126, 1983.

    Google Scholar 

  7. Edmund M. Clarke, Oma Grumberg, and David B. Long. Model checking and abstraction. In ACM Transactions on Programming Languages and Systems, volume 1G, pages 1512–1542, September 1994.

    Article  Google Scholar 

  8. Werner Damm, Bernhard Jeske, Hardi Hungar, and Amir Pnueli. A compositional real-time semantics of STATEMATE designs. In W.-P. de Roever, editor, Proceedings. International Symposium on Compositionality The Significant Difference, LNCS 153G, pages 186–238. Springer-Verlag, 1998.

    Chapter  Google Scholar 

  9. W. Damm, B. Jeske, and R. Schöldr. Specification and verification of VHDL-based system-level hardware designs. In E. Börger, editor, SpeCification and Validition Methods, pages 331–410. Oxford Univ. Press, 1995.

    Google Scholar 

  10. H. Hungar, O. Grumberg, and W. Damm. what if model checking must be truly symbolic. In P. Camurati and H. Eveking, editors, CHARME 95, LNCS 987, pages 120. Springer Verlag, 1995.

    Google Scholar 

  11. T.A. Henzinger, P.-H. He, and H. Wong-Toi. HyTech: A model checker for hybrid systems. SoftwaTe Tools fOT Technology Transfer, 1:110–122, 1997.

    Article  MATH  Google Scholar 

  12. C.A.R. Hoare. An axiomatic basis for computer programming. Communications of the ACM, 12:576–583, 1969.

    Article  MATH  Google Scholar 

  13. Bernhard Josk0. Modular Specification and Verification of Reactive terms. Carl von Ossietzky Universitat Oldenburg, 1993. Habiltaticnsschrift.

    Google Scholar 

  14. R.P. Kurshan. Formal verification in a commercial setting. In Proc. 84th Design Automation Conference, pages 258–262, 1997.

    Google Scholar 

  15. Kenneth L. Mckdillan. Symbohc Model Checking. Kluwer Academic Publishers, 1993.

    Google Scholar 

  16. Pierre Wolper. Expressing interesting properties of programs in propositional temporal logic. In Procecdinqs of the 18th Annual ACAf Symposium in Principles of Programmking Languages, pages 184–193, 1986.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Carl von Ossietzky Universitat, Ammerlander, Heerstrafβe, 114118, 2503, 2Gll1 Oldenburg, Germany

    Tom Bienmüllor, Henning Brinkmann, Werner Damm & Hardi Hungar

  2. OFFIS, Escherweg 2, 26121, Oldenburg, Germany

    Jürgon Bohn & Udo Brockmeyer

  3. BMW AG, 80788, Munich, Germany

    Peter Jansen

Authors
  1. Tom Bienmüllor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jürgon Bohn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Henning Brinkmann
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Udo Brockmeyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Werner Damm
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hardi Hungar
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Peter Jansen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, Universität Oldenburg, Postfach 2503, D-26111, Oldenburg, Germany

    Ernst-Rüdiger Olderog

  2. Fachbereich Informatik, Universität Dortmund, Baroper Str. 301, D-44221, Dortmund, Germany

    Bernhard Steffen

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bienmüllor, T. et al. (1999). Verification of Automotive Control Units. In: Olderog, ER., Steffen, B. (eds) Correct System Design. Lecture Notes in Computer Science, vol 1710. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48092-7_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-48092-7_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66624-0

  • Online ISBN: 978-3-540-48092-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation