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 |