Cumulative-Time Signal Temporal Logic
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.
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}
}
EUVIMED