“…Net models similar to Petri nets with data have been continuously proposed since the 80s, including, among the others, high-level Petri nets [13], colored Petri nets [17], unordered and ordered data nets [21], ν-Petri nets [25], and constraint multiset rewriting [5,8,9]. Petri nets with data can be also considered as a reinterpretation of the classical definition of Petri nets in sets with atoms [3,4], where one allows for orbit-finite sets of places and transitions instead of just finite ones. The decidability and complexity of standard problems for Petri nets over various data domains has attracted a lot of attention recently, see for instance [14,21,22,24,25].…”