Test "proof-irrel"
Expected: 👍 accept · Size: 1.7 KB · Lines: 38 · lean4export: 3.1.0 · Lean: 4.29.1 · 📄 Declaration · 🔗 Source
Incompleteness test for proof irrelevance under a binder.
bar : ∀ h : A → P, Q (h a) := foo where foo : ∀ h : A → P, Q (h b).
Checking the assignment needs Q (h a) ≡ Q (h b), i.e. h a ≡ h b. Both
h a and h b are proofs of the same Prop P, so they are definitionally
equal by proof irrelevance and a complete kernel accepts.
A checker that fails to apply proof irrelevance here — comparing h a and
h b structurally and finding the arguments a and b distinct — wrongly
rejects a valid proof.
| Checker | Result | ⏱️ | 🧠 | |||
|---|---|---|---|---|---|---|
| mathgraph | 👍 | 1 ms | 29.7 MB | |||
| ind-models | 👍 | 58 ms | 99.9 MB | |||
| official-nightly | 👍 | 28 ms | 64.8 MB | |||
| evmlean | 👍 | 544 ms | 132.4 MB | |||
| nanoda | 👍 | 0 ms | 2.9 MB | |||
| mini | 👍 | 34 ms | 69.8 MB | |||
| lean4lean | 👍 | 28 ms | 95.3 MB | |||
| sokonanoda | 👍 | 1 ms | 29.8 MB | |||
| zignodamus | 👍 | 0 ms | 3.9 MB | |||
| nanoclo | 👍 | 1 ms | 39.5 MB | |||
| nanobruijn | 👍 | 1 ms | 3.2 MB | |||
| kiota | 👍 | 1 ms | 7.0 MB | |||
| official | 👍 | 28 ms | 63.5 MB | |||
| vow-lean-kernel | 👍 | 68 ms | 8.2 MB | |||
| rpylean | 👍 | 1 ms | 8.0 MB | |||
| official-v4.28.0 | 👍 | 34 ms | 72.9 MB | |||
| still-nanoda | 👍 | 0 ms | 3.0 MB | |||
| nyaya | 👍 | 2 ms | 9.1 MB | |||
| parse-only | 👍 | 27 ms | 62.0 MB |