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

CREATORMiguel Isabel, Enric Rodríguez-Carbonell, Clara Rodríguez-Núñez, Albert Rubio
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE58116
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.26709

Browse the full library · About the Tower of Babel