Theory and application of labelling techniques for interpretability logics

Abstract

The notion of a critical successor [5] in relational semantics has been central to most classic modal completeness proofs in interpretability logics. In this paper we shall work with a more general notion, that of an assuring successor. This will enable more concisely formulated completeness proofs, both with respect to ordinary and generalised Veltman semantics. Due to their interesting theoretical properties, we will devote some space to the study of a particular kind of assuring labels, the so-called full labels and maximal labels. After a general treatment of assuringness, we shall apply it to obtain a completeness result for the modal logic $\mathrm{ILP}$ w.r.t. generalised semantics for a restricted class of frames.