• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

补偿通信顺序进程的扩展及失败发散语义

  • 陈振邦 ,
  • 王戟 ,
  • 齐治昌
展开
  • (国防科学技术大学计算机学院,湖南 长沙 410073)
陈振邦(1981),男,湖北黄陂人,博士生,研究方向为软件体系结构、面向服务的软件工程和软件验证; 王戟,博士,教授,博士生导师,研究方向为形式化方法、高可信软件工程;齐治昌,教授,博士生导师,研究方向为软件工程。

收稿日期: 2009-01-06

  修回日期: 2009-03-12

  网络出版日期: 2010-03-10

An Extended cCSP with  Failure Divergence Semantics

  • CHEN Zhen-Bang ,
  • WANG Ji ,
  • JI Chi-Chang
Expand
  • (School of Computer Science,National University of Defense Technology,Changsha 410073,China)

Received date: 2009-01-06

  Revised date: 2009-03-12

  Online published: 2010-03-10

摘要

补偿通信顺序进程(cCSP)是通信顺序进程用于长事务建模的扩展,可用来描述服务计算中的编制程序,比如WSBPEL程序。目前,cCSP只有操作语义和基于迹的指称语义,对死锁和发散行为的推理支持不够。本文扩展了cCSP,引入新的组合操作子,给出扩展cCSP的失败发散语义;并根据该语义,给出新引入组合操作子的重要代数规则,用于语义的理解和佐证。最后,给出一个案例描述用于展示扩展cCSP。

本文引用格式

陈振邦 , 王戟 , 齐治昌 . 补偿通信顺序进程的扩展及失败发散语义[J]. 计算机工程与科学, 2010 , 32(3) : 89 -95 . DOI: 10.3969/j.issn.1007130X.2010.

Abstract

Compensating CSP (cCSP) is an extension to CSP for modeling longrunning transactions. It can be used to specify the programs written in orchestration languages, such as WSBPEL. cCSP has only an operational semantics and a trace semantics that are not expressive enough for reasoning about deadlock and divergence. We extend cCSP with more operators and define for it a failuredivergence semantics. The significant algebraic laws are presented for the new operators with respect to the new semantics for its justification as well as for understanding. In addition, a case study is given to demonstrate the extended cCSP.
文章导航

/