Skip to content

Conversation

@luisacicolini
Copy link
Contributor

This PR introduces associativity rules and preservation of (umul, smul, uadd, sadd)Overflowflags.

@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 Jun 12, 2025
@leanprover-community-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 a7af9f7d5f6580071434d499e97ddbcccafb1a59 --onto 0a9c24649767dea857a388e5385b7ae94bfd0185. You can force Mathlib CI using the force-mathlib-ci label. (2025-06-12 11:10:24)

@luisacicolini luisacicolini changed the title chore: associativity lemmas for (umul, smul, uadd, sadd)Overflow feat: associativity lemmas for (umul, smul, uadd, sadd)Overflow Jun 12, 2025
Copy link
Contributor

@bollu bollu left a comment

Choose a reason for hiding this comment

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

LGTM. I wonder if it is worth naming the hypotheses as hxy and hyz for ease of use, or h₁, h₂.

luisacicolini and others added 4 commits June 12, 2025 17:19
Co-authored-by: Siddharth <[email protected]>
Co-authored-by: Siddharth <[email protected]>
Co-authored-by: Siddharth <[email protected]>
Co-authored-by: Siddharth <[email protected]>
Copy link
Contributor

@javra javra left a comment

Choose a reason for hiding this comment

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

Thanks!

Copy link
Contributor

@tobiasgrosser tobiasgrosser left a comment

Choose a reason for hiding this comment

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

LGTM.

@luisacicolini luisacicolini marked this pull request as ready for review June 12, 2025 17:36
@luisacicolini luisacicolini requested a review from kim-em as a code owner June 12, 2025 17:36
@luisacicolini
Copy link
Contributor Author

changelog-library

@github-actions github-actions bot added the changelog-library Library label Jun 12, 2025
@luisacicolini luisacicolini changed the title feat: associativity lemmas for (umul, smul, uadd, sadd)Overflow feat: associativity lemmas for BitVec.(umul, smul, uadd, sadd)Overflow Jun 12, 2025
@hargoniX hargoniX added this pull request to the merge queue Jun 13, 2025
Merged via the queue into leanprover:master with commit 300c22a Jun 13, 2025
17 of 18 checks passed
algebraic-dev pushed a commit to algebraic-dev/lean4 that referenced this pull request Jun 18, 2025
…ow` (leanprover#8740)

This PR introduces associativity rules and preservation of `(umul, smul,
uadd, sadd)Overflow`flags.

---------

Co-authored-by: Siddharth <[email protected]>
wkrozowski pushed a commit to wkrozowski/lean4 that referenced this pull request Jun 24, 2025
…ow` (leanprover#8740)

This PR introduces associativity rules and preservation of `(umul, smul,
uadd, sadd)Overflow`flags.

---------

Co-authored-by: Siddharth <[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.

6 participants