VERITAS：验证者引导的证明搜索，用于零样本形式定理证明

基于 LLM 的形式证明者经常将丰富的验证者信号（语法错误、类型不匹配、部分目标进度）折叠为二进制通过/失败位。我们提出了 VERITAS，这是一个零样本框架，它通过两阶段协议将每个验证者信号路由回证明搜索：首先进行 Best-of-N 采样，然后进行评估器引导的 MCTS搜索阶段，将第一阶段的失败作为明确的反例。该协议保留了其自己的第一阶段扫描解决的每个定理，因此第二阶段的额外解决可归因于反馈驱动的探索。 VERITAS 在 miniF2F 上达到 40.6%（而独立运行的 Best-of-5 为 36.9%，Portfolio 为 26.2%），在 VERITAS-CombiBench 上达到 7.3%，VERITAS-CombiBench 是我们发布的 55 条定理组合基准，其中 Best-of-5 (1.8%) 低于 Portfolio (3.6%)，暴露出当正确的引理名称时无引导采样会造成伤害必须从验证者的反馈中迭代地恢复。工件可在 GitHub 上获取。