Lehr- und Forschungsgebiet Informatik 2

Fachgruppe Informatik

Seminar: Satisfiability Checking (S2, SS 2016)

Veranstalter

Prof. Dr. Erika Ábrahám, Prof. Dr. Jürgen Giesl, Florian Corzilius, Florian Frohn, Jera Hensel, Gereon Kremer, Johanna Nellen, Stefan Schupp,

Inhalt

Dieses Seminar beschäftigt sich mit der automatischen Überprüfung der Erfüllbarkeit (Satisfiability) von Formeln. Hierbei werden unterschiedliche Logiken betrachtet, z.B. reine Aussagenlogik, aber auch Erweiterungen wie Quantified Boolean Formulas oder SAT Modulo Theories. Es werden sowohl Techniken zur effizienten Überprüfung der Erfüllbarkeit angesprochen als auch praktische Anwendungen in der Programmverifikation vorgestellt.

Termine

Das Seminar wird als Blockseminar am Ende des Semesters durchgeführt.

Vorbesprechung

Die Vorbesprechung findet im April 2016 statt.

Voraussetzungen

• Kenntnisse in Satisfiability Checking bzw. Programmverifikation oder verwandten Gebieten (z.B. "Erfüllbarkeitsüberprüfung", "Modellierung und Analyse hybrider Systeme", "Logikprogrammierung", "Funktionale Programmierung", "Termersetzungssysteme")
• Interesse an algorithmischen Fragestellungen und praktischen Anwendungen für logische Formalismen

Rückfragen

Bitte wenden Sie sich an Florian Frohn.

Weitere Details und aktuelle Informationen finden Sie auf der entsprechenden englischsprachigen Webseite zu diesem Seminar.

Disclaimer

Lehr- und Forschungsgebiet Informatik 2

Fachgruppe Informatik