This is continuation of lecture07.

We discuss SAT solving algorithms and techniques.

DPLL Algorithm for SAT

Advanced SAT solving Techniques

Fixed-width Bitvectors

A preview of Finite-Model Finders as application of propositional logic.

• 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/
• PicoSAT

• http://www.decision-procedures.org/

• http://alloy.mit.edu
• http://web.mit.edu/~emina/www/kodkod.html
• http://www.cs.chalmers.se/~koen/folkung/