Leveraging rust types for program synthesis

J Fiala, S Itzhaky, P Müller, N Polikarpova… - Proceedings of the ACM …, 2023 - dl.acm.org
The Rust type system guarantees memory safety and data-race freedom. However, to satisfy
Rust's type rules, many familiar implementation patterns must be adapted substantially …

Leveraging large language models for automated proof synthesis in rust

J Yao, Z Zhou, W Chen, W Cui - arXiv preprint arXiv:2311.03739, 2023 - arxiv.org
Formal verification can provably guarantee the correctness of critical system software, but
the high proof burden has long hindered its wide adoption. Recently, Large Language …

Is unsafe an Achilles' Heel? A Comprehensive Study of Safety Requirements in Unsafe Rust Programming

M Cui, S Sun, H Xu, Y Zhou - Proceedings of the IEEE/ACM 46th …, 2024 - dl.acm.org
Rust is an emerging, strongly-typed programming language focusing on efficiency and
memory safety. With increasing projects adopting Rust, knowing how to use Unsafe Rust is …

Vert: Verified equivalent rust transpilation with few-shot learning

AZH Yang, Y Takashima, B Paulsen, J Dodds… - arXiv preprint arXiv …, 2024 - arxiv.org
Rust is a programming language that combines memory safety and low-level control,
providing C-like performance while guaranteeing the absence of undefined behaviors by …

RefinedRust: A Type System for High-Assurance Verification of Rust Programs

L Gäher, M Sammler, R Jung, R Krebbers… - Proceedings of the ACM …, 2024 - dl.acm.org
Rust is a modern systems programming language whose ownership-based type system
statically guarantees memory safety, making it particularly well-suited to the domain of safety …

Beyond isolation: OS verification as a foundation for correct applications

M Brun, R Achermann, T Chajed, J Howell… - Proceedings of the 19th …, 2023 - dl.acm.org
Verified systems software has generally had to assume the correctness of the operating
system and its provided services (like networking and the file system). Even though there …

" Against the Void": An Interview and Survey Study on How Rust Developers Use Unsafe Code

I McCormack, T Dougan, S Estep, H Hibshi… - arXiv preprint arXiv …, 2024 - arxiv.org
The Rust programming language is an increasingly popular choice for systems
programming, since it can statically guarantee memory safety without automatic garbage …

Leveraging Uniqueness for Modular Verification of Heap-Manipulating Programs

V Astrauskas - 2024 - research-collection.ethz.ch
With software's ever-increasing role in human lives, ensuring its correctness is crucial.
Deductive software verification enables formally proving that a program is functionally …

Predictable Verification using Intrinsic Definitions

A Murali, C Rivera, P Madhusudan - Proceedings of the ACM on …, 2024 - dl.acm.org
We propose a novel mechanism of defining data structures using intrinsic definitions that
avoids recursion and instead utilizes monadic maps satisfying local conditions. We show …

A hybrid approach to semi-automated Rust verification

SÉ Ayoun, X Denis, P Maksimović… - arXiv preprint arXiv …, 2024 - arxiv.org
While recent years have been witness to a large body of work on efficient and automated
verification of safe Rust code, enabled by the rich guarantees of the Rust type system, much …