Simpler Completeness Proofs for Modal Logics with Intersection

Abstract

There has been a significant interest in modal logics with intersection, prominent examples including epistemic and doxastic logics with distributed knowledge, propositional dynamic logic with intersection, and description logics with concept intersection. Completeness proofs for such logics tend to be complicated, in particular on model classes such as S5 used, e.g., in standard epistemic logic, mainly due to the undefinability of intersection of modalities in standard modal logic. A standard proof method for the S5 case uses an “unraveling-folding” technique to achieve a treelike model to deal with the problem of undefinability. This method, however, is not easily adapted to other logics, due to its reliance on S5 in a number of steps. In this paper we demonstrate a simpler and more general proof technique by building a treelike canonical model directly, which avoids the complications in the processes of unraveling and folding. We illustrate the technique by showing completeness of the normal modal logics K, D, T, B, S4 and S5 extended with intersection modalities. Furthermore, these treelike canonical models are compatible with Fischer-Ladner-style closures, and we combine the methods to show the completeness of the mentioned logics further extended with transitive closure of union modalities known from PDL or epistemic logic. Some of these completeness results are new.