基于服务分组和调用轨迹的Web服务组合验证方案
2016-05-14李靖崔仲远
李靖 崔仲远



摘 要: 针对Web服务组合的有效性验证问题,提出了一种基于服务分组和调用轨迹的Web服务组合形式化验证方案。首先,基于服务调用顺序,利用提出的Web服务集分组(WSSG)算法将候选Web服务划分为几个子集,并结合调用轨迹编排这些子集组成WSSG图,作为系统的抽象模型;然后,推理出系统所需的预期交互规范,并利用线性时序逻辑(LTL)来描述交互规范;最后,通过检测模型是否符合交互规范来验证组合模型的可行性。实验结果表明,该方案能够有效验证Web服务组合的正确性,且避免了死锁现象。
关键词: Web服务组合验证; 建模; 调用轨迹; 线性时序逻辑
中图分类号: TN911?34; TP311 文献标识码: A 文章编号: 1004?373X(2016)05?0126?05
0 引 言
Web服务是一种基于网络的、分布式的模块化组件。由于单一Web服务功能有限,所以需要将不同的Web服务进行组合,提供更为强大的功能,满足不同用户的需求[1]。由于Web服务组合常用于跨平台、跨组织的分布式环境,服务组合在执行过程中可能会受到通信模式的变化、服务基础设施失效等问题的影响,所以有必要对Web服务组合的有效性和可靠性进行验证[2]。
目前,Web服务组合的验证方法主要包括模型检查、Petri网、Pi?演算、遗传算法、行为时序逻辑(TLA)和基于推理的交互时序逻辑等[3]。文献[4]提出一种Web服务组合的正确性验证方法,即采用软件体系结构描述语言XYZ/ADI,描述Web服务组合,其性质(规范)用CTL公式表示,最后用模型检测工具UPPAAL验证Web服务组合的正确性。文献[5]提出一种基于Petri网理论的Web服务组合建模方法,即对服务组合进行形式化建模,通过分析Web服务网的可达性和活性验证Web服务组合。……
