Skip to main content

Proving the Safety of Autonomous Systems with Formal Methods - What Can You Expect?

  • Chapter
Book cover Autonomous Systems: Developments and Trends

Part of the book series: Studies in Computational Intelligence ((SCI,volume 391))

  • 960 Accesses

Abstract

This contribution briefly recapitulates the notions of autonomous systems and formal methods and clarifies their meaning as used in the following. Two examples of possible fallacies with formal syntax and semantics are given, but irrespectively of that, a perfect formal method is assumed for the rest of the paper. In the main part three examples are given, where even with a perfect formal proof of certain safety aspects, safety may nevertheless be compromised. The reasons for this are environmental influence, unaccounted world knowledge, and misbehaviour of neighbour systems. As conclusion, however, the use of formal methods is not discouraged at all, but awareness of the limitations of formal methods is requested from everybody.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ISO/IEC, IEEE, International Standard ISO/IEC 26702, IEEE Std 1220-2005, First edition 2007-07-15, Systems engineering – Application and management of the systems engineering process (2007)

    Google Scholar 

  2. INCOSE, A Consensus of the INCOSE Fellows – Definition of a system (2011), http://www.incose.org/practice/fellowsconsensus.aspx (accessed June 30, 2011)

  3. Selic, B.: Counterpoint. UML 2: Designed for Architects. IEEE Software 27(6), 55–57 (2010)

    Google Scholar 

  4. OMG, UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems. Version 1.0. OMG Document Number: formal/2009-11-02. Standard document URL: Section F.8.15 (2009), http://www.omg.org/spec/MARTE/1.0

  5. Frese, U., Hausmann, D., Lüth, C., Täubig, H., Walter, D.: Zertifizierung einer Sicherungskomponente mittels durchgängig formaler Modellierung. In: Maalej, W., Bruegge, B. (eds.) SoftwareEngineering 2008 – Workshopband. Proceedings Series of the Gesellschaft für Informatik (GI). LNI, vol. P-122, pp. 335–338 (2008)

    Google Scholar 

  6. Tempelmeier, T.: Microprocessors in Factory Automation – A Case Study of an Automated Guided Vehicle System and its Integration into a Hierarchical Control Structure. In: Proceedings EUROMICRO 1986, Microprocessing and Microprogramming, Venice, September 15-18, vol. 18, pp. 647–656 (1986)

    Google Scholar 

  7. Roßkopf, A., Tempelmeier, T.: Aspects of Flight Control Software – A Software Engineering Point of View. Control Engineering Practice 8, 675–680 (2000)

    Article  Google Scholar 

  8. Tempelmeier, T.: Formal Methods – An Informal Assessment. Technischer Report. Dasa MT36 SR-1775-a. Daimler-Benz Aerospace, Ottobrunn (May 1998)

    Google Scholar 

  9. Main Commission Aircraft Accident Investigation, Report on the Accident to Airbus A320-211 Aircraft in Warsaw (September 14, 1993) Warsaw (March 1994), http://www.rvs.uni-bielefeld.de/publications/Incidents/DOCS/ComAndRep/Warsaw/warsaw-report.html (accessed June 30, 2011)

  10. Bundesstelle für Flugunfalluntersuchung, Untersuchungsbericht AX001-1-2/02 (May 2004), http://www.bfu-web.de/cln_030/nn_223648/DE/Publikationen/Untersuchungsberichte/untersuchungsberichte_node.html?_nnn=true (accessed June 30, 2011)

  11. Einstein, A.: Geometrie und Erfahrung. Festvortrag in der Preußischen Akademie der Wissenschaften am 27 (January 1921) In: Mein Weltbild. Ullstein Buch Nr. 65, Berlin (1955)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Theodor Tempelmeier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Tempelmeier, T. (2012). Proving the Safety of Autonomous Systems with Formal Methods - What Can You Expect?. In: Unger, H., Kyamaky, K., Kacprzyk, J. (eds) Autonomous Systems: Developments and Trends. Studies in Computational Intelligence, vol 391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24806-1_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24806-1_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24805-4

  • Online ISBN: 978-3-642-24806-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics