Sessions and Session Types: An Overview

Dezani‐Ciancaglini, Mariangiola; de’Liguoro, Ugo

doi:10.1007/978-3-642-14458-5_1

Cited by 64 publications

(53 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Mobility is also present, since both session and server names may be passed around (delegated) in communications. Session types have been introduced to discipline interactions in session-based concurrency, an important paradigm in communication-centric programming (see [11]). …”

Section: Introductionmentioning

confidence: 99%

Session Types as Intuitionistic Linear Propositions

Caires

Pfenning

2010

Lecture Notes in Computer Science

273

546

View full text Add to dashboard Cite

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.

show abstract

Section: Introductionmentioning

confidence: 99%

Session Types as Intuitionistic Linear Propositions

Caires

Pfenning

2010

Lecture Notes in Computer Science

273

546

View full text Add to dashboard Cite

show abstract

“…We refer to [9] and [17] for overviews. Since the original proposal of [12], such calculi have been extensively studied and enriched with various features.…”

Section: Conclusion and Related Workmentioning

confidence: 99%

A Reputation System for Multirole Sessions

Bono

Capecchi

Castellani

et al. 2012

Trustworthy Global Computing

Self Cite

View full text Add to dashboard Cite

Abstract. We extend role-based multiparty sessions with reputations and policies associated with principals. The reputation associated with a principal in a service is built by collecting her relevant behaviour as a participant in sessions of the service. The service checks the reputation of principals before allowing them to take part in a session, also according to the role they want to play. Furthermore, principals can declare policies that must be fulfilled by the other participants of the same service. These policies are used by principals to check the reputation of the current participants and to decide whether or not to join the service. We illustrate the use of our approach with an example describing a real-world protocol.

show abstract

“…Dependent session types [4,18] are a conservative extension of session types [10,5,6,9] that allow us to not only describe the behavior of processes in terms of their input and output behavior but also enable us to describe rich properties of the communicated data themselves.…”

Section: Dependent Session Typesmentioning

confidence: 99%

Proof-Carrying Code in a Session-Typed Process Calculus

Pfenning

Caires

Toninho

2011

Certified Programs and Proofs

View full text Add to dashboard Cite

Abstract. Dependent session types allow us to describe not only properties of the I/O behavior of processes but also of the exchanged data. In this paper we show how to exploit dependent session types to express proof-carrying communication. We further introduce two modal operators into the type theory to provide detailed control about how much information is communicated: one based on traditional proof irrelevance and one integrating digital signatures.

show abstract

Sessions and Session Types: An Overview

Cited by 64 publications

References 60 publications

Session Types as Intuitionistic Linear Propositions

Session Types as Intuitionistic Linear Propositions

A Reputation System for Multirole Sessions

Proof-Carrying Code in a Session-Typed Process Calculus

Contact Info

Product

Resources

About