Semantik und Programmverifikation
Vieweg & Teubner (Verlag)
978-3-519-00336-6 (ISBN)
Dieses Buch behandelt Grundkonzepte der Programmiersprachensemantik anhand einer einfachen funktionalen Programmiersprache. Darauf aufbauend werden die Aufgaben und Probleme bei Nachweis von totaler und partieller Korrektheit einfacher funktionaler Programme behandelt. Insbesondere wird der Bezug zwischen Programmiersprachensematik und formaler Logik illustriert. Prinzipielle Grenzen der "automatischen" Verifikation werden untersucht und die praktische Relevanz dieser Grenzen wird diskutiert.
Prof. Dr. Christoph Walther, TU Darmstadt
1 Formale Grundlagen.- 1.1 Syntax der Prädikatenlogik 1. Stufe.- 1.2 Semantik der Sprache 1. Stufe.- 1.3 Fundierte Mengen.- 1.4 Konstruktion fundierter Mengen.- 1.5 Konfluente Relationen.- 2 Funktionale Programme.- 2.1 Die Programmiersprache FP.- 2.2 Operationale Semantik von FP.- 2.3 Denotationale Semantik von FP.- 2.4 Äquivalenz von operationaler und denotationaler Semantik.- 2.5 Erweiterung von FP um Datenstrukturen.- 2.6 Alternativen der Parameterübergabe.- 2.7 Elimination von gegenseitiger Rekursion.- 3 Verifikation funktionaler Programme.- 3.1 Terminierung funktionaler Programme.- 3.2 Normal- und Tail-Rekursive Funktionsprozeduren.- 3.3 Spezifikation funktionaler Programme.- 3.4 Semantik der Spezifikationssprache.- 3.5 Beweise zur partiellen Korrektheit.- 3.6 Grenzen der formalen Verifikation.- 3.7 Korrektheitsbeweise durch Induktion.
| Erscheint lt. Verlag | 29.11.2001 |
|---|---|
| Reihe/Serie | Teubner Texte zur Informatik |
| Zusatzinfo | 211 S. |
| Verlagsort | Wiesbaden |
| Sprache | deutsch |
| Maße | 170 x 244 mm |
| Gewicht | 370 g |
| Themenwelt | Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge |
| Technik | |
| Schlagworte | Beweistechniken • Funktionale Programme • Handel • HC/Informatik, EDV/Programmiersprachen • Informatik • Korrektheit von Programmen • Logik • Programmiersprache • Programmiersprachen • Programmverifikation • Semantik • Softwareengineering • Teubner-Texte zur Informatik |
| ISBN-10 | 3-519-00336-8 / 3519003368 |
| ISBN-13 | 978-3-519-00336-6 / 9783519003366 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
