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

TP311; 针对目前 Web服务组合研究中缺少对定量属性的验证以及在服务运行过程中缺乏对出现异常时的故障处理等问题,提出了一种基于扩展有限自动机的Web服务组合静态与动态验证方法.该方法首先对有限自动机进行扩展,建立了一个可以描述数据及时间等信息的Web服务组合形式化模型;基于该模型,采用计算树逻辑(CTL)描述相关属性,并利用模型检测工具UPPAAL对 Web服务组合的行为属性、时间属性以及数据属性等进行了验证;最后结合所建立的诊断模型,给出了一种能够对Web服务组合运行过程中出现异常时进行有效处理的错误诊断算法....

Full description

Saved in:
Bibliographic Details
Published in通信学报 no. z1; pp. 1 - 8
Main Authors 张广泉, 狄浩军, 石慧娟, 晏荣杰, 朱雪阳
Format Journal Article
LanguageChinese
Published 苏州大学 计算机科学与技术学院,江苏 苏州 215006%中国科学院 软件研究所 计算机科学国家重点实验室,北京 100190 2012
Subjects
CTL
定量属性
有限自动机
Web服务组合
UPPAAL
Online AccessGet full text
ISSN1000-436X
DOI10.3969/j.issn.1000-436x.2012.z1.001

Cover

More Information
Summary:TP311; 针对目前 Web服务组合研究中缺少对定量属性的验证以及在服务运行过程中缺乏对出现异常时的故障处理等问题,提出了一种基于扩展有限自动机的Web服务组合静态与动态验证方法.该方法首先对有限自动机进行扩展,建立了一个可以描述数据及时间等信息的Web服务组合形式化模型;基于该模型,采用计算树逻辑(CTL)描述相关属性,并利用模型检测工具UPPAAL对 Web服务组合的行为属性、时间属性以及数据属性等进行了验证;最后结合所建立的诊断模型,给出了一种能够对Web服务组合运行过程中出现异常时进行有效处理的错误诊断算法.
ISSN:1000-436X
DOI:10.3969/j.issn.1000-436x.2012.z1.001