A Categorical Semantics for Guarded Petri Nets
Category Theory
2020-12-14 v2 Distributed, Parallel, and Cluster Computing
Abstract
We build on the correspondence between Petri nets and free symmetric strict monoidal categories already investigated in the literature, and present a categorical semantics for Petri nets with guards. This comes in two flavors: Deterministic and with side-effects. Using the Grothendieck construction, we show how the guard semantics can be internalized in the net itself.
Keywords
Cite
@article{arxiv.2002.02762,
title = {A Categorical Semantics for Guarded Petri Nets},
author = {Fabrizio Genovese and David I. Spivak},
journal= {arXiv preprint arXiv:2002.02762},
year = {2020}
}
Comments
24 pages (11 appendix), 13 figures