Diese Seite auf Deutsch  Research Group Computer Science 2  Dept. of Computer Science RWTH

Satisfiability Checking

(S2, SS 2019)

LuFG Informatik II


Prof. Dr. Erika Ábrahám, Prof. Dr. Jürgen Giesl, Stefan Dollase, Marcel Hark, Jera Hensel, Rebecca Haehn, Gereon Kremer,


The focus of this seminar is automatic satisfiability checking of formulas. Here we consider several logics, e.g., pure propositional logic, but also extensions like quantified boolean formulas or SAT modulo theories. We will discuss both techniques for efficient satisfiability checking and practical applications in program verification.



The seminar will take place as a block seminar on August 1st, 2019 from 10 am to 1 pm in our seminar room (4201b). The preliminary discussion took place on April 4, 2019 at 10:30 in 5055.


We have a series of strict deadlines before that.


Your seminar paper should have 10 pages in a format similar to the template given below. It can be written in either English or German. Do not provide an index or table of contents, but attach a list of references. More than 5 spelling or grammar mistakes on a single page will lead to an immediate rejection of your paper, so please use an automated spell checker!


Verification of Neural NetworksLinkProf. Dr. Erika ÁbrahámDavid Klüner10:00-10:25
Termination of Triangular Integer Loops is DecidableLinkProf. Dr. Jürgen GieslEric Skaliks10:45-11:10
Proving termination of imperative programs using Max-SMTLinkStefan DollaseKai Liehr11:30-11:55
Answer Set Programming Based on Propositional SatisfiabilityLinkJera HenselDinh-An Ho12:15-12:40

The talks should not take more than 25 minutes and can be held in either English or German.


You can find templates for your paper here. Using them is optional.

Further Details and Questions

For further details please contact Marcel Hark.

Disclaimer  Research Group Computer Science 2  Dept. of Computer Science RWTH