Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
33 commits
Select commit Hold shift + click to select a range
1efe287
alloc::rc: add Kani contracts and proofs for Challenge 26
v3risec Apr 2, 2026
a594e23
add core::mem::forget(..) to fix verification failures; refactor some…
MinghuaWang Apr 3, 2026
2357bc9
refactor some harnesses with macro
MinghuaWang Apr 3, 2026
c6e9888
refactor rc verification harnesses with macros; fix verification fail…
v3risec Apr 9, 2026
61c5a3d
update rc verification harnesses with macros; fix verification failures
v3risec Apr 13, 2026
05b4525
fix rc Kani harness review issues
v3risec Apr 14, 2026
3ece82d
Add Rc raw allocator harnesses and refine assume_init slice harness
v3risec Apr 15, 2026
42f6600
refine rc new harness
v3risec Apr 20, 2026
8e623da
add bound for macOS env; restruct some harnesses
v3risec May 10, 2026
8e3dc14
refactor harnesses to fix CI failures
v3risec May 12, 2026
5c914f6
alloc: address Rc verification review feedback
v3risec Aug 21, 2026
df22fc8
alloc: bound Rc get_mut slice harnesses
v3risec Aug 24, 2026
42e55f3
alloc: bound Weak from_raw_in slice harnesses to reduce CI resource u…
v3risec Aug 24, 2026
988b617
alloc: bound Rc harnesses to reduce CI resources, not a verification gap
v3risec Aug 25, 2026
8c0b1ae
Strengthen Rc contracts and Kani harnesses, and fix assume_init harne…
v3risec Aug 26, 2026
03ff356
add try_from verification method
v3risec Aug 31, 2026
92c7d92
alloc: strengthen Rc Kani harnesses
v3risec Sep 2, 2026
4e2a32d
alloc: verify remaining Rc slice construction paths
v3risec Sep 3, 2026
aec03f9
alloc: add reachability witnesses to Rc contracts
v3risec Sep 7, 2026
0dcb818
Strengthen Rc/Weak Kani contracts and harnesses
v3risec Sep 15, 2026
56ca0ba
fix align_of_val_raw error
v3risec Sep 15, 2026
4309886
Address final review items for Challenge 26
v3risec Sep 24, 2026
786f3da
Update Rc::into_array harness for Result return type
v3risec Oct 8, 2026
6ce45e7
lower bound to keep CI tractability
v3risec Oct 8, 2026
8f799d2
Update Rc verification after upstream rebase
v3risec Oct 21, 2026
417ff95
update lib.rs
v3risec Oct 21, 2026
19a4012
ci: rerun verification
v3risec Oct 21, 2026
b6e77a3
Adjust Rc harnesses for Kani validity-check limitations
v3risec Oct 22, 2026
5c1ba45
Merge branch 'main' into challenge-26-rc
v3risec Oct 22, 2026
8b09fb5
fix CI error
v3risec Oct 23, 2026
fa0abd4
ci: trigger CI rerun
v3risec Oct 23, 2026
b23c5c0
Merge branch 'main' into challenge-26-rc
v3risec Nov 10, 2026
021bd3a
Restore Rc verification harnesses and overflow checks
v3risec Nov 10, 2026
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,7 @@ These are the challenges:
| [23: Verify the safety of Vec functions part 1](https://model-checking.github.io/verify-rust-std/challenges/0023-vec-pt1.html) | 15,000 USD | Open | |
| [24: Verify the safety of Vec functions part 2](https://model-checking.github.io/verify-rust-std/challenges/0024-vec-pt2.html) | 15,000 USD | Open | |
| [25: Verify the safety of `VecDeque` functions](https://model-checking.github.io/verify-rust-std/challenges/0025-vecdeque.html) | 10,000 USD | Open | |
| [26: Verify reference-counted Cell implementation](https://model-checking.github.io/verify-rust-std/challenges/0026-rc.html) | 10,000 USD | Open | |
| [26: Verify reference-counted Cell implementation](https://model-checking.github.io/verify-rust-std/challenges/0026-rc.html) | 10,000 USD | [Resolved](https://github.com/model-checking/verify-rust-std/pull/582) | [Kani](https://github.com/model-checking/verify-rust-std/blob/main/library/alloc/src/rcs/rc.rs) |
| [27: Verify atomically reference-counted Cell implementation](https://model-checking.github.io/verify-rust-std/challenges/0027-arc.html) | 10,000 USD | Open | |
| [28: Verify float to decimal conversion module](https://model-checking.github.io/verify-rust-std/challenges/0028-flt2dec.html) | 5,000 USD | Open | |
| [29: Safety of `boxed`](https://model-checking.github.io/verify-rust-std/challenges/0029-boxed.html) | 15,000 USD | Open | |
Expand Down
5 changes: 3 additions & 2 deletions doc/src/challenges/0026-rc.md
Original file line number Diff line number Diff line change
@@ -1,10 +1,11 @@
# Challenge 26: Verify reference-counted Cell implementation

- **Status:** Open
- **Solution:** *Option field to point to the PR that solved this challenge.*
- **Status:** Resolved
- **Winning Solution:** [#582](https://github.com/model-checking/verify-rust-std/pull/582)
- **Tracking Issue:** [#382](https://github.com/model-checking/verify-rust-std/issues/382)
- **Start date:** *2025/06/01*
- **Reward:** *10,000 USD*
- **Contributors:** [v3risec](https://github.com/v3risec) ([Mingzhi Gao](https://github.com/highhigh4), [Minghua Wang](https://github.com/MinghuaWang))

-------------------

Expand Down
1 change: 1 addition & 0 deletions library/alloc/src/lib.rs
Original file line number Diff line number Diff line change
Expand Up @@ -90,6 +90,7 @@
// Library features:
// tidy-alphabetical-start
#![cfg_attr(kani, feature(kani))]
#![cfg_attr(kani, feature(proc_macro_hygiene))]
#![cfg_attr(not(no_global_oom_handling), feature(string_replace_in_place))]
#![feature(allocator_ext)]
#![feature(array_into_iter_constructors)]
Expand Down
Loading
Loading