Behavior Alignment and Control Flow Verification of Process and Service Choreographies

The representation of process and service choreographies has been recog- nized as an important requirement in service-oriented methodologies. The guarantee of alignment between process and service choreographies and the verification of the behavior of choreographies represent an important improvement for such methodolo- gies, since they enable the automatic generation of choreography service specifications from well-defined choreography process models. To deal with these issues, we propose a transformation pattern that guarantees behavior alignment between process and ser- vice choreographies, and a verification method for the control flow of choreographies, which can be applied to any choreography language. These approaches make use of the Global Interaction Nets (GI-Nets) language to formalize the behavior of process and service choreographies. This formal representation can then be used to conclude on the behavioral aspects of choreographies. In addition, we present a tool for the modeling, automatic generation and verification of GI-Nets, and apply the proposed approaches to the UP-ColBPIP and WS-CDL choreography languages.

[1]  Moe Thandar Wynn,et al.  Soundness of workflow nets: classification, decidability, and analysis , 2011, Formal Aspects of Computing.

[2]  Rik Eshuis,et al.  Specification and verification of harmonized business-process collaborations , 2010, Inf. Syst. Frontiers.

[3]  Oliver Kopp,et al.  An Introduction to Service Choreographies , 2008 .

[4]  Ivan Kurtev,et al.  Adaptability of model transformations , 2005 .

[5]  Frank Leymann,et al.  Service Networks Modelling: An SOA & BPM Standpoint , 2010, J. Univers. Comput. Sci..

[6]  Marco Stuit,et al.  Towards Agent-Based Modeling and Verification of Collaborative Business Processes: an Approach Centered on Interactions and Behaviors , 2009, Int. J. Cooperative Inf. Syst..

[7]  Márk Asztalos,et al.  Towards Automated, Formal Verification of Model Transformations , 2010, 2010 Third International Conference on Software Testing, Verification and Validation.

[8]  Marco Aurélio Gerosa,et al.  Service-oriented middleware for the Future Internet: state of the art and research directions , 2011, Journal of Internet Services and Applications.

[9]  Omar Chiotti,et al.  A Verification Method for Collaborative Business Processes , 2011, Business Process Management Workshops.

[10]  Oliver Kopp,et al.  The Difference Between Graph-Based and Block-Structured Business Process Modelling Languages , 2009, Enterp. Model. Inf. Syst. Archit. Int. J. Concept. Model..

[11]  Omar Chiotti,et al.  A Modeling Approach for Collaborative Business Processes Based on the UP-ColBPIP Language , 2009, Business Process Management Workshops.

[12]  Oliver Kopp,et al.  On the Choice Between Graph-Based and Block-Structured Business Process Modeling Languages , 2008, MobIS.

[13]  Oliver Kopp,et al.  An Introduction to Service Choreographies (Servicechoreographien – eine Einführung) , 2008, it Inf. Technol..

[14]  Gwen Salaün,et al.  Analysis and Verification of Service Interaction Protocols - A Brief Survey , 2010, TAV-WEB.

[15]  Edgar Tello-Leal,et al.  Model-Driven Development Methodology for B2B Collaborations , 2010, 2010 14th IEEE International Enterprise Distributed Object Computing Conference Workshops.

[16]  Maria-Eugenia Iacob,et al.  Reusable Model Transformation Patterns , 2008, 2008 12th Enterprise Distributed Object Computing Conference Workshops.

[17]  Frank Leymann,et al.  Faster and More Focused Control-Flow Analysis for Business Process Models Through SESE Decomposition , 2007, ICSOC.

[18]  Omar Chiotti,et al.  Modeling and Specification of Collaborative Business Processes with a MDA Approach and a UML Profile , 2007 .

[19]  Ivan Kurtev Ivanov,et al.  Adaptability of model transformations , 2005 .

[20]  Geguang Pu,et al.  A Formal Model forWeb Service Choreography Description Language (WS-CDL) , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[22]  Dick Quartel,et al.  A rigorous approach to relate enterprise and computational viewpoints , 2004 .

[23]  Christian Huemer,et al.  A Model-Driven Top-Down Approach to Inter-organizational Systems: From Global Choreography Models to Executable BPEL , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[24]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[25]  Serge Haddad,et al.  Recursive Petri nets , 2007, Acta Informatica.

[26]  Omar Chiotti,et al.  Transforming Collaborative Business Process Models into Web Services Choreography Specifications , 2006, DEECS.

[27]  T. D. Fletcher,et al.  Web Services Choreography Description Language Version 1.0, W3C , 2004 .

[28]  Valentín Valero,et al.  Automatic Translation of WS-CDL Choreographies to Timed Automata , 2005, EPEW/WS-FM.