4 Formale Methoden zur Entwicklung qualitativ hochwertiger Software
4 Formale Methoden zur Entwicklung qualitativ hochwertiger Software
4 Formale Methoden zur Entwicklung qualitativ hochwertiger Software
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
4.2 Grundlagen der formalen Spezifikation und Verifikation<br />
ST II<br />
Klassifizierung möglicher Vorgehensweisen beim Einsatz<br />
formaler <strong>Methoden</strong><br />
– Klassische Verifikation<br />
Annotierung von Programmen mit Bedingungen (Assertions)<br />
= Spezifikation des Programms<br />
Korrektheit: Konsistenz von Programm und Assertions<br />
– Gleichzeitige <strong>Entwicklung</strong> von Spezifikation, Programm und Beweisen<br />
Methode der schrittweisen Verfeinerung<br />
Vorgehen z.B. Programmschleife<br />
- Spezifikation der Invarianten<br />
- Realisierung der Schleife gemäß Invarianten<br />
– Systematische <strong>Entwicklung</strong> des Programms aus der Spezifikation<br />
Abstrakte Spezifikation wird über mehrere Zwischenebenen in<br />
ausführbaren Programmtext transformiert<br />
Verwendung von formalisierten Transformationsregeln<br />
© 2013 IAS, Universität Stuttgart 178