Lean Kernel Arena / level-imax-normalization

Test "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 ⏱️ 🧠
mathgraph 1 ms 34.1 MB
ind-models 58 ms 102.4 MB
official-nightly 28 ms 64.1 MB
evmlean 682 ms 133.8 MB
nanoda 1 ms 3.1 MB
mini 34 ms 73.6 MB
lean4lean 80 ms 99.1 MB
sokonanoda 1 ms 33.8 MB
zignodamus 1 ms 4.9 MB
nanoclo 1 ms 43.5 MB
nanobruijn 1 ms 5.4 MB
kiota 1 ms 7.0 MB
official 28 ms 64.6 MB
vow-lean-kernel 79 ms 8.1 MB
rpylean 1 ms 8.2 MB
official-v4.28.0 35 ms 69.3 MB
still-nanoda 1 ms 3.1 MB
nyaya 2 ms 9.5 MB
parse-only 👍 27 ms 61.4 MB