Studia Logica

, Volume 69, Issue 1, pp 59–96

Free-Variable Tableaux for Propositional Modal Logics

  • Bernhard Beckert
  • Rajeev GorÉ

DOI: 10.1023/A:1013886427723

Cite this article as:
Beckert, B. & GorÉ, R. Studia Logica (2001) 69: 59. doi:10.1023/A:1013886427723


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.

automated deduction modal logics modal theorem proving free-variable tableaux 

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • Bernhard Beckert
    • 1
  • Rajeev GorÉ
    • 2
  1. 1.Inst. for Logic, Complexity and Deduction SystemsUniversity of KarlsruheKarlsruheGermany
  2. 2.Automated Reasoning ProjectAustralian National UniversityCanberraAustralia

Personalised recommendations