HyTech: A model checker for hybrid systems

International Journal on Software Tools for Technology Transfer

Volumn 1, Issue 1-2, 1997, Pages 110-122

  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

Hybrid automata; Hybrid systems; hytech; Symbolic model checking

Indexed keywords

DESIGN PARAMETERS; HYBRID AUTOMATONS; HYTECH; LINEAR HYBRID AUTOMATA; MODEL CHECKER; PARAMETRIC -ANALYSIS; SYMBOLIC MODEL CHECKERS; SYMBOLIC MODEL CHECKING;

DIFFERENTIAL EQUATIONS; HYBRID SYSTEMS; MATHEMATICAL MODELS; MODEL CHECKING;

AUTOMATA THEORY;

EID: 84896819101     PISSN: 14332779     EISSN: 14332787     Source Type: Journal    
DOI: 10.1007/s100090050008     Document Type: Article

References (38)

1. R. Alur, C. Courcoubetis, D. Dill. Model checking in dense real time. Information and Computation 104(1): 2-34, 1993.
2. R. Alur, C. Courcoubetis, N. Halbwachs, T. Henzinger, P.-H. Ho, X. Nicollin, A. Olivero, J. Sifakis, S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science 138: 3-34, 1995.
3. R. Alur, C. Courcoubetis, T. Henzinger, P.-H. Ho. Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In R. Grossman, A. Nerode, A. Ravn, H. Rischel, editors, Hybrid Systems I, Lecture Notes in Computer Science 736, p. 209-229. Berlin, Heidelberg, New York: Springer-Verlag, 1993.
4. R. Alur, D. Dill. A theory of timed automata. Theoretical Computer Science 126: 183-235, 1994.
5. R. Alur, T. Henzinger, P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Transactions on Software Engineering 22(3): 181-201, 1996.
6. R. Alur, T. Henzinger. Real-time system-discrete system + clock variables. Software Tools for Technology Transfer 1(1+2): 86-109, 1997.
7. R. Alur, R. Kurshan. Timing analysis in Cospan. In R. Alur, T. Henzinger, E. Sontag, editors, Hybrid Systems III, Lecture Notes in Computer Science 1066, p. 220-231. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
8. F. Balarin, A. Sangiovanni-Vincentelli. Iterative algorithms for formal verification of embedded real-time systems. In Proceedings of the International Conference on Computer-aided Design (ICCAD) p. 450-457. ACM press, 1994.
9. J. Bengtsson, K. Larsen, F. Larsson, P. Pettersson, W. Yi. Uppaal: a tool-suite for automatic verification of real-time systems. In R. Alur, T. Henzinger, E. Sontag, editors, Hybrid Systems III, Lecture Notes in Computer Science 1066, p. 232-243. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
10. 20 states and beyond. Information and Computation 98(2): 142-70, 1992.
11. E. Clarke, E. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Workshop on Logic of Programs, Lecture Notes in Computer Science 131, p. 52-71. Berlin, Heidelberg, New York: Springer-Verlag, 1981.
12. J. Corbett. Timing analysis of Ada tasking programs. IEEE Transactions on Software Engineering 22(7): 461-483, 1996.
13. C. Daws, A. Olivero, S. Tripakis, S. Yovine. The tool Kronos. In R. Alur, T. Henzinger, E. Sontag, editors, Hybrid Systems III, Lecture Notes in Computer Science 1066, p. 208-219. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
14. A. Deshpande, A. Göllü, L. Semenzato. The SHIFT programming language and run-time system for dynamic networks of hybrid automata. IEEE Transactions on Automatic Control, 1998. To appear.
15. D. Dill, H. Wong-Toi. Verification of real-time systems by successive over-and underapproximation. In P. Wolper, editor, CAV 95: Computer-aided Verification, Lecture Notes in Computer Science 939, p. 409-422. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
16. N. Halbwachs, P. Raymond, Y.-E. Proy. Verification of linear hybrid systems by means of convex approximation. In B. LeCharlier, editor, SAS 94: Static Analysis Symposium, Lecture Notes in Computer Science 864, p. 223-237. Berlin, Heidelberg, New York: Springer-Verlag, 1994.
17. M. Henzinger, T. Henzinger, P. Kopke. Computing simulations on finite and infinite graphs. In Proceedings of the 36 Annual Symposium on Foundations of Computer Science (FOCS) p. 453-462. IEEE Computer Society Press, 1995.
18. T. Henzinger. Hybrid automata with finite bisimulations. In Z. Fülöp, F. Gécseg, editors, ICALP 95: Automata, Languages, and Programming, Lecture Notes in Computer Science 944, p. 324-335. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
19. T. Henzinger. The theory of hybrid automata. In Proceedings of the 11th Annual Symposium on Logic in Computer Science (LICS) p. 278-292. IEEE Computer Society Press, 1996.
20. T. Henzinger, P.-H. Ho. Algorithmic analysis of nonlinear hybrid systems. In P. Wolper, editor, CAV 95: Computer-aided Verification, Lecture Notes in Computer Science 939, p. 225-238. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
21. T. Henzinger, P.-H. Ho. HyTech: the Cornell Hybrid Technology Tool. In P. Antsaklis, A. Nerode, W. Kohn, S. Sastry, editors, Hybrid Systems II, Lecture Notes in Computer Science 999, p. 265-293. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
22. T. Henzinger, P.-H. Ho. A note on abstract-interpretation strategies for hybrid automata. In P. Antsaklis, A. Nerode, W. Kohn, S. Sastry, editors, Hybrid Systems II, Lecture Notes in Computer Science 999, p. 252-264. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
23. T. Henzinger, P.-H. Ho, H. Wong-Toi. HyTech: the next generation. In Proceedings of the 16th Annual Real-time Systems Symposium (RTSS) p. 56-65. IEEE Computer Society Press, 1995.
24. T. Henzinger, P.-H. Ho, H. Wong-Toi. A user guide to HyTech. In E. Brinksma, W. Cleaveland, K. Larsen, T. Margaria, B. Steffen, editors, TACAS 95: Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science 1019, p. 41-71. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
25. T. Henzinger, P.-H. Ho, H. Wong-Toi. Algorithmic analysis of nonlinear hybrid systems. IEEE Transactions on Automatic Control, 1998. To appear.
26. T. Henzinger, P. Kopke. State equivalences for rectangular hybrid automata. In U. Montanari, V. Sassone, editors, CONCUR 96: Concurrency Theory, Lecture Notes in Computer Science 1119, p. 530-545. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
27. T. Henzinger, P. Kopke. Discrete-time control for rectangular hybrid automata. In P. Degano, R. Gorrieri, A. Marchetti-Spaccamela, editors, ICALP 97: Automata, Languages, and Programming, Lecture Notes in Computer Science 1256, p. 582-593. Berlin, Heidelberg, New York: Springer-Verlag, 1997.
28. T. Henzinger, P. Kopke, A. Puri, P. Varaiya. What's decidable about hybrid automata? In Proceedings of the 27th Annual Symposium on Theory of Computing (STOC) p. 373-382. ACM Press, 1995.
29. T. Henzinger, X. Nicollin, J. Sifakis, S. Yovine. Symbolic model checking for real-time systems. Information and Computation 111(2): 193-244, 1994.
30. T. Henzinger, H. Wong-Toi. Linear phase-portrait approximations for nonlinear hybrid systems. In R. Alur, T. Henzinger, E. Sontag, editors, Hybrid Systems III, Lecture Notes in Computer Science 1066, p. 377-388. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
31. T. Henzinger, H. Wong-Toi. Using HyTech to synthesize control parameters for a steam boiler. In J.-R. Abrial, E. Börger, H. Langmaack, editors, Formal Methods for Industrial Applications: Specifying and Programming the Steam-boiler Control, Lecture Notes in Computer Science 1165, p. 265-282. Berlin, Heidelberg, New York: Springer-Verlag, 1996.
32. P.-H. Ho. Automatic Analysis of Hybrid Systems. PhD thesis, Cornell University, 1995.
33. P.-H. Ho, H. Wong-Toi. Automated analysis of an audio control protocol. In P. Wolper, editor, CAV 95: Computer-aided Verification, Lecture Notes in Computer Science 939, p. 381-394. Berlin, Heidelberg, New York: Springer-Verlag, 1995.
34. P. Kopke. The Theory of Rectangular Hybrid Automata. PhD thesis, Cornell University, 1996.
35. S. Nadjm-Tehrani, J.-E. Strömberg. Proving dynamic properties in an aerospace application. In Proceedings of the 16th Annual Real-time Systems Symposium (RTSS) p. 2-10. IEEE Computer Society Press, 1995.
36. X. Nicollin, A. Olivero, J. Sifakis, S. Yovine. An approach to the description and analysis of hybrid systems. In R. Grossman, A. Nerode, A. Ravn, H. Rischel, editors, Hybrid Systems I, Lecture Notes in Computer Science 736, p. 149-178. Berlin, Heidelberg, New York: Springer-Verlag, 1993.
37. J. Queille, J. Sifakis. Specification and verification of concurrent systems in CESAR. In M. Dezani-Ciancaglini, U. Montanari, editors, Fifth International Symposium on Programming, Lecture Notes in Computer Science 137, p. 337-351. Berlin, Heidelberg, New York: Springer-Verlag, 1981.
38. T. Stauner, O. Müller, M. Fuchs. Using HyTech to verify an automotive control system. In O. Maler, editor, HART 97: Hybrid and Real-Time Systems, Lecture Notes in Computer Science 1201, p. 139-153. Berlin, Heidelberg, New York: Springer-Verlag, 1997.