Higher-Order Processes, Functions, and Sessions: A Monadic Integration

Toninho, Bernardo; Caires, Luís; Pfenning, Frank

doi:10.1007/978-3-642-37036-6_20

Cited by 90 publications

(129 citation statements)

References 21 publications

Supporting

Mentioning

129

Contrasting

Order By: Relevance

“…add polymorphism and parametricity. Toninho et al (2013) exploit monads to integrate a functional language with a session-typed process calculus. Mazurak & Zdancewic (2010) present Lolliproc, which also offers a Curry-Howard interpretation of session types by relating the call/cc control operators to communication using a double-negation operator on types.…”

Section: Deadlock Freedommentioning

confidence: 99%

Propositions as sessions

2014

View full text Add to dashboard Cite

Continuing a line of work by Abramsky (1994), Bellin and Scott (1994), and Caires and Pfenning (2010), among others, this paper presents CP, a calculus, in which propositions of classical linear logic correspond to session types. Continuing a line of work by Honda (1993), Honda et al. (1998), andVasconcelos (2010), among others, this paper presents GV, a linear functional language with session types, and a translation from GV into CP. The translation formalises for the first time a connection between a standard presentation of session types and linear logic, and shows how a modification to the standard presentation yields a language free from races and deadlock, where race and deadlock freedom follows from the correspondence to linear logic. 'The new connectives of linear logic have obvious meanings in terms of parallel computation. [. . . ] Linear logic is the first attempt to solve the problem of parallelism

show abstract

Section: Deadlock Freedommentioning

confidence: 99%

Propositions as sessions

2014

View full text Add to dashboard Cite

show abstract

“…This has enabled the application of proof-theoretic techniques in this domain, for example, developing logical relations [17], corecursion [22], and parametricity and behavioral polymorphism [4]. It has also given rise to the design of SILL, a modular extension of an underlying functional language with session-typed concurrency [21].…”

Section: Introductionmentioning

confidence: 99%

Polarized Substructural Session Types

Pfenning

Griffith

2015

Lecture Notes in Computer Science

Self Cite

View full text Add to dashboard Cite

Abstract. The deep connection between session-typed concurrency and linear logic is embodied in the language SILL that integrates functional and message-passing concurrent programming. The exacting nature of linear typing provides strong guarantees, such as global progress, absence of deadlock, and race freedom, but it also requires explicit resource management by the programmer. This burden is alleviated in an affine type system where resources need not be used, relying on a simple form of garbage collection. In this paper we show how to effectively support both linear and affine typing in a single language, in addition to the already present unrestricted (intuitionistic) types. The approach, based on Benton's adjoint construction, suggests that the usual distinction between synchronous and asynchronous communication can be viewed through the lens of modal logic. We show how polarizing the propositions into positive and negative connectives allows us to elegantly express synchronization in the type instead of encoding it by extra-logical means.

show abstract

“…The monadic integration of functions and sessions is not a prerogative of lazy languages, but makes sense also for strict languages to separate pure computations from side effects (communications). This approach has been formally studied by Toninho et al [2013] and fosters the adoption of session-based communication in mainstream programming languages, since it does not require the host language to support linear types.…”

Section: Related Workmentioning

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

Higher-Order Processes, Functions, and Sessions: A Monadic Integration

Cited by 90 publications

References 21 publications

Propositions as sessions

Propositions as sessions

Polarized Substructural Session Types

Behavioral Types in Programming Languages

Contact Info

Product

Resources

About