计算机科学 ›› 2010, Vol. 37 ›› Issue (12): 106-109.

• 软件工程 • 上一篇    下一篇

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

骆翔宇,谭征,董荣胜   

  1. (华侨大学计算机科学与技术学院 厦门361021);(清华大学软件学院北京100084);(桂林电子科技大学计算机与控制学院 桂林541004)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(60763004),中国博士后科学基金(20090450389),广西科学基金(桂科自0991242),广四青年科学基金(桂科青0728090),广西研究生教育创新计划项目(2008105950812M424)资助。

Automated Detection Method for Web Services Feature Interaction

LUO Xiang-yu,TAN Zheng,DONG Rong-sheng   

  • Online:2018-12-01 Published:2018-12-01

摘要: 模型检测技术可有效验证Web服务组合的异常情况,如特征交互问题等,但是目前验证过程的自动化程度比较低。为了提高验证的自动化程度,需要将BPEL转化为模型检测工具的输入语言。在分析BPEL语言控制流程的基础上,提出BPEI、活动执行的形式化模型,给出活动执行语义,进而分别提出将BPEL流程自动转换为七元组集合以及将这些七元组转化为MCTK(一种我们开发的符号化模型检测工具)输入语言的算法,这些七元组包含了智能体执行过程中有关状态变化的有效信息。实验表明,提出的算法可以有效验证Web服务中的特征交互问题,而且支持认知逻辑规范的验证。

关键词: 模型检测,Web服务组合,特征交互,BPEI

Abstract: 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 13PEI_ 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 BPEI_ 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. I}hc results show that the proposed algorithm can effectively verify feature interarction in Web Services,and support the verification of epistemic logic.

Key words: Model checking, Web service composition, Feature interaction, BPEL

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!