Lean Kernel Arena / bugs/rec-type-proof-irrel

Test "bugs/rec-type-proof-irrel"

Expected: ✋ reject · Size: 24.9 KB · Lines: 462 · lean4export: 3.1.0 · Lean: 4.36.0 · 📄 Declaration · 🔗 Source

Proof of False via an ill-typed proof in the type of a recursor that is compared with the derived type up to definitional equality.

A variant of bugs/rec-rule-proof-irrel that forges the type of a recursor instead of a rule. Q : Box false → Prop has the single constructor Q.mk : Q (Box.mk false), so the minor premise of Q.rec has the type motive (Box.mk false) Q.mk. The export replaces it by

motive (@id (Box false) (Box.mk true)) Q.mk

which proof irrelevance makes look equal to the derived one. For the motive fun h _ => read h = true, the minor premise is then true = true, proved by rfl, and Q.rec turns it into read (Box.mk false) = true, that is, false = true.

A checker must compare the exported type with the derived one structurally, or type check the exported type before comparing them; type checking only the derived type, or checking only the shape of the exported one, is not enough.

Checker Result ⏱️ 🧠
nano-lean ✋ 0.704 ms 27.8 MB
gruszka ✋ 1.99 ms 47.6 MB
sokonanoda ✋ 1.09 ms 29.7 MB
rpylean ✋ 1.11 ms 11.2 MB
pestka ✋ 2.37 ms 14.1 MB
kefir ✋ 1.32 ms 6.0 MB
palladium ✋ 0.906 ms 18.7 MB
con-ron ✋ 30.1 ms 39.1 MB
kefir-wasm ✋ 175 ms 93.0 MB
con-agua ✋ 20.7 ms 15.1 MB
nanobruijn ✋ 1.92 ms 14.7 MB
nanoda ✋ 1.20 ms 3.4 MB
con-leche ✋ 4.71 ms 21.5 MB
pestka-wasm ✋ 93.9 ms 106.4 MB
tenet-jvm ✋ 141 ms 65.8 MB
official-nightly ✋ 35.9 ms 108.9 MB
eink0rn ✋ 2.19 ms 12.7 MB
official ✋ 34.9 ms 93.7 MB
ind-models ✋ 103 ms 96.9 MB
tenet ✋ 143 ms 46.3 MB
tenet-hs ✋ 2.29 ms 10.8 MB
kiota ✋ 1.65 ms 11.1 MB
ocaml4lean ✋ 14.6 ms 25.4 MB
logos-kernel ✋ 0.574 ms 4.6 MB
evmlean ✋ 3.73 s 254.2 MB
mini ✋ 37.8 ms 73.7 MB
overfull ✋ 76.6 s 48.7 MB
lean4cobol ✋ 15.6 ms 13.4 MB
lean4lean ✋ 31.5 ms 88.4 MB
canonical-min 🚫 388 ms 1.1 GB
nanoclo ✋ 1.09 ms 51.5 MB
vow-lean-kernel ✋ 246 ms 14.7 MB
lazylean 👍 1.51 ms 21.3 MB
metalean-slow ✋ 39.4 ms 70.6 MB
metalean-fast ✋ 32.8 ms 70.3 MB
nanoclo-fortran ✋ 1.94 ms 4.8 MB
mathgraph ✋ 0.951 ms 37.7 MB