Reference. Work-in-Progress: Towards a Theory of Robust Quantitative Semantics for Signal Temporal Logic

Cite

Cite as @jeannin-2022-work (helia, typst) · \cite{jeannin-2022-work} (LaTeX)
BibTeX
bibtex · 1 line
@inproceedings{jeannin-2022-work, title={Work-in-Progress: Towards a Theory of Robust Quantitative Semantics for Signal Temporal Logic}, url={http://dx.doi.org/10.1109/emsoft55006.2022.00013}, DOI={10.1109/emsoft55006.2022.00013}, booktitle={2022 International Conference on Embedded Software (EMSOFT)}, publisher={IEEE}, author={Jeannin, Jean-Baptiste and Chen, Jiawei and de Mendonca, Jose Luiz Vargas and Mamouras, Konstantinos}, year={2022}, month=Oct, pages={11–12} }
hayagriva YAML (typst)
yaml · 19 lines
jeannin-2022-work:
  type: article
  title: 'Work-in-Progress: Towards a Theory of Robust Quantitative Semantics for Signal Temporal Logic'
  author:
  - Jeannin, Jean-Baptiste
  - Chen, Jiawei
  - name: Mendonca
    given-name: Jose Luiz Vargas
    prefix: de
  - Mamouras, Konstantinos
  date: 2022-10
  page-range: 11-12
  url: http://dx.doi.org/10.1109/emsoft55006.2022.00013
  serial-number:
    doi: 10.1109/emsoft55006.2022.00013
  parent:
    type: proceedings
    title: 2022 International Conference on Embedded Software (EMSOFT)
    publisher: IEEE
Cited by (1)

A General Framework for Robust Quantitative Semantics of Signal Temporal Logic chen-2026-a

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.
DOI
Cites 18 works (0 here)
jeannin-2022-work reference entries/refs/jeannin-2022-work/jeannin-2022-work.hel