Can Large Language Models Autoformalize Kinematics?
Not on the map. Why?
Abstract (arXiv)
Autonomous cyber-physical systems like robots and self-driving cars could greatly benefit from using formal methods to reason reliably about their control decisions. However, before a problem can be solved it needs to be stated. This requires writing a formal physics model of the cyber-physical system, which is a complex task that traditionally requires human expertise and becomes a bottleneck. This paper experimentally studies whether Large Language Models (LLMs) can automate the formalization process. A 20 problem benchmark suite is designed drawing from undergraduate level physics kinematics problems. In each problem, the LLM is provided with a natural language description of the objects' motion and must produce a model in differential game logic (dGL). The model is (1) syntax checked and iteratively refined based on parser feedback, and (2) semantically evaluated by checking whether symbolically executing the dGL formula recovers the solution to the original physics problem. A success rate of 70% (best over 5 samples) is achieved. We analyze failing cases, identifying directions for future improvement. This provides a first quantitative baseline for LLM-based autoformalization from natural language to a hybrid games logic with continuous dynamics.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 9 of its 29 references that are in the map. First posted on arXiv 26 Sep 2025.
Builds on
9 of 29 references.
References · 9
- 2022Autoformalization with Large Language Modelscited by 263
- 2023NL2TL: Transforming Natural Languages to Temporal Logics using Large Language Modelscited by 59
- 2024LLMs for Mathematical Modeling: Towards Bridging the Gap between Natural and Mathematical Languagescited by 49
- 2024Autoformalize Mathematical Statements by Symbolic Equivalence and Semantic Consistencycited by 41
- 2023Data-Efficient Learning of Natural Language to Linear Temporal Logic Translators for Robot Task Specificationcited by 38
- 2023CESAR: Control Envelope Synthesis via Angelic Refinementscited by 5
- 2014Differential Game Logiccited by 4
- 2020Pegasus: Sound Continuous Invariant Generationcited by 3
- 2025Oracular Programming: A Modular Foundation for Building LLM-Enabled Softwarecited by 2
Built on by
Citing papers per year: 2026: 1.
1 paper.