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 |