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) |