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