新加坡国立大学(NUS)团队的 Abhik Roychoudhury 介绍 pre-QED,提出在 AI 形式化验证前生成环境规格。项目通过智能体工作流自动生成可执行验证桩,用程序描述 API 的合法使用方式,减少手工编写验证桩的工作。

Roychoudhury 指出,复用模糊测试桩进行无崩溃验证时,单一 API 调用序列和调用上下文会限制证明的覆盖范围。他以 Anthropic 与 TheoremLabs 的近期工作为例,强调库代码的验证需要考虑其可能的使用环境。

pre-QED 提出的验证桩旨在建模 API 的全部合法用法。按团队的设计,对这类验证桩的证明可覆盖所有符合使用约束的客户端,把环境规格的自动生成纳入 AI 软件验证流程。

原帖留影

Greetings from Singapore. Announcing pre-QED, providing environment specifications prior to AI-based verification. Formal verification at scale using AI, is a topic of high interest today. However, when we are verifying a piece of code, we need to verify it under all possible environments, and not just one possible scenario. The recent work of @AnthropicAI and @theoremlabs re-uses fuzz harnesses for verifying absence of crashes. However, a fuzz harness follows a single sequence of API calls under a single calling context, so the resulting proof covers one scenario,  rather than verifying  the library. This is a core principle our team at NUS  is well aware of, after more than a decade of developing greybox fuzzing technology. We propose verification harnesses, executable harnesses that model all legal usages of an API, so that a proof about the harness is a proof about every well-behaved client. Most importantly, we automatically generate these verification harnesses using an agentic workflow, they do not need to be manually written. Use our verification harnesses in AI-based verification - so that we can achieve ACTUAL software verification at scale using AI.  See https://pre-qed.github.io Ack: NRF Singapore AI for Science research program.
@AbhikRoychoudh1在 X 查看原帖发布于 2026/11/12 08:22(北京时间)