Tags:arithmetic reasoning, finite fields, prime fields and SMT-LIB
Abstract:
In the last few years there have been rapid developments in SMT solving for finite fields. These include new decision procedures, new implementations of SMT theory solvers, and new software verifiers that rely on SMT solving for finite fields. To support interoperability in this emerging ecosystem, we propose the SMT-LIB theory of finite field arithmetic (FFA). The theory defines a canonical representation of finite field elements as well as definitions of operations and predicates on finite field elements.
For the most up-to-date version of our proposal, find it on arXiv at http://arxiv.org/abs/2407.21169.