Polymorphic session pocesses as morphisms
File(s)DTRS19-2.pdf (446.5 KB)
Published version
Author(s)
Toninho, Bernardo
Yoshida, Nobuko
Type
Report
Abstract
The study of expressiveness of concurrent processes via session types
opens a connection between linear logic and mobile processes, grounded in the
rigorous logical background of propositions-as-types. One such study includes a
notion of parametric session polymorphism, which connects session typed processes
with rich higher-order functional computations. This work proposes a
novel and non-trivial application of session parametricity – an encoding of inductive
and coinductive session types, justified via the theory of initial algebras
and final co-algebras using a processes-as-morphisms viewpoint. The correctness
of the encoding (i.e. universality) relies crucially on parametricity and the associated
relational lifting of sessions.
opens a connection between linear logic and mobile processes, grounded in the
rigorous logical background of propositions-as-types. One such study includes a
notion of parametric session polymorphism, which connects session typed processes
with rich higher-order functional computations. This work proposes a
novel and non-trivial application of session parametricity – an encoding of inductive
and coinductive session types, justified via the theory of initial algebras
and final co-algebras using a processes-as-morphisms viewpoint. The correctness
of the encoding (i.e. universality) relies crucially on parametricity and the associated
relational lifting of sessions.
Date Issued
2019-01-01
Citation
Departmental Technical Report: 19/2, 2019, pp.1-33
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
33
Journal / Book Title
Departmental Technical Report: 19/2
Copyright Statement
© 2019 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published