On Asynchronous Session Semantics

• Main Authors: Kouzapas, Dimitrios, Yoshida, Nobuko, Honda, Kohei
• Other Authors: Imperial College London, Queen Mary University of London (QMUL), Roberto Bruni, Juergen Dingel, TC 6, WG 6.1
• Format: Conference Object
• Language: English
• Published: HAL CCSD 2011
• Subjects: [INFO]Computer Science [cs]; [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI]; Iceland
• Online Access: https://hal.inria.fr/hal-01583321; https://hal.inria.fr/hal-01583321/document; https://hal.inria.fr/hal-01583321/file/978-3-642-21461-5_15_Chapter.pdf; https://doi.org/10.1007/978-3-642-21461-5_15

International audience 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.