Abstract
Lax extensions of set functors play a key role in various areas, including topology, concurrent systems, and modal logic, while predicate liftings provide a generic semantics of modal operators. We take a fresh look at the connection between lax extensions and predicate liftings from the point of view of quantale-enriched relations. Using this perspective, we show in particular that various fundamental concepts and results arise naturally and their proofs become very elementary. Ultimately, we prove that every lax extension is induced by a class of predicate liftings; we discuss several implications of this result.
Original language | English |
---|---|
Pages (from-to) | 98–127 |
Number of pages | 30 |
Journal | Mathematical Structures in Computer Science |
Volume | 34 |
Issue number | 2 |
Early online date | 1 Dec 2023 |
DOIs | |
Publication status | Published - Feb 2024 |
Bibliographical note
Publisher Copyright:© 2023 The Author(s).
Keywords
- coalgebraic modal logic
- Kantorovich extension
- Lax extension
- Moss lifting
ASJC Scopus subject areas
- Mathematics (miscellaneous)
- Computer Science Applications