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

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