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 deductionmodal logicsmodal theorem provingfree-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