Publication

Characteristic bisimulation for higher-order session processes

Kouzapas, D., Pérez, J. A. & Yoshida, N. May-2017 In : Acta informatica. 54, 3, p. 271-341 69 p.

Research output: Scientific - peer-reviewArticle

Documents

DOI

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.
Original languageEnglish
Pages (from-to)271-341
Number of pages69
JournalActa informatica
Volume54
Issue number3
StatePublished - May-2017

    Keywords

  • PCF, PI-CALCULUS, FULL ABSTRACTION, CONCURRENCY, LINEARITY, SEMANTICS

View graph of relations

ID: 48556597