Studia Logica

, Volume 69, Issue 1, pp 59–96

Free-Variable Tableaux for Propositional Modal Logics

Authors

  • Bernhard Beckert
    • Inst. for Logic, Complexity and Deduction SystemsUniversity of Karlsruhe
  • Rajeev GorÉ
    • Automated Reasoning ProjectAustralian National University
Article

DOI: 10.1023/A:1013886427723

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

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.

automated deductionmodal logicsmodal theorem provingfree-variable tableaux

Copyright information

© Kluwer Academic Publishers 2001