Thomas A. Henzinger and Pei-Hsin Ho
We report on several abstract-interpretation strategies that are designed to improve the performance of HyTech, a symbolic model checker for linear hybrid systems. We (1) simultaneously compute the target region from different directions, (2) conservatively approximate the target region by dropping constraints, and (3) iteratively refine the approximation until sufficient precision is obtained. We consider the standard abstract convex-hull operator and a novel abstract extrapolation operator.
Hybrid Systems II, Lecture Notes in Computer Science 999, Springer, 1995, pp. 252-264.