arXiv · AI· \'Alvaro Silva, Alexandra Mendes, Ruben Martins·· 7 天前AI 评分23
DAISY: 面向 Dafny 的故障引导断言推理
DAISY: Fault-Guided Assertion Inference for Dafny
AI 导读
针对 Dafny 形式化验证中人工编写辅助断言耗时且难的问题,DAISY 提出故障引导断言推理方法。 工具利用验证器诊断或 LLM 定位断言位置,生成候选断言并运行验证器校验。在扩展的 DafnyBench 上,DAISY 对单条缺失断言程序的验证成功率为 86%。 该方法证明了 LLM 能修复大量验证失败,且成功修复的断言常不同于原断言,降低了证明工程成本。
来源:arXiv · AI · arxiv.org