Title :
Mismatch Detection of Asynchronous Web Services with Timed Constraints
Author :
Zhang Guang-quan ; Shi Hui-juan ; Rong Mei
Author_Institution :
Sch. of Comput. Sci. & Technol., Soochow Univ., Suzhou, China
Abstract :
The behaviour mismatch analysis is absolutely necessary for guaranteeing the correct composition of web services. In order to improve the reliability of the Web service composition, we present a mismatch detection method which can capture incompatible behavior and timed conflict among multiple asynchronous services. In this paper, we use software architecture description language XYZ/ADL based on temporal logic to describe Web service composition and use XYZ/RE to express the relative timed constraints. Additionally, we also set up a timed asynchronous service model TASM which can depict asynchronous interacting behavior and timed properties. In particular, the model satisfies the specification of model check UPPAAL. We convert XYZ/ADL description to TASM, and give the definition of compatibility. Then we use UPPAAL to realize mismatch detection of asynchronous Web services. Finally an example is demonstrated to illustrate how the approach we proposed works.
Keywords :
Web services; formal specification; formal verification; high level languages; service-oriented architecture; temporal logic; TASM; UPPAAL specification; Web service composition reliability; XYZ/ADL description; XYZ/RE; behaviour mismatch analysis; mismatch detection; model check specification; multiple asynchronous Web services; software architecture description language; temporal logic; timed asynchronous service model; timed conflict; timed constraints; Analytical models; Automata; Clocks; Real time systems; Service oriented architecture; Asynchronous Web services; Mismatch detection; Timed constraints; UPPAAL; XYZ;
Conference_Titel :
Services Computing Conference (APSCC), 2011 IEEE Asia-Pacific
Conference_Location :
Jeju Island
Print_ISBN :
978-1-4673-0206-7
DOI :
10.1109/APSCC.2011.44