kani
awesome-rust-formalized-reasoning

kani | awesome-rust-formalized-reasoning | |
---|---|---|
52 | 3 | |
2,369 | 316 | |
2.8% | 3.2% | |
9.7 | 7.9 | |
8 days ago | 14 days ago | |
Rust | ||
Apache License 2.0 | MIT License |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
kani
-
Automated reasoning and generative AI: Harness creativity with formal verifications
Modern software verification employs various approaches, each offering different trade-offs between ease of use and strength of guarantees. AWS contributes to the open source program verification tools used in the previous examples. Dafny and Kani represent two powerful approaches to program verification. Let's see how they work in practice before connecting the dots between automated reasoning and generative AI.
-
Isolating complexity is the essence of successful abstractions
I agree with what you're saying, but some context:
> I'm not aware of one for rust, but there is a lot of progress in this area
https://github.com/model-checking/kani is probably the best known one, I believe there are a few others.
> (I'm not sure what rust allows, particularly in unsafe).
You can't "cast const away" in Rust, even in unsafe. That is, you can do it in unsafe, but it is always undefined behavior to do so. (I am speaking about &T and &mut T here, const T and mut T exist and you're allowed to cast between those, as they have no real aliasing requirements and are really just a lint.)
- Rust is rolling off the Volvo assembly line
-
Re-fixing Servo's event-loop
There's a model checker that can directly verify Rust code, Kani https://model-checking.github.io/kani/ - I wonder if Servo could use it in this case?
- Kani: A bit-precise model checker for Rust
-
The C Bounded Model Checker: Criminally Underused
This is also the backend for Kani - Amazon's formal verification tool for Rust.
https://github.com/model-checking/kani
- Boletín AWS Open Source, Christmas Edition
-
The Wizardry Frontier
Nice read! Rust has pushed, and will continue to push, the limits of practical, bare metal, memory safe languages. And it's interesting to think about what's next, maybe eventually there will be some form of practical theorem proving "for the masses". Lean 4 looks great and has potential, but it's still mostly a language for mathematicians. There has been some research on AI constructed proofs, which could be the best of both worlds because then the type checker can verify that the AI generated code/proof is indeed correct. Tools like Kani are also a step forward in program correctness.
-
Kani 0.40.0 has been released!
Ease setup in Amazon Linux 2 by @adpaco-aws in #2833
-
Kani 0.39.0 has been released!
Limit --exclude to workspace packages by @tautschnig in #2808
awesome-rust-formalized-reasoning
-
CreuSAT: Formally verified SAT solver written in Rust and verified with Creusot
Unsurprisingly, we can see a growing interest in the Rust ecosystem regarding formal verification. I try to keep https://github.com/newca12/awesome-rust-formalized-reasoning up to date. I will add CreuSAT shortly.
-
Kani Rust Verifier – a bit-precise model-checker for Rust
This dispersed progress is the sign of an absence of maturity but the exploration of this space with Rust is very promising : https://github.com/newca12/awesome-rust-formalized-reasoning
- Awesome-Rust-Formalized-Reasoning
What are some alternatives?
rustig - A tool to detect code paths leading to Rust's panic handler
tptp - Parser and pretty printer for the TPTP language
MIRAI - Rust mid-level IR Abstract Interpreter
opennars - OpenNARS for Research 3.0+
prusti-dev - A static verifier for Rust, based on the Viper verification infrastructure.
crucible - Crucible is a library for symbolic simulation of imperative programs
watt - Runtime for executing procedural macros as WebAssembly
cicada - Cicada Language
rmc - Kani Rust Verifier [Moved to: https://github.com/model-checking/kani]
Formality - A modern proof language [Moved to: https://github.com/kind-lang/Kind]
gdbstub - An ergonomic, featureful, and easy-to-integrate implementation of the GDB Remote Serial Protocol in Rust (with no-compromises #![no_std] support)
minisat - Minisat Haskell bundle
