Modular models of monoids with operations by lifting functors along fibrations
Inspired by Plotkin and Power's algebraic treatment of computational effects and the principle of notions of computations as monoids, we propose a categorical framework for equational theories and models of monoids equipped with operations. This framework generalises Plotkin and Power's algebraic treatment of effectful operations taking or returning values as input or output to operations that may take or return computations as input or output. Additionally, to give semantic models of computational effects in a modular way, we introduce a formal theory of modular constructions of algebraic structures based on the framework of lifting functors along fibrations.
Authors
- Zhixuan Yang (ORCID: https://orcid.org/0000-0001-5573-3357)
- Nicolas Wu (ORCID: https://orcid.org/0000-0002-4161-985X)
Institutions
- University of Exeter (GB)
- Imperial College London (GB)
Publication Details
- Journal
- Journal of Functional Programming
- Published
- 2026-06-28
- DOI
- https://doi.org/10.46298/jfp.17958
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00