Lehr- und Forschungsgebiet Informatik 2

Fachgruppe Informatik

Seminar: Satisfiability Checking (S2, SS 2017)

Veranstalter

Prof. Dr. Erika Ábrahám, Prof. Dr. Jürgen Giesl, Florian Frohn, David Korzeniewski, 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.

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

Termine

Das Seminar wird als Blockseminar am Ende des Semesters durchgeführt. Die Vorbesprechung findet im April 2017 statt.

Rückfragen

Bitte wenden Sie sich an David Korzeniewski.

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

Disclaimer

Lehr- und Forschungsgebiet Informatik 2

Fachgruppe Informatik