Document Type
Article
Publication Date
1-2019
Abstract
"Coalgebraic modal logic, as in [9, 6], is a framework in which modal logics for specifying coalgebras can be developed parametric in the signature of the modal language and the coalgebra type functor T. Given a base logic (usually classical propositional logic), modalities are interpreted via so-called predicate liftings for the functor T. These are natural transformations that turn a predicate over the state space X into a predicate over TX. Given that T-coalgebras come with general notions of T-bisimilarity [11] and behavioral equivalence [7], coalgebraic modal logics are designed to respect those. In particular, if two states are behaviourally equivalent then they satisfy the same formulas. If the converse holds, then the logic is said to be expressive. and we have a generalisation of the classic Hennessy-Milner theorem [5] which states that over the class of image-fjnite Kripke models, two states are Kripke bisimilar if and only if they satisfy the same formulas in Hennessy-Milner logic."
Recommended Citation
Z. Bakhtiari, H. H. Hansen, and A. Kurz. A (co)algebraic approach to Hennessy-Milner theorems for weakly expressive logics. Presented at SYSMICS, Amsterdam, 2019.
Comments
This paper was presented at SYSMICS 2019, held in January 2019 at the University of Amsterdam.