Modeling and Verification of Spatio-Temporal Intelligent Transportation Systems

Tengfei Li,Xiaohong Chen,Haiying Sun,Jing Liu,Jiajia Yang,Chenchen Yang,Junfeng Sun
DOI: https://doi.org/10.1109/TrustCom50675.2020.00081
2020-01-01
Abstract:Describing spatio-temporal behaviors of cyberphysical systems attracts more and more attention in the filed of intelligent transportation systems and biological systems. The major problem is expressiveness and verifiability for modeling and analysis of spatio-temporal behaviors. In order to verify spatial and spatio-temporal behaviors, in this paper, we propose a methodology to model the evolution of spatial scene snapshots and verify the spatio-temporal models. Firstly, we define a novel Topograph through inducing Bigraph in topological space to characterize cyber-physical systems and verify the model against patterns specified with S4 formulas. Secondly, for spatio-temporal verification, we extend Topograph in dense time, named Temporal Topograph, to describe the evolution of spatial objects, which are verified against spatio-temporal specification language. We evaluate the applicability of the approach on CBTC-based intelligent transportation systems.
What problem does this paper attempt to address?