Beyond hytech: Hybrid systems analysis using interval numerical methods?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1790, Issue , 2000, Pages 130-144

  Henzinger, Thomas A ^a   Horowitz, Benjamin ^a   Majumdar, Rupak ^a   Wong Toi, Howard ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CADENCE DESIGN SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; DIFFERENTIAL EQUATIONS; EMBEDDED SYSTEMS; HYBRID SYSTEMS; MODEL CHECKING; NONLINEAR EQUATIONS; SYSTEMS ANALYSIS;

AUTOMATIC ANALYSIS; CONTINUOUS DYNAMICS; HYBRID AUTOMATONS; NONLINEAR DIFFERENTIAL EQUATION; NUMERICAL COMPUTATIONS; ROUND-OFF ERRORS; SYSTEMS MODELING; VERIFYING HYBRID SYSTEMS;

NUMERICAL METHODS;

EID: 84974691253     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46430-1_14     Document Type: Conference Paper

References (27)

1. R. Alur, C. Courcoubetis, T.A. Henzinger, and P.-H. Ho. Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems I, LNCS 736, pages 209-229. Springer-Verlag, 1993.
2. B. B_erard and L. Fribourg. Automated verification of a parametric real-time program: the ABR conformance protocol. In CAV 99: Computer-aided Verification, LNCS 1633, pages 95-107. Springer-Verlag, 1999.
3. O. Botchkarev and S. Tripakis. Verification of hybrid systems with linear differential inclusions using ellipsoidal approximations. In HSCC 2000: Hybrid Systems: Computation and Control, LNCS. Springer-Verlag, 2000.
4. A. Chutinan and B. Krogh. Computing polyhedral approximations to flow pipes for dynamic systems. In Proceedings of the 37th Conference on Decision and Control, pages 2089-2094. IEEE Press, 1998.
5. J.C. Corbett. Timing analysis of ada tasking programs. IEEE Transactions on Software Engineering, 22(7):461-483, 1996.
6. T. Dang and O. Maler. Reachability analysis via face lifting. In HSCC 98: Hybrid Systems: Computation and Control, LNCS 1386, pages 96-109. Springer-Verlag, 1998.
7. D.L. Dill and H. Wong-Toi. Verification of real-time systems by successive overand underapproximation. In CAV 95: Computer-aided Verification, LNCS 939, pages 409-422. Springer-Verlag, 1995.
8. M.R. Greenstreet and I. Mitchell. Integrating projections. In HSCC 98: Hybrid Systems: Computation and Control, LNCS 1386, pages 159-174. Springer-Verlag, 1998.
9. T.A. Henzinger and P.-H. Ho. A note on abstract-interpretation strategies for hybrid automata. In Hybrid Systems II, LNCS 999, pages 252-264. Springer-Verlag, 1995.
10. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: a model checker for hybrid systems. Software Tools for Technology Transfer, 1:110-122, 1997.
11. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control, 43(4):540-554, 1998.
12. T.A. Henzinger, P.W. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata? Journal of Computer and System Sciences, 57:94-124, 1998.
13. T.A. Henzinger and H. Wong-Toi. Using HyTech to synthesize control parameters for a steam boiler. In Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, LNCS 1165, pages 265-282. Springer-Verlag, 1996.
14. P.-H. Ho. Automatic Analysis of Hybrid Systems. PhD thesis, Cornell University, 1995.
15. P.-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. In CAV 95: Computer-aided Verification, LNCS 939, pages 381-394. Springer-Verlag, 1995.
16. P.-A. Hsiung, F. Wang, and Y.-S. Kuo. Scheduling system verification. In TACAS 99: Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1579, pages 19-33. Springer-Verlag, 1999.
17. R. Klatte, U. Kulisch, M. Neage, D. Ratz, and C. Ullrich. Pascal-XSC: Language Reference and Examples. Springer, 1992.
18. O. Knüppel. PROFIL/BIAS: A fast interval library. Computing, 53(3-4):277-287, 1994.
19. R. Lohner. Computation of guaranteed enclosures for the solutions of ordinary initial and boundary value problems. In Computational Ordinary Differential Equa-tions. Oxford University Press, 1992.
20. R.E. Moore. Interval Analysis. Prentice-Hall, 1966.
21. P.J. Mosterman. An overview of hybrid simulation phenomena and their support by simulation packages. In HSCC 99: Hybrid Systems Computation and Control, LNCS 1569, pages 165-177. Springer-Verlag, 1999.
22. R. Rihm. Interval methods for initial value problems in ODEs. In Topics in Validated Computations. North-Holland, 1994.
23. T. Stauner, O. Müller, and M. Fuchs. Using HyTech to verify an automotive control system. In HART 97: Hybrid and Real-time Systems, LNCS 1201, pages 139-153. Springer-Verlag, 1997.
24. O. Stauning. Automatic Validation of Numerical Solutions. PhD thesis, Technical University of Denmark, 1997.
25. O. Stursberg, S. Kowaleski, I. Hoffmann, and J. Preußig. Comparing timed and hybrid automata as approximations of continuous systems. In Hybrid Systems IV, LNCS 1273, pages 361-377. Springer-Verlag, 1997.
26. C.J. Tomlin. Hybrid Control of Air Tra_c Management Systems. PhD thesis, University of California at Berkeley, 1998.
27. T. Villa, H. Wong-Toi, A. Balluchi, J. Preußig, A. Sangiovanni-Vincentelli, and Y. Watanabe. Formal verification of an automotive engine controller in cutoff mode. In Proceedings of the 37th Conference on Decision and Control. IEEE Press, 1998.