Exceptional asynchronous session types: session types without tiers
Session types statically guarantee that communication complies with a protocol. However,
most accounts of session typing do not account for failure, which means they are of limited …
most accounts of session typing do not account for failure, which means they are of limited …
A new linear logic for deadlock-free session-typed processes
The π π-calculus, viewed as a core concurrent programming language, has been used as
the target of much research on type systems for concurrency. In this paper we propose a …
the target of much research on type systems for concurrency. In this paper we propose a …
Generalised multiparty session types with crash-stop failures
Session types enable the specification and verification of communicating systems. However,
their theory often assumes that processes never fail. To address this limitation, we present a …
their theory often assumes that processes never fail. To address this limitation, we present a …
[PDF][PDF] Safe session-based concurrency with shared linear state
We introduce CLASS, a session-typed, higher-order, core language that supports concurrent
computation with shared linear state. We believe that CLASS is the first proposal for a …
computation with shared linear state. We believe that CLASS is the first proposal for a …
A bunch of sessions: a propositions-as-sessions interpretation of bunched implications in channel-based concurrency
The emergence of propositions-as-sessions, a Curry-Howard correspondence between
propositions of Linear Logic and session types for concurrent processes, has settled the …
propositions of Linear Logic and session types for concurrent processes, has settled the …
Better late than never: a fully-abstract semantics for classical processes
W Kokke, F Montesi, M Peressotti - Proceedings of the ACM on …, 2019 - dl.acm.org
We present Hypersequent Classical Processes (HCP), a revised interpretation of the “Proofs
as Processes” correspondence between linear logic and the π-calculus initially proposed by …
as Processes” correspondence between linear logic and the π-calculus initially proposed by …
A message-passing interpretation of adjoint logic
K Pruiksma, F Pfenning - Journal of Logical and Algebraic Methods in …, 2021 - Elsevier
We present a system of session types based on adjoint logic which generalizes standard
binary session types. Our system allows us to uniformly capture several new behaviors in …
binary session types. Our system allows us to uniformly capture several new behaviors in …
Propositions-as-types and shared state
We develop a principled integration of shared mutable state into a proposition-as-types
linear logic interpretation of a session-based concurrent programming language. While the …
linear logic interpretation of a session-based concurrent programming language. While the …
Client-server sessions in linear logic
Z Qian, GA Kavvos, L Birkedal - … of the ACM on Programming Languages, 2021 - dl.acm.org
We introduce coexponentials, a new set of modalities for Classical Linear Logic. As duals to
exponentials, the coexponentials codify a distributed form of the structural rules of …
exponentials, the coexponentials codify a distributed form of the structural rules of …
A fault-tolerant programming model for distributed interactive applications
Ubiquitous connectivity of web, mobile, and IoT computing platforms has fostered a variety of
distributed applications with decentralized state. These applications execute across multiple …
distributed applications with decentralized state. These applications execute across multiple …