SyRuP: Enhancing System-Prompt Following via Reward-Guided Prediction in LLM Decoding

Seoyeon Kim, Minjae Kang, Jaehyung Kim


Abstract
Large Language Models (LLMs) are increasingly controlled through system prompts that specify roles, formats, and safety requirements. However, models follow these prompts only implicitly through in-context learning, which can be insufficient for complex or compositional prompts. Existing approaches often require model tuning or response-level reranking, limiting their practicality for lightweight inference-time control. We introduce SyRuP, a decoding-time framework for improving system-prompt adherence while keeping the base LM frozen. SyRuP trains a cross-attention reward head from system-prompt-conditioned preference pairs, treating the system prompt as a separate memory to produce token-level adherence scores. At inference, SyRuP reranks the base LM’s top-k candidates by combining base logits with both the learned reward signal and a contrastive signal that captures system-induced logit shifts. Experiments on system-prompt following benchmarks show that SyRuP consistently outperforms prompting and decoding-time baselines with moderate inference overhead. These results suggest that explicit token-level guidance is an effective and practical mechanism for reliable system-prompt following.
Anthology ID:
2026.emnlp-main.1537
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:
35086–35113
Language:
URL:
https://aclanthology.org/2026.emnlp-main.1537/
DOI:
Bibkey:
Cite (ACL):
Seoyeon Kim, Minjae Kang, and Jaehyung Kim. 2026. SyRuP: Enhancing System-Prompt Following via Reward-Guided Prediction in LLM Decoding. In Proceedings of the 2026 Conference on Empirical Methods in Natural Language Processing, pages 35086–35113, Budapest, Hungary. Association for Computational Linguistics.
Cite (Informal):
SyRuP: Enhancing System-Prompt Following via Reward-Guided Prediction in LLM Decoding (Kim et al., EMNLP 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.emnlp-main.1537.pdf