Kouzapas, D., Pérez, J. A. and Yoshida, N. (2017) Characteristic bisimulation for higher-order session processes. Acta Informatica, 54(3), pp. 271-341. (doi: 10.1007/s00236-016-0289-7)
|
Text
140280.pdf - Published Version Available under License Creative Commons Attribution. 1MB |
Abstract
For higher-order (process) languages, characterising contextual equivalence is a long-standing issue. In the setting of a higher-order π-calculus with session types, 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: | Articles |
---|---|
Status: | Published |
Refereed: | Yes |
Glasgow Author(s) Enlighten ID: | Kouzapas, Mr Dimitrios |
Authors: | Kouzapas, D., Pérez, J. A., and Yoshida, N. |
College/School: | College of Science and Engineering > School of Computing Science |
Journal Name: | Acta Informatica |
Publisher: | Springer |
ISSN: | 0001-5903 |
ISSN (Online): | 1432-0525 |
Published Online: | 24 December 2016 |
Copyright Holders: | Copyright © 2017 The Authors |
First Published: | First published in Acta Informatica 54(3): 271-341 |
Publisher Policy: | Reproduced under a Creative Commons License |
University Staff: Request a correction | Enlighten Editors: Update this record