Design for Service Compatibility Behavioural Compatibility Checking and Diagnosis

Service composition is a recent field that has seen a flurry of different approaches proposed towards the goal of flexible distributed heterogeneous interoperation of software systems, usually based on the expectation that such systems must be derived from higher-level models rather than be coded at low level. In practice, achieving service interoperability nonetheless continues to require significant modelling approach at multiple abstraction levels, and existing formal approaches typically require the analysis of the global space of joint executions of interacting services. Based on our earlier work on providing locally checkable consistency rules for guaranteeing the behavioural consistency of inheritance hierarchies, a model-driven approach for creating consistent service orchestrations is proposed. Service execution and interaction is represented with a high-level model in terms of extended Petri net notation; formal criteria are provided for service consistency that can be checked in terms of local model properties, and give a multi-step design approach for developing services that are guaranteed to be interoperable. Finally, it is outlined how the presented results can be carried over and applied to modelling processes using the Business Process Modelling Notation (BPMN). ? This research was supported by the Australian Research Council (ARC) under grant DP0988961 and the CRC for Infrastructure Engineering Asset Management (CIEAM). ?? The final publication is available at www.springerlink.com: http://dx.doi.org/10.1007/s10270-012-0229-0 2 Georg Grossmann et al.

[1]  Hang Yu,et al.  Testing BPEL-based Web Service Composition Using High-level Petri Nets , 2006, 2006 10th IEEE International Enterprise Distributed Object Computing Conference (EDOC'06).

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

[3]  Lei Shu,et al.  Behavioral Compatibility of Web Services , 2008, OTM Workshops.

[4]  Rik Eshuis,et al.  Structured Service Composition , 2006, Business Process Management.

[5]  Wolfgang Reisig,et al.  Inter-operability of Workflow Applications: Local Criteria for Global Soundness , 2000, Business Process Management.

[6]  Michael Schrefl,et al.  USING AN OBJECT-ORIENTED DIAGRAM TECHNIQUE FOR THE DESIGN OF INFORMATION SYSTEMS , 1991 .

[7]  Zhaohui Wu,et al.  Computing compatibility in dynamic service composition , 2009, Knowledge and Information Systems.

[8]  Michael Schrefl,et al.  Modeling business rules with situation/activation diagrams , 1997, Proceedings 13th International Conference on Data Engineering.

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

[10]  Xiang Fu,et al.  Specification of realizable service conversations using collaboration diagrams , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[11]  Andreas Wombacher Decentralized Consistency Checking in Cross-organizationalWorkflows , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

[12]  Remco M. Dijkman,et al.  Deciding Behaviour Compatibility of Complex Correspondences between Process Models , 2010, BPM.

[13]  MengChu Zhou,et al.  A Petri Net-Based Method for Compatibility Analysis and Composition of Web Services in Business Process Execution Language , 2009, IEEE Transactions on Automation Science and Engineering.

[14]  Mathias Weske,et al.  The P2P Approach to Interorganizational Workflows , 2001, International Conference on Advanced Information Systems Engineering.

[15]  Michael Schrefl,et al.  Model driven orchestration: design for service compatibility , 2010, MODELS'10.

[16]  Simon Moser,et al.  A Hybrid Approach for Generating Compatible WS-BPEL Partner Processes , 2006, Business Process Management.

[17]  Michael Schrefl,et al.  Behavior-consistent specialization of object life cycles , 2002, TSEM.

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

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

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

[21]  E. Dijkstra On the Role of Scientific Thought , 1982 .

[22]  Luca Cavallaro,et al.  An approach to adapt service requests to actual service interfaces , 2008, SEAMS '08.

[23]  Antonio Brogi,et al.  Compositional Specification of Web Services Via Behavioural Equivalence of Nets: A Case Study , 2008, Petri Nets.

[24]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[25]  Jun Zhu,et al.  Compatibility Analysis and Mediation-Aided Composition for BPEL Services , 2007, DASFAA.

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

[27]  Massimo Mecella,et al.  When are Two Web Services Compatible? , 2004, TES.

[28]  Quan Z. Sheng,et al.  A Petri Net Approach to Analyzing Behavioral Compatibility and Similarity of Web Services , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Remco M. Dijkman,et al.  Semantics and analysis of business process models in BPMN , 2008, Inf. Softw. Technol..

[30]  Marlon Dumas,et al.  Bridging Global and Local Models of Service-Oriented Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[31]  Hartmann J. Genrich,et al.  Predicate/Transition Nets , 1986, Advances in Petri Nets.

[32]  Wil M. P. van der Aalst,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007, Sci. Comput. Program..

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

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

[35]  Michael N. Huhns,et al.  Ontology-Based Compatibility Checking for Web Service Configuration Management , 2008, ICSOC.

[36]  Christoph Bussler,et al.  On Structured Workflow Modelling , 2000, CAiSE.

[37]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

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

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

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

[41]  Nawal Guermouche,et al.  Timed Specification For Web Services Compatibility Analysis , 2008, Electron. Notes Theor. Comput. Sci..

[42]  Michael Schrefl,et al.  Workflow Transparency , 1997, CAiSE.

[43]  Frank Leymann Workflow-Based Coordination and Cooperation in a Service World , 2006, OTM Conferences.

[44]  Jing Liu,et al.  Formal Analysis of Services Compatibility , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[45]  Michael Schrefl,et al.  Object/behavior diagrams , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[46]  DumasMarlon,et al.  Formal semantics and analysis of control flow in WS-BPEL , 2007 .