Issue No. 03 - March (2010 vol. 59)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2009.131
Mike Kishinevsky , Intel, Hillsboro
Josep Carmona , Universitat Politècnica Catalunya, Barcelona
Jordi Cortadella , Universitat Politècnica Catalunya, Barcelona
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.
Petri nets, transition systems, theory of regions, synthesis, process mining, bisimulation.
Mike Kishinevsky, Josep Carmona, Jordi Cortadella, "New Region-Based Algorithms for Deriving Bounded Petri Nets", IEEE Transactions on Computers, vol. 59, no. , pp. 371-384, March 2010, doi:10.1109/TC.2009.131