Set propagation techniques for reachability analysis

M Althoff, G Frehse, A Girard - Annual Review of Control …, 2021‏ - annualreviews.org
Reachability analysis consists in computing the set of states that are reachable by a
dynamical system from all initial states and for all admissible inputs and parameters. It is a …

Recent progress in continuous and hybrid reachability analysis

E Asarin, T Dang, G Frehse, A Girard… - … IEEE Conference on …, 2006‏ - ieeexplore.ieee.org
Set-based reachability analysis computes all possible states a system may attain, and in this
sense provides knowledge about the system with a completeness, or coverage, that a finite …

The Parma Polyhedra Library: Toward a complete set of numerical abstractions for the analysis and verification of hardware and software systems

R Bagnara, PM Hill, E Zaffanella - Science of Computer Programming, 2008‏ - Elsevier
Since its inception as a student project in 2001, initially just for the handling (as the name
implies) of convex polyhedra, the Parma Polyhedra Library has been continuously improved …

PHAVer: Algorithmic verification of hybrid systems past HyTech

G Frehse - International workshop on hybrid systems: computation …, 2005‏ - Springer
In 1995, HyTech broke new ground as a potentially powerful tool for verifying hybrid systems–
yet it has remained severely limited in its applicability to more complex systems. We address …

PHAVer: algorithmic verification of hybrid systems past HyTech

G Frehse - International journal on software tools for technology …, 2008‏ - Springer
In 1995, HyTech broke new ground as a potentially powerful tool for verifying hybrid
systems. But due to practical and systematic limitations it is only applicable to relatively …

Systematic simulation using sensitivity analysis

A Donzé, O Maler - … Workshop on Hybrid Systems: Computation and …, 2007‏ - Springer
In this paper we propose a new technique for verification by simulation of continuous and
hybrid dynamical systems with uncertain initial conditions. We provide an algorithmic …

Verification of hybrid systems

L Doyen, G Frehse, GJ Pappas, A Platzer - Handbook of Model Checking, 2018‏ - Springer
Hybrid systems are models which combine discrete and continuous behavior. They occur
frequently in safety-critical applications in various domains such as health care …

Formal verification of analog and mixed signal designs: A survey

MH Zaki, S Tahar, G Bois - Microelectronics journal, 2008‏ - Elsevier
Analog and mixed signal (AMS) designs are an important part of embedded systems that
link digital designs to the analog world. Due to challenges associated with its verification …

Reachability analysis of nonlinear systems using matrix measures

J Maidens, M Arcak - IEEE Transactions on Automatic Control, 2014‏ - ieeexplore.ieee.org
Matrix measures, also known as logarithmic norms, have historically been used to provide
bounds on the divergence of trajectories of a system of ordinary differential equations. In this …

Formal verification of phase-locked loops using reachability analysis and continuization

M Althoff, A Rajhans, BH Krogh, S Yaldiz, X Li… - Communications of the …, 2013‏ - dl.acm.org
We present a scalable and formal technique to verify locking time and stability for charge-
pump phase-locked loops (PLLs). In contrast to the traditional simulation approach that only …