Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • Communities & Collections
  • Research Outputs
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Engineering
  3. Faculty of Engineering
  4. Polymorphic session pocesses as morphisms
 
  • Details
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.
Date Issued
2019-01-01
Citation
Departmental Technical Report: 19/2, 2019, pp.1-33
URI
http://hdl.handle.net/10044/1/94860
DOI
https://doi.org/10.25561/94860
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/)
License URL
http://creativecommons.org/licenses/by-nc-nd/4.0/
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback