Certifying CNF Encodings of Pseudo-Boolean Constraints (abstract).
Stephan GochtJakob NordströmRuben MartinsPublished in: PxTP (2021)
Keyphrases
- pseudo boolean constraints
- sat encodings
- logic programming
- sat solvers
- pseudo boolean
- sat solving
- boolean functions
- propositional satisfiability
- integer linear programming
- search tree
- high level
- programming language
- upper bound
- np complete
- genetic algorithm
- knowledge representation
- propositional formulas
- lower bound
- search algorithm
- knowledge base