Seminar Temporal Logic Query Checking

Semester: 
Modul: 
CS3702,
CS5840,
CS5480,
CS5015,
CS5191

Vor etwa 10 Jahren schlug William Chan erstmals sogenannte Temporal-Logik Queries vor, um formale Modelle zu untersuchen. Ein solches Query ist eine Formel in Temporallogik, welche einen oder mehrere Platzhalter enthält. Die Fragestellung des Query Checking ist nun, welche Formeln man anstelle der Platzhalter einsetzen muss, um die Formel (unter dem gegebenen Modell) wahr zu machen.

Solche Query-Checking-Techniken können nun verwendet werden, um formale Spezifikationen besser zu verstehen, zu entwickeln und Fehler in diesen zu finden. Ebenso können sie dazu dienen, Ergebnisse von automatischen Verifikationswerkzeugen nachzuvollziehen. Anwendungsgebiete sind die Spezifikation und Analyse von Soft- und Hardwaresysteme, sowie andere prozessorientierte Modelle wie sie z.B. für Geschäftsprozessen verwendet werden.

Im Rahmen des Seminars, sollen die Teilnehmer die theoretischen Grundlagen und möglichen Anwendungsformen erarbeiten. Die Vorträge werden daher Grundlagen der Temporallogiken und des Model Checkings dieser umfassen, ebenso wie verschiedene Varianten und Anwendung des Query Checkings.