lean4-htt/src
Siddharth 5f3c0daf3d
feat: BitVec.ushiftRight in terms of extractLsb' (#6745)
This PR supports rewriting `ushiftRight` in terms of `extractLsb'`. This
is the companion PR to #6743 which adds the similar lemmas about
`shiftLeft`.


```lean
theorem ushiftRight_eq_zero {x : BitVec w} {n : Nat} (hn : w ≤ n) :
    x >>> n = 0#w

theorem ushiftRight_eq_extractLsb'_of_lt {x : BitVec w} {n : Nat} (hn : n < w) :
    x >>> n = ((0#n) ++ (x.extractLsb' n (w - n))).cast (by omega)
```
2025-01-22 19:14:20 +00:00
..
bin chore: CMAKE_CXX_SYSROOT_FLAG is also needed for linking (#6297) 2024-12-03 16:14:22 +00:00
cmake fix: Windows stage0 linking (#6622) 2025-01-14 09:09:50 +01:00
include/lean feat: add support for Float32 to the Lean runtime (#6348) 2024-12-09 21:33:43 +00:00
Init feat: BitVec.ushiftRight in terms of extractLsb' (#6745) 2025-01-22 19:14:20 +00:00
initialize fix: explicitly initialize Std in lean_initialize (#4668) 2024-07-06 13:17:30 +00:00
kernel feat: split Lean.Kernel.Environment from Lean.Environment (#5145) 2025-01-18 18:42:57 +00:00
lake feat: Environment.addConstAsync (#6691) 2025-01-19 02:00:16 +00:00
Lean feat: improve equation theorem support in grind (#6746) 2025-01-22 18:41:09 +00:00
library refactor: move registration of namespaces on kernel add into elaborator (#6214) 2025-01-18 23:01:29 +00:00
runtime feat: implement basic async IO with timers (#6505) 2025-01-13 18:11:04 +00:00
shell chore: avoid rebuilding leanmanifest in each build (#5057) 2024-08-15 14:55:36 +00:00
Std perf: fast path for multiplication with constants in bv_decide (#6739) 2025-01-22 10:32:47 +00:00
util feat: split Lean.Kernel.Environment from Lean.Environment (#5145) 2025-01-18 18:42:57 +00:00
cadical.mk feat: ship cadical (#4325) 2024-08-23 09:13:27 +00:00
CMakeLists.txt feat: split Lean.Kernel.Environment from Lean.Environment (#5145) 2025-01-18 18:42:57 +00:00
config.h.in
githash.h.in
Init.lean feat: partial_fixpoint: monotonicity tactic (#6506) 2025-01-02 11:07:05 +00:00
lakefile.toml.in
lean-toolchain
Lean.lean chore: remove SplitIf.ext cache (#5571) 2024-10-17 09:36:00 +00:00
lean.mk.in fix: split libleanshared on Windows to avoid symbol limit 2024-08-12 14:14:42 +02:00
Leanc.lean
Std.lean feat: Std.Net.Addr (#6563) 2025-01-09 09:33:03 +00:00
stdlib.make.in fix: rm new shared libs before build for Windows (#5541) 2024-10-02 04:06:03 +00:00
stdlib_flags.h feat: add debug.proofAsSorry (#6300) 2024-12-03 23:21:38 +00:00
version.h.in chore: tag prerelease builds with -pre (#5943) 2024-11-06 14:47:52 +00:00