一种基于UPPAAL的Web服务组合模型检测方法  

Model Checking of Web Service Composition Based on UPPAAL

作　　者：何亚丽[1] 戎玫[2] 张广泉[1,3] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006 [2]暨南大学深圳旅游学院,深圳518053 [3]中国科学院软件研究所计算机科学国家重点实验室,北京100080

出　　处：《计算机科学》2010年第11期122-125,共4页Computer Science

基　　金：中国科学院计算机科学国家重点实验室开放课题(SYSKF0908);江苏省高校自然科学研究项目(08KJB520010)资助

摘　　要：Web服务组合的正确性验证对提高软件开发效率、实现服务增值具有重要意义。为从高层抽象层次研究Web服务组合的正确性及其形式化验证方法,考虑到Web服务组合中的实时特征,在采用软件体系结构描述语言XYZ/ADL对Web服务组合进行描述的基础上,将其实时描述部分XYZ/RE转换至时间自动机模型,组合后系统应满足的性质用分支时序逻辑CTL公式表示,最后应用模型检测工具UPPAAL实现了Web服务组合正确性的自动化验证。Correctness verification of Web service composition plays an important role for improving software development efficiency and realizing service value-added.To study the correctness of Web service composition and their formal verification method from a high and abstract view,considering the real-time feature in Web service composition,based on the description of Web service composition using software architecture description language XYZ/ADL,the real-time description XYZ/RE was transformed to timed automata,the properties that the composite system should be satisfied were expressed in CTL formula,last,the correctness of Web service composition was automatically verified through a model checking tool—UPPAAL.

关 键 词：WEB服务组合 模型检测 XYZ/ADL XYZ/RE UPPAAL 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]