Control and data flow compatibility in the interaction between dynamic business processes

In the coming years, one of the challenges for business processes is to obtain a high degree of flexibility and ability to adapt to the changing contexts. Two key elements for achieving this are the use of Semantic Web technologies and the possibility of decoupling the business and the interaction aspects in a business process. Nevertheless, these solutions open up new challenges related to the necessity of checking whether a set of processes can successfully cooperate. Compatibility questions should be considered from a control flow point of view (the order of the interactions should be appropriate) and also from a data flow point of view (the information exchanged should be—semantically—adequate). In this paper, we concentrate on the compatibility of a set of processes executed in DENEB, a platform for the Development and ExecutioN of wEB processes based on the Net‐within‐Nets formalism and that follows a conversational approach. More specifically, this paper examines whether a set of interactions among a set of processes is compatible and also whether a given (imposed) interaction logic is compatible with a given business logic. Processes and their interactions have been semantically enhanced by means of domain ontologies and compatibility questions are studied using standard Petri net analysis techniques. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Javier Fabra,et al.  A Framework for the Development and Execution of Horizontal Protocols in Open BPM Systems , 2006, Business Process Management.

[2]  Birgitta König-Ries,et al.  Evaluation of Semantic Service Discovery - A Survey and Directions for Future Research , 2007, WEWST.

[3]  Amit P. Sheth,et al.  A Semantic Web Services Architecture , 2005, IEEE Internet Comput..

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

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

[6]  Fabio Casati,et al.  Representing, analysing and managing Web service protocols , 2006, Data Knowl. Eng..

[7]  Jan Friso Groote,et al.  Operational semantics for Petri net components , 2007, Theor. Comput. Sci..

[8]  Samir Tata,et al.  The view-based approach to dynamic inter-organizational workflow cooperation , 2006, Data Knowl. Eng..

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

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

[11]  Miguel-Ángel Sicilia,et al.  Choreography frameworks for business integration: Addressing heterogeneous semantics , 2007, Comput. Ind..

[12]  Munindar P. Singh,et al.  Checking correctness of business contracts via commitments , 2008, AAMAS.

[13]  Ichiro Suzuki,et al.  A Method for Stepwise Refinement and Abstraction of Petri Nets , 1983, J. Comput. Syst. Sci..

[14]  Heiko Rölke,et al.  Properties of Object Petri Nets , 2004, ICATPN.

[15]  Axel Martens,et al.  Usability of Web services , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[16]  A. Polleres,et al.  D16.1v0.2 The Web Service Modeling Language WSML , 2005 .

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

[18]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[19]  Monique Snoeck,et al.  A scenario-based verification technique to assess the compatibility of collaborative business processes , 2009, Data Knowl. Eng..

[20]  Grzegorz Rozenberg,et al.  High-level Petri Nets: Theory And Application , 1991 .

[21]  Martin Hepp,et al.  An Ontology Framework for Semantic Business Process Management , 2007, Wirtschaftsinformatik.

[22]  Olaf Kummer Introduction to Petri Nets and Reference Nets , 2001 .

[23]  Daniel Moldt,et al.  An Extensible Editor and Simulation Engine for Petri Nets: Renew , 2004, ICATPN.

[24]  Nicholas Carriero,et al.  Linda in context , 1989, CACM.

[25]  Javier Esparza,et al.  The Model-Checking Kit , 2003, ICATPN.

[26]  M. Calisti,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2000 .

[27]  Arcot Sowmya,et al.  ASEHA: A Framework for Modelling and Verification ofWeb Services Protocols , 2006, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06).

[28]  Pedro Álvarez,et al.  An Architectural Pattern to Extend the Interaction Model between Web-Services: The Location-Based Service Context , 2003, ICSOC.

[29]  Philippe Lalanda An e-service infrastructure for power distribution , 2005, IEEE Internet Computing.

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

[31]  Walid Gaaloul,et al.  Better Behavioral Description for Dynamic Semantic Web Services Collaboration , 2007, Third International Conference on Semantics, Knowledge and Grid (SKG 2007).

[32]  Javier Fabra,et al.  Runtime Protocol Binding: Flexible Service Integration by Means of Flexible Service Interactions , 2008, 2008 IEEE International Conference on Services Computing.

[33]  Jian Lu,et al.  An Approach to Model Cross-organizational Processes using Object Petri net , 2007, 2007 IEEE Congress on Services (Services 2007).

[34]  Prabir Nandi,et al.  Conversation-enabled Web Services for Agents and e-Business , 2002, International Conference on Internet Computing.

[35]  Edmund M. Clarke,et al.  Verification Tools for Finite-State Concurrent Systems , 1993, REX School/Symposium.

[36]  Javier Fabra,et al.  RLinda: A Petri Net Based Implementation of the Linda Coordination Paradigm for Web Services Interactions , 2006, EC-Web.

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

[38]  Wil M. P. van der Aalst,et al.  Inheritance of Interorganizational Workflows: How to Agree to Disagree Without Loosing Control? , 2003, Inf. Technol. Manag..

[39]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[40]  Liliana Ardissono,et al.  Enabling Flexible Interaction with Web Services , 2004 .

[41]  Antoni W. Mazurkiewicz,et al.  Compositional Semantics of Pure Place/ Transition Systems , 1988, European Workshop on Applications and Theory of Petri Nets.

[42]  Santhosh Kumaran,et al.  Conversation support for business process integration , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.