A scenario-based verification technique to assess the compatibility of collaborative business processes

Successful E-Business is based on seamless collaborative business processes. Each partner in the collaboration specifies its own rules and interaction preconditions. The verification of the compatibility of collaborative business processes, based on local and global views, is a complex task, which is critical for the success of the cooperation. The verification of process compatibility should be a key element in the design of new business alliances, which makes this verification essential in inter-organizational business process design. The advent of Web Services and Service Oriented Architectures stresses the need to solve complex business cooperations under the pressure of reduced costs and risks, combined with shorter time to market. At the same time, the message-based paradigm results in large and complex processes which makes the verification process quite hard. First the use of an atomic business activity based interaction paradigm is proposed to reduce the complexity of collaborative process models. Next, formal compatibility criteria for business processes are developed. The key construction is the notion of semantic compatibility, which can be used to assess the compatibility of the publicly exposed behavior (a.k.a. business interfaces) between business partners in joint business processes. The formal nature of this compatibility allows to give a precise indication of the degree of compatibility between cooperating business partners. It enables exhaustive lists of incompatible (i.e. unsupported scenarios) business cooperations, which is more comprehensive and complete than the typical compatible or incompatible answer to this question. Finally, complex multiple party interactions can be examined in terms of the safety of the interaction protocols.

[1]  Michael D. Zisman,et al.  Representation, specification and automation of office procedures , 1977 .

[2]  Schahram Dustdar,et al.  Systematic Design of Web Service Transactions , 2005, TES.

[3]  Niels Lohmann,et al.  Behavioral Constraints for Services , 2007, BPM.

[4]  Fabio Casati,et al.  Business process management: Where business processes and web services meet , 2007, Data Knowl. Eng..

[5]  Monique Snoeck,et al.  Active-passive hybrid data collection , 2006, EuroPLoP.

[6]  Rik Eshuis,et al.  Constructing customized process views , 2008, Data Knowl. Eng..

[7]  Fabio Casati,et al.  Web service conversation modeling: a cornerstone for e-business automation , 2004, IEEE Internet Computing.

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

[9]  Mathias Weske,et al.  Advances in business process management , 2004, Data Knowl. Eng..

[10]  Monique Snoeck,et al.  An Event Based Approach to Web Service Design and Interaction , 2003, APWeb.

[11]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[12]  M. Snoeck,et al.  Coordinated Web Services Orchestration , 2007, IEEE International Conference on Web Services (ICWS 2007).

[13]  Mathias Weske,et al.  Local Enforceability in Interaction Petri Nets , 2007, BPM.

[14]  Petr Jancar Undecidability of Bisimilarity for Petri Nets and Some Related Problems , 1995, Theor. Comput. Sci..

[15]  Manu De Backer The use of Petri net theory for business process verification. , 2007 .

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

[17]  Martin Henkel,et al.  Service-based processes: design for business and technology , 2004, ICSOC '04.

[18]  Peter Fettke,et al.  Business Process Modeling Notation , 2008, Wirtschaftsinf..

[19]  Mathias Weske,et al.  Behavioral Consistency for B2B Process Integration , 2007, CAiSE.

[20]  Anneke Kleppe,et al.  MDA explained - the Model Driven Architecture: practice and promise , 2003, Addison Wesley object technology series.

[21]  Munindar P. Singh,et al.  Interaction protocols as design abstractions for business processes , 2005, IEEE Transactions on Software Engineering.

[22]  Guido Dedene,et al.  Formal Deadlock Elimination in an Object Oriented Conceptual Schema , 1995, Data Knowl. Eng..

[23]  Mathias Weske,et al.  Case handling: a new paradigm for business process support , 2005, Data Knowl. Eng..

[24]  Peter Massuthe,et al.  Operating guidelines for services , 2009 .

[25]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

[26]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[27]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[28]  Monique Snoeck,et al.  Integration of third-party applications and web clients by means of an enterprise layer , 2003 .

[29]  Karsten Wolf,et al.  Transforming BPEL to Petri Nets , 2005, Business Process Management.

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

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

[32]  Monique Snoeck,et al.  Deterministic Petri Net Languages as Business Process Specification Language , 2006 .

[33]  M. Hack,et al.  PETRI NET LANGUAGE , 1976 .

[34]  Manu De Backer,et al.  On the Verification of Web Services Compatibility: A Petri Net Approach , 2004, OTM Workshops.

[35]  Fabio Casati,et al.  Business Process Management: 3rd International Conference, BPM 2005, Nancy, France, September 5-8, 2005, Proceedings (Lecture Notes in Computer Science) , 2005 .

[36]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[37]  Munindar P. Singh,et al.  Protocol-based business process modeling and enactment , 2004 .

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

[39]  Giovanni Denaro,et al.  Towards self-adaptive service-oriented architectures , 2006, TAV-WEB '06.

[40]  Karsten Schmidt,et al.  Controllability of Open Workflow Nets. , 2005 .

[41]  Rik Eshuis,et al.  Structural Matching of BPEL Processes , 2007, ECOWS 2007.

[42]  Munindar P. Singh,et al.  Protocols for processes: programming in the large for open systems , 2004, SIGP.

[43]  Gerhard Weikum,et al.  A Formal Foundation for Distributed Workflow Execution Based on State Charts , 1997, ICDT.

[44]  Monique Snoeck,et al.  Event Based Web Service Description and Coordination , 2003, WES.

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

[46]  Heiko Ludwig,et al.  A Framework for E-Services: A Three-Level Approach towards Process and Data Management , 2002 .

[47]  Mathias Weske,et al.  Business process management , 2006, Data Knowl. Eng..

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

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

[50]  Richard L. Tenney,et al.  The decidability of the reachability problem for vector addition systems (Preliminary Version) , 1977, STOC '77.

[51]  Armin Haller,et al.  An ontology for internal and external business processes , 2006, WWW '06.

[52]  Elisabeth Pelz Closure Properties of Deterministic Petri Nets , 1987, STACS.

[53]  Remco M. Dijkman,et al.  Service-Oriented Design: A Multi-Viewpoint Approach , 2004, Int. J. Cooperative Inf. Syst..

[54]  Wil M. P. van der Aalst,et al.  A survey of patterns for Service-Oriented Architectures , 2006, Int. J. Internet Protoc. Technol..

[55]  Mathias Weske,et al.  Business Process Management: A Survey , 2003, Business Process Management.

[56]  Monique Snoeck,et al.  Events as atomic contracts for component integration , 2004, Data Knowl. Eng..

[57]  Jan Verelst,et al.  When are two Workflows the Same? , 2005, CATS.

[58]  Christoph Bussler The role of B2B engines in B2B integration architectures , 2002, SGMD.

[59]  David Harel,et al.  On visual formalisms , 1988, CACM.

[60]  Monique Snoeck,et al.  Event-Based Software Architectures , 2003, OOIS.

[61]  Armin Haller,et al.  m3po: An Ontology to Relate Choreographies to Workflow Models , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[62]  Monique Snoeck,et al.  Coordinating COTS Applications via a Business Event Layer , 2005, IEEE Software.

[63]  Barbara Pernici,et al.  Insights into Web Service Orchestration and Choreography , 2006, Int. J. E Bus. Res..

[64]  Monique Snoeck,et al.  An architecture for bridging OO and business process modelling , 2000, Proceedings 33rd International Conference on Technology of Object-Oriented Languages and Systems TOOLS 33.

[65]  Niels Lohmann,et al.  Analyzing interacting WS-BPEL processes using flexible model generation , 2008, Data Knowl. Eng..

[66]  Jeff Magee,et al.  Compatibility verification for Web service choreography , 2004 .

[67]  Feng Li,et al.  Dynamic Composition of Web Service Based on Coordination Model , 2007, APWeb/WAIM Workshops.

[68]  Karsten Wolf,et al.  An Algorithm for Matching Nondeterministic Services with Operating Guidelines , 2006 .

[69]  James Lyle Peterson,et al.  Petri net theory and the modeling of systems , 1981 .

[70]  Wil M. P. van der Aalst,et al.  On the Suitability of BPMN for Business Process Modelling , 2006, Business Process Management.