Reference. A General Framework for Robust Quantitative Semantics of Signal Temporal Logic

Quantitative semantics of Signal Temporal Logic (STL) play an important role in both the falsification and control synthesis for dynamical systems by assigning numerical quantities to truth values. Recently, several different quantitative semantics have been proposed, offering better performance in many cases. Yet a general, systematic understanding of the structure and properties of quantitative semantics is missing. In this paper, we develop a general framework to model quantitative semantics. We focus mainly on soundness, which requires that the quantitative semantics of a statement is positive when the statement is true, and negative when the statement is false. This ensures that counterexamples will not be missed during verification. We derive simple, necessary conditions in our framework for soundness. We show how several recently proposed quantitative semantics fit in our framework, and how others do not, typically because they do not strictly satisfy soundness. We implement various quantitative semantics, including existing semantics from literature, in our framework and compare their effectiveness as objective functions for optimization-based falsification on both novel and existing benchmarks.

Cite

Cite as @chen-2026-a (helia, typst) · \cite{chen-2026-a} (LaTeX)
BibTeX
bibtex · 1 line
@inbook{chen-2026-a, title={A General Framework for Robust Quantitative Semantics of Signal Temporal Logic}, ISBN={9783032262202}, ISSN={1611-3349}, url={http://dx.doi.org/10.1007/978-3-032-26220-2_10}, DOI={10.1007/978-3-032-26220-2_10}, booktitle={Formal Methods}, publisher={Springer Nature Switzerland}, author={Chen, Jiawei and Vargas de Mendonça, José Luiz and Mamouras, Konstantinos and Jeannin, Jean-Baptiste}, year={2026}, pages={193–213} }
hayagriva YAML (typst)
yaml · 21 lines
chen-2026-a:
  type: chapter
  title: A General Framework for Robust Quantitative Semantics of Signal Temporal Logic
  author:
  - Chen, Jiawei
  - name: Mendonça
    given-name: José Luiz
    prefix: Vargas de
  - Mamouras, Konstantinos
  - Jeannin, Jean-Baptiste
  date: 2026
  page-range: 193-213
  url: http://dx.doi.org/10.1007/978-3-032-26220-2_10
  serial-number:
    doi: 10.1007/978-3-032-26220-2_10
    isbn: '9783032262202'
    issn: 1611-3349
  parent:
    type: book
    title: Formal Methods
    publisher: Springer Nature Switzerland
Cites 36 works (1 here)
With notes (1)

Work-in-Progress: Towards a Theory of Robust Quantitative Semantics for Signal Temporal Logic jeannin-2022-work

DOI
External (35)
chen-2026-a reference entries/refs/chen-2026-a/chen-2026-a.hel