EUVIMEDEUVIMED entdecken
Crossref

Cumulative-Time Signal Temporal Logic

Hongkai Chen, Zeyu Zhang, Shouvik Roy, Ezio Bartocci, Scott A. Smolka, Scott Stoller, Shan Lin

ACM Transactions on Embedded Computing Systems · 30.09.2025 · 24 (5s) · 1-23

DOI: 10.1145/3763237 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Embedded Computing Systems, online erschienen am 26.09.2025. Verfasst von Hongkai Chen und 6 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 33 Literaturangaben. Gefördert von: Hong Kong RGC GRF, U.S. National Science Foundation, U.S. Army Research Office.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Signal Temporal Logic (STL) is a widely adopted specification language for Cyber-Physical Systems that can be used to express critical temporal requirements, such as system safety and response time. STL’s expressivity, however, is not sufficient to capture the cumulative duration during which a property holds within an interval of time. To overcome this limitation, we introduce Cumulative-Time Signal Temporal Logic (CT-STL) which operates over discrete-time signals and extends STL with a new cumulative-time operator. This operator compares the sum of all timesteps for which its nested formula is true with a threshold. We present both a qualitative and a quantitative (robustness) semantics for CT-STL and prove the soundness and completeness of the robustness semantics. We also provide an efficient online monitoring algorithm for both semantics. We demonstrate the utility of CT-STL via two case studies: specifying and monitoring cumulative temporal requirements for a microgrid and an artificial pancreas.

Förderung

  • Hong Kong RGC GRF
  • U.S. National Science Foundation
  • U.S. Army Research Office
  • Vienna Science and Technology Fund

Zitieren

APA

Chen, H., Zhang, Z., Roy, S., Bartocci, E., Smolka, S. A., Stoller, S., & Lin, S. (2025). Cumulative-Time Signal Temporal Logic. ACM Transactions on Embedded Computing Systems, 24(5s), 1-23. https://doi.org/10.1145/3763237

Vancouver

Chen H, Zhang Z, Roy S, Bartocci E, Smolka SA, Stoller S, et al. Cumulative-Time Signal Temporal Logic. ACM Transactions on Embedded Computing Systems. 2025;24(5s):1-23. doi:10.1145/3763237

BibTeX
@article{Chen2025,
  author = {Chen, Hongkai and Zhang, Zeyu and Roy, Shouvik and Bartocci, Ezio and Smolka, Scott A. and Stoller, Scott and Lin, Shan},
  title = {Cumulative-Time Signal Temporal Logic},
  journal = {ACM Transactions on Embedded Computing Systems},
  year = {2025},
  volume = {24},
  number = {5s},
  pages = {1--23},
  doi = {10.1145/3763237}
}
Kostenlos starten →