A formal framework for data-aware process interaction models

IT support for distributed and collaborative workflows as well as related interactions between business partners are becoming increasingly important. For modeling such partner interactions as flow of message exchanges, different topdown approaches, covered under the term interaction modeling, are provided. Like for workflow models, correctness constitutes a fundamental challenge for interaction models; e.g., to ensure the boundedness and absence of deadlocks and lifelocks. Due to their distributed execution, in addition, interaction models should be message-deterministic and realizable, i.e., the same conversation (i.e. sequence of messages) should always lead to the same result, and it should be ensured that partners always have enough information about the messages they must or may send in a given context. So far, most existing approaches have addressed correctness of interaction models without explicitly considering the data exchanged through messages and used for routing decisions. However, data support is crucial for collaborative workflows and interaction models respectively. This technical report enriches interaction models with the data perspective. In particular, it defines the behavior of data-aware interaction models based on Data- Aware Interaction Nets, which use elements of both Interaction Petri Nets and Workflow Nets with Data. Finally, formal correctness criteria for Data-Aware Interaction Nets are derived, guaranteeing the boundedness and absence of deadlocks and lifelocks, and ensuring message-determinism as well as realizability.

[1]  Wil M. P. van der Aalst,et al.  Multiparty Contracts: Agreeing and Implementing Interorganizational Processes , 2010, Comput. J..

[2]  Niels Lohmann,et al.  Realizability is controllability , 2009, ZEUS.

[3]  Sebastián Uchitel,et al.  An Integrated Workbench for Model-Based Engineering of Service Compositions , 2010, IEEE Transactions on Services Computing.

[4]  Vera Künzle,et al.  Towards Object-Aware Process Management Systems: Issues, Challenges, Benefits , 2009, BMMDS/EMMSAD.

[5]  Wil M. P. van der Aalst,et al.  Data-Flow Anti-patterns: Discovering Data-Flow Errors in Workflows , 2009, CAiSE.

[6]  Xiang Fu,et al.  Realizability of conversation protocols with message contents , 2004 .

[7]  Jacques Wainer,et al.  Proclets: A Framework for Lightweight Interacting Workflow Processes , 2001, Int. J. Cooperative Inf. Syst..

[8]  Peter Dadam,et al.  SeaFlows Toolset - Compliance Verification Made Easy for Process-Aware Information Systems , 2010, CAiSE Forum.

[9]  Manfred Reichert,et al.  Data-aware interaction in distributed and collaborative workflows: Modeling, semantics, correctness , 2012, 8th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[10]  Gero Decker,et al.  Interaction Modeling Using BPMN , 2007, Business Process Management Workshops.

[11]  Manfred Reichert,et al.  Time patterns for process-aware information systems , 2014, Requirements Engineering.

[12]  Manfred Reichert,et al.  Ensuring business process compliance along the process life cycle , 2012 .

[13]  Mathias Weske,et al.  Interaction-centric modeling of process choreographies , 2011, Inf. Syst..

[14]  Manfred Reichert,et al.  Enterprise-Wide and Cross-Enterprise Workflow-Management: Challenges and Research Issues for Adaptive Workflows , 1999, Enterprise-wide and Cross-enterprise Workflow Management.

[15]  Mathias Weske,et al.  BPEL4Chor: Extending BPEL for Modeling Choreographies , 2007, IEEE International Conference on Web Services (ICWS 2007).

[16]  Peter Dadam,et al.  Monitoring Business Process Compliance Using Compliance Rule Graphs , 2011, OTM Conferences.

[17]  Manfred Reichert,et al.  Enabling Flexibility in Process-Aware Information Systems: Challenges, Methods, Technologies , 2012 .

[18]  Manfred Reichert,et al.  Data-Driven Modeling and Coordination of Large Process Structures , 2007, OTM Conferences.

[19]  Oliver Kopp,et al.  Do we need internal behavior in choreography models? , 2009, ZEUS.

[20]  Stefanie Rinderle-Ma,et al.  Towards Compliance of Cross-Organizational Processes and Their Changes - Research Challenges and State of Research , 2012, Business Process Management Workshops.

[21]  Vera Künzle,et al.  PHILharmonicFlows: towards a framework for object-aware process management , 2011, J. Softw. Maintenance Res. Pract..

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

[23]  Manfred Reichert,et al.  Workflow Time Patterns for Process-Aware Information Systems , 2010, BMMDS/EMMSAD.

[24]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

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

[26]  Peter Dadam,et al.  On Enabling Data-Aware Compliance Checking of Business Process Models , 2010, ER.

[27]  Manfred Reichert,et al.  Flexibility for Distributed Workflows , 2009 .

[28]  Thomas Erl,et al.  Service-Oriented Architecture: A Field Guide to Integrating XML and Web Services , 2004 .

[29]  Andreas Wombacher,et al.  Evolution of Process Choreographies in DYCHOR , 2006, OTM Conferences.

[30]  Marlon Dumas,et al.  Service Interaction Patterns , 2005, Business Process Management.

[31]  Manfred Reichert,et al.  A New Paradigm for the Enactment and Dynamic Adaptation of Data-Driven Process Structures , 2008, CAiSE.

[32]  Wil M. P. van der Aalst,et al.  Workflow Resource Patterns: Identification, Representation and Tool Support , 2005, CAiSE.

[33]  Manfred Reichert,et al.  IT Support for Release Management Processes in the Automotive Industry , 2006, Business Process Management.

[34]  Serge Haddad,et al.  Application and Theory of Petri Nets , 2012, Lecture Notes in Computer Science.

[35]  Moe Key Verification of workflow nets with transition conditions , 2012 .

[36]  Gwen Salaün,et al.  Checking the realizability of BPMN 2.0 choreographies , 2012, SAC '12.

[37]  Xiang Fu,et al.  Conversation protocols: a formalism for specification and verification of reactive electronic services , 2003, Theor. Comput. Sci..

[38]  Gero Decker,et al.  Realizability of interaction models , 2009, ZEUS.

[39]  Manfred Reichert,et al.  Time Patterns for Process-aware Information Systems: A Pattern-based Analysis - Revised version , 2009 .

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

[41]  Stefanie Rinderle-Ma,et al.  Comprehensive life cycle support for access rules in information systems: the CEOSIS project , 2009, Enterp. Inf. Syst..

[42]  ReichertManfred,et al.  Adept _flex Supporting Dynamic Changes of Workflows Without Losing Control , 1998 .

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

[44]  Manfred Reichert,et al.  IT support for healthcare processes - premises, challenges, perspectives , 2007, Data Knowl. Eng..