Abstract-Interpretation Strategies for Hybrid Automata

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.

Download inofficial, sometimes updated PostScript / PDF document. © 1995 Springer.