SAT Modulo Theories: Enhancing SAT with Special-Purpose Algorithms

  • Authors:
  • Robert Nieuwenhuis

  • Affiliations:
  • -

  • Venue:
  • SAT '09 Proceedings of the 12th International Conference on Theory and Applications of Satisfiability Testing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

During the last decade SAT techniques have become very successful for practice, with important impact in applications such as electronic design automation. DPLL-based clause-learning SAT solvers work surprisingly well on real-world problems from many sources, using a single, fully automatic, push-button strategy. Hence, modeling and using SAT is essentially a declarative task. On the negative side, propositional logic is a very low level language and hence modeling and encoding tools are required. Also, the answer can only be "unsatisfiable" (possibly with a proof) or a model: optimization aspects are not as well studied.