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 …

A formal theory of choreographic programming

L Cruz-Filipe, F Montesi, M Peressotti - Journal of Automated Reasoning, 2023 - Springer
Choreographic programming is a paradigm for writing coordination plans for distributed
systems from a global point of view, from which correct-by-construction decentralised …

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 …

Alice or Bob?: Process polymorphism in choreographies

E Graversen, AK Hirsch, F Montesi - Journal of Functional …, 2024 - cambridge.org
We present PolyChor give it a weaker correspondence between the semantics of
choreographies and their endpoint-projected concurrent systems than some other …

Multris: Functional Verification of Multiparty Message Passing in Separation Logic

JK Hinrichsen, J Jacobs, R Krebbers - Proceedings of the ACM on …, 2024 - dl.acm.org
We introduce Multris, a separation logic for verifying functional correctness of programs that
combine multiparty message-passing communication with shared-memory concurrency. The …

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 …

Prioritise the best variation

W Kokke, O Dardha - Logical Methods in Computer Science, 2023 - lmcs.episciences.org
Binary session types guarantee communication safety and session fidelity, but alone they
cannot rule out deadlocks arising from the interleaving of different sessions. In Classical …

A sound and complete projection for global types

D Tirore, J Bengtson, M Carbone - 14th International Conference …, 2023 - drops.dagstuhl.de
Multiparty session types is a typing discipline used to write specifications, known as global
types, for branching and recursive message-passing systems. A necessary operation on …

Now it compiles! certified automatic repair of uncompilable protocols

L Cruz-Filipe, F Montesi - arXiv preprint arXiv:2302.14622, 2023 - arxiv.org
Choreographic programming is a paradigm where developers write the global specification
(called choreography) of a communicating system, and then a correct-by-construction …

Programming language implementations with multiparty session types

N Yoshida - Active Object Languages: Current Research Trends, 2024 - Springer
Session types provide a typing discipline for communication systems, and a number of
programming languages are integrated with session types. This paper provides a survey of …