Skip to main content
SpringerLink
Log in

Combining temporal specification techniques

  • Conference paper
  • First Online:
Temporal Logic (ICTL 1994)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 827))

Included in the following conference series:

Abstract

This article presents a combination of different temporal specification and verification techniques for real time systems. We develop a semantic model that can be used as a model for both transition based formalisms like TLA and the temporal logics by Manna and Pnueli as well as interval based formalisms like the Duration Calculus. On this model a new temporal logic, TLD, is defined, which combines the strengths of both kinds of formalisms by including all the essential operators of all the considered logics, the meaning of the operators being preserved. Finally, a general framework for relating logics is established, and we prove that TLD is indeed an extension of both DC and TLA.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Martin Abadi and Leslie Lamport. An old-fashioned recipe for real time. In J.W. Bakker et al., editors, Real-Time: Theory in Practice. Lecture Notes in Computer Science, vol. 600, pages 1–27. Springer-Verlag, 1992.

    Google Scholar 

  2. Odd Erik Hansen and Morten Ulrik Sørensen. Combining temporal specification techniques. Master's thesis, Technical University of Denmark, Department of Computer Science, July 1993.

    Google Scholar 

  3. Thomas A. Henzinger, Zohar Manna, and Amir Pnueli. Temporal proof methodologies for real-time systems. In Proceedings of the 18th Annual Symposium on Principles of Programming Languages, pages 353–384. ACM Press, 1991.

    Google Scholar 

  4. Thomas A. Henzinger, Zohar Manna, and Amir Pnueli. Timed transition systems. In J.W. de Bakker et al., editors, Real-Time: Theory in Practice. Lecture Notes in Computer Science, vol. 600, pages 226–251. Springer-Verlag, 1992.

    Google Scholar 

  5. Cliff B. Jones. Systematic Software Development using VDM. Prentice Hall, second edition, 1990.

    Google Scholar 

  6. Yassine Lakneche and Josef Hooman. Metric temporal logic with durations. To appear in a TCS special issue on Hybrid Systems (editors J. Sifakis and A. Pnueli), 1994.

    Google Scholar 

  7. Leslie Lamport. A fast mutual exclusion algorithm. Technical Report 7, Digital Equipment Corporation, Systems Research Center, November 1985.

    Google Scholar 

  8. Leslie Lamport. The Temporal Logic of Actions. Technical Report 79, Digital Equipment Corporation, Systems Research Center, 1991.

    Google Scholar 

  9. Zohar Manna and Amir Pnueli. The Temporal Logic of Reactive and Concurrent Systems, volume 1, Specification. Springer-Verlag, New York, 1992.

    Google Scholar 

  10. Zohar Manna and Amir Pnueli. Verifying hybrid systems. In Workshop on Theory for Hybrid Systems, 1992.

    Google Scholar 

  11. A. Melton, D.A. Scmidt, and G.E. Strecker. Galois connections and computer science applications. In D.H. Pitt et al., editors, Category Theory and Computer Programming. Lecture Notes in Computer Science, vol. 240, pages 299–312. Springer-Verlag, 1986.

    Google Scholar 

  12. Anders P. Ravn, Hans Rischel, and Kirsten M. Hansen. Specifying and verifying requirements of real-time systems. IEEE Trans. Software Engineering, 19(1):41–55, Jan. 1993.

    Google Scholar 

  13. Jens Ulrik Skakkebæk. Liveness and Fairness in a Duration Calculus. In Proceedings of CONCUR '94, Lecture Notes in Computer Science. Springer-Verlag, 1994. To appear.

    Google Scholar 

  14. J.M. Spivey. The Z Notation. Prentice Hall, 1989.

    Google Scholar 

  15. Burghardt von Karger. A simple model for the ProCoS languages. Technical Report OU BvK 10/2, ProCoSII, ESPRIT BRA 7071, Oxford University, September 1993.

    Google Scholar 

  16. Glynn Winskel. Relating two models of hardware. In D.H. Pitt, A. Poigné, and D.E. Rydeheard, editors, Category Theory and Computer Science. Lecture Notes in Computer Science, vol. 283, pages 98–113. Springer-Verlag, 1987.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Technical University of Denmark, Building 244, DK-2800, Lyngby, Denmark

    Morten Ulrik Sørensen, Odd Erik Hansen & Hans Henrik Løvengreen

Authors
  1. Morten Ulrik Sørensen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Odd Erik Hansen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hans Henrik Løvengreen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Dov M. Gabbay Hans JĂĽrgen Ohlbach

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sørensen, M.U., Hansen, O.E., Løvengreen, H.H. (1994). Combining temporal specification techniques. In: Gabbay, D.M., Ohlbach, H.J. (eds) Temporal Logic. ICTL 1994. Lecture Notes in Computer Science, vol 827. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013977

Download citation

  • DOI: https://doi.org/10.1007/BFb0013977

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58241-0

  • Online ISBN: 978-3-540-48585-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation