Tool Verification for Test-Time Reinforcement Learning
On the map: LLM reasoning → Reinforcement learning for reasoning
Abstract (arXiv)
Test-time reinforcement learning (TTRL) has emerged as a promising paradigm for Recursive Self-Improving AI (RSI) by adapting Large Reasoning Models (LRMs) on unlabeled test inputs, using self-consensus rewards derived from majority voting over sampled rollouts. However, majority voting can mistake popularity for correctness: a spurious yet high-frequency unverified consensus may become a biased reward signal, causing test-time RL to reinforce frequent but wrong answers and collapse into an incorrect mode. We address this false-popular failure mode with T3RL (Tool-Verification for Test-Time Reinforcement Learning), a verification-aware test-time RL framework. T3RL grounds pseudo-label construction in external tool evidence. Concretely, a verifier utilizes external tool evidence (e.g., from code execution) to upweight verified rollouts during a verification-aware voting, producing more reliable pseudo-labels for training. Across various math difficulties (MATH-500, AMC, and AIME 2024) and diverse backbone families, T3RL significantly improves over TTRL, with better performance on harder problems. T3RL is positioned as a verified online data synthesizer, highlighting the role of tool verification in reliable online adaptation. T3RL is extensible to verifiable domains and provides training and inference efficiency.
Key facts. Cited by 9 papers in the map (data through 14 Oct 2026). Placed in Reinforcement learning for reasoning, one of 17 directions in LLM reasoning. Builds on 39 of its 47 references that are in the map. First posted on arXiv 2 Mar 2026.
Builds on
39 of 47 references.
Closest ancestors · 9
Same direction, newest first
- 2025Spurious Rewards: Rethinking Training Signals in RLVR12 Jun
- 2025Consistent Paths Lead to Truth: Self-Rewarding Reinforcement Learning for LLM Reasoning10 Jun
- 2025Reinforcement Learning for Reasoning in Large Language Models with One Training Example29 Apr
- 2025TTRL: Test-Time Reinforcement Learning22 Apr
- 2025SimpleRL-Zoo: Investigating and Taming Zero Reinforcement Learning for Open Base Models in the Wild24 Mar
- 2024Generative Verifiers: Reward Modeling as Next-Token Prediction27 Aug
- 2023Math-Shepherd: Verify and Reinforce LLMs Step-by-step without Human Annotations14 Dec
- 2023Let's Verify Step by Step31 May
- 2022Solving math word problems with process- and outcome-based feedback25 Nov
Other references · 30
- 2021Training Verifiers to Solve Math Word Problemscited by 10,109
- 2024DeepSeekMath: Pushing the Limits of Mathematical Reasoning in Open Language Modelscited by 9,379
- 2022Self-Consistency Improves Chain of Thought Reasoning in Language Modelscited by 5,708
- 2021Measuring Mathematical Problem Solving With the MATH Datasetcited by 5,371
- 2023Toolformer: Language Models Can Teach Themselves to Use Toolscited by 4,182
- 2024Scaling LLM Test-Time Compute Optimally can be More Effective than Scaling Model Parameterscited by 1,986
- 2025s1: Simple test-time scalingcited by 1,341
- 2025ReTool: Reinforcement Learning for Strategic Tool Use in LLMscited by 392
- 2024Learning to (Learn at Test Time): RNNs with Expressive Hidden Statescited by 355
- 2024Titans: Learning to Memorize at Test Timecited by 328
- 2024Inference Scaling Laws: An Empirical Analysis of Compute-Optimal Inference for Problem-Solving with Language Modelscited by 290
- 2023ToRA: A Tool-Integrated Reasoning Agent for Mathematical Problem Solvingcited by 282
18 more
- 2024LLMs Know More Than They Show: On the Intrinsic Representation of LLM Hallucinationscited by 244
- 2024The pitfalls of next-token predictioncited by 160
- 2023Deductive Verification of Chain-of-Thought Reasoningcited by 124
- 2024On Memorization of Large Language Models in Logical Reasoningcited by 117
- 2026Learning to Discover at Test Timecited by 115
- 2025One-Minute Video Generation with Test-Time Trainingcited by 101
- 2024The Surprising Effectiveness of Test-Time Training for Few-Shot Learningcited by 96
- 2024Buffer of Thoughts: Thought-Augmented Reasoning with Large Language Modelscited by 91
- 2023Test-Time Training on Nearest Neighbors for Large Language Modelscited by 88
- 2025Multi-Agent Verification: Scaling Test-Time Compute with Multiple Verifierscited by 62
- 2024Self-Consistency Preference Optimizationcited by 50
- 2023Test-Time Training on Video Streamscited by 37
- 2025Two Heads are Better Than One: Test-time Scaling of Multi-agent Collaborative Reasoningcited by 29
- 2024TOOLVERIFIER: Generalization to New Tools via Self-Verificationcited by 24
- 2024Montessori-Instruct: Generate Influential Training Data Tailored for Student Learningcited by 13
- 2025T1: Tool-integrated Verification for Test-time Compute Scaling in Small Language Modelscited by 13
- 2025Step-level Verifier-guided Hybrid Test-Time Scaling for Large Language Modelscited by 10
- 2025Trust but Verify! A Survey on Verification Design for Test-time Scalingcited by 8
Built on by
Citing papers per year: 2026: 9.
9 papers.
- 2026Detecting and Mitigating the Correct-Answer Extinction Window in Test-Time Reinforcement Learning with Majority Votingcited by 7
- 2026When Self-Belief Misleads: Active Label Acquisition for Reinforcement Learning with Verifiable Rewardscited by 6
- 2026A Survey on Self-Improving Test-Time Intelligence: Feedback-Driven Adapting, Learning, and Scaling at Inferencecited by 3
- 2026Exploiting Verification-Generation Gap: Test-Time Reinforcement Learning with Confidence-Conditioned Verificationcited by 1
- 2026The Digital Apprentice: A Framework for Human-Directed Agentic AI Developmentcited by 1
- 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modelingcited by 1
- 2026Unsupervised Post-Training of Foundation Models: A Surveycited by 0
- 2026Entropy-Regularized Rank-Masked Policy Optimization for Test-Time Reinforcement Learning in Code Generationcited by 0
- 2026Checking the Checkers: A Synthesis of Verifier Noise and Robustness in RLVRcited by 0
- 2026Checking the Checkers: A Synthesis of Verifier Noise and Robustness in RLVR13 Oct 2026
- 2026Entropy-Regularized Rank-Masked Policy Optimization for Test-Time Reinforcement Learning in Code Generation8 Sep 2026
- 2026A Survey on Self-Improving Test-Time Intelligence: Feedback-Driven Adapting, Learning, and Scaling at Inference1 Sep 2026
- 2026Unsupervised Post-Training of Foundation Models: A Survey25 Aug 2026
- 2026StarOR: Synergizing Tree Search and Test-Time Reinforcement Learning for Optimization Modeling13 Jun 2026
- 2026The Digital Apprentice: A Framework for Human-Directed Agentic AI Development3 Jun 2026
- 2026Exploiting Verification-Generation Gap: Test-Time Reinforcement Learning with Confidence-Conditioned Verification2 Jun 2026
- 2026When Self-Belief Misleads: Active Label Acquisition for Reinforcement Learning with Verifiable Rewards25 May 2026
- 2026Detecting and Mitigating the Correct-Answer Extinction Window in Test-Time Reinforcement Learning with Majority Voting19 May 2026
Similar, not cited
Close in wording, no citation either way
- 2026Hi-TTRL: Regulating Consensus with Hints for Test-Time Reinforcement Learning
- 2025Beyond Majority Voting: Towards Fine-grained and More Reliable Reward Signal for Test-Time Reinforcement Learning
- 2026TTPO: Test-Time Policy Optimization
- 2026What If Consensus Lies? Selective-Complementary Reinforcement Learning at Test Time
- 2026CoRE: Consensus Rewards via Equilibrium for Test-Time Reinforcement Learning
- 2026SVR: Self-Verifying Refinement via Joint Verdict-Confidence Reinforcement Learning for Adaptive Test-Time Compute
- 2026Controllable and Verifiable Tool-Use Data Synthesis for Agentic Reinforcement Learning
- 2025Putting the Value Back in RL: Better Test-Time Scaling by Unifying LLM Reasoners With Verifiers