THP事务协调协议的形式化分析与验证

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:yueyemingchan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Web服务是解决分布式结构异构性的计算模型,Web服务中的事务处理是保证服务结果一致性和可靠性的有效技术。由于Web服务自身的分布性、异构性、自描述等特点,Web服务中的事务处理也具有长周期、自治性等特点,传统的事务处理技术不再适应。为解决些问题,工业界提出新的事务处理协议,如BTP、WS-C/Tx、WS-CAF、THP等协议。学术上,形式化方法已被用于对基于消息通讯的并发系统的建模和分析,模型检测方法在协议分析上有着抽象、高效等特点。因此将形式化方法用于Web服务领域已经成为一个重要的研究方向。本文采用形式化方法对支持事务协调的THP协议进行建模与验证分析。从“结构组件活性验证”与“业务逻辑安全性验证”两部分对THP协议进行建模和分析。针对THP协议的并发特性,采用Pi-演算进行建模,给出THP协议结构组件到Pi演算语法的映射表和建模规则。在对THP协议各个模块建模的基础上,得到THP协议结构组件的Pi-演算模型,然后运用Pi-演算模型检测工具MWB对THP协议结构组件的死锁性进行检测,从而验证了在并发情况下,THP协议各结构组件不会产生死锁。另一方面,对THP协议的业务逻辑进一步验证。本文给出Schema中消息到Pi-演算的映射规则,以及THP协议中WSDL描述到Pi-演算的编码规则,从元模型层实现了THP协议规范到Pi-演算的映射方法,为THP协议业务逻辑实例的Pi-演算建模提供了分析的基础。由于MWB不支持时间算子和相关的逻辑性质规约的推演,本文采用支持LTL的SAL,对模型的性质进行刻画、检测,通过反例的生成解释了通信中为什么存在不同步的现象。最后给出THP协议的应用实例,并对其建模以检测是否满足期望的性质,针对出现的问题给出解决方案,实现了模型检测方法对Web服务业务流程的管理与设计的指导作用。
其他文献
由于传统能源的消耗和环境的恶化,清洁的可再生能源目前在全球范围内被广泛应用。风能具有无污染、低成本、大规模等优势,使其成为一种重要的能源。然而,作为影响风力发电最重要的因素,风速具有不确定、不稳定的特性,对其准确的预测在电力的分配、调度和风能转换系统的规划、维护中都有重要的意义。对于一些新建立的风电场或风机,历史数据不足使得其无法建立一个准确的模型。而对于那些建立很久的风电场或风机,它们拥有长期的
如今智能表单系统已经成为协同管理软件中的一个必不可少的部分,因而也就决定了它在协同管理软件中的地位是不容忽视的。目前,在很多企业智能表单的应用已逐渐取代了纸张进行信
我国高原山区,气候湿润多雨,山区公路边坡地质灾害情况特别严重,在降雨、地震和人为工程影响下,常发生大规模滑坡、崩塌和泥石流等地质病害。国内在滑坡治理工程中常大量采用抗滑
专家系统作为人工智能领域中的一门重要学科20多年来一直处于活跃状态,目前专家系统已经在各个领域引起广泛关注,但是由于专家系统开发复杂、模块众多、领域性强使得其的重用性
数据挖掘作为一门新兴学科,它把人们对数据的应用从低层次的简单查询,提升到从数据中挖掘知识,提供决策支持。通过数据挖掘能自动处理数据仓库中的海量数据,抽象出具有意义的
自V. Vapnik提出的支持向量机理论以来,因其坚实的理论基础和诸多良好特性,在近年获得了广泛的关注。最小二乘支持向量机是支持向量机的一种改进,它将传统支持向量机的不等式约
信息化时代的到来,使人们的信息需求激增。新需求带动新应用,如今,计算机已经广为使用,紧随其后的嵌入式系统成为了又一重要的信息获取和处理途径。网络技术的迅猛发展,为嵌
预测建模是数据挖掘中的一项重要任务。现在很多企业使用预测技术来改善商业决策、提高生产率、检测疾病、预测天气等等。k NN算法是预测建模最简单最有效的算法。k NN算法是
中国基金业进入9年来投资管理最繁荣时期,2007也蕴含着投资规模急剧扩大、股市走势不明及基金业监管乏力等诸多风险回顾2006年活力竞相进发、财富充分涌流的基金市场,业内人
煤炭工业部煤矿专用设备标准化技术委员会(以下简称总会)1997年度秘书长工作会议于1997年11月11~15日在江苏镇江市召开。出席本次会议的有煤炭部科教司技监处李会主同志、总会秘