awslabs / awslabs/AutoCorrode

Create more examples of Micro Rust and its verification

Open
#6 0 comments 0 reactions 0 assignees View on GitHub
enhancement good first issue help wanted
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

Open the contributing 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.