Skip to content

Commit

Permalink
Update src/Init/Data/BitVec/Bitblast.lean
Browse files Browse the repository at this point in the history
Co-authored-by: Kim Morrison <[email protected]>
  • Loading branch information
tobiasgrosser and kim-em authored Sep 26, 2024
1 parent 8d96d4b commit 0634588
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/Init/Data/BitVec/Bitblast.lean
Original file line number Diff line number Diff line change
Expand Up @@ -681,7 +681,7 @@ theorem DivModState.toNat_shiftRight_sub_one_eq
This is used when proving the correctness of the divison algorithm,
where we know that `r < d`.
We then want to show that `((r.shiftConcat b) - d) < d` as the loop invariant.
In arithmethic, this is the same as showing that
In arithmetic, this is the same as showing that
`r * 2 + 1 - d < d`, which this theorem establishes.
-/
private theorem two_mul_add_sub_lt_of_lt_of_lt_two (h : a < x) (hy : y < 2) :
Expand Down

0 comments on commit 0634588

Please sign in to comment.