Decidability and complexity of Petri nets with unordered data

F Rosa-Velardo, D de Frutos-Escrig - Theoretical Computer Science, 2011 - Elsevier
We prove several decidability and undecidability results for ν-PN, an extension of P/T nets
with pure name creation and name management. We give a simple proof of undecidability of …

Nets with tokens which carry data

R Lazić, T Newcomb, J Ouaknine… - Fundamenta …, 2008 - content.iospress.com
We study data nets, a generalisation of Petri nets in which tokens carry data from
linearlyordered infinite domains and in which whole-place operations such as resets and …

Exact and approximated log alignments for processes with inter-case dependencies

D Sommers, N Sidorova, B van Dongen - … and Theory of Petri Nets and …, 2023 - Springer
The execution of different cases of a process is often restricted by inter-case dependencies
through eg, queueing or shared resources. Various high-level Petri net formalisms have …

Aligning Event Logs to Resource-Constrained -Petri Nets

D Sommers, N Sidorova, B van Dongen - … and Theory of Petri Nets and …, 2022 - Springer
Abstract Systems with shared resources can be modeled and analyzed using high-level
Petri nets in a natural way. Choosing a model type suitable for the use in conformance …

Modeling and analysis for mobile computing systems based on petri nets: a survey

Z Ding, R Yang - IEEE Access, 2018 - ieeexplore.ieee.org
Mobile computing systems have generated many concerns. Numerous studies have been
performed to model and analyze these systems. This paper focuses on the existing …

Name creation vs. replication in petri net systems

F Rosa-Velardo… - Fundamenta Informaticae, 2008 - content.iospress.com
We study the relationship between name creation and replication in a setting of infinitestate
communicating automata. By name creation we mean the capacity of dynamically producing …

Nets with tokens which carry data

R Lazić, T Newcomb, J Ouaknine, AW Roscoe… - … on Application and …, 2007 - Springer
We study data nets, a generalisation of Petri nets in which tokens carry data from linearly-
ordered infinite domains and in which whole-place operations such as resets and transfers …

Generation of database transactions with petri nets

KM van Hee, N Sidorova, M Voorhoeve… - Fundamenta …, 2009 - content.iospress.com
Deleting a record from a database table without modifying other records or tables can easily
lead to a violation of the database constraints. The same holds for other database …

Towards a standard for modular Petri nets: A formalisation

E Kindler, L Petrucci - Applications and Theory of Petri Nets: 30th …, 2009 - Springer
When designing complex systems, mechanisms for structuring, composing, and reusing
system components are crucial. Today, there are many approaches for equip** Petri nets …

[HTML][HTML] Ordinal recursive complexity of unordered data nets

F Rosa-Velardo - Information and Computation, 2017 - Elsevier
Data Nets are a version of colored Petri nets in which tokens carry data from an infinite and
linearly ordered domain. This is a very expressive class, though coverability and termination …