Discrete abstractions of hybrid systems

R Alur, TA Henzinger, G Lafferriere… - Proceedings of the …, 2000 - ieeexplore.ieee.org
… In this section, we obtain discrete abstraction of hybrid systems with restricted continuous
dynamics. We first consider timed automata, which have finite bisimulation quotients of a very …

Abstractions for hybrid systems

A Tiwari - Formal Methods in System Design, 2008 - Springer
discrete abstractions of hybrid systems. This procedure uses ideas from predicate abstraction
to abstract the discrete … abstract the continuous dynamics of the hybrid system. It relies on …

Series of abstractions for hybrid automata

A Tiwari, G Khanna - International Workshop on Hybrid Systems …, 2002 - Springer
… we consider hybrid systems with no discrete components, that is, hybrid systems with exactly
one … discrete abstractions of hybrid systems as described in this paper [13]. The quantifier …

Compositional abstractions of hybrid control systems

P Tabuada, GJ Pappas, P Lima - Discrete event dynamic systems, 2004 - Springer
… We show that purely discrete, continuous, and hybrid systems can be easily captured by
our categorical model. Furthermore, using this model, one can show many useful properties …

Discrete asymptotic abstractions of hybrid systems

JL Piovesan, HG Tanner… - Proceedings of the 45th …, 2006 - ieeexplore.ieee.org
discrete distance between to discrete modes in a hybrid automaton H: Lemma 1 The discrete
… Time Mode Abstraction for a special class of (convergent) hybrid systems. According to this …

Predicate abstraction for reachability analysis of hybrid systems

R Alur, T Dang, F Ivančić - … on embedded computing systems (TECS), 2006 - dl.acm.org
… and a set of predicates, we consider the finite discrete quotient whose states correspond
to all possible truth assignments to the input predicates. The tool performs an on-the-fly …

Relational abstractions for continuous and hybrid systems

S Sankaranarayanan, A Tiwari - … , CAV 2011, Snowbird, UT, USA, July 14 …, 2011 - Springer
… a given hybrid system as a purely discrete, infinite-state system. We apply k-induction to this
abstraction to … its use on many benchmark systems to derive simple and usable abstractions. …

A totally ordered set of discrete abstractions for a given hybrid or continuous system

J Raisch, S O'Young - International Hybrid Systems Workshop, 1996 - Springer
discrete abstractions for a given hybrid or continuous system … (or hybrid) base system and
its discrete abstractions form a … underlying hybrid system on the basis of a discrete abstraction. …

[PDF][PDF] Model abstractions for diagnosing hybrid systems

G Provan - Proceedings of the 20th International Workshop on …, 2009 - idus.us.es
abstraction to simplify the hybrid systems model, while preserving key relevant behaviours.
Abstraction transforms the inherently infinite-state system … (possibly infinite) discrete spaces, …

Progress on reachability analysis of hybrid systems using predicate abstraction

R Alur, T Dang, F Ivančić - International Workshop on Hybrid Systems …, 2003 - Springer
… In order to construct the discrete abstraction of a hybrid system, we need to compute the
continuous successors of an abstract state, and check if this set intersects with the other abstract …