Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic

View PDF HTML (experimental)

Abstract:Signal Temporal Logic (STL) is widely used to specify timed and safety-critical tasks for cyber-physical systems, but writing STL formulas directly is difficult for non-expert users. Natural language (NL) provides a convenient interface, yet its inherent structural ambiguity makes one-to-one translation into STL unreliable. In this paper, we propose an \textit{ambiguity-preserving} method for translating NL task descriptions into STL candidate formulas. The key idea is to retain multiple plausible syntactic analyses instead of forcing a single interpretation at the parsing stage. To this end, we develop a three-stage pipeline based on Combinatory Categorial Grammar (CCG): ambiguity-preserving $n$-best parsing, STL-oriented template-based semantic composition, and canonicalization with score aggregation. The proposed method outputs a deduplicated set of STL candidates with plausibility scores, thereby explicitly representing multiple possible formal interpretations of an ambiguous instruction. In contrast to existing one-best NL-to-logic translation methods, the proposed approach is designed to preserve attachment and scope ambiguity. Case studies on representative task descriptions demonstrate that the method generates multiple STL candidates for genuinely ambiguous inputs while collapsing unambiguous or canonically equivalent derivations to a single STL formula.

Subjects:

Computation and Language (cs.CL); Symbolic Computation (cs.SC)

Cite as: arXiv:2603.28426 [cs.CL]

(or arXiv:2603.28426v1 [cs.CL] for this version)

https://doi.org/10.48550/arXiv.2603.28426

arXiv-issued DOI via DataCite (pending registration)

Submission history

From: Kazumune Hashimoto [view email] [v1] Mon, 30 Mar 2026 13:33:11 UTC (141 KB)