MobilityReadingGroup

On Asynchronous Session Semantics

Dimitrios KOUZAPAS, Nobuko YOSHIDA, Kohei HONDA

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.

@inproceedings{KYH2011,
  author = {Dimitrios Kouzapas and Nobuko Yoshida and Kohei Honda},
  title = {{On Asynchronous Session Semantics}},
  booktitle = { Joint 13th IFIP WG 6.1 International Conference and 31st IFIP WG 6.1 International Conference},
  series = {LNCS},
  volume = {6722},
  pages = {228--243},
  publisher = {Springer},
  year = 2011
}

@inproceedings{KYH2011,
  author = {Dimitrios Kouzapas and Nobuko Yoshida and Kohei Honda},
  title = {{On Asynchronous Session Semantics}},
  booktitle = { Joint 13th IFIP WG 6.1 International Conference and 31st IFIP WG 6.1 International Conference},
  series = {LNCS},
  volume = {6722},
  pages = {228--243},
  publisher = {Springer},
  doi = "10.1007/978-3-642-21461-5_15",
  year = 2011
}