Lean Kernel Arena / proof-irrel

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