@InProceedings{ADT:HSCC06,
author="Mitra, Sayan
and Lynch, Nancy
and Liberzon, Daniel",
editor="Hespanha, Jo{\~a}o P.
and Tiwari, Ashish",
title="Verifying Average Dwell Time by Solving Optimization Problems",
booktitle="Hybrid Systems: Computation and Control",
year="2006",
publisher="Springer Berlin Heidelberg",
address="Berlin, Heidelberg",
pages="476--490",
abstract="A switched system is a hybrid system whose discrete mechanisms are abstracted away in terms of an exogenous switching signal which brings about the mode switches. For switched systems, the Average Dwell time (ADT) property defines restricted classes of switching signals which can be used for proving stability. In this paper, we develop optimization-based methods for automatically verifying ADT properties of hybrid systems. This enables us to prove stability of hybrid systems, provided the individual modes of the system are stable. For two special classes of hybrid systems, we show that the resulting optimization problems can indeed be solved efficiently using standard mathematical programming techniques. We also present simulation relation-based proof methods for establishing equivalence of hybrid systems with respect to ADT. The proposed methods are applied to verify ADT properties of a linear hysteresis switch and a nondeterministic thermostat.",
isbn="978-3-540-33171-1"
}