Working with Boolean Formulas

1. Simon Colton’s page on resolution

SAT Solvers

Ordered Binary Decision Diagrams

1. Good introductions to the technique
   1. Bryant 1986 paper
   2. Bryant 1992 paper, which includes a presentation of the Apply function, which builds an OBDD directly, without starting with a complete decision tree.
2. Heuristics for choosing variable ordering
   1. Bryant 1992 paper
   2. Butler, Ross, Kapur and Mercer paper
   3. Yeh and Kuo paper

Working with First-Order Formulas: Clause Form and Resolution

1. Clause form for first-order predicate calculus
2. Resolution
   1. Charles Schmidt’s page on resolution
   2. Simon Colton’s page on resolution
   3. Download Classic-rtp: A classic Resolution Theorem Prover
3. The Robbins Algebra Conjecture
   1. Simon Colton’s page on resolution
   2. Bill McCune’s page