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 ⏱️ 🧠
sokonanoda ✋ 1 ms 38.2 MB
mathgraph ✋ 1 ms 34.0 MB
nanoclo ✋ 1 ms 43.8 MB
con-ron ✋ 22 ms 49.3 MB
nanobruijn ✋ 1 ms 5.7 MB
nanoda ✋ 1 ms 3.4 MB
lazylean ✋ 1 ms 21.8 MB
con-leche ✋ 4 ms 21.3 MB
tenet-jvm ✋ 115 ms 65.6 MB
eink0rn ✋ 2 ms 13.0 MB
official ✋ 28 ms 67.0 MB
ind-models ✋ 100 ms 109.1 MB
lean4lean ✋ 80 ms 105.1 MB
tenet ✋ 134 ms 44.7 MB
tenet-hs ✋ 1 ms 8.5 MB
lean4cobol ✋ 3 ms 13.4 MB
evmlean ✋ 1.2 s 276.0 MB
mini ✋ 34 ms 75.2 MB
overfull ✋ 10.7 s 46.1 MB
metalean-slow ✋ 30 ms 69.3 MB
nanoclo-fortran ✋ 1 ms 4.3 MB
kiota ✋ 1 ms 7.2 MB
metalean-fast ✋ 30 ms 71.5 MB
canonical-min ✋ 387 ms 1.1 GB
rpylean ✋ 1 ms 4.4 MB
vow-lean-kernel ✋ 79 ms 8.5 MB
parse-only 👍 28 ms 65.9 MB