跳转到正文
GETAI.APP
开发动态arXivGETAI.APP查看原文

研究用结构化 AI 工作流完成 37 项算法形式化验证

结合 Dafny 检查、测试与人工规格审阅,完成复杂算法的交互式验证。

数学公式主题插画

研究团队在 Dafny 中组织十步工作流,把规格、循环不变量、证明、求解器性能诊断与资源优化串联起来,并由语言模型辅助完成证明构建。

团队在图论和带标签迁移系统中的 37 个复杂算法上评估,包含 Hopcroft–Tarjan 三连通性测试。论文报告许多验证在数小时至数天的交互中完成;正确性关键决策和规格审查仍有人类参与,完成机器检查也不代表自然语言需求已经自动正确。

来源:arXiv。

配图:GETAI.APP 原创主题插画,非新闻现场实拍或官方产品界面。

登录

每一次探索,都更进一步。

从这里,开启新的灵感。

还没有账号?