---
title: "研究人员报告 Dafny 大模型辅助验证流程"
dek: "一篇 arXiv 论文介绍了一个十步流程，并报告将其用于 37 个算法。读者仍需查阅论文全文，了解具体规格和验证结果。"
---

研究人员 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]

:::analysis
这项工作涉及 T5 智能体层和 T4 输出层：前者关注模型辅助开发中的人工监督，后者关注需要审查的规格和机器检查结果。验证人员可以根据所声明的规格评估结果，但仍需信任规格准确表达了预期行为，且验证工具适用。这里需要关注的可核查性质是可识别性：如果记录了为某个用户提供服务的确切版本和配置，而且这些记录可供核查，该用户就能判断自己是否受到影响；摘要并未说明任何部署具备这样的记录。用户和运营方应结合各自系统的可用证据，检查模型、工具版本、配置和规格；该来源没有推荐修复版本。[^1]
:::

:::checked
我们于 2026 年 11 月 17 日阅读了保存的 arXiv 摘要页面《LLM-Assisted Verification in Dafny》v1，地址为 https://arxiv.org/abs/2611.16886。[^1] 我们没有阅读论文全文，也没有测试该系统，因此无法独立确认报告中的验证结果、开发时间或部署细节。
:::
