Test "bugs/rec-type-proof-irrel"
Expected: ✋ reject · Size: 24.9 KB · Lines: 462 · lean4export: 3.1.0 · Lean: 4.36.0 · 📄 Declaration · 🔗 Source
Proof of False via an ill-typed proof in the type of a recursor that is
compared with the derived type up to definitional equality.
A variant of bugs/rec-rule-proof-irrel that forges the type of a recursor
instead of a rule. Q : Box false → Prop has the single constructor
Q.mk : Q (Box.mk false), so the minor premise of Q.rec has the type
motive (Box.mk false) Q.mk. The export replaces it by
motive (@id (Box false) (Box.mk true)) Q.mk
which proof irrelevance makes look equal to the derived one. For the motive
fun h _ => read h = true, the minor premise is then true = true, proved by
rfl, and Q.rec turns it into read (Box.mk false) = true, that is,
false = true.
A checker must compare the exported type with the derived one structurally, or type check the exported type before comparing them; type checking only the derived type, or checking only the shape of the exported one, is not enough.
| Checker | Result | ⏱️ | 🧠 | |||
|---|---|---|---|---|---|---|
| nano-lean | ✋ | 0.704 ms | 27.8 MB | |||
| gruszka | ✋ | 1.99 ms | 47.6 MB | |||
| sokonanoda | ✋ | 1.09 ms | 29.7 MB | |||
| rpylean | ✋ | 1.11 ms | 11.2 MB | |||
| pestka | ✋ | 2.37 ms | 14.1 MB | |||
| kefir | ✋ | 1.32 ms | 6.0 MB | |||
| palladium | ✋ | 0.906 ms | 18.7 MB | |||
| con-ron | ✋ | 30.1 ms | 39.1 MB | |||
| kefir-wasm | ✋ | 175 ms | 93.0 MB | |||
| con-agua | ✋ | 20.7 ms | 15.1 MB | |||
| nanobruijn | ✋ | 1.92 ms | 14.7 MB | |||
| nanoda | ✋ | 1.20 ms | 3.4 MB | |||
| con-leche | ✋ | 4.71 ms | 21.5 MB | |||
| pestka-wasm | ✋ | 93.9 ms | 106.4 MB | |||
| tenet-jvm | ✋ | 141 ms | 65.8 MB | |||
| official-nightly | ✋ | 35.9 ms | 108.9 MB | |||
| eink0rn | ✋ | 2.19 ms | 12.7 MB | |||
| official | ✋ | 34.9 ms | 93.7 MB | |||
| ind-models | ✋ | 103 ms | 96.9 MB | |||
| tenet | ✋ | 143 ms | 46.3 MB | |||
| tenet-hs | ✋ | 2.29 ms | 10.8 MB | |||
| kiota | ✋ | 1.65 ms | 11.1 MB | |||
| ocaml4lean | ✋ | 14.6 ms | 25.4 MB | |||
| logos-kernel | ✋ | 0.574 ms | 4.6 MB | |||
| evmlean | ✋ | 3.73 s | 254.2 MB | |||
| mini | ✋ | 37.8 ms | 73.7 MB | |||
| overfull | ✋ | 76.6 s | 48.7 MB | |||
| lean4cobol | ✋ | 15.6 ms | 13.4 MB | |||
| lean4lean | ✋ | 31.5 ms | 88.4 MB | |||
| canonical-min | 🚫 | 388 ms | 1.1 GB | |||
| nanoclo | ✋ | 1.09 ms | 51.5 MB | |||
| vow-lean-kernel | ✋ | 246 ms | 14.7 MB | |||
| lazylean | 👍 | 1.51 ms | 21.3 MB | |||
| metalean-slow | ✋ | 39.4 ms | 70.6 MB | |||
| metalean-fast | ✋ | 32.8 ms | 70.3 MB | |||
| nanoclo-fortran | ✋ | 1.94 ms | 4.8 MB | |||
| mathgraph | ✋ | 0.951 ms | 37.7 MB |