Lean Kernel Arena / perf/magma-list-deep-n36

Test "perf/magma-list-deep-n36"

Expected: 👍 accept · Size: 1.2 MB · Lines: 22.8 k · lean4export: 3.1.0 · Lean: 4.29.1 · Timeout: 6.5 m · 📄 Declaration · 🔗 Source

Countermodel certificate for an equational-theories implication, closed by decide. A magma on Fin 36 with an inline List operation table satisfies x = y ◇ (y ◇ (x ◇ (y ◇ x))) but not x = x ◇ (x ◇ x). The search space is only 36^2 tuples, but each side of the equation nests the operation five deep, so every tuple expands into a long chain of linear list lookups. The heaviest test of the magma family.

From a corpus of certificates generated for the SAIR math distillation challenge (equational theories track). magma-list-deep-n21 is the same workload at a smaller scale.

Checker Result ⏱️ 🧠
mathgraph 👍 4.5 s (÷6.5) 7.7 GB (+21%)
sokonanoda 👍 4.7 s (÷6.3) 7.7 GB (+21%)
nanoclo 👍 23.4 s (-20%) 3.8 GB (-40%)
nanoda 👍 36.5 s (+25%) 2.4 GB (÷2.6)
con-ron 👍 36.0 s (+23%) 6.4 GB (+1%)
nanobruijn 👍 22.0 s (-25%) 2.3 GB (÷2.7)
con-leche 👍 41.4 s (+42%) 7.2 GB (+13%)
eink0rn 👍 22.1 s (-24%) 3.7 GB (-42%)
ind-models 👍 30.0 s (+3%) 6.4 GB (+1%)
official 👍 29.2 s (0%) 6.4 GB (0%)
lean4lean 👍 39.1 s (+34%) 6.4 GB (+1%)
tenet 👍 56.8 s (+95%) 9.1 GB (+43%)
nanoclo-fortran 👍 10.8 s (÷2.7) 5.8 GB (-9%)
lean4cobol 👍 8.3 m (×17) 5.5 GB (-14%)
evmlean 🚫 306 ms 105.8 MB
mini 🚫 83 ms 74.7 MB
overfull 💥 1.4 m 48.8 MB
kiota 👍 23.6 s (-19%) 3.7 GB (-42%)
canonical-min 🚫 458 ms 1.1 GB
rpylean 0 ms 0 B
vow-lean-kernel 💥 35.7 s 259.9 MB
official-v4.28.0 👍 2.1 m (×4.2) 11.5 GB (+81%)
still-nanoda 👍 34.5 s (+18%) 2.4 GB (÷2.6)
nyaya 358 ms 49.7 MB
parse-only 👍 92 ms (÷318) 69.5 MB (÷94)