Advertisement

The d/dt Tool for Verification of Hybrid Systems

  • Eugene Asarin
  • Thao Dang
  • Oded Maler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2404)

Abstract

In this paper we describe the tool d/dt which provides automatic safety verification of hybrid systems with linear continuous dynamics with uncertain input. The verification procedure is based on a method for overapproximating reachable sets by orthogonal polyhedra. The tool also allows to synthesize a controller which switches the system between continuous modes in order to satisfy a safety specification.

Keywords

Hybrid System Convex Polyhedron Reachable State Hybrid Automaton Reachability Analysis 
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.

References

  1. 1.
    R. Alur and D. L. Dill, A Theory of Timed Automata, Theoretical Computer Science 126, 183–235, 1994.zbMATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    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 Science 138, 3–34, 1995.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    E. Asarin, O. Bournez, T. Dang and O. Maler, Reachability Analysis of Piecewise-Linear Dynamical Systems, HSCC, 20–31 LNCS 1790, Springer, 2000.Google Scholar
  4. 4.
    E. Asarin, O. Bournez, T. Dang, O. Maler and A. Pnueli, Effective Synthesis of Switching Controllers for Linear Systems, Proc. of the IEEE, July, 2000.Google Scholar
  5. 5.
    E. Asarin, S. Bansal, B. Espiau, T. Dang and O. Maler, On Hybrid Control of Under-actuated Mechanical Systems, HSCC, 77–88 LNCS 2034, Springer, 2001.Google Scholar
  6. 6.
    E. Asarin, T. Dang and O. Maler, d/dt, a Tool for Reachability Analysis of Continuous and Hybrid Systems, Proc. IFAC Nonlinear Control Systems, 20–31, 2001.Google Scholar
  7. 7.
    C. Belta, J. Schug, T. Dang, V. Kumar, G. J. Pappas, H. Rubin and P. Dunlap, Stability and reachability analysis of a hybrid model of luminescence in the marine bacterium Vibrio Fisheri, Proc. 40th IEEE Conf. on Decision and Control, 2001.Google Scholar
  8. 8.
    O. Botchkarev and S. Tripakis, Verification of Hybrid Systems with Linear Differential Inclusions Using Ellipsoidal Approximations, HSCC, 73–88 LNCS 1790, Springer, 2000.Google Scholar
  9. 9.
    O. Bournez, O. Maler and A. Pnueli, Orthogonal Polyhedra: Representation and Computation, HSCC, 46–60 LNCS 1569, Springer, 1999.Google Scholar
  10. 10.
    A. Chutinan and B. H. Krogh, Verification of Polyhedral Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations, HSCC, 76–90 LNCS 1569, Springer, 1999.Google Scholar
  11. 11.
    T. Dang and O. Maler, Reachability Analysis via Face Lifting, HSCC, 96–109 LNCS 1386, Springer, 1998.Google Scholar
  12. 12.
    T. A. Henzinger, P. W. Kopke, A. Puri and P. Varaiya, What’s decidable about hybrid automata?, J. of Computer and System Sciences 57, 94–124, 1998.zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    T. A. Henzinger, P.-H. Ho and H. Wong-Toi, HyTech: A Model Checker for Hybrid Systems, Software Tools for Technology Transfer 1, 110–122, 1997.zbMATHCrossRefGoogle Scholar
  14. 14.
    A. Kurzhanski and P. Varaiya, Ellipsoidal Techniques for Reachability Analysis, HSCC, 202–214 LNCS 1790, Springer, 2000.Google Scholar
  15. 15.
    K. Larsen, P. Pettersson and W. Yi, Uppaal in a nutshell, Software Tools for Technology Transfert 1–1, 1997.Google Scholar
  16. 16.
    O. Maler, Z. Manna and A. Pnueli, From Timed to Hybrid Systems, Real-Time: Theory in Practice, 447–484 LNCS 600, Springer, 1992.CrossRefGoogle Scholar
  17. 17.
    G. Pappas, G. Lafferriere and S. Yovine, A New Class of Decidable Hybrid Systems, HSCC, 7–12 LNCS 1569, Springer, 1999.Google Scholar
  18. 18.
    B. I. Silva, O. Stursberg, B. H. Krogh and S. Engell, An Assessment of the Current Status of Algorithmic Approaches to the Verification of Hybrid Systems, Proc. IEEE Conf. on Decision and Control, 2867–2874, 2001.Google Scholar
  19. 19.
    S. Yovine, Kronos: A Verification Tool for Real-time Systems, Software Tools for Technology Transfer 1-1, 123–133, 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Eugene Asarin
    • 1
  • Thao Dang
    • 1
  • Oded Maler
    • 1
  1. 1.VerimagCentre EquationGièresFrance

Personalised recommendations