Memory Simulations, Security and Optimization in a Verified Compiler - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Memory Simulations, Security and Optimization in a Verified Compiler

David Monniaux

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
169 Consultations
135 Téléchargements

Altmetric

Partager

More