Lean Kernel Arena / parse-only

Checker "parse-only"

Version: v4.27.0-rc1 · 📄 Declaration · 🔗 Source

The official Lean 4 kernel in parse-only mode.

This checker only validates that the exported data can be parsed correctly without performing full kernel checking. It's useful for:

  • Testing export format compatibility
  • Measuring parsing performance separately from verification
  • Debugging export data corruption issues

Uses the same official kernel as the main checker but with --parse-only flag.

Completeness (rightfully accepted tests)

94/94

Soundness (rightfully rejected tests)

6/42

Declined tests

0

Test Expected Result ⏱️ 🧠
bogus1 👍 55 ms 69.3 MB
cedar 👍 👍 42.7 s (-75%) 1.2 GB (-2%)
constlevels 👍 40 ms 69.9 MB
cslib 👍 👍 1.2 m (-75%) 2.1 GB (-4%)
grind-ring-5 👍 👍 637 ms (-76%) 85.9 MB (-65%)
init 👍 👍 18.3 s (-80%) 539.9 MB (-3%)
init-prelude 👍 👍 257 ms (-39%) 75.9 MB
mathlib 👍 👍 4.9 m (-88%) 8.1 GB (-11%)
mlir 👍 👍 1.8 s (-68%) 117.8 MB
std 👍 👍 31.0 s (-80%) 941.9 MB (-7%)
tutorial/001_basicDef 👍 👍 39 ms 69.8 MB
tutorial/002_badDef 👍 39 ms 69.8 MB
tutorial/003_arrowType 👍 👍 39 ms 69.8 MB
tutorial/004_dependentType 👍 👍 39 ms 69.8 MB
tutorial/005_constType 👍 👍 39 ms 69.8 MB
tutorial/006_betaReduction 👍 👍 39 ms 69.8 MB
tutorial/007_betaReduction2 👍 👍 39 ms 69.8 MB
tutorial/008_forallSortWhnf 👍 👍 39 ms 69.8 MB
tutorial/009_forallSortBad 👍 39 ms 69.8 MB
tutorial/010_nonTypeType 👍 39 ms 69.8 MB
tutorial/011_nonPropThm 👍 39 ms 69.8 MB
tutorial/012_levelComp1 👍 👍 39 ms 69.8 MB
tutorial/013_levelComp2 👍 👍 39 ms 69.8 MB
tutorial/014_levelComp3 👍 👍 39 ms 69.8 MB
tutorial/015_levelParams 👍 👍 39 ms 69.8 MB
tutorial/016_tut06_bad01 👍 39 ms 69.8 MB
tutorial/017_levelComp4 👍 👍 39 ms 69.8 MB
tutorial/018_levelComp5 👍 👍 39 ms 69.8 MB
tutorial/019_imax1 👍 👍 39 ms 69.8 MB
tutorial/020_imax2 👍 👍 39 ms 69.8 MB
tutorial/021_inferVar 👍 👍 39 ms 69.8 MB
tutorial/022_defEqLambda 👍 👍 39 ms 69.5 MB
tutorial/023_peano1 👍 👍 39 ms 69.7 MB
tutorial/024_peano2 👍 👍 39 ms 69.8 MB
tutorial/025_peano3 👍 👍 39 ms 69.8 MB
tutorial/026_letType 👍 👍 39 ms 69.8 MB
tutorial/027_letTypeDep 👍 👍 39 ms 69.8 MB
tutorial/028_letRed 👍 👍 39 ms 69.8 MB
tutorial/029_empty 👍 👍 39 ms 69.9 MB
tutorial/030_boolType 👍 👍 39 ms 69.9 MB
tutorial/031_twoBool 👍 👍 39 ms 69.9 MB
tutorial/032_andType 👍 👍 39 ms 69.9 MB
tutorial/033_prodType 👍 👍 39 ms 69.9 MB
tutorial/034_pprodType 👍 👍 39 ms 69.9 MB
tutorial/035_pUnitType 👍 👍 39 ms 69.9 MB
tutorial/036_eqType 👍 👍 39 ms 69.9 MB
tutorial/037_natDef 👍 👍 39 ms 69.9 MB
tutorial/038_rbTreeDef 👍 👍 40 ms 69.9 MB
tutorial/039_inductBadNonSort 👍 39 ms 69.9 MB
tutorial/040_inductBadNonSort2 👍 39 ms 69.8 MB
tutorial/041_inductLevelParam 👍 39 ms 69.8 MB
tutorial/042_inductTooFewParams 👍 39 ms 69.8 MB
tutorial/043_inductWrongCtorParams 👍 39 ms 69.8 MB
tutorial/044_inductWrongCtorResParams 👍 39 ms 69.8 MB
tutorial/045_inductWrongCtorResLevel 👍 39 ms 69.8 MB
tutorial/046_inductInIndex 👍 39 ms 69.8 MB
tutorial/047_indNeg 👍 39 ms 69.8 MB
tutorial/048_reduceCtorParam.mk 👍 👍 39 ms 69.9 MB
tutorial/049_reduceCtorType.mk 👍 39 ms 69.9 MB
tutorial/050_indNegReducible 👍 39 ms 69.9 MB
tutorial/051_predWithTypeField 👍 👍 39 ms 69.9 MB
tutorial/052_typeWithTypeField 👍 👍 39 ms 69.9 MB
tutorial/053_typeWithTypeFieldPoly 👍 👍 39 ms 69.9 MB
tutorial/054_typeWithTooHighTypeField.mk 👍 39 ms 69.8 MB
tutorial/055_emptyRec 👍 👍 39 ms 69.9 MB
tutorial/056_boolRec 👍 👍 39 ms 69.9 MB
tutorial/057_twoBoolRec 👍 👍 39 ms 69.9 MB
tutorial/058_andRec 👍 👍 39 ms 69.9 MB
tutorial/059_prodRec 👍 👍 39 ms 69.9 MB
tutorial/060_pprodRec 👍 👍 39 ms 69.9 MB
tutorial/061_punitRec 👍 👍 39 ms 69.9 MB
tutorial/062_eqRec 👍 👍 39 ms 69.9 MB
tutorial/063_nRec 👍 👍 39 ms 69.9 MB
tutorial/064_rbTreeRef 👍 👍 40 ms 69.9 MB
tutorial/065_boolPropRec 👍 👍 39 ms 69.9 MB
tutorial/066_existsRec 👍 👍 39 ms 69.9 MB
tutorial/067_sortElimPropRec 👍 👍 39 ms 69.9 MB
tutorial/068_sortElimProp2Rec 👍 👍 39 ms 69.9 MB
tutorial/069_boolRecEqns 👍 👍 39 ms 69.9 MB
tutorial/070_prodRecEqns 👍 👍 39 ms 69.9 MB
tutorial/071_nRecReduction 👍 👍 39 ms 69.9 MB
tutorial/072_listRecReduction 👍 👍 40 ms 69.9 MB
tutorial/073_RBTree.id_spec 👍 👍 42 ms 69.9 MB
tutorial/074_And.right 👍 👍 39 ms 69.9 MB
tutorial/075_Prod.snd 👍 👍 39 ms 69.9 MB
tutorial/076_PProd.snd 👍 👍 39 ms 69.9 MB
tutorial/077_PSigma.snd 👍 👍 39 ms 69.9 MB
tutorial/078_projOutOfRange 👍 39 ms 69.9 MB
tutorial/079_projNotStruct 👍 39 ms 69.9 MB
tutorial/080_projProp1 👍 👍 39 ms 69.9 MB
tutorial/081_projProp2 👍 39 ms 69.9 MB
tutorial/082_projProp3 👍 👍 39 ms 69.8 MB
tutorial/083_projProp4 👍 39 ms 69.9 MB
tutorial/084_projProp5 👍 39 ms 69.9 MB
tutorial/085_projProp6 👍 39 ms 69.9 MB
tutorial/086_projDataIndexRec 👍 👍 39 ms 69.9 MB
tutorial/087_projIndexData 👍 39 ms 69.9 MB
tutorial/088_projIndexData2 👍 39 ms 69.9 MB
tutorial/089_projRed 👍 👍 39 ms 69.9 MB
tutorial/090_ruleK 👍 👍 39 ms 69.9 MB
tutorial/091_ruleKbad 👍 39 ms 69.9 MB
tutorial/092_ruleKAcc 👍 39 ms 69.9 MB
tutorial/093_aNatLit 👍 👍 39 ms 69.9 MB
tutorial/094_natLitEq 👍 👍 39 ms 69.9 MB
tutorial/095_proofIrrelevance 👍 👍 39 ms 69.9 MB
tutorial/096_unitEta1 👍 👍 39 ms 69.9 MB
tutorial/097_unitEta2 👍 👍 39 ms 69.9 MB
tutorial/098_unitEta3 👍 👍 39 ms 69.8 MB
tutorial/099_structEta 👍 👍 39 ms 69.9 MB
tutorial/100_funEta 👍 👍 39 ms 69.9 MB
tutorial/101_funEtaDep 👍 👍 39 ms 69.9 MB
tutorial/102_funEtaBad 👍 39 ms 69.9 MB
tutorial/103_etaRuleK 👍 39 ms 69.8 MB
tutorial/104_etaCtor 👍 39 ms 69.8 MB
tutorial/105_reflOccLeft 👍 39 ms 69.8 MB
tutorial/106_reflOccInIndex 👍 39 ms 69.8 MB
tutorial/107_reduceCtorParamRefl.mk 👍 👍 39 ms 69.9 MB
tutorial/108_reduceCtorParamRefl2.mk 👍 👍 39 ms 69.9 MB
tutorial/109_rTreeRec 👍 👍 39 ms 69.9 MB
tutorial/110_rtreeRecReduction 👍 👍 39 ms 69.9 MB
tutorial/111_accRecType 👍 👍 39 ms 69.9 MB
tutorial/112_accRecReduction 👍 👍 39 ms 69.9 MB
tutorial/113_accRecNoEta 👍 40 ms 69.9 MB
tutorial/114_quotMkType 👍 👍 39 ms 69.9 MB
tutorial/115_quotIndType 👍 👍 39 ms 69.9 MB
tutorial/116_quotLiftType 👍 👍 39 ms 69.9 MB
tutorial/117_quotSoundType 👍 👍 39 ms 69.9 MB
tutorial/118_quotLiftReduction 👍 👍 39 ms 69.9 MB
tutorial/119_quotIndReduction 👍 👍 39 ms 69.9 MB
tutorial/120_dup_defs 39 ms 69.8 MB
tutorial/121_dup_ind_def 39 ms 69.9 MB
tutorial/122_dup_ctor_def 39 ms 69.9 MB
tutorial/123_dup_rec_def 39 ms 69.9 MB
tutorial/124_dup_rec_def2 👍 39 ms 69.9 MB
tutorial/125_dup_ctor_rec 39 ms 69.8 MB
tutorial/126_DupConCon 39 ms 69.8 MB

Detailed results

Test "bogus1"

Expected: ✋ reject · Size: 11.4 KB · Lines: 198 · lean4export: 3.1.0 · Lean: 4.29.0-rc1 · 📄 Declaration · 🔗 Source

A clearly bogus proof. Also serves as an example for how to write simple cases.

Test result: 👍 accepted · exit code 0 · wall time: 376 ms · instructions: 331.3 M · max rss memory: 69.3 MB

stdout:
Parse successful.

Test "cedar"

Expected: 👍 accept · Size: 728.6 MB · Lines: 13.4 M · lean4export: 3.1.0 · Lean: 4.26.0 · 📄 Declaration · 🔗 Source

Lean formalization of, and proofs about, Cedar.

Auto-generated documentation is available at https://cedar-policy.github.io/cedar-spec/docs/.

This test case exports the whole Cedar module and as such contains even unused parts Init and Batteries.

Test result: 👍 accepted · exit code 0 · wall time: 23.1 s · instructions: 256.4 G · max rss memory: 1.2 GB

stdout:
Parse successful.

Test "constlevels"

Expected: ✋ reject · Size: 15.3 KB · Lines: 283 · lean4export: 3.1.0 · Lean: 4.29.0-rc2 · 📄 Declaration

Regression test for undefined behavior in lazy_delta_reduction_step in the official kernel

In the function lazy_delta_reduction_step, the official kernel expects unfold_definition to always succeed. However, if the constant has an incorrect number of level parameters, it actually fails, which leads to memory corruption in lazy_delta_reduction_step.

This test is to check that the official kernel and also other kernels that closely follow the logic of the official kernel correctly handle this unfolding failure.

The issue in the official kernel was originally reported as https://github.com/leanprover/lean4/issues/10577.

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 238.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "cslib"

Expected: 👍 accept · Size: 1.2 GB · Lines: 22.8 M · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The Lean Computer Science Library (CSLib).

Test result: 👍 accepted · exit code 0 · wall time: 40.1 s · instructions: 436.6 G · max rss memory: 2.1 GB

stdout:
Parse successful.

Test "grind-ring-5"

Expected: 👍 accept · Size: 9.7 MB · Lines: 199.5 k · lean4export: 3.1.0 · Lean: 4.29.0-rc1 · 📄 Declaration · 🔗 Source

A grind tactic test from the Lean 4 test suite.

This produces a theorem with a rather large proof term that needs fast reduction.

Test result: 👍 accepted · exit code 0 · wall time: 350 ms · instructions: 3.8 G · max rss memory: 85.9 MB

stdout:
Parse successful.

Test "init"

Expected: 👍 accept · Size: 307.1 MB · Lines: 6.0 M · lean4export: 3.1.0 · Lean: 4.29.0-rc1 · 📄 Declaration · 🔗 Source

The Init module export from Lean 4 core.

This test contains the fundamental building blocks of Lean 4, including:

  • Basic data types (Nat, List, Array, String, etc.)
  • Core tactics and syntax
  • Foundational mathematical structures
  • Essential metaprogramming infrastructure

This is one of the smallest meaningful test cases, making it ideal for initial checker validation and debugging.

Test result: 👍 accepted · exit code 0 · wall time: 9.9 s · instructions: 110.1 G · max rss memory: 539.9 MB

stdout:
Parse successful.

Test "init-prelude"

Expected: 👍 accept · Size: 3.5 MB · Lines: 63.5 k · lean4export: 3.1.0 · Lean: 4.29.0-rc1 · 📄 Declaration · 🔗 Source

The Init.Prelude module export.

Test result: 👍 accepted · exit code 0 · wall time: 153 ms · instructions: 1.5 G · max rss memory: 75.9 MB

stdout:
Parse successful.

Test "mathlib"

Expected: 👍 accept · Size: 4.9 GB · Lines: 92.5 M · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The complete Mathlib library export.

This test contains all the mathematical definitions, theorems, and proofs from Mathlib, representing the largest and most comprehensive test case in the Lean kernel arena.

This test is based on a commit that includes https://github.com/leanprover-community/mathlib4/pull/33794 to include the performance fix therein.

Test result: 👍 accepted · exit code 0 · wall time: 2.7 m · instructions: 1.8 T · max rss memory: 8.1 GB

stdout:
Parse successful.

Test "mlir"

Expected: 👍 accept · Size: 28.8 MB · Lines: 576.3 k · lean4export: 3.1.0 · Lean: 4.27.0-nightly-2025-12-01 · 📄 Declaration · 🔗 Source

The main theorems from lean-mlir.

Test result: 👍 accepted · exit code 0 · wall time: 969 ms · instructions: 10.8 G · max rss memory: 117.8 MB

stdout:
Parse successful.

Test "std"

Expected: 👍 accept · Size: 522.7 MB · Lines: 10.0 M · lean4export: 3.1.0 · Lean: 4.29.0-rc1 · 📄 Declaration · 🔗 Source

The complete Std library export from Lean 4.

This test contains the standard library extensions beyond core Lean 4, including:

  • Enhanced data structures (HashMap, RBTree, etc.)
  • Additional mathematical operations
  • Extended list and array operations
  • Utility functions and theorems

This represents a medium-sized test case, larger than core modules but smaller than Mathlib, making it useful for performance testing.

Test result: 👍 accepted · exit code 0 · wall time: 16.7 s · instructions: 186.2 G · max rss memory: 941.9 MB

stdout:
Parse successful.

Test "tutorial/001_basicDef"

Expected: 👍 accept · Size: 371 B · Lines: 6 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Basic definition

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/002_badDef"

Expected: ✋ reject · Size: 369 B · Lines: 6 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Mismatched types

Test result: 👍 accepted · exit code 0 · wall time: 58 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/003_arrowType"

Expected: 👍 accept · Size: 626 B · Lines: 12 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Arrow type (function type)

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/004_dependentType"

Expected: 👍 accept · Size: 464 B · Lines: 7 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Dependent type (forall)

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/005_constType"

Expected: 👍 accept · Size: 901 B · Lines: 17 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Lambda expression

Test result: 👍 accepted · exit code 0 · wall time: 39 ms · instructions: 232.6 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/006_betaReduction"

Expected: 👍 accept · Size: 1.3 KB · Lines: 27 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Lambda reduction

Test result: 👍 accepted · exit code 0 · wall time: 57 ms · instructions: 232.4 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/007_betaReduction2"

Expected: 👍 accept · Size: 1.4 KB · Lines: 28 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Lambda reduction under binder

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/008_forallSortWhnf"

Expected: 👍 accept · Size: 1.2 KB · Lines: 25 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The binding domain of a forall may need to be reduce before it is a sort

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/009_forallSortBad"

Expected: ✋ reject · Size: 1.2 KB · Lines: 26 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The binding domain of a forall has to be a sort

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/010_nonTypeType"

Expected: ✋ reject · Size: 1.1 KB · Lines: 21 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The type of a declaration has to be a type, not some other expression

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/011_nonPropThm"

Expected: ✋ reject · Size: 428 B · Lines: 7 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The type of a theorem has to be a proposition

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/012_levelComp1"

Expected: 👍 accept · Size: 395 B · Lines: 7 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Some level computation

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/013_levelComp2"

Expected: 👍 accept · Size: 413 B · Lines: 8 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Some level computation

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/014_levelComp3"

Expected: 👍 accept · Size: 431 B · Lines: 9 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Some level computation

Test result: 👍 accepted · exit code 0 · wall time: 68 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/015_levelParams"

Expected: 👍 accept · Size: 1.4 KB · Lines: 29 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Level parameters

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.5 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/016_tut06_bad01"

Expected: ✋ reject · Size: 431 B · Lines: 8 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Duplicate universe parameters

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/017_levelComp4"

Expected: 👍 accept · Size: 428 B · Lines: 8 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Some level computation

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/018_levelComp5"

Expected: 👍 accept · Size: 428 B · Lines: 8 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Some level computation

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/019_imax1"

Expected: 👍 accept · Size: 813 B · Lines: 16 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type inference for forall using imax

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/020_imax2"

Expected: 👍 accept · Size: 832 B · Lines: 17 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type inference for forall using imax

Test result: 👍 accepted · exit code 0 · wall time: 62 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/021_inferVar"

Expected: 👍 accept · Size: 717 B · Lines: 12 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type inference of local variables

Test result: 👍 accepted · exit code 0 · wall time: 43 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/022_defEqLambda"

Expected: 👍 accept · Size: 1.4 KB · Lines: 26 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Definitional equality between lambdas

Test result: 👍 accepted · exit code 0 · wall time: 55 ms · instructions: 232.4 M · max rss memory: 69.5 MB

stdout:
Parse successful.

Test "tutorial/023_peano1"

Expected: 👍 accept · Size: 3.6 KB · Lines: 73 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Peano arithmetic: 2 = 2

Test result: 👍 accepted · exit code 0 · wall time: 57 ms · instructions: 233.4 M · max rss memory: 69.7 MB

stdout:
Parse successful.

Test "tutorial/024_peano2"

Expected: 👍 accept · Size: 4.5 KB · Lines: 90 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Peano arithmetic: 1 + 1 = 2

Test result: 👍 accepted · exit code 0 · wall time: 54 ms · instructions: 233.7 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/025_peano3"

Expected: 👍 accept · Size: 4.9 KB · Lines: 98 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Peano arithmetic: 2 * 2 = 4

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.9 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/026_letType"

Expected: 👍 accept · Size: 493 B · Lines: 9 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type checking a non-dependent let

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/027_letTypeDep"

Expected: 👍 accept · Size: 1.2 KB · Lines: 26 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type checking a dependent let

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/028_letRed"

Expected: 👍 accept · Size: 631 B · Lines: 12 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reducing a let

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.6 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/029_empty"

Expected: 👍 accept · Size: 1.2 KB · Lines: 20 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A simple empty inductive type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/030_boolType"

Expected: 👍 accept · Size: 2.3 KB · Lines: 37 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A simple enumeration inductive type

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 232.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/031_twoBool"

Expected: 👍 accept · Size: 4.2 KB · Lines: 65 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A simple product type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/032_andType"

Expected: 👍 accept · Size: 3.2 KB · Lines: 57 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A parametrized product type (no level parameters)

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/033_prodType"

Expected: 👍 accept · Size: 3.8 KB · Lines: 76 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A parametrized product type (with level parameters)

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/034_pprodType"

Expected: 👍 accept · Size: 3.8 KB · Lines: 75 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A parametrized product type (with more general level parameters)

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/035_pUnitType"

Expected: 👍 accept · Size: 1.8 KB · Lines: 31 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Level-polymorphic unit type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/036_eqType"

Expected: 👍 accept · Size: 3.2 KB · Lines: 62 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Equality, as an important indexed non-recursive data type

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/037_natDef"

Expected: 👍 accept · Size: 3.3 KB · Lines: 61 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A recursive inductive data type

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/038_rbTreeDef"

Expected: 👍 accept · Size: 15.7 KB · Lines: 296 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A recursive indexed data type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 237.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/039_inductBadNonSort"

Expected: ✋ reject · Size: 1.2 KB · Lines: 20 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive type with a non-sort type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/040_inductBadNonSort2"

Expected: ✋ reject · Size: 602 B · Lines: 8 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Another inductive type with a non-sort type

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/041_inductLevelParam"

Expected: ✋ reject · Size: 519 B · Lines: 7 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with duplicate level params

Test result: 👍 accepted · exit code 0 · wall time: 45 ms · instructions: 232.0 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/042_inductTooFewParams"

Expected: ✋ reject · Size: 552 B · Lines: 6 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with too few parameters in the type

Test result: 👍 accepted · exit code 0 · wall time: 53 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/043_inductWrongCtorParams"

Expected: ✋ reject · Size: 1.2 KB · Lines: 16 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with a constructor with wrong parameters

Test result: 👍 accepted · exit code 0 · wall time: 69 ms · instructions: 232.5 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/044_inductWrongCtorResParams"

Expected: ✋ reject · Size: 1.3 KB · Lines: 19 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with a constructor with wrong parameters in result (they are swapped)

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/045_inductWrongCtorResLevel"

Expected: ✋ reject · Size: 1.4 KB · Lines: 23 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with a constructor with wrong level parameters in result (they are swapped)

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.5 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/046_inductInIndex"

Expected: ✋ reject · Size: 1.1 KB · Lines: 14 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A constructor with an unexpected occurrence of the type in index position of a return type.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/047_indNeg"

Expected: ✋ reject · Size: 1000 B · Lines: 12 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The classic example of an inductive with negative recursive occurrence

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/048_reduceCtorParam.mk"

Expected: 👍 accept · Size: 4.1 KB · Lines: 80 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

When checking inductives, we expect the kernel to reduce the types of constructor arguments.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/049_reduceCtorType.mk"

Expected: ✋ reject · Size: 1.5 KB · Lines: 26 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

When checking inductives, we expect the kernel to not reduce the type of the constructor itself; that should be all manifest foralls

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/050_indNegReducible"

Expected: ✋ reject · Size: 1.9 KB · Lines: 31 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

When checking inductives, we expect the kernel to not reduce the type of the constructor parameters further than head normal form. Recursive occurrences nested inside the head normal form are considered negative occurrences, even if they could be reduced to disappear.

Test result: 👍 accepted · exit code 0 · wall time: 53 ms · instructions: 232.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/051_predWithTypeField"

Expected: 👍 accept · Size: 2.0 KB · Lines: 32 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive proposition can have constructors with fields of arbitrary level.

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 232.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/052_typeWithTypeField"

Expected: 👍 accept · Size: 2.1 KB · Lines: 36 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive type can have fields of level up to that of the inductive.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/053_typeWithTypeFieldPoly"

Expected: 👍 accept · Size: 2.1 KB · Lines: 38 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive type can have fields of level up to that of the inductive (polymorphic variant).

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 232.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/054_typeWithTooHighTypeField.mk"

Expected: ✋ reject · Size: 947 B · Lines: 11 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive type can have fields of from higher universes.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/055_emptyRec"

Expected: 👍 accept · Size: 1.2 KB · Lines: 21 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/056_boolRec"

Expected: 👍 accept · Size: 3.0 KB · Lines: 53 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/057_twoBoolRec"

Expected: 👍 accept · Size: 4.8 KB · Lines: 78 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/058_andRec"

Expected: 👍 accept · Size: 3.2 KB · Lines: 58 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 233.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/059_prodRec"

Expected: 👍 accept · Size: 4.0 KB · Lines: 79 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 39 ms · instructions: 233.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/060_pprodRec"

Expected: 👍 accept · Size: 4.0 KB · Lines: 78 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/061_punitRec"

Expected: 👍 accept · Size: 2.2 KB · Lines: 39 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.8 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/062_eqRec"

Expected: 👍 accept · Size: 3.3 KB · Lines: 63 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/063_nRec"

Expected: 👍 accept · Size: 3.3 KB · Lines: 61 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 40 ms · instructions: 233.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/064_rbTreeRef"

Expected: 👍 accept · Size: 16.2 KB · Lines: 303 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 238.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/065_boolPropRec"

Expected: 👍 accept · Size: 2.3 KB · Lines: 34 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Inductive predicates eliminate into Prop if they have more than one constructor.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/066_existsRec"

Expected: 👍 accept · Size: 3.6 KB · Lines: 66 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Inductive predicates eliminate into Prop if they have one constructors and it carries data.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/067_sortElimPropRec"

Expected: 👍 accept · Size: 5.6 KB · Lines: 97 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Inductive predicates eliminate into Sort if they have one constructors and it carries data, but the data is known from the type, e.g. a parameter or an index

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/068_sortElimProp2Rec"

Expected: 👍 accept · Size: 6.6 KB · Lines: 114 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Inductive predicates eliminate into Sort if they have one constructors and it carries data, but the data is known from the type, e.g. a parameter or an index. However, it must occur directly in the result type, with no intervening reduction.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/069_boolRecEqns"

Expected: 👍 accept · Size: 10.8 KB · Lines: 199 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of Bool.rec

Test result: 👍 accepted · exit code 0 · wall time: 68 ms · instructions: 236.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/070_prodRecEqns"

Expected: 👍 accept · Size: 10.1 KB · Lines: 205 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of Prod.rec

Test result: 👍 accepted · exit code 0 · wall time: 55 ms · instructions: 235.8 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/071_nRecReduction"

Expected: 👍 accept · Size: 12.7 KB · Lines: 238 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A proof relying on the reduction behavior of N.rec

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 236.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/072_listRecReduction"

Expected: 👍 accept · Size: 17.5 KB · Lines: 335 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of List.rec

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 238.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/073_RBTree.id_spec"

Expected: 👍 accept · Size: 47.9 KB · Lines: 1.0 k · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of RBTree.rec

Test result: 👍 accepted · exit code 0 · wall time: 43 ms · instructions: 250.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/074_And.right"

Expected: 👍 accept · Size: 4.3 KB · Lines: 74 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type-checking simple projection functions

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/075_Prod.snd"

Expected: 👍 accept · Size: 4.5 KB · Lines: 83 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type-checking projection functions with parameters

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/076_PProd.snd"

Expected: 👍 accept · Size: 4.5 KB · Lines: 83 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type-checking projection functions

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/077_PSigma.snd"

Expected: 👍 accept · Size: 5.1 KB · Lines: 96 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type-checking dependent projection functions

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/078_projOutOfRange"

Expected: ✋ reject · Size: 3.8 KB · Lines: 67 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Out of range projection

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/079_projNotStruct"

Expected: ✋ reject · Size: 3.5 KB · Lines: 64 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projection out something that is not a structure

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/080_projProp1"

Expected: 👍 accept · Size: 8.2 KB · Lines: 143 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition

The lean kernel allows projections out of propositions if they precede all dependent data fields.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 235.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/081_projProp2"

Expected: ✋ reject · Size: 8.2 KB · Lines: 143 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition

The lean kernel disallows data projections out of propositional structures.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/082_projProp3"

Expected: 👍 accept · Size: 8.2 KB · Lines: 143 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition

The lean kernel allows projections out of propositions if they precede all dependent data fields. Non-dependent data fields are not relevant.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 235.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/083_projProp4"

Expected: ✋ reject · Size: 8.2 KB · Lines: 143 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition

The lean kernel disallows data projections out of propositional structures.

Test result: 👍 accepted · exit code 0 · wall time: 62 ms · instructions: 235.0 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/084_projProp5"

Expected: ✋ reject · Size: 8.4 KB · Lines: 148 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition

The lean kernel disallows proof projections out of propositional structures that depend on data.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 235.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/085_projProp6"

Expected: ✋ reject · Size: 8.2 KB · Lines: 143 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out of a proposition.

The lean kernel rejects any projections out of a proposition that come after a dependent data field, even if that is not used by the present projection.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 235.0 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/086_projDataIndexRec"

Expected: 👍 accept · Size: 6.8 KB · Lines: 111 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

The recursor for ProjDataIndex allows elimination into sort.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/087_projIndexData"

Expected: ✋ reject · Size: 6.8 KB · Lines: 111 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out data is not allowed, even if this data appears as an index and the recursor would allow it.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/088_projIndexData2"

Expected: ✋ reject · Size: 6.8 KB · Lines: 111 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projecting out data is not allowed, even if this data appears as an index and the recursor would allow it.

This also forbids projecting out proofs that follow such fields.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.3 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/089_projRed"

Expected: 👍 accept · Size: 9.9 KB · Lines: 177 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Projection reductions

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 235.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/090_ruleK"

Expected: 👍 accept · Size: 6.5 KB · Lines: 121 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Rule k for Eq: The recursor reduces even if the major argument is not a constructor, as long replacing the major argument with a constructor is type correct.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/091_ruleKbad"

Expected: ✋ reject · Size: 6.5 KB · Lines: 121 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Rule k for Eq should not fire if the types of the major argument do not match that of the constructor.

Test result: 👍 accepted · exit code 0 · wall time: 39 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/092_ruleKAcc"

Expected: ✋ reject · Size: 12.8 KB · Lines: 238 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Rule k should not fire for Acc.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 236.7 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/093_aNatLit"

Expected: 👍 accept · Size: 3.0 KB · Lines: 54 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Type checking Nat literals

Test result: 👍 accepted · exit code 0 · wall time: 66 ms · instructions: 233.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/094_natLitEq"

Expected: 👍 accept · Size: 6.1 KB · Lines: 114 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reducing Nat literals

Test result: 👍 accepted · exit code 0 · wall time: 51 ms · instructions: 234.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/095_proofIrrelevance"

Expected: 👍 accept · Size: 5.0 KB · Lines: 100 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Proof irrelevance

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/096_unitEta1"

Expected: 👍 accept · Size: 6.2 KB · Lines: 116 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Unit eta

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/097_unitEta2"

Expected: 👍 accept · Size: 6.0 KB · Lines: 109 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Unit eta

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.1 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/098_unitEta3"

Expected: 👍 accept · Size: 6.0 KB · Lines: 111 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Unit eta

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.2 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/099_structEta"

Expected: 👍 accept · Size: 12.5 KB · Lines: 230 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Structure eta

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 236.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/100_funEta"

Expected: 👍 accept · Size: 5.2 KB · Lines: 104 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Function eta for non-dependent functions.

Test result: 👍 accepted · exit code 0 · wall time: 54 ms · instructions: 233.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/101_funEtaDep"

Expected: 👍 accept · Size: 5.3 KB · Lines: 106 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Function eta for dependent functions (pi types).

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/102_funEtaBad"

Expected: ✋ reject · Size: 4.9 KB · Lines: 97 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Eta should not identify functions with different bodies.

Test result: 👍 accepted · exit code 0 · wall time: 55 ms · instructions: 233.8 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/103_etaRuleK"

Expected: ✋ reject · Size: 6.5 KB · Lines: 121 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Corner case for function eta: Does a defeq between a partially applied recursor with rule k and a free variable trigger eta expansion?

Taking the official kernel as the specification, the answer is no. See https://github.com/leanprover/lean4/issues/12520 for a discussion.

Test result: 👍 accepted · exit code 0 · wall time: 43 ms · instructions: 234.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/104_etaCtor"

Expected: ✋ reject · Size: 9.0 KB · Lines: 148 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Corner case for function eta: Does a defeq between a partially applied constructor trigger eta expansion?

Taking the official kernel as the specification, the answer is no. See https://github.com/leanprover/lean4/issues/12520 for a discussion.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 235.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/105_reflOccLeft"

Expected: ✋ reject · Size: 3.7 KB · Lines: 61 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Rejection: recursive occurrence on the left of an arrow, behind further arrows inside a constructor argument.

The constructor argument is a function type Nat → (I → Nat).

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/106_reflOccInIndex"

Expected: ✋ reject · Size: 4.0 KB · Lines: 66 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Rejection: recursive occurrence in index position, behind a further arrow.

We build an indexed inductive I : Type → Type with a constructor argument Nat → I (I α), so the recursive occurrence appears as an index argument.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.3 M · max rss memory: 69.8 MB

stdout:
Parse successful.

Test "tutorial/107_reduceCtorParamRefl.mk"

Expected: 👍 accept · Size: 4.5 KB · Lines: 88 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

When checking inductives, we expect the kernel to reduce the types of constructor arguments in all positive positions.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.5 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/108_reduceCtorParamRefl2.mk"

Expected: 👍 accept · Size: 4.5 KB · Lines: 88 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

When checking inductives, we expect the kernel to reduce the types of constructor arguments in all positive positions.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 233.8 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/109_rTreeRec"

Expected: 👍 accept · Size: 5.5 KB · Lines: 91 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of the generated recursor.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 233.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/110_rtreeRecReduction"

Expected: 👍 accept · Size: 10.8 KB · Lines: 193 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of RTree.rec on RTree.mk.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 236.2 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/111_accRecType"

Expected: 👍 accept · Size: 7.5 KB · Lines: 151 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of Acc.rec.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.8 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/112_accRecReduction"

Expected: 👍 accept · Size: 13.4 KB · Lines: 252 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Acc.rec reduces on Acc.intro.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 237.0 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/113_accRecNoEta"

Expected: ✋ reject · Size: 13.0 KB · Lines: 244 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Acc.rec does not have structure eta.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 237.0 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/114_quotMkType"

Expected: 👍 accept · Size: 6.3 KB · Lines: 123 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of Quot.mk.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/115_quotIndType"

Expected: 👍 accept · Size: 6.3 KB · Lines: 124 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of Quot.ind.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/116_quotLiftType"

Expected: 👍 accept · Size: 6.3 KB · Lines: 124 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of Quot.lift.

Test result: 👍 accepted · exit code 0 · wall time: 42 ms · instructions: 234.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/117_quotSoundType"

Expected: 👍 accept · Size: 7.2 KB · Lines: 141 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Asserting the type of Quot.sound.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.6 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/118_quotLiftReduction"

Expected: 👍 accept · Size: 7.8 KB · Lines: 153 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of Quot.lift on Quot.mk.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/119_quotIndReduction"

Expected: 👍 accept · Size: 7.6 KB · Lines: 151 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Reduction behavior of Quot.ind on Quot.mk.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 234.9 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/120_dup_defs"

Expected: ✋ reject · Size: 479 B · Lines: 7 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

Two definitions with the same name

Test result: ✋ rejected · exit code 1 · wall time: 41 ms · instructions: 232.1 M · max rss memory: 69.8 MB

stderr:
uncaught exception: Duplicate declaration: dup_defs

Test "tutorial/121_dup_ind_def"

Expected: ✋ reject · Size: 1.7 KB · Lines: 27 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A definition and a constructor with the same name

Test result: ✋ rejected · exit code 1 · wall time: 42 ms · instructions: 232.5 M · max rss memory: 69.9 MB

stderr:
uncaught exception: Duplicate declaration: dup_ind_def

Test "tutorial/122_dup_ctor_def"

Expected: ✋ reject · Size: 1.7 KB · Lines: 27 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A definition and a constructor with the same name

Test result: ✋ rejected · exit code 1 · wall time: 41 ms · instructions: 232.6 M · max rss memory: 69.9 MB

stderr:
uncaught exception: Duplicate declaration: dup_ctor_def.mk

Test "tutorial/123_dup_rec_def"

Expected: ✋ reject · Size: 1.7 KB · Lines: 27 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A definition and a recursor with the same name

Test result: ✋ rejected · exit code 1 · wall time: 41 ms · instructions: 232.6 M · max rss memory: 69.9 MB

stderr:
uncaught exception: Duplicate declaration: dup_rec_def.rec

Test "tutorial/124_dup_rec_def2"

Expected: ✋ reject · Size: 1.7 KB · Lines: 28 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A definition with the name of a recursor, and the recursor named differently. This would pass simple checks for duplicate definitions in the parser, but should still be rejected by the checker.

Test result: 👍 accepted · exit code 0 · wall time: 41 ms · instructions: 232.4 M · max rss memory: 69.9 MB

stdout:
Parse successful.

Test "tutorial/125_dup_ctor_rec"

Expected: ✋ reject · Size: 1.5 KB · Lines: 24 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

A constructor and a recursor with the same name

Test result: ✋ rejected · exit code 1 · wall time: 41 ms · instructions: 232.4 M · max rss memory: 69.8 MB

stderr:
uncaught exception: Duplicate declaration: dup_ctor_rec.rec

Test "tutorial/126_DupConCon"

Expected: ✋ reject · Size: 2.2 KB · Lines: 35 · lean4export: 3.1.0 · Lean: 4.27.0-rc1 · 📄 Declaration · 🔗 Source

An inductive with two constructors with the same name

Test result: ✋ rejected · exit code 1 · wall time: 41 ms · instructions: 232.8 M · max rss memory: 69.8 MB

stderr:
uncaught exception: Duplicate declaration: dup_ind_con_con.mk