事件专题 ·官方一手

Pre-QED 提出验证 Harness:把形式化验证的瓶颈从怎么证明转向证明什么

论文指出 LLM agent 让形式化验证规模化变得可行,但瓶颈已从"如何证明"转移到"证明什么"。以 Anthropic 与 Theorem 的 OSS-Verify 为例,它复用开源库的 fuzz harness 作为规格,让 agent 证明 harness 不会崩溃,但 fuzz harness 只覆盖单一调用上下文下的一条 API 调用序列,证明结果只对应一个使用场景而非整个库。 Pre-QED 提出"verification harness":一种可执行的 harness,建模某个 API 的所有合法用法,使得对 harness 的证明等价于对每个行为良好的客户端的证明。构建流程采用 agentic 工作流,从代码与文档中提取 API 的使用契约,并用线性时序逻辑(LTL)排除非法的调用顺序。 作者同时指出证明 verification harness 面临的具体挑战,并将 harness 开源发布为社区挑战集。目标是让验证开源库像 fuzzing 一样成为常规操作,且保证覆盖所有合法客户端而非单一场景。

当前结论

搞形式化验证或 agent 做代码证明的人该看看。它点破了 OSS-Verify 这类方案只证明单条 fuzz 序列的局限,改用 LTL 建模 API 全部合法用法,还开源了挑战集,可以直接拿来测自己的证明 agent。

11 个信源38° AI 热度最后更新 2026/11/11 09:03:05

证据链

11 个信源
相关来源 5Dylan Patel (SemiAnalysis)
查看原文

冲突核查

现有去重数据只说明这些来源讨论同一事件,不代表立场相同。当前没有结构化的支持或反驳证据,不自动推断冲突。