International Conference on Functional Programming 2017

Manifest Sharing with Session Types


Listen Later

Stephanie Balzer (Carnegie Mellon University, USA) gives the third talk in the third panel, Contracts and Sessions, on the 3rd day of the ICFP conference. Co-written Frank Pfenning (Carnegie Mellon University, USA).
Session-typed languages building on the Curry-Howard isomorphism between linear logic and session-typed communication guarantee session fidelity and deadlock freedom. Unfortunately, these strong guarantees exclude many naturally occurring programming patterns pertaining to shared resources. In this paper, we introduce sharing into a session-typed language where types are stratified into linear and shared layers with modal operators connecting the layers. The resulting language retains session fidelity but not the absence of deadlocks, which can arise from contention for shared processes. We illustrate our language on various examples, such as the dining philosophers problem, and provide a translation of the untyped asynchronous pi-calculus into our language.
...more
View all episodesView all episodes
Download on the App Store

International Conference on Functional Programming 2017By Oxford University


More shows like International Conference on Functional Programming 2017

View all
Philosophy for Beginners by Oxford University

Philosophy for Beginners

330 Listeners

Approaching Shakespeare by Oxford University

Approaching Shakespeare

334 Listeners

General Philosophy by Oxford University

General Philosophy

71 Listeners

Aesthetics and Philosophy of Art lectures by Oxford University

Aesthetics and Philosophy of Art lectures

77 Listeners

Theoretical Physics - From Outer Space to Plasma by Oxford University

Theoretical Physics - From Outer Space to Plasma

57 Listeners

Critical Reasoning: A Romp Through the Foothills of Logic by Oxford University

Critical Reasoning: A Romp Through the Foothills of Logic

39 Listeners

The Secrets of Mathematics by Oxford University

The Secrets of Mathematics

41 Listeners

Critical Reasoning for Beginners by Oxford University

Critical Reasoning for Beginners

32 Listeners

Literature and Form by Oxford University

Literature and Form

18 Listeners

CortexCast - A Neuroscience Podcast by Oxford University

CortexCast - A Neuroscience Podcast

4 Listeners