Articles «Previous Next»

Compositional abstractions of hybrid control systems

Paulo Tabuada, University of Pennsylvania
George J. Pappas, University of Pennsylvania
Pedro Lima, Instituto Superior Técnico

Article comments

Postprint version. Published in Formal Methods in System Design, Volume 14, Issue 2, April 2004, pages 203-238. The original publication is available at
Publisher URL:


Abstraction is a natural way to hierarchically decompse the analysis and design of hybrid systems. Given a hybrid control system and some desired properties, one extracts and abstracted system while preserving the properties of interest. Abstractions of purely discrete systems is a mature area, whereas abstractions of continuous systems is a recent activity. In this paper we present a framework for abstraction that applies to discrete, continuous, and hybrid syustems. We introduce a composition operator that allows to build complex hybrid systems from simpler ones and show compatibility between abstractions and this compositional operator. Besides unifying the existing methodologies we also propose constructions to obtain abstractions of hybrid control systems.

Suggested Citation

Paulo Tabuada, George J. Pappas, and Pedro Lima. "Compositional abstractions of hybrid control systems" Departmental Papers (ESE) (2004).
Available at: