A pearl on SAT and SMT solving in Prolog

  title={A pearl on SAT and SMT solving in Prolog},
  author={Jacob M. Howe and Andy King},
  journal={Theor. Comput. Sci.},
A succinct SAT solver is presented that exploits the control provided by delay declarations to implement watched literals and unit propagation. Despite its brevity the solver is surprisingly powerful and its elegant use of Prolog constructs is presented as a programming pearl. Furthermore, the SAT solver can be integrated into an SMT framework which exploits the constraint solvers that are available in many Prolog systems. 
Highly Cited
This paper has 20 citations. REVIEW CITATIONS