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

fix: array_get_dec etc. tactics to solve more cases #5037

Merged
merged 1 commit into from
Aug 14, 2024
Merged

Conversation

nomeata
Copy link
Collaborator

@nomeata nomeata commented Aug 14, 2024

Using Nat.lt_trans is too restrictive, and using Nat.lt_of_lt_of_le
should make this tactic prove more goals.

This fixes a regression probably introduced by #3991; at least in some cases before that apply sizeOf_get would have solved the goal here. And it’s true that this is now subsumed by simp, but because of the order that macro_rules are tried, the too restrictive variant with Nat.lt_trans would be tried before simp, without backtracking.

Fixes #5027

Using `Nat.lt_trans` is too restrictive, and using `Nat.lt_of_lt_of_le`
should make this tactic prove more goals.

Fixes #5027
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc August 14, 2024 11:20 Inactive
@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 Aug 14, 2024
leanprover-community-mathlib4-bot added a commit to leanprover-community/batteries that referenced this pull request Aug 14, 2024
leanprover-community-mathlib4-bot added a commit to leanprover-community/mathlib4 that referenced this pull request Aug 14, 2024
@nomeata nomeata added the will-merge-soon …unless someone speaks up label Aug 14, 2024
@leanprover-community-mathlib4-bot leanprover-community-mathlib4-bot added the builds-mathlib CI has verified that Mathlib builds against this PR label Aug 14, 2024
@leanprover-community-mathlib4-bot
Copy link
Collaborator

Mathlib CI status (docs):

@nomeata nomeata marked this pull request as ready for review August 14, 2024 12:41
@nomeata nomeata requested review from digama0 and kim-em as code owners August 14, 2024 12:41
@nomeata nomeata added this pull request to the merge queue Aug 14, 2024
Merged via the queue into master with commit ac64cfd Aug 14, 2024
21 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
builds-mathlib CI has verified that Mathlib builds against this PR toolchain-available A toolchain is available for this PR, at leanprover/lean4-pr-releases:pr-release-NNNN will-merge-soon …unless someone speaks up
Projects
None yet
Development

Successfully merging this pull request may close these issues.

default termination tactic: array_dec_dec tactic too eager, and too weak
2 participants