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
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;
Conference_Titel :
Parallel and Distributed Computing, 2006. ISPDC '06. The Fifth International Symposium on
Conference_Location :
Timisoara
Print_ISBN :
0-7695-2638-1
DOI :
10.1109/ISPDC.2006.13