Spatio-temporal Properties Analysis for Cyber-physical Systems

Shao, Zhucheng; Liu, Jing; Ding, Zuohua; Chen, Mingsong; Jiang, Ningkang

doi:10.1109/iceccs.2013.23

Cited by 13 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using temporal formal formalisms, the designers consider time-related properties, and they can specify the collaborative behaviour. In other studied approaches (Shao et al, 2013;Banerjee and Gupta, 2013;Li et al, 2014;Shao et al, 2013;Krishna and Trivedi, 2015), the authors use hybrid automata and their extended versions to model CPS. However, in these papers, the researchers do not support the physical properties that can be associated with a physical behaviour, and they do not study the impact of these properties on the timing behaviour of the collaborative processes.…”

Section: Modelling Of Cpsmentioning

confidence: 99%

Towards the verification of cyber-physical processes based on time and physical properties

Graja

Kallel

Guermouche

et al. 2019

IJBSR

View full text Add to dashboard Cite

A cyber-physical process is a set of cyber and physical activities performed to accomplish a common goal in a given amount of time. The collaboration between cyber-physical processes describes the behaviour of networked cyber-physical systems (NCPS). NCPS have time-related and physical properties, which are crucial to the correctness of their execution. However, when we specify the collaboration between processes, some combination of their corresponding properties can be conflicting. This conflict renders the participating cyber-physical processes incompatible. We observe two types of problems: implicit time-related, and physical-related incompatibilities. In this paper, we propose a novel approach to verify the compatibility of cyber-physical processes with time-related and physical properties. We first define a set of constraints that allow the transformation of the NCPS model into a constraint satisfaction model. Then, we check the compatibility of the processes. Finally, we demonstrate the applicability and effectiveness of our approach through a case study.

show abstract

Section: Modelling Of Cpsmentioning

confidence: 99%

Towards the verification of cyber-physical processes based on time and physical properties

Graja

Kallel

Guermouche

et al. 2019

IJBSR

View full text Add to dashboard Cite

show abstract

“…Formal methods have been widely used to model CPS such as pi‐calculus, Petri Net, timed automata, hybrid automata etc. [28–35]. On the one hand, we emphasise that using temporal logic‐based formalisms, the time‐related properties can be specified and analysed at design time.…”

Section: Related Workmentioning

confidence: 99%

Modelling and verifying time‐aware processes for cyber‐physical environments

et al. 2019

View full text Add to dashboard Cite

Cyber-physical systems (CPSs) are characterized by a multitude of physical and software. Particularly time-related properties are of paramount importance and they can impact the behaviour of these systems. Designing and verifying CPS while tackling time-related and physical properties are very important steps in the CPS life cycle development. Indeed, it is necessary to capture and characterize the different features and their dependencies with time through expressive models. Then, these models must be verified to prove their correctness. Existing process modelling languages such as business process modelling notation (BPMN) has been widely used to model business processes. However, BPMN lacks several features for modelling rich CPS processes such as those related to time and physical properties. In this study, the authors propose a verification framework for collaborative time-aware CPS processes. In this context, they propose to extend BPMN to support the various CPS concepts and properties. Based on this extension, they propose a consistency verification approach, which aims to verify that the time-related and physical properties associated with each process do not give rise to conflicts. Finally, they propose a compatibility verification approach, which aims to verify that the set of involved CPS processes form consistent inter-CPS processes.

show abstract

“…It may represent and reason about both spatial and temporal properties in a qualitative manner. In [7], Shao applied spatio-temporal logic to specify and analysis CPS properties for the first time. However, Shao only concerned about the qualitative representation and reasoning of CPS properties which is insufficient when taking the realtime nature of CPS into account.…”

Section: Introductionmentioning

confidence: 99%

“…However, Shao only concerned about the qualitative representation and reasoning of CPS properties which is insufficient when taking the realtime nature of CPS into account. As an example, the previous mentioned properties cant be specified with any of the logics proposed in [4][5] [6] [7].…”

Section: Introductionmentioning

confidence: 99%

Specifying Cyber Physical System Safety Properties with Metric Temporal Spatial Logic

Sun

Jing

Chen

et al. 2015

2015 Asia-Pacific Software Engineering Conference (APSEC)

Self Cite

View full text Add to dashboard Cite

The safety properties of Cyber-Physical Systems have characteristics of both time and spatial attributes. Although various hybrid logic languages have been proposed to represent and reason properties with both time and spatial attributes, most of them are not concerned on the quantitative problem which is important for mission-critical CPSs to specify and verify safety properties. In this paper, we propose a language named metric temporal-spatial logic (MTSL) to solve the problem. MTSL is the combination result of the metric temporal logic (MTL) and the spatial logic S4u. It can represent and reason CPS safety properties with both temporal and spatial attributes in a time quantitative manner. Based on different expressivity requirements, we define two kinds of MTSL languages named MTSLtP C and MTSLtOC . Their computational complexity of satisfiability problem are analysed. Moreover, in order to construct a decidable metric temporal-spatial logic which can be used to define safety properties, we also point out that one may use safety metric temporal logic (SMTL) as the temporal language. The application of MTSLs are illustrated by case studies coming from transportation domain.

show abstract

Spatio-temporal Properties Analysis for Cyber-physical Systems

Cited by 13 publications

References 20 publications

Towards the verification of cyber-physical processes based on time and physical properties

Towards the verification of cyber-physical processes based on time and physical properties

Modelling and verifying time‐aware processes for cyber‐physical environments

Specifying Cyber Physical System Safety Properties with Metric Temporal Spatial Logic

Contact Info

Product

Resources

About