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.
The theory of region is used in their approach as a method to bridge FSM and Petri-Net models as also proposed in REF .
New Region-Based Algorithms for Deriving Bounded Petri Nets
IEEE Transactions on Computers
IEEE Transactions on Computers
Computer Science