Stay safe under panic: Affine rust programming with multiparty session types

N Lagaillardie, R Neykova, N Yoshida - arXiv preprint arXiv:2204.13464, 2022 - arxiv.org
Communicating systems comprise diverse software components across networks. To ensure
their robustness, modern programming languages such as Rust provide both strongly typed …

Multiparty GV: functional multiparty session types with certified deadlock freedom

J Jacobs, S Balzer, R Krebbers - Proceedings of the ACM on …, 2022 - dl.acm.org
Session types have recently been integrated with functional languages, bringing message-
passing concurrency to functional programming. Channel endpoints then become first-class …

Connectivity graphs: a method for proving deadlock freedom based on separation logic

J Jacobs, S Balzer, R Krebbers - Proceedings of the ACM on …, 2022 - dl.acm.org
We introduce the notion of a connectivity graph—an abstract representation of the topology
of concurrently interacting entities, which allows us to encapsulate generic principles of …

[PDF][PDF] Manifest Deadlock-Freedom for Shared Session Types.

S Balzer, B Toninho, F Pfenning - ESOP, 2019 - library.oapen.org
Shared session types generalize the Curry-Howard correspondence between intuitionistic
linear logic and the session-typed π-calculus with adjoint modalities that mediate between …

Deadlock-free asynchronous message reordering in rust with multiparty session types

Z Cutner, N Yoshida, M Vassor - Proceedings of the 27th ACM SIGPLAN …, 2022 - dl.acm.org
Rust is a modern systems language focused on performance and reliability. Complementing
Rust's promise to provide" fearless concurrency", developers frequently exploit …

Actris: Session-type based reasoning in separation logic

JK Hinrichsen, J Bengtson, R Krebbers - Proceedings of the ACM on …, 2019 - dl.acm.org
Message passing is a useful abstraction to implement concurrent programs. For real-world
systems, however, it is often combined with other programming and concurrency paradigms …

[HTML][HTML] Polymorphic lambda calculus with context-free session types

B Almeida, A Mordido, P Thiemann… - Information and …, 2022 - Elsevier
Session types provide a typing discipline for structured communication on bidirectional
channels. Context-free session types overcome the restriction to tail recursive protocols …

A new linear logic for deadlock-free session-typed processes

O Dardha, SJ Gay - Foundations of Software Science and Computation …, 2018 - Springer
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 …

Mechanizing session-types using a structural view: enforcing linearity without linearity

C Sano, R Kavanagh, B Pientka - Proceedings of the ACM on …, 2023 - dl.acm.org
Session types employ a linear type system that ensures that communication channels
cannot be implicitly copied or discarded. As a result, many mechanizations of these systems …

Verifying message-passing programs with dependent behavioural types

A Scalas, N Yoshida, E Benussi - … of the 40th ACM SIGPLAN Conference …, 2019 - dl.acm.org
Concurrent and distributed programming is notoriously hard. Modern languages and toolkits
ease this difficulty by offering message-passing abstractions, such as actors (eg, Erlang …