Replication Package for "Union-Find and Usability: A Case Study and Analysis of Rust Formal Verifier (useable-uf-cert-artifact)

This artifact is a case study on automated deductive verification for Rust for practical programs. It seeks to answer the question ”Can Rust developers today use Rust verifiers to verify their code?”. To answer this question, it contrasts the verification experience of two mature Rust verifiers, Creusot and Prusti, by using the tools to develop a verified implementation of union-find in Rust. The union-find implementation is based on real-world code as used in the popular egg E-graph library.

In this study, we develop two different verified libraries, one using Creusot and one using Prusti. The libraries have similar Rust interfaces and high-level proofs but differ in their details: Creusot and Prusti have different annotation languages and support different proof styles. Each implementation can be verified with its respective tool and compiles as a traditional Rust development.