EST-PRM: Stress-Testing Process Reward Models Before They Become Load-Bearing

Ibne Farabi Shihab, Fariya Afrin, Sanjeda Akter, Anuj Sharma


Abstract
Process reward models (PRMs) are widely used in language-model training with dense, step-level supervision. They assume that PRM scores remain stable proxies for step correctness under label-preserving transformations that alter reasoning structure while preserving final answers. However, this assumption remains insufficiently validated. Such transformations may alter the relationship between PRM scores and correctness, producing different failure modes across models. To address this gap, we introduce EST-PRM, a stress-testing framework for dense process rewards. It evaluates three transformations: (1) step inflation, (2) dependency-aware step reordering, and (3) confidence markers. We further define a vulnerability decomposition that separates reward inflation from loss of correctness sensitivity. We evaluate five PRM-style models on 4,687 reasoning chains from MATH-500, GSM8K, and PRMBench. Results reveal substantial differences in vulnerability patterns across models. Math-Shepherd exhibits the strongest sensitivity to position-based perturbations, with a Pearson correlation drop of 0.139 ± 0.031 and a 29.7 ± 4.2% score inflation rate, while Qwen2.5-Math-PRM is most affected by step inflation, reaching a 47.6 ± 4.3% inflation rate. Confidence-based perturbations further distort reward calibration, revealing inconsistencies in correctness estimation. Finally, we evaluate three mitigation strategies and identify trade-offs between robustness coverage and false-positive rates.
Anthology ID:
2026.emnlp-main.778
Volume:
Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
EMNLP
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
18085–18108
Language:
URL:
https://aclanthology.org/2026.emnlp-main.778/
DOI:
Bibkey:
Cite (ACL):
Ibne Farabi Shihab, Fariya Afrin, Sanjeda Akter, and Anuj Sharma. 2026. EST-PRM: Stress-Testing Process Reward Models Before They Become Load-Bearing. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 18085–18108, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
EST-PRM: Stress-Testing Process Reward Models Before They Become Load-Bearing (Shihab et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.778.pdf