AI 與世界的難題 · 數學 · arXiv · 2026-10-23
LLM2Cert:以 SMT/Lean 驗證的大型語言模型憑證合成
原標題: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification

李雅普諾夫函數與屏障證書能保證動態系統的穩定性與安全性,但對於非線性、高維度的系統,要合成並驗證這些證書仍然困難。作者提出了 DynaCertBench(包含 105 個實例的基準測試)與 LLM2Cert(由大型語言模型驅動的框架),後者會合成候選證書,並將每項證明義務分派給 SMT 求解器或 Lean 證明修復代理。LLM2Cert 驗證了 105 個實例中的 81 個(77.1%),比未經回饋的一次性提案多出 17.1 個百分點,並驗證了 22 個 All-SMT 未能解決的證書。