New Region-Based Algorithms for Deriving Bounded Petri Nets

  • Authors:
  • Josep Carmona;Jordi Cortadella;Mike Kishinevsky

  • Affiliations:
  • Universitat Politècnica Catalunya, Barcelona;Universitat Politècnica Catalunya, Barcelona;Intel, Hillsboro

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 2010

Quantified Score

Hi-index 14.98

Visualization

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.