Aliasing Limits on Translating C to Safe Rust
Proceedings of the ACM on Programming Languages · 06.04.2023 · 7 (OOPSLA1) · 551-579
DOI: 10.1145/3586046 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 06.04.2023. Verfasst von Mehmet Emre und 5 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The Rust language was created to provide safe low-level systems programming. There is both industrial and academic interest in the problem of (semi-)automatically translating C code to Rust in order to exploit Rust's safety guarantees. We study the effectiveness and limitations of existing techniques for automatically translating unsafe raw pointers (in Rust programs translated from C) into safe Rust references via ownership and lifetime inference. Our novel evaluation methodology enables our study to extend beyond prior studies, and to discover new information contradicting the conclusions of prior studies. We find that existing translation methods are severely limited by a lack of precision in the Rust compiler's safety checker, causing many safe pointer manipulations to be labeled as potentially unsafe. Leveraging this information, we propose methods for improving translation, based on encoding the results of a more precise analysis in a manner that is understandable to an unmodified Rust compiler. We implement one of our proposed methods, increasing the number of pointers that can be translated to safe Rust references by 75% over the baseline (from 12% to 21% of all pointers).
Zitieren
APA
Emre, M., Boyland, P., Parekh, A., Schroeder, R., Dewey, K., & Hardekopf, B. (2023). Aliasing Limits on Translating C to Safe Rust. Proceedings of the ACM on Programming Languages, 7(OOPSLA1), 551-579. https://doi.org/10.1145/3586046
Vancouver
Emre M, Boyland P, Parekh A, Schroeder R, Dewey K, Hardekopf B. Aliasing Limits on Translating C to Safe Rust. Proceedings of the ACM on Programming Languages. 2023;7(OOPSLA1):551-579. doi:10.1145/3586046
BibTeX
@article{Emre2023,
author = {Emre, Mehmet and Boyland, Peter and Parekh, Aesha and Schroeder, Ryan and Dewey, Kyle and Hardekopf, Ben},
title = {Aliasing Limits on Translating C to Safe Rust},
journal = {Proceedings of the ACM on Programming Languages},
year = {2023},
volume = {7},
number = {OOPSLA1},
pages = {551--579},
doi = {10.1145/3586046}
}
EUVIMED