论文信息 - Using TLA for modeling and analysis of Web services composition

Using TLA for modeling and analysis of Web services composition

With the evolution of service-oriented architecture, providing support for compositing distributed and autonomous Web services into business applications has become a key area in software engineering research. Flexibility of business applications will be obtained through utilizing Web services composition technologies. However, at this stage, the research on these emerging technologies dose not solve the necessary problems to build Web service compositions, especially in Web service composition modeling, composition verification, executable semantics and supporting systems. In this paper, a temporal logic named TLA (Temporal Logic of Actions ) is introduced to solve the problem of composition verification. Particularly, algorithms for the automatic translation from BPEL4WS (Business Process Execution Language for Web Services )to TLA are discussed. The aim is to use model checking to automatically verify Web service behaviors for TLA specifications which is translated from the BPEL specifications.

[1] Leslie Lamport,et al. Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers [Book Review] , 2002, Computer.

[2] Anupriya Ankolekar,et al. Spinning the OWL-S Process Model - Toward the Verification of the OWL-S Process Models , 2004, SWS@ISWC.

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

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

[5] Fumio Hattori,et al. Automatic Web Service Composition Using ConGolog , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[6] Xiang Fu,et al. Analysis of interacting BPEL web services , 2004, WWW '04.

[7] Tarek Melliti,et al. Verifying Correctness of Web Services Choreography , 2006, 2006 European Conference on Web Services (ECOWS'06).

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

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

[10] Xiang Fu,et al. WSAT: A Tool for Formal Analysis of Web Services , 2004, CAV.

[11] Raman Kazhamiakin,et al. Static Verification of Control and Data inWeb Service Compositions , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).