A point-free perspective on lax extensions and predicate liftings

Sergey Goncharov, Dirk Hofmann*, Pedro Nora, Lutz Schröder, Paul Wild

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)98–127
Number of pages30
JournalMathematical Structures in Computer Science
Volume34
Issue number2
Early online date1 Dec 2023
DOIs
Publication statusPublished - 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

Fingerprint

Dive into the research topics of 'A point-free perspective on lax extensions and predicate liftings'. Together they form a unique fingerprint.

Cite this