Title :
A new approach to proving local cause bisimulation axiomatically
Author :
Xue, Jianxin ; Dong, Xiaoju
Author_Institution :
Dept. of Comput. Sci., Shanghai Jiao Tong Univ., Shanghai, China
Abstract :
The local cause bisimulation is the behavior equivalence between processes enriched with local cause information. This paper proposes a full abstraction between observation theories of the local cause CCS and π-calculus. And based on the full abstraction, a new, alternative approach, which does not depend on auxiliary operators, to proving axiomatically the local cause bisimulation on finite processes of the local cause CCS is deduced. Although it is not possible to finitely axiomatize the local cause congruence without the help of extra operators.
Keywords :
π-calculus; CCS; Full abstraction; Local cause bisimulation; Observation bisimulation; Proof system;
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
Conference_Location :
Zhangjiajie, China
Print_ISBN :
978-1-4673-0088-9
DOI :
10.1109/CSAE.2012.6272758