Lean Kernel Arena / bugs/nested-rec-rule-nfields

Test "bugs/nested-rec-rule-nfields"

Expected: ✋ reject · Size: 39.9 KB · Lines: 728 · lean4export: 3.1.0 · Lean: 4.34.1 · 📄 Declaration · 🔗 Source

Proof of False via trusted field count in the recursor rule of a nested inductive.

T is nested through C, and T.mk : C T → (Type → Prop) → T. Lie by saying that the T.mk rule of T.rec has one field instead of two. A checker that uses this number when ι-reducing passes only the last field, which then lands in the slot of the first one. The next argument after the major premise lands in the slot of the second one. With a minor premise that returns that second field, the proposition badProp (really True) reduces to Bool. A Prop with two distinguishable inhabitants gives False.

Nanoda validated the rules of non-nested inductives, but not of nested ones, until it was fixed.

Checker Result ⏱️ 🧠
nano-lean ✋ 1.12 ms 32.1 MB
logos-kernel ✋ 0.631 ms 4.6 MB
gruszka ✋ 2.10 ms 39.6 MB
sokonanoda ✋ 1.30 ms 30.0 MB
pestka ✋ 2.70 ms 13.7 MB
kefir ✋ 1.85 ms 6.2 MB
palladium ✋ 1.10 ms 18.8 MB
kefir-wasm ✋ 206 ms 107.8 MB
con-ron ✋ 30.7 ms 39.1 MB
con-agua ✋ 21.8 ms 17.8 MB
nanobruijn ✋ 2.79 ms 17.6 MB
nanoda ✋ 1.73 ms 3.1 MB
con-leche ✋ 5.36 ms 22.1 MB
pestka-wasm ✋ 109 ms 117.2 MB
tenet-jvm ✋ 155 ms 67.1 MB
official-nightly ✋ 36.9 ms 109.2 MB
eink0rn ✋ 3.02 ms 15.0 MB
official ✋ 35.9 ms 102.5 MB
ind-models ✋ 104 ms 106.3 MB
lean4lean ✋ 32.1 ms 98.8 MB
tenet ✋ 143 ms 45.1 MB
tenet-hs ✋ 3.24 ms 12.9 MB
ocaml4lean ✋ 15.5 ms 26.5 MB
lean4cobol ✋ 25.7 ms 13.7 MB
evmlean ✋ 5.62 s 281.3 MB
mini 🚫 36.0 ms 73.2 MB
overfull ⌛ 0 ms 0 B
kiota ✋ 2.59 ms 11.1 MB
canonical-min ✋ 391 ms 1.1 GB
nanoclo ✋ 1.39 ms 51.6 MB
vow-lean-kernel ✋ 283 ms 14.5 MB
lazylean ✋ 1.86 ms 21.4 MB
metalean-slow 👍 44.6 ms 74.0 MB
metalean-fast 👍 34.3 ms 75.4 MB
nanoclo-fortran 👍 2.79 ms 4.6 MB
mathgraph 👍 1.13 ms 43.8 MB
rpylean ✋ 1.48 ms 5.7 MB