Checking Properties of Adaptive Workflow Nets

In this paper we consider adaptive workflow nets, a class of nested nets that allows more comfort and expressive power for modeling adaptability and exception handling in workflow nets. We define two important behavioural properties of adaptive workflow nets: soundness and circumspectness. Soundness means that a proper final marking (state) can be reached from any marking which is reachable from the initial marking, and no garbage will be left. Circumspectness means that the upper layer is always ready to handle any exception that can happen in a lower layer. We define a finite state abstraction for adaptive workflow nets and show that soundness and circumspectness can be verified on this abstraction.

[1]  Daniel Moldt,et al.  Enacting interorganizational workflows using nets in nets , 1999 .

[2]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2004, Distributed and Parallel Databases.

[3]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[4]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[5]  Rüdiger Valk,et al.  Object Petri Nets: Using the Nets-within-Nets Paradigm , 2003, Lectures on Concurrency and Petri Nets.

[6]  Kees M. van Hee,et al.  Nested Nets for Adaptive Systems , 2006, ICATPN.

[7]  Wil M. P. van der Aalst,et al.  Facilitating Flexibility and Dynamic Exception Handling in Workflows through Worklets , 2005, CAiSE Short Paper Proceedings.

[8]  Maciej Koutny,et al.  Process Algebra: A Petri-Net-Oriented Tutorial , 2003, Lectures on Concurrency and Petri Nets.

[9]  Wil M. P. van der Aalst,et al.  Adaptive Workflow-On the Interplay between Flexibility and Support , 1999, ICEIS.

[10]  Irina A. Lomazova,et al.  Nested Petri Nets: Multi-level and Recursive Systems , 2001, Fundam. Informaticae.

[11]  Nicolas Guelfi,et al.  Object-Oriented Nets with Algebraic Specifications: The CO-OPN/2 Formalism , 2001, Concurrent Object-Oriented Programming and Petri Nets.

[12]  Philippe Schnoebelen,et al.  Some Decidability Results for Nested Petri Nets , 1999, Ershov Memorial Conference.

[13]  Daniel Moldt,et al.  Multi-Agent-Systems Based on Coloured Petri Nets , 1997, ICATPN.

[14]  Charles Lakos,et al.  From Coloured Petri Nets to Object Petri Nets , 1995, Application and Theory of Petri Nets.

[15]  Wil M. P. van der Aalst,et al.  Workflow Patterns , 2003, Distributed and Parallel Databases.

[16]  Wil M. P. van der Aalst,et al.  Inheritance of workflows: an approach to tackling problems related to change , 2002 .

[17]  Irina A. Lomazova,et al.  Nested Petri Nets - a Formalism for Specification and Verification of Multi-Agent Distributed Systems , 2000, Fundam. Informaticae.

[18]  Kees M. van Hee,et al.  Generalised Soundness of Workflow Nets Is Decidable , 2004, ICATPN.

[19]  Peter Dadam,et al.  Correctness criteria for dynamic changes in workflow systems - a survey , 2004, Data Knowl. Eng..

[20]  L. Dickson.  Finiteness of the Odd Perfect and Primitive Abundant Numbers with n Distinct Prime Factors , 1913 .

[21]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[22]  Burkhard Freitag,et al.  Design for Change: Evolving Workflow Specifications in ULTRAflow , 2002, CAiSE.

[23]  Heiko Rölke,et al.  Reference and Value Semantics Are Equivalent for Ordinary Object Petri Nets , 2005, ICATPN.