Verus提出基于相分离的完整性审计方法，显著提升程序规范验证效率

摘要：Verus团队提出了一种基于相分离的完整性审计方法，通过消除正确性反馈对证据的抑制作用，显著提升了程序规范验证的效率。研究表明，在12项Verus/Rust任务中，无反馈的独立发现方法比IntentShield的纠正反馈循环方法多产生了2.18倍的认证证人（59.0% vs 27.1%）。此外，阶段分离执行方法在不重用响应的情况下匹配了整体产出，展示了其在实际应用中的潜力。

---

研究背景与动机

在程序规范验证中，传统的正确性反馈机制往往会抑制那些满足书面合约但违反预期行为的程序证据。Verus团队提出了一种基于相分离的完整性审计方法，旨在解决这一问题。

技术机制剖析

1. 相分离执行：通过将正确性反馈与证据发现分离，避免了反馈对证据的抑制作用。实验表明，这种方法在不依赖重复响应的情况下，匹配了整体产出。
2. 无反馈独立发现：在12项Verus/Rust任务中，无反馈的独立发现方法比IntentShield的纠正反馈循环方法多产生了2.18倍的认证证人（59.0% vs 27.1%）。
3. 格式匹配迭代控制：通过控制反馈内容而非重启机制，验证了反馈内容是造成差异的主要原因。
4. 阶段修订合同：采用阶段修订的合同方法，显著提升了实现成功率（81.3% vs 62.5%）。

工程权衡与实测表现

• 优势：相分离方法在多个模型家族中均表现出色，且在解析器修复后仍然有效。
• 局限性：该方法在Dafny和Lean的评估中未能复现相同效果，显示出其在Verus/Rust工作流中的特定适用性。
• 性能提升：通过保留认证证人，显著增强了规范修复能力。

开发者落地与部署建议

1. 适用场景：适用于需要高规范完整性和高证据发现效率的程序验证任务。
2. 工具集成：建议将相分离方法集成到现有的程序验证工具链中，以提升整体验证效率。
3. 未来方向：进一步研究其在其他编程语言和验证框架中的适用性，并探索其在更大规模项目中的应用潜力。

结论

Verus提出的基于相分离的完整性审计方法，通过消除正确性反馈对证据的抑制作用，显著提升了程序规范验证的效率。这一方法为程序验证领域带来了新的技术突破，尤其在复杂任务和高规范要求的场景中展现出强大的应用潜力。

---

消息来源：ArXiv AI (cs.AI) (2026-10-16)

—— 完 ——

主题标签： #Verus 关注 #程序验证 关注 #完整性审计 关注 #相分离方法 关注 #规范修复 关注