Top 4 Rust Formal Verification Projects

prusti-dev

23 1,460 8.8 Rust

A static verifier for Rust, based on the Viper verification infrastructure.

Project mention: Using_Prolog_as_the_AST | news.ycombinator.com | 2023-10-21

> The overall goal would be to figure out classical error conditions like nill pointers deference.
> If I can figure out if a pointer will be nil in some execution branch, there is no reason why a computer cannot do the same.
Note, this is called flow-sensitive typing (also called type narrowing) and I think that typescript does it.
https://en.wikipedia.org/wiki/Flow-sensitive_typing
> I personally would see this as an human race level upgrades. Imagine feeding your code to a CI that spit back something like: "you will have a panic at line 156 when your input is > 4"
A model checker can do that!
See this
https://model-checking.github.io/kani/tutorial-kinds-of-fail...
Other techniques are also possible
https://github.com/viperproject/prusti-dev#quick-example
(Here I could link a lot of things, I just selected two Rust projects to illustrate)
This works better if you are able to provide contracts in your API that says which guarantees you provide. Alternatively, asserts are useful too.

creusot

3 968 9.6 Rust

Creusot helps you prove your code is correct in an automated fashion.

Project mention: Creusot, a deductive verifier for Rust code | news.ycombinator.com | 2024-02-29

InfluxDB

www.influxdata.com sponsored

Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
CreuSAT

8 581 6.9 Rust

CreuSAT - A formally verified SAT solver written in Rust and verified with Creusot.
supervisionary

1 3 3.2 Rust

The Supervisionary proof-checking kernel for higher-order logic

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020).