---
title: Equational Theories Project Overview
url: https://www.emergentmind.com/topics/equational-theories-project
type: topic
---

# Equational Theories Project Overview

Searching arXiv for the most relevant ETP papers and adjacent work.
{"query":"Equational Theories Project Tao Lean Vampire Krympa latent space arXiv", "max_results": 10}
{"query":"1111.0476 Equational theories of profinite structures 2512.07087 2508.15856 2605.21200 2602.16324 2601.20759", "max_results": 10}
The **Equational Theories Project** (ETP) is an online, crowdsourced experiment in “collaborative mathematics with machine assistance” centered on the implication structure of simple equational laws on magmas. Conceived in September 2024, it asked, for a canonical test-set of \(4\,694\) single-equation laws in the language of a single binary operation, which of the \(22\,028\,942\) nontrivial directed pairs are valid implications and which are not, both for all magmas and for finite magmas. The project reports that all \(22\,028\,942\) edges of the implication graph were determined by a combination of human-generated and automated proofs, all validated by Lean; it also produced new constructions of magmas satisfying specific laws and several auxiliary results concerning finite magmas [2512.07087].

## 1. Problem domain and formal formulation

A magma is a pair \(M=(|M|,*)\) where \(|M|\) is a set and \(*:M\times M\to M\) is a binary operation. An equational law, or identity, is a formula of the form
\[
w_1(x,y,\dots)=w_2(x,y,\dots),
\]
where \(w_1,w_2\) are formal words in the free magma generated by variables. For laws \(E\) and \(E'\), the project uses
\[
E\models E' \quad\Longleftrightarrow\quad (\forall M)\bigl(M\models E\implies M\models E'\bigr),
\]
and also the finite-magma analogue \(E\circeq E'\), quantifying only over finite magmas. The implication graph is the directed graph \(G=(V,E)\) with \(V\) the chosen \(4\,694\) laws and edges \((E,E')\) exactly when \(E\models E'\); a corresponding finite graph \(G_{\mathrm{fin}}\) is defined using \(E\circeq E'\). Within this setup, a single equation in a magma is treated as a theory generated by one law [2512.07087].

The initial benchmark fixes a single binary operation and studies universally quantified implications between identities in that operation. Typical examples include associativity implying commutativity,
\[
(x*y)*z = x*(y*z)\;\longrightarrow\;x*y = y*x,
\]
commutativity implying associativity,
\[
x*y = y*x\;\longrightarrow\;(x*y)*z = x*(y*z),
\]
and trivializing equations such as
\[
x*y = u*w\;\longrightarrow\;x*y = y*x.
\]
The first two are reported to fail, while the third is valid because it forces the operation to be constant [2508.15856].

## 2. Collaborative architecture and formal verification

The project was organized as a repository-centered formal development. All formal definitions, proofs, and counterexamples were housed in a single GitHub repository, with each theorem tagged by a custom `@[equational_result]` attribute. Discussion and proof search were coordinated on Lean Zulip, while a CI pipeline automatically regenerated the list of proven and refuted implications, the Equation Explorer, Graphiti visualizations, the Finite Magma Explorer, progress dashboards, metrics, and the blueprint document linking informal proof sketches to Lean code. The “Lean blueprint” tool provided a navigable HTML document correlating informal sketches with theorem names in `.lean` files, allowing contributors to work on localized fragments without loading the entire development [2512.07087].

A distinctive feature of the workflow was the separation between directly formalized results and closure operations. Only a small “kernel” of \(10\,657\) positive entailments and \(586\,925\) negative facts was directly formalized in Lean; the remainder of the \(22\,028\,942\) consequences was regenerated on the fly by transitivity, duality, and symmetry. The formal layer was built in Lean 4 with Mathlib, using a custom `Magma` class and a dual `EquationX`/`LawX` representation to express metatheorems about duality and reflection. ATP-generated arguments were not accepted as black boxes: proof certificates were replayed in Lean, and explicit CI checks were used to guarantee that no extra axioms entered the development [2512.07087].

## 3. Proof methods and counterexample constructions

The project combined elementary rewriting, model search, algebraic constructions, infinitary arguments, and proof-assistant formalization. One proof stream used Lean’s `simp` and `rw` to obtain direct syntactic rewrites; this produced approximately \(15\,000\) direct proofs and, after closure under transitivity, generated approximately \(4\) million implications. A second stream exploited duality: replacing \(*\) by its opposite operation \(\star\), \(x\star y = y*x\), sends \(E\models E'\) to \(E^*\models (E')^*\), effectively halving the number of independent proofs needed [2512.07087].

Refutations relied on a layered model-building portfolio. Exhaustive search over all magmas of sizes up to \(4\),
\[
\sum_{n=2}^4 n^{n^2}\approx 4.3\times 10^9
\]
tables, consumed \(165\) CPU-hours and refuted \(13.63\) million false implications using \(524\) small magmas. Linear and affine models of the form \(x*y=ax+by\) over \(R\) or \(\mathbb F_p\) refuted approximately \(2\) million more implications. Translation-invariant models reduced laws to functional equations on \(f\) in expressions such as \(x\triangleright y=x+f(y-x)\) and supplied infinite refutations not visible to finite-model search. Additional methods included twisting semigroups, greedy extension constructions of countable magmas on \(\mathbb N\), small perturbations of multiplication tables, abelian-group fiber extensions with cocycles \(f:G\times G\to M\), and invariant-based obstructions using variable multiplicities, subword patterns, or rewrite normal forms [2512.07087].

This methodological diversity is central to the project’s mathematical character. It was not a single-tool ATP run, but a coordinated exploration in which brute force, Gröbner-style algebraic reasoning, infinitary constructions, and proof engineering were used as complementary techniques. A plausible implication is that the project’s tractability depended less on any one prover than on the existence of many structurally distinct routes to positive and negative results.

## 4. Automated theorem proving and certified explicit models

A major automated-reasoning component came from Vampire. One experimental report states that all \(22\,028\,942\) implications were submitted independently to five Vampire configurations, with saturation runs marking implications as proved when \(E\land\neg F\) yields the empty clause and finite-model-building runs marking them as refuted when a finite model of \(E\land\neg F\) is found. In the aggregate results, `fmb 500i` refuted \(13\,837\,151\) and proved \(275\,209\), while `satur 500i` proved \(7\,895\,986\); subsequent longer runs solved small residual sets. The report’s headline conclusion is that Vampire can prove all considered implications that hold and can refute a vast majority of those that do not hold [2508.15856].

The project also stimulated work on infinite countermodels. In the unit equational fragment, a saturation can be read as a convergent rewrite system \(R_S\) defining an explicit, possibly infinite, Herbrand model \(M_S\). Applied to ETP benchmarks, this yielded rewrite-system certificates for cases with no finite countermodel. The study reports that Paradox/FMB found \(513\) finite counter-models, saturation alone refuted \(817\) more, \(304\) cases were “infinite-only,” \(196\) of those were provably finitely unsatisfiable via Infinox, and \(108\) remained only by saturation. The emitted rewrite systems were checked for ground confluence by CSI and for termination by TTT2, with both certificates verified by CeTA using IsaFoR; \(261\) of the \(304\) systems were fully certified in this way [2602.16324].

This explicit-model perspective is significant because it turns opaque saturation fixed points into executable semantic witnesses. Rather than merely showing that a negated implication is satisfiable, the method produces a rewrite system whose normal forms witness the countermodel directly. That shift from refutation to certified model extraction is one of the clearest technical byproducts of the project.

## 5. Mathematical outcomes and emergent large-scale structure

The completed implication graph has a nontrivial global shape. The project reports \(22\,028\,942\) total nontrivial pairs resolved, or \(22\,033\,636\) including reflexives; among them, \(8\,178\,279\) entailments are true (\(37.12\%\)) and \(13\,855\,357\) are false (\(62.88\%\)). The \(4\,694\) laws collapse into \(1\,415\) propositional-equivalence classes under mutual entailment, the largest class containing \(1\,496\) laws, and the longest strict implication chains have length \(15\). For finite magmas, the manuscript states that all but two finite-magma implications were settled; it further identifies a lone open question, namely whether
\[
x\, y\, \bigl(x\,((y\,x)\,y)\bigr)\;\circeq\;x\,((x\,x)\,x)\,x,
\]
equivalently \(E_{677}\circeq E_{255}\), holds in all finite magmas [2512.07087].

A subsequent geometric analysis embeds the theories into a latent space derived from their statistical behavior on random finite magmas. In that study, the proof-theoretic preorder on approximately \(4\,694\) theories contains approximately \(8.18\) million implications and approximately \(1.05\) million atomic steps; after quotienting by reversible implication, the graph has \(1\,415\) vertices and \(4\,824\) directed edges. In the latent space, reversible edges have mean Euclidean length approximately \(0.69\), atomic edges approximately \(5.29\), and strict edges approximately \(7.17\). The first principal component \(X\) correlates almost linearly with the theory’s expectation \(E[\mathrm{Eqn}\ k]\), with \(R^2\approx 0.95\), and approximately \(79\%\) of quotient edges point in the positive \(X\) direction [2601.20759].

These observations suggest that the implication graph is not merely a combinatorial database. Finite-model statistics, equivalence classes, and directed proof structure appear to align in a coherent geometry, with tight reversible clusters and oriented flows toward stronger laws. The latent-space analysis does not replace proof, but it indicates that large-scale proof-theoretic organization can be detected statistically.

## 6. Proof minimization, interpretation, and broader context

The project also became a testbed for proof compression. In response to a challenge involving the implication \(650\Rightarrow 448\), where Vampire produced a \(62\)-step refutational proof, the tool **Krympa** converts a Vampire proof to a direct equational proof and minimizes it using brute force, heuristics, and both Vampire and the equational prover Twee. On the challenge problem, Krympa reduced the proof from \(62\) steps to \(20\) rewrite steps. On \(1\,431\) provable ETP benchmarks, the average proof length decreased from \(6.6\) to \(4.5\) steps, and on the \(117\) benchmarks with baseline length at least \(15\), the average decreased from \(26.3\) to \(11.4\) steps; individual reductions included \(151\to 10\), \(141\to 23\), and \(92\to 23\) [2605.21200].

The project’s title uses “equational theories” in the universal-algebraic sense of laws and their implication structure, but the phrase has wider technical meanings. In model theory, a complete first-order theory is called equational when every definable set is a Boolean combination of instances of equations, a property that strengthens stability [1702.05735]. In a topological-recogniser framework, families of recognisable sets form lattices exactly when they are definable by profinite equations [1111.0476]. Against that broader background, ETP occupies a sharply concrete niche: it studies the implication graph generated by single magma identities, yet its methods connect universal algebra, finite model theory, automated deduction, and formal verification.

A recurring misconception is that the project was primarily an exercise in large-language-model-assisted proof generation. The published account states instead that LLMs and modern large-language models played only a minor role, mainly in UI code and autocompletion, while the substantive mathematical work came from human contributors, ATPs such as Vampire and Prover9, model finders such as Mace4, and Lean-based verification [2512.07087]. In that sense, the project is best understood as a landmark instance of machine-assisted collaboration in which human intuition, automated proof search, model construction, and proof-assistant validation were tightly interlocked.

Source: https://www.emergentmind.com/topics/equational-theories-project