EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

SNIP: Speculative Execution and Non-Interference Preservation for Compiler Transformations

Sören van der Wall, Roland Meyer

Proceedings of the ACM on Programming Languages · 07.01.2025 · 9 (POPL) · 1506-1535

DOI: 10.1145/3704887 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.01.2025. Verfasst von Sören van der Wall und 1 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 46 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We address the problem of preserving non-interference across compiler transformations under speculative semantics . We develop a proof method that ensures the preservation uniformly across all source programs. The basis of our proof method is a new form of simulation relation. It operates over directives that model the attacker’s control over the micro-architectural state, and it accounts for the fact that the compiler transformation may change the influence of the micro-architectural state on the execution (and hence the directives). Using our proof method, we show the correctness of dead code elimination. When we tried to prove register allocation correct, we identified a previously unknown weakness that introduces violations to non-interference. We have confirmed the weakness for a mainstream compiler on code from the libsodium cryptographic library. To reclaim security once more, we develop a novel static analysis that operates on a product of source program and register-allocated program. Using the analysis, we present an automated fix to existing register allocation implementations. We prove the correctness of the fixed register allocations with our proof method.

Zitieren

APA

Wall, S. V. D., & Meyer, R. (2025). SNIP: Speculative Execution and Non-Interference Preservation for Compiler Transformations. Proceedings of the ACM on Programming Languages, 9(POPL), 1506-1535. https://doi.org/10.1145/3704887

Vancouver

Wall SVD, Meyer R. SNIP: Speculative Execution and Non-Interference Preservation for Compiler Transformations. Proceedings of the ACM on Programming Languages. 2025;9(POPL):1506-1535. doi:10.1145/3704887

BibTeX
@article{Wall2025,
  author = {Wall, Sören van der and Meyer, Roland},
  title = {SNIP: Speculative Execution and Non-Interference Preservation for Compiler Transformations},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {POPL},
  pages = {1506--1535},
  doi = {10.1145/3704887}
}
Kostenlos starten →