Advertisement

Verifying hybrid systems

  • Zohar Manna
  • Amir Pnueli
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 736)

Abstract

Hybrid systems are modeled as phase transition systems with sampling semantics. By identifying a set of important events it is ensured that all significant state changes are observed, thus correcting previous drawbacks of the sampling computations semantics. A proof rule for verifying properties of hybrid systems is presented and illustrated on several examples.

Keywords

Temporal logic real-time specification verification hybrid systems statecharts proof rules phase transition system sampling semantics important events 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AH92]
    R. Alur and T. Henzinger. Logics and models of real time: A survey. In J. W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop ”Real-Time: Theory in Practice“, volume 600 of Lect. Notes in Comp. Sci., pages 74–106. Springer-Verlag, 1992.Google Scholar
  2. [AL92]
    M. Abadi and L. Lamport. An old-fashioned recipe for real time. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop “Real-Time: Theory in Practice”, volume 600 of Lect. Notes in Comp. Sci., pages 1–27. Springer-Verlag, 1992.Google Scholar
  3. [CHR92]
    Z. Chaochen, C.A.R Hoare, and A.P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1992.Google Scholar
  4. [Har84]
    D. Harel. Statecharts: A visual approach to complex systems. Technical report, Dept. of Applied Mathematics, Weizmann Institute of Science CS84-05, 1984.Google Scholar
  5. [Har87]
    D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comp. Prog., 8:231–274, 1987.Google Scholar
  6. [HLP90]
    E. Harel, O. Lichtenstein, and A. Pnueli. Explicit clock temporal logic. In Proc. 5th IEEE Symp. Logic in Comp. Sci., pages 402–413, 1990.Google Scholar
  7. [KP92a]
    Y. Kesten and A. Pnueli. Age before beauty. Technical report, Dept. of Applied Mathematics, Weizmann Institute of Science, 1992.Google Scholar
  8. [KP92b]
    Y. Kesten and A. Pnueli. Timed and hybrid statecharts and their textual representation. In J. Vytopil, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 571 of Lect. Notes in Comp. Sci., pages 591–619. Springer-Verlag, 1992.Google Scholar
  9. [MMP92]
    O. Maler, Z. Manna, and A. Pnueli. From timed to hybrid systems. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop “Real-Time: Theory in Practice”, volume 600 of Lect. Notes in Comp. Sci., pages 447–484. Springer-Verlag, 1992.Google Scholar
  10. [MP91a]
    Z. Manna and A. Pnueli. Completing the temporal picture. Theor. Comp. Sci., 83(1):97–130, 1991.Google Scholar
  11. [MP91b]
    Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991.Google Scholar
  12. [MP93]
    Z. Manna and A. Pnueli. Models for reactivity. Acta Informatica, 1993. To appear.Google Scholar
  13. [Ost90]
    J.S. Ostroff. Temporal Logic of Real-Time Systems. Advanced Software Development Series. Research Studies Press (John Wiley & Sons), Taunton, England, 1990.Google Scholar
  14. [PH88]
    A. Pnueli and E. Harel. Applications of temporal logic to the specification of real time systems. In M. Joseph, editor, Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 331 of Lect. Notes in Comp. Sci., pages 84–98. Springer-Verlag, 1988.Google Scholar
  15. [SBM92]
    F. B. Schneider, B. Bloom, and K. Marzullo. Putting time into proof outlines. In J.W. de Bakker, C. Huizing, W.P. de Roever, and G. Rozenberg, editors, Proceedings of the REX Workshop “Real-Time: Theory in Practice”, volume 600 of Lect. Notes in Comp. Sci., pages 618–639. Springer-Verlag, 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Zohar Manna
    • 1
  • Amir Pnueli
    • 2
  1. 1.Department of Computer ScienceStanford UniversityStanford
  2. 2.Department of Applied Mathematics and Computer ScienceWeizmann InstituteRehovotIsrael

Personalised recommendations