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.
Wed 6 SepDisplayed time zone: Belfast change
13:00 - 14:30 | |||
13:00 22mTalk | Chaperone Contracts for Higher-Order Sessions Research Papers DOI | ||
13:22 22mTalk | Whip: Higher-Order Contracts for Modern Services Research Papers Lucas Waye Harvard University, USA, Christos Dimoulas Harvard University, USA, Stephen Chong Harvard University, USA DOI | ||
13:45 22mTalk | Manifest Sharing with Session Types Research Papers DOI | ||
14:07 22mTalk | Gradual Session Types Research Papers Atsushi Igarashi Kyoto University, Japan, Peter Thiemann University of Freiburg, Germany, Vasco T. Vasconcelos University of Lisbon, Portugal, Philip Wadler University of Edinburgh, UK DOI |