Metraipolis › archive › dc_4b0cd1c77b2d

Sundance: A Simple SMT Solver for Program Verification — arXiv:2611.05668

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.05668
License (as archived)
CC0-1.0
Archived
2026-11-05T18:31:51.885Z
SHA-256 of the archived text
177af99bae4e4d676e1d08bc0845fd14c284b092ae1b31c303f5f39a37a69bad
Stable URL of this page
https://metraipolis.com/documento/dc_4b0cd1c77b2d

How to cite

Sundance: A Simple SMT Solver for Program Verification — arXiv:2611.05668 — arXiv (en), https://arxiv.org/abs/2611.05668 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_4b0cd1c77b2d (Metraipolis archive dc_4b0cd1c77b2d, sha256 177af99bae4e4d676e1d08bc0845fd14c284b092ae1b31c303f5f39a37a69bad)
BibTeX
@misc{dc4b0cd1c77b2d,
  title = {Sundance: A Simple SMT Solver for Program Verification — arXiv:2611.05668},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.05668},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_4b0cd1c77b2d; sha256 177af99bae4e4d676e1d08bc0845fd14c284b092ae1b31c303f5f39a37a69bad},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.05668. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We present Sundance, an SMT solver for program verification written in about 13,600 lines of Rust. Sundance combines the Cadical SAT solver with congruence closure, linear arithmetic, algebraic datatypes, and pattern-based quantifier instantiation. Sundance produces eDRAT proofs for every unsat answer. On 21,531 queries from Verus, Dafny, and F*, Sundance is comparable to existing solvers, with 26--38 times fewer lines of code than Z3 and cvc5. We further show that its components can be swapped for Z3's arithmetic solver, MiniSat, and the Semper e-graph. We have open sourced Sundance.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv cs.LO, nuovi lavori del giorno).
Categorie arXiv: Logic in Computer Science (cs.LO).
Pagina del lavoro: https://arxiv.org/abs/2611.05668 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:21:19.040Z dalla pagina https://arxiv.org/list/cs.LO/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).