Deciding service composition and substitutability using extended operating guidelines

We study the correct interaction between services using the following notion for correctness: there is no deadlock in the interaction of the services, and a given set of activities is not dead, that is, each activity in this set is executed in at least one run. The second condition has not been studied before. An operating guideline of a service P is an operational characterization of all deadlock-free interacting partners of P. In this paper, we present an extension of the concept of an operating guideline to characterize all correctly interacting partners of a service P. This extension can be used for answering at least the following two questions. First, given a service R, does R interact correctly with P? Second, given a service P^', can P be substituted by P^', that is, is every correctly interacting partner of P a correctly interacting partner of P^', too?

[1]  Niels Lohmann,et al.  Operating Guidelines for Finite-State Services , 2007, ICATPN.

[2]  Erich J. Neuhold,et al.  Matchmaking for Business Processes Based on Choreographies , 2004, Int. J. Web Serv. Res..

[3]  Niels Lohmann,et al.  Analyzing Interacting BPEL Processes , 2006, Business Process Management.

[4]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[5]  Mike P. Papazoglou,et al.  Web Services - Principles and Technology , 2007 .

[6]  Wil M. P. van der Aalst,et al.  Bridging The Gap Between Business Models And Workflow Specifications , 2004, Int. J. Cooperative Inf. Syst..

[7]  Frank Leymann,et al.  Web services and business process management , 2002, IBM Syst. J..

[8]  Karsten Wolf,et al.  An algorithm for matching non-deterministic services with operating guidelines , 2006, Int. J. Bus. Process. Integr. Manag..

[9]  Francisco Curbera,et al.  Web Services Business Process Execution Language Version 2.0 , 2007 .

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

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

[12]  Orna Kupferman,et al.  Sanity Checks in Formal Verification , 2006, CONCUR.

[13]  Karsten Wolf,et al.  Operating guidelines - an automata-theoretic foundation for the service-oriented architecture , 2005, Fifth International Conference on Quality Software (QSIC'05).

[14]  Ekkart Kindler,et al.  A Compositional Partial Order Semantics for Petri Net Components , 1997, ICATPN.

[15]  Karsten Wolf,et al.  Covering Places and Transitions in Open Nets , 2008, BPM.

[16]  Wil M. P. van der Aalst,et al.  From Public Views to Private Views - Correctness-by-Design for Services , 2007, WS-FM.

[17]  Christian Stahl,et al.  Deciding Substitutability of Services with Operating Guidelines , 2009, Trans. Petri Nets Other Model. Concurr..

[18]  Arjan J. Mooij,et al.  Proof Techniques for Adapter Generation , 2009, WS-FM.

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

[20]  Mario Bravetti,et al.  Contract based multi-party service composition , 2007, FSEN'07.

[21]  Luca Padovani,et al.  A theory of contracts for Web services , 2007, TOPL.

[22]  Carlos Delgado Kloos,et al.  Applying model checking to BPEL4WS business collaborations , 2005, SAC '05.