Compositional Higher-Order Reasoning about Distributed Systems

Projektinformationen

CHORDS

ID Finanzhilfevereinbarung: 101096090

DOI

10.3030/101096090

EK-Unterschriftsdatum 18 April 2023

Startdatum 1 September 2023

Enddatum 31 August 2028

Finanziert unter

• European Research Council (ERC)

Gesamtkosten

€ 2 470 023,00

EU-Beitrag

€ 2 470 023,00

Koordiniert durch

AARHUS UNIVERSITET
Denmark

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Leistungen

Data Management Plan (1)

Data Management Plan

Veröffentlichungen

Conference proceedings (9)

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

Autoren: Egor Sergeevich Namakonov, Justus Fasse, Bart Jacobs, Lars Birkedal*, Amin Timany
Veröffentlicht in: 2026
Herausgeber: 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

Autoren: Simon Friis Vindum, Aïna Linn Georges, Lars Birkedal
Veröffentlicht in: Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2025
Herausgeber: ACM
DOI: 10.1145/3703595.3705876

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

Autoren: Virgil Marionneau; Félix Sassus Bourda; Alejandro Aguirre; Lars Birkedal
Veröffentlicht in: Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2026
Herausgeber: CPP 2026
DOI: 10.1145/3779031.3779109

Solving Guarded Domain Equations in Presheaves over Ordinals and Mechanizing It

Autoren: Sergei Stepanenko ORCID-Logo, Amin Timany ORCID-Logo
Veröffentlicht in: 2025
Herausgeber: Dagstuhl publishing
DOI: 10.4230/LIPICS.FSCD.2025.33

Idempotent Resources in Separation Logic

Autoren: Daniel Gratzer, Mathias Adam Møller, Lars Birkedal
Veröffentlicht in: Lecture Notes in Computer Science, Foundations of Software Science and Computation Structures, 2025
Herausgeber: 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

Autoren: Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany, Lars Birkedal
Veröffentlicht in: Lecture Notes in Computer Science, Programming Languages and Systems, 2025
Herausgeber: 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

Autoren: J. Sterling, D. Gratzer, L. Birkedal
Veröffentlicht in: 2024
Herausgeber: 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

Autoren: Hammond, A., Liu, Z., Pérami, T., Sewell, P., Birkedal, L., & Pichon-Pharabod, J.
Veröffentlicht in: 2024
Herausgeber: Proceedings of the ACM on Programming Languages, Volume 8, Issue POPL

The Yoneda embedding in simplicial type theory

Autoren: Daniel Gratzer, Jonathan Weinberger, Ulrik Buchholtz
Veröffentlicht in: 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 2025
Herausgeber: IEEE
DOI: 10.1109/LICS65433.2025.00017

Peer reviewed articles (23)

Spirea: A Mechanized Concurrent Separation Logic for Weak Persistent Memory

Autoren: Simon Friis Vindum, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 7, 2023, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3622820

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

Autoren: Léon Gondelman, Jonas Kastberg Hinrichsen, Mário Pereira, Amin Timany, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 7, 2023, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3607859

Multris: Functional Verification of Multiparty Message Passing in Separation Logic

Autoren: Jonas Kastberg Hinrichsen, Jules Jacobs, Robbert Krebbers
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3689762

Reasoning about Weak Isolation Levels in Separation Logic

Autoren: Anders Alnor Mathiasen, Léon Gondelman, Léon Ducruet, Amin Timany, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 9, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3747515

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

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

ArchSem: Reusable Rigorous Semantics of Relaxed Architectures

Autoren: Thibaut Pérami, Thomas Bauereiss, Brian Campbell, Zongyuan Liu, Nils Lauermann, Alasdair Armstrong, Peter Sewell
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 10, 2026, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3776650

Almost-Sure Termination by Guarded Refinement

Autoren: Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3674632

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

Autoren: Armaël Guéneau, Johannes Hostert, Simon Spies, Michael Sammler, Lars Birkedal, Derek Dreyer
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 7, 2023, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3622823

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

Autoren: Maxime Legoupil, June Rousseau, Aïna Linn Georges, Jean Pichon-Pharabod, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3689722

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

Autoren: Amin Timany, Simon Oddershede Gregersen, Léo Stefanesco, Jonas Kastberg Hinrichsen, Léon Gondelman, Abel Nieto, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3632851

A Modal Deconstruction of Löb Induction

Autoren: Daniel Gratzer
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 9, 2026, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3704866

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

Autoren: Daniel Gratzer, Håkon Robbestad Gylterud, Anders Mörtberg, Elisabeth Stenholm
Veröffentlicht in: Mathematical Structures in Computer Science, Ausgabe 34, 2025, ISSN 0960-1295
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/S0960129524000288

Controlling unfolding in type theory

Autoren: Daniel Gratzer, Jonathan Sterling, Carlo Angiuli, Thierry Coquand, Lars Birkedal
Veröffentlicht in: Mathematical Structures in Computer Science, Ausgabe 35, 2025, ISSN 0960-1295
Herausgeber: Cambridge University Press (CUP)
DOI: 10.1017/S0960129525100327

Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs

Autoren: Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 9, 2025, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3747514

A Logical Approach to Type Soundness

Autoren: Amin Timany, Robbert Krebbers, Derek Dreyer, Lars Birkedal
Veröffentlicht in: Journal of the ACM, Ausgabe 71, 2024, ISSN 0004-5411
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3676954

Unifying cubical and multimodal type theory

Autoren: Frederik Lerbjerg Aagaard, Magnus Baunsgaard Kristensen, Daniel Gratzer, Lars Birkedal
Veröffentlicht in: Logical Methods in Computer Science, Ausgabe Volume 20, Ausgabe 4, 2024, ISSN 1860-5974
Herausgeber: 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

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

Asynchronous Probabilistic Couplings in Higher-Order Separation Logic

Autoren: Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3632868

The Essence of Generalized Algebraic Data Types

Autoren: Filip Sieczkowski, Sergei Stepanenko, Jonathan Sterling, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3632866

Modelling Recursion and Probabilistic Choice in Guarded Type Theory

Autoren: Philipp Stassen, Rasmus Ejlers Møgelberg, Maaike Annebet Zwart, Alejandro Aguirre, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 9, 2025, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3704884

The Logical Essence of Well-Bracketed Control Flow

Autoren: Amin Timany, Armaël Guéneau, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3632862

Modular Denotational Semantics for Effects with Guarded Interaction Trees

Autoren: Dan Frumin, Amin Timany, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 8, 2024, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3632854

Approximate Relational Reasoning for Higher-Order Probabilistic Programs

Autoren: Philipp G. Haselwarter, Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Joseph Tassarotti, Lars Birkedal
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 9, 2025, ISSN 2475-1421
Herausgeber: Association for Computing Machinery (ACM)
DOI: 10.1145/3704877