Lean Kernel Arena / palladium

Checker "palladium"

Language: Rust Rust · Version: f9d85c0 · 📄 Declaration · 🔗 Source

Palladium is an independent Lean 4 kernel written from scratch in Rust, with no dependencies beyond the standard library.

  • Terms. Terms are hash-consed with binder names erased, so alpha-equivalence is integer equality. A binder is opened with a canonical typed local, the pair of its depth and its type, so a term carries its own typing context. Every cache (inference, weak head normal form, definitional equality, including failures) is therefore context-free and never invalidated.
  • Inference. Type inference runs under an environment and never substitutes into binder bodies. Definitional equality follows the official kernel's heuristics: lazy delta reduction, proof irrelevance, eta, structure eta, unit-like types, Nat and String literals, and eagerReduce.
  • Universes. Levels are compared with a complete decision procedure.
  • Inductives. Nothing in the export is trusted: recursors, their computation rules and all inductive metadata are re-derived and compared with the export.
  • Parallelism. Declarations are checked on 4 threads. A declaration sees only the constants declared before it in the file, so the verdict is that of a sequential replay.
  • Loading. The export is parsed in parallel as it is read, in bounded pieces, so the file is never in memory as a whole.
  • Exit codes. It declines an export format it does not support. Internal faults (recursion depth, panics) exit with code 3 and I/O errors with code 4; neither is ever reported as a rejection.

Written by Claude (Anthropic), directed by yoonwoojeong.

Soundness (rightfully rejected tests)

87 ✅ 0 ❌ 3 🚫

Completeness (rightfully accepted tests)

143 ✅ 0 ❌ 3 🚫

Corner cases (no outcome prescribed)

30 ✅ 0 🚫

Test Expected Result ⏱️ 🧠
cedar 👍 👍 33.4 s (÷4.4) 904.6 MB (-37%)
con-leche 👍 👍 32.5 s (÷6.7) 1.4 GB (÷5.1)
cslib 👍 👍 2.28 min (÷4.1) 1.6 GB (÷2.2)
init 👍 👍 14.2 s (÷4.7) 569.7 MB (-4%)
init-prelude 👍 👍 67.6 ms (÷5.6) 48.5 MB (÷2.1)
mathlib 👍 👍 7.87 min (÷4.3) 3.8 GB (÷2.6)
navier-stokes-euler 👍 👍 2.38 min (÷4.7) 1.6 GB (-37%)
reachability 👍 👍 7.52 s (÷3.1) 2.4 GB (+45%)
std 👍 👍 24.1 s (÷4.6) 709.1 MB (-25%)
30 39.8 ms 19.1 MB
closure-level-subst ✋ ✋ 0.567 ms 18.9 MB
constlevels ✋ ✋ 0.722 ms 18.9 MB
ctor-num-fields ✋ ✋ 1.10 ms 18.6 MB
eta-ctor-alias ✋ ✋ 0.613 ms 18.8 MB
k-rec-conv ✋ ✋ 0.709 ms 18.9 MB
large-elim-param ✋ ✋ 0.590 ms 18.9 MB
large-elim-prop-bool ✋ ✋ 0.846 ms 18.9 MB
level-imax-leq ✋ ✋ 0.542 ms 18.9 MB
level-imax-normalization ✋ ✋ 0.593 ms 19.0 MB
loose-bvar-value ✋ ✋ 0.539 ms 18.8 MB
nat-rec-k-lie ✋ ✋ 0.604 ms 18.8 MB
nat-rec-rules ✋ ✋ 0.569 ms 18.8 MB
nested-name-capture ✋ ✋ 0.900 ms 18.9 MB
nested-rec-rule-nfields ✋ ✋ 1.12 ms 18.8 MB
nested-unused-param ✋ ✋ 1.45 ms 18.7 MB
open-term-cache-context ✋ ✋ 0.538 ms 18.7 MB
orphan-rec ✋ ✋ 0.524 ms 18.8 MB
pi-closure-context ✋ ✋ 0.541 ms 18.8 MB
proj-non-structure ✋ ✋ 0.579 ms 19.0 MB
proj-of-imax-prop ✋ ✋ 0.768 ms 18.8 MB
proj-of-stuck-prop ✋ ✋ 5.08 ms 19.1 MB
proj-of-subst-prop ✋ ✋ 4.99 ms 19.1 MB
rec-k-lie ✋ ✋ 0.593 ms 18.7 MB
rec-missing-ih ✋ ✋ 5.59 ms 18.9 MB
rec-of-subst-prop ✋ ✋ 5.07 ms 19.0 MB
rec-rule-proof-irrel ✋ ✋ 0.901 ms 18.7 MB
rec-rule-proof-irrel-nested ✋ ✋ 0.973 ms 18.7 MB
rec-rule-wrong-arg ✋ ✋ 0.776 ms 18.9 MB
rec-type-proof-irrel ✋ ✋ 0.906 ms 18.7 MB
unit-rec-rule ✋ ✋ 0.550 ms 18.8 MB
1 26.2 ms 18.9 MB
alg-conv-trans-acc 🤷 ✋ 1.78 ms 18.8 MB
alg-conv-trans-acc-left 🤷 👍 1.79 ms 18.7 MB
alg-conv-trans-acc-right 🤷 👍 1.83 ms 18.9 MB
alg-conv-trans-quot 🤷 ✋ 0.648 ms 18.7 MB
alg-conv-trans-quot-left 🤷 ✋ 0.643 ms 18.8 MB
alg-conv-trans-quot-left-def 🤷 👍 0.682 ms 18.9 MB
alg-conv-trans-quot-right 🤷 👍 0.655 ms 18.8 MB
eta-ctor 🤷 👍 0.655 ms 18.8 MB
eta-rec-struct 🤷 ✋ 0.661 ms 18.7 MB
eta-rule-k 🤷 ✋ 0.605 ms 18.9 MB
eta-struct-major-and 🤷 👍 0.676 ms 18.7 MB
eta-struct-major-and-no-whnf 🤷 👍 0.855 ms 18.7 MB
eta-struct-major-no-whnf 🤷 👍 1.02 ms 18.6 MB
eta-unit-like-nested 🤷 👍 0.752 ms 18.7 MB
eta-unit-like-pi 🤷 👍 0.606 ms 18.9 MB
eta-unit-like-proof-field 🤷 👍 0.618 ms 18.8 MB
eta-unit-like-struct 🤷 👍 0.622 ms 18.7 MB
imax-nested-absorption 🤷 👍 0.534 ms 18.8 MB
imax-right-successor 🤷 👍 0.530 ms 18.9 MB
large-elim-maybe-prop 🤷 ✋ 0.563 ms 18.8 MB
let-value-type-mismatch 🤷 ✋ 0.526 ms 18.8 MB
nested-nonuniform-param 🤷 ✋ 0.613 ms 18.5 MB
nested-redex-aux 🤷 👍 1.23 ms 18.8 MB
positivity-whnf 🤷 ✋ 0.567 ms 18.8 MB
proj-maybe-prop 🤷 👍 0.650 ms 18.9 MB
proj-maybe-prop-past 🤷 👍 0.643 ms 18.9 MB
proof-param-ok 👍 👍 0.563 ms 18.8 MB
proof-param-swap 🤷 ✋ 0.537 ms 18.9 MB
subject-reduction-redex 🤷 ✋ 1.79 ms 18.6 MB
subject-reduction-reduct 🤷 ✋ 1.75 ms 18.9 MB
vanishing-occurrence 🤷 👍 0.620 ms 18.6 MB
10 7.04 ms 19.0 MB
extra-rec ✋ ✋ 0.532 ms 19.0 MB
inductive-undeclared-universe ✋ ✋ 0.541 ms 18.8 MB
level-index-out-of-order 👍 👍 0.530 ms 18.8 MB
nat-lit-add 👍 👍 0.927 ms 18.9 MB
nat-lit-add-bad ✋ ✋ 0.921 ms 18.7 MB
nat-lit-ble 👍 👍 0.968 ms 18.8 MB
nat-lit-sub 👍 👍 0.990 ms 18.9 MB
orphan-ctor ✋ ✋ 0.528 ms 18.8 MB
proj-of-prop ✋ ✋ 0.570 ms 18.7 MB
sparse-name-index 👍 👍 0.531 ms 18.9 MB
39 55.0 s (÷3.2) 6.2 GB
app-lam 👍 👍 462 ms (÷11) 19.8 MB (÷74)
args-before-unfold 👍 👍 2.57 ms (÷16) 19.0 MB (÷4.9)
beta-ladder 👍 👍 455 ms (÷3.7) 400.1 MB (-24%)
church-numerals 👍 👍 13.2 ms (÷3.9) 18.9 MB (÷5.5)
discarded-argument 👍 👍 2.93 ms (÷58) 18.9 MB (÷4.8)
discarded-argument-match 👍 👍 13.5 ms (÷11) 18.7 MB (÷5.0)
folded-constant-first 👍 👍 3.81 ms (÷12) 18.9 MB (÷5.0)
folded-constant-last 👍 👍 3.80 ms (÷12) 18.8 MB (÷5.0)
fueled-chain 👍 👍 42.0 ms (÷3.2) 25.6 MB (÷4.0)
gf3-matrix-product 👍 👍 1.53 s (-16%) 6.2 GB (+75%)
grind-ring-5 👍 👍 533 ms (÷4.1) 234.5 MB (-8%)
identical-nesting 👍 👍 0.634 ms (÷51) 18.8 MB (÷4.9)
irrelevance-before-evaluation 👍 👍 0.730 ms (÷45) 18.8 MB (÷4.9)
irrelevance-refutes 👍 👍 0.726 ms (÷45) 18.7 MB (÷4.9)
ite-taken-branch 👍 👍 6.35 s (÷3.1) 2.6 GB (+58%)
ite-taken-branch-bad ✋ ✋ 2.17 s (÷3.1) 881.1 MB (-48%)
let-fold 👍 👍 553 ms (×8.8) 274.9 MB (×2.9)
let-ladder 👍 👍 61.0 ms (÷17) 19.2 MB (÷17)
loop-unfolded-once 👍 👍 95.1 ms (÷5.5) 63.0 MB (-38%)
loop-unfolded-once-bad ✋ ✋ 103 ms (÷138) 71.6 MB (-31%)
magma-list-deep-n21 👍 👍 906 ms (÷3.0) 311.5 MB (÷2.2)
magma-list-deep-n36 👍 👍 12.5 s (÷2.8) 3.5 GB (÷2.2)
magma-list-pair-n21 👍 👍 7.87 s (÷2.4) 4.8 GB (+20%)
magma-list-pair-n7 👍 👍 699 ms (÷2.4) 459.1 MB (+1%)
magma-string-n4 👍 👍 710 ms (÷5.0) 201.8 MB (+35%)
magma-string-pair-n9 👍 👍 2.65 s (÷3.1) 615.1 MB (-39%)
proj-app-lazy-delta 👍 👍 804 ms (÷2.6) 670.3 MB (+10%)
proj-applied-struct 👍 💥 1.84 s 775.6 MB
proj-applied-struct-arg-bad ✋ 💥 1.84 s 761.3 MB
proj-applied-struct-bad ✋ 💥 615 ms 268.8 MB
proj-cheap-struct 👍 👍 1.85 ms (÷21) 18.6 MB (÷5.0)
proj-lazy-struct 👍 👍 1.22 ms (÷29) 18.8 MB (÷4.9)
proj-stuck-struct 👍 👍 1.30 ms (÷28) 18.8 MB (÷4.9)
prop-struct-projections 👍 👍 21.6 ms (÷4.8) 19.2 MB (÷5.0)
refute-cheap-first ✋ ✋ 0.778 ms (÷53) 18.9 MB (÷5.0)
refute-cheap-last ✋ ✋ 2.99 ms (÷60) 18.9 MB (÷4.9)
repeated-subproblem 👍 👍 0.731 ms (÷45) 18.8 MB (÷4.9)
shared-subterm 👍 👍 8.71 ms (÷7.1) 18.7 MB (÷5.3)
shift-cascade 👍 👍 17.5 ms (÷2.9) 19.1 MB (÷4.9)
short-circuit-and 👍 👍 5.84 s (÷3.0) 2.4 GB (+56%)
short-circuit-and-bad ✋ ✋ 2.00 s (÷3.1) 834.2 MB (-46%)
unfold-before-literal 👍 💥 1.84 s 755.9 MB
unfold-before-literal-bad ✋ 💥 614 ms 267.2 MB
unfold-before-literal-fallback 👍 💥 1.84 s 748.1 MB
unroll-versus-evaluate 👍 👍 0.960 ms (÷37) 18.6 MB (÷5.0)
141 82.7 ms 19.0 MB
001_basicDef 👍 👍 0.525 ms 18.7 MB
002_badDef ✋ ✋ 0.517 ms 18.8 MB
003_arrowType 👍 👍 0.528 ms 18.5 MB
004_dependentType 👍 👍 0.526 ms 18.9 MB
005_constType 👍 👍 0.531 ms 18.8 MB
006_betaReduction 👍 👍 0.536 ms 18.9 MB
007_betaReduction2 👍 👍 0.536 ms 18.8 MB
008_forallSortWhnf 👍 👍 0.536 ms 18.8 MB
009_forallSortBad ✋ ✋ 0.527 ms 18.9 MB
010_nonTypeType ✋ ✋ 0.521 ms 18.9 MB
011_nonTypeAxiom ✋ ✋ 0.506 ms 18.6 MB
012_nonPropThm ✋ ✋ 0.522 ms 18.7 MB
013_thmProof 👍 👍 0.539 ms 18.8 MB
014_selfProof ✋ ✋ 0.517 ms 18.8 MB
015_levelComp1 👍 👍 0.525 ms 18.9 MB
016_levelComp2 👍 👍 0.525 ms 18.8 MB
017_levelComp3 👍 👍 0.524 ms 18.8 MB
018_levelParams 👍 👍 0.537 ms 18.8 MB
019_tut06_bad01 ✋ ✋ 0.516 ms 18.9 MB
020_levelComp4 👍 👍 0.525 ms 18.8 MB
021_levelComp5 👍 👍 0.526 ms 18.7 MB
022_imax1 👍 👍 0.528 ms 18.9 MB
023_imax2 👍 👍 0.529 ms 18.7 MB
024_levelMaxComm 👍 👍 0.527 ms 18.8 MB
025_levelMaxAssoc 👍 👍 0.527 ms 18.7 MB
026_levelMaxIdem 👍 👍 0.525 ms 18.7 MB
027_levelMaxAbsorb 👍 👍 0.527 ms 18.7 MB
028_inferVar 👍 👍 0.528 ms 18.9 MB
029_defEqLambda 👍 👍 0.538 ms 18.8 MB
030_peano1 👍 👍 0.567 ms 18.7 MB
031_peano2 👍 👍 0.601 ms 18.9 MB
032_peano3 👍 👍 0.612 ms 18.9 MB
033_letType 👍 👍 0.526 ms 18.8 MB
034_letTypeDep 👍 👍 0.535 ms 18.8 MB
035_letRed 👍 👍 0.528 ms 18.9 MB
036_empty 👍 👍 0.535 ms 18.8 MB
037_boolType 👍 👍 0.550 ms 18.8 MB
038_twoBool 👍 👍 0.575 ms 18.8 MB
039_andType 👍 👍 0.568 ms 18.8 MB
040_prodType 👍 👍 0.579 ms 18.9 MB
041_pprodType 👍 👍 0.580 ms 18.8 MB
042_pUnitType 👍 👍 0.546 ms 18.7 MB
043_eqType 👍 👍 0.573 ms 18.7 MB
044_natDef 👍 👍 0.567 ms 18.8 MB
045_rbTreeDef 👍 👍 0.798 ms 18.8 MB
046_inductBadNonSort ✋ ✋ 0.520 ms 18.8 MB
047_inductBadNonSort2 ✋ ✋ 0.525 ms 18.9 MB
048_inductLevelParam ✋ ✋ 0.515 ms 18.8 MB
049_inductTooFewParams ✋ ✋ 0.523 ms 18.9 MB
050_inductWrongCtorParams ✋ ✋ 0.531 ms 18.8 MB
051_inductWrongCtorResParams ✋ ✋ 0.529 ms 18.8 MB
052_inductWrongCtorResLevel ✋ ✋ 0.528 ms 18.9 MB
053_inductInIndex ✋ ✋ 0.517 ms 18.8 MB
054_indNeg ✋ ✋ 0.522 ms 18.7 MB
055_reduceCtorParam.mk 👍 👍 0.582 ms 18.7 MB
056_reduceCtorType.mk ✋ ✋ 0.532 ms 18.8 MB
057_indNegReducible ✋ ✋ 0.539 ms 18.8 MB
058_predWithTypeField 👍 👍 0.548 ms 18.9 MB
059_typeWithTypeField 👍 👍 0.549 ms 18.7 MB
060_typeWithTypeFieldPoly 👍 👍 0.551 ms 18.9 MB
061_typeWithTooHighTypeField.mk ✋ ✋ 0.516 ms 18.6 MB
062_emptyRec 👍 👍 0.538 ms 18.8 MB
063_boolRec 👍 👍 0.565 ms 18.8 MB
064_twoBoolRec 👍 👍 0.591 ms 18.9 MB
065_andRec 👍 👍 0.578 ms 18.9 MB
066_prodRec 👍 👍 0.594 ms 18.7 MB
067_pprodRec 👍 👍 0.593 ms 18.9 MB
068_punitRec 👍 👍 0.554 ms 18.7 MB
069_eqRec 👍 👍 0.584 ms 18.7 MB
070_nRec 👍 👍 0.574 ms 18.7 MB
071_rbTreeRef 👍 👍 0.853 ms 18.8 MB
072_boolPropRec 👍 👍 0.553 ms 18.8 MB
073_BogusRecursor ✋ ✋ 0.547 ms 18.7 MB
074_existsRec 👍 👍 0.593 ms 18.7 MB
075_typeSingletonRecReduction 👍 👍 0.631 ms 18.5 MB
076_sortElimPropRec 👍 👍 0.621 ms 18.9 MB
077_sortElimProp2Rec 👍 👍 0.628 ms 18.7 MB
078_boolRecEqns 👍 👍 0.680 ms 18.8 MB
079_prodRecEqns 👍 👍 0.683 ms 18.8 MB
080_nRecReduction 👍 👍 0.715 ms 18.7 MB
081_listRecReduction 👍 👍 0.839 ms 18.8 MB
082_RBTree.id_spec 👍 👍 1.49 ms 18.8 MB
083_And.right 👍 👍 0.581 ms 18.8 MB
084_Prod.snd 👍 👍 0.598 ms 18.9 MB
085_PProd.snd 👍 👍 0.586 ms 18.7 MB
086_PSigma.snd 👍 👍 0.606 ms 18.9 MB
087_projOutOfRange ✋ ✋ 0.563 ms 18.7 MB
088_projNotStruct ✋ ✋ 0.558 ms 18.8 MB
089_projProp1 👍 👍 0.647 ms 18.8 MB
090_projProp2 ✋ ✋ 0.621 ms 18.8 MB
091_projProp3 👍 👍 0.652 ms 18.8 MB
092_projProp4 ✋ ✋ 0.624 ms 18.7 MB
093_projProp5 ✋ ✋ 0.646 ms 18.8 MB
094_projProp6 ✋ ✋ 0.643 ms 18.9 MB
095_projDataIndexRec 👍 👍 0.618 ms 18.7 MB
096_projIndexData ✋ ✋ 0.712 ms 18.9 MB
097_projIndexData2 ✋ ✋ 0.702 ms 18.8 MB
098_projRed 👍 👍 0.676 ms 18.8 MB
099_ruleK 👍 👍 0.623 ms 18.8 MB
100_ruleKbad ✋ ✋ 0.615 ms 18.6 MB
101_ruleKAcc ✋ ✋ 0.740 ms 18.7 MB
102_aNatLit 👍 👍 0.564 ms 19.0 MB
103_natLitEq 👍 👍 0.614 ms 18.6 MB
104_proofIrrelevance 👍 👍 0.596 ms 18.7 MB
105_proofIrrelevanceBad ✋ ✋ 0.589 ms 18.6 MB
106_proofIrrelevanceWhnf 👍 👍 0.606 ms 18.9 MB
107_proofIrrelevanceUnderBinder 👍 👍 0.544 ms 18.7 MB
108_unitEta1 👍 👍 0.616 ms 18.8 MB
109_unitEta2 👍 👍 0.615 ms 18.7 MB
110_unitEta3 👍 👍 0.609 ms 18.9 MB
111_indexedUnitEta ✋ ✋ 0.625 ms 18.7 MB
112_structEta 👍 👍 0.730 ms 18.7 MB
113_indexedStructEta ✋ ✋ 0.638 ms 18.9 MB
114_funEta 👍 👍 0.599 ms 18.8 MB
115_funEtaDep 👍 👍 0.605 ms 18.8 MB
116_funEtaBad ✋ ✋ 0.589 ms 18.7 MB
117_reflOccLeft ✋ ✋ 0.568 ms 18.9 MB
118_reflOccInIndex ✋ ✋ 0.570 ms 18.8 MB
119_reduceCtorParamRefl.mk 👍 👍 0.588 ms 18.9 MB
120_reduceCtorParamRefl2.mk 👍 👍 0.590 ms 18.8 MB
121_rTreeRec 👍 👍 0.606 ms 18.6 MB
122_rtreeRecReduction 👍 👍 0.677 ms 18.9 MB
123_accRecType 👍 👍 0.667 ms 18.8 MB
124_accRecReduction 👍 👍 0.759 ms 18.9 MB
125_accRecNoEta ✋ ✋ 0.741 ms 18.9 MB
126_quotMkType 👍 👍 0.609 ms 18.7 MB
127_quotIndType 👍 👍 0.615 ms 18.7 MB
128_quotLiftType 👍 👍 0.617 ms 18.9 MB
129_quotSoundType 👍 👍 0.631 ms 18.8 MB
130_quotLiftReduction 👍 👍 0.644 ms 18.8 MB
131_quotIndReduction 👍 👍 0.637 ms 18.8 MB
132_dup_defs ✋ ✋ 0.476 ms 18.8 MB
133_dup_ind_def ✋ ✋ 0.492 ms 18.8 MB
134_dup_ctor_def ✋ ✋ 0.490 ms 18.7 MB
135_dup_rec_def ✋ ✋ 0.491 ms 18.9 MB
136_misnamed_rec_user ✋ ✋ 0.528 ms 18.7 MB
137_dup_rec_def2 ✋ ✋ 0.527 ms 18.8 MB
138_dup_ctor_rec ✋ ✋ 0.489 ms 18.7 MB
139_DupConCon ✋ ✋ 0.495 ms 18.7 MB
140_falseFromUnsafe ✋ ✋ 0.512 ms 18.8 MB
141_falseFromPartial ✋ ✋ 0.534 ms 18.8 MB