Properties of substitutions and unifications
Journal of Symbolic Computation
A theory of diagnosis from first principles
Artificial Intelligence
Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
Intensional updates: abduction via deduction
Logic programming
Representation and reasoning with attributive descriptions
Proceedings of the workshop on Sorts and types in artificial intelligence
Problem solving by searching for models with a theorem prover
Artificial Intelligence
First-order logic and automated theorem proving (2nd ed.)
First-order logic and automated theorem proving (2nd ed.)
Experimental results on the crossover point in random 3-SAT
Artificial Intelligence - Special volume on frontiers in problem solving: phase transitions and complexity
A Computing Procedure for Quantification Theory
Journal of the ACM (JACM)
A Machine-Oriented Logic Based on the Resolution Principle
Journal of the ACM (JACM)
Mechanical Theorem-Proving by Model Elimination
Journal of the ACM (JACM)
Resolution Strategies as Decision Procedures
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Theorem proving techniques for view deletion in databases
Journal of Symbolic Computation - Special issue on advances in first-order theorem proving
Model checking
A machine program for theorem-proving
Communications of the ACM
Chaff: engineering an efficient SAT solver
Proceedings of the 38th annual Design Automation Conference
Symbolic Logic and Mechanical Theorem Proving
Symbolic Logic and Mechanical Theorem Proving
Automated Deduction Techniques for Classification in Description Logic Systems
Journal of Automated Reasoning
Ordered Semantic Hyper-Linking
Journal of Automated Reasoning
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Proceedings of the 12th International Conference on Automated Deduction
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
JELIA '96 Proceedings of the European Workshop on Logics in Artificial Intelligence
The Disconnection Method - A Confluent Integration of Unification in the Analytic Framework
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
Hyper Tableau - The Next Generation
TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
MSPASS: Modal Reasoning by Translation and First-Order Resolution
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Using Resolution for Deciding Solvable Classes and Building Finite Models
Baltic Computer Science, Selected Papers
SATCHMO: A Theorem Prover Implemented in Prolog
Proceedings of the 9th International Conference on Automated Deduction
Embedding Negation as Failure into a Model Generation Theorem Prover
CADE-11 Proceedings of the 11th International Conference on Automated Deduction: Automated Deduction
Semantically Guided First-Order Theorem Proving using Hyper-Linking
CADE-12 Proceedings of the 12th International Conference on Automated Deduction
SATO: An Efficient Propositional Prover
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
FDPLL - A First Order Davis-Putnam-Longeman-Loveland Procedure
CADE-17 Proceedings of the 17th International Conference on Automated Deduction
Model elimination and connection tableau procedures
Handbook of automated reasoning
Lifted search engines for satisfiability
Lifted search engines for satisfiability
Computing with features as formulae
Computational Linguistics
On evaluating decision procedures for modal logic
IJCAI'97 Proceedings of the 15th international joint conference on Artifical intelligence - Volume 1
Pushing the envelope: planning, propositional logic, and stochastic search
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 2
Hi-index | 0.00 |
The Davis-Putnam-Logemann-Loveland procedure (DPLL) was introduced in the early 1960s as a proof procedure for first-order logic. Nowadays, only its propositional logic core component is widely used in efficient propositional logic provers and respective applications. This success has motivated lifting DPLL to the first-order logic level in a more contemporary way, by exploiting successful first-order techniques like unification. Following this idea, in this chapter, a first-order logic version of DPLL, FDPLL, is presented.While propositional DPLL is based on a splitting rule for case analysis with respect to ground and complementary literals, FDPLL uses a lifted splitting rule--that is, the case analysis is made with respect to nonground and complementary literals now. To make this work, a new way of treating variables is employed. It comes together with a compact way of representing and reasoning with first-order logic interpretations, much like propositional DPLL reasons about propositional truth assignments. As a nice consequence, FDPLL naturally decides the class of Beruays-Schönfinkel formulas, which is notoriously difficult for most other calculi.