Studia Logica 69 (1):59-96 (2001)

Abstract
Free-variable semantic tableaux are a well-established technique for first-order theorem proving where free variables act as a meta-linguistic device for tracking the eigenvariables used during proof search. We present the theoretical foundations to extend this technique to propositional modal logics, including non-trivial rigorous proofs of soundness and completeness, and also present various techniques that improve the efficiency of the basic naive method for such tableaux
Keywords automated deduction  modal logics  modal theorem proving  free-variable tableaux
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1013886427723
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

PhilArchive copy


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 71,436
Through your library

References found in this work BETA

Add more references

Citations of this work BETA

Theorem Proving for Conditional Logics: CondLean and GOALD U CK.Nicola Olivetti & Gian Luca Pozzato - 2008 - Journal of Applied Non-Classical Logics 18 (4):427-473.
Labelled Modal Tableaux.Guido Governatori - 2008 - In Carlos Areces & Robert Goldblatt (eds.), Advances in Modal Logic, Volume 7. CSLI Publications. pp. 87-110.

Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
57 ( #201,627 of 2,520,400 )

Recent downloads (6 months)
1 ( #405,718 of 2,520,400 )

How can I increase my downloads?

Downloads

My notes