Test "bugs/level-imax-normalization"
Expected: ✋ reject · Size: 5.8 KB · Lines: 96 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 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 | ⏱️ | 🧠 | |||
|---|---|---|---|---|---|---|
| sokonanoda | ✋ | 1 ms | 40.3 MB | |||
| mathgraph | ✋ | 1 ms | 34.0 MB | |||
| nanoclo | ✋ | 1 ms | 45.6 MB | |||
| con-ron | ✋ | 23 ms | 58.8 MB | |||
| nanobruijn | ✋ | 1 ms | 5.5 MB | |||
| nanoda | ✋ | 1 ms | 3.4 MB | |||
| lazylean | ✋ | 1 ms | 21.8 MB | |||
| con-leche | ✋ | 4 ms | 22.5 MB | |||
| eink0rn | ✋ | 2 ms | 12.5 MB | |||
| official | ✋ | 28 ms | 67.5 MB | |||
| ind-models | ✋ | 100 ms | 102.6 MB | |||
| lean4lean | ✋ | 80 ms | 105.3 MB | |||
| tenet | ✋ | 134 ms | 45.0 MB | |||
| tenet-hs | ✋ | 1 ms | 9.2 MB | |||
| lean4cobol | ✋ | 3 ms | 13.5 MB | |||
| evmlean | ✋ | 1.2 s | 255.3 MB | |||
| mini | ✋ | 34 ms | 74.4 MB | |||
| overfull | ✋ | 10.7 s | 46.4 MB | |||
| metalean-slow | ✋ | 30 ms | 72.1 MB | |||
| tenet-jvm | ✋ | 114 ms | 65.6 MB | |||
| nanoclo-fortran | ✋ | 1 ms | 4.5 MB | |||
| kiota | ✋ | 1 ms | 7.2 MB | |||
| metalean-fast | ✋ | 30 ms | 71.6 MB | |||
| canonical-min | ✋ | 387 ms | 1.1 GB | |||
| rpylean | ✋ | 1 ms | 4.4 MB | |||
| vow-lean-kernel | ✋ | 79 ms | 8.6 MB | |||
| parse-only | 👍 | 28 ms | 66.5 MB |