Free-variable tableaux for propositional modal logics

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

Our Archive


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

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
54 ( #140,737 of 2,236,238 )

Recent downloads (6 months)
3 ( #582,678 of 2,236,238 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature