Skip to content

Commit

Permalink
Emphasize unbounded verification
Browse files Browse the repository at this point in the history
  • Loading branch information
zhassan-aws committed Jun 27, 2024
1 parent da9dceb commit 576e204
Showing 1 changed file with 3 additions and 1 deletion.
4 changes: 3 additions & 1 deletion doc/src/challenges/0004-btree-node.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,7 +15,7 @@ This is one of the main modules used for implementing the `BTreeMap` collection,

### Success Criteria

All public functions (especially safe ones) containing unsafe code must be annotated with safety contracts and the contracts have been verified, e.g.:
The memory safety of all public functions (especially safe ones) containing unsafe code must be verified, e.g.:

1. `LeafNode::new`
1. `NodeRef::new_internal`
Expand Down Expand Up @@ -52,6 +52,8 @@ All public functions (especially safe ones) containing unsafe code must be annot
1. `BalancingContext::bulk_steal_left`
1. `BalancingContext::bulk_steal_right`

The verification must be unbounded for functions that are recursive or that contain loops (e.g. `Handle::insert_recursing`).

### List of UBs

All proofs must automatically ensure the absence of the following [undefined behaviors](https://github.com/rust-lang/reference/blob/142b2ed77d33f37a9973772bd95e6144ed9dce43/src/behavior-considered-undefined.md):
Expand Down

0 comments on commit 576e204

Please sign in to comment.