Advertisement

Time for concurrency

  • Zohar Manna
  • Amir Pnueli
II. Symbolic Computation, Programming, and Software Engineering
Part of the Lecture Notes in Computer Science book series (LNCS, volume 653)

Abstract

A hierarchy of models that capture realistic aspects of reactive and real-time systems is introduced. On the most abstract level, the qualitative (non-quantitative) model captures the temporal precedence aspect of time. A more refined model is that of timed transition systems, representing the metric aspects of time. The third and most detailed model is that of hybrid systems. This model allows the incorporation of continuous components into the studied reactive system.

Keywords

Temporal logic real-time specification verification hybrid systems Statecharts proof rules 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. Springer-Verlag, 1992.Google Scholar
  2. [BH81]
    A. Bernstein and P. K. Harter. Proving real time properties of programs with temporal logic. In Proceedings of the Eighth Symposium on Operating Systems Principles, pages 1–11. ACM, 1981.Google Scholar
  3. [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
  4. [Har87]
    D. Harel. Statecharts: A visual formalism for complex systems. Sci. Comp. Prog., 8:231–274, 1987.MATHCrossRefMathSciNetGoogle Scholar
  5. [Hen91]
    T.A. Henzinger. Sooner is safer than later. Technical report, Stanford University, 1991.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. [HMP90]
    T. Henzinger, Z. Manna, and A. Pnueli. An interleaving model for real time. In 5th Jerusalem Conference on Information Technology, pages 717–730, 1990.Google Scholar
  8. [HMP91]
    T. Henzinger, Z. Manna, and A. Pnueli. Temporal proof methodologies for real-time systems. In Proc. 18th ACM Symp. Princ. of Prog. Lang., pages 353–366, 1991.Google Scholar
  9. [HMP92]
    T. Henzinger, Z. Manna, and A. Pnueli. Timed transition 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. Springer-Verlag, 1992.Google Scholar
  10. [KdR85]
    R. Koymans and W.-P. de Roever. Examples of a real-time temporal logic specifications. In B.D. Denvir, W.T. Harwood, M.I. Jackson, and M.J. Wray, editors, The Analysis of Concurrent Systems, volume 207 of Lect. Notes in Comp. Sci., pages 231–252. Springer-Verlag, 1985.Google Scholar
  11. [Koy90]
    R. Koymans. Specifying real-time properties with metric temporal logic. Real-time Systems, 2(4):255–299, 1990.CrossRefGoogle Scholar
  12. [KP92]
    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
  13. [KVdR83]
    R. Koymans, J. Vytopyl, and W.-P. de Roever. Real-time programming and asynchronous message passing. In Proc. 2nd ACM Symp. Princ. of Dist. Comp., pages 187–197, 1983.Google Scholar
  14. [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. Springer-Verlag, 1992.Google Scholar
  15. [MP91]
    Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1991.MATHGoogle Scholar
  16. [MP92]
    Z. Manna and A. Pnueli. Models for reactive systems. Technical report, Dept. of Comp. Sci., Stanford University, 1992.Google Scholar
  17. [MT90]
    P. Moller and C. Tofts. A temporal calculus of communicating systems. In J.C.M. Baeten and J.W. Klop, editors, Proceedings of Concur'90, volume 458 of Lect. Notes in Comp. Sci., pages 401–415. Springer-Verlag, 1990.Google Scholar
  18. [NSY92]
    X. Nicollin, J. Sifakis, and S. Yovine. From ATP to timed graphs and 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. Springer-Verlag, 1992.Google Scholar
  19. [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
  20. [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
  21. [Pnu92]
    A. Pnueli. How vital is liveness? In W.R. Cleaveland, editor, Proceedings of Concur'92, volume 630 of Lecture Notes in Computer Science, pages 162–175. Springer-Verlag, 1992.Google Scholar
  22. [Sif91]
    J. Sifakis. An overview and synthesis on timed process algebra. In K.G. Larsen and A. Skou, editors, 3rd Computer Aided Verification Workshop, volume 575 of Lect. Notes in Comp. Sci., pages 376–398. Springer-Verlag, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

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