Colored Petri Nets are Lax Double Functors

Jade Master, Joe Moeller

Published: 2025/10/2

Abstract

We give a characterization of colored Petri nets as lax double functors. Framing colored Petri nets in terms of category theory allows for canonical definitions of various well-known constructions on colored Petri nets. In particular, we show how morphisms of colored Petri nets may be understood as natural transformations. A result from folklore, which we sketch in the appendix, shows that lax double functors are equivalent to functors with codomain their former domain. We use this result to characterize the unfolding of colored Petri nets in terms of free symmetric monoidal categories.