Zusammenfassung
Ein grundlegendes Problem der Software-Technik ist nachzuweisen, daß erstellte Programme tatsächlich den Anforderungen genügen. In der Praxis gelingt strenge und verläßliche Programmverifikation nur in den seltensten Fällen. Als bewährte formale Verfahren, mit denen sich die Korrektheit kleinerer Programmeinheiten mathematisch streng beweisen läßt, werden die symbolische Programmausführung sowie die Methode der Vor- und Nachbedingungen nach Hoare vorgestellt und dann beispielhaft auf typische Funktionsblöcke der Automatisierungstechnik angewendet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Eine solche Festlegung ist nicht zwingend erforderlich. In der Programmiersprache ‘C’ zum Beispiel liefert die Auswertung einer Zuweisung x = 5 den zugewiesenen Wert als Ergebnis, hier also 5. Aus pragmatischen Gesichtspunkten ist es jedoch sinnvoll, streng zwischen Ausdrücken und Anweisungen zu unterscheiden.
References
Hoare, C.A.R.: An axiomatic basis for computer programming. Commun. ACM 12(10), 576–580 (1969)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature
About this chapter
Cite this chapter
Halang, W.A., Konakovsky, R.M. (2018). Einige formale Methoden zur Programmverifikation. In: Sicherheitsgerichtete Echtzeitsysteme. VDI-Buch. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-56369-4_10
Download citation
DOI: https://doi.org/10.1007/978-3-662-56369-4_10
Published:
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-56368-7
Online ISBN: 978-3-662-56369-4
eBook Packages: Computer Science and Engineering (German Language)