Programmieren und Beweisen: Experimente mit dem Programmverifizierer NPPV

Zusammenfassung Anhand von Fallbeispielen zeigen wir den Einsatz unseres Programmveri zierers NPPV f ur abstrakte Fragestellungen zwi schen Mathematik und Informatik Aus einem gegebenen und mit Inva rianten annotierten Programmschema erzeugt das System automatisch logische Bedingungen f ur dessen Korrektheit Der Veri zierer wurde zum Einsatz im Informatikunterricht konzipiert Er nimmt dem Benutzer die immer wiederkehrende Berechnung trivia ler Veri kationsbedingungen ab und richtet die Aufmerksamkeit und die Kreativit at auf das Wesentliche aussagekr aftige Invarianten Axio me der verwendeten Datenstrukturen Existenz von Funktionen mit be stimmten Eigenschaften Der Schwerpunkt liegt auf der Veri kation abstrakter Programme Pro grammschemata z B zur Transformation zwischen rekursiven und ite rativen Programmen Selbst die Aquivalenz zwischen einem abstrakten Induktionsbeweis und der Veri kation eines Programmes welches ein Gegenbeispiel zur Behauptung sucht l a t sich mit NPPV interaktiv er kunden