Towards Automatic Veri cation of Af ne Hybrid System Stability Jens Oehlerking, Henning Burchardt, Oliver Theel Carl von Ossietzky Universit¨ t Oldenburg a Department of Computer Science D-26111 Oldenburg, Germany {jens.oehlerking | henning.burchardt | oliver.theel}@informatik.uni-oldenburg.de 1. Introduction Stability is a very important property of feedback control systems. For linear feedback control systems, methods for proving or disproving system stability are well known. They basically amount to eigenvalue computations. For more general classes of feedback control systems, however, these methods are not applicable. A very general method is based on Lyapunov theory [7]. It uses a so-called Lyapunov function which can be regarded as generalized energy function of the system under investigation. If energy converges to zero over time then the system state will converge towards an equilibrium state. In the scope of the AVACS project,1 we are concerned with automatically proving hybrid system stability. In a rst phase of the project, we focus on a special subclass of hybrid systems, namely piecewise af ne hybrid systems. Hybrid systems contain both, discrete states and continuoustime dynamics. Piecewise af ne hybrid systems require the continuous-time dynamics to be af ne for each discrete state. A powerful method of
/lp/association-for-computing-machinery/towards-automatic-verification-of-affine-hybrid-system-stability-gm0EvV3bcF