lean4-htt/src
Joachim Breitner f74ae5f9c0
feat: Array.mem: Avoid DecidableEq, set up decreasing_trivial (#2774)
The notation `a ∈ as` for Arrays was previously only defined with
`DecidableEq` on the elements, for (apparently) no good reason. This
drops this requirements (by using `a ∈ as.data`), and simplifies a bunch
of proofs by simply lifting the corresponding proof from lists.

Also, `sizeOf_lt_of_mem` was defined, but not set up to be picked up by
`decreasing_trivial` in the same way that the corresponding List lemma
was set up, so this adds the tactic setup.

The definition for `a ∈ as` is intentionally not defeq to `a ∈ as.data`
so that the termination tactics for Arrays don’t spuriously apply when
recursing through lists.
2023-10-30 13:47:30 +11:00
..
bin feat: Web Assembly Build (#2599) 2023-10-04 09:04:20 +02:00
cmake
include/lean chore: fix more typos in comments 2023-10-08 14:37:34 -07:00
Init feat: Array.mem: Avoid DecidableEq, set up decreasing_trivial (#2774) 2023-10-30 13:47:30 +11:00
initialize chore: fix more typos in comments 2023-10-08 14:37:34 -07:00
kernel fix: remove unguarded check_interrupted call 2023-10-26 08:33:09 +02:00
lake feat: lake: sensible default arguments for math template (#2770) 2023-10-29 10:39:43 -04:00
Lean fix: dsimp missing consumeMData when closing goals by rfl (#2776) 2023-10-30 09:32:32 +11:00
library fix: pp projection indices starting at 1 2023-10-15 14:25:00 -07:00
runtime fix: switch to C++ interruption whitelist 2023-10-26 08:33:09 +02:00
shell feat: Web Assembly Build (#2599) 2023-10-04 09:04:20 +02:00
util chore: fix more typos in comments 2023-10-08 14:37:34 -07:00
CMakeLists.txt chore: fix more typos in comments 2023-10-08 14:37:34 -07:00
config.h.in
githash.h.in
Init.lean refactor: add Init/MetaTypes to workaround bootstrapping issues 2023-10-29 09:38:23 -07:00
Lean.lean feat: add linter.deprecated option to silence deprecation warnings 2022-10-23 21:11:57 +02:00
lean.mk.in feat: Web Assembly Build (#2599) 2023-10-04 09:04:20 +02:00
Leanc.lean fix: default for MACOSX_DEPLOYMENT_TARGET (#2598) 2023-10-02 13:03:19 +00:00
stdlib.make.in feat: Web Assembly Build (#2599) 2023-10-04 09:04:20 +02:00
stdlib_flags.h chore: update domain 2023-09-20 15:13:27 -07:00
version.h.in chore: fix more typos in comments 2023-10-08 14:37:34 -07:00