We give a labeled characterization of barbed congruence in asynchronous pi-calculus, which, unlike previous characterizations, does not use the matching construct. In absence of matching the observer cannot directly distinguish two names. In asynchronous pi-calculus the fact that two names are indistinguishable can be modeled by means of Honda and Yoshida's notion of equator. Our labeled characterization is based on such a notion. As an application of our theory we provide a fully abstract encoding with respect to barbed congruence of external mobility (communication of free names) in terms of internal mobility (communication of private names).
On equators in asynchronous name-passing calculi without matching (extended abstract)
MERRO, Massimo
1999-01-01
Abstract
We give a labeled characterization of barbed congruence in asynchronous pi-calculus, which, unlike previous characterizations, does not use the matching construct. In absence of matching the observer cannot directly distinguish two names. In asynchronous pi-calculus the fact that two names are indistinguishable can be modeled by means of Honda and Yoshida's notion of equator. Our labeled characterization is based on such a notion. As an application of our theory we provide a fully abstract encoding with respect to barbed congruence of external mobility (communication of free names) in terms of internal mobility (communication of private names).
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
