GenPRM: Scaling Test-Time Compute of Process Reward Models via Generative Reasoning

Authors

  • Jian Zhao Tsinghua University Beijing University of Posts and Telecommunications
  • Runze Liu Tsinghua University Shanghai Artificial Intelligence Laboratory
  • Kaiyan Zhang Tsinghua University
  • Zhimu Zhou Beijing University of Posts and Telecommunications
  • Junqi Gao Harbin Institute of Technology
  • Dong Li Harbin Institute of Technology
  • Jiafei Lyu Tsinghua University
  • Zhouyi Qian Harbin Institute of Technology
  • Biqing Qi Shanghai Artificial Intelligence Laboratory
  • Xiu Li Tsinghua University
  • Bowen Zhou Tsinghua University Shanghai Artificial Intelligence Laboratory

DOI:

https://doi.org/10.1609/aaai.v40i41.40797

Abstract

Recent advancements in Large Language Models (LLMs) have shown that it is promising to utilize Process Reward Models (PRMs) as verifiers to enhance the performance of LLMs. However, current PRMs face three key challenges: (1) limited process supervision and generalization capabilities, (2) dependence on scalar value prediction without leveraging the generative abilities of LLMs, and (3) inability to scale the test-time compute of PRMs. In this work, we introduce GenPRM, a generative process reward model that performs explicit Chain-of-Thought (CoT) reasoning with code verification before providing judgment for each reasoning step. To obtain high-quality process supervision labels and rationale data, we propose Relative Progress Estimation (RPE) and a rationale synthesis framework that incorporates code verification. Experimental results on ProcessBench and several mathematical reasoning tasks show that GenPRM significantly outperforms prior PRMs with only 23K training data from MATH dataset. Through test-time scaling, a 1.5B GenPRM outperforms GPT-4o, and a 7B GenPRM surpasses Qwen2.5-Math-PRM-72B on ProcessBench. Additionally, GenPRM demonstrates strong abilities to serve as a critic model for policy model refinement. This work establishes a new paradigm for process supervision that bridges the gap between PRMs and critic models in LLMs.

Published

2026-03-14

How to Cite

Zhao, J., Liu, R., Zhang, K., Zhou, Z., Gao, J., Li, D., … Zhou, B. (2026). GenPRM: Scaling Test-Time Compute of Process Reward Models via Generative Reasoning. Proceedings of the AAAI Conference on Artificial Intelligence, 40(41), 34932–34940. https://doi.org/10.1609/aaai.v40i41.40797

Issue

Section

AAAI Technical Track on Natural Language Processing VI