Chad Nester ; Niels Voorneveld - A Simple Categorical Calculus of Interacting Processes

entics:19573 - Electronic Notes in Theoretical Informatics and Computer Science, November 4, 2026, Volume 6: Proceedings of MFPS XLII - https://doi.org/10.46298/entics.19573
A Simple Categorical Calculus of Interacting ProcessesArticle

Authors: Chad Nester ; Niels Voorneveld

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.

To appear in the post-proceedings of MFPS 2026


Volume: Volume 6: Proceedings of MFPS XLII
Published on: November 4, 2026
Accepted on: October 9, 2026
Submitted on: October 2, 2026
Keywords: Category Theory, Logic in Computer Science

Consultation statistics

This page has been seen 56 times.
This article's PDF has been downloaded 17 times.