Advertisement

Suspension automata: A decidable class of hybrid automata

  • Jennifer McManis
  • Pravin Varaiya
Hybrid Systems
Part of the Lecture Notes in Computer Science book series (LNCS, volume 818)

Abstract

A hybrid automaton consists of a discrete state component represented by a finite automaton, coupled with a (vector) continuous state component governed by a differential equation. For hybrid automata it is possible to reduce certain verification problems to those of checking language containment or language emptiness. Here we present a class of hybrid automata called suspension automata for which conditions can be given under which these problems are decidable.

References

  1. 1.
    R. Grossman, A. Nerode, A Ravn, and H. Rischel, editors. Hybrid Systems, volume LNCS 736. Springer, 1993.Google Scholar
  2. 2.
    R. Alur, C. Courcoubetis, T. Henzinger, and P. Ho. Hybrid automata: An algorithmic approach to the specification and verification of hybrid systems. In Hybrid Systems, volume LNCS 736, pages 209–229. Springer, 1993.Google Scholar
  3. 3.
    D. Dill. Timing assumptions and verification of finite-state concurrent systems. In Automatic Verification Methods for Finite State Systems, volume LNCS 407. Springer, 1989.Google Scholar
  4. 4.
    R. Alur and D. Dill. Automata for modeling real-time systems. In Proceedings of the 17th Annual Colloquium on Automata, Languages, and Programming, 1990.Google Scholar
  5. 5.
    R. Alur, C. Courcoubetis, and D. Dill. Model-checking for real-time systems. In IEEE Proceedings of the Fifth Annual Symposium on Logic and Computer Science, 1990.Google Scholar
  6. 6.
    A. Olivero and S. Yovine. Kronos: A tool for verifying real-time systems, user's guide and reference manual. draft 0.0. Preprint. VERIMAG, B.P. 53X, 38401 Grenoble, France, May 1993.Google Scholar
  7. 7.
    P. Tzounakis. Verification of real time systems: The extension of COSPAN in dense time. Master's thesis, University of Crete, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Jennifer McManis
    • 1
  • Pravin Varaiya
    • 1
  1. 1.University of California at BerkeleyUSA

Personalised recommendations