Journal of Automated Reasoning · 2009 · 43 citations · 17 references
ComputingComputer ScienceAlgorithmsFormal MethodsTheory Of ComputationAutomated ReasoningConstraint SatisfactionConstraint SolvingDeductive VerificationEquivalence CheckingProof AssistantsBoolean Satisfiability ProblemHorn Clause SolvingSatisfiability
17
The complexity of theorem-proving procedures
Stephen Cook · 1971 · 6.2K citations · Full text
An axiomatic basis for computer programming
C. A. R. Hoare · Communications of the ACM · 1969 · 3.9K citations · Full text
A machine program for theorem-proving
Martin Davis, George Logemann, Donald Loveland · Communications of the ACM · 1962 · 3.2K citations · Full text
Matthew W. Moskewicz, Conor Madigan, Ying Zhao et al. · 2001 · 2.9K citations
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text