Compositional Higher-Order Reasoning about Distributed Systems

Project Information

CHORDS

Grant agreement ID: 101096090

DOI

10.3030/101096090

EC signature date 18 April 2023

Start date 1 September 2023

End date 31 August 2028

Funded under

• European Research Council (ERC)

Total cost

€ 2 470 023,00

EU contribution

€ 2 470 023,00

Coordinated by

AARHUS UNIVERSITET
Denmark

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

Data Management Plan (1)

Data Management Plan

Publications

Conference proceedings (9)

Lawyer: Modular Obligations-Based Liveness Reasoning in Higher-Order Impredicative Concurrent Separation Logic

Author(s): Egor Sergeevich Namakonov, Justus Fasse, Bart Jacobs, Lars Birkedal*, Amin Timany
Published in: 2026
Publisher: EventObject-Oriented Programming, Systems, Languages & Applications 2026 - Oakland, United States Duration: 3 Oct 2026 → 9 Oct 2026 splashcon
DOI: 10.1145/3798240

The Nextgen Modality: A Modality for Non-Frame-Preserving Updates in Separation Logic

Author(s): Simon Friis Vindum, Aïna Linn Georges, Lars Birkedal
Published in: Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2025
Publisher: ACM
DOI: 10.1145/3703595.3705876

Modular Specifications and Implementations of Random Samplers in Higher-Order Separation Logic

Author(s): Virgil Marionneau; Félix Sassus Bourda; Alejandro Aguirre; Lars Birkedal
Published in: Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2026
Publisher: CPP 2026
DOI: 10.1145/3779031.3779109

Solving Guarded Domain Equations in Presheaves over Ordinals and Mechanizing It

Author(s): Sergei Stepanenko ORCID-Logo, Amin Timany ORCID-Logo
Published in: 2025
Publisher: Dagstuhl publishing
DOI: 10.4230/LIPICS.FSCD.2025.33

Idempotent Resources in Separation Logic

Author(s): Daniel Gratzer, Mathias Adam Møller, Lars Birkedal
Published in: Lecture Notes in Computer Science, Foundations of Software Science and Computation Structures, 2025
Publisher: Springer Nature Switzerland, Foundations of Software Science and Computation Structures: 28th International Conference, FoSSaCS 2025
DOI: 10.1007/978-3-031-90897-2_3

Context-Dependent Effects in Guarded Interaction Trees

Author(s): Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany, Lars Birkedal
Published in: Lecture Notes in Computer Science, Programming Languages and Systems, 2025
Publisher: Springer Nature Switzerland, Programming Languages and Systems: 34th European Symposium on Programming, ESOP 2025,
DOI: 10.1007/978-3-031-91121-7_120.1007/978-3-031-91121-7_12

Towards Univalent Reference Types: The Impact of Univalence on Denotational Semantics

Author(s): J. Sterling, D. Gratzer, L. Birkedal
Published in: 2024
Publisher: 32nd EACSL Annual Conference on Computer Science Logic (CSL 2024)
DOI: 10.4230/LIPICS.CSL.2024.47

An Axiomatic Basis for Computer Programming on the Relaxed Arm-A Architecture: The AxSL Logic

Author(s): Hammond, A., Liu, Z., Pérami, T., Sewell, P., Birkedal, L., & Pichon-Pharabod, J.
Published in: 2024
Publisher: Proceedings of the ACM on Programming Languages, Volume 8, Issue POPL

The Yoneda embedding in simplicial type theory

Author(s): Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz
Published in: 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2025
Publisher: IEEE
DOI: 10.1109/LICS65433.2025.00017

Peer reviewed articles (23)

Spirea: A Mechanized Concurrent Separation Logic for Weak Persistent Memory

Author(s): Simon Friis Vindum, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 7, 2023, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3622820

Verifying Reliable Network Components in a Distributed Separation Logic with Dependent Separation Protocols

Author(s): Léon Gondelman, Jonas Kastberg Hinrichsen, Mário Pereira, Amin Timany, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 7, 2023, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3607859

Multris: Functional Verification of Multiparty Message Passing in Separation Logic

Author(s): Jonas Kastberg Hinrichsen, Jules Jacobs, Robbert Krebbers
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3689762

Reasoning about Weak Isolation Levels in Separation Logic

Author(s): Anders Alnor Mathiasen, Léon Gondelman, Léon Ducruet, Amin Timany, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3747515

Error Credits: Resourceful Reasoning about Error Bounds for Higher-Order Probabilistic Programs

Author(s): Alejandro Aguirre, Philipp G. Haselwarter, Markus de Medeiros, Kwing Hei Li, Simon Oddershede Gregersen, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3674635

ArchSem: Reusable Rigorous Semantics of Relaxed Architectures

Author(s): Thibaut Pérami, Thomas Bauereiss, Brian Campbell, Zongyuan Liu, Nils Lauermann, Alasdair Armstrong, Peter Sewell
Published in: Proceedings of the ACM on Programming Languages, Issue 10, 2026, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3776650

Almost-Sure Termination by Guarded Refinement

Author(s): Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3674632

Melocoton: A Program Logic for Verified Interoperability Between OCaml and C

Author(s): Armaël Guéneau, Johannes Hostert, Simon Spies, Michael Sammler, Lars Birkedal, Derek Dreyer
Published in: Proceedings of the ACM on Programming Languages, Issue 7, 2023, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3622823

Iris-MSWasm: Elucidating and Mechanising the Security Invariants of Memory-Safe WebAssembly

Author(s): Maxime Legoupil, June Rousseau, Aïna Linn Georges, Jean Pichon-Pharabod, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3689722

Trillium: Higher-Order Concurrent and Distributed Separation Logic for Intensional Refinement

Author(s): Amin Timany, Simon Oddershede Gregersen, Léo Stefanesco, Jonas Kastberg Hinrichsen, Léon Gondelman, Abel Nieto, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3632851

A Modal Deconstruction of Löb Induction

Author(s): Daniel Gratzer
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2026, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3704866

The category of iterative sets in homotopy type theory and univalent foundations

Author(s): Daniel Gratzer, Håkon Robbestad Gylterud, Anders Mörtberg, Elisabeth Stenholm
Published in: Mathematical Structures in Computer Science, Issue 34, 2025, ISSN 0960-1295
Publisher: Cambridge University Press (CUP)
DOI: 10.1017/S0960129524000288

Controlling unfolding in type theory

Author(s): Daniel Gratzer, Jonathan Sterling, Carlo Angiuli, Thierry Coquand, Lars Birkedal
Published in: Mathematical Structures in Computer Science, Issue 35, 2025, ISSN 0960-1295
Publisher: Cambridge University Press (CUP)
DOI: 10.1017/S0960129525100327

Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs

Author(s): Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2025, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3747514

A Logical Approach to Type Soundness

Author(s): Amin Timany, Robbert Krebbers, Derek Dreyer, Lars Birkedal
Published in: Journal of the ACM, Issue 71, 2024, ISSN 0004-5411
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3676954

Unifying cubical and multimodal type theory

Author(s): Frederik Lerbjerg Aagaard, Magnus Baunsgaard Kristensen, Daniel Gratzer, Lars Birkedal
Published in: Logical Methods in Computer Science, Issue Volume 20, Issue 4, 2024, ISSN 1860-5974
Publisher: Centre pour la Communication Scientifique Directe (CCSD)
DOI: 10.46298/LMCS-20(4:25)2024

Tachis: Higher-Order Separation Logic with Credits for Expected Costs

Author(s): Philipp G. Haselwarter, Kwing Hei Li, Markus de Medeiros, Simon Oddershede Gregersen, Alejandro Aguirre, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3689753

Asynchronous Probabilistic Couplings in Higher-Order Separation Logic

Author(s): Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3632868

The Essence of Generalized Algebraic Data Types

Author(s): Filip Sieczkowski, Sergei Stepanenko, Jonathan Sterling, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3632866

Modelling Recursion and Probabilistic Choice in Guarded Type Theory

Author(s): Philipp Stassen, Rasmus Ejlers Møgelberg, Maaike Annebet Zwart, Alejandro Aguirre, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2025, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3704884

The Logical Essence of Well-Bracketed Control Flow

Author(s): Amin Timany, Armaël Guéneau, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3632862

Modular Denotational Semantics for Effects with Guarded Interaction Trees

Author(s): Dan Frumin, Amin Timany, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 8, 2024, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3632854

Approximate Relational Reasoning for Higher-Order Probabilistic Programs

Author(s): Philipp G. Haselwarter, Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Joseph Tassarotti, Lars Birkedal
Published in: Proceedings of the ACM on Programming Languages, Issue 9, 2025, ISSN 2475-1421
Publisher: Association for Computing Machinery (ACM)
DOI: 10.1145/3704877