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)
|
Text
114524.pdf - Published Version Available under License Creative Commons Attribution. 605kB |
Abstract
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 |
|---|---|
| Status: | Published |
| Refereed: | Yes |
| 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 |
| ISSN: | 1868-8969 |
| ISBN: | 9783939897910 |
| 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
Funder and Project Information
Funder and Project Information