Approximation-refinement testing of compute-intensive cyber-physical models: An approach based on system identification

C Menghi, S Nejati, L Briand, YI Parache - Proceedings of the ACM/IEEE …, 2020 - dl.acm.org
Black-box testing has been extensively applied to test models of Cyber-Physical systems
(CPS) since these models are not often amenable to static and symbolic testing and …

DryVR: Data-Driven Verification and Compositional Reasoning for Automotive Systems

C Fan, B Qi, S Mitra, M Viswanathan - International Conference on …, 2017 - Springer
We present the DryVR framework for verifying hybrid control systems that are described by a
combination of a black-box simulator for trajectories and a white-box transition graph …

Neural abstractions

A Abate, A Edwards… - Advances in Neural …, 2022 - proceedings.neurips.cc
We present a novel method for the safety verification of nonlinear dynamical models that
uses neural networks to represent abstractions of their dynamics. Neural networks have …

Formal techniques for verification and testing of cyber-physical systems

JV Deshmukh, S Sankaranarayanan - Design Automation of Cyber …, 2019 - Springer
Modern cyber-physical systems (CPS) are often developed in a model-based development
(MBD) paradigm. The MBD paradigm involves the construction of different kinds of …

HARE: A hybrid abstraction refinement engine for verifying non-linear hybrid automata

N Roohi, P Prabhakar, M Viswanathan - … , TACAS 2017, Held as Part of the …, 2017 - Springer
Abstract (Hybrid Abstraction-Refinement Engine) is a counterexample guided abstraction-
refinement (CEGAR) based tool to verify safety properties of hybrid automata, whose …

Self-driving vehicle verification towards a benchmark

N Roohi, R Kaur, J Weimer, O Sokolsky… - arXiv preprint arXiv …, 2018 - arxiv.org
Industrial cyber-physical systems are hybrid systems with strict safety requirements. Despite
not having a formal semantics, most of these systems are modeled using Stateflow/Simulink …

Two CEGAR-based approaches for the safety verification of PLC-controlled plants

J Nellen, K Driessen, M Neuhäußer, E Ábrahám… - Information Systems …, 2016 - Springer
In this paper we address the safety analysis of chemical plants controlled by programmable
logic controllers (PLCs). We consider a specification of the control program of the PLCs …

Reachable set over-approximation for nonlinear systems using piecewise barrier tubes

H Kong, E Bartocci, TA Henzinger - International Conference on Computer …, 2018 - Springer
We address the problem of analyzing the reachable set of a polynomial nonlinear
continuous system by over-approximating the flowpipe of its dynamics. The common …

Symbolic Analysis of Linear Hybrid Automata–25 Years Later

G Frehse, M Giacobbe, E Zaffanella - … to Thomas A. Henzinger on the …, 2022 - Springer
We present a collection of advances in the algorithmic verification of hybrid automata with
piecewise linear derivatives, so-called Linear Hybrid Automata. New ways to represent and …

Counterexample guided abstraction refinement for polyhedral probabilistic hybrid systems

R Lal, P Prabhakar - ACM Transactions on Embedded Computing …, 2019 - dl.acm.org
We consider the problem of safety analysis of probabilistic hybrid systems, which capture
discrete, continuous and probabilistic behaviors. We present a novel counterexample …