An Effective Orchestral Approach to Satisfiability Modulo Prime Fields
Miguel Isabel, Enric Rodríguez-Carbonell, Clara Rodríguez-Núñez, Albert Rubio · 2026
Read An Effective Orchestral Approach to Satisfiability Modulo Prime Fields by Miguel Isabel, Enric Rodríguez-Carbonell, Clara Rodríguez-Núñez, Albert Rubio (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-26709.txt.
Description
Isabel, Rodríguez-Carbonell, Rodríguez-Núñez, and Rubio present a DPLL(T)-based approach to satisfiability modulo prime fields, aimed at verifying zero-knowledge proof systems. Such proofs rest on arithmetic circuits and polynomial systems over large prime fields, and formal verification needs SMT solvers that handle those constraints. Their theory solver orchestrates several modules with different completeness-efficiency trade-offs. A prototype already beats state-of-the-art tools on zero-knowledge compiler-correctness benchmarks and new arithmetic-circuit verification benchmarks.
Catalog record
| CREATOR | Miguel Isabel, Enric Rodríguez-Carbonell, Clara Rodríguez-Núñez, Albert Rubio |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 58116 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.26709