A simple propositional S5 tableau system

https://doi.org/10.1016/S0168-0072(98)00034-7Get rights and content
Under an Elsevier user license
open archive

Abstract

We give a sound and weakly complete propositional S5 tableau system of a particularly simple sort, having an easy completeness proof. It sheds light on why the satisfiability problem for S5 is less complex than that for most other propositional modal logics. We believe the system remains complete when appropriate quantifier rules are added. If so, it would allow us to get partway to an interpolation theorem for first-order S5, a theorem that is known to fail in general.

MSC

03B45
03B35

Keywords

Modal logic
Tableau
S5

Cited by (0)

Written in honor of Professor Rohit Parikh's sixtieth birthday.