On asynchronous session semantics
File(s)DTR10-15.pdf (430.28 KB)
Published version
Author(s)
Yoshida, Nobuko
Kouzapas, Dmimitrios
Hu, Raymond
Honda, Kohei
Type
Report
Abstract
This paper studies a behavioural theory of the p-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. Our benchmark results demonstrate the potential of the sessiontype
based translation as semantically transparent optimisation techniques.
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. Our benchmark results demonstrate the potential of the sessiontype
based translation as semantically transparent optimisation techniques.
Date Issued
2010-01-01
Citation
Departmental Technical Report: 10/15, 2010, pp.1-47
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
47
Journal / Book Title
Departmental Technical Report: 10/15
Copyright Statement
© 2010 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
10/15