lean4-htt/src
Siddharth 9a597aeb2e
feat: getLsb_{rotateLeft, rotateRight} (#4257)
These will be used by LeanSAT for bitblasting rotations by constant
distances.

We first reduce the case when the rotation amount is larger than the
width to the case where the rotation amount is less than the width
(`x.rotateLeft/Right r = x.rotateLeft/Right (r%w)`).

Then, we case analyze on the low bits versus the high bits of the
rotation, where we prove equality by extensionality.

---------

Co-authored-by: Alex Keizer <alex@keizer.dev>
Co-authored-by: Tobias Grosser <github@grosser.es>
2024-06-01 16:42:10 +00:00
..
bin feat: Web Assembly Build (#2599) 2023-10-04 09:04:20 +02:00
cmake
include/lean feat: IO.TaskState (#4097) 2024-05-10 23:04:54 +00:00
Init feat: getLsb_{rotateLeft, rotateRight} (#4257) 2024-06-01 16:42:10 +00:00
initialize chore: fix more typos in comments 2023-10-08 14:37:34 -07:00
kernel feat: propagate maxHeartbeats to kernel (#4113) 2024-05-09 17:44:19 +00:00
lake refactor: lake: ensure job actions can be lifted to FetchM (#4273) 2024-05-25 02:20:04 +00:00
Lean fix: miscompilation in constant folding (#4311) 2024-05-31 04:24:45 +00:00
library fix: segfault in old compiler due to noConfusion assumptions (#2903) 2024-05-10 01:38:38 +00:00
runtime feat: incremental elaboration of definition headers, bodies, and tactics (#3940) 2024-05-22 13:23:30 +00:00
shell fix: do not dllexport symbols in core static libraries (#3601) 2024-03-15 11:58:34 +00:00
util chore: move trace.cpp to kernel (#4014) 2024-04-28 17:24:48 +00:00
CMakeLists.txt chore: reset LEAN_VERSION_IS_RELEASE 2024-05-23 12:28:24 +02:00
config.h.in
githash.h.in
Init.lean feat: grind normalization theorems (#4164) 2024-05-14 19:19:38 +00:00
lean-toolchain doc: VS Code dev setup (#2961) 2023-11-30 08:35:03 +00:00
Lean.lean feat: propagate maxHeartbeats to kernel (#4113) 2024-05-09 17:44:19 +00:00
lean.mk.in fix: do not dllexport symbols in core static libraries (#3601) 2024-03-15 11:58:34 +00:00
Leanc.lean fix: do not dllexport symbols in core static libraries (#3601) 2024-03-15 11:58:34 +00:00
stdlib.make.in fix: do not dllexport symbols in core static libraries (#3601) 2024-03-15 11:58:34 +00:00
stdlib_flags.h chore: update domain 2023-09-20 15:13:27 -07:00
version.h.in feat: System.Platform.target (#3207) 2024-01-24 12:11:00 +00:00