Validity Checking for Quantifier-Free First-Order Logic with Equality Using Substitution of Boolean Formulas.
Atsushi MoritomoKiyoharu HamaguchiToshinobu KashiwabaraPublished in: ATVA (2004)
Keyphrases
- quantifier free
- boolean formula
- first order logic
- sat solvers
- np complete
- practical problems
- conjunctive normal form
- linear constraints
- boolean variables
- max sat
- binary decision diagrams
- membership queries
- sat problem
- expressive power
- boolean functions
- horn clauses
- sat instances
- quantifier elimination
- machine learning
- orders of magnitude
- knowledge representation
- inference rules
- randomly generated