Skip to content

[feat] examples: Add reference-backed finite set#214

Open
ethan-kharitonov wants to merge 1 commit into
awslabs:mainfrom
ethan-kharitonov:uRust-examples/FSet
Open

[feat] examples: Add reference-backed finite set#214
ethan-kharitonov wants to merge 1 commit into
awslabs:mainfrom
ethan-kharitonov:uRust-examples/FSet

Conversation

@ethan-kharitonov

Copy link
Copy Markdown

Description of changes: Adds a uRust type wrapping HOL-Library.FSet.

  • FSet_Ref.thy: fset_ref locale with verified contains and fset_insert operations.
  • ROOT: Adds FSet_Ref theory.

Tested: isabelle build -d . Micro_Rust_Examples.

By submitting this pull request, I confirm that you can use, modify, copy, and redistribute this contribution, under the terms of your choice.


section\<open>Finite Set References\<close>

text\<open>Makes HOL-Library.FSet available as a reference-backed uRust type with contains and insert operations.\<close>

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What is the use case for this?

Copy link
Copy Markdown
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I have an unpublished commit with a DFS implementation example. It uses this finite set type to keep track of visited nodes. I did not include it here because it also depends on the stack type from my other open PR.

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.

2 participants