一种Web服务特征交互自动检测方法  

Automated Detection Method for Web Services Feature Interaction

作　　者：骆翔宇[1,2] 谭征[3] 董荣胜[3] 

机构地区：[1]华侨大学计算机科学与技术学院,厦门361021 [2]清华大学软件学院,北京100084 [3]桂林电子科技大学计算机与控制学院,桂林541004

出　　处：《计算机科学》2010年第12期106-109,119,共5页Computer Science

基　　金：国家自然科学基金(60763004);中国博士后科学基金(20090450389);广西科学基金(桂科自0991242);广西青年科学基金(桂科青0728090);广西研究生教育创新计划项目(2008105950812M424)资助

摘　　要：模型检测技术可有效验证Web服务组合的异常情况,如特征交互问题等,但是目前验证过程的自动化程度比较低。为了提高验证的自动化程度,需要将BPEL转化为模型检测工具的输入语言。在分析BPEL语言控制流程的基础上,提出BPEL活动执行的形式化模型,给出活动执行语义,进而分别提出将BPEL流程自动转换为七元组集合以及将这些七元组转化为MCTK(一种我们开发的符号化模型检测工具)输入语言的算法,这些七元组包含了智能体执行过程中有关状态变化的有效信息。实验表明,提出的算法可以有效验证Web服务中的特征交互问题,而且支持认知逻辑规范的验证。Model checking techniques can be effectively applied to the verification of exceptions in Web services composition,such as feature interaction problems,but the verification process is not fully automatic.In order to improve the verification of intelligence level,we need to transform BPEL language into the input language of MCTK,a symbolic model checker developed by us.Based on detailed research on the BPEL control flow,we proposed a formal model for activities implementation and gave the semantics of the BPEL activities implementation.We then respectively developed an algorithm for automatically converting the BPEL process to seven-tuple collections and an algorithm for converting those seven-tuples to input language of MCTK,such seven-tuples included effective information about state changes in the business implementation process.The results show that the proposed algorithm can effectively verify feature intera-ction in Web Services,and support the verification of epistemic logic.

关 键 词：模型检测 WEB服务组合 特征交互 BPEL 

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