mlsanityData to 14 Oct 2026

LLM2SMT: Building an SMT Solver with Zero Human-Written Code

arXiv 2603.06931 ↗First posted 6 Mar 2026cs.LOcited by 2

Not on the map. Why?

Abstract (arXiv)

Whether LLMs can reason or write software is widely debated, but whether they can write software that itself reasons is largely unexplored. We present a case study in which an LLM coding agent builds a complete DPLL(T)-style SMT solver for QF_UF with zero human-written code. The solver implements the Nieuwenhuis-Oliveras congruence closure algorithm, includes preprocessing, and emits Lean proofs for unsatisfiable instances. We describe the development process and key challenges, and show that the resulting solver is competitive on SMT-LIB benchmarks.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 6 Mar 2026.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 2.

2 papers.