基于扩展自动机的服务组合静态与动态验证方法.pdfVIP

33 Z1 Vol.33 No. Z1 2012 9 Journal on Communications September 2012 doi:10.3969/j.issn.1000-436x.2012.z1.001 1,2 1 1 2 2 (1. 215006 2. 100190) Web  Web Web (CTL) UPPAAL Web Web Web CTL UPPAAL TP311 A 1000-436X(2012)Z1-0001-08 Static and dynamic verifying method based on extended finite automata for service compositions 1, 2 1 1 2 2 ZHANG Guang-quan , DI Hao-jun , SHI Hui-juan , YAN Rong-jie , ZHU Xue-yang (1. School of Computer Science and Technology, Soochow University, Soochow 215006, China; 2. State Key Laboratory of Computer Science Institute of Software, Chinese Academy of Science, Beijing 100190, China) Abstract: In the research of Web service compositions, it was lack of the verification of quantitative property and the fault handling method for exceptions from runtime services. A method for formal verification of Web service composi- tions based on the extended finite automata was presented. First the finite automata was extended and presented a formal model of Web service which can describe the data and time information; Based on the model, CTL was used to describe related properties, and model checking tool—UPPAAL was used to verify the behavior property, timed property and data related property. At last, based on the diagnosis model established, a diagnosis algorithm that can handle exceptions from runtime Web service compositions was presented. Key words: Web service compositions; quantitative property; finite automata; CTL; UPPAAL