Memory Simulations, Security and Optimization in a Verified Compiler - Archive ouverte HAL Access content directly
Conference Papers Year : 2024

Memory Simulations, Security and Optimization in a Verified Compiler

David Monniaux

Abstract

Current compilers implement security features and optimizations that require nontrivial semantic reasoning about pointers and memory allocation: the program after the insertion of the security feature, or after applying the optimization, must simulate the original program despite a different memory layout. In this article, we illustrate such reasoning on pointer allocations through memory extensions and injections, as well as fine points on undefined values, by explaining how we implemented and proved correct two security features (stack canaries and pointer authentication) and one optimization (tail recursion elimination) in the CompCert formally verified compiler.
Fichier principal
Vignette du fichier
memory_simulation_article.pdf (389.18 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04336347 , version 1 (11-12-2023)

Identifiers

Cite

David Monniaux. Memory Simulations, Security and Optimization in a Verified Compiler. Certified Programs and Proofs 2024, Brigitte Pientka; Sandrine Blazy; Amin Timany; Dmitriy Traytel, Jan 2024, London, United Kingdom. ⟨10.1145/3636501.3636952⟩. ⟨hal-04336347⟩
39 View
85 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More