Create more examples of Micro Rust and its verification
- Dominant language
- Isabelle
- Stars
- 105
- Forks
- 27
- Avg merge
- 12h 45m
- Merged PRs (30d)
- 7
Description
The `Micro_Rust_Examples` session contains some explanatory material for working with `crush`, our weakest-precondition reasoning tactic, and the Micro Rust language, but could do with some more, polished examples. Some suggested verification projects that could serve as nice examples of our framework include:
- In-place sorting of an array, for example via quicksort,
- Manipulating tree data-structures,
- Smaller, more self-contained examples, for example a proof of correctness of an iterative implementation of the Fibonacci function, or similar.
Contributor guide
Research direction
Start by reading the existing `Micro_Rust_Examples` session and its material on `crush` and Micro Rust. Choose one suggested project, such as iterative Fibonacci, in-place sorting, or tree manipulation, and add a polished explanatory example with its verification; done means the example is complete and integrated into that session.
Written by the indexing model from the issue text.
Assessment
- Tech stack
- rust
- Domain
- documentation
- Issue type
- Documentation
- Difficulty
- 4/5
- Estimated time
- 3-5 days
- Activity status
- Stale
- Clarity
- Mostly clear
- Newbie friendliness
- 38/100