Kursinhalt:

  • Modellierung und Modellprüfung (Modelchecking) mit LTL
    • Modellierung nebenläufiger und verteilter Software/Algorithmen/Protokolle
    • Spezifikation und formale Verifikation der Modelle (z.B. korrekte Ressourcennutzung)
  • Deduktive Softwareverifikation
    • Spezifikation von konkreten sequentiellen Implementierungen (nicht nur Modellen)
    • Formale Beweisführung, dass die Implementierungen ihrer Spezifikation genügen

Ein Schwerpunkt des Kurses ist u.a. die praktische Umsetzung der theoretischen Grundlagen mit Hilfe der Verifikationswerkzeuge: SPIN und KeY