STSL: A Novel Spatio-Temporal Specification Language for Cyber-Physical Systems

Li, Tengfei; Liu, Jing; Kang, Jiexiang; Sun, Heming; Yin, Wei; Chen, Xiaohong; Wang, Hui

doi:10.1109/qrs51102.2020.00048

Cited by 7 publications

(2 citation statements)

References 29 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the last decade, there has been an increasing interest in runtime monitoring of STL as presented in the works [1,7,8,9,16]. Additionally, extensions to STL and its runtime monitoring have been developed for spatial as well as spatio-temporal requirements [15,18,22]. In [12], timed automata have been used for the verification of real-time specifications based on the logic MITL.…”

Section: Related Workmentioning

confidence: 99%

Towards Runtime Monitoring of Complex System Requirements for Autonomous Driving Functions

Grundt

Köhne

Saxena

et al. 2022

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

Autonomous driving functions (ADFs) in public traffic have to comply with complex system requirements that are based on knowledge of experts from different disciplines, e.g., lawyers, safety experts, psychologists. In this paper, we present a research preview regarding the validation of ADFs with respect to such requirements. We investigate the suitability of Traffic Sequence Charts (TSCs) for the formalization of such requirements and present a concept for monitoring system compliance during validation runs. We find TSCs, with their intuitive visual syntax over symbols from the traffic domain, to be a promising choice for the collaborative formalization of such requirements. For an example TSC, we describe the construction of a runtime monitor according to our novel concept that exploits the separation of spatial and temporal aspects in TSCs, and successfully apply the monitor on exemplary runs. The monitor continuously provides verdicts at runtime, which is particularly beneficial in ADF validation, where validation runs are expensive. The next open research questions concern the generalization of our monitor construction, the identification of the limits of TSC monitorability, and the investigation of the monitor's performance in practical applications. Perspectively, TSC runtime monitoring could provide a useful technique in other emerging application areas such as AI training, safeguarding ADFs during operation, and gathering meaningful traffic data in the field.

show abstract

Section: Related Workmentioning

confidence: 99%

Towards Runtime Monitoring of Complex System Requirements for Autonomous Driving Functions

Grundt

Köhne

Saxena

et al. 2022

Electron. Proc. Theor. Comput. Sci.

View full text Add to dashboard Cite

show abstract

“…Bartocci et al [6] proposed Spatio-Temporal Reach and Escape Logic (STREL) that is an extension of the STL with two spatial operators called the reach operator and the escape operator. Li et al [5] presented a Spatio-Temporal Specification Language (STSL) by combining STL with the spatial modal logic S 4 u and considered a falsification problem. Ma et al [10] introduced Spatial aggregation Signal Temporal Logic (SaSTL) which is suitable to represent properties of aggregated data.…”

Section: Introductionmentioning

confidence: 99%

Finite-Horizon Optimal Spatio-Temporal Pattern Control under Spatio-Temporal Logic Specifications

Kinugawa

Ushio

2022

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

In spatially distributed systems such as smart buildings and intelligent transportation systems, control of spatio-temporal patterns is an important issue. In this paper, we consider a finite-horizon optimal spatio-temporal pattern control problem where the pattern is specified by a signal spatio-temporal logic formula over finite traces, which will be called an SSTL f formula. We give the syntax and Boolean semantics of SSTL f . Then, we show linear encodings of the temporal and spatial operators used in SSTL f and we convert the problem into a mixed integer programming problem. We illustrate the effectiveness of this proposed approach through an example of a heat system in a room.

show abstract