)]}'
{
  "commit": "7cc73bc9a06a984a1a72777d58b0411eca34fb93",
  "tree": "7f3fe94f4b22c148335ee75e26d4c215ea818133",
  "parents": [
    "32ac62681efed8ec10fd1eabea3f11c5a94762ee"
  ],
  "author": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Sun Sep 27 18:17:50 2026 +0000"
  },
  "committer": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Sun Sep 27 18:26:19 2026 +0000"
  },
  "message": "feat: support the unsigned value of `sshiftRight` in `grind`\u0027s bit-vector homomorphism rules\n\nThis PR makes `grind` relate the unsigned value of an arithmetic shift to the signed value of its operand: goals such as `((x.sshiftRight n).toNat : Int) \u003d (x.toInt / 2 ^ n) % 2 ^ 16` over `BitVec 16` are now proved.\n\n`grind` translates `(x.sshiftRight n).toInt` into `x.toInt \u003e\u003e\u003e n` with the homomorphism rule `BitVec.toInt_sshiftRight`, but a goal about `(x.sshiftRight n).toNat` never mentions the signed value of the shift, so that rule had nothing to apply to. This PR adds `BitVec.toNat_sshiftRight_eq_toNat_emod : (x.sshiftRight n).toNat \u003d (x.toInt \u003e\u003e\u003e n % 2 ^ w).toNat`, the unsigned view of the signed shift in the same shape as `BitVec.toNat_ofInt`, and registers it as a homomorphism rule. It is proved with the new lemma `BitVec.toInt_emod_two_pow : x.toInt % 2 ^ w \u003d x.toNat`.\n\nCo-Authored-By: Claude Fable 5.1 \u003cnoreply@anthropic.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "0b96ad3c56019650a01a524438f6408a7fc2dc5c",
      "old_mode": 33188,
      "old_path": "src/Init/Data/BitVec/Lemmas.lean",
      "new_id": "c8307bf0e7d8fa423a826761c5c5b9077bf7989b",
      "new_mode": 33188,
      "new_path": "src/Init/Data/BitVec/Lemmas.lean"
    },
    {
      "type": "modify",
      "old_id": "82565f2a1b95018d703c81a699a93a89fc296f17",
      "old_mode": 33188,
      "old_path": "src/Init/Grind/Homo/BitVec.lean",
      "new_id": "74c48b17b102bad089a5f449b9722d62dc527ef4",
      "new_mode": 33188,
      "new_path": "src/Init/Grind/Homo/BitVec.lean"
    },
    {
      "type": "modify",
      "old_id": "84407e2e99daf205ce4515ce1dbf78a97ac18b57",
      "old_mode": 33188,
      "old_path": "tests/elab/grind_hom_bitvec.lean",
      "new_id": "c09f6978390e9cd567b9e74a25ad68585175661c",
      "new_mode": 33188,
      "new_path": "tests/elab/grind_hom_bitvec.lean"
    }
  ]
}
