Survey tools suitability for Std safety verification

[nikomatsakis]

Metadata
Owner(s)	@celinval
Team(s)	libs
Goal document	2024h2/std-verification

Summary

Instrument a fork of the standard library (the [verify-rust-std] repository) with safety contracts,
and employ existing verification tools to verify the standard library.

Tasks and status

• Discussion and moral support (libs )
• Standard review (libs )
• Problem proposals ()
• Fork maintenance (@celinval, @jaisnan)
• Fork PR Reviews ()
• Instrumentation and verification ()

[nikomatsakis]

This issue is intended for status updates only.

For general questions or comments, please contact the owner(s) directly.

[celinval]

Update: So far we have integrated Kani into our repository and we have successfully instrumented and verified 22 functions in the standard library. We have also published 11 challenges.

We are currently investigating the integration of other tools, such as Gillian Rust and Verus.

[celinval]

Key developments: We have welcome the help of students from the CMU Practicum Project. They have started writing functions contracts that include the safety conditions for some unsafe functions in the core library, as well as verifying that safe abstractions respect those pre-conditions and are indeed safe.
Help wanted: Contracts and verification harnesses are being added to our existing fork: https://github.com/model-checking/verify-rust-std. Help needed to write more contracts, to integrate new tools, to review pull requests or to participate in the repository discussions.