Name
Abstract | ||
|---|---|---|
Several type disciplines for π-calculi have been proposed in which linearity plays a key role, even if their precise relationship with pure linear logic is still not well understood. In this paper, we introduce a type system for the π-calculus that exactly corresponds to the standard sequent calculus proof system for dual intuitionistic linear logic. Our type system is based on a new interpretation of linear propositions as session types, and provides the first purely logical account of all (both shared and linear) features of session types. We show that our type discipline is useful from a programming perspective, and ensures session fidelity, absence of deadlocks, and a tight operational correspondence between π-calculus reductions and cut elimination steps. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1007/978-3-642-15375-4_16 | CONCUR |
Keywords | Field | DocType |
linear logic,type system,sequent calculus | Discrete mathematics,Natural deduction,Geometry of interaction,Computer science,Linearity,Sequent calculus,Theoretical computer science,Linear logic,Cut-elimination theorem,Dependent type,Curry–Howard correspondence | Conference |
Volume | ISSN | ISBN |
6269 | 0302-9743 | 3-642-15374-7 |
Citations | PageRank | References |
107 | 3.27 | 25 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Luís Caires | 1 | 1037 | 63.30 |
| Frank Pfenning | 2 | 3376 | 265.34 |