International Journal of Artificial Intelligence Tools · 2006 · 65 citations · 6 references
ComputingComputer ScienceAlgorithmsFormal MethodsTheory Of ComputationAutomated ReasoningDeductive VerificationEvolutionary ComputationFirst-order LogicProof AssistantsTheorem ProvingAutomated Theorem ProvingDpll(t)Evolutionary AlgorithmsFirst-order Logic ReasoningModel EvolutionProof LanguageProof Search
Darwin is the first implementation of the Model Evolution Calculus by Baumgartner and Tinelli. The Model Evolution Calculus lifts the DPLL procedure to first-order logic. Darwin is meant to be a fast and clean implementation of the calculus, showing its effectiveness and providing a base for further improvements and extensions. Based on a brief summary of the Model Evolution Calculus, we describe in the main part of the paper Darwin's proof procedure and its data structures and algorithms, discussing the main design decisions and features that influence Darwin's performance. We also report on practical experiments carried out with problems from the CASC-J2 system competition and parts of the TPTP Problem Library, and compare the results with those of other state-of-the-art theorem provers.
6
A machine program for theorem-proving
Martin Davis, George Logemann, Donald Loveland · Communications of the ACM · 1962 · 3.2K citations · Full text
A Computing Procedure for Quantification Theory
Martin Davis, Hilary Putnam · Journal of the ACM · 1960 · 2.6K citations · Full text
Matthew L. Ginsberg · Journal of Artificial Intelligence Research · 1993 · 445 citations · Full text
HARP: A tableau-based theorem prover
Franz Oppacher, E. Suen · Journal of Automated Reasoning · 1988 · 90 citations