Using GPUs And LLMs Can Be Satisfying for Nonlinear Real Arithmetic Problems

ArXi:2603.07764v1 Announce Type: new Solving quantifier-free non-linear real arithmetic (NRA) problems is a computationally hard task. To tackle this problem, prior work proposed a promising approach based on gradient descent. In this work, we extend their ideas and combine LLMs and GPU acceleration to obtain an efficient technique. We have implemented our findings in the novel SMT solver GANRA (GPU Accelerated solving of Nonlinear Real Arithmetic problems). We evaluate GANRA on two different NRA benchmarks and nstrate significant improvements over the previous state of the art.