
arXiv: 2005.05108
We present a formalism for Petri nets based on polynomial-style finite-set configurations and etale maps. The formalism supports both a geometric semantics in the style of Goltz and Reisig (processes are etale maps from graphs) and an algebraic semantics in the style of Meseguer and Montanari, in terms of free coloured props, and allows the following unification: for P a Petri net, the Segal space of P -processes is shown to be the free coloured prop-in-groupoids on P . There is also an unfolding semantics à la Winskel, which bypasses the classical symmetry problems: with the new formalism, every Petri net admits a universal unfolding, which in turn has associated an event structure and a Scott domain. Since everything is encoded with explicit sets, Petri nets and their processes have elements. In particular, individual-token semantics is native. (Collective-token semantics emerges from rather drastic quotient constructions à la Best–Devillers, involving taking π 0 of the groupoids of states.)
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, processes, Semantics in the theory of computing, Petri nets, Polycategories/dioperads, properads, PROPs, cyclic operads, modular operads, Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.), FOS: Mathematics, Mathematics - Combinatorics, Algebraic Topology (math.AT), Category Theory (math.CT), Mathematics - Algebraic Topology, 68Q85, 18M05, 18M35, 18M85, Categories of networks and processes, compositionality, unfolding, graphs, D.2.2, Mathematics - Category Theory, Logic in Computer Science (cs.LO), hypergraphs, categorical semantics, operational semantics, Monoidal categories, symmetric monoidal categories, Combinatorics (math.CO)
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, processes, Semantics in the theory of computing, Petri nets, Polycategories/dioperads, properads, PROPs, cyclic operads, modular operads, Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.), FOS: Mathematics, Mathematics - Combinatorics, Algebraic Topology (math.AT), Category Theory (math.CT), Mathematics - Algebraic Topology, 68Q85, 18M05, 18M35, 18M85, Categories of networks and processes, compositionality, unfolding, graphs, D.2.2, Mathematics - Category Theory, Logic in Computer Science (cs.LO), hypergraphs, categorical semantics, operational semantics, Monoidal categories, symmetric monoidal categories, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 3 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
