Spatio-Temporal Model-Checking of Cyber-Physical Systems Using Graph Queries

2020 ◽  
pp. 59-79
Author(s):  
Hojat Khosrowjerdi ◽  
Hamed Nemati ◽  
Karl Meinke
Keyword(s):  
Model Checking ◽  
Cyber Physical Systems ◽  
Physical Systems ◽  
Graph Queries ◽  
Temporal Model ◽  
Spatio Temporal

scholarly journals A spatio-temporal specification language and its completeness & decidability

2020 ◽  
Vol 9 (1) ◽  
Author(s):  
Tengfei Li ◽  
Jing Liu ◽  
Haiying Sun ◽  
Xiang Chen ◽  
Lipeng Zhang ◽  
...  
Keyword(s):  
Intelligent Transportation System ◽  
Cyber Physical Systems ◽  
Specification Language ◽  
Finite Model ◽  
Critical Systems ◽  
Physical Systems ◽  
Spatial Objects ◽  
Temporal Properties ◽  
Spatio Temporal ◽  
Temporal Specification

AbstractIn the past few years, significant progress has been made on spatio-temporal cyber-physical systems in achieving spatio-temporal properties on several long-standing tasks. With the broader specification of spatio-temporal properties on various applications, the concerns over their spatio-temporal logics have been raised in public, especially after the widely reported safety-critical systems involving self-driving cars, intelligent transportation system, image processing. In this paper, we present a spatio-temporal specification language, STSL PC, by combining Signal Temporal Logic (STL) with a spatial logic S4 u, to characterize spatio-temporal dynamic behaviors of cyber-physical systems. This language is highly expressive: it allows the description of quantitative signals, by expressing spatio-temporal traces over real valued signals in dense time, and Boolean signals, by constraining values of spatial objects across threshold predicates. STSL PC combines the power of temporal modalities and spatial operators, and enjoys important properties such as finite model property. We provide a Hilbert-style axiomatization for the proposed STSL PC and prove the soundness and completeness by the spatio-temporal extension of maximal consistent set and canonical model. Further, we demonstrate the decidability of STSL PC and analyze the complexity of STSL PC. Besides, we generalize STSL to the evolution of spatial objects over time, called STSL OC, and provide the proof of its axiomatization system and decidability.

scholarly journals Interfacing the Skin

2016 ◽  
Author(s):  
Frank Melendez ◽  
◽  
Nancy Diniz ◽  
Keyword(s):  
Biological Systems ◽  
Cyber Physical Systems ◽  
Autonomous Robotics ◽  
Physical Systems ◽  
Ubiquitous Sensing ◽  
Temporal Relationships ◽  
Spatio Temporal ◽  
Complex Methods

Several technologies are converging to drastically change local and global spatio temporal relationships, including autonomous robotics, cyber-physical systems, ubiquitous sensing networks, and synthetic biological systems. These technologies provide architects and designers with opportunities to redefine models of human-machine-environment interactions that encompass more complex methods of simulated intelligence and nuanced response across a range of scales from the micro to the macro.

scholarly journals Spatio-temporal model checking of vehicular movement in public transport systems

2018 ◽  
Vol 20 (3) ◽  
pp. 289-311 ◽  
Author(s):  
Vincenzo Ciancia ◽  
Stephen Gilmore ◽  
Gianluca Grilletti ◽  
Diego Latella ◽  
Michele Loreti ◽  
...  
Keyword(s):  
Model Checking ◽  
Public Transport ◽  
Transport Systems ◽  
Temporal Model ◽  
Spatio Temporal
Sign in / Sign up

Export Citation Format

Share Document