HyTech: A model checker for hybrid systems

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

Volumn 1254, Issue , 1997, Pages 460-463

  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

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; HYBRID SYSTEMS;

DESIGN PARAMETERS; DIFFERENTIAL INCLUSIONS; DIFFERENTIAL INEQUALITIES; HYBRID AUTOMATONS; LINEAR HYBRID AUTOMATA; PARAMETRIC -ANALYSIS; SYMBOLIC MODEL CHECKERS; TEMPERATURE AND PRESSURES;

MODEL CHECKING;

EID: 84947423533     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63166-6_48     Document Type: Conference Paper

References (40)

1. It. Alur, C. Coureoubetis, N. Halbwaehs, T.A. Henzlnger, P.-H. Ho, X. Nieollin, A. Olivero, J. Sifakis, and S. Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138:3-34, 1995.
2. 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, pp. 209-229. Springer, 1993.
3. R. Alur and D.L. Dill. A theory of timed automata. Theoretical Computer Science, 126:183-235, 1994.
4. R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. IEEE Trans. Software Engineering, 22:181-201, 1996.
5. R. Alur, T.A. Henzinger and E.D. Sontag, eds. Hybrid Systems III: Verification and Control. LNCS 1066. Springer, 1996.
6. R. Alur, T.A. Henzinger, and M.Y. Vardi. Parametric real-time reasoning. In Proc. 25th ACM Syrup. Theory of Computing, pp. 592-601, 1993.
7. It. Alur and It.P. Kurshan. Timing analysis in Cospan. In Hybrid Systems III, LNCS 1066, pp. 220-231. Springer, 1996.
8. P. Antsaklis, A. Nerode, W. Kohn, and S. Sastry, eds. Hybrid Systems II. LNCS 999. Springer, 1995.
9. J. Bengtsson, K.G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UppAal: a tool-suite for automatic verification of real-time systems. In Hybrid Systems III, LNCS 1066, pp. 232-243. Springer, 1996.
10. 20 states and beyond. Information and Computation, 98:142-170, 1992.
11. E.M. Clarke and E.A. Emerson. Design and synthesis of synchronization skeletons using branching-time temporal logic. In Logic of Programs, LNCS 131. Springer, 1981.
12. J. C. Corbett. Timing analysis of Ada tasking programs. IEEE Trans. Software Engineering, 22:461-483, 1996.
13. P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. In Proc. 5th ACM Syrup. Principles of Programming Languages, pp. 84-97, 1978.
14. C. Daws, A. Olivero, S. Tripakis, and S. Yovine. The tool Kronos. In Hybrid Systems III, LNCS 1066, pp. 208-219. Springer, 1996.
15. J.W. de Bakker, K. Huizing, W.-P. de Roever, and G. Rozenberg, eds. Real Time: Theory in Practice. LNCS 600. Springer, 1992.
16. A. Deshpande, A. GSllii, and L. Semenzato. The Shift programming language and runtime system for dynamic networks of hybrid automata. PATH report, http://www-path.eecs.berkeley.edu/shift/doc/ieeshift.ps.gz, 1996.
17. D.L. Dill and H. Wong-Toi. Verification of real-time systems by successive over-and underapproximation. In Computer-aided Verification, LNCS 939, pp. 409-422. Springer, 1995.
18. R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, eds. Hybrid Systems I. LNCS 736. Springer, 1993.
19. N. Halbwachs, P. Raymond, and Y.-E. Proy. Verification of linear hybrid systems by means of convex approximation. In Static Analysis Syrup., LNCS 864, pp. 223-237. Springer, 1994.
20. M.R. Henzinger, T.A. Henzinger, and P.W. Kopke. Computing simulations on finite and infinite graphs. In Proc. 36rd IEEE Syrup. Foundations of Computer Science, pp. 453-462, 1995.
21. T.A. Henzinger. Hybrid automata with finite bisimulations. In ICALP: Automata, Languages, and Programming, LNCS 944, pp. 324-335. Springer, 1995.
22. T.A. Henzinger. The theory of hybrid automata. In Proc. 11th IEEE Syrup. Logic in Computer Science, pp. 278-292, 1996.
23. T.A. Henzinger and P.-H. Ho. Algorithmic analysis of nonlinear hybrid systems. In Computeraided Verification, LNCS 939, pp. 225-238. Springer, 1995.
24. T.A. Henzinger and P.-H. Ho. HyTech: The Cornell Hybrid Technology Tool. In Hybrid Systems H, LNCS 999, pp. 265-293. Springer, 1995.
25. T.A. Henzinger and P.-H. Ho. A note on abstract-interpretation strategies for hybrid automata. In Hybrid Systems II, LNCS 999, pp. 252-264. Springer, 1995.
26. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: the next generation. In Proc. 16th IEEE Real-time Systems Syrup., pp. 56-65, 1995.
27. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. A user guide to HyTech. In Tools and Algorithms for the Construction and Analysis of Systems, LNCS 1019, pp. 41-71. Springer, 1995.
28. T.A. Henzinger and P.W. Kopke. State equivalences for rectangular hybrid automata. In Concurrency Theory, LNCS 1119, pp. 530-545. Springer, 1996.
29. T.A. Henzinger and P.W. Kopke. Discrete-time control for rectangular hybrid automata. In ICALP: Automata, Languages, and Programming, LNCS. Springer, 1997.
30. T.A. Henzinger, P.W. Kopke, A. Purl, and P. Varaiya. What's decidable about hybrid automata? In Proc. 27th ACM Syrup. Theory of Computing, pp. 373-382, 1995.
31. T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111:193-244, 1994.
32. T.A. Henzinger and H. Wong-Toi. Linear phase-portrait approximations for nonlinear hybrid systems. In Hybrid Systems III, LNCS 1066, pp. 377-388. Springer, 1996.
33. 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, pp. 265-282. Springer, 1996.
34. P.-H. Ho. Automatic Analysis of Hybrid Systems. PhD thesis, Cornell Univ., 1995.
35. P.-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. In Computeraided Verification, LNCS 939, pp. 381-394. Springer, 1995.
36. P.W. Kopke. The Theory of Rectangular Hybrid Automata. PhD thesis, Cornetl Univ., 1996.
37. S. Nadjm-Tehrani and J.-E. StrSmberg. Proving dynamic properties in an aerospace application. In Proc. 16th IEEE Real-time Systems Syrup., pp. 2-10, 1995.
38. X. Nicollin, A. Olivero, J. sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In Hybrid Systems I, LNCS 736, pp. 149-178. Springer, 1993.
39. J. Queille and J. Sifakis. Specification and verification of concurrent systems in Cesar. In Syrup. on Programming, LNCS 137, pp. 337-351. Springer, 1981.
40. T. Stauner, O. Miiller, and M. Fuchs. Using HyTech to verify an automotive control system. In Hybrid and Real*Time Systems, LNCS 1201, pp. 139-153. Springer, 1997.