Home | deutsch  | Legals | Sitemap | KIT

Formale Systeme II (SS 09)

Formale Systeme II (SS 09)
Type: Vorlesung Links:
Place: SR 301
Time:

Mo, 15:45 - 17:15
Do, 15:45 - 17:15

Start: 20.04.09
Lecturer:

Prof. Dr. P.H.Schmitt

SWS: 3
Information:

Die Vorlesung ist im VT "Theoretische Grundlagen" prüfbar.

  • Einführung in die axiomatische Mengenlehre als Fundament für alle mengenbasierten Spezifikationssprachen.
  • Einführung in die modale Logik als Grundlage für alle Zustandsbasierten Spezifikations- und Beweissysteme. Dazu gehört die Vorstellung eines Tableaukalküls für modale Logik und eine ausführliche Behandlung der sog. Charakterisierungstheorie, insbesondere im Hinblick auf ihren Zusammenhang mit der monadischen Logik zweiter Stufe. In diesem wird ebenfalls auf Beschreibungslogiken und ihren Zusammenhang mit modaler Logik eingegangen,
  • Einführung in die Dynamische Logik als Referenzmodell für Programmverifikationssysteme. Dazu gehört die Behandlung der dynamischen Aussagenlogik.
  • Die im Stammmodul Formale Systeme  eingeführte temporale Logik LTL wird um fortgeschritte Themen ergänzt und durch die Behandlung der temporalen Logik CTL ergänzt.