ST-LUSTRE: A Novel Spatio-Temporal Language Towards Safety-Critical Cyber-Physical Systems

Safety-Critical Cyber-Physical Systems (SCCPSs) are a special kind of Cyber-Physical Systems (CPSs) which highlight the importance of system correctness and safety. To apply automatic testing or model checking technique in CPSs, a model that fully captures the features is required to serve as input. So, a novel efficient spatio-temporal language and the analysis techniques are demanded to support both temporal and spatial expression and reasoning. In fact, a synchronous language, LUSTRE, is widely used in safety-critical systems development. However, LUSTRE lacks spatial constructors. Thus, it is difficult to express the behaviors related to spatial features in SCCPSs. In this paper, we propose a language named ST-LUSTRE to support the unified modeling of spatial and temporal properties of CPSs. We define the syntax and semantics of ST-LUSTRE. Its semantics is interpreted on the topological space and natural number which is based on time sets. We also specify typical SCCPSs properties in ST-LUSTRE. ST-LUSTRE is successfully applied to a communication based train control system of Shanghai Fuxin Intelligent Transportation Solutions CO.,Ltd. (FITSCO).

[1]  Stephan Merz,et al.  A Spatio-Temporal Logic for the Specification and Refinement of Mobile Systems , 2003, FASE.

[2]  Paul Caspi,et al.  A functional extension of Lustre , 1995 .

[3]  Brandon Bennett,et al.  Spatial Reasoning with Propositional Logics , 1994, KR.

[4]  Nicolas Halbwachs,et al.  LUSTRE: A declarative language for programming synchronous systems* , 1987 .

[5]  Anthony G. Cohn,et al.  A Spatial Logic based on Regions and Connection , 1992, KR.

[6]  Insup Lee,et al.  Cyber-physical systems: The next computing revolution , 2010, Design Automation Conference.

[7]  Edward A. Lee.  Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[8]  Frank Wolter,et al.  Spatio-temporal representation and reasoning based on RCC-8 , 2000, International Conference on Principles of Knowledge Representation and Reasoning.

[9]  Philippe Muller,et al.  A Qualitative Theory of Motion Based on Spatio-Temporal Primitives , 1998, KR.

[10]  Calin Belta,et al.  SpaTeL: a novel spatial-temporal logic and its applications to networked systems , 2015, HSCC.

[11]  Kerstin Bauer,et al.  A New Modelling Language for Cyber-physical Systems , 2012 .

[12]  Vincenzo Ciancia,et al.  Qualitative and Quantitative Monitoring of Spatio-Temporal Properties , 2015, RV.

[13]  Lui Sha,et al.  Cyber-Physical Systems: A New Frontier , 2008, 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008).

[14]  Anthony G. Cohn,et al.  Multi-Dimensional Modal Logic as a Framework for Spatio-Temporal Reasoning , 2002, Applied Intelligence.

[15]  Alberto Del Bimbo,et al.  Symbolic Description and Visual Querying of Image Sequences Using Spatio-Temporal Logic , 1995, IEEE Trans. Knowl. Data Eng..

[16]  Ying Tan,et al.  Spatio-Temporal Event Model for Cyber-Physical Systems , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[17]  Pascal Raymond,et al.  The synchronous data flow programming language LUSTRE , 1991, Proc. IEEE.