关于并发系统分支互模拟关系发散性保持的研究
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(NSFC-91418204)


Branching Bisimulation with Explicit Divergence in Concurrent Systems
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    带发散性说明的分支互模拟是van Glabbeek和Weijland提出的一个概念,并被用来定义等价关系.该等价关系应该是最弱的一个发散性保持的并且满足分支互模拟性质的等价关系.然而在概念提出时并没有提供这些重要性质的证明,并且我们认为在原定义的基础上这个证明是不显然的.本文通过co-induction的手段利用染色迹的概念定义了着色完全迹等价,并证明该等价关系是最弱的一个保持发散的并且满足分支互模拟性质的等价关系.然后我们证明了着色完全迹等价关系和≈b是相同的,因而补充了van Glabbeek和Weijland的工作,即证明了≈b是最弱的一个保持发散的并且是满足分支互模拟性质的等价关系.

    Abstract:

    The notion of branching bisimulation with explicit divergence was introduced by van Glabbeek and Weijland.It is used to define an equivalence relation ≈b,which means to be the weakest equivalence with the property of branching bisimulation and divergence preservation.However,in that paper it only claims that ≈b is an equivalence with such properties without proofs,and as it turns out that the proving is not obvious.In this paper we introduce an equivalence relation called coloured complete trace equivalence,and prove that it is the weakest equivalence which has the property of branching bisimulation equivalence and is also divergence preserving.We then prove that the coloured complete trace equivalence coincides with ≈b,thus supplementing the work of van Glabbeek and Weijland.

    参考文献
    相似文献
    引证文献
引用本文

廖文琪,柳欣欣.关于并发系统分支互模拟关系发散性保持的研究.计算机系统应用,2016,25(12):215-220

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-03-21
  • 最后修改日期:2016-04-05
  • 录用日期:
  • 在线发布日期: 2016-12-14
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号