数据传送进程的符号互模拟*
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


SYMBOLIC BISIMULATION FOR VALUE—PASSING PROCESSES
Author:
Affiliation:

Fund Project:

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

    本文提出数据传送进程的符号迁移语义,引入符号互模拟的概念,证明了两个进程在传统意义下互模拟当且仅当它们符号互模拟.由于无穷域上的数据传送进程的传统迁移图是无穷的,而其中相当一部分的符号迁移图是有穷的,文章的结果为在有穷时间和空间内判定这类进程的互模拟关系开辟了可能性.

    Abstract:

    A symbolic transitional semantics for value—passing process algebras is proposed and the notion of symbolic bisimulation is introduced.It is proved that two process-es are bisimilar in the traditional sense if and only if they are symbolicaly bisimilar.Since the transition graphs of value—passing processes over infinite data domains are infinite,while the symbolic transition graphs of many such processes are finite,the article'S result makes it possible to decide bisimulation—based equivalences for such these processes in fi-nite amount of time and space.

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

林惠民.数据传送进程的符号互模拟*.软件学报,1995,6(zk):1-9

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:1993-08-12
  • 最后修改日期:1993-12-18
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号