Kouzapas, D., Yoshida, N. and Honda, K. (2011) On Asynchronous Session Semantics. In: Joint 13th IFIP WG 6.1 International Conference, FMOODS 2011, and 30th IFIP WG 6.1 International Conference, FORTE 2011, Reykjavik, Iceland, 6-9 June 2011, pp. 228-243. ISBN 9783642214608 (doi: 10.1007/978-3-642-21461-5_15)
Text
101382.pdf - Accepted Version 322kB |
Publisher's URL: http://dx.doi.org/10.1007/978-3-642-21461-5_15
Abstract
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.
Item Type: | Conference Proceedings |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Kouzapas, Mr Dimitrios |
Authors: | Kouzapas, D., Yoshida, N., and Honda, K. |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
College/School: | College of Science and Engineering > School of Computing Science |
ISBN: | 9783642214608 |
University Staff: Request a correction | Enlighten Editors: Update this record