EUVIMEDEUVIMED entdecken
Crossref

Whole-grain Petri Nets and Processes

Joachim Kock

Journal of the ACM · 28.02.2023 · 70 (1) · 1-58

DOI: 10.1145/3559103 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the ACM, online erschienen am 19.12.2022. Verfasst von Joachim Kock. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 70 Literaturangaben. Gefördert von: Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.)

Förderung

  • Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D

Zitieren

APA

Kock, J. (2023). Whole-grain Petri Nets and Processes. Journal of the ACM, 70(1), 1-58. https://doi.org/10.1145/3559103

Vancouver

Kock J. Whole-grain Petri Nets and Processes. Journal of the ACM. 2023;70(1):1-58. doi:10.1145/3559103

BibTeX
@article{Kock2023,
  author = {Kock, Joachim},
  title = {Whole-grain Petri Nets and Processes},
  journal = {Journal of the ACM},
  year = {2023},
  volume = {70},
  number = {1},
  pages = {1--58},
  doi = {10.1145/3559103}
}
Kostenlos starten →