Passer à la navigation principale Passer à la recherche Passer au contenu principal

Separation of synchronous and asynchronous communication via testing

  • University of Camerino
  • INRIA-Futurs and Xyleme

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

10 Citations (Scopus)

Résumé

One of the early results concerning the asynchronous π-calculus which significantly contributed to its popularity is the capability of encoding the output prefix of the (choiceless) π-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 the 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 π-calculus to mimic synchronous communication, and (b) testing semantics' sensitivity to divergence.

langue originaleAnglais
Pages (de - à)218-235
Nombre de pages18
journalTheoretical Computer Science
Volume386
Numéro de publication3
Les DOIs
étatPublié - 1 nov. 2007
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Separation of synchronous and asynchronous communication via testing ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation