A note on abstract-interpretation strategies for hybrid automata

T.A. Henzinger, P. Ho, in:, A. Panos, W. Kohn, A. Nerode, S. Sastry (Eds.), Hybrid Systems II, Springer, 1995, pp. 252–264.

Download
No fulltext has been uploaded. References only!

Book Chapter | Published
Author
Book Editor
; ; ;
Series Title
LNCS
Abstract
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.
Publishing Year
Date Published
1995-01-01
Book Title
Hybrid Systems II
Acknowledgement
National Science Foundation under grant CCR-9200794, by the Air Force Office of Scientific Research under contract F49620-93-1-0056, by the Office of Naval Research under YIP grant N00014-95-1-0520, and by the Defense Advanced Research Projects Agency under grant NAG2-892.
Volume
999
Page
252 - 264
IST-REx-ID

Cite this

Henzinger TA, Ho P. A note on abstract-interpretation strategies for hybrid automata. In: Panos A, Kohn W, Nerode A, Sastry S, eds. Hybrid Systems II. Vol 999. Springer; 1995:252-264. doi:10.1007/3-540-60472-3_13
Henzinger, T. A., & Ho, P. (1995). A note on abstract-interpretation strategies for hybrid automata. In A. Panos, W. Kohn, A. Nerode, & S. Sastry (Eds.), Hybrid Systems II (Vol. 999, pp. 252–264). Springer. https://doi.org/10.1007/3-540-60472-3_13
Henzinger, Thomas A, and Pei Ho. “A Note on Abstract-Interpretation Strategies for Hybrid Automata.” In Hybrid Systems II, edited by Antsaklis Panos, Wolf Kohn, Anil Nerode, and Shankar Sastry, 999:252–64. Springer, 1995. https://doi.org/10.1007/3-540-60472-3_13.
T. A. Henzinger and P. Ho, “A note on abstract-interpretation strategies for hybrid automata,” in Hybrid Systems II, vol. 999, A. Panos, W. Kohn, A. Nerode, and S. Sastry, Eds. Springer, 1995, pp. 252–264.
Henzinger TA, Ho P. 1995. A note on abstract-interpretation strategies for hybrid automata. Hybrid Systems II. , LNCS, vol. 999. 252–264.
Henzinger, Thomas A., and Pei Ho. “A Note on Abstract-Interpretation Strategies for Hybrid Automata.” Hybrid Systems II, edited by Antsaklis Panos et al., vol. 999, Springer, 1995, pp. 252–64, doi:10.1007/3-540-60472-3_13.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar