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.

Sign up for GitHub

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

Jump to bottom

feat: New theorems #19

Merged
merged 16 commits into from
Nov 28, 2023
Merged

feat: New theorems #19

merged 16 commits into from
Nov 28, 2023

Conversation

Eagle941
Copy link
Contributor

@Eagle941 Eagle941 commented Nov 3, 2023 •
edited
Loading

Summary

Added multiple useful theorems to support formal verification of Semaphore-mtb

Details

  • Binary.lean
    • Added dropLast lemmas for Vector Bit n
    • Added lemmas for conversion between Vector ZMod n and Vector Bit n
  • Basic.lean
    • Added lemmas for dropLast
  • Merkle.lean
    • Added dropLast lemmas for Vector Dir n
    • Added lemmas for conversion between Vector ZMod n and Vector Dir n
    • Added lemmas for conversion between Vector Bit n and Vector Dir n
    • Added item_at and proof functions for MerkleTree using Fin d in place of Vector Dir d
    • Added new MerkleTree theorems

Updated mathlib4 to commit 26d0eab43f05db777d1cf31abd31d3a57954b2a9

Checklist

  • Code is formatted akin to the other code in the repo.
  • Documentation has been updated if necessary.

@Eagle941 Eagle941 requested a review from a team as a code owner November 3, 2023 15:47
@Eagle941 Eagle941 mentioned this pull request Nov 17, 2023
Merged
2 tasks
@kustosz kustosz merged commit 474d69f into main Nov 28, 2023
1 check passed
@kustosz kustosz deleted the new_theorems branch November 28, 2023 15:24
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@kustosz kustosz kustosz approved these changes

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@Eagle941 @kustosz