Intelligent backtracking on constraint satisfaction problems: experimental and theoretical results
Intelligent backtracking on constraint satisfaction problems: experimental and theoretical results
Improvements to propositional satisfiability search algorithms
Improvements to propositional satisfiability search algorithms
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
Practical Reasoning for Expressive Description Logics
LPAR '99 Proceedings of the 6th International Conference on Logic Programming and Automated Reasoning
Design and Results of TANCS-2000 Non-classical (Modal) Systems Comparison
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Consistency Testing: The RACE Experience
TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
System Description: Spass Version 1.0.0
CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
Invited Talk: Decision procedures for guarded logics
CADE-16 Proceedings of the 16th International Conference on Automated Deduction: Automated Deduction
Combining superposition, sorts and splitting
Handbook of automated reasoning
A Superposition Decision Procedure for the Guarded Fragment with Equality
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
RACE User''s Guide and Reference Manual
RACE User''s Guide and Reference Manual
SFCS '79 Proceedings of the 20th Annual Symposium on Foundations of Computer Science
High performance reasoning with very large knowledge bases: a practical case study
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Deciding Regular Grammar Logics with Converse Through First-Order Logic
Journal of Logic, Language and Information
Optimizing Terminological Reasoning for Expressive Description Logics
Journal of Automated Reasoning
Generating unit tests from formal proofs
TAP'07 Proceedings of the 1st international conference on Tests and proofs
A tableaux based decision procedure for a broad class of hybrid formulae with binders
TABLEAUX'11 Proceedings of the 20th international conference on Automated reasoning with analytic tableaux and related methods
Model-driven ontology engineering
Journal on Data Semantics VII
Reasoning in description logics: basics, extensions, and relatives
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Journal of Automated Reasoning
Hi-index | 0.00 |
In this paper, we present SAGA, the implementation of a tableau-based Satisfiability Algorithm for the Guarded Fragment (GF). Satisfiability for GF with finite signature is ExpTime-complete and therefore theoretically intractable, but existingtableau-based systems for ExpTime-complete description and modal logics perform well for many realistic knowledge bases. We implemented and evaluated several optimisations used in description logic systems, and our results show that with an efficient combination, SAGA can compete with existinghig hly optimised systems for description logics and first order logic.