Compositional Higher-Order Reasoning about Distributed Systems

Informations projet

CHORDS

N° de convention de subvention: 101096090

DOI

10.3030/101096090

Date de signature de la CE 18 Avril 2023

Date de début 1 Septembre 2023

Date de fin 31 Août 2028

Financé au titre de

• European Research Council (ERC)

Coût total

€ 2 470 023,00

Contribution de l’UE

€ 2 470 023,00

Coordonné par

AARHUS UNIVERSITET
Denmark

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

Data Management Plan (1)

Data Management Plan

Publications

Conference proceedings (5)

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

Auteurs: Simon Friis Vindum, Aïna Linn Georges, Lars Birkedal
Publié dans: Proceedings of the 14th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2025
Éditeur: ACM
DOI: 10.1145/3703595.3705876

Idempotent Resources in Separation Logic

Auteurs: Daniel Gratzer, Mathias Adam Møller, Lars Birkedal
Publié dans: Lecture Notes in Computer Science, Foundations of Software Science and Computation Structures, 2025
Éditeur: 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

Auteurs: Sergei Stepanenko, Emma Nardino, Dan Frumin, Amin Timany, Lars Birkedal
Publié dans: Lecture Notes in Computer Science, Programming Languages and Systems, 2025
Éditeur: 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

Auteurs: J. Sterling, D. Gratzer, L. Birkedal
Publié dans: 2024
Éditeur: 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

Auteurs: Hammond, A., Liu, Z., Pérami, T., Sewell, P., Birkedal, L., & Pichon-Pharabod, J.
Publié dans: 2024
Éditeur: Proceedings of the ACM on Programming Languages, Volume 8, Issue POPL

Peer reviewed articles (18)

Spirea: A Mechanized Concurrent Separation Logic for Weak Persistent Memory

Auteurs: Simon Friis Vindum, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 7, 2023, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3622820

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

Auteurs: Léon Gondelman, Jonas Kastberg Hinrichsen, Mário Pereira, Amin Timany, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 7, 2023, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3607859

Reasoning about Weak Isolation Levels in Separation Logic

Auteurs: Anders Alnor Mathiasen, Léon Gondelman, Léon Ducruet, Amin Timany, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 9, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3747515

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

Auteurs: Alejandro Aguirre, Philipp G. Haselwarter, Markus de Medeiros, Kwing Hei Li, Simon Oddershede Gregersen, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3674635

Almost-Sure Termination by Guarded Refinement

Auteurs: Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3674632

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

Auteurs: Armaël Guéneau, Johannes Hostert, Simon Spies, Michael Sammler, Lars Birkedal, Derek Dreyer
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 7, 2023, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3622823

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

Auteurs: Maxime Legoupil, June Rousseau, Aïna Linn Georges, Jean Pichon-Pharabod, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3689722

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

Auteurs: Amin Timany, Simon Oddershede Gregersen, Léo Stefanesco, Jonas Kastberg Hinrichsen, Léon Gondelman, Abel Nieto, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3632851

Modular Reasoning about Error Bounds for Concurrent Probabilistic Programs

Auteurs: Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 9, 2025, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3747514

A Logical Approach to Type Soundness

Auteurs: Amin Timany, Robbert Krebbers, Derek Dreyer, Lars Birkedal
Publié dans: Journal of the ACM, Numéro 71, 2024, ISSN 0004-5411
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3676954

Unifying cubical and multimodal type theory

Auteurs: Frederik Lerbjerg Aagaard, Magnus Baunsgaard Kristensen, Daniel Gratzer, Lars Birkedal
Publié dans: Logical Methods in Computer Science, Numéro Volume 20, Numéro 4, 2024, ISSN 1860-5974
Éditeur: 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

Auteurs: Philipp G. Haselwarter, Kwing Hei Li, Markus de Medeiros, Simon Oddershede Gregersen, Alejandro Aguirre, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3689753

Asynchronous Probabilistic Couplings in Higher-Order Separation Logic

Auteurs: Simon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3632868

The Essence of Generalized Algebraic Data Types

Auteurs: Filip Sieczkowski, Sergei Stepanenko, Jonathan Sterling, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3632866

Modelling Recursion and Probabilistic Choice in Guarded Type Theory

Auteurs: Philipp Stassen, Rasmus Ejlers Møgelberg, Maaike Annebet Zwart, Alejandro Aguirre, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 9, 2025, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3704884

The Logical Essence of Well-Bracketed Control Flow

Auteurs: Amin Timany, Armaël Guéneau, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3632862

Modular Denotational Semantics for Effects with Guarded Interaction Trees

Auteurs: Dan Frumin, Amin Timany, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 8, 2024, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3632854

Approximate Relational Reasoning for Higher-Order Probabilistic Programs

Auteurs: Philipp G. Haselwarter, Kwing Hei Li, Alejandro Aguirre, Simon Oddershede Gregersen, Joseph Tassarotti, Lars Birkedal
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 9, 2025, ISSN 2475-1421
Éditeur: Association for Computing Machinery (ACM)
DOI: 10.1145/3704877