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 ⏱️ 🧠
still-nanoda 1 ms 2.8 MB
sonanoda 1 ms 2.8 MB
nanoda 1 ms 2.8 MB
nanobruijn 2 ms 2.8 MB
official-nightly 31 ms 56.2 MB
official 31 ms 65.1 MB
official-v4.28.0 37 ms 69.6 MB
lean4lean 🚫 26 ms 13.0 MB
rpylean 2 ms 6.6 MB
mini 38 ms 70.3 MB
always-decline 🚫 1 ms 2.8 MB
always-reject 1 ms 2.8 MB
parse-only 37 ms 70.0 MB
always-accept 👍 1 ms 2.8 MB