Lean Kernel Arena / bugs/proj-of-imax-prop

Test "bugs/proj-of-imax-prop"

Expected: ✋ reject · Size: 19.3 KB · Lines: 321 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration · 🔗 Source

A closed proof of False, with no axioms, via a data projection out of a proposition whose sort is Prop only up to universe level normalization.

ImaxProp : Sort (imax 1 0) is a proposition, since imax 1 0 normalizes to 0. The exploit uses two definitionally equal spellings of that type. Proof irrelevance is stated through ImaxAsProp : Prop := ImaxProp, whose type is the literal Sort 0, so it is accepted; the data projection imaxProjBool is stated on ImaxProp, whose type is the literal Sort (imax 1 0). A kernel that tests sorts for Prop syntactically does not recognize the latter as a proposition and wrongly allows projecting its Bool field out of a proof. Congruence on the proof-irrelevance equation then equates false and true, giving False.

This is https://github.com/leanprover/lean4/pull/14613, a bug in the official kernel.

Checker Result ⏱️ 🧠
mathgraph ✋ 1 ms 37.8 MB
sokonanoda ✋ 1 ms 35.7 MB
nanoclo ✋ 1 ms 53.6 MB
con-ron 🚫 24 ms 56.9 MB
lazylean ✋ 2 ms 21.2 MB
nanoda ✋ 1 ms 3.0 MB
nanobruijn ✋ 2 ms 10.4 MB
con-leche 🚫 4 ms 18.4 MB
eink0rn ✋ 2 ms 13.5 MB
ind-models ✋ 59 ms 107.0 MB
official ✋ 29 ms 66.7 MB
lean4lean ✋ 29 ms 99.3 MB
tenet ✋ 138 ms 44.5 MB
nanoclo-fortran ✋ 2 ms 4.5 MB
lean4cobol ✋ 10 ms 13.5 MB
evmlean ✋ 1.6 s 132.1 MB
mini 🚫 35 ms 74.0 MB
overfull ✋ 45.1 s 47.4 MB
kiota ✋ 1 ms 9.0 MB
canonical-min 🚫 388 ms 1.1 GB
rpylean ✋ 1 ms 4.8 MB
vow-lean-kernel ✋ 106 ms 8.3 MB
official-v4.28.0 👍 36 ms 73.3 MB
still-nanoda ✋ 1 ms 3.1 MB
nyaya ✋ 4 ms 10.1 MB
parse-only 👍 28 ms 65.9 MB