首页> 中文学位 >Web服务组合形式化验证方法的研究
【6h】

Web服务组合形式化验证方法的研究

代理获取

目录

声明

第1 章 绪论

1.1 研究的背景和意义

1.2 国内外研究现状

1.3 本文研究的内容和结构

第2 章 Web服务组合与业务流程执行语言

2.1 Web 服务

2.2 Web 服务组合

2.3 业务流程执行语言

2.3.1 BPEL 基本活动

2.3.2 BPEL 结构化活动

2.4 本章小结

第3 章 符号模型检测与Petri 网

3.1 符号模型检测及NuSMV

3.1.1符号模型检测

3.1.2 NuSMV

3.2 Petri 网

3.2.1基本概念

3.2.2 分析方法

3.3 本章小结

第4 章 基于符号模型检测的Web 服务组合验证

4.1 方法框架

4.2 Web 服务组合的形式化定义

4.3 BPEL与有限状态自动机及NuSMV程序间的转换

4.3.1 BPEL 流程转换为有限状态自动机

4.3.2有限状态自动机转换为NuSMV程序

4.4 实例分析

4.4.1旅行预订服务

4.4.2基于消息会话的有限状态自动机模型

4.4.3 NuSMV 程序

4.4.4 属性规约

4.4.5 验证结果

4.5 本章小结

第5 章 基于符号模型与Petri 网的服务组合验证

5.1 方法框架

5.2 BPEL流程与Petri 网可达标识图及NuSMV程序间的转换

5.2.1 BPEL 流程转换为Petri 网

5.2.2 可达标识图转换为NuSMV 程序

5.3 实例分析

5.3.1可达标识图

5.3.2 NuSMV 程序

5.3.3 属性规约

5.3.4 验证结果

5.4 本章小结

总结与展望

致谢

参考文献

攻读硕士学位期间发表的论文及参与的科研工作

展开▼

摘要

面向服务的体系结构(Service-oriented Architecture,SOA)是一种新兴的软件体系结构框架,也是一种构建分布式系统的方式,其将功能作为服务提供而且强调服务之间的松散耦合。SOA体系结构的基本组成单元是Web服务,Web服务是新型的Web应用。目前随着商业、跨企业应用的快速发展,用户的功能需求变得越来越复杂,很难找到单一的Web服务来满足用户的需求。所以Web服务组合技术应运而生并迅速成为国内外学者们关注研究的热点。Web服务组合是一种组合若干个不同的单一服务形成新服务的技术,该技术为分布式软件集成提供了一种通过不同的解决方案共同工作来实现同一个目标的机制,实现了服务的可重用性从而大大提高了开发应用程序的速度。但由于服务组合本身功能的复杂性以及组合流程的并发性,使得组合后的新服务未必一定能实现服务增值,因此对Web服务组合交互行为验证十分重要。之所以使用形式化方法进行验证是因为形式化方法拥有严格的数学基础,是保证软件质量的重要方法,已被广泛用于计算机系统及软件的规约、设计、验证等活动。  本文提出了采用符号模型检测对Web服务业务流程执行语言(BPEL)描述的Web服务组合交互行为验证的方法,以及结合Petri网和符号模型检测对服务组合行为验证的方法。主要工作包括:  1、提出了基于消息会话的Web服务有限状态自动机模型,并利用有限状态迁移图建模BPEL流程,所构建的模型实现了BPEL活动与有限状态迁移图一一对应,然后根据Web服务组合的有限状态迁移图的模型编写NuSMV代码,实现使用符号模型检测器NuSMV自动验证Web服务组合。  2、Petri网是具有直观的图形表达能力和丰富的数学分析方法的建模方法,但是通常对Petri网模型的分析验证是非自动化的且需要研究人员具有较强的数学理论与分析能力,因此为了充分利用Petri网的优点并避免繁琐的人为分析,提出了Petri网结合符号模型检测验证Web服务组合交互的方法。将描述Web服务组合的BPEL活动建模为Petri网,并提出Petri网与NuSMV语言的转换规则,从而可以根据Petri网模型编写NuSMV代码,实现使用NuSMV自动化验证Web服务组合的Petri网模型。  3、基于提出的两种验证Web服务组合的形式化方法,对两个Web服务组合应用实例进行分析和验证,并且图形化展示整个分析建模过程,而实验结果说明了方法是可靠的及正确的。本文提出的方法实现了建模过程的可视化,也实现了较复杂Web服务组合系统的自动验证和Petri网与符号模型检测结合的Web服务组合验证。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号