Title:
|
New region-based algorithms for deriving bounded Petri nets
|
Author:
|
Carmona Vargas, Josep; Cortadella, Jordi; Kishinevsky, Michael
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
Abstract:
|
The theory of regions was introduced in the early nineties as a method to bridge state and event-based models. This paper tackles the problem of deriving a Petri net from a state-based model, using the theory of regions. Some of the restrictions required in the traditional approach are dropped in this paper, together with significant extensions that make the approach applicable in new scenarios. One of these scenarios is Process Mining, where accepting (discovering) additional behavior in the synthesized Petri net is sometimes valued. The algorithmic emphasis used in this paper contributes to the demystification of the theory of regions as been only a good theoretical exercise, opening the door for its application in the industrial domain. |
Abstract:
|
Peer Reviewed |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Petri nets -Data mining -Transition systems -Theory of regions -Synthesis -Process mining -Bisimulation -Petri, Xarxes de -Mineria de dades |
Rights:
|
|
Document type:
|
Article - Published version Article |
Published by:
|
Institute of Electrical and Electronics Engineers (IEEE)
|
Share:
|
|