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 …

[PDF][PDF] Safe session-based concurrency with shared linear state

P Rocha, L Caires - European Symposium on Programming, 2023 - library.oapen.org
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 …

Higher-order leak and deadlock free locks

J Jacobs, S Balzer - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Reasoning about concurrent programs is challenging, especially if data is shared among
threads. Program correctness can be violated by the presence of data races—whose …

Deadlock-Free Separation Logic: Linearity Yields Progress for Dependent Higher-Order Message Passing

J Jacobs, JK Hinrichsen, R Krebbers - Proceedings of the ACM on …, 2024 - dl.acm.org
We introduce a linear concurrent separation logic, called LinearActris, designed to
guarantee deadlock and leak freedom for message-passing concurrency. LinearActris …

Using Dynamically Layered Definite Releases for Verifying the {RefFS} File System

M Zou, D Du, M Dong, H Chen - 18th USENIX Symposium on Operating …, 2024 - usenix.org
RefFS is the first concurrent file system that guarantees both liveness and safety, backed by
a machine-checkable proof. Unlike earlier concurrent file systems, RefFS provably avoids …

Separating sessions smoothly

S Fowler, W Kokke, O Dardha, S Lindley… - arXiv preprint arXiv …, 2021 - arxiv.org
This paper introduces Hypersequent GV (HGV), a modular and extensible core calculus for
functional programming with session types that enjoys deadlock freedom, confluence, and …

DisLog: A Separation Logic for Disentanglement

A Moine, S Westrick, S Balzer - … of the ACM on Programming Languages, 2024 - dl.acm.org
Disentanglement is a run-time property of parallel programs that facilitates task-local
reasoning about the memory footprint of parallel tasks. In particular, it ensures that a task …

Dependent Session Protocols in Separation Logic from First Principles (Functional Pearl)

J Jacobs, JK Hinrichsen, R Krebbers - Proceedings of the ACM on …, 2023 - dl.acm.org
We develop an account of dependent session protocols in concurrent separation logic for a
functional language with message-passing. Inspired by minimalistic session calculi, we …

[PDF][PDF] A Self-Dual Distillation of Session Types

J Jacobs - 2022 - repository.ubn.ru.nl
We introduce λ (“lambda-barrier”), a minimal extension of linear λ-calculus with concurrent
communication, which adds only a single new fork construct for spawning threads. It is …

Dynamically updatable multiparty session protocols: generating concurrent go code from unbounded protocols

D Castro-Perez, N Yoshida - 2023 - ora.ox.ac.uk
Multiparty Session Types (MPST) are a typing disciplines that guarantee the absence of
deadlocks and communication errors in concurrent and distributed systems. However …