Formale Techniken: Symbolischer Test und formaler Korrektheitsbeweis

Formale Techniken sind eine wichtige Ergänzung informaler Prüfungen. Dies gilt besonders für kritische Anwendungsbereiche /Liggesmeyer 07/. Falls Software-Fehler gravierende Sicherheitsrisiken hervorrufen können, so sind Restfehler nicht akzeptabel. Die informalen Prüftechniken liefern die benötigten vollständigen Aussagen nicht. Ein wichtiger Vorteil der formalen Techniken ist die Vollständigkeit der erzielten Ergebnisse. Im Folgenden werden der symbolische Test als Verallgemeinerung des dynamischen Tests, sowie das Floyd’sche Zusicherungsverfahren, der Hoare-Kalkül, algebraische Techniken und automatenbasierte Verfahren diskutiert. Die Techniken besitzen jeweils spezifische Eigenschaften. Ihre Anwendung erfordert eine sorgfältige Analyse der Rahmenbedingungen und gegebenenfalls eine Schaffung notwendiger Voraussetzungen. Die Nutzung formaler Techniken muss daher zu Beginn einer Entwicklung entschieden werden. Ein nachträglicher unvorbereiteter Einsatz ist kaum möglich.