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

feat: BitVec.{toFin, toInt, msb}_umod #6404

Merged
merged 10 commits into from
Jan 10, 2025
Merged

Conversation

alexkeizer
Copy link
Contributor

This PR adds a toFin and msb lemma for unsigned bitvector modulus. Similar to #6402, we don't provide a general toInt_umod lemmas, but instead choose to provide more specialized rewrites, with extra side-conditions.

@github-actions github-actions bot added the toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN label Dec 16, 2024
@leanprover-community-bot
Copy link
Collaborator

leanprover-community-bot commented Dec 16, 2024

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase 1b15a0f27cfdedfc81470b1720f1d603417192e7 --onto a8a160b09147c3225150703ac727eea6ee9a3b0e. (2024-12-16 18:32:17)
  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase 0b5d97725cef10e064acb792faafc4b5cdd35b39 --onto d2c4471cfa4611977bf4927b5cd849df1a4272b7. (2025-01-10 14:37:55)

@alexkeizer
Copy link
Contributor Author

This should now be ready for review, but since I'm on holidays I'll keep it as a draft until I'm back and can respond to reviews timely

@alexkeizer alexkeizer marked this pull request as ready for review January 9, 2025 14:22
@alexkeizer alexkeizer requested a review from kim-em as a code owner January 9, 2025 14:22
@alexkeizer
Copy link
Contributor Author

awaiting-review

@github-actions github-actions bot added the awaiting-review Waiting for someone to review the PR label Jan 9, 2025
@alexkeizer
Copy link
Contributor Author

changelog-library

@github-actions github-actions bot added the changelog-library Library label Jan 9, 2025
@kim-em kim-em added changelog-library Library and removed changelog-library Library labels Jan 10, 2025
@kim-em kim-em removed the awaiting-review Waiting for someone to review the PR label Jan 10, 2025
@kim-em
Copy link
Collaborator

kim-em commented Jan 10, 2025

Otherwise looks good, and will merge soon.

@alexkeizer
Copy link
Contributor Author

@kim-em I accepted your suggestion and resolved the merge conflict

@kim-em kim-em added this pull request to the merge queue Jan 10, 2025
Merged via the queue into leanprover:master with commit 918924c Jan 10, 2025
14 checks passed
@alexkeizer alexkeizer deleted the bv-umod branch January 13, 2025 11:42
luisacicolini pushed a commit to opencompl/lean4 that referenced this pull request Jan 21, 2025
This PR adds a `toFin` and `msb` lemma for unsigned bitvector modulus.
Similar to leanprover#6402, we don't provide a general `toInt_umod` lemmas, but
instead choose to provide more specialized rewrites, with extra
side-conditions.

---------

Co-authored-by: Kim Morrison <[email protected]>
JovanGerb pushed a commit to JovanGerb/lean4 that referenced this pull request Jan 21, 2025
This PR adds a `toFin` and `msb` lemma for unsigned bitvector modulus.
Similar to leanprover#6402, we don't provide a general `toInt_umod` lemmas, but
instead choose to provide more specialized rewrites, with extra
side-conditions.

---------

Co-authored-by: Kim Morrison <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
changelog-library Library toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants