DocumentCode :
3455396
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
fYear :
1995
fDate :
5-7 Dec 1995
Firstpage :
56
Lastpage :
65
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Real-Time Systems Symposium, 1995. Proceedings., 16th IEEE
Conference_Location :
Pisa
ISSN :
1052-8725
Print_ISBN :
0-8186-7337-0
Type :
conf
DOI :
10.1109/REAL.1995.495196
Filename :
495196
Link To Document :
بازگشت