Confidence-Gated Transductive Test Generation for Code Reranking

Sungjae Lee, Youngsik Yoon, Seockbean Song, Siwei Wang, Wei Chen, Jungseul Ok


Abstract
Test case synthesis is crucial for evaluating and ranking programs generated by large language models (LLMs). However, constructing high-quality test cases remains challenging because reliable expected outputs are often difficult to obtain. We propose Confidence-Gated Transductive Test Generation (CoTT), which first uses an efficient inductive procedure and invokes transductive generation only when inductive confidence is low. This adaptive design improves output reliability while allocating extra computation only when needed. On code reranking benchmarks, CoTT outperforms prior baselines across the reported metrics while reducing cost relative to applying transductive generation to every input. These results show that confidence-based allocation of test-time computation provides a favorable efficiency-effectiveness trade-off with a single efficient LLM.
Anthology ID:
2026.findings-emnlp.1715
Volume:
Findings of the Association for Computational Linguistics: EMNLP 2026
Month:
October
Year:
2026
Address:
Budapest, Hungary
Editors:
Hung-Yi Lee, Sunipa Dev, Jessy Li, Desmond Elliott
Venue:
Findings
SIG:
SIGDAT
Publisher:
Association for Computational Linguistics
Note:
Pages:
36648–36660
Language:
URL:
https://aclanthology.org/2026.findings-emnlp.1715/
DOI:
Bibkey:
Cite (ACL):
Sungjae Lee, Youngsik Yoon, Seockbean Song, Siwei Wang, Wei Chen, and Jungseul Ok. 2026. Confidence-Gated Transductive Test Generation for Code Reranking. In Findings of the Association for Computational Linguistics: EMNLP 2026, pages 36648–36660, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
Confidence-Gated Transductive Test Generation for Code Reranking (Lee et al., Findings 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.findings-emnlp.1715.pdf