计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (11): 80-85.

• 理论研究 • 上一篇    下一篇

基于异步PI演算的Web服务长事务协议性质分析

谭 煌,高春鸣,袁勇福   

  1. 湖南师范大学 数学与计算机科学学院,长沙 410081
  • 收稿日期:2007-07-23 修回日期:2007-10-22 出版日期:2008-04-11 发布日期:2008-04-11
  • 通讯作者: 谭 煌

Properties analysis for Web services long running transaction based on asynchronous PI-calculus

TAN Huang,GAO Chun-ming,YUAN Yong-fu   

  1. College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China
  • Received:2007-07-23 Revised:2007-10-22 Online:2008-04-11 Published:2008-04-11
  • Contact: TAN Huang

摘要: 根据WS-BusinessActivity规范提出一个扩展的长事务协议BAPC,该协议较为详细和更接近于软件实现。BAPC协议放松了传统事务中的ACID属性的限制,重新定义了松耦合环境下事务性质。因此在BAPC协议的软件实施中,迫切需要对BAPC协议进行形式化分析,以保证协议的正确性。基于简洁的异步PI演算,建模和分析了BAPC协议,采用互模拟等价理论及迁移语义给出了BAPC协议的满足长事务协议所具有的持久性、可终止性和局部原子性的证明,说明该协议可以用于处理基本Web服务组合事务,能够保证组合服务的长事务性质。

关键词: Web服务, 长时间事务, 异步PI演算

Abstract: In this paper,a long running transaction protocol BAPC based on WS-BusinessActivity specification is proposed.BAPC protocol is more detailed and closer to software implementation than others.It has some features about BAPC that relaxes the constraints of ACID attributes in traditional transaction and redefines the properties of transaction under loose couple environment.Therefore,it need to formalize BAPC protocol for guarantee of its correctness.The paper model and analyze BAPC protocol based on asynchronous PI calculus,and prove its properties correct,such as local atomicity,durability and eventuality by adopting the theory of bisimulation and transfer semantics.

Key words: Web services, long running transaction, asynchronous PI-calculus