Skip to main content
SpringerLink
Log in

Applications of modal logic for the specification of real-time systems

  • Papers
  • Conference paper
  • First Online:
FME '93: Industrial-Strength Formal Methods (FME 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 670))

Included in the following conference series:

Abstract

We propose a real-time modal logic with recursion for the specification of real-time systems. All modalities of Timed Computational Tree Logic (TCTL) are definable in it. We also present a model checker, a tableau system, which allows us to test whether or not a real-time system expressed as a timed transition system has or satisfies a property given by a formula in a finite model. The tableau system is independent of the choice of time domain, allowing time to be discrete or dense.

The work is supported by grant GR/G54399 of the Science and Engineering Research Council of the UK.

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. R. Alur, C. Courcoubetis and D. L. Dill, Model Checking for Real-Time Systems, in Proc. of the 5th Annual Symp. on Logic in Computer Science, pp 414–425, 1990

    Google Scholar 

  2. R. Alur and T. A. Henzinger, A Really temporal Logic, in Proc. of the 30th Annual Symp. on Foundations of Computer Science, pp 164–169, 1989

    Google Scholar 

  3. J.C.M. Baeten and J.A. Bergstra, Real Time Process Algebra, Formal Aspects of Computing, 3(2), pp142–188, 1991

    Article  Google Scholar 

  4. L. Chen, Decidability and Completeness in Real-Time Processes, Technical Report ECS-LFCS-91-185, University of Edinburgh, 1991

    Google Scholar 

  5. L. Chen, An Interleaving Model for Real-Time Systems, in Proc. of Symp. of Logical Foundations of Computer Science, Lecture Notes in Computer Science 620, pp 81–92, 1992

    Google Scholar 

  6. E. Harel, O. Lichtenstein and A. Pnueli, Explicit-clock Temporal Logic, in Proc. of the 5th Annual Symp. on Logic in Computer Science, pp 402–413, 1990

    Google Scholar 

  7. M. Hennessy and R. Milner, Algebraic Laws for Nondeterministic and Concurrency, Journal of the Asso. for Comp. Machinery, vol 32, pp 137–161, 1985

    Google Scholar 

  8. R. L. C. Koyman, Specifying Message Passing and Time-Critical Systems with Temporal Logic, Ph.D thesis, Technical University Eindhoven, 1989

    Google Scholar 

  9. K. Larsen, Proof Systems for Hennessy-Milner Logic with Recursion, in Proc. of CAAP, Lecture Notes in Computer Science 299, 1988

    Google Scholar 

  10. R. Milner, Communication and Concurrency, Pretice-Hall international, 1989

    Google Scholar 

  11. F. Moller and C. Tofts, A Temporal Calculus of Communicating Systems, in Proc. of Concur'90, Lecture Notes in Computer Science 458, pp 401–415, 1990

    Google Scholar 

  12. C. Stirling, Modal and Temporal Logics, in Handbook of Logic in Computer Science, eds by S. Abramsky, D. Gabbay and T. Maibaum, 1991

    Google Scholar 

  13. C. Stirling and D. Walker, Local Model Checking in the Modal Mu-Calculus, in Proc. Intl. Joint Conf. on Theory and Practice of Software Development, Lecture Notes in Computer Science 351, 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Communications Research, University of Bristol, Queen's Building, BS8 1TR, Bristol, Great Britain

    Liang Chen & Alistair Munro

Authors
  1. Liang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alistair Munro
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

James C. P. Woodcock Peter G. Larsen

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, L., Munro, A. (1993). Applications of modal logic for the specification of real-time systems. In: Woodcock, J.C.P., Larsen, P.G. (eds) FME '93: Industrial-Strength Formal Methods. FME 1993. Lecture Notes in Computer Science, vol 670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024649

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56662-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation