Separation of synchronous and asynchronous communication via testing - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2005

Separation of synchronous and asynchronous communication via testing

Résumé

One of the early results about the asynchronous pi-calculus which significantly contributed to its popularity is the capability of encoding the output prefix of the (choiceless) pi-calculus in a natural and elegant way. Encodings of this kind were proposed by Honda and Tokoro, by Nestmann and (independently) by Boudol. We investigate whether the above encodings preserve De Nicola and Hennessy's testing semantics. In this sense, it turns out that, under some general conditions, no encoding of output prefix is able to preserve the must testing. This negative result is due to (a) the non atomicity of the sequences of steps which are necessary in the asynchronous pi-calculus to mimic synchronous communication, and (b) testing semantics's sensitivity to divergence.
Fichier principal
Vignette du fichier
report.pdf (238.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00201107 , version 1 (23-12-2007)

Identifiants

Citer

Diletta Cacciagrano, Flavio Corradini, Catuscia Palamidessi. Separation of synchronous and asynchronous communication via testing. Proceedings of the 12th International Workshop on Expressiveness in Concurrency (EXPRESS 2005), Aug 2005, San Francisco, United States. pp.95-108, ⟨10.1016/j.entcs.2006.05.009⟩. ⟨inria-00201107⟩
198 Consultations
123 Téléchargements

Altmetric

Partager

More