AI与世界难题 · 数学 · arXiv · 2026-10-23
LLM2Cert：借助SMT/Lean验证由大语言模型合成证书
原标题: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification
李雅普诺夫函数和屏障证书可以保证动力系统的稳定性与安全性,但对于非线性、高维系统,合成并验证它们仍然十分困难。作者提出了包含105个实例的基准DynaCertBench,以及由大语言模型驱动的框架LLM2Cert。该框架合成候选证书,并将每项证明义务分派给SMT求解器或Lean Proof-Repair智能体。LLM2Cert成功验证了105个实例中的81个(77.1%),比无反馈的一次性提议方式多17.1个百分点,并验证了22个All-SMT方法未能解决的证书。