Lecture 14

Milestones in SMT solver development:

More on SAT Solvers

Combining Decision Procedures

Introduction from Selected VeriFun slides (Full VeriFun slides are here)

Idea of Quantifier-Free Combination

Atomic Diagram Normal Form

Combining FOL Models

Eager SAT Encoding

Quantifier Instantiation


  • SAT + theories
  • lazy approach and eager approach
  • small models and Ackerman encoding
  • quantifier instantiation

Deciding Quantifier-Free FOL

Deciding Quantifier-Free FOL over Ground Terms