Verification of WF-nets

ions 2.2 Abstractions Workflow management has many aspects and typically involves many disciplines. The issues presented in this thesis focus on the controlflow perspective (that is, on the workflow process definitions) and abstract from other perspectives. This section motivates why it is reasonable to restrict the analysis focus to a single perspective. Therefore, we start by introducing the perspectives commonly identified in workflow literature. 2.2.1 Perspectives The primary task of a workflow management system is to enact casedriven business processes by joining several perspectives. The followProcess

[1]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[2]  Akhil Kumar,et al.  XRL/Woflan : verification of an XML/Petri-net-based language for inter-organizational workflows , 2001 .

[3]  W. V. Der.  PROCESS-ORIENTED ARCHITECTURES FOR ELECTRONIC COMMERCE AND INTERORGANIZATIONAL WORKFLOW , 2000 .

[4]  Alain Finkel,et al.  The Minimal Coverability Graph for Petri Nets , 1991, Applications and Theory of Petri Nets.

[5]  Lars Michael Kristensen,et al.  A Sweep-Line Method for State Space Exploration , 2001, TACAS.

[6]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[7]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[8]  R. A. van der Toorn,et al.  Component-based software design with Petri nets : an approach based on inheritance of behavior , 2004 .

[9]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[10]  Ivar Jacobson,et al.  The unified modeling language reference manual , 2010 .

[11]  C. Petri.  Kommunikation mit Automaten , 1962 .

[12]  Gerhard Weikum,et al.  The Mentor project: steps towards enterprise-wide workflow management , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[13]  Mogens Nielsen,et al.  Decidability Issues for Petri Nets - a survey , 1994, Bull. EATCS.

[14]  Wil M. P. van der Aalst,et al.  Life-Cycle Inheritance: A Petri-Net-Based Approach , 1997, ICATPN.

[15]  Rik Eshuis,et al.  Reactive Petri Nets for Workflow Modeling , 2003, ICATPN.

[16]  Manuel Silva Suárez,et al.  Circuits, handles, bridges and nets , 1991, Applications and Theory of Petri Nets.

[17]  Twan Basten,et al.  Deciding Life-Cycle Inheritance on Petri Nets , 2003, ICATPN.

[18]  Maria E. Orlowska,et al.  Analyzing Process Models Using Graph Reduction Techniques , 2000, Inf. Syst..

[19]  Jan Friso Groote,et al.  Algebraic Process Verification , 2001, Handbook of Process Algebra.

[20]  Gustavo Alonso,et al.  The WISE approach to Electronic Commerce , 2000 .

[21]  Patrice Godefroid,et al.  Partial-Order Methods for the Verification of Concurrent Systems , 1996, Lecture Notes in Computer Science.

[22]  W.M.P. van der Aalst,et al.  Finding errors in the design of a workflow process : a Petri-net-based approach , 1998 .

[23]  Wil M. P. van der Aalst,et al.  An Alternative Way to Analyze Workflow Graphs , 2002, CAiSE.

[24]  C. M. Sperberg-McQueen,et al.  eXtensible Markup Language (XML) 1.0 (Second Edition) , 2000 .

[25]  Peter Dadam,et al.  Evaluation of Correctness Criteria for Dynamic Workflow Changes , 2003, Business Process Management.

[26]  Wil M. P. van der Aalst,et al.  XRL/Flower: Supporting Inter-organizational Workflows Using XML/Petri-Net Technology , 2002, WES.

[27]  Bartosz Kiepusewski,et al.  Expressiveness and suitability of languages for control flow modelling in workflows , 2003 .

[28]  Jan Friso Groote,et al.  An Efficient Algorithm for Branching Bisimulation and Stuttering Equivalence , 1990, ICALP.

[29]  Wil M. P. van der Aalst,et al.  Advanced Workflow Patterns , 2000, CoopIS.

[30]  Manfred Reichert,et al.  Adeptflex—Supporting Dynamic Changes of Workflows Without Losing Control , 1998, Journal of Intelligent Information Systems.

[31]  Vijayalakshmi Atluri,et al.  Modeling and Analysis of Workflows Using Petri Nets , 1998, Journal of Intelligent Information Systems.

[32]  Rob J. van Glabbeek,et al.  Branching time and abstraction in bisimulation semantics , 1996, JACM.

[33]  Wil M.P. van der Aalst,et al.  Three good reasons for using a Petri-net-based workflow management system , 1996 .

[34]  van der Wmp Wil Aalst,et al.  A Petri-net-based Tool to analyze workflows , 1997 .

[35]  Chris Verhoef,et al.  Concrete process algebra , 1995, LICS 1995.

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

[37]  Karl Aberer,et al.  CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises , 2000 .

[38]  Twan Basten,et al.  Branching Bisimilarity is an Equivalence Indeed! , 1996, Inf. Process. Lett..

[39]  Dragos Manolescu,et al.  Production workflow: concepts and techniques , 2001, SOEN.

[40]  Ivo Petr Matousek.  Verification of Business Process Models , 2003 .

[41]  Wil M. P. van der Aalst,et al.  Loosely coupled interorganizational workflows: : modeling and analyzing workflows crossing organizational boundaries , 2000, Inf. Manag..

[42]  Mark Klein,et al.  Towards Adaptive Workflow Systems , 1999 .

[43]  Richard M. Karp,et al.  Parallel Program Schemata , 1969, J. Comput. Syst. Sci..

[44]  W.M.P. van der Aalst,et al.  Don't go with the flow: web services composition standards exposed , 2003 .

[45]  Wil M. P. van der Aalst,et al.  Formalization and verification of event-driven process chains , 1999, Inf. Softw. Technol..

[46]  Kamel Barkaoui,et al.  On Liveness in Extended non Self-Controlling Nets , 1995, Application and Theory of Petri Nets.

[47]  Clarence A. Ellis,et al.  Modeling and Enactment of Workflow Systems , 1993, Application and Theory of Petri Nets.

[48]  Wil M. P. van der Aalst,et al.  Fundamentals of control flow in workflows , 2003, Acta Informatica.

[49]  Rik Eshuis,et al.  Verification support for workflow design with UML activity graphs , 2002, ICSE '02.

[50]  Wil M. P. van der Aalst,et al.  Identifying Commonalities and Differences in Object Life Cycles Using Behavioral Inheritance , 2001, ICATPN.

[51]  Akhil Kumar,et al.  XML - Based Schema Definition for Support of Interorganizational Workflow , 2003, Inf. Syst. Res..

[52]  Rik Eshuis,et al.  Semantics and Verification of UML Activity Diagrams for Workflow Modelling , 2002 .

[53]  Eike Best,et al.  Fairness and Conspiracies , 1984, Inf. Process. Lett..

[54]  Akhil Kumar,et al.  Verification of XRL: an XML-based workflow language , 2001, Proceedings of the Sixth International Conference on Computer Supported Cooperative Work in Design (IEEE Cat. No.01EX472).

[55]  Maria E. Orlowska,et al.  Verification Problems in Conceptual Workflow Specifications , 1996, Data Knowl. Eng..

[56]  Michael Westergaard,et al.  CPN Tools for Editing, Simulating, and Analysing Coloured Petri Nets , 2003, ICATPN.

[57]  Manuel Silva Suárez,et al.  Petri nets and flexible manufacturing , 1988, European Workshop on Applications and Theory in Petri Nets.

[58]  Amit Sheth.  From contemporary workflow process automation to adaptive and dynamic work activity coordination and collaboration , 1997, SIGG.

[59]  Kees M. van Hee,et al.  Soundness and Separability of Workflow Nets in the Stepwise Refinement Approach , 2003, ICATPN.

[60]  Jan Friso Groote,et al.  µCRL: A Toolset for Analysing Algebraic Specifications , 2001, CAV.

[61]  August-Wilhelm Scheer.  Business Process Engineering, ARIS-Navigator for Reference Models for Industrial Enterprises , 1994 .

[62]  Eric Verbeek,et al.  Transit Case Study , 2004, ICATPN.

[63]  Ekkart Kindler,et al.  The Petri Net Markup Language , 2003, Petri Net Technology for Communication-Based Systems.

[64]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[65]  Ronald M. Lee.  Distributed Electronic Trade Scenarios: Representation, Design, Prototyping , 1998, Int. J. Electron. Commer..

[66]  Laure Petrucci,et al.  The Petri Net Markup Language: Concepts, Technology, and Tools , 2003, ICATPN.

[67]  Akhil Kumar,et al.  XRL/Woflan: Verification and Extensibility of an XML/Petri-Net-Based Language for Inter-Organizational Workflows , 2004, Inf. Technol. Manag..

[68]  Hao Lin,et al.  A novel graph reduction algorithm to identify structural conflicts , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[69]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[70]  Marc Voorhoeve.  Compositional Modeling and Verification of Workflow Processes , 2000, Business Process Management.

[71]  Peter Radford,et al.  Petri Net Theory and the Modeling of Systems , 1982 .

[72]  Lars G Fischer.  Workflow Handbook 2002, Workflow Management Coalition , 2002 .

[73]  Aa Twan Basten,et al.  In terms of nets : system design with Petri nets and process algebra , 1998 .

[74]  Michael Schroeder.  Verification of Business Processes for a Correspondence Handling Center Using CCS , 1999, EUROVAV.

[75]  Rüdiger Valk,et al.  Petri nets for systems engineering - a guide to modeling, verification, and applications , 2010 .

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

[77]  Michel Hack,et al.  ANALYSIS OF PRODUCTION SCHEMATA BY PETRI NETS , 1972 .

[78]  K. Varpaaniemi,et al.  On the Stubborn Set Method in Reduced State Space Generation , 1998 .

[79]  Wil M. P. van der Aalst,et al.  Verification Of Workflow Task Structures: A Petri-net-baset Approach , 2000, Inf. Syst..

[80]  Manuel Silva Suárez,et al.  Convex geometry and semiflows in P/T nets. A comparative study of algorithms for computation of minimal P-semiflows , 1991, Applications and Theory of Petri Nets.

[81]  Wil M.P. van der Aalst.  Inheritance of Interorganizational Workflows to Enable Business-to-Business E-Commerce , 2002 .

[82]  Wolfgang Reisig,et al.  Application and Theory of Petri Nets , 1982, Informatik-Fachberichte.

[83]  Robert Valette,et al.  Analysis of Petri Nets by Stepwise Refinements , 1979, J. Comput. Syst. Sci..

[84]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[85]  Rob J. van Glabbeek,et al.  Branching Time and Abstraction in Bisimulation Semantics (Extended Abstract) , 1989, IFIP Congress.

[86]  Wolfgang Reisig.  Petri Nets: An Introduction , 1985, EATCS Monographs on Theoretical Computer Science.

[87]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[88]  Juliane Dehnert.  A methodology for workflow modeling: from business process modeling towards sound workflow specification , 2003 .

[89]  Wil M. P. van der Aalst,et al.  Inheritance of behavior , 2001, J. Log. Algebraic Methods Program..

[90]  Maria E. Orlowska,et al.  Applying Graph Reduction Techniques for Identifying Structural Conflicts in Process Models , 1999, CAiSE.

[91]  Ronald M. Lee,et al.  Soft-Coded Trade Procedures for Open-EDI , 1996, Int. J. Electron. Commer..

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

[93]  Daniel Moldt,et al.  Inheritance of dynamic behaviour in UML , 2002 .

[94]  E. Clarke,et al.  Symbolic Model Checking : IO * ’ States and Beyond * , 1992 .

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

[96]  James R. Clifton,et al.  State-of-the-art report , 1995 .

[97]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[98]  Wolfgang Reisig,et al.  Place or Transition Petri Nets , 1996, Petri Nets.

[99]  W.M.P. van der Aalst,et al.  Timed coloured Petri nets and their application to logistics , 1992 .

[100]  Akhil Kumar,et al.  Workflow support for electronic commerce applications , 2002, Decis. Support Syst..