Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

trusted chunk crate #978

Draft
wants to merge 3 commits into
base: theseus_main
Choose a base branch
from
Draft

Conversation

Ramla-I
Copy link
Member

@Ramla-I Ramla-I commented Jun 14, 2023

This crate includes the TrustedChunk type with verified methods that can be used to prove uniqueness of the type.

The modules are:

  • external spec: spec files for external types like Option
  • spec: Functions used within the specification and/or code that are used to define what we mean by "unique".
  • linked_list: A verified linked list implementation
  • static_array: A verified wrapper over an array
  • trusted_chunk: Contains the TrustedChunk type with its verified methods: new, split, split_at and merge. It also contains the TrustedChunkAllocator type which stores the bookkeeping data structures used in verifying uniqueness and provides the only public interface to create a new TrustedChunk

@Ramla-I Ramla-I requested a review from kevinaboos June 14, 2023 21:04
@kevinaboos kevinaboos marked this pull request as draft June 21, 2023 19:35
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant