Materialien
Vorlesungsmaterial
Verifikation Digitaler Schaltungen / Verification of Digital Circuits - Sommersemester 2017
Übersicht
| Beschreibung |
Viele moderne Produkte basieren auf mikroelektronischen Komponenten. Oftmals ist das korrekte Funktionieren dieser Produkte lebenswichtig, etwa in Medizintechnik oder Autoelektronik. Daher werden hohe Anforderungen an die Qualität der darin eingesetzten mikroelektronischen Systeme gestellt. Die Anforderungen lassen sich in drei Gruppen unterteilen: (1) Das System muss korrekt entsprechend der Spezifikation entworfen sein. (2) Das gemäß Entwurf physikalisch gefertigte System soll zum Zeitpunkt seiner Herstellung fehlerfrei funktionieren. (3) Darüber hinaus soll das System für einen gegebenen Zeitraum zuverlässig (d.h. ohne Ausfall) eingesetzt werden können. Während Anforderung (2) durch Testmethoden und Anforderung (3) durch Methoden zur Erhöhung der Ausfallsicherheit behandelt werden, spielen für die Einhaltung von Anforderung (1) Verifikations- und Validierungsmethoden eine Rolle. Der Schwerpunkt der Vorlesung liegt auf Verifikations- und Validierungsmethoden für digitale Komponenten. Dabei interessiert sowohl der formale Nachweis von Systemeigenschaften als auch die Übereinstimmung des Entwurfs im Vergleich zu einer gegebenen Spezifikation. Es werden zunächst verschiedene existierende Basistechniken zur formalen Verifikation vorgestellt, wie z.B. Decision Diagrams, SAT-Solver und And-Inverter-Graphen. Darauf aufsetzend werden auf symbolischen Methoden beruhende Ansätze zum Äquivalenzvergleich kombinatorischer und sequentieller Schaltungen sowie zur Eigenschaftsprüfung beschrieben. |
| Kommentar |
Spezialvorlesung in den Bachelor- und Masterstudiengängen Informatik und ESE. |