TY - JOUR
T1 - Abstract processes in the absence of conflicts in general place/transition systems
AU - van Glabbeek, Rob
AU - Goltz, Ursula
AU - Schicke-Uffmann, Jens-Wolfhard
N1 - Funding Information:
This work was partially supported by the DFG (German Research Foundation).
Publisher Copyright:
© 2022 Elsevier Inc.
PY - 2022/11/22
Y1 - 2022/11/22
N2 - Goltz and Reisig generalised Petri's concept of processes of one-safe Petri nets to general nets where places carry multiple tokens. BD-processes are equivalence classes of Goltz-Reisig processes connected through the swapping transformation of Best and Devillers; they can be considered as an alternative representation of runs of nets. Here we present an order respecting bijection between the BD-processes and the FS-processes of a countable net, the latter being defined—in an analogous way—as equivalence classes of firing sequences. Using this, we show that a countable net without binary conflicts has a (unique) largest BD-process.
AB - Goltz and Reisig generalised Petri's concept of processes of one-safe Petri nets to general nets where places carry multiple tokens. BD-processes are equivalence classes of Goltz-Reisig processes connected through the swapping transformation of Best and Devillers; they can be considered as an alternative representation of runs of nets. Here we present an order respecting bijection between the BD-processes and the FS-processes of a countable net, the latter being defined—in an analogous way—as equivalence classes of firing sequences. Using this, we show that a countable net without binary conflicts has a (unique) largest BD-process.
U2 - 10.1016/j.ic.2022.104939
DO - 10.1016/j.ic.2022.104939
M3 - Article
SN - 0890-5401
VL - 289
JO - Information and Computation
JF - Information and Computation
IS - Part A
M1 - 104939
ER -