Algorithmic analysis of nonlinear hybrid systems

IEEE Transactions on Automatic Control

Volumn 43, Issue 4, 1998, Pages 540-554

  Henzinger, Thomas A ^a   Ho, Pei Hsin ^b   Wong Toi, Howard ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL CORPORATION   (United States)

^c CADENCE DESIGN SYSTEMS   (United States)

Author keywords

Clock translation; Formal verification; Hybrid systems; HYTECH; Linear hybrid automata; Model checking; Phase portrait approximation; Predator prey ecologies

Indexed keywords

ALGORITHMS; AUTOMATION; CONTROL; CONTROL EQUIPMENT; ECOLOGY; MATHEMATICAL MODELS; TEMPERATURE;

CLOCK TRANSLATION; NONLINEAR HYBRID SYSTEMS;

AUTOMATA THEORY;

EID: 0032050207     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/9.664156     Document Type: Article

References (23)

1. R. Alur, C. Courcoubetis, N. Halbwachs, T. A. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine, "The algorithmic analysis of hybrid systems," Theoretical Computer Sci., vol. 138, pp. 3-34, 1995.
2. R. Alur and D. L. Dill, "A theory of timed automata," Theoretical Computer Sci., vol. 126, pp. 183-235, 1994.
3. R. Alur, T. A. Henzinger, and P.-H. Ho, "Automatic symbolic verification of embedded systems," IEEE Trans. Software Eng., vol. 22, pp. 181-201, 1996.
4. N. Halbwachs, "Delay analysis in synchronous programs," in Proc. CAV 93: Computer-aided Verification, Lecture Notes in Computer Science, no. 697, C. Courcoubetis, Ed. New York: Springer-Verlag, 1993, pp. 333-346.
5. T. A. Henzinger, "The theory of hybrid automata," in Proc. 11th Annu. Symp. Logic in Computer Science. New York: IEEE Computer Society Press, 1996, pp. 278-292.
6. T. A. Henzinger and P.-H. Ho, "Algorithmic analysis of nonlinear hybrid systems," in Proc. CAV 95: Computer-aided Verification, Lecture Notes in Computer Science, no. 939, P. Wolper, Ed. New York: Springer-Verlag, 1995, pp. 225-238.
7. _, "HYTECH: The Cornell Hybrid Technology Tool," in Hybrid Systems II, Lecture Notes in Computer Science, no. 999, P. Antsaklis, A. Nerode, W. Kohn, and S. Sastry, Eds. New York: Springer-Verlag, 1995, pp. 265-293.
8. _, "A note on abstract-interpretation strategies for hybrid automata," in Hybrid Systems II, Lecture Notes in Computer Science, no. 999, P. Antsaklis, A. Nerode, W. Kohn, and S. Sastry, Eds. New York: Springer-Verlag, 1995, pp. 252-264.
9. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi, "HYTECH: The next generation," in Proc. 16th Annual Real-time Systems Symp. New York: IEEE Computer Soc. Press, 1995, pp. 56-65.
10. _, "A user guide to HYTECH," in Proc. TACAS 95: Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science, no. 1019, E. Brinksma, W. R. Cleaveland, K. G. Larsen, T. Margaria, and B. Steffen, Eds. New York: Springer-Verlag, 1995, pp. 41-71.
11. T. A. Henzinger, P. W. Kopke, A. Puri, and P. Varaiya, "What's decidable about hybrid automata?' in Proc. 27th Annual Symp. Theory of Computing. ACM, 1995, pp. 373-382.
12. N. Halbwachs, P. Raymond, and Y.-E. Proy, "Verification of linear hybrid systems by means of convex approximation," in Proc. SAS: Static Analysis Symp., Lecture Notes in Computer Science, no. 864, B. LeCharlier, Ed. New York: Springer-Verlag, 1994, pp. 223-237.
13. M. W. Hirsch and S. Smale, Differential Equations, Dynamical Systems, and Linear Algebra. New York: Academic, 1974.
14. P.-H. Ho and H. Wong-Toi, "Automated analysis of an audio control protocol," in Proc. CAV 95: Computer-Aided Verification, Lecture Notes in Computer Science, no. 939, P. Wolper, Ed. Springer-Verlag, 1995, pp. 381-394.
15. T. A. Henzinger and H. Wong-Toi, "Linear phase-portrait approximations for nonlinear hybrid systems," in Hybrid Systems III, Lecture Notes in Computer Science, no. 1066, R. Alur, T. A. Henzinger, and E. D. Sontag, Eds. New York: Springer-Verlag, 1996, pp. 377-388.
16. _, "Using HYTECH to synthesize control parameters for a steam boiler," in Formal Methods for Industrial Applications: Specifying and Programming the Steam Boiler Control, Lecture Notes in Computer Science, no. 1165, J.-R. Abrial, E. Börger, and H. Langmaack, Eds. Springer-Verlag, 1996, pp. 265-282.
17. A. J. Lotka, "Analytical note on certain rhythmic relations in organic systems," in Proc. National Academy of Sciences of the United States of America, 1920, vol. 6, pp. 410-415.
18. R. Milner, Communication and Concurrency. Englewood Cliffs, NJ: Prentice-Hall, 1989.
19. A. Olivero, J. Sifakis, and S. Yovine, "Using abstractions for the verification of linear hybrid systems," in Proc. CAV 94: Computer-aided Verification, Lecture Notes in Computer Science, no. 818, D. L. Dill, Ed. New York: Springer-Verlag, 1994, pp. 81-94.
20. D. M. R. Park, "Concurrency and automata on infinite sequences," in Proc. 5th GI Conf., Lecture Notes in Computer Science, no. 104, P. Deussen, Ed. Springer-Verlag, 1981, pp. 167-183.
21. A. Puri, V. Borkar, and P. Varaiya, "s-approximation of differential inclusions," in Hybrid Systems III, Lecture Notes in Computer Science, no. 1066, R. Alur, T. A. Henzinger, and E. D. Sontag, Eds. New York: Springer-Verlag, 1996, pp. 362-376.
22. A. Puri and P. Varaiya, "Verification of hybrid systems using abstractions," in Hybrid Systems II, Lecture Notes in Computer Science, no. 999, P. Antsaklis, A. Nerode, W. Kohn, and S. Sastry, Eds. New York: Springer-Verlag, 1995, pp. 359-369.
23. T. Stauner, O. Müller, and M. Fuchs, "Using HYTECH to verify an automotive control system," in Proc. HART 97: Hybrid and Real-Time Systems, Lecture Notes in Computer Science, no. 1201, O. Maler, Ed. New York: Springer-Verlag, 1997, pp. 139-153.