Document Type
Article
Publication Date
January 2015
Abstract
A new language, called constraint CNF, is proposed. It integrates propositional logic with constraints stemming from constraint programming (CP). A family of algorithms is designed to solve problems expressed in constraint CNF. These algorithms build on techniques from both propositional satisfiability (SAT) and CP. The result is a uniform language and an algorithmic framework, which allow us to gain a deeper understanding of the relation between the solving techniques used in SAT and in CP and apply them together.
Recommended Citation
De Cat, Broes and Lierler, Yuliya, "Constraint CNF: a SAT and CSP Language Under One Roof" (2015). Computer Science Faculty Publications. 15.
https://digitalcommons.unomaha.edu/compscifacpub/15