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: bitvec lemma to turn negation into bitwise not+add #4095

Merged
merged 1 commit into from
May 7, 2024
Merged

feat: bitvec lemma to turn negation into bitwise not+add #4095

merged 1 commit into from
May 7, 2024

Conversation

bollu
Copy link
Contributor

@bollu bollu commented May 7, 2024

Identity 2-2 (a) (Section: Addition Combined with Logical Operations) from Hacker's Delight, 2nd edition.

@bollu
feat: bitvec lemma to turn negation into bitwise not+add
843134a 
statement: -(x : BitVec w) = ~~~x + 1
@bollu bollu requested a review from semorrison as a code owner May 7, 2024 19:21
@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 May 7, 2024
@leanprover-community-mathlib4-bot
Copy link
Collaborator

Mathlib CI status (docs):

  • ❗ Std/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase bb7e6e476967a35c6b319aa110c36b7e39752b24 --onto 883a3e752d78cf0d30628817379a6001252b5595. (2024-05-07 19:39:23)

@semorrison semorrison added this pull request to the merge queue May 7, 2024
Merged via the queue into leanprover:master with commit e5b7dc8 May 7, 2024
11 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@semorrison semorrison Awaiting requested review from semorrison semorrison is a code owner

Assignees
No one assigned
Labels
toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
3 participants
@bollu @leanprover-community-mathlib4-bot @semorrison