)]}'
{
  "commit": "7b476da2dfec2fa94712e4ee845c4fa114b6d736",
  "tree": "a72313c0473ec620dd7137acee648ba173c878c6",
  "parents": [
    "6ca57a74ed87519606b19c1fb268110cba65364d"
  ],
  "author": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Thu Dec 04 19:23:01 2025 -0800"
  },
  "committer": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Thu Dec 04 19:36:34 2025 -0800"
  },
  "message": "feat: mark `Nat` power and divisibility theorems for `grind`\n\nThis PR marks `Nat` power and divisibility theorems for\n`grind`. We use the new `grind_pattern` constraints to control theorem\ninstantiation. Examples:\n\n```lean\nexample {x m n : Nat} (h : x \u003d 4 ^ (m + 1) * n) : x % 4 \u003d 0 :\u003d by\n  grind\n\nexample (a m n o p : Nat) : a ∣ n → a ∣ m * n * o * p :\u003d by\n  grind\n\nexample {a b x m n : Nat}\n    : n \u003e 0 → x \u003d b * 4^m * a → a \u003d 9^n → m \u003e 0 → x % 6 \u003d 0 :\u003d by\n  grind\n\nexample {a n : Nat}\n    : m \u003e 4 → a \u003d 2^(m^n) → a % 2 \u003d 0 :\u003d by\n  grind\n```\n\nCloses #11515\n\nRemark: We are adding support for installing extra theorems to\n`lia` (aka `cutsat`). The example at #11515 can already be solved\nby `grind` with this PR, but we still need to add the new theorems\nto the set for `lia`.\n\ncc @kim-em\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "0f44fe87bddb140be4cab6cae4edfac50d7f9eea",
      "old_mode": 33188,
      "old_path": "src/Init/Data/Nat/Dvd.lean",
      "new_id": "73d917cc06fd70c1c883d5e558a09a72bffb1be9",
      "new_mode": 33188,
      "new_path": "src/Init/Data/Nat/Dvd.lean"
    },
    {
      "type": "modify",
      "old_id": "ee56687551ffe501f61cc006a85d633995a1a640",
      "old_mode": 33188,
      "old_path": "src/Init/Data/Nat/Lemmas.lean",
      "new_id": "bf38670c6ee2373887a8873687e414a754fc648b",
      "new_mode": 33188,
      "new_path": "src/Init/Data/Nat/Lemmas.lean"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "5c893912d2832a924d5eb8c86fed5e5253c06464",
      "new_mode": 33188,
      "new_path": "tests/lean/run/grind_11515.lean"
    },
    {
      "type": "modify",
      "old_id": "c676176e50c4aef4587384786abf53d2e9ec2a8d",
      "old_mode": 33188,
      "old_path": "tests/lean/run/grind_lint_bitvec.lean",
      "new_id": "1b3f2beebc702993fb846fa6b53c6760a54052d8",
      "new_mode": 33188,
      "new_path": "tests/lean/run/grind_lint_bitvec.lean"
    },
    {
      "type": "modify",
      "old_id": "2bbafc70b9c590b2c38249de9fe9a5a5106fe550",
      "old_mode": 33188,
      "old_path": "tests/lean/run/grind_match_cond_issue.lean",
      "new_id": "869a9cd489fa0a2fe2a67bf1cb903a9c115c7fa0",
      "new_mode": 33188,
      "new_path": "tests/lean/run/grind_match_cond_issue.lean"
    }
  ]
}
