Advertisement

HyTech: The Cornell Hybrid Technology Tool

  • Thomas A. Henzinger
  • Pei-Hsin Ho
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 999)

Abstract

This paper is addressed to potential users of HyTech, the Cornell Hybrid Technology Tool, an automatic tool for analyzing hybrid systems. We review the formal technologies that have been incorporated into HyTech, and we illustrate the use of HyTech with three nontrivial case studies.

Keywords

Conveyor Belt Reactor Core Label Transition System Input String Hybrid Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [ACH+95]
    [ACH+95] R. Alur, C. Coucoubetis, 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 Science, 138:3–34, 1995.Google Scholar
  2. [ACHH93]
    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 R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, Lecture Notes in Computer Science 736, pages 209–229. Springer-Verlag, 1993.Google Scholar
  3. [AHH93]
    R. Alur, T.A. Henzinger, and P.-H. Ho. Automatic symbolic verification of embedded systems. In Proceedings of the 14th Annual Real-time Systems Symposium, pages 2–11. IEEE Computer Society Press, 1993.Google Scholar
  4. [AHV93]
    R. Alur, T.A. Henzinger, and M.Y. Vardi. Parametric real-time reasoning. In Proceedings of the 25th Annual Symposium on Theory of Computing, pages 592–601. ACM Press, 1993.Google Scholar
  5. [BPV94]
    D. Bosscher, I. Polak, and F. Vaandrager. Verification of an audio-control protocol. In H. Langmaack, W.-P. de Roever, and J. Vytopil, editors, FTRTFT 94: Formal Techniques in Real-time and Fault-tolerant Systems, Lecture Notes in Computer Science 863, pages 170–192. Springer-Verlag, 1994.Google Scholar
  6. [CC77]
    P. Cousot and R. Cousot. Abstract interpretation: a unified lattice model for the static analysis of programs by construction or approximation of fixpoints. In Proceedings of the Fourth Annual Symposium on Principles of Programming Languages, pages 238–252, Los Angeles, California, 1977. ACM Press.Google Scholar
  7. [CC92]
    P. Cousot and R. Cousot. Comparing the Galois connection and widening/narrowing approaches to abstract interpretation. In PLILP, Lecture Notes in Computer Science 631, pages 269–295. Springer-Verlag, 1992.Google Scholar
  8. [CES86]
    E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic verification of finite-state concurrent systems using temporal-logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244–263, 1986.Google Scholar
  9. [CH78]
    P. Cousot and N. Halbwachs. Automatic discovery of linear restraints among variables of a program. In Proceedings of the Fifth Annual Symposium on Principles of Programming Languages. ACM Press, 1978.Google Scholar
  10. [Cor94]
    J.C. Corbett. Modeling and analysis of real-time Ada tasking programs. In Proceedings of the 15th Annual Real-time Systems Symposium. IEEE Computer Society Press, 1994.Google Scholar
  11. [DW95]
    D.L. Dill and H. Wong-Toi. Verification of real-time systems by successive over-and underapproximation. In CAV 95: Computer-aided Verification, Lecture Notes in Computer Science. Springer-Verlag, 1995.Google Scholar
  12. [DY95]
    C. Daws and S. Yovine. Verification of multirate timed automata with KRONOS: two examples. Technical Report Spectre-95-06, VERIMAG, April 1995.Google Scholar
  13. [Hal93]
    N. Halbwachs. Delay analysis in synchronous programs. In C. Courcoubetis, editor, CAV 93: Computer-aided Verification, Lecture Notes in Computer Science 697, pages 333–346. Springer-Verlag, 1993.Google Scholar
  14. [HH95a]
    T.A. Henzinger and P.-H. Ho. Algorithmic analysis of nonlinear hybrid systems. In CAV 95: Computer-aided Verification, Lecture Notes in Computer Science. Springer-Verlag, 1995.Google Scholar
  15. [HH95b]
    T.A. Henzinger and P.-H. Ho. A note on abstract-interpretation strategies for hybrid automata. This volume, 1995.Google Scholar
  16. [HHWT95]
    T.A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTecH: The next generation. Submitted, 1995.Google Scholar
  17. [HRP94]
    N. Halbwachs, P. Raymond, and Y.-E. Proy. Verification of linear hybrid systems by means of convex approximation. In B. LeCharlier, editor, International Symposium on Static Analysis, SAS'94, Lecture Notes in Computer Science 864, Namur (belgium), September 1994. Springer-Verlag.Google Scholar
  18. [HW95]
    P.-H. Ho and H. Wong-Toi. Automated analysis of an audio control protocol. In CAV 95: Computer-aided Verification, Lecture Notes in Computer Science. Springer-Verlag, 1995.Google Scholar
  19. [LV92]
    N.A. Lynch and F. Vaandrager. Action transducers and timed automata. In R.J. Cleaveland, editor, CONCUR 92: Theories of Concurrency, Lecture Notes in Computer Science 630, pages 436–455. Springer-Verlag, 1992.Google Scholar
  20. [LV93]
    N.A. Lynch and F. Vaandrager. Forward and backward simulations, part ii: timing-based systems. Technical Report CS-R9314, CWI, Amsterdam, 1993.Google Scholar
  21. [NOSY93]
    X. Nicollin, A. Olivero, J. Sifakis, and S. Yovine. An approach to the description and analysis of hybrid systems. In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, Lecture Notes in Computer Science 736, pages 149–178. Springer-Verlag, 1993.Google Scholar
  22. [PV95]
    A. Puri and P. Varaiya. Verification of hybrid systems using abstractions. This volume, 1995.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Thomas A. Henzinger
    • 1
  • Pei-Hsin Ho
    • 1
  1. 1.Computer Science DepartmentCornell UniversityIthaca

Personalised recommendations