论文信息 - Tableau Calculus for Local Cubic Modal Logic and it's Implementation

Tableau Calculus for Local Cubic Modal Logic and it's Implementation

In this paper we investigate the two-variable fragment of modal logics of relations interpreted on local squares, LC2. A labelled tableau calculus is presented and its soundness and completeness are proven. Further, a termination proof enables us to use the calculus as a theorem prover. The prover has been implemented in Prolog, and we give a short system description. The paper also contains examples for how the system works including translations from other modal logics into LC2.1

Szabolcs Mikulás | Stefan Schlobach | Maarten Marx

[1] maarten marx. Complexity of Modal Logics of RelationsMaarten MarxDepartment of Computing , 1997 .

[2] Szabolcs Mikulás,et al. Labelled deduction for the guarded fragment , 2000 .

[3] Szabolcs Mikulás. Taming First-Order Logic , 1998, Log. J. IGPL.

[4] Maarten Marx,et al. Multi-dimensional modal logic , 1997, Applied logic series.

[5] Johan van Benthem,et al. Modal Languages and Bounded Fragments of Predicate Logic , 1998, J. Philos. Log..

[6] Ian M. Hodkinson,et al. Finite algebras of relations are representable on finite sets , 1999, Journal of Symbolic Logic.

[7] Melvin Fitting,et al. First-Order Logic and Automated Theorem Proving , 1990, Graduate Texts in Computer Science.

[8] Szabolcs Mikulás,et al. Mosaics and step-by-step. , 1999 .

[9] Johan van Benthem,et al. Exploring logical dynamics , 1996, Studies in logic, language and information.

[10] Johan van Benthem,et al. Back and Forth Between Modal Logic and Classical Logic , 1995, Log. J. IGPL.