Coequivalence Relations and Descent in Modal Logic

Abstract

A coequivalence relation over a modal logic L is a formula in two tuples of propositional variables of the same length such that the logic L proves it to be an equivalence relation. They were introduced by Ghilardi and Zawadowski in the context of the categorical study of non-classical logics. A coequivalence relation is said to separate variables or to be separating if it corresponds to a collection of formulas, which serve as explicit definitions of quotients. A logic L where all coequivalence relations are separating is said to have the coequivalence separation property (CoSP). Ghilardi and Zawadowski showed that CoSP fails for IPC. In previous work, the second author showed that such a phenomenon happens already in presumably simpler systems like S5. Ghilardi and Zawadowski therefore raised the question whether a weaker property, formulated in categorical terms related to descent theory, was still true. In this paper, we identify the logical meaning of such a property in relation to CoSP. We introduce the notion of local coequivalence relations, which have the additional structure of a local transition term, intuitively capturing the structure of elements lying in the same fiber. We introduce the local coequivalence separation property (LCoSP), and prove it to be equivalent, in good cases, to the almost Barr-exactness of the category dual to finitely presented algebras. We conclude by showing that S5 has the LCoSP.