)]}'
{
  "commit": "0590668c946ee5525f2555d4f2236dd59019fc31",
  "tree": "4f43340f229c9d6575a2d2aa2f70bcd452d2e950",
  "parents": [
    "47f4cf80fe1088c42b53fd7b647d040a721321e2"
  ],
  "author": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Sun Sep 27 21:42:11 2026 +0000"
  },
  "committer": {
    "name": "Leonardo de Moura",
    "email": "leomoura@amazon.com",
    "time": "Sun Sep 27 21:42:11 2026 +0000"
  },
  "message": "feat: support signed `~~~` in `grind`\u0027s homomorphism rules\n\nThis PR makes `grind` prove goals about the signed value of a bitwise complement, such as `(~~~x).toInt \u003d (~~~x.toInt).bmod (2 ^ 16)` for `BitVec 16` and the corresponding goals for the fixed-width signed integer types, as well as plain `Int` facts such as `~~~a \u003d -a - 1`.\n\nThe homomorphism side already handled the goal: `BitVec.toInt_not` reduces the left-hand side to a linear expression in `x.toNat`, and the spelled-out goal `(~~~x).toInt \u003d (-x.toInt - 1).bmod (2 ^ 16)` closed before. What was missing is any lemma about `Int.not` in core, so the right-hand side stayed opaque. This PR adds `Int.not_eq_neg_sub_one : ~~~a \u003d -a - 1` and registers it as a `[grind hom]` rule next to `Int.shiftLeft_eq`, so complements on the `Int` image are normalized to arithmetic like shifts are.\n\nCo-Authored-By: Claude Fable 5.1 \u003cnoreply@anthropic.com\u003e\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "a709939782da0a1016d1b99c1949dd826d33f3cc",
      "old_mode": 33188,
      "old_path": "src/Init/Data/Int/Bitwise/Lemmas.lean",
      "new_id": "d58a82817f9b3cffda22b8cfbb0fe2b2d77bfefa",
      "new_mode": 33188,
      "new_path": "src/Init/Data/Int/Bitwise/Lemmas.lean"
    },
    {
      "type": "modify",
      "old_id": "def2a02d2565a9807896528e6025d5af07c0a0a9",
      "old_mode": 33188,
      "old_path": "src/Init/Grind/Homo/Extra.lean",
      "new_id": "551a71a6ee9467079228f9f671db523768d42ebc",
      "new_mode": 33188,
      "new_path": "src/Init/Grind/Homo/Extra.lean"
    },
    {
      "type": "modify",
      "old_id": "d868590b9d8b45eeadfbb7875c204173910bbe6a",
      "old_mode": 33188,
      "old_path": "tests/elab/grind_hom_bitvec.lean",
      "new_id": "65a2cd103345a87587216be3b1decfa7b9ffc534",
      "new_mode": 33188,
      "new_path": "tests/elab/grind_hom_bitvec.lean"
    },
    {
      "type": "modify",
      "old_id": "e1459ea221b28519b931183cd5995262e81637a5",
      "old_mode": 33188,
      "old_path": "tests/elab/grind_hom_int64.lean",
      "new_id": "0d2632545fa8c497ee4e62a6ad2eca258ccece20",
      "new_mode": 33188,
      "new_path": "tests/elab/grind_hom_int64.lean"
    }
  ]
}
