A Top-Down Approach to Modeling Global Behaviors of Web Services

Due to the distributed nature of modern composite web services, designers are facing new challenges in both requirement specification as well as logic validation. This paper proposes a top-down design/verification strategy that helps construct composite web services to meet preset system goals. The key to this approach is to specify desired global behaviors with a “conversation protocol” and verify preset system goals on the global protocol. Then peer implementations are synthesized from the conversation protocol. Three realizability conditions are provided to guarantee that the composition of synthesized peers will satisfy the previously verified system goals.

[1]  Editors , 1986, Brain Research Bulletin.

[2]  Hye-Young Paik,et al.  Self-Coordinated and Self-Traced Composite Services with Dynamic Provider Selection , 2001 .

[3]  Akhil Kumar,et al.  Beyond Discrete E-Services: Composing Session-Oriented Services in Telecommunications , 2001, TES.

[4]  Serge Abiteboul,et al.  Detecting changes in XML documents , 2002, Proceedings 18th International Conference on Data Engineering.

[5]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[6]  Fabio Casati,et al.  Developing E-Services for Composing E-Services , 2001, CAiSE.

[7]  Tevfik Bultan,et al.  Action Language Verifier , 2001, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001).

[8]  Pirkko Walden,et al.  C-Commerce Virtuality - Will it Work in the Internet? , 2000 .

[9]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[10]  Malcolm Hole,et al.  Types for Correct Communication in Client-Server Systems , 2000 .

[11]  Xiang Fu,et al.  Conversation protocols: a formalism for specification and verification of reactive electronic services , 2003, Theor. Comput. Sci..

[12]  Daniela Florescu,et al.  XL: an XML programming language for web service specification and composition , 2002, Comput. Networks.

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

[14]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[15]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..

[16]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[17]  S. Sieber.  On a decision method in restricted second-order arithmetic , 1960 .

[18]  D. Box,et al.  Simple Object Access Protocol (SOAP) 1.1, W3C Note , 2000 .

[19]  E. Clarke,et al.  Symbolic Model Checking : IO * ’ States and Beyond * , 1992 .

[20]  Serge Abiteboul,et al.  Relational transducers for electronic commerce , 1998, J. Comput. Syst. Sci..

[21]  Edmund M. Clarke,et al.  Symbolic Model Checking: 10^20 States and Beyond , 1990, Inf. Comput..