arXiv:2502.19414cs.LGcs.SE2025-02被引 3

测试大模型能否找出算法题中的错误解法,发现其反驳能力远低于解题能力。

Can Language Models Falsify? Evaluating Algorithmic Reasoning with Counterexample Creation

  • 构建动态基准REFUTE,用编程竞赛中的错误解法生成反例
  • 最强模型仅能对不足9%的错误解法构造有效反例,远低于其48%的解题率
  • 适合关注模型批判性思维与自我修正能力的研究者

语言模型在加速科学发现方面潜力巨大,而否定假设是科学进步的关键——它促使论断不断迭代完善。当前大模型评测多聚焦于生成正确解法,却忽视了挑战错误方案的能力。本文倡导发展评估模型反例生成能力的基准。以算法求解为场景,利用代码执行自动验证反例,提出动态更新的REFUTE基准,包含来自编程竞赛的真实错误解法及其人工专家确认的反例。分析显示,即使是最先进的推理代理(如OpenAI o3-mini高版本)在获得代码反馈后,也只能对不到9%的错误解法构造出有效反例,而其独立解题能力可达48%。该结果凸显模型在批判性推理上的短板,呼吁加强对其自我纠错和反思能力的评估与提升。

原文摘要 · Abstract (English)

There is growing excitement about the potential of Language Models (LMs) to accelerate scientific discovery. Falsifying hypotheses is key to scientific progress, as it allows claims to be iteratively refined over time. This process requires significant researcher effort, reasoning, and ingenuity. Yet current benchmarks for LMs predominantly assess their ability to generate solutions rather than challenge them. We advocate for developing benchmarks that evaluate this inverse capability - creating counterexamples for subtly incorrect solutions. To demonstrate this approach, we start with the domain of algorithmic problem solving, where counterexamples can be evaluated automatically using code execution. Specifically, we introduce REFUTE, a dynamically updating benchmark that includes recent problems and incorrect submissions from programming competitions, where human experts successfully identified counterexamples. Our analysis finds that the best reasoning agents, even OpenAI o3-mini (high) with code execution feedback, can create counterexamples for only <9% of incorrect solutions in REFUTE, even though ratings indicate its ability to solve up to 48% of these problems from scratch. We hope our work spurs progress in evaluating and enhancing LMs' ability to falsify incorrect solutions - a capability that is crucial for both accelerating research and making models self-improve through reliable reflective reasoning.

大模型推理反例生成科学发现

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。