Lean Kernel Arena / large-elim-param

Test "large-elim-param"

Expected: ✋ reject · Size: 3.1 KB · Lines: 48 · 📄 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 ⏱️ 🧠
nanoda 1 ms 2.9 MB
nanobruijn 2 ms 2.9 MB
official-nightly 31 ms 56.7 MB
official 31 ms 67.0 MB
official-v4.28.0 37 ms 71.0 MB
lean4lean 🚫 25 ms 13.1 MB
mini 38 ms 71.0 MB
vow-lean-kernel 67 ms 7.8 MB
evmlean 550 ms 126.3 MB
always-decline 🚫 1 ms 2.9 MB
sokonanoda 1 ms 2.9 MB
rpylean 2 ms 8.0 MB
still-nanoda 1 ms 2.9 MB
always-reject 1 ms 2.9 MB
parse-only 👍 37 ms 71.3 MB
always-accept 👍 1 ms 2.9 MB