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 |