Symbolic MRD: Dynamic Memory, Undefined Behaviour, and Extrinsic Choice
Proceedings of the ACM on Programming Languages · 09.04.2025 · 9 (OOPSLA1) · 1858-1882
DOI: 10.1145/3721089 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.04.2025. Verfasst von Jay Richards und 3 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: EPSRC.
Abstract (Originalsprache)
We present the first thin-air free memory model that admits compiler optimisations that aggressively leverage knowledge from alias analysis, an assumption of freedom from undefined behaviour, and from the extrinsic choices of real implementations such as over-alignment. Our model has tooling support with state-of-the-art performance, executing a battery of tests orders of magnitude quicker than other executable thin-air free semantics. The model integrates with the C/C++ memory model through an exportable semantic dependency relation, it allows standard compilation mappings for atomics, and it matches all tests in the recently published desiderata for C/C++ from the ISO.
Förderung
- EPSRC
Zitieren
APA
Richards, J., Wright, D., Cooksey, S., & Batty, M. (2025). Symbolic MRD: Dynamic Memory, Undefined Behaviour, and Extrinsic Choice. Proceedings of the ACM on Programming Languages, 9(OOPSLA1), 1858-1882. https://doi.org/10.1145/3721089
Vancouver
Richards J, Wright D, Cooksey S, Batty M. Symbolic MRD: Dynamic Memory, Undefined Behaviour, and Extrinsic Choice. Proceedings of the ACM on Programming Languages. 2025;9(OOPSLA1):1858-1882. doi:10.1145/3721089
BibTeX
@article{Richards2025,
author = {Richards, Jay and Wright, Daniel and Cooksey, Simon and Batty, Mark},
title = {Symbolic MRD: Dynamic Memory, Undefined Behaviour, and Extrinsic Choice},
journal = {Proceedings of the ACM on Programming Languages},
year = {2025},
volume = {9},
number = {OOPSLA1},
pages = {1858--1882},
doi = {10.1145/3721089}
}
EUVIMED