Verification of Change in a Fragmented Event-Based Process Coordination Environment

To allow the distribution of control and visibility of cross-organizational process models and to increase availability and performance of the processes, a process model can be fragmented into logically different parts and distributed in the enterprise architecture. Fragmentation algorithms and execution environments that connect the fragmented process model parts together, recreating the original process execution semantics, have been proposed in earlier works. However, a critical challenge that is left open is the ability to independently change the control structure of a process fragment. This is not trivial as changing the control structure of a specific fragment could break the global process execution. The global process overview is also not available anymore because it is fragmented in the enactment environment and many independent control structure changes could have already been done. In this paper, we describe an approach based on state reconstruction, which enables checking the admissibility of changes made to the control structure of a process fragment in a fragmented event-based process enactment environment.

[1]  A. Pnueli The Temporal Semantics of Concurrent Programs , 1979, Theor. Comput. Sci..

[2]  Hans-Arno Jacobsen,et al.  NIÑOS take five: the management infrastructure for distributed event-driven workflows , 2011, DEBS '11.

[3]  Jan Strejcek,et al.  Effective Translation of LTL to Deterministic Rabin Automata: Beyond the (F, G)-Fragment , 2013, ATVA.

[4]  Derek L. Nazareth,et al.  Investigating the Applicability of Petri Nets for Rule-Based System Verification , 1993, IEEE Trans. Knowl. Data Eng..

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

[6]  Julien Vayssière,et al.  A process-based methodology for designing event-based mobile composite applications , 2007, Data Knowl. Eng..

[7]  Jiantao Zhou,et al.  On reachability graphs of Petri nets , 2003, Comput. Electr. Eng..

[8]  Claude Godart,et al.  A Flexible Approach for Automatic Process Decentralization Using Dependency Tables , 2009, 2009 IEEE International Conference on Web Services.

[9]  Stefanie Rinderle-Ma,et al.  Change propagation in collaborative processes scenarios , 2012, 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

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

[11]  Manfred Reichert,et al.  Supporting Ad-Hoc Changes in Distributed Workflow Management Systems , 2007, OTM Conferences.

[12]  Dana S. Scott,et al.  Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..

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

[14]  Manfred Reichert,et al.  Process-Aware Information Systems , 2012 .

[15]  Edward H. Shortliffe,et al.  An Approach to Verifying Completeness and Consistency in a Rule-Based Expert System , 1982, AI Mag..

[16]  Thomas Bauer,et al.  Efficient Distributed Workflow Management Based on Variable Server Assignments , 2000, CAiSE.

[17]  Paul W. P. J. Grefen,et al.  WIDE-a distributed architecture for workflow management , 1997, Proceedings Seventh International Workshop on Research Issues in Data Engineering. High Performance Database Management for Large-Scale Applications.

[18]  Hans-Arno Jacobsen,et al.  A distributed service-oriented architecture for business process execution , 2010, TWEB.

[19]  Andreas Wombacher,et al.  On the Controlled Evolution of Process Choreographies , 2005, 22nd International Conference on Data Engineering (ICDE'06).

[20]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[21]  Sunil Chandra,et al.  Decentralized orchestration of composite web services , 2004, WWW Alt. '04.

[22]  Paola Mello,et al.  Specification and verification of agent interaction protocols in a logic-based system , 2004, SAC '04.

[23]  Oliver Kopp,et al.  Maintaining Data Dependencies across BPEL Process Fragments , 2008, Int. J. Cooperative Inf. Syst..

[24]  Geert Poels,et al.  Process fragmentation, distribution and execution using an event-based interaction scheme , 2014, J. Syst. Softw..

[25]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[26]  Axel Martens On Compatibility of Web Services , 2003 .

[27]  Stefanie Rinderle-Ma,et al.  On evolving partitioned Web Service orchestrations , 2012, 2012 Fifth IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[28]  Hyerim Bae,et al.  Automatic control of workflow processes using ECA rules , 2004, IEEE Transactions on Knowledge and Data Engineering.

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

[30]  Paul Gastin,et al.  Fast LTL to Büchi Automata Translation , 2001, CAV.

[31]  Wil M. P. van der Aalst,et al.  DECLARE: Full Support for Loosely-Structured Processes , 2007, 11th IEEE International Enterprise Distributed Object Computing Conference (EDOC 2007).

[32]  JacobsenHans-Arno,et al.  A distributed service-oriented architecture for business process execution , 2010 .

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

[34]  Jan Kretínský,et al.  Rabinizer: Small Deterministic Automata for LTL(F, G) , 2012, ATVA.

[35]  Nicolas Maudet,et al.  Protocol Conformance for Logic-based Agents , 2003, IJCAI.

[36]  Antti Valmari,et al.  The State Explosion Problem , 1996, Petri Nets.

[37]  Peter R. Pietzuch,et al.  Distributed event-based systems , 2006 .