Some Lessons from the HyTech Experience

Thomas A. Henzinger, Joerg Preussig, and Howard Wong-Toi

We provide an overview of the current status of the tool HyTech, and reflect on some of the lessons learned from our experiences with the tool. HyTech is a symbolic model checker for mixed discrete-continuous systems that are modeled as automata with piecewise-constant polyhedral differential inclusions. The use of a formal input language and automated procedures for state-space traversal lay the foundation for formally verifying properties of hybrid dynamical systems. We describe some recent experiences analyzing three hybrid systems. We point out the successes and limitations of the tool. The analysis procedure has been extended in a number of ways to address some of the tool's shortcomings. We evaluate these extensions, and conclude with some desiderata for verification tools for hybrid systems.

Proceedings of the 40th Annual Conference on Decision and Control (CDC), IEEE Press, 2001, pp. 2887-2892.

Download inofficial, sometimes updated PostScript / PDF document. © 2001 IEEE.