Typed Hybrid Multimodal Logic

Some potential application domains of hybrid multimodal logic strongly suggest typing of states and imposing type–constraints on modalities. We investigate logical/computational cost of such an extension, and find out that, in the case of a very simple system of types, there is none: the extension essentially preserves both expressivity and complexity of hybrid multimodal logic. Use of types should be decided on pragmatic grounds. We also introduce a sound and strongly complete tableau calculus for the extended logic.