Advertisement

MetateM: A framework for programming in temporal logic

  • Howard Barringer
  • Michael Fisher
  • Dov Gabbay
  • Graham Gough
  • Richard Owens
Technical Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 430)

Abstract

In this paper we further develop the methodology of temporal logic as an executable imperative language, presented by Moszkowski [Mos86] and Gabbay [Gab87, Gab89] and present a concrete framework, called MetateM for executing (modal and) temporal logics. Our approach is illustrated by the development of an execution mechanism for a propositional temporal logic and for a restricted first order temporal logic.

Keywords

Modal and Temporal Logics Reactive Systems Specification Verification Synthesis Mechanical Verification Prototyping Rule-based Systems Non-procedural Languages Logic Programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Aba87a]
    M. Abadi. Temporal-Logic Theorem Proving. PhD thesis, Department of Computer Science, Stanford University, March 1987.Google Scholar
  2. [Aba87b]
    M. Abadi. The Power of Temporal Proofs. In Proc. Symp. on Logic in Computer Science, pages 123–130, Ithaca, June 1987.Google Scholar
  3. [AM85]
    M. Abadi and Z. Manna. Non-clausal Temporal Deduction. Lecture Notes in Computer Science, 193:1–15, June 1985.Google Scholar
  4. [AM86]
    M. Abadi and Z. Manna. A Timely Resolution. In Proc. Symp. on Logic in Computer Science, pages 176–186, Boston, June 1986.Google Scholar
  5. [Bau89]
    M. Baudinet. Temporal Logic Programming is Complete and Expressive. In Proceedings of ACM Symposium on Principles of Programming Languages, Austin, Texas, January 1989.Google Scholar
  6. [Bel77]
    N. D. Belnap. A Useful Four-Valued Logic. In J. M. Dunn and G. Epstein, editors, Modern Uses of Multiple-Values Logic, pages 5–37. D. Reidel Publishing Company, 1977.Google Scholar
  7. [CES86]
    E.M. Clarke, E.A. Emerson, and A.P. Sistla. Automatic Verification of Finite-State Concurrent Systems Using Temporal Logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244–263, January 1986.CrossRefGoogle Scholar
  8. [Fis88]
    M. D. Fisher. Implementing a Prototype metatem Interpreter. Temple Group Report, Department of Computer Science, University of Manchester, November 1988.Google Scholar
  9. [Gab87]
    D. Gabbay. Modal and Temporal Logic Programming. In A. Galton, editor, Temporal Logics and their Applications. Academic Press, London, December 1987.Google Scholar
  10. [Gab89]
    D. Gabbay. Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems. In B. Banieqbal, H. Barringer, and A. Pnueli, editors, Proceedings of Colloquium on Temporal Logic in Specification, Altrincham, 1987, pages 402–450. Springer-Verlag, 1989. LNCS Volume 398.Google Scholar
  11. [Gou84]
    G. D. Gough. Decision procedures for Temporal Logic. Master's thesis, Department of Computer Science, University of Manchester, October 1984.Google Scholar
  12. [Hal87]
    R. Hale. Temporal Logic Programming. In A. Galton, editor, Temporal Logics and their Applications, chapter 3, pages 91–119. Academic Press, London, December 1987.Google Scholar
  13. [HNNT86]
    T. Hattori, R. Nakajima, N. Niide, and K. Takenaka. RACCO: A Modal-Logic Programming Language for Writing Models of Real-time Process-Control Systems. Technical report, Research Institute for Mathematical Sciences, Kyoto University, November 1986.Google Scholar
  14. [LP85]
    O. Lichtenstein and A. Pnueli. Checking that Finite State Concurrent Programs Satisfy their Linear Specification. In Proceedings of the Twelfth ACM Symposium on the Principles of Programming Languages, pages 97–107, New Orleans, Louisiana, January 1985.Google Scholar
  15. [MM84]
    B. Moszkowski and Z. Manna. Reasoning in Interval Temporal Logic. In AMC/NSF/ONR Workshop on Logics of Programs, pages 371–383, Berlin, 1984. Volume 164, LNCS, Springer-Verlag.Google Scholar
  16. [Mos83]
    B. Moszkowski. Resoning about Digital Circuits. PhD thesis, Department of Computer Science, Stanford University, July 1983.Google Scholar
  17. [Mos86]
    B. Moszkowski. Executing Temporal Logic Programs. Cambridge University Press, Cambridge, England, 1986.Google Scholar
  18. [MW84]
    Z. Manna and P. Wolper. Synthesis of Communicating Processes from Temporal Logic Specifications. ACM Transactions on Programming Languages and Systems, 6(1):68–93, January 1984.CrossRefGoogle Scholar
  19. [PR89a]
    A. Pnueli and R. Rosner. On the Synthesis of a Reactive Module. In Proceedings of the 16th ACM Symposium on the Principles of Programming Languages, pages 179–190, 1989.Google Scholar
  20. [PR89b]
    A. Pnueli and R. Rosner. On the Synthesis of an Asynchronous Reactive Module. In Proceedings of the 16th International Colloquium on Automata, Languages and Programs, 1989.Google Scholar
  21. [Sak86]
    T. Sakuragawa. Temporal Prolog. Technical report, Research Institute for Mathematical Sciences, Kyoto University, 1986. to appear in Computer Software.Google Scholar
  22. [VW86]
    M.Y. Vardi and P. Wolper. Automata-Theoretic Techniques for Modal Logics of Programs. Journal of Computer and System Science, 32(2): 182–21, April 1986.Google Scholar
  23. [Wol85]
    Pierre Wolper. The Tableau Method for Temporal Logic: An overview. Logique et Analyse, 110–111:119–136, June–Sept 1985.Google Scholar
  24. [Zhi83]
    Tang Zhisong. Toward a Unified Logic Basis for Programming Languages. In R. E. A. Mason, editor, Information Processing 83, pages 425–429, Amsterdam, 1983. IFIP, Elsevier Science Publishers B.V. (North Holland).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • Howard Barringer
    • 1
  • Michael Fisher
    • 1
  • Dov Gabbay
    • 2
  • Graham Gough
    • 1
  • Richard Owens
    • 2
  1. 1.Department of Computer ScienceUniversity of ManchesterManchesterUK
  2. 2.Department of ComputingImperial College of Science, Technology and MedicineLondonUK

Personalised recommendations