Place/transition Petri nets

J Desel, W Reisig - Advanced Course on Petri Nets, 1996 - Springer
This contributions provides an introduction to the theory of place/transition Petri nets. Topics
include the sequential and the concurrent behavior of place/transition Petri nets, marking …

[KNYGA][B] Understanding petri nets

W Reisig - 2016 - Springer
Petri Nets–An Introduction [63] is a slim book that was published almost 30 years ago and
was quickly translated into six languages and sold several thousand copies. For a long time …

Multiclass spectral clustering

Shi - Proceedings ninth IEEE international conference on …, 2003 - ieeexplore.ieee.org
We propose a principled account on multiclass spectral clustering. Given a discrete
clustering formulation, we first solve a relaxed continuous optimization problem by eigen …

Computation in networks of passively mobile finite-state sensors

D Angluin, J Aspnes, Z Diamadi, MJ Fischer… - Proceedings of the …, 2004 - dl.acm.org
We explore the computational power of networks of small resource-limited mobile agents.
We define two new models of computation based on pairwise interactions of finite-state …

Similarity of business process models: Metrics and evaluation

R Dijkman, M Dumas, B Van Dongen, R Käärik… - Information Systems, 2011 - Elsevier
It is common for large organizations to maintain repositories of business process models in
order to document and to continuously improve their operations. Given such a repository …

The reachability problem for Petri nets is not elementary

W Czerwiński, S Lasota, R Lazić, J Leroux… - Journal of the ACM …, 2020 - dl.acm.org
Petri nets, also known as vector addition systems, are a long established model of
concurrency with extensive applications in modeling and analysis of hardware, software …

Half a century after Carl Adam Petri's Ph. D. thesis: A perspective on the field

M Silva - Annual reviews in control, 2013 - Elsevier
It is certainly worth remarking on half a century of a work defining a landmark in Discrete
Event Dynamic Systems (DEDS) theory. This invited contribution aims to combine some …

Soundness of workflow nets: classification, decidability, and analysis

WMP Van Der Aalst, KM Van Hee… - Formal aspects of …, 2011 - Springer
Workflow nets, a particular class of Petri nets, have become one of the standard ways to
model and analyze workflows. Typically, they are used as an abstraction of the workflow that …

A study into the factors that influence the understandability of business process models

HA Reijers, J Mendling - … Systems, Man, and Cybernetics-Part A …, 2010 - ieeexplore.ieee.org
Business process models are key artifacts in the development of information systems. While
one of their main purposes is to facilitate communication among stakeholders, little is known …

Decidability in parameterized verification

R Bloem, S Jacobs, A Khalimov, I Konnov, S Rubin… - ACM SIGACT …, 2016 - dl.acm.org
Parameterized model checking is an active research field that considers automated
verification of distributed or concurrent systems, for all numbers of participating processes. In …