An Implementation of Session Types

Neubauer, Matthias; Thiemann, Peter

doi:10.1007/978-3-540-24836-1_5

Cited by 53 publications

(73 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Support for sessions and session types in Haskell has been investigated by Neubauer and Thiemann [2004], Pucella and Tov [2008], Imai et al [2010]. Incorporating primitives for session interaction, which rely on input/output operations, into a lazy functional language requires special care, so that their execution order becomes predictable.…”

Section: Monadic Approaches To Session Type Checkingmentioning

confidence: 99%

Behavioral Types in Programming Languages

Ancona

Bono

Bravetti

et al. 2016

FNT in Programming Languages

100

View full text Add to dashboard Cite

International audienceA recent trend in programming language research is to use behavioral type theory to ensure various correctness properties of largescale, communication-intensive systems. Behavioral types encompass concepts such as interfaces, communication protocols, contracts, and choreography. The successful application of behavioral types requires a solid understanding of several practical aspects, from their representation in a concrete programming language, to their integration with other programming constructs such as methods and functions, to design and monitoring methodologies that take behaviors into account. This survey provides an overview of the state of the art of these aspects, which we summarize as the pragmatics of behavioral types

show abstract

Section: Monadic Approaches To Session Type Checkingmentioning

confidence: 99%

Behavioral Types in Programming Languages

Ancona

Bono

Bravetti

et al. 2016

FNT in Programming Languages

100

View full text Add to dashboard Cite

show abstract

“…Indeed, the standard translation does not respect linearity of the resource that is threaded through the sequence of calls. Neubauer and Thiemann (2004a) used a monad in their Haskell implementation of session types. Because their setting is somewhat different, with a continuation-passing style and restriction to a single channel, we have not yet understood whether it can be adapted to our language.…”

Section: Related and Future Workmentioning

confidence: 99%

“…Our own previous work (Gay et al 2003;Vasconcelos et al 2004Vasconcelos et al , 2006 was the first proposal for a functional language with session types. Neubauer and Thiemann (2004a) took a different approach, embedding session types within the type system of Haskell. Session types are also of interest in object-oriented languages; this situation has been studied formally by Dezani-Ciancaglini et al (2005, 2006, Coppo et al (2007) and Capecchi et al (2009) and is included in the work of Fähndrich et al (2006).…”

Section: Introductionmentioning

confidence: 99%

Linear type theory for asynchronous session types

Gay¹,

Vasconcelos²

2009

J. Funct. Prog.

160

203

View full text Add to dashboard Cite

Session types support a type-theoretic formulation of structured patterns of communication, so that the communication behaviour of agents in a distributed system can be verified by static typechecking. Applications include network protocols, business processes and operating system services. In this paper we define a multithreaded functional language with session types, which unifies, simplifies and extends previous work. There are four main contributions. First is an operational semantics with buffered channels, instead of the synchronous communication of previous work. Second, we prove that the session type of a channel gives an upper bound on the necessary size of the buffer. Third, session types are manipulated by means of the standard structures of a linear type theory, rather than by means of new forms of typing judgement. Fourth, a notion of subtyping, including the standard subtyping relation for session types (imported into the functional setting), and a novel form of subtyping between standard and linear function types, which allows the typechecker to handle linear types conveniently. Our new approach significantly simplifies session types in the functional setting, clarifies their essential features and provides a secure foundation for language developments such as polymorphism and object-orientation.

show abstract

“…The first implementation of sessions and session types was done by Neubauer and Thiemann [NT04] into Haskell. The core of this and of the following implementations into Haskell is the definition of a session monad.…”

Section: Functional Languagesmentioning

confidence: 99%

Sessions and Session Types: An Overview

Dezani‐Ciancaglini

de’Liguoro

2010

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. We illustrate the concepts of sessions and session types as they have been developed in the setting of the π-calculus. Motivated by the goal of obtaining a formalisation closer to existing standards and aiming at their enhancement and strengthening, several extensions of the original core system have been proposed, which we survey together with the embodying of sessions into functional and object-oriented languages, as well as some implementations.

show abstract

An Implementation of Session Types

Cited by 53 publications

References 19 publications

Behavioral Types in Programming Languages

Behavioral Types in Programming Languages

Linear type theory for asynchronous session types

Sessions and Session Types: An Overview

Contact Info

Product

Resources

About