跳到主要内容
返回时间线
arXiv来源发表:

证书不再只靠数值求解器:LLM2Cert 把 105 个动力系统里的 81 个验到核验通过

核心概要

动力系统的稳定性与安全性通常靠 Lyapunov 函数和屏障证书给出保证,而以往验证这些候选证书的数值求解器、区间方法和 SMT 求解器往往需要放宽条件,标准测试集也因此偏向低维多项式系统。LLM2Cert 让大模型提出候选证书,把每条证明义务按类型分派给 SMT 求解器或 Lean 证明助手,并只允许修补证明、不允许改动定理。在包含 105 个实例的 DynaCertBench 上,完整框架端到端验证了 81 个实例,而单次提议不做反馈时为 63 个。

AI-generated editorial illustration: LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification

深度剖析

证书验证的目标从“求解器能处理的放宽版本”改回原始未放宽的稳定性与安全条件,验证结果由 SMT 的不可满足判定或 Lean 内核检查过的证明给出。 以往流程依赖平方和规划、区间方法或 SMT 求解器,常需排除原点邻域、用 Taylor 近似替换超越项,或接受 -sat 这类只对弱化公式成立的结论。 在固定下来的 81 份证书和 296 条证明义务上,SMT 以不可满足判定解决了 253 条,占 85.5%,其余 43 条进入 Lean,其中 8 条来自 -sat、13 条来自超时、19 条由路由器直接指派、3 条为无 SMT 编码的径向无界性。

候选证书由大模型提出,被拒时收到的是反例或证明诊断,而不是被允许修改定理。 单次提议不接收任何反馈,在 DynaCertBench 上验证 63/105;只用 SMT 反馈为 57/105,只用 Lean 为 60/105。 完整框架在文献来源层、扩展层和新建层分别验证 66/80、7/11 和 8/14,合计 81/105,相对单次提议在这三层分别提高 15.0、27.3 和 21.4 个百分点。

Lean 的证明修复质量决定了昂贵后端能否收敛,结构化反馈把编译器错误分类、定位并附上 Mathlib 中的匹配引理。 在 19 个系统上首次证明失败的 26 条义务中,只报告失败的通用重试修复 1/26,返回原始编译器输出的方式修复 17/26。 结构化修复在同样预算下修复 21/26 条义务和 15/19 个系统,平均每条义务 2.19 轮、407.42 秒,而未修复义务按 900 秒预算计。

启示与展望

演示范围是 DynaCertBench 上连续时间与离散时间系统的稳定性、吸引域、前向不变集与安全性四类任务,且每个候选证书的定理陈述在验证过程中保持固定。作者把该基准描述为 105 个实例的精选集合而非穷尽样本,并把扩展到混合与不确定动力学列为后续方向。

作者指出当前形式化主要针对确定性动力系统,扩展到带随机扰动和概率保证的随机系统是下一步;合成循环针对给定验证域,并未显式优化被认证集合的大小。24 个未解决系统中,10 个止于 Lean 调用超时或共享截止时间耗尽,6 个在截止前没有解析出候选。