Zihao Zhang 及其合著者于 2026 年 11 月 1 日提交 VeriBase 预印本,提出从成功的验证方案中自动构建可复用软件验证库的框架。arXiv 摘要称,该框架同步泛化程序实现及依赖它们的定理陈述和数学证明,以减少原本需要大量专家投入的工作。[1]

VeriBase 将代码及其相关定理组织为“声明族”。流程分为三个阶段:完成种子任务的数学证明,泛化代码及相关定理,再将所得声明族整合到共享接口中。作者称,接口变化时,框架会更新依赖这些接口的声明,并使用 Lean 检查生成的代码和数学证明。因此,修改程序实现后如何同步处理依赖它的数学证明,是这一方案的核心问题。[1]

作者报告,他们使用三个后端大语言模型(LLM),在四个基准上开展了评估。摘要称,由 4,191 个独立程序构建的通用库,使平均任务成功率最高提高 17.0%,数学证明完成时间最高缩短 21.4%。针对特定基准构建库还能进一步改善结果,但摘要没有给出具体幅度。这些均为作者报告的结果;保存的摘要没有说明成功率增幅是相对变化还是百分点变化。[1]

[1]: https://arxiv.org/abs/2611.01743

来源

  1. VeriBase: Automated Construction of Theorem Libraries for Software VerificationarXiv · 2026年11月1日

核查或更正本页

验证记录

下方摘要可以说明你读到的文字是否与公开的源文件一致,但不能说明报道内容本身正确。这一摘要在构建时根据本页的 Markdown 源文件计算,并列入站点清单。

2e8e59816291673c675442a4542539f9c74b12d5cb3ef8f9b01fe749fa8c76d9