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: offset constraints support for the grind tactic #6603

Merged
merged 16 commits into from
Jan 12, 2025

Conversation

leodemoura
Copy link
Member

@leodemoura leodemoura commented Jan 10, 2025

This PR implements support for offset constraints in the grind tactic. Several features are still missing, such as constraint propagation and support for offset equalities, but grind can already solve examples like the following:

example (a b c : Nat) : a ≤ b → b + 2 ≤ c → a + 1 ≤ c := by
  grind
example (a b c : Nat) : a ≤ b → b ≤ c → a ≤ c := by
  grind
example (a b c : Nat) : a + 1 ≤ b → b + 1 ≤ c → a + 2 ≤ c := by
  grind
example (a b c : Nat) : a + 1 ≤ b → b + 1 ≤ c → a + 1 ≤ c := by
  grind
example (a b c : Nat) : a + 1 ≤ b → b ≤ c + 2 → a ≤ c + 1 := by
  grind
example (a b c : Nat) : a + 2 ≤ b → b ≤ c + 2 → a ≤ c := by
  grind

@leodemoura leodemoura added the changelog-language Language features, tactics, and metaprograms label Jan 10, 2025
@leodemoura leodemoura marked this pull request as draft January 10, 2025 23:07
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 11, 2025 17:21 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 Jan 11, 2025
@leanprover-community-bot
Copy link
Collaborator

leanprover-community-bot commented Jan 11, 2025

Mathlib CI status (docs):

  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase 58cd01154bc6dfae7c0921d04d082efe00856fd1 --onto d2c4471cfa4611977bf4927b5cd849df1a4272b7. (2025-01-11 17:34:52)
  • ❗ Batteries/Mathlib CI will not be attempted unless your PR branches off the nightly-with-mathlib branch. Try git rebase 349da6cae2dadcb345d667642958ed8b49ef197c --onto d2c4471cfa4611977bf4927b5cd849df1a4272b7. (2025-01-12 18:38:01)

@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 11, 2025 19:05 Inactive
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 11, 2025 19:49 Inactive
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 12, 2025 18:25 Inactive
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 12, 2025 18:53 Inactive
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 12, 2025 19:26 Inactive
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 12, 2025 19:55 Inactive
@leodemoura leodemoura changed the title feat: offset constraints support for the grind tactic (WIP) feat: offset constraints support for the grind tactic Jan 12, 2025
@leodemoura leodemoura marked this pull request as ready for review January 12, 2025 20:20
@leodemoura leodemoura enabled auto-merge January 12, 2025 20:24
@github-actions github-actions bot temporarily deployed to lean-lang.org/lean4/doc January 12, 2025 20:32 Inactive
@leodemoura leodemoura added this pull request to the merge queue Jan 12, 2025
Merged via the queue into master with commit c7939cf Jan 12, 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.

3 participants