Processor verification using efficient reductions of the logic of uninterpreted functions to propositional logic.
Randal E. BryantSteven M. GermanMiroslav N. VelevPublished in: ACM Trans. Comput. Log. (2001)
Keyphrases
- propositional logic
- lattice theory
- nonmonotonic logics
- satisfiability testing
- belief revision
- horn logic
- proof procedure
- first order logic
- possibilistic logic
- quantified boolean formulae
- computational properties
- minimal models
- logical framework
- modal logic
- truth maintenance systems
- expressive power
- logic programming
- boolean functions
- propositional satisfiability
- predicate calculus
- valued logic