DocumentCode :
1955074
Title :
Bisimulation in name-passing calculi without matching
Author :
Boreale, Michele ; Sangiorgi, Davide
Author_Institution :
Rome Univ., Italy
fYear :
1998
fDate :
21-24 Jun 1998
Firstpage :
165
Lastpage :
175
Abstract :
We study barbed equivalence in name-passing languages where there is no matching construct for testing equality between names. We concentrate on the π-calculus with capability types and subtypes, of which the untyped π-calculus without matching is a special case. We give a coinductive characterisation of typed barbed equivalence, and present “bisimulation up-to” techniques to enhance the resulting coinductive proof method. We then use these techniques to prove some process equalities that fail in the ordinary π-calculus
Keywords :
calculus of communicating systems; equivalence classes; process algebra; π-calculus; barbed equivalence; capability types; coinductive characterisation; equality; name-passing languages; process equalities; subtypes; typed barbed equivalence; Carbon capture and storage; Computer languages; Couplings; Heart; Object oriented modeling; Protection; Remuneration; Testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
ISSN :
1043-6871
Print_ISBN :
0-8186-8506-9
Type :
conf
DOI :
10.1109/LICS.1998.705653
Filename :
705653
Link To Document :
بازگشت