研究人员 Wieger Wesselink、Kees Huizing 和 Huub van de Wetering 于 2026 年 11 月 12 日提交论文,介绍如何利用大语言模型(LLM)辅助 Dafny 中的形式化验证。作者报告称,他们将这一十步流程用于图论和带标签迁移系统领域的 37 个算法,其中包括 Hopfcroft-Tarjan 三连通性测试。[1]

形式化验证依据规格检查程序,但编写规格、构造不变量和数学证明可能需要丰富的专业经验。根据摘要,该流程结合了算法形式化、契约开发、不变量的经验性验证、证明构造、性能分析以及依据资源消耗进行的证明优化。契约描述代码应满足的性质;不变量是算法在相关执行阶段持续保持的性质。[1]

作者称,他们使用了 Anthropic 的 Claude Opus 5 和 Opus 5.5 模型,并结合自动化测试与验证反馈。作者报告称,涉及正确性的关键决策和策略性干预仍由人监督;许多经过机器检查的验证是在数小时至数天的交互式开发中完成的。这些是作者报告的结果;摘要没有给出评估每项验证所需的具体规格和证据。[1]

来源

  1. LLM-Assisted Verification in DafnyarXiv · 2026年11月12日

核查或更正本页

验证记录

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

dcb5184ca15b2cc15fb5031e0114d9b4325541a69339f94446e7fe058896cca2