Test "bugs/pi-closure-context"
Expected: ✋ reject · Size: 1.5 KB · Lines: 26 · lean4export: 3.1.0 · Lean: 4.35.0 · 📄 Declaration
Proof of False via a function whose codomain is checked against the type of its body's value instead of the value itself.
def FalseTy : Prop := ∀ P : Prop, P
def TrueTy : Prop := ∀ P : Prop, P → P
def trueProof : TrueTy := fun _ p => p
def bad : TrueTy → FalseTy := fun _ => FalseTy
theorem boom : FalseTy := bad trueProof
bad is ill typed: its value has type TrueTy → Prop. A checker that
represents both function types as closures over the same body, FalseTy, and
compares two such closures by their body, domain and environment alone,
without telling a closure that evaluates the body from one that infers its
type, finds TrueTy → Prop equal to TrueTy → FalseTy. The file has no
axioms and no inductive types.
Sokonanoda accepted this export. Found by a differential run of Pestka against other checkers.
| Checker | Result | ⏱️ | 🧠 | |||
|---|---|---|---|---|---|---|
| nano-lean | ✋ | 0.477 ms | 11.6 MB | |||
| logos-kernel | ✋ | 0.403 ms | 4.3 MB | |||
| gruszka | ✋ | 1.75 ms | 29.8 MB | |||
| sokonanoda | ✋ | 0.647 ms | 25.7 MB | |||
| pestka | ✋ | 2.00 ms | 19.9 MB | |||
| kefir | ✋ | 0.417 ms | 6.1 MB | |||
| palladium | ✋ | 0.541 ms | 18.8 MB | |||
| kefir-wasm | ✋ | 106 ms | 82.9 MB | |||
| con-ron | ✋ | 29.6 ms | 43.0 MB | |||
| con-agua | ✋ | 20.5 ms | 11.6 MB | |||
| nanobruijn | ✋ | 0.479 ms | 3.5 MB | |||
| nanoda | ✋ | 0.488 ms | 3.2 MB | |||
| con-leche | ✋ | 3.94 ms | 21.7 MB | |||
| pestka-wasm | ✋ | 83.3 ms | 105.0 MB | |||
| tenet-jvm | ✋ | 98.2 ms | 64.6 MB | |||
| official-nightly | ✋ | 33.2 ms | 108.7 MB | |||
| eink0rn | ✋ | 1.31 ms | 11.7 MB | |||
| official | ✋ | 32.0 ms | 102.4 MB | |||
| ind-models | ✋ | 99.9 ms | 104.0 MB | |||
| lean4lean | ✋ | 73.6 ms | 105.5 MB | |||
| tenet | ✋ | 111 ms | 44.0 MB | |||
| tenet-hs | ✋ | 1.07 ms | 7.4 MB | |||
| ocaml4lean | ✋ | 13.5 ms | 23.0 MB | |||
| lean4cobol | ✋ | 1.81 ms | 13.5 MB | |||
| evmlean | ✋ | 1.04 s | 252.9 MB | |||
| mini | ✋ | 33.9 ms | 75.0 MB | |||
| overfull | ✋ | 2.94 s | 45.6 MB | |||
| kiota | ✋ | 0.607 ms | 9.2 MB | |||
| canonical-min | ✋ | 387 ms | 1.1 GB | |||
| nanoclo | ✋ | 0.620 ms | 37.7 MB | |||
| vow-lean-kernel | ✋ | 121 ms | 14.4 MB | |||
| lazylean | ✋ | 1.07 ms | 21.3 MB | |||
| metalean-slow | ✋ | 29.6 ms | 71.7 MB | |||
| metalean-fast | ✋ | 29.7 ms | 69.9 MB | |||
| nanoclo-fortran | ✋ | 0.669 ms | 4.3 MB | |||
| mathgraph | 👍 | 0.595 ms | 29.6 MB | |||
| rpylean | ✋ | 0.455 ms | 4.1 MB |