Spartacus: A Tableau Prover for Hybrid Logic

Authors:
Daniel Götzmann;Mark Kaminski;Gert Smolka
Affiliations:
Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany;Saarland University, Saarbrücken, Germany
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2010

Citing 22
Cited 3

A Subset-Matching Size-Bounded Cache for Testing Satisfiability in Modal Logics

Annals of Mathematics and Artificial Intelligence
A Benchmark Method for the Propositional Modal Logics K, KT, S4

Journal of Automated Reasoning
SAT-Based Decision Procedures for Classical Modal Logics

Journal of Automated Reasoning
Comparison of Theorem Provers for Modal Logics - Introduction and Summary

TABLEAUX '98 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
Design and Results of the Tableaux-99 Non-classical (Modal) Systems Comparison

TABLEAUX '99 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
TANCS-2000 Results for DLP

TABLEAUX '00 Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
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: DLP

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
System Description: *SAT: A Platform for the Development of Modal Decision Procedures

CADE-17 Proceedings of the 17th International Conference on Automated Deduction
RACER System Description

IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Optimizing Terminological Reasoning for Expressive Description Logics

Journal of Automated Reasoning
EXPTIME Tableaux with Global Caching for Description Logics with Transitive Roles, Inverse Roles and Role Hierarchies

TABLEAUX '07 Proceedings of the 16th international conference on Automated Reasoning with Analytic Tableaux and Related Methods
HTab: a Terminating Tableaux System for Hybrid Logic

Electronic Notes in Theoretical Computer Science (ENTCS)
Hybrid Tableaux for the Difference Modality

Electronic Notes in Theoretical Computer Science (ENTCS)
Terminating Tableau Systems for Hybrid Logic with Difference and Converse

Journal of Logic, Language and Information
An Optimal On-the-Fly Tableau-Based Decision Procedure for PDL-Satisfiability

CADE-22 Proceedings of the 22nd International Conference on Automated Deduction
A new method to index and query sets

IJCAI'99 Proceedings of the 16th international joint conference on Artifical intelligence - Volume 1
Ontology reasoning in the SHOQ(D) description logic

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Ordering heuristics for description logic reasoning

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Terminating Tableaux for Graded Hybrid Logic with Global Modalities and Role Hierarchies

TABLEAUX '09 Proceedings of the 18th International Conference on Automated Reasoning with Analytic Tableaux and Related Methods
FaCT++ description logic reasoner: system description

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

Hybrid specification of reactive systems: an institutional approach

SEFM'11 Proceedings of the 9th international conference on Software engineering and formal methods
InKreSAT: modal reasoning via incremental reduction to SAT

CADE'13 Proceedings of the 24th international conference on Automated Deduction
A Goal-Directed Decision Procedure for Hybrid PDL

Journal of Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

Spartacus is a tableau prover for hybrid multimodal logic with global modalities and reflexive and transitive relations. Spartacus is the first system to use pattern-based blocking for termination. To achieve a competitive performance, Spartacus implements a number of optimization techniques, including a new technique that we call lazy branching. We evaluate the practical impact of pattern-based blocking and lazy branching for the basic modal logic K and observe high effectiveness of both techniques.