Lean Kernel Arena / perf/magma-string-n4

Test "perf/magma-string-n4"

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

Countermodel certificate for an equational-theories implication, closed by decide. A magma on Fin 4 with the operation table encoded as a String satisfies x ◇ x = y ◇ ((x ◇ (y ◇ z)) ◇ z) but not x ◇ x = x ◇ (((y ◇ x) ◇ y) ◇ z). The smallest magma of the family (4^3 tuples); the cost is dominated by decoding each table entry out of the string on every lookup.

From a corpus of certificates generated for the SAIR math distillation challenge (equational theories track). The small end of the string-table family; magma-string-pair-n9 is the same workload at a larger scale.

Checker Result ⏱️ 🧠
mathgraph 👍 364 ms (÷9.6) 229.8 MB (+96%)
sokonanoda 👍 380 ms (÷9.2) 350.2 MB (×3.0)
nanoclo 👍 1.1 s (÷3.2) 225.7 MB (+93%)
nanoda 👍 2.0 s (-41%) 67.3 MB (-42%)
con-ron 👍 4.4 s (+26%) 169.7 MB (+45%)
nanobruijn 👍 2.1 s (-40%) 82.1 MB (-30%)
con-leche 👍 5.0 s (+43%) 154.7 MB (+32%)
eink0rn 👍 2.3 s (-34%) 375.0 MB (×3.2)
ind-models 👍 4.4 s (+27%) 153.2 MB (+31%)
official 👍 3.5 s (0%) 117.0 MB (0%)
lean4lean 👍 5.1 s (+47%) 143.4 MB (+22%)
tenet 👍 6.4 s (+83%) 651.1 MB (×5.6)
nanoclo-fortran 👍 2.3 s (-33%) 183.1 MB (+56%)
lean4cobol 👍 47.8 s (×14) 86.3 MB (-26%)
evmlean 🚫 306 ms 105.7 MB
mini 🚫 39 ms 73.1 MB
overfull 💥 1.5 m 49.1 MB
kiota 👍 38.8 s (×11) 278.8 MB (×2.4)
canonical-min 🚫 1.4 s 1.1 GB
rpylean 👍 7.4 s (×2.1) 1.4 GB (×12)
vow-lean-kernel 💥 49.8 s 243.6 MB
official-v4.28.0 👍 5.5 s (+57%) 143.2 MB (+22%)
still-nanoda 👍 3.1 s (-12%) 73.2 MB (-37%)
nyaya 1.5 s 176.0 MB
parse-only 👍 923 ms (÷3.8) 95.5 MB (-18%)