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: bitblasting theorems about unsigned bitvector inequalities #4178

Merged
merged 1 commit into from
May 16, 2024

Conversation

alexkeizer
Copy link
Contributor

This PR adds theorems that relate unsigned bitvector comparisons BitVec.ult and BitVec.ule to BitVec.carry. These lemmas are a prerequisite to bit-blasting these comparisons in LeanSAT.

@alexkeizer alexkeizer marked this pull request as ready for review May 15, 2024 17:07
@alexkeizer alexkeizer requested a review from kim-em as a code owner May 15, 2024 17:07
@alexkeizer
Copy link
Contributor Author

awaiting-review

@github-actions github-actions bot added awaiting-review Waiting for someone to review the PR toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN labels May 15, 2024
@leanprover-community-mathlib4-bot
Copy link
Collaborator

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase a17c3f424cb5f2390e645d8a2cf84e69a1b96a37 --onto 3035d2f8f689b52963f49b2414414913ca296953. (2024-05-15 17:32:07)

@kim-em kim-em added this pull request to the merge queue May 16, 2024
Merged via the queue into leanprover:master with commit 2a966b4 May 16, 2024
11 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
awaiting-review Waiting for someone to review the PR 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.

3 participants