paperbot · PL 论文追踪

全部论文 待读 收藏

P1 Bridging Natural Language and Formal Specification–Automated Translation of Software Requirements to LTL via Hierarchical Semantics Decomposition Using LLMs

连接自然语言与形式规约——使用LLM通过层次语义分解自动将软件需求翻译为LTL
ASE 2025 40th IEEE/ACM International Conference on Automated Software Engineering (ASE)2025匹配度 7/10 · 该论文属于“AI→PL”方向,利用LLM将自然语言需求翻译为LTL以支持形式化验证,并强调工业场景(航天需求)与规则合成,与用户对LLM改进形式化验证、理论+工程实现的兴趣较匹配;但它不涉及静态分析、Agentic程序、浮点程序分析或贝叶斯程序分析,因此不是研究方向的核心。引用 5 inbox
Zhi Ma, Cheng Wen, Zhexin Su, Xiao Liang, Cong Tian, Shengchao Qin, Mengfei Yang
crossref: 2026-09-12

AI 速览

一句话:提出Req2LTL,用LLM分层语义分解与规则合成将自然语言需求自动翻译为LTL。

将自然语言软件需求自动翻译为形式规约,是在工业场景特别是安全关键领域推广形式验证的关键挑战。现有基于规则或学习的方法均存在明显局限,而GPT-4o等大语言模型虽擅长语义抽取,仍难以处理真实工业需求的复杂性、歧义性和逻辑深度。本文提出Req2LTL,一个连接自然语言与线性时序逻辑(LTL)的模块化框架,其核心是名为OnionL的层次化中间表示。该框架利用LLM进行语义分解,并结合确定性的基于规则的合成,以保证翻译结果的语法有效性和语义保真度。在真实航空航天需求上的综合评估表明,Req2LTL达到88.4%的语义准确率和100%的语法正确率,显著优于现有方法。

问题
自然语言软件需求到形式规约的自动翻译十分困难,现有规则和学习方法受限,LLM也难以应对真实工业需求的复杂性、歧义性与逻辑深度。
方法
提出Req2LTL模块化框架,以层次化中间表示OnionL为桥梁,结合LLM语义分解与确定性规则合成,将自然语言需求翻译为LTL。
评估
在真实航空航天需求上进行综合评估,Req2LTL取得88.4%的语义准确率和100%的语法正确率,并显著优于现有方法。
原文摘要(Abstract)

Automating the translation of natural language (NL) software requirements into formal specifications remains a critical challenge in scaling formal verification practices to industrial settings, particularly in safety-critical domains. Existing approaches, both rule-based and learning-based, face significant limitations. While large language models (LLMs) like GPT4o demonstrate proficiency in semantic extraction, they still encounter difficulties in addressing the complexity, ambiguity, and logical depth of real-world industrial requirements. In this paper, we propose Req2LTL, a modular framework that bridges NL and Linear Temporal Logic (LTL) through a hierarchical intermediate representation called OnionL. Req2LTL leverages LLMs for semantic decomposition and combines them with deterministic rule-based synthesis to ensure both syntactic validity and semantic fidelity. Our comprehensive evaluation demonstrates that Req2LTL achieves 88.4% semantic accuracy and 100% syntactic correctness on real-world aerospace requirements, significantly outperforming existing methods.

链接与引用

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

BibTeX
@inproceedings{paperbot9462,
  title = {Bridging Natural Language and Formal Specification–Automated Translation of Software Requirements to LTL via Hierarchical Semantics Decomposition Using LLMs},
  author = {Zhi Ma and Cheng Wen and Zhexin Su and Xiao Liang and Cong Tian and Shengchao Qin and Mengfei Yang},
  booktitle = {ASE},
  year = {2025},
  doi = {10.1109/ase63991.2025.00104}
}