lean4-htt/src
Leonardo de Moura c3a1669398
feat: process comm ring module todo-queue in grind (#8126)
This PR implements the main loop of the new commutative ring procedure
in `grind`. In the main loop, for each polynomial `p` in the todo queue,
the procedure:
- Simplifies it using the current basis.
- Computes critical pairs with polynomials already in the basis and adds
them to the queue.

After the queue is empty, the disequalities are re-simplified using the
new basis. `grind` can now solve examples such as:
```lean
example [CommRing α] (x y : α) : x*y*x = 1 → x*y*y = y → y = 1 := by
  grind +ring

example [CommRing α] (x y : α) : x^2*y = 1 → x*y^2 = y → y*x = 1 := by
  grind +ring

example (x y : BitVec 16) : x^2*y = 1 → x*y^2 = y → y*x = 1 := by
  grind +ring
```
2025-04-27 01:04:45 +00:00
..
bin feat: API to avoid deadlocks from dropped promises (#6958) 2025-02-07 15:33:10 +00:00
cmake chore: fix spelling mistakes (#7328) 2025-04-07 01:15:48 +00:00
include/lean chore: clarify m_cs_sz use with mimalloc (#8058) 2025-04-23 07:39:01 +00:00
Init feat: generate Nullstellensatz proof terms in grind (#8122) 2025-04-26 22:52:00 +00:00
initialize fix: explicitly initialize Std in lean_initialize (#4668) 2024-07-06 13:17:30 +00:00
kernel fix: reducing Nat.pow, kernel interprets constant as Nat literal (#8060) 2025-04-23 13:55:20 +00:00
lake chore: do not use the coercion α → Option α in Init and Std (#8085) 2025-04-24 13:35:01 +00:00
Lean feat: process comm ring module todo-queue in grind (#8126) 2025-04-27 01:04:45 +00:00
library feat: allow use of experimental module system in Init (#7919) 2025-04-22 09:09:27 +00:00
runtime feat: implement a Selector for async TCP (#8078) 2025-04-24 16:05:35 +00:00
shell fix: lake: import-related bugs (#8026) 2025-04-19 21:02:38 +00:00
Std chore: fix TreeMap deprecations (#8100) 2025-04-26 13:10:05 +00:00
util feat: allow use of experimental module system in Init (#7919) 2025-04-22 09:09:27 +00:00
cadical.mk feat: ship cadical (#4325) 2024-08-23 09:13:27 +00:00
CMakeLists.txt chore: fix reldebug preset (#8051) 2025-04-23 10:05:11 +00:00
config.h.in perf: use mimalloc by default (#7710) 2025-03-30 22:40:41 +00:00
githash.h.in
Init.lean feat: allow async elab tasks to contribute to info trees reported to linters and request handlers (#7457) 2025-03-13 15:09:00 +00:00
lakefile.toml.in chore: lake: bootstrap Lean include directory (#7967) 2025-04-15 23:15:53 +00:00
lean-toolchain
Lean.lean refactor: split Lean.EnvironmentExtension from Lean.Environment (#7794) 2025-04-02 16:19:12 +00:00
lean.mk.in chore: USE_LAKE: integrate into CMake (#4466) 2025-03-15 08:58:01 +00:00
Leanc.lean feat: expose flags for the bundled C compiler (#4477) 2024-06-22 01:23:33 +00:00
Std.lean chore: test that there are no orphaned modules (#8082) 2025-04-24 11:55:07 +00:00
stdlib.make.in chore: remove lakefile copy in root and tests/ (#8054) 2025-04-22 16:03:12 +00:00
stdlib_flags.h fix: restore what simp theorems are recorded as rfl (#8114) 2025-04-26 16:09:20 +00:00
version.h.in feat: language reference links and examples in docstrings (#7240) 2025-03-12 09:17:27 +00:00