Title :
Some lessons from the HYTECH experience
Author :
Henzinger, Thomas A. ; Preussig, J. ; Wong-Toi, Howard
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
Abstract :
We provide an overview of the current status of 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
Keywords :
automata theory; continuous time systems; control system CAD; discrete time systems; formal verification; software tools; state-space methods; HYTECH; automata; discrete-continuous systems; formal verification; hybrid systems; state-space traversal; symbolic model checker; verification tools; Automatic control; Communication system control; Control systems; Digital control; Engines; Laboratories; Learning automata; Mathematical model; Medical control systems; USA Councils;
Conference_Titel :
Decision and Control, 2001. Proceedings of the 40th IEEE Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-7061-9
DOI :
10.1109/.2001.980714