A Simple Categorical Calculus of Interacting Processes
Electronic Notes in Theoretical Informatics and Computer Science · 04.11.2026 · Volume 6: Proceedings of MFPS...
DOI: 10.46298/entics.19573 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 04.11.2026. Verfasst von Chad Nester und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We present a calculus that models a simple sort of process interaction. Our calculus consists of a collection of terms together with a rewrite relation, parameterised by an arbitrary multicategory whose morphisms we understand as non-interactive processes. We show that our calculus is confluent and terminating, and that terms modulo the induced convertibility relation form a virtual double category. We relate our calculus to the free cornering of a monoidal category, which is a double-categorical model of process interaction that is similar in spirit to the calculus presented herein. Precisely, we construct a functor from the virtual double category given by our calculus into the underlying virtual double category of the free cornering of the free monoidal category on the multicategory of non-interacting processes. If we think of the terms of our calculus as programs and the rewriting system as an operational semantics for these programs, this functor gives a sound denotational semantics for our calculus in terms of the free cornering.
Zitieren
APA
Nester, C., & Voorneveld, N. (2026). A Simple Categorical Calculus of Interacting Processes. Electronic Notes in Theoretical Informatics and Computer Science, Volume 6: Proceedings of MFPS.... https://doi.org/10.46298/entics.19573
Vancouver
Nester C, Voorneveld N. A Simple Categorical Calculus of Interacting Processes. Electronic Notes in Theoretical Informatics and Computer Science. 2026;Volume 6: Proceedings of MFPS.... doi:10.46298/entics.19573
BibTeX
@article{Nester2026,
author = {Nester, Chad and Voorneveld, Niels},
title = {A Simple Categorical Calculus of Interacting Processes},
journal = {Electronic Notes in Theoretical Informatics and Computer Science},
year = {2026},
volume = {Volume 6: Proceedings of MFPS...},
doi = {10.46298/entics.19573}
}
EUVIMED