Name
Abstract | ||
|---|---|---|
In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines--most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theory of logical relations. Our development is based on, and is remarkably similar to, that for functional languages, extended to an (intuitionistic) linear type structure. A main result is that well-typed processes always terminate (strong normalization). We also introduce a notion of observational equivalence for session-typed processes. As applications, we prove that all proof conversions induced by the logic interpretation actually express observational equivalences, and explain how type isomorphisms resulting from linear logic equivalences are realized by coercions between interface types of session-based concurrent systems. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-28869-2_27 | ESOP |
Keywords | Field | DocType |
type preservation,linear type structure,observational equivalence,session-based concurrency,linear logical relation,interface type,concurrent process,session type,linear logic equivalence,type system,logic interpretation,intuitionistic linear logic proposition | Fidelity,Programming language,Normalization (statistics),Functional programming,Closure (mathematics),Concurrency,Computer science,Observational equivalence,Theoretical computer science,Isomorphism,Linear logic | Conference |
Volume | ISSN | Citations |
7211 | 0302-9743 | 18 |
PageRank | References | Authors |
0.68 | 25 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jorge A. Pérez | 1 | 222 | 21.19 |
| Luís Caires | 2 | 1037 | 63.30 |
| Frank Pfenning | 3 | 3376 | 265.34 |
| Bernardo Toninho | 4 | 201 | 14.31 |