Grundlagen der symbolischen Modellprüfung

Wie kann man sicher sein, dass ein komplexes Hardware-Design oder Softwareprotokoll frei von kritischen Fehlern ist?Manuelle Tests können subtile Mängel übersehen, aber formale Verifikation bietet eine Möglichkeit, die Eigenschaften eines Systems mathematisch zu beweisen. Dieser Kurs bietet eine Schritt-für-Schritt-Anleitung zu den Prinzipien der symbolischen Modellprüfung, einer leistungsstarken automatisierten Argumentationstechnik.Sie werden von grundlegenden Zustandsübergangssystemen zum Schreiben formaler Spezifikationen in der temporalen Logik übergehen und verstehen, wie Sie große Zustandsräume symbolisch darstellen und auf potenzielle Mängel überprüfen und so die Systemzuverlässigkeit sicherstellen. Was Sie lernen werden: - Verstehen Sie die Kernkonzepte von Übergangssystemen und das Zustandsraum-Explosionsproblem. - Lernen Sie, Systemeigenschaften formal mit zeitlicher Logik wie CTL und LTL auszudrücken. - Beherrschen Sie die Grundlagen von Binary Decision Diagrams (BDDs) für eine effiziente Zustandsdarstellung. - Anwenden des symbolischen Modellprüfungsalgorithmus zur Überprüfung von Sicherheits- und Liveness-Eigenschaften. - Üben Sie das Schreiben formaler Spezifikationen für einfache gleichzeitige Systeme. - Erkunden Sie die theoretische Grundlage dafür, wie Modellüberprüfungswerkzeuge Gegenbeispiele finden, um eine Eigenschaft als falsch zu beweisen. Der Kurs beginnt mit den Grundlagen der Zustandsautomaten und der Logik, bevor Sie zu den symbolischen Algorithmen übergehen, die die automatisierte Verifikation praktisch machen.Sie üben die Anwendung dieser Konzepte durch schriftliche Übungen. Dieser Kurs ist für Einsteiger in formale Methoden gedacht, da keine Vorkenntnisse in automatisiertem Denken erforderlich sind, lediglich eine Grundkenntnis der diskreten Mathematik und Programmierkonzepte. Lernen Sie noch heute, wie Sie die Systemkorrektheit formal garantieren.