Henzinger, Thomas AIST Austria ; Ho, Pei-Hsin ; Wong-Toi, Howard
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
56 - 65
RTSS: Real-Time Systems Symposium
Henzinger TA, Ho P, Wong Toi H. HyTech: The next generation. In: IEEE; 1995:56-65. doi:10.1109/REAL.1995.495196
Henzinger, T. A., Ho, P., & Wong Toi, H. (1995). HyTech: The next generation (pp. 56–65). Presented at the RTSS: Real-Time Systems Symposium, IEEE. https://doi.org/10.1109/REAL.1995.495196
Henzinger, Thomas A, Pei Ho, and Howard Wong Toi. “HyTech: The next Generation,” 56–65. IEEE, 1995. https://doi.org/10.1109/REAL.1995.495196 .
T. A. Henzinger, P. Ho, and H. Wong Toi, “HyTech: The next generation,” presented at the RTSS: Real-Time Systems Symposium, 1995, pp. 56–65.
Henzinger TA, Ho P, Wong Toi H. 1995. HyTech: The next generation. RTSS: Real-Time Systems Symposium 56–65.
Henzinger, Thomas A., et al. HyTech: The next Generation. IEEE, 1995, pp. 56–65, doi:10.1109/REAL.1995.495196 .