A theory of diagnosis from first principles
Artificial Intelligence
Model minimization—an alternative to circumscription
Journal of Automated Reasoning
First-order logic and automated theorem proving
First-order logic and automated theorem proving
Intensional updates: abduction via deduction
Logic programming
On the duality of abduction and model generation in a framework for model generation with equality
FGCS'921 Selected papers of the conference on Fifth generation computer systems
A rational and efficient algorithm for view deletion in databases
ILPS '97 Proceedings of the 1997 international symposium on Logic programming
Logic and Databases: A Deductive Approach
ACM Computing Surveys (CSUR)
Automated Deduction Techniques for Classification in Description Logic Systems
Journal of Automated Reasoning
JELIA '96 Proceedings of the European Workshop on Logics in Artificial Intelligence
Minimal Model Generation with Positive Unit Hyper-Resolution Tableaux
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
A Tableau Calculus for Minimal Model Reasoning
TABLEAUX '96 Proceedings of the 5th International Workshop on Theorem Proving with Analytic Tableaux and Related Methods
Tableaux for Diagnosis Applications
TABLEAUX '97 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Generating small Models of First Order Axioms
GWAI '81 Proceedings of the German Workshop on Artificial Intelligence
Model Generation with Existentially Quantified Variables and Constraints
ALP '97-HOA '97 Proceedings of the 6th International Joint Conference on Algebraic and Logic Programming
Proving Finite Satisfiability of Deductive Databases
CSL '87 Proceedings of the 1st Workshop on Computer Science Logic
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
CADE-14 Proceedings of the 14th International Conference on Automated Deduction
Normality and faults in logic-based diagnosis
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
SEM: a system for enumerating models
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Logical Engineering with Instance-Based Methods
CADE-21 Proceedings of the 21st international conference on Automated Deduction: Automated Deduction
Individual Reuse in Description Logic Reasoning
IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
Theoretical Computer Science
Synthesising terminating tableau calculi for relational logics
RAMICS'11 Proceedings of the 12th international conference on Relational and algebraic methods in computer science
Blocking and other enhancements for bottom-up model generation methods
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Geometric resolution: a proof procedure based on finite model search
IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning
Using tableau to decide description logics with full role negation and identity
ACM Transactions on Computational Logic (TOCL)
| Hi-index | 0.00 |
Database and Artificial Intelligence applications are briefly discussed and it is argued that they need deduction methods that are not only refutation complete but also complete for finite satisfiability. A novel deduction method is introduced for such applications. Instead of relying on Skolemization, as most refutation methods do, the proposed method processes existential quantifiers in a special manner which makes it complete not only for refutation, but also for finite satisfiability. A main contribution of this paper is the proof of these results.