Coalgebraic Logic: A Survey

(…after some pause under construction again…)

At the moment the following is a loose collection of notes which I started to write for myself. But writing improves with an audience in mind. And markdown makes publishing easy. So while I consider these still private notes, I am happy to share them and to make any extensions and improvements. So if you happen to pass by, don't hesitate to get in touch.

Coalgebraic logic, in the wide sense of coalgebraic methods applied to (modal) logic, started in the late 1990ies with Larry Moss's article "Coalgebraic Logic" in which he presented what is today considered one of many coalgebraic logics. In these notes I will take the particular view that a coalgebraic logic (or a modal logic) is given by a functor

$L$ on the category of Boolean algebras (or another suitable variety of algebras). To distinguish this approach from other approaches to coalgebraic logic, I sometimes call it functorial modal logic or functorial coalgebraic logic.

In the first chapters I mostly use the concept of a modal logic as a functor on a variety as a lingusitic device facilitating concise notation. Moreover, the notion of a "modal algebra" as an algebra

$LA\to A$ for a functor

$L$ nicely dualises the notion of coalgebra: Coalgebras

$X\to TX$ are dynamic systems given with respect to a type functor

$T$ that specifies the type of possible transitions. A logical description of a coalgebra is an algebra

$LA\to A$ where

$A$ is a propositional logic talking about states in

$X$ and

$L$ is a functor on Boolean algebras built from the modal operators that allow us to express the dynamic properties of the coalgebra. In fact, we will see that we can create a logic

$L$ from

$T$ by dualising

$T$ in a technical precise sense (provided by Stone duality and category theory) and then presenting the functor

$L$ by modal operators and an equational axiomatization of the modal operators.

In the chapter Functorial Modal Logic I start to develop the particular category theoretic methods that allow us to reason about coalgebraic models on the level of abstraction of functors and natural transformations, abstracting as much as possible from the concrete definition of a particular logic. These methods can be used to prove general theorems parametric in functors

$L$ and

$T$ (invariance of formulas under bisimilarity, completeness, expressiveness), are useful to relate different logics and become particularly valuable for moving away from set-based models and classical propositional logic.

( … I also have a page with various lecture notes and most of my publications … )

sketches on coalgebraic logic

• Modal Logic
• Overview and Background on Coalgebraic Logic
  • Introduction to Coalgebraic Logic
  • Sketch on The Origins of Coalgebra in Domain Theory
  • The Landscape of Coalgebraic Logic: Varying the parameters.
• Examples
  • Powerdomains: The Paradigmatic Example
  • Double Powerdomains: Neighbourhood Semantics
• Introductions to Coalgebra
  • Coalgebraic Bisimilarity
• Introductions to Coalgebraic Logic
  • Modal Logic as Coalgebraic Logic
  • Predicate Liftings and Monotone PLs and Expressive PLs
  • Relation Lifting
  • Moss's Coalgebraic Logic
• Functorial Modal Logic
  • Introduction to Functorial Modal Logic
  • Presenting Functors by Operations and Equations
  • Example: Boolean logic for Set-coalgebras
  • Semantics
  • Completeness
  • Expressivity
  • Functors Presented by Operations and Equations
  • Translations of Logics
• Cospan (Bi)Simulation
  • Cospan Bisimulation
  • Neighbourhood Coalgebras
  • Bisimulation for Ordered Coalgebras
  • Cospan Bisimulation 2
• Coalgebraic Logic over Orders
  • Coalgebras over Preorders
  • Examples of Poset-Functors
  • Montone Neighbourhood Coalgebras
  • Logic of Ordered Neighbourhood Coalgebras
• Colagebraic Logic over Generalized Metric Spaces
  • …

acknowledgements

These notes have been written in discussions with Adriana Balan, Daniel Briseno, Luke Burns, Justin Dressel, Jim de Groot, Helle Hansen, Peter Jipsen, Nima Motamed, Drew Moshier, Wolfgang Poiger, Bruno Teheux, Yde Venema, Jeremy Wayland and others.