mlsanityData to 14 Oct 2026

Feedback Makes Perfect: A Closed-Loop Framework for NL-to-STL Translation

arXiv 2609.33287 ↗First posted 27 Sep 2026cs.AI cs.RO cs.SYcited by 0

Not on the map. Why?

Abstract (arXiv)

Signal Temporal Logic (STL) enables rigorous verification and control of cyber-physical systems, but writing correct specifications requires expertise that most requirement holders lack. Large language models can translate natural-language (NL) requirements into STL, yet stronger translators alone approach an accuracy ceiling. We argue that this ceiling stems from how the task is posed: one-shot, open-loop translation is somewhat ill-defined. Natural language is ambiguous, and, more fundamentally, what a person writes may not always be what they intend, so the target specification is not fully contained in the input text. We therefore reformulate NL-to-STL translation as a closed-loop feedback process. Each generated formula is translated back into natural language for the user to check, and natural-language corrections drive revision until the user accepts the specification. Users never read or write formal syntax. This framework rests on an asymmetry familiar from feedback control theory. The forward path, from ambiguous language to formal logic, is hard and error-prone. The feedback path, from structured STL back to language, can be made highly precise, and a precise feedback path lets an imprecise forward path achieve precise closed-loop behavior. Experiments on 500 expert-authored requirements and seven LLMs support this view. Back-translated explanations agree with expert judgments in 99.5% of cases. Closed-loop refinement raises strong models from about 89% open-loop accuracy to 98.0--99.2%, and yields gains of over 30 percentage points for weaker models (e.g., 17.6%rightarrow48.0%). Ablations show these gains come from the semantic content of the feedback rather than from repeated attempts. An expert audit and a 280-session user study further confirm the reliability of the loop. We also identify a capability threshold above which feedback no longer helps.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 23 references that are in the map. First posted on arXiv 27 Sep 2026.

Builds on

13 of 23 references.

References · 13

  1. 2023Let's Verify Step by Stepcited by 3,789
  2. 2023Self-Refine: Iterative Refinement with Self-Feedbackcited by 3,442
  3. 2023CRITIC: Large Language Models Can Self-Correct with Tool-Interactive Critiquingcited by 783
  4. 2023nl2spec: Interactively Translating Unstructured Natural Language to Temporal Logics with Large Language Modelscited by 60
  5. 2023NL2TL: Transforming Natural Languages to Temporal Logics using Large Language Modelscited by 59
  6. 2023Data-Efficient Learning of Natural Language to Linear Temporal Logic Translators for Robot Task Specificationcited by 38
  7. 2021DeepSTL -- From English Requirements to Signal Temporal Logiccited by 22
  8. 2024Formal Synthesis of Controllers for Safety-Critical Autonomous Systems: Developments and Challengescited by 12
  9. 2025Enhancing Transformation from Natural Language to Signal Temporal Logic Using LLMs with Diverse External Knowledgecited by 9
  10. 2023Power Line Inspection Tasks with Multi-Aerial Robot Systems via Signal Temporal Logic Specificationscited by 2
  11. 2026ClarifySTL: An Interactive LLM Agent Framework for STL Transformation through Requirements Clarificationcited by 2
  12. 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learningcited by 1
1 more
  1. 2026SCP-NL2TL: Selective Conformal Prediction with Semantic Verification for Natural Language to Temporal Logic Specificationscited by 1

Built on by

Not cited yet.