Verifying Probabilistic Programs in Rust
a day ago
- #probabilistic-verification
- #formal-methods
- #rust-programming
- Existing probabilistic program verification tools are limited to idealized languages, not real-world code.
- Alerus is a new framework for verifying probabilistic Rust programs, extending the Verus tool with probabilistic reasoning.
- It uses lightweight probabilistic error credits (ghost state) to verify correctness of randomized sampling algorithms.
- Several sampling routines for discrete distributions have been verified using Alerus.
- Soundness is established by adapting Verus's logical model with Eris's probabilistic weakest precondition, mechanized in Rocq.