Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper introduces SOVER, an LLM-assisted SMT verification framework designed to formally certify the correctness of mathematical optimization reformulations. By leveraging Z3 for mixed-integer linear formulations and dReal for continuous nonlinear formulations, SOVER effectively separates semantic mapping from formal certification, addressing the limitations of empirical solver validation. The framework achieves an impressive 99.33% accuracy in classifying reformulation pairs, demonstrating its robustness even against challenging non-equivalent cases.
SOVER achieves a remarkable 99.33% accuracy in certifying optimization reformulations, revealing that LLMs can enhance formal verification processes significantly.
Large Language Models (LLMs) have shown remarkable promise in translating and reformulating complex mathematical optimization problems across modeling languages. However, validating such transformations through empirical solver executions alone is unreliable, as solver outcomes may be affected by local minima, structural timeouts, numerical artifacts, and subtle semantic divergence between formulations. We introduce SOVER, an LLM-assisted SMT framework that separates semantic mapping from formal certification: Z3 checks domain cross-feasibility and global objective-order preservation for mixed-integer linear formulations, while dReal provides tolerance-aware feasibility/range and $ε$-argmin checks for continuous nonlinear formulations. We also introduce NLEquiv-150, a public benchmark of 100 equivalent and 50 deliberately hard non-equivalent nonlinear reformulation pairs. With LLM-extracted mappings, SOVER classifies 149/150 pairs (99.33%) correctly, including all 50 hard negatives; the sole error is an incomplete mapping extraction.