Title :
Verification of channel passing in choreography with model checking
Author :
Peng, Liyang ; Cai, Chao ; Zongyan, Qiu ; Pu, Geguang
Author_Institution :
Dept. of Inf., LMAM, Peking Univ., Beijing, China
Abstract :
A Web service choreography describes a global protocol of interactions among a set of cooperating services. For the dynamic composition, changing interconnections by channel passing between services is necessary. In this paper we use model checking technique for the verifying problems related to channel passing in choreography. We develop a framework: for each kind of property to be verified, we define an abstraction function based on it, which map each basic interaction into a pair of pre- and post-conditions, then propose a compositional approach to translate choreographies into models for model checkers. A number of examples are presented to show how the verification is carried out.
Keywords :
Web services; formal verification; message passing; Web service choreography; abstraction function; channel passing verification; global protocol; model checking; Algorithm design and analysis; Application software; Assembly; Chaos; Electronic mail; Informatics; Protocols; Software engineering; Web and internet services; Web services; Abstraction method; Channel passing; Choreography; Model checking; Web service composition;
Conference_Titel :
Service-Oriented Computing and Applications (SOCA), 2009 IEEE International Conference on
Conference_Location :
Taipei
Print_ISBN :
978-1-4244-5300-9
DOI :
10.1109/SOCA.2009.5410263