LARA This is an old revision of the document! SAT Solvers and Finite Model Finders This is continuation of lecture07. We discuss SAT solving algorithms and techniques. SAT Solvers DPLL Algorithm for SAT Advanced SAT solving Techniques Simple Encodings into Propositional Logic Fixed-width Bitvectors Finite-Model Finders References Lower Bounds for Resolution and Cutting Plane Proofs and Monotone Computations Course at MPI, Lecture 4 Decision Procedure Toolkit The Quest for Efficient Boolean Satisfiability Solvers http://www.satcompetition.org/ http://minisat.se/ http://satlive.org/ zChaff http://reasoning.cs.ucla.edu/rsat/ http://www.decision-procedures.org/ http://alloy.mit.edu http://web.mit.edu/~emina/www/kodkod.html http://www.cs.chalmers.se/~koen/folkung/