Conference
Open access
Sep 2026
Bridging LLMs and SAT Solving: Automated Evolution of High-Performance Heuristics
This paper introduces AESAT (Auto-Evolving SAT solving), a novel neuro-symbolic framework designed to automatically evolve and optimize the heuristic functions of SAT solvers, and represents the first time an LLM-enhanced solver has dominated the world's premier SAT competition.
Mao Luo, Hang Ding, Chumin Li et al.
· Proceedings of the Thirty-Fi... · 0 citations