POPL 2025
Sun 19 - Sat 25 January 2025 Denver, Colorado, United States

This program is tentative and subject to change.

Mon 20 Jan 2025 16:25 - 16:49 at Jax - Session 4

The preservation of security policies goes beyond the classical notion of compiler correctness which only enforces the preservation of semantics. In contrast to the semantics which is defined by individual traces, many security properties are characterized by two or more traces. For example, indistinguishability-based properties like non-interference are characterized by two traces while robust non-interference as well as absence of speculative side-channel leaks are characterized by four traces. Several standard compiler optimisations are prone to break standard security policies. Existing approaches to secure compilation are very restrictive with respect to the compiler optimisations that they permit or to the security policies they support. We present hyperproperty simulations, a novel framework to secure compilation that models the preservation of arbitrary $k$-hyperproperties during compilation and overcomes several limitations of existing approaches. We show the expressiveness of hyperproperty simulations by designing and proving a leakage-based non-interference-preserving dead code elimination pass, a standard compiler optimisation that could be handled in a very limited way by existing approaches. Our results are verified in the Coq proof assistant.

This program is tentative and subject to change.

Mon 20 Jan

Displayed time zone: Mountain Time (US & Canada) change

16:00 - 17:30
Session 4PriSC at Jax
16:00
24m
Talk
BeePL: Correct-by-compilation kernel extensions
PriSC
Swarn Priya Virginia Tech, Tim Steenvoorden Open Universiteit, Connor Sughrue Virginia Tech, Frédéric Besson Inria, Rennes, Freek Verbeek Open Universiteit & Virginia Tech
16:25
24m
Talk
Non-Interference Preserving and Optimising Compilation with Hyperproperty Simulations
PriSC
Julian Rosemann Saarland University, Saarland Informatics Campus, Sebastian Hack Saarland University, Saarland Informatics Campus, Deepak Garg MPI-SWS
16:50
24m
Talk
SNIP: Speculative Execution and Non-Interference Preservation for Compiler Transformations
PriSC
Sören van der Wall PhD Student, Roland Meyer TU Braunschweig
17:15
15m
Day closing
Closing Remarks
PriSC
Marco Patrignani University of Trento, Marco Vassena Utrecht University