Synthesising terminating tableau calculi for relational logics

Authors:
Renate A. Schmidt
Affiliations:
School of Computer Science, The University of Manchester, UK
Venue:
RAMICS'11 Proceedings of the 12th international conference on Relational and algebraic methods in computer science
Year:
2011

Citing 13
Cited 0

Single Step Tableaux for Modal Logics

Journal of Automated Reasoning
A Deduction Method Complete for Refutation and Finite Satisfiability

JELIA '98 Proceedings of the European Workshop on Logics in Artificial Intelligence
Generalized Tableau Systems for Intemediate Propositional Logics

TABLEAUX '97 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Proving Finite Satisfiability of Deductive Databases

CSL '87 Proceedings of the 1st Workshop on Computer Science Logic
A Tableau Decision Procedure for $\mathcal{SHOIQ}$

Journal of Automated Reasoning
A General Tableau Method for Deciding Description Logics, Modal Logics and Related First-Order Fragments

IJCAR '08 Proceedings of the 4th international joint conference on Automated Reasoning
On the relation of resolution and tableaux proof systems for description logics

IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Automated Synthesis of Tableau Calculi

TABLEAUX '09 Proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Using tableau to decide expressive description logics with role negation

ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
A Tableau Method for Checking Rule Admissibility in S4

Electronic Notes in Theoretical Computer Science (ENTCS)
On Deciding Satisfiability by Theorem Proving with Speculative Inferences

Journal of Automated Reasoning
LoTREC: logical tableaux research engineering companion

TABLEAUX'05 Proceedings of the 14th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
Blocking and other enhancements for bottom-up model generation methods

IJCAR'06 Proceedings of the Third international joint conference on Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

Tableau-based deduction is an active and well-studied area of several branches of logic and automated reasoning. In this paper we discuss the challenge of automatically generating tableau calculi from the semantic specification of logics, while guaranteeing soundness, completeness and termination, when possible.