On Interpolation in Automated Theorem Proving

Simplification by Cooperating Decision Procedures

Greg Nelson, Derek C. Oppen · ACM Transactions on Programming Languages and Systems · 1979 · 901 citations · Full text

Computing, Computer Science, Decision Theory +16

Simplify: a theorem prover for program checking

David Detlefs, Greg Nelson, James B. Saxe · Journal of the ACM · 2005 · 781 citations

Computing, Computer Science, Algorithms +13

Solving SAT and SAT Modulo Theories

Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli · Journal of the ACM · 2006 · 777 citations

Computing, Computer Science, Algorithms +16

Three uses of the Herbrand-Gentzen theorem in relating model theory and proof theory

William Craig · Journal of Symbolic Logic · 1957 · 672 citations

Humanities, Computer Science, Mathematics +13

Satisfiability modulo theories

Leonardo de Moura, Nikolaj Bjørner · Communications of the ACM · 2011 · 629 citations

Computing, Computer Science, Algorithms +9