Qualifikationsziele: Die Studentinnen und Studenten können Systeme, Protokolle und verteilte Algorithmen selbstständig modellieren, Anforderungen in temporalen Logiken formalisieren, Echtzeitmodelle entwickeln und Echtzeitanforderungen formulieren. Sie sind in der Lage, für die Anforderungen geeignete Abstraktionen zu finden und Spezifikationen mit Hilfe eines Modellüberprüfers zu beweisen.

Inhalte: – Unterschied zwischen Programmieren und Modellieren – Modellieren reaktiver Systeme in SPIN und Promela – Spezifizieren von Anforderungen in temporalen Logiken – Automatentheoretische Modelle von Systemen und Spezifikationen – Entscheidungsverfahren für temporale Logiken – Symbolisches Modelchecking und Binäre Entscheidungsdiagramme – Modelchecking mit NuSMV – Automatenmodelle mit Zeit – Modellchecking von Zeitautomaten mit Uppaal – Formale Methoden zur Abstraktion und dem Nachweis der erhaltenen Eigenschaften. Miniprojekt: Es soll selbstständig ein nicht sequentielles System oder ein nicht sequentieller Algorithmus modelliert, dessen Anforderungen formalisiert und schließlich das Modell bezüglich der Anforderungen mit Hilfe von geeigneten Modellüberprüfern verifiziert werden. Diese Leistung wird durch Abgabe der Modelle und eines schriftlichen Berichts nachgewiesen.