Basin, David A.

Thema der Antrittsvorlesung: MONA - Ein Werkzeug zur Systemverifikation und -entwicklung

Techniken auf der Grundlage binärer Entscheidungsdiagramme (BDDs) haben sich bei der Analyse endlicher Funktionen und Systeme als nützlich erwiesen, z.B. bei der Äquivalenz von Schaltkreisentwürfen. Jedoch sind diese Methoden für die Analyse unendlicher Zustandsräume nicht geeignet. Ich stelle MONA vor, ein logikbasiertes Werkzeug, das als Erweiterung dieser BDD-Methoden für parametrisierte Entwürfe in unendlichen Zustandsräumen betrachtet werden kann. Zum Beispiel kann MONA benutzt werden, um automatish die Korrektheit einer (in der Zahl der Eingabebits) parametrisierten arithmetisch-logischen Einheit (ALU) zu beweisen. Darüberhinaus zeige ich, wie man diskrete Zeit als Parameter betrachten und MONA dazu benutzen kann, bei zeitabhängigen Spezifikationen und Protokollen Schlüsse zu ziehen und Fehler zu entdecken.