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: exhaustive offset constraint propagation in the grind tactic #6618

Merged
merged 10 commits into from
Jan 13, 2025

Conversation

leodemoura
Copy link
Member

This PR implements exhaustive offset constraint propagation in the grind tactic. This enhancement minimizes the number of case splits performed by grind. For instance, it can solve the following example without performing any case splits:

example (p q r s : Prop) (a b : Nat) : (a + 1 ≤ c ↔ p) → (a + 2 ≤ c ↔ s) → (a ≤ c ↔ q) → (a ≤ c + 4 ↔ r) → a ≤ b → b + 2 ≤ c → p ∧ q ∧ r ∧ s := by
  grind (splits := 0)

TODO: support for equational offset constraints.

@leodemoura leodemoura added the changelog-language Language features, tactics, and metaprograms label Jan 13, 2025
@leodemoura leodemoura enabled auto-merge January 13, 2025 04:14
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 13, 2025 04:25 Inactive
@leodemoura leodemoura added this pull request to the merge queue Jan 13, 2025
@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 Jan 13, 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 40efbb9b7a5e5e05e7e4009a8287d7228d18552a --onto d2c4471cfa4611977bf4927b5cd849df1a4272b7. (2025-01-13 04:41:58)

Merged via the queue into master with commit 2421f7f Jan 13, 2025
15 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
changelog-language Language features, tactics, and metaprograms 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.

2 participants