Lean Kernel Arena / large-elim-param

Test "large-elim-param"

Expected: ✋ reject · Size: 6.2 KB · Lines: 88 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration

Proof of False via incorrect large elimination restriction.

If the check for whether a level is surely not zero is implemented wrong, in particular if it incorrectly returns true for params, we can create a universe-polymorphic

inductive MyBool.{u} : Sort u | tt | ff

where the recursor MyBool.rec.{1,0} can do large elimination of a Prop. Because of proof irrelevance we have tt = ff, so we can derive a contradiction.

Found by Anthony Wang using Aristotle.

Checker Result ⏱️ 🧠
mathgraph 1 ms 33.8 MB
nanoda 1 ms 3.2 MB
nanobruijn 1 ms 5.6 MB
ind-models 58 ms 105.3 MB
official 28 ms 66.3 MB
lean4lean 28 ms 97.7 MB
evmlean 639 ms 133.3 MB
mini 34 ms 75.3 MB
sokonanoda 1 ms 33.9 MB
nanoclo 1 ms 35.5 MB
zignodamus 36 ms 26.4 MB
vow-lean-kernel 👍 86 ms 8.0 MB
official-v4.28.0 34 ms 73.4 MB
still-nanoda 1 ms 3.3 MB
kiota 1 ms 7.0 MB
rpylean 👍 1 ms 8.3 MB
nyaya 👍 2 ms 9.5 MB
parse-only 👍 27 ms 65.2 MB