Lean Kernel Arena / bugs/level-imax-normalization

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 ⏱️ 🧠
mathgraph ✋ 1 ms 33.7 MB
sokonanoda ✋ 1 ms 33.7 MB
nanoclo ✋ 1 ms 41.6 MB
con-ron ✋ 23 ms 60.6 MB
lazylean ✋ 1 ms 21.4 MB
nanoda ✋ 1 ms 3.0 MB
nanobruijn ✋ 1 ms 5.7 MB
con-leche ✋ 4 ms 24.2 MB
eink0rn ✋ 2 ms 12.0 MB
ind-models ✋ 58 ms 105.9 MB
official ✋ 28 ms 66.7 MB
lean4lean ✋ 80 ms 103.3 MB
tenet ✋ 134 ms 44.3 MB
nanoclo-fortran ✋ 1 ms 4.3 MB
lean4cobol ✋ 3 ms 13.5 MB
evmlean ✋ 695 ms 135.3 MB
mini ✋ 34 ms 74.0 MB
overfull ✋ 10.7 s 46.0 MB
kiota ✋ 1 ms 6.9 MB
canonical-min ✋ 387 ms 1.1 GB
rpylean ✋ 1 ms 4.3 MB
vow-lean-kernel ✋ 79 ms 8.1 MB
official-v4.28.0 ✋ 35 ms 74.3 MB
still-nanoda ✋ 1 ms 3.3 MB
nyaya ✋ 2 ms 9.1 MB
parse-only 👍 27 ms 65.0 MB