Reachability analysis is a fundamental problem in verification that checks for a given model
and set of initial states if the system will reach a given set of unsafe states. Its importance lies …

Cyber-physical systems (CPSs) are the next generation of engineered systems in which
computing, communication, and control technologies are tightly integrated. Research on …

We present an automatic iterative abstraction-refinement methodology in which the initial
abstract model is generated by an automatic analysis of the control structures in the program …

One of the biggest boosts for innovation in engineering has been the ongoing improvement
of digital processor technology. Connections between physical systems and computing …

In formal verification, a designer first constructs a model, with mathematically precise
semantics, of the system under design, and performs extensive analysis with respect to …

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 …

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 …

The theory of hybrid systems is well-established as a model for real-world systems
consisting of continuous behaviour and discrete control. In practice, the behaviour of such …

Hybrid dynamic systems include both continuous and discrete state variables. Properties of
hybrid systems, which have an infinite state space, can often be verified using ordinary …

This paper deals with the problem of safety verification of nonlinear hybrid systems. We start
from a classical method that uses interval arithmetic to check whether trajectories can move …