paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Projectional Decoding: Towards Semantic-Aware LLM Generation

投影式解码:迈向语义感知的 LLM 生成
FSE Proceedings of the 34th ACM International Conference on the Foundations of Software Engineering2026匹配度 6/10 · 该论文处于 LLM 生成与程序语言语义/验证的交叉点,提出在生成过程中维护部分图模型并做可证明的语义校验,与用户'PL 与 LLM 交叉'以及偏好理论形式化+工程实现的兴趣相契合;但它聚焦于'用 PL 语义约束 LLM 生成',并非用户核心关注的静态分析与 Agent/浮点/贝叶斯程序的直接结合,且仅为概念框架与初步结果,未涉及较强模型或工业落地。引用 0 inbox
Boqi Chen, José Antonio Hernández López, Aren A. Babikian
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:提出投影式解码,在生成中同步维护部分图模型,以可证明方式引导 LLM 产出语义有效结果。

大型语言模型(LLM)已广泛用于生成软件制品,但如何保证其语义有效性仍是难题。现有约束解码技术能强制语法正确、甚至部分语义规则,却缺乏桥接生成文本与语义验证推理的通用表示。本文提出投影式解码(projectional decoding),一种在生成过程中除文本外同时维护部分图模型作为主要制品表示的概念框架。该抽象表示显式捕获不确定性,支持增量语义验证与错误检测,并能以可证明的保证引导生成走向语义有效输出。作者在程序生成任务上给出初步结果,展示该方法提升 LLM 生成制品语义有效性的潜力,并讨论了其在多种软件工程活动中实现可验证自动化的前景。

问题
LLM 生成软件制品时难以保证语义有效性,现有约束解码缺乏连接文本生成与语义验证推理的通用表示。
方法
提出投影式解码框架,在生成过程中同步维护部分图模型作为主要表示,支持增量语义验证、不确定性捕获与错误检测,并以可证明保证引导生成。
评估
在程序生成任务上进行初步实验,结果表明该方法有潜力提升 LLM 生成制品的语义有效性;同时讨论了其在软件工程自动化中的应用前景。
原文摘要(Abstract)

Large language models (LLMs) are increasingly used to generate software artifacts across many software engineering (SE) tasks, yet ensuring the semantic validity of these artifacts remains a fundamental challenge. Existing constrained decoding techniques can enforce syntactic correctness and, in some cases, specific semantic rules, but lack a general representation that bridges LLM-generated text with the reasoning required for semantic validation in SE. In this paper, we propose projectional decoding, a novel conceptual framework that integrates domain semantics directly into the generation process by maintaining, alongside text, a partial graph model as the primary artifact representation throughout generation. This abstract representation enables incremental semantic validation by explicitly capturing uncertainty and natively supporting error detection, while guiding generation toward semantically valid outputs with provable guarantees. We present preliminary results on a program generation task which demonstrate the potential of this approach to improve the semantic validity of LLM-generated artifacts. We also discuss how projectional decoding can enable verifiable automation with LLMs across various SE activities.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@inproceedings{abs-2605-30054,
  title = {Projectional Decoding: Towards Semantic-Aware LLM Generation},
  author = {Boqi Chen and José Antonio Hernández López and Aren A. Babikian},
  booktitle = {FSE},
  year = {2026},
  doi = {10.1145/3803437.3805571}
}