EUVIMEDEUVIMED entdecken
Crossref

Robust online monitoring of signal temporal logic

Jyotirmoy V. Deshmukh, Alexandre Donzé, Shromona Ghosh, Xiaoqing Jin, Garvit Juniwal, Sanjit A. Seshia

Formal Methods in System Design · 2017-08 · 51 (1) · 5-30

DOI: 10.1007/s10703-017-0286-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Methods in System Design, online erschienen am 27.07.2017. Verfasst von Jyotirmoy V. Deshmukh und 5 weiteren Autor:innen. Die Arbeit wurde bisher 180-mal zitiert (Crossref) und nennt 22 Literaturangaben. Gefördert von: Semiconductor Research Corporation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Signal temporal logic (STL) is a formalism used to rigorously specify requirements of cyberphysical systems (CPS), i.e., systems mixing digital or discrete components in interaction with a continuous environment or analog components. STL is naturally equipped with a quantitative semantics which can be used for various purposes: from assessing the robustness of a specification to guiding searches over the input and parameter space with the goal of falsifying the given property over system behaviors. Algorithms have been proposed and implemented for offline computation of such quantitative semantics, but only few methods exist for an online setting, where one would want to monitor the satisfaction of a formula during simulation. In this paper, we formalize a semantics for robust online monitoring of partial traces, i.e., traces for which there might not be enough data to decide the Boolean satisfaction (and to compute its quantitative counterpart). We propose an efficient algorithm to compute it and demonstrate its usage on two large scale real-world case studies coming from the automotive domain and from CPS education in a Massively Open Online Course setting. We show that savings in computationally expensive simulations far outweigh any overheads incurred by an online approach.

Förderung

  • Semiconductor Research Corporation

Zitieren

APA

Deshmukh, J. V., Donzé, A., Ghosh, S., Jin, X., Juniwal, G., & Seshia, S. A. (2017). Robust online monitoring of signal temporal logic. Formal Methods in System Design, 51(1), 5-30. https://doi.org/10.1007/s10703-017-0286-7

Vancouver

Deshmukh JV, Donzé A, Ghosh S, Jin X, Juniwal G, Seshia SA. Robust online monitoring of signal temporal logic. Formal Methods in System Design. 2017;51(1):5-30. doi:10.1007/s10703-017-0286-7

BibTeX
@article{Deshmukh2017,
  author = {Deshmukh, Jyotirmoy V. and Donzé, Alexandre and Ghosh, Shromona and Jin, Xiaoqing and Juniwal, Garvit and Seshia, Sanjit A.},
  title = {Robust online monitoring of signal temporal logic},
  journal = {Formal Methods in System Design},
  year = {2017},
  volume = {51},
  number = {1},
  pages = {5--30},
  doi = {10.1007/s10703-017-0286-7}
}
Kostenlos starten →