Verifying cyber-physical systems by combining software model checking with hybrid systems reachability

Bak, Stanley; Chaki, Sagar

doi:10.1145/2968478.2968490

Cited by 8 publications

(3 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

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

Section: Cps Modelling Languagesmentioning

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

Section: Cps Modelling Languagesmentioning

confidence: 99%

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

et al. 2019

View full text Add to dashboard Cite

show abstract

“…We propose a compositional assume-guarantee verification approach for the scalable verification of autonomous systems where DNN components are working side-by side with the other components. Compositional verification frameworks have been proposed before to improve the reliability and predictability of CPS [1,17,4,5], but none of these works address systems that include DNN components. Recent work [6] proposes a compositional framework for the the analysis of autonomous systems with DNN components.…”

Section: Compositional Verificationmentioning

confidence: 99%

Compositional Verification for Autonomous Systems with Deep Learning Components

Păsăreanu

Gopinath

2018

Safe, Autonomous and Intelligent Vehicles

View full text Add to dashboard Cite

As autonomy becomes prevalent in many applications, ranging from recommendation systems to fully autonomous vehicles, there is an increased need to provide safety guarantees for such systems. The problem is difficult, as these are large, complex systems which operate in uncertain environments, requiring data-driven machine-learning components. However, learning techniques such as Deep Neural Networks, widely used today, are inherently unpredictable and lack the theoretical foundations to provide strong assurance guarantees. We present a compositional approach for the scalable, formal verification of autonomous systems that contain Deep Neural Network components. The approach uses assumeguarantee reasoning whereby contracts, encoding the input-output behavior of individual components, allow the designer to model and incorporate the behavior of the learning-enabled components working side-by-side with the other components. We illustrate the approach on an example taken from the autonomous vehicles domain.

show abstract

“…Lal and Prabhakar (2016) propose a method based on bounded error approximations of the hybrid dynamics and the satisfiability checking was carried out using the tool Z3. Bak and Chaki (2016) bring forward a verification method at the intersection of software model checking and hybrid systems reachability, which decomposes the discrete and the continuous dynamics. However, the latter approaches based on SMT formulation are undecidable for general hybrid systems (Bae and Gao (2017)) and convergence is not guaranteed.…”

Section: Introductionmentioning

confidence: 99%

Compositional Analysis of Hybrid Systems Defined Over Finite Alphabets

et al. 2018

View full text Add to dashboard Cite

We consider the stability and the input-output analysis problems of a class of large-scale hybrid systems composed of continuous dynamics coupled with discrete dynamics defined over finite alphabets, e.g., deterministic finite state machines (DFSMs). This class of hybrid systems can be used to model physical systems controlled by software. For such classes of systems, we use a method based on dissipativity theory for compositional analysis that allows us to study stability, passivity and input-output norms. We show that the certificates of the method based on dissipativity theory can be computed by solving a set of semi-definite programs. Nonetheless, the formulation based on semi-definite programs become computationally intractable for relatively large number of discrete and continuous states. We demonstrate that, for systems with large number of states consisting of an interconnection of smaller hybrid systems, accelerated alternating method of multipliers can be used to carry out the computations in a scalable and distributed manner. The proposed methodology is illustrated by an example of a system with 60 continuous states and 18 discrete states.

show abstract

Verifying cyber-physical systems by combining software model checking with hybrid systems reachability

Cited by 8 publications

References 37 publications

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

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

Compositional Verification for Autonomous Systems with Deep Learning Components

Compositional Analysis of Hybrid Systems Defined Over Finite Alphabets

Contact Info

Product

Resources

About