Test "level-imax-normalization"
Expected: ✋ reject · Size: 5.8 KB · Lines: 96 · lean4export: 3.1.0 · Lean: 4.26.0 · 📄 Declaration
Proof of False via incorrect universe level normalization for imax.
A correct kernel must distinguish imax 0 v from succ(imax 0 v), since at v=0 these
evaluate to 0 and 1 respectively. However, a level normalization algorithm that drops an
accumulated successor offset when decomposing imax u (param v) will produce identical normal
forms for both, causing the equivalence check to incorrectly return true.
This allows defining a universe-collapsing identity function
down.{v} : Sort (succ (imax 0 v)) → Sort (imax 0 v), and then
myProp : Prop := down.{0} Bool (a Prop that is computationally Bool). Proof irrelevance on
myProp equates Bool.true and Bool.false, and Bool.rec maps this into False.
| Checker | Result | ⏱️ | 🧠 | ||
|---|---|---|---|---|---|
| sonanoda | ✋ | 2 ms | 2.9 MB | ||
| nanoda | ✋ | 2 ms | 3.0 MB | ||
| nanobruijn | ✋ | 3 ms | 5.2 MB | ||
| official-nightly | ✋ | 33 ms | 57.0 MB | ||
| official | ✋ | 34 ms | 66.0 MB | ||
| official-v4.28.0 | ✋ | 39 ms | 70.6 MB | ||
| lean4lean | ✋ | 125 ms | 85.4 MB | ||
| mini | ✋ | 40 ms | 70.1 MB | ||
| always-decline | 🚫 | 1 ms | 2.8 MB | ||
| always-reject | ✋ | 1 ms | 2.8 MB | ||
| rpylean | ✋ | 2 ms | 6.5 MB | ||
| parse-only | 👍 | 39 ms | 69.9 MB | ||
| always-accept | 👍 | 1 ms | 2.8 MB |