A formal and visual modeling approach to choreography based web services composition and conformance verification

Web services have emerged as the building blocks of a service-oriented architecture that supports not only enterprise application integration (EAI) and business process management (BPM) within an organization but also B2B collaboration based on business process integration. The web services choreography approach to B2B process integration allows business partners to orchestrate their own web services privately, while conforming with an agreed specification of the common ordering conditions and constraints under which messages are exchanged among partners' web services. In this approach, choreography conformance is an essential requirement for the successful implementation of collaborative processes. A formal approach to web services composition and conformance verification based on WS-CDL and WS-BPEL is presented. This approach involves model checking as an automated means of verifying choreography conformance. The main contributions include a precise notion of choreography conformance on which verification is based as well as support for the complementary use of visual modeling (e.g. UML) and standard WS-^* notations in composition.

[1]  Hyunbo Cho,et al.  On the functional quality of service (FQoS) to discover and compose interoperable web services , 2009, Expert Syst. Appl..

[2]  Sebastián Uchitel,et al.  Tool support for model-based engineering of Web service compositions , 2005, IEEE International Conference on Web Services (ICWS'05).

[3]  Minder Chen,et al.  Empowering collaborative commerce with Web services enabled business process management systems , 2007, Decis. Support Syst..

[4]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[5]  Steve A. Schneider,et al.  Design and Verification of Distributed Recovery Blocks with CSP , 2003, Formal Methods Syst. Des..

[6]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[7]  Stephen A. White,et al.  Business Process Modeling Notation (BPMN), Version 1.0 , 2004 .

[8]  Gerard J. Holzmann,et al.  The Model Checker SPIN , 1997, IEEE Trans. Software Eng..

[9]  Dongwoo Kang,et al.  Composition of executable business process models by combining business rules and process flows , 2007, Expert Syst. Appl..

[10]  Irfan-Ullah Awan,et al.  An efficient composition of Web services with active network support , 2006, Expert Syst. Appl..

[11]  Thomas A. Henzinger,et al.  Proceedings of the DIMACS/SYCON workshop on Hybrid systems III : verification and control: verification and control , 1996 .

[12]  Santhosh Kumaran,et al.  From business process model to consistent implementation: a case for formal verification methods , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.

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

[14]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[15]  van der W.M.P. Aalst,et al.  Workflow management: Models, methods and systems (in Chinese) , 2004 .

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

[17]  Michael Rebstock,et al.  Supporting Interactive Multi-Attribute Electronic Negotiations with ebXML , 2003 .

[18]  Guido Wirtz,et al.  Using Webservice Choreography and Orchestration Perspectives to Model and Evaluate B2B Interactions , 2006, Software Engineering Research and Practice.

[19]  Yang Hongli,et al.  Towards the formal model and verification of web service choreography description language , 2006 .

[20]  Amit P. Sheth,et al.  Framework for Semantic Web Process Composition , 2003, Int. J. Electron. Commer..

[21]  Nora Koch,et al.  A Model-Driven Approach to Service Orchestration , 2008, 2008 IEEE International Conference on Services Computing.

[22]  Hsun-Ming Lee,et al.  A formal modeling platform for composing web services , 2008, Expert Syst. Appl..

[23]  Jan Mendling,et al.  From Inter-organizational Workflows to Process Execution: Generating BPEL from WS-CDL , 2005, OTM Workshops.

[24]  Wing Lok Yeung,et al.  A Formal Basis for Cross-Checking ebXML BPSS Choreography and Web Service Orchestration , 2008, 2008 IEEE Asia-Pacific Services Computing Conference.

[25]  Jeffrey V. Nickerson,et al.  Developing web services choreography standards - the case of REST vs. SOAP , 2005, Decis. Support Syst..

[26]  Marlon Dumas,et al.  Standards for Web Service Choreography and Orchestration: Status and Perspectives , 2005, Business Process Management Workshops.

[27]  Andrew William Roscoe,et al.  The Theory and Practice of Concurrency , 1997 .

[28]  Christoph Bussler,et al.  B2B Integration: Concepts and Architecture , 2003 .

[29]  Hyunbo Cho,et al.  A Petri Nets based functional validation for services composition , 2010, Expert Syst. Appl..

[30]  Jon Pyke,et al.  Mastering Your Organization's Processes: A Plain Guide to Business Process Management , 2006 .

[31]  James Clark,et al.  XSL Transformations (XSLT) Version 1.0 , 1999 .

[32]  Gabriel Pedraza,et al.  Distributed Orchestration Versus Choreography: The FOCAS Approach , 2009, ICSP.

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

[34]  M. Porter,et al.  How Information Gives You Competitive Advantage , 1985 .

[35]  Arie Segev,et al.  A Web Services-enabled marketplace architecture for negotiation process management , 2005, Decis. Support Syst..

[36]  Hannes Werthner,et al.  Harmonise: A Step Toward an Interoperable E-Tourism Marketplace , 2005, Int. J. Electron. Commer..

[37]  Francisco García-Sánchez,et al.  An ontology, intelligent agent-based framework for the provision of semantic web services , 2009, Expert Syst. Appl..

[38]  Wing Lok Yeung,et al.  Formalizing exception handling in WS-CDL and WS-BPEL for conformance verification , 2009, 2009 IEEE International Conference on Service-Oriented Computing and Applications (SOCA).

[39]  Manuel Mazzara,et al.  A pi-calculus based semantics for WS-BPEL , 2007, J. Log. Algebraic Methods Program..

[40]  Ji Wang,et al.  Modelling and model checking suspendible business processes via statechart diagrams and CSP , 2007, Sci. Comput. Program..

[41]  James V. Hansen,et al.  Marketplace and technology standards for B2B e-commerce: progress, challenges, and the state of the art , 2005, Inf. Manag..

[42]  Frank Puhlmann.  Why Do We Actually Need the Pi-Calculus for Business Process Management? , 2006, BIS.

[43]  Wing Lok Yeung,et al.  Mapping WS-CDL and BPEL into CSP for Behavioural Specification and Verification of Web Services , 2006, 2006 European Conference on Web Services (ECOWS'06).

[44]  Marlon Dumas,et al.  Translating Standard Process Models to BPEL , 2006, CAiSE.

[45]  Ingo Weber,et al.  Automated derivation of executable business processes from choreographies in virtual organisations , 2008, Int. J. Bus. Process. Integr. Manag..

[46]  Omar El Sawy,et al.  The impact of common e-business interfaces , 2003, CACM.

[47]  Michael Goldsmith,et al.  Modelling and analysis of security protocols , 2001 .

[48]  Valentín Valero,et al.  A Petri net approach for the design and analysis of Web Services Choreographies , 2009, J. Log. Algebraic Methods Program..

[49]  A. W. Roscoe,et al.  Data Independence with Generalised Predicate Symbols , 1999, PDPTA.

[50]  W. L. Yeung,et al.  CSP-Based Verification for Web Service Orchestration and Choreography , 2007, Simul..

[51]  Marcus J. Healey,et al.  B2B Integration: A Practical Guide to Collaborative E-Commerce , 2002 .

[52]  Joël Ouaknine,et al.  Digitisation and Full Abstraction for Dense-Time Model Checking , 2002, TACAS.

[53]  Oh Byung Kwon,et al.  Meta web service: building web-based open decision support system based on web services , 2003, Expert Syst. Appl..

[54]  Jong Woo Kim,et al.  Semantic constraint specification and verification of ebXML business process specifications , 2004, Expert Syst. Appl..

[55]  Birgitta König-Ries,et al.  DIANE: A Matchmaking-Centered Framework for Automated Service Discovery, Composition, Binding, and Invocation on the Web , 2007, Int. J. Electron. Commer..

[56]  W. L. Yeung.  Formalizing state alignment interaction in web service choreography , 2007 .

[57]  Wil M.P. van der Aalst,et al.  YAWL: yet another workflow language , 2005, Inf. Syst..

[58]  J. Leon Zhao,et al.  Web services and process management: a union of convenience or a new area of research? Editorial , 2005, Decis. Support Syst..

[59]  G Stix,et al.  The mice that warred. , 2001, Scientific American.

[60]  H. Joseph Wen,et al.  Web Services: An Analysis of the Technology, its Benefits, and Implementation Difficulties , 2003, Inf. Syst. Manag..

[61]  Steve A. Schneider,et al.  Formal verification of fault-tolerant software design: the CSP approach , 2005, Microprocess. Microsystems.

[62]  Tracy Gardner,et al.  UML Modelling of Automated Business Processes with a Mapping to BPEL4WS , 2003 .

[63]  Wang Yi,et al.  UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems , 1996, Hybrid Systems.

[64]  Steve A. Schneider,et al.  Concurrent and Real-time Systems: The CSP Approach , 1999 .

[65]  Pradeep Kumar Ray,et al.  Systematic Approaches for Designing B2B Applications , 2005, Int. J. Electron. Commer..

[66]  Weiming Shen,et al.  An agent-based Web service workflow model for inter-enterprise collaboration , 2006, Expert Syst. Appl..

[67]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[68]  Andrea Ordanini,et al.  What drives market transactions in B2B exchanges? , 2006, Commun. ACM.

[69]  Vipul Gupta,et al.  E-marketplaces and the future of supply chain management: opportunities and challenges , 2004, Bus. Process. Manag. J..

[70]  Axel Martens,et al.  Consistency between executable and abstract processes , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[71]  Sebastián Uchitel,et al.  Model-Based Analysis of Obligations in Web Service Choreography , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

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

[73]  Sabina Petride,et al.  Review of "Concurrent and real-time systems: the CSP approach" by Steve Schneider. Wiley 1999. , 2004, SIGA.

[74]  Michael Goldsmith,et al.  Hierarchical Compression for Model-Checking CSP or How to Check 1020 Dining Philosophers for Deadlock , 1995, TACAS.

[75]  C. A. R. Hoare,et al.  Algebraic specification and proof of a distributed recovery algorithm , 1987, Distributed Computing.

[76]  C. A. R. Hoare,et al.  Communicating sequential processes , 1978, CACM.

[77]  Alberto Martelli,et al.  A Priori Conformance Verification for Guaranteeing Interoperability in Open Environments , 2006, ICSOC.