Kalas: A verified, end-to-end compiler for a choreographic language

JÅ Pohjola, A Gómez-Londoño, J Shaker… - … Theorem Proving (ITP …, 2022 - drops.dagstuhl.de
Choreographies are an abstraction for globally describing deadlock-free communicating
systems. A choreography can be compiled into multiple endpoints preserving the global …

Preservation of speculative constant-time by compilation

S Arranz Olmos, G Barthe, L Blatter… - Proceedings of the …, 2025 - dl.acm.org
Compilers often weaken or even discard software-based countermeasures commonly used
to protect programs against side-channel attacks; worse, they may also introduce …

A high-level separation logic for heap space under garbage collection

A Moine, A Charguéraud, F Pottier - Proceedings of the ACM on …, 2023 - dl.acm.org
We present a Separation Logic with space credits for reasoning about heap space in a
sequential call-by-value lambda-calculus equipped with garbage collection and mutable …

Structured leakage and applications to cryptographic constant-time and cost

G Barthe, B Grégoire, V Laporte, S Priya - Proceedings of the 2021 ACM …, 2021 - dl.acm.org
Many security properties of interest are captured by instrumented semantics that model the
functional behavior and the leakage of programs. For several important properties, including …

A separation logic for heap space under garbage collection

JM Madiot, F Pottier - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
We present SL♢, a Separation Logic that allows controlling the heap space consumption of
a program in the presence of dynamic memory allocation and garbage collection. A user of …

Synthesizing verified components for cyber assured systems engineering

E Mercer, K Slind, I Amundson, D Cofer, J Babar… - Software and Systems …, 2023 - Springer
Safety-critical systems such as avionics need to be engineered to be cyber resilient meaning
that systems are able to detect and recover from attacks or safely shutdown. As there are few …

Pancake: verified systems programming made sweeter

JÅ Pohjola, HT Syeda, M Tanaka, K Winter… - Proceedings of the 12th …, 2023 - dl.acm.org
We introduce Pancake, a new language for verifiable, low-level systems programming,
especially device drivers. Pancake eschews complex type systems to make the language …

[PDF][PDF] Verified compilation and optimization of floating-point programs in cakeml

H Becker, R Rabe, E Darulova, MO Myreen… - … Conference on Object …, 2022 - par.nsf.gov
Verified compilers such as CompCert and CakeML have become increasingly realistic over
the last few years, but their support for floating-point arithmetic has thus far been limited. In …

The CakeML Project's Quest for Ever Stronger Correctness Theorems

MO Myreen - … Conference on Interactive Theorem Proving (ITP …, 2021 - drops.dagstuhl.de
The CakeML project has developed a proof-producing code generation mechanism for the
HOL4 theorem prover, a verified compiler for ML and, using these, a number of verified …

Will it Fit? Verifying Heap Space Bounds of Concurrent Programs under Garbage Collection

A Moine, A Charguéraud, F Pottier - ACM Transactions on Programming …, 2025 - dl.acm.org
We present IrisFit, a Separation Logic with space credits for reasoning about heap space in
a concurrent call-by-value language equipped with tracing garbage collection and shared …