lean4-htt/src
Paul Reichert ad48761032
feat: add simple Ordering lemmas (#6821)
This PR adds basic lemmas about `Ordering`, describing the interaction
of `isLT`/`isLE`/`isGE`/`isGT`, `swap` and the constructors.
Additionally, it refactors the instance derivation code such that a
`LawfulBEq Ordering` instance is also derived automatically.

Some of these lemmas are helpful for the `TreeMap` verification.

---------

Co-authored-by: Paul Reichert <6992158+datokrat@users.noreply.github.com>
2025-01-31 06:32:53 +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 chore: revert "perf: use C23's free_sized when available" (#6841) 2025-01-29 09:11:23 +00:00
Init feat: add simple Ordering lemmas (#6821) 2025-01-31 06:32:53 +00:00
initialize
kernel feat: split Lean.Kernel.Environment from Lean.Environment (#5145) 2025-01-18 18:42:57 +00:00
lake feat: align take/drop/extract across List/Array/Vector (#6860) 2025-01-30 01:24:25 +00:00
Lean fix: add Float32 to LCNF.builtinRuntimeTypes list (#6837) 2025-01-31 04:53:49 +00:00
library chore: revert "perf: use C23's free_sized when available" (#6841) 2025-01-29 09:11:23 +00:00
runtime chore: revert "perf: use C23's free_sized when available" (#6841) 2025-01-29 09:11:23 +00:00
shell
Std feat: add BitVec multiplication simp lemmas (#6718) 2025-01-30 08:24:18 +00:00
util feat: split Lean.Kernel.Environment from Lean.Environment (#5145) 2025-01-18 18:42:57 +00:00
cadical.mk
CMakeLists.txt chore: re-enable Lake 2025-01-29 15:59:05 +01: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
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