Describing and Verifying Web Service by CCS on a Case Study

Formal method is an effective way for modeling and verifying software system. Describing and verifying Web services by formal method is an important research field. Guaranteeing the validity of Web services composition is necessary for enhancing the value of services. CCS (calculus of communicating system) is a kind of process algebra which can be used to model concurrent systems. Web services and their composition are described and verified based on CCS in this paper. Some differences among the CCS and other formal methods are discussed. Rules about applying CCS to Web services are explained. Finally, a demo is constructed and the validity of composition model is verified. Some important points in verification are discussed.

[1]  Yang Zongkai,et al.  Modeling the Flow in Dynamic Web Services Composition , 2004 .

[2]  Keita Fujii,et al.  Dynamic service composition using semantic information , 2004, ICSOC '04.

[3]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

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

[6]  Liao Jun.  Describing and Verifying Web Service Using Pi-Calculus , 2005 .

[7]  Karsten Schmidt,et al.  A Petri net semantic for BPEL4WS – validation and application , 2004 .

[8]  Li Bao,et al.  Describing and Verifying Web Service Using CCS , 2006, 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06).

[9]  Anna Ingólfsdóttir,et al.  An Introduction to Milner ’ s CCS , 2004 .

[10]  Yuliang Shi,et al.  Formal analysis of compatibility of Web services via CCS , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[11]  Jun Sun,et al.  Verification of Computation Orchestration Via Timed Automata , 2006, ICFEM.

[12]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[13]  Chin-Laung Lei,et al.  Efficient Model Checking in Fragments of the Propositional Mu-Calculus (Extended Abstract) , 1986, LICS.

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

[15]  Jan Mendling.  Business Process Execution Language for Web Service (BPEL) , 2006 .

[16]  Carl K. Chang,et al.  WS-Net: a Petri-net based specification model for Web services , 2004 .

[17]  Andrea Ferrara,et al.  Web services: a process algebra approach , 2004, ICSOC '04.

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

[19]  Yuxi Fu,et al.  Computational and Information Science, First International Symposium, CIS 2004, Shanghai, China, December 16-18, 2004, Proceedings , 2004, CIS.

[20]  Weishi Zhang,et al.  A KPN Based Cooperative Composition Model of Services , 2005, GCC.

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

[22]  Jia Zhang,et al.  WS-Net: a Petri-net based specification model for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..