收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于π-演算的BPEL4WS性质检验

宋艳  
【摘要】:随着Web服务的出现和推广,基于Web服务的动态服务组合技术也成为近年的研究热点。Web服务的业务流程执行语言(BPEL4WS)作为一种基于业务流程的服务组合方法,建模理论基础比较薄弱,组合正确性的保证较弱。因此流程的正确性、无死锁性等问题,在它正式被实施前必须得到形式上的模拟与检验。 基于形式化方法的研究工作,本文提出利用π-演算和μ-演算对BPEL4WS进行性质检验的方法。 建模方面,除了提出利用π-演算对BPEL4WS的建模方法外,考虑到手工建模的复杂度,在开发的检验工具中实现了π-演算对BPEL4WS建模的自动转换算法,用户可以利用本文的工具指定BPEL4WS文件自动生成其对应的π-演算模型。 性质描述方面,分析BPEL4WS可能出现的一些常规错误,并利用μ-演算给出了描述示例。 检验工具方面,开发了一个新的检验工具。实现上文提到的自动化建模,嵌入已有的检验工具MWB,对其检验算法加以改进,当模型不满足性质时可以输出有错的子模型片段,并首次尝试把出错路径反馈到BPEL4WS源文件中做出标识,基本实现了对BPEL4WS的自动化性质检验。 这样对于用户来说,从建模到检验几乎都是透明的,用户不用深入了解形式化方法的知识,就可以直接用本文开发的工具进行性质检验,并可以针对检验后标识的地方改进。本文的结果说明对BPEL4WS的自动


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 季磊;;基于模型检验的规划综述[J];计算机工程与设计;2007年11期
2 黄蔚;;模型检验技术的研究与应用[J];电子质量;2008年02期
3 董威,王戟,齐治昌;UML Statecharts的切片模型检验方法[J];电子学报;2002年S1期
4 屈婉霞;李暾;郭阳;杨晓东;;模型检验中抽象技术研究综述[J];计算机工程与应用;2006年33期
5 文艳军;王戟;齐治昌;;并发反应式系统的组合模型检验与组合精化检验[J];软件学报;2007年06期
6 许翔;吴尽昭;林连南;陈剑锋;;基于交互式马尔可夫链的模型检验[J];计算机应用;2008年07期
7 屈婉霞;李暾;郭阳;杨晓东;;一种高效的显式模型检验方法[J];国防科技大学学报;2008年04期
8 刘恩军;;基于线性带权值的广义表的模型检验方法[J];计算机工程与应用;2008年29期
9 谭亮;曾红卫;;反例引导的模型检验工具的设计[J];计算机工程与设计;2009年22期
10 韩葆;蔡勉;;基于模型检验的软件可信分析模型[J];计算机技术与发展;2012年10期
11 郭建;片上系统的模型检验[J];现代电子技术;2005年14期
12 杨军;葛海通;郑飞君;严晓浪;;一种形式化验证方法:模型检验[J];浙江大学学报(理学版);2006年04期
13 于庆梅;骆丽;;任务流模型检验的研究[J];电脑知识与技术(学术交流);2007年03期
14 李鸿儒;宋强;;在数字电路验证中使用模型检验[J];科学技术与工程;2008年08期
15 刘跃军;王红旗;杨强;;Andrew Secure RPC协议的一种组合分析方法[J];四川理工学院学报(自然科学版);2008年04期
16 王蓁蓁;;模型检验综述[J];计算机科学;2013年S1期
17 周彤;含有不确定因素的模型检验及其非伪概率估计[J];控制理论与应用;1996年02期
18 董威,王戟,齐治昌;并发和实时系统的模型检验技术[J];计算机研究与发展;2001年06期
19 邵明,李光辉,李晓维;模型检验中迁移关系的分组策略[J];计算机辅助设计与图形学学报;2003年09期
20 刘霞;古天龙;郭云川;;一种移动支付协议的模型检验分析[J];计算机工程与应用;2006年33期
中国重要会议论文全文数据库 前4条
1 于庆梅;骆丽;;任务流模型检验的研究[A];中国通信集成电路技术与应用研讨会文集[C];2006年
2 宗群;窦立谦;孙连坤;刘文静;;基于残差分析方法的模型检验[A];第二十七届中国控制会议论文集[C];2008年
3 曾红卫;缪淮扣;;优化基于模型检验的测试生成[A];第六届中国测试学术会议论文集[C];2010年
4 叶俊民;张振方;王敬华;李蓉;;基于模型检验技术的源程序分析研究[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前4条
1 董威;面向UML的模型检验研究[D];中国人民解放军国防科学技术大学;2002年
2 郭建;在数字系统设计中断言验证的研究[D];西安电子科技大学;2008年
3 沈胜宇;模型检验的反例解释[D];国防科学技术大学;2005年
4 曾红卫;Web应用的验证与测试方法研究[D];上海大学;2008年
中国硕士学位论文全文数据库 前10条
1 张振方;基于模型检验的软件分析方法研究[D];华中师范大学;2009年
2 崔晓旭;商业银行评级模型检验系统的设计与实现[D];山东大学;2012年
3 陈庆锋;软件漏洞模型检验技术的研究[D];华中科技大学;2007年
4 刘霞;移动电子商务协议的模型检验分析与设计研究[D];桂林电子科技大学;2006年
5 吴宏;基于LSC的模型检验研究与实现[D];国防科学技术大学;2004年
6 刘超;基于模型检验的飞机系统安全性分析方法研究[D];南京航空航天大学;2012年
7 张曦;基于WCET分析技术的程序实时性模型检验方法研究[D];国防科学技术大学;2011年
8 韩葆;基于模型检验的软件可信性分析模型[D];北京工业大学;2012年
9 杨志;基于吴方法的高层次模型检验方法研究[D];哈尔滨工程大学;2008年
10 王迪;微处理器的分级模型检验验证研究[D];清华大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978