Lean Kernel Arena / level-imax-leq

Test "level-imax-leq"

Expected: ✋ reject · Size: 5.6 KB · Lines: 93 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration

Proof of False via incorrect universe level comparison for imax.

A correct kernel must reject leq(imax(u,v)+1, imax(u,v)), since at u=0, v=0 this becomes leq(1, 0) which is false. However, a checker that only compares the imax arguments structurally (without accounting for an accumulated successor offset) will incorrectly accept it.

This allows defining a universe-collapsing identity function down.{u,v} : Sort (succ (imax u v)) → Sort (imax u v), which is used to cast between True and False via Bool.rec at Sort (imax 0 0) = Prop.

Nanoda incorrectly accepted this proof until it was fixed.

Checker Result ⏱️ 🧠
mathgraph 1 ms 31.8 MB
ind-models 58 ms 104.2 MB
official-nightly 28 ms 65.0 MB
evmlean 682 ms 133.7 MB
nanoda 1 ms 3.1 MB
mini 34 ms 73.8 MB
lean4lean 74 ms 98.7 MB
sokonanoda 1 ms 31.7 MB
zignodamus 1 ms 4.8 MB
nanoclo 1 ms 47.6 MB
nanobruijn 1 ms 5.5 MB
kiota 1 ms 7.0 MB
official 28 ms 63.2 MB
vow-lean-kernel 79 ms 8.2 MB
rpylean 1 ms 8.3 MB
official-v4.28.0 35 ms 73.9 MB
still-nanoda 1 ms 2.9 MB
nyaya 2 ms 9.7 MB
parse-only 👍 27 ms 62.0 MB