Title :
HYTECH: the next generation
Author :
Henzinger, Thomas A. ; Ho, Pei-Hsin ; Wong-Toi, Howard
Author_Institution :
Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
Abstract :
We describe a new implementation of HYTECH, a symbolic model checker for hybrid systems. Given a parametric description of an embedded system as a collection of communicating automata, HYTECH automatically computes the conditions on the parameters under which the system satisfies its safety and timing requirements. While the original HYTECH prototype was based on the symbolic algebra tool Mathematica, the new implementation is written in C++ and builds on geometric algorithms instead of formula manipulation. The new HYTECH offers a cleaner and more expressive input language, greater portability, superior performance (typically two to three orders of magnitude), and new features such as diagnostic error-trace generation. We illustrate the effectiveness of the new implementation by applying HYTECH to the automatic parametric analysis of the generic railroad crossing benchmark problem and to an active structure control algorithm
Keywords :
automata theory; distributed control; formal verification; real-time systems; software packages; HYTech; Mathematica; active structure control algorithm; automatic parametric analysis; communicating automata; diagnostic error-trace generation; embedded system; expressive input language; formula manipulation; generic railroad crossing benchmark problem; geometric algorithms; hybrid systems; performance; portability; symbolic model checker; timing requirements; Algebra; Algorithm design and analysis; Automata; Automatic control; Control systems; Embedded system; Prototypes; Real time systems; Safety; Timing;
Conference_Titel :
Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE
Conference_Location :
Pisa
Print_ISBN :
0-8186-7337-0
DOI :
10.1109/REAL.1995.495196