Carnegie Mellon University
Browse

Dependent Session Types via Intuitionistic Linear Type Theory

Download (237.1 kB)
journal contribution
posted on 1967-01-01, 00:00 authored by Bernardo Toninho, Luis Caires, Frank Pfenning

We develop an interpretation of linear type theory as dependent session types for a term passing extension of the π-calculus. The type system allows us to express rich constraints on sessions, such as interface contracts and proof-carrying certification, which go beyond existing session type systems, and are here justified on purely logical grounds. We can further refine our interpretation using proof irrelevance to eliminate communication overhead for proofs between trusted parties. Our technical results include type preservation and global progress, which in our setting naturally imply compliance to all properties declared in interface contracts expressed by dependent types.

History

Publisher Statement

All Rights Reserved

Date

1967-01-01

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC