The compact double category $\mathbf{Int}(\mathbf{Poly}_*)$ models control flow and data transformations
Abstract
Hasegawa showed that control flow in programming languages -- while loops and if-then-else statements -- can be modeled using traced cocartesian categories, such as the category of pointed sets. In this paper we define an operad of wiring diagrams that provides syntax for categories whose control flow moreover includes data transformations, including deleting, duplicating, permuting, and applying pre-specified functions to variables. In the most basic version, the operad underlies , where denotes the free compact category on a traced category , as defined by Joyal, Street, and Verity; to do so, we show that , as well as any multivariate version of it, is traced. We show moreover that whenever is uniform -- a condition also defined by Hasegawa and satisfied by -- the resulting -construction extends to a double category , which is compact in the sense of Patterson. Finally, we define a universal property of the double category and by which one can track trajectories as they move through the control flow associated to a wiring diagram.
Cite
@article{arxiv.2509.05462,
title = {The compact double category $\mathbf{Int}(\mathbf{Poly}_*)$ models control flow and data transformations},
author = {Grigory Kondyrev and David I. Spivak},
journal= {arXiv preprint arXiv:2509.05462},
year = {2025}
}
Comments
28 pages including many diagrams