Falsification of LTL safety properties in hybrid systems

E Plaku, LE Kavraki, MY Vardi - International Journal on Software Tools for …, 2013 - Springer
This paper develops a novel approach for the falsification of safety properties given by a
syntactically safe linear temporal logic (LTL) formula ϕ for hybrid systems with nonlinear …

Safety verification of non-linear hybrid systems is quasi-decidable

S Ratschan - Formal Methods in System Design, 2014 - Springer
Safety verification of hybrid systems is undecidable, except for very special cases. In this
paper, we circumvent undecidability by providing a verification algorithm that provably …

Sampling-based resolution-complete algorithms for safety falsification of linear systems

A Bhatia, E Frazzoli - … Workshop on Hybrid Systems: Computation and …, 2008 - Springer
In this paper, we describe a novel approach for checking safety specifications of a dynamical
system with exogenous inputs over infinite time horizon. We introduce the notion of …

Automated generation of hybrid automata for multi-rigid-body mechanical systems and its application to the falsification of safety properties

EM Navarro-López, MD O'Toole - Mathematical and Computer …, 2018 - Taylor & Francis
What if we designed a tool to automatically generate a dynamical transition system for the
formal specification of mechanical systems subject to multiple impacts, contacts and …

[图书][B] Sampling-based algorithms for analysis and design of hybrid and embedded systems

A Bhatia - 2008 - search.proquest.com
This dissertation considers the problem of safety analysis of hybrid and embedded systems
using sampling-based incremental search algorithms. The safety specifications are a set of …