Cumulative-Time Signal Temporal Logic
Hongkai Chen, Zeyu Zhang, Shouvik Roy, Ezio Bartocci, Scott A. Smolka, Scott D. Stoller, Shan Lin · 2025
Read Cumulative-Time Signal Temporal Logic by Hongkai Chen, Zeyu Zhang, Shouvik Roy, Ezio Bartocci, Scott A. Smolka, Scott D. Stoller, Shan Lin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-10325.txt.
Introduction
Seven authors, led by Hongkai Chen, extend a 2025 logic for stating time based rules about signals in machines that mix computing and the physical world. The base logic can say a trait holds at a time, but not for how long in total inside a window. Many safety rules hinge on that total.
Their new logic adds a counting operator that sums the steps where a rule holds and checks the sum against a limit. Both yes or no readings and graded strength readings are given, with proofs that they match the intent. A fast online checker watches live signals. Two cases, a microgrid and an artificial pancreas, show use.
Catalog record
| CREATOR | Hongkai Chen, Zeyu Zhang, Shouvik Roy, Ezio Bartocci, Scott A. Smolka, Scott D. Stoller, Shan Lin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 63 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-10325
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Cumulative-Time Signal Temporal Logic Hongkai Chen, Zeyu Zhang, Shouvik Roy, Ezio Bartocci, Scott A. Smolka, Scott D. Stoller, Shan Lin Abstract . Signal Temporal Logic (STL) is a widely adopted specification language in cyber-physical systems for expressing critical temporal requirements, such as safety conditions and response time. However, STL’s expressivity 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) that operates over discrete-time signals and extends STL with a new cumulative-time operator. This operator compares the sum of all time steps 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 both their soundness and completeness properties. We provide an efficient online monitoring algorithm for both semantics. Finally, we show the applicability of CT-STL in two case studies: specifying and monitoring cumulative temporal requirements for a microgrid and an artificial pancreas. DOI: XXXXXXX.XXXXXXX Journal: TECS Volume: 37 4 111 8 1. Introduction The use of formal specification languages and verification tools is critical in expressing, monitoring, and ensuring important reliability, security, and safety properties in cyber-physical systems (CPS). These systems, which integrate computational algorithms with physical processes, operate in dynamic environments where timing constraints are often as critical as functional correctness. Signal Temporal Logic (STL) ( Maler and Nickovic, 2004 ) is a well-established formalism that allows engineers to specify time-dependent behaviors of real-time systems. STL is widely adopted in industry ( Molin et al., 2023 ; Kapinski et al., 2016 ; Roehm et al., 2017 ; Chen et al., 2022 ) and has been used for a number of verification and validation activities on CPS, including: specification-based monitoring/runtime verification ( Bartocci et al., 2018a ; Jaksic et al., 2015 ) , control ( Chen et al., 2023 ) , testing ( Bartocci et al., 2023 ) , falsification analysis ( Fainekos et al., 2019 ) , fault localization ( Bartocci et al., 2018b ) , and failure explanation ( Bartocci et al., 2021 ) . Despite its versatility, STL lacks the ability to reason about cumulative temporal properties: those that depend on the aggregated duration of events over intervals. This limitation becomes particularly acute in applications where accumulated sustained compliance, rather than momentary satisfaction of requirements, determines system safety or efficiency. Consider a distributed energy resource (DER) integrated into a power grid. Regulatory standards, such as the IEEE Standard 1547-2018 ( IEEE 1547-2018., 2018 ) , mandate not only that voltage levels avoid instantaneous over-voltage thresholds but also that the cumulative duration of such exceedances remains within strict limits over a time window; e.g., 1.6 ms of overvoltage above 1.7 per unit of nominal instantaneous peak base within a one-minute interval. Similarly, in medical devices such as artificial pancreas systems, maintaining blood glucose within safe bounds is insufficient if hypoglycemic episodes, though individually brief, occur too frequently. These examples underscore a pervasive challenge: many CPS requirements are inherently cumulative, demanding formalisms that can quantify how long a condition holds—or fails to hold—within a timeframe. STL, however, cannot specify requirements involving accumulated durations. Prior efforts to address this gap have explored augmenting STL’s robustness semantics with algebraic structures like the semiring (min,+) ( Jaksic et al., 2018 ) or averaging operators ( Akazaki and Hasuo, 2015 ) . While these approaches enable cumulative reasoning to some extent, they often impose syntactic restrictions (e.g., requiring formulas in positive normal form) or obscure the intent of specifications with mathematical abstractions (e.g., convolution kernels ( Silvetti et al., 2018 ) ). Such compromises hinder usability, particularly for domain experts unfamiliar with advanced algebraic constructs. In contrast, our work introduces a syntactic extension to STL—a dedicated cumulative-time operator—that preserves STL’s intuitive syntax while enabling direct expression of cumulative requirements. This operator \mathbf{C}^{\tau}_{I} asserts that a formula holds for at least \tau time units within the time interval I . In this paper, we present a novel logic called Cumulative-Time Signal Temporal Logic (CT-STL) for specifying cumulative-time requirements in cyber-physical systems. We extend STL with a cumulative-time operator \mathbf{C}^{\tau}_{I} that specifies the cumulative amount of time a property holds in a given time interval I is greater or equal to \tau . Additionally, we define both a qualitative and a quantitative (robustness) semantics for CT-STL and prove the soundness and completeness of the robustness semantics. We provide an efficient online monitoring algorithm for both semantics. Finally, we demonstrate the utility of CT-STL in two case studies: specifying and monitoring cumulative temporal requirements for a microgrid and an artificial pancreas. Here, we use an example to illustrate the expressivity of CT-STL. Figure 1. The acceptable region specifies upper bounds for the cumulative time of different overvoltage magnitudes over any one-minute time window. This figure is redrawn from the IEEE Standard 1547-2018 ( IEEE 1547-2018., 2018 ) . Example 0 (IEEE Standard). To illustrate CT-STL’s expressivity and utility, consider the power quality criteria and requirements for interconnection of distributed energy resources (DERs) with electric power systems (EPSs) given in the IEEE Standard 1547-2018 ( IEEE 1547-2018., 2018 ) . Figure 1 illustrates a limitation of overvoltage contribution; i.e., the DER shall not cause the instantaneous voltage on any portion of the Area EPS to exceed the given magnitudes and cumulative durations. The cumulative time includes the sum of durations for which the instantaneous voltage exceeds the respective threshold over any one-minute time window. In Figure 1 , the acceptable region delineates the maximum cumulative durations allowed for various levels of instantaneous overvoltage within any time window of one minute. Specifically, overvoltages exceeding 2.0 per unit (p.u.) of nominal instantaneous peak base are strictly prohibited. Further, the cumulative duration during which the voltage exceeds 1.7 p.u. must not exceed 1.6 ms. Conversely, this implies that the voltage must remain below 1.7 p.u. for at least (60,000 ms – 1.6 ms) within any one-minute window. Similar cumulative time constraints apply to other threshold levels, forming a descending staircase of allowable overvoltage durations as the voltage magnitude decreases. Let the step size be 0.1 ms. We can specify the acceptable region using a CT-STL formula \varphi as follows. \varphi=\;\mathbf{G}_{[0,T]}\;(v\leq 2\;\wedge\;\mathbf{C}_{[0,600000]}^{600000-16}\,v<1.7\;\wedge\;\mathbf{C}_{[0,600000]}^{600000-30}\,v<1.4\;\wedge\;\mathbf{C}_{[0,600000]}^{600000-160}\,v<1.3) where v is the absolute value of voltage and T is the operation time of EPSs. The subscript [0,600000] of the C operator represents any time window of 1 minute ( 60000 ms) during which the subformula is evaluated. Each superscript of the C operator (e.g, 600000-16 ) denotes the minimum time the corresponding voltage control (e.g, v<1.7 ) should hold during the time window. Our contributions The main contributions of this work are the following: • We propose a new temporal logic called CT-STL that operates on a set of mixed analog signals that we assume to be uniformly sampled. CT-STL extends the STL syntax with a new cumulative time operator \mathbf{C}^{\tau}_{I}\varphi that sums all of the time durations for which its nested formula \varphi is satisfied over an interval I and compares the result with a threshold of time \tau . • We extend the classical notion of STL quantitative semantics (robustness) ( Donzé et al., 2013 ) to handle the quantitative evaluation of