SYMBOLIC BISIMULATION FOR VALUE—PASSING PROCESSES
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 12,1993
  • Revised:December 18,1993
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063