DocumentCode
2802275
Title
Bisimulation Congruence for Asymmetric chi ^ ne -Calculus
Author
Zhong, Farong ; Fu, Yuxi ; Dong, Xiaoju
Author_Institution
Dept. or Comput. Sci., Zhejiang Normal Univ., Jinhua
fYear
2006
fDate
6-9 July 2006
Firstpage
173
Lastpage
184
Abstract
In this paper a systematic study of bisimilarities on asymmetric chine-processes is carried out. The notion of L-bisimilarities on asymmetric chine-processes is introduced. Twelve distinct L-bisimilarities are derived from all of L-bisimilarities by constructing a bisimulation lattice. For each of these twelve distinct L-bisimilarities, its open version is defined and showed to coincide with it, and then its congruence is presented. Three update laws are proposed and three tau laws are modified. Finally, sound complete equational systems are established for twelve congruences
Keywords
bisimulation equivalence; process algebra; L-bisimilarities; asymmetric chine-calculus; bisimulation congruence; bisimulation lattice; tau laws; Calculus; Computer science; Distributed computing; Equations; Lattices;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Computing, 2006. ISPDC '06. The Fifth International Symposium on
Conference_Location
Timisoara
Print_ISBN
0-7695-2638-1
Type
conf
DOI
10.1109/ISPDC.2006.13
Filename
4021925
Link To Document