2013
DOI: 10.1007/978-3-642-37036-6_20
|View full text |Cite
|
Sign up to set email alerts
|

Abstract: Abstract. In prior research we have developed a Curry-Howard interpretation of linear sequent calculus as session-typed processes. In this paper we uniformly integrate this computational interpretation in a functional language via a linear contextual monad that isolates session-based concurrency. Monadic values are open process expressions and are first class objects in the language, thus providing a logical foundation for higher-order session typed processes. We illustrate how the combined use of the monad an… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
125
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
6
3
1

Relationship

3
7

Authors

Journals

citations
Cited by 83 publications
(125 citation statements)
references
References 21 publications
(20 reference statements)
0
125
0
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%
“…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%
“…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%
“…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%