Automatic control software synthesis for quantized discrete time hybrid systems

Many Embedded Systems are indeed Software Based Control Systems, that is control systems whose controller consists of control software running on a microcontroller device. This motivates investigation on Formal Model Based Design approaches for automatic synthesis of embedded systems control software. This paper addresses control software synthesis for discrete time nonlinear hybrid systems. We present a methodology to overapproximate the dynamics of a discrete time nonlinear hybrid system ℌ by means of a discrete time linear hybrid system L_ℌ, in such a way that controllers for L_ℌ are guaranteed to be controllers for ℌ. We present experimental results on control software synthesis for the inverted pendulum, a challenging and meaningful control problem.