Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes within Workflow Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1998

Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes within Workflow Systems

Eric Badouel
  • Function : Author
  • PersonId : 833447

Abstract

We introduce a class of high level Petri nets, called reconfigurable nets, that can dynamically modify their own structure by rewriting some of their components. Boundedness of a reconfigurable net can be decided by constructing its coverability tree. Moreover such a net can be simulated by a self-modifying Petri net. The class of reconfigurable nets thus provide a subclass of self-modifying Petri nets for which boundedness can be decided. Delayed dynamic changes within workflow systems in the sense of [7] can then be handled in an extension of van der Aalst's workflow nets [2]. For this class (the reconfigurable workflow nets), a notion of soundness has been defined that can also be verified using the coverability tree construction.
Fichier principal
Vignette du fichier
RR-3339.pdf (339.18 Ko) Télécharger le fichier

Dates and versions

inria-00073350 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00073350 , version 1

Cite

Eric Badouel, Javier Oliver. Reconfigurable Nets, a Class of High Level Petri Nets Supporting Dynamic Changes within Workflow Systems. [Research Report] RR-3339, INRIA. 1998. ⟨inria-00073350⟩
278 View
331 Download

Share

Gmail Facebook X LinkedIn More