A Simple Categorical Calculus of Interacting Processes

arXiv:2603.18321 · math.CT, cs.LO · Submitted 2026-03-18 · Read on arXiv

math.CT, cs.LO

Submitted: 2026-03-18

Updated: 2026-11-02

Comments: To appear in the post-proceedings of MFPS 2026

Project page: https://mikeshulman.github.io/catlog/catlog.pdf

License: http://creativecommons.org/licenses/by/4.0/

The gist: We present a calculus that models a simple sort of process interaction.

Terminology

Abstract

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.

Sources

Related papers