Core Concepts
The author introduces an enhancement to the Yices2 SMT solver, utilizing MCSat for reasoning over non-linear polynomial systems in finite fields.
Abstract
This content discusses the implementation of MCSat-based reasoning for finite field arithmetic in the Yices2 SMT solver. It presents the approach, comparisons with other solvers like cvc5, and details the theoretical background and practical applications of this enhancement.
Key points include:
Introduction to Satisfiability Modulo Theories (SMT) solving.
Utilization of MCSat algorithm for handling complex arithmetic theories.
Importance of finite fields in modeling bounded machine arithmetic.
Implementation details of the Finite Field MCSat Plugin in Yices2.
Evaluation results comparing Yices2 and cvc5 on benchmark sets.
Future outlook on improving explanation procedures for large finite fields.
Stats
"325 instances" - Benchmark set from prior work [9].
"1602 benchmark instances" - Benchmarks generated using ZK proof compilers [18].
"AMD EPYC 7502 CPU" - Experimental setup hardware used for evaluation.
Quotes
"No extended set of SMTlib 2 benchmarks exists yet."
"The presented tool implementation is well suited for future experiments."
"Our work is currently the only finite field instantiation of MCSat."