Characteristic Bisimulation for Higher-Order Session Processes

Kouzapas, D., Perez, J. A. and Yoshida, N. (2015) Characteristic Bisimulation for Higher-Order Session Processes. In: 26th International Conference on Concurrency Theory, CONCUR 2015, Madrid, Spain, September 1.4, 2015, Madrid, Spain, 1-4 Sep 2015, pp. 398-411. ISBN 9783939897910 (doi:10.4230/LIPIcs.CONCUR.2015.398)

114524.pdf - Published Version
Available under License Creative Commons Attribution.



Characterising contextual equivalence is a long-standing issue for higher-order (process) languages. In the setting of a higher-order pi-calculus with sessions, we develop characteristic bisimilarity, a typed bisimilarity which fully characterises contextual equivalence. To our knowledge, ours is the first characterisation of its kind. Using simple values inhabiting (session) types, our approach distinguishes from untyped methods for characterising contextual equivalence in higher-order processes: we show that observing as inputs only a precise finite set of higher-order values suffices to reason about higher-order session processes. We demonstrate how characteristic bisimilarity can be used to justify optimisations in session protocols with mobile code communication.

Item Type:Conference Proceedings
Glasgow Author(s) Enlighten ID:Kouzapas, Mr Dimitrios
Authors: Kouzapas, D., Perez, J. A., and Yoshida, N.
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
College/School:College of Science and Engineering > School of Computing Science
Copyright Holders:Copyright © 2015 Dimitrios Kouzapas, Jorge A. Pérez, and Nobuko Yoshida
Publisher Policy:Reproduced under a Creative Commons License
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record

Project CodeAward NoProject NamePrincipal InvestigatorFunder's NameFunder RefLead Dept
612411From Data Types to Session Types - A Basis for Concurrency and Distribution.Simon GayEngineering & Physical Sciences Research Council (EPSRC)EP/K034413/1COM - COMPUTING SCIENCE