Surveying the Rust Verification Landscape
Preprint
Abstract
Rust aims to be a safe programming language applicable to systems programming applications. In particular, its type system has strong guardrails to prevent a variety of issues, such as memory safety bugs and data races. However, these guardrails can be sidestepped via the unsafe keyword. unsafe allows certain otherwise-prohibited operations, but shifts the onus of preventing undefined behaviour from the Rust language's compile-time checks to the developer. We believe that tools have a role to play in ensuring the absence of undefined behaviour in the presence of unsafe code. Moreover, safety aside, programs would also benefit from being verified for functional correctness, ensuring that they meet their specifications. In this research proposal, we explore what it means to do Rust verification. Specifically, we explore which properties are worth verifying for Rust; what techniques exist to verify them; and which code is worth verifying. In doing so, we motivate an effort to verify safety properties of the Rust standard library, presenting the relevant challenges along with ideas to address them.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- ERASan: Efficient Rust Address Sanitizer2024
- Aeneas: Rust verification by functional translationProceedings of the ACM on Programming Languages, 2022
- RustHornBelt: a semantic foundation for functional verification of Rust programs with unsafe code2022
- Memory-Safety Challenge Considered Solved? An In-Depth Study with All Rust CVEsACM Transactions on Software Engineering and Methodology, 2021
- Termination analysis without the tears2021
- How do programmers use unsafe rust?Proceedings of the ACM on Programming Languages, 2020
- Understanding memory and thread safety practices and issues in real-world Rust programs2020
- SafeCheck: Safety Enhancement of Java Unsafe API2019
- RustBelt: securing the foundations of the Rust programming languageProceedings of the ACM on Programming Languages, 2017
- Termination proofs for systems codeACM SIGPLAN Notices, 2006