On Asynchronous Session Semantics - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2011

On Asynchronous Session Semantics

Dimitrios Kouzapas
  • Fonction : Auteur
  • PersonId : 1015711

Résumé

This paper studies a behavioural theory of the π-calculus with session types under the fundamental principles of the practice of distributed computing — asynchronous communication which is order-preserving inside each connection (session), augmented with asynchronous inspection of events (message arrivals). A new theory of bisimulations is introduced, distinct from either standard asynchronous or synchronous bisimilarity, accurately capturing the semantic nature of session-based asynchronously communicating processes augmented with event primitives. The bisimilarity coincides with the reduction-closed barbed congruence. We examine its properties and compare them with existing semantics. Using the behavioural theory, we verify that the program transformation of multithreaded into event-driven session based processes, using Lauer-Needham duality, is type and semantic preserving.
Fichier principal
Vignette du fichier
978-3-642-21461-5_15_Chapter.pdf (235.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01583321 , version 1 (07-09-2017)

Licence

Identifiants

Citer

Dimitrios Kouzapas, Nobuko Yoshida, Kohei Honda. On Asynchronous Session Semantics. 13th Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) / 31th International Conference on FORmal TEchniques for Networked and Distributed Systems (FORTE), Jun 2011, Reykjavik,, Iceland. pp.228-243, ⟨10.1007/978-3-642-21461-5_15⟩. ⟨hal-01583321⟩
42 Consultations
71 Téléchargements

Altmetric

Partager

More