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