DocumentCode :
567006
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
Volume :
2
fYear :
2012
fDate :
25-27 May 2012
Firstpage :
199
Lastpage :
203
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
Conference_Location :
Zhangjiajie, China
Print_ISBN :
978-1-4673-0088-9
Type :
conf
DOI :
10.1109/CSAE.2012.6272758
Filename :
6272758
Link To Document :
بازگشت