研究人员 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]
来源
核查或更正本页
- 更正
- 提交更正请求 · 在 GitHub 编辑源文件 · 更正政策