Title :
Bisimulation in name-passing calculi without matching
Author :
Boreale, Michele ; Sangiorgi, Davide
Author_Institution :
Rome Univ., Italy
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;
Conference_Titel :
Logic in Computer Science, 1998. Proceedings. Thirteenth Annual IEEE Symposium on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-8186-8506-9
DOI :
10.1109/LICS.1998.705653