Synthesis of Domain Specific CNF Encoders for Bit-Vector Solvers.
Jeevana Priya InalaRohit SinghArmando Solar-LezamaPublished in: SAT (2016)
Keyphrases
- bit vector
- domain specific
- sat solvers
- sat solving
- clause learning
- domain independent
- general purpose
- sat instances
- bit vectors
- boolean functions
- program synthesis
- domain experts
- orders of magnitude
- genetic algorithm
- constraint satisfaction
- video compression
- knowledge compilation
- propositional satisfiability
- search space
- boolean satisfiability
- error propagation
- max sat
- sat problem
- search strategies
- highly optimized
- domain knowledge
- quantified boolean formulas
- horn theories
- model counting