Advertisement

Formal Aspects of Computing

, Volume 7, Issue 5, pp 533–549 | Cite as

MetateM: An introduction

  • H. Barringer
  • M. FisherEmail author
  • D. Gabbay
  • G. Gough
  • R. Owens
Article

Abstract

In this paper a methodology for the use of temporal logic as an executable imperative language is introduced. The approach, which provides a concrete framework, calledMetateM, for executing temporal formulae, is motivated and illustrated through examples. In addition, this introduction provides references to further, more detailed, work relating to theMetateM approach to executable logics.

Keywords

Modal and temporal logics Reactive systems Specification Prototyping Mechanical verification Non-procedural languages Logic programming 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Supplementary material

165_2005_BF01211631_MOESM1_ESM.pdf (480 kb)
Supplementary material, approximately 492 KB.

References

  1. [All84]
    Allen, J.: Towards a general theory of action and time.Artificial Intelligence, 23(2):123–154, 1984.CrossRefzbMATHGoogle Scholar
  2. [AbM89]
    Abadi, M. and Manna, Z.: Temporal Logic Programming.Journal of Symbolic Computation, 8: 277–295, 1989.CrossRefzbMATHMathSciNetGoogle Scholar
  3. [Bau89]
    Baudinet, M.: Temporal Logic Programming is Complete and Expressive. InProceedings of Sixteenth ACM Symposium on Principles of Programming Languages (POPL), Austin, Texas, January 1989. ACM.CrossRefGoogle Scholar
  4. [Bau92]
    Baudinet, M.: A Simple Proof of the Completeness of Temporal Logic Programming. In L Fariñas del Cerro and M. Penttonen, editors,Intensional Logics for Programming. Oxford University Press, 1992.Google Scholar
  5. [BFG89a]
    Barringer, H., Fisher, M., Gabbay, D., Gough, G. and Owens, R.:MetateM: A Framework for Programming in Temporal Logic. InProceedings of REX Workshop on Stepwise Refinement of Distributed Systems: Models, Formalisms, Correctness, Mook, Netherlands, June 1989. (Published inLecture Notes in Computer Science, volume 430, Springer Verlag).Google Scholar
  6. [BFG95]
    Barringer, H., Fisher, M., Gabbay, D., Gough, G. and Owens, R.:MetateM: An Imperative Approach to Temporal Logic Programming.Formal Aspects of Computing, 7(E) pp. 111–155.Google Scholar
  7. [BFG89b]
    Barringer, H., Fisher, M. and Gough, G.: Fair SMG and Linear Time Model Checking. InProceedings of Workshop on Automatic Verification Methods for Finite State Systems, Grenoble, France, June 1989. (Published inLecture Notes in Computer Science, volume 407, Springer-Verlag).Google Scholar
  8. [BFG91]
    Barringer, H., Fisher, M., Gabbay, D. and Hunter, A.: Meta-Reasoning in Executable Temporal Logic. In J. Allen, R. Fikes, and E. Sandewall, editors,Proceedings of the International Conference on Principles of Knowledge Representation and Reasoning (KR), Cambridge, Massachusetts, April 1991. Morgan Kaufmann.Google Scholar
  9. [BG88]
    Barringer, H. and Gabbay, D.: Executing temporal logic: Review and prospects (Extended Abstract). InProceedings of Concurrency '88, 1988.Google Scholar
  10. [Brz95]
    Brzoska, C.: Temporal Logic Programming with Metric and Past Operators. In M. Fisher and R. Owens, editors,Executable Modal and Temporal Logics, volume 897 ofLecture Notes in Artificial Intelligence. Springer-Verlag, Hiedelberg, Germany, 1995.Google Scholar
  11. [EmC82]
    Emerson, E. A. and Clarke, E. M.: Using Branching Time Temporal Logic to Synthesise Synchronisation Skeletons.Science of Computer Programming, 2:241–266, 1982.CrossRefzbMATHGoogle Scholar
  12. [FiB91]
    Fisher, M. and Barringer, H.: ConcurrentMetateM Processes — A Language for Distributed AI. InProceedings of the European Simulation Multiconference, Copenhagen, Denmark, June 1991.Google Scholar
  13. [FFO93]
    Finger, M., Fisher, M. and Owens, R.:MetateM at Work: Modelling Reactive Systems Using Executable Temporal Logic. InSixth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE), Edinburgh, U.K., June 1993. Gordon and Breach Publishers.Google Scholar
  14. [Fis92]
    Fisher, M.: A Normal Form for First-Order Temporal Formulae. InProceedings of Eleventh International Conference on Automated Deduction (CADE), Saratoga Springs, New York, June 1992. (Published inLecture Notes in Computer Science, volume 607, Springer-Verlag).Google Scholar
  15. [Fis93]
    Fisher, M.: ConcurrentMetateM — A Language for Modeling Reactive Systems. InParallel Architectures and Languages, Europe (PARLE), Munich, Germany, June 1993. Springer-Verlag.Google Scholar
  16. [Fis94]
    Fisher, M.: A Survey of ConcurrentMetateM — The Language and its Applications. InFirst International Conference on Temporal Logic (ICTL), Bonn, Germany, July 1994. (Published inLecture Notes in Computer Science, volume 827, Springer-Verlag).Google Scholar
  17. [FKT86]
    Fujita, M., Kono, S., Tanaka, T. and Moto-oka, T.: Tokio: Logic Programming Language based on Temporal Logic and its compilation into Prolog. In3rd International Conference on Logic Programming, London, July 1986. (Published inLecture Notes in Computer Science, volume 225, Springer-Verlag).Google Scholar
  18. [FMO91]
    Finger, M., McBrien, P. and Owens, R.: Databases and Executable Temporal Logic. InProceedings of the ESPRIT Conference, November 1991.Google Scholar
  19. [FiN92]
    Fisher, M. and Noël, P.: Transformation and Synthesis inMetateM — Part I: PrepositionalMetateM. Technical Report UMCS-92-2-1, Department of Computer Science, University of Manchester, Oxford Road, Manchester M13 9PL, U.K., February 1992.Google Scholar
  20. [FiO92]
    Fisher, M. and Owens, R.: From the Past to the Future: Executing Temporal Logic Programs. InProceedings of Logic Programming and Automated Reasoning (LPAR), St. Petersberg, Russia, July 1992. (Published inLecture Notes in Computer Science, volume 624, Springer-Verlag).Google Scholar
  21. [FiO95a]
    Fisher, M. and Owens, R.: An Introduction to Executable Modal And Temporal Logics. In M. Fisher and R. Owens, editors,Executable Modal and Temporal Logics, volume 897 ofLecture Notes in Artificial Intelligence. Springer-Verlag, Hiedelberg, Germany, 1995.CrossRefGoogle Scholar
  22. [FiO95b]
    Fisher, M. and Owens, M.: editors.Executable Modal and Temporal Logics, volume 897 ofLecture Notes in Artificial Intelligence. Springer-Verlag, February 1995.Google Scholar
  23. [Frü95]
    Frühwirth, T.: Temporal Logic and Annotated Constraint Logic Programming. In M. Fisher and R. Owens, editors,Executable Modal and Temporal Logics, volume 897 ofLecture Notes in Artificial Intelligence. Springer-Verlag, Hiedelberg, Germany, 1995.Google Scholar
  24. [FiW93]
    Fisher, M. and Wooldridge, M.: Executable Temporal Logic for Distributed A.I. InTwelfth International Workshop on Distributed A.I., Hidden Valley Resort, Pennsylvania, May 1993.Google Scholar
  25. [Gab87a]
    Gabbay, D.: 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, U.K., 1987. (Published inLecture Notes in Computer Science, volume 398, Springer-Verlag).Google Scholar
  26. [Gab91]
    Gabbay, D.: Modal and Temporal Logic II (A Temporal Prolog Machine). In T. Dodd, R. Owens, and S. Torrance, editors,Logic Programming—Expanding the Horizon. Intellect Books Ltd, 1991.Google Scholar
  27. [Gou84]
    Gough, G. D.: Decision Procedures for Temporal Logic. Master's thesis, Department of Computer Science, University of Manchester, October 1984.Google Scholar
  28. [Hal87]
    Hale, R.: Temporal Logic Programming. In A. Galton, editor,Temporal Logics and their Applications, chapter 3, pages 91–119. Academic Press, London, December 1987.Google Scholar
  29. [HaM87]
    Hale, R. and Moszkowski, B.: Parallel Programming in Temporal Logic. InParallel Architectures and Languages Europe (PARLE), Eindhoven, The Netherlands, June 1987. (Published as Lecture Notes in Computer Science, volume 259, Springer Verlag, Berlin.).Google Scholar
  30. [Hry88]
    Hrycej, T.: Temporal Prolog. In Yves Kodratoff, editor,Proceedings of the European Conference on Artificial Intelligence (ECAI). Pitman Publishing, August 1988.Google Scholar
  31. [Hry93]
    Hrycej, T.: A temporal extension of Prolog.The Journal of Logic Programming, 15(1 & 2):113–145, January 1993.CrossRefzbMATHMathSciNetGoogle Scholar
  32. [JaL87]
    Jaffir, J. and Lassez, J-L.: Constraint Logic Programming. InProceedings of the Fourteenth ACM Symposium on the Principles of Programming Languages, pages 111–119, Munich, West Germany, January 1987.Google Scholar
  33. [LPZ85]
    Lichtenstein, O., Pnueli, A. and Zuck, L.: The Glory of the Past.Lecture Notes in Computer Science, 193:196–218, June 1985.CrossRefMathSciNetGoogle Scholar
  34. [Mer95]
    Merz, S.: Efficiently Executable Temporal Logic Programs. In M. Fisher and R. Owens, editors,Executable Modal and Temporal Logics, volume 897 ofLecture Notes in Artificial Intelligence. Springer-Verlag, Hiedelberg, Germany, 1995.Google Scholar
  35. [Mos83]
    Moszkowski, B.: Reasoning about digital circuits. Technical report, Stanford University, 1983.Google Scholar
  36. [Mos86]
    Moszkowski, B.:Executing Temporal Logic Programs. Cambridge University Press, Cambridge, UK, 1986.Google Scholar
  37. [MaW84]
    Manna, Z. and Wolper, P.: Synthesis of communicating processes from temporal logic specifications.ACM Transactions on Programming Languages and Systems, 6(1), January 1984.Google Scholar
  38. [Noë91]
    Noël, P.: A Method for the Determinisation of Propositional Temporal Formulae. In T. Clement and K. Lau, editors,Proceedings of Workshop on Logic Program Synthesis and Transformation (LOPSTR), Manchester, UK, July 1991. Springer-Verlag.Google Scholar
  39. [OrM94]
    Orgun, M. and Ma, W.: An Overview of Temporal and Modal Logic Programming. InFirst International Conference on Temporal Logic (ICTL), Bonn, Germany, July 1994. (Published inLecture Notes in Computer Science, volume 827, Springer-Verlag).Google Scholar
  40. [OrW92a]
    Orgun, M. and Wadge, W.: Theory and Practice of Temporal Logic Programming. In L Fariñas del Cerro and M. Penttonen, editors,Intensional Logics for Programming. Oxford University Press, 1992.Google Scholar
  41. [OrW92b]
    Orgun, M. and Wadge, W.: Towards a unified theory of intensional logic programming.The Journal of Logic Programming, 13(1, 2, 3 and 4):413–440, 1992.CrossRefzbMATHMathSciNetGoogle Scholar
  42. [PnR89a]
    Pnueli, A. and Rosner, R.: On the Synthesis of a Reactive Module. InProceedings of the Sixteenth ACM Symposium on the Principles of Programming Languages (POPL), pages 179–190, 1989.Google Scholar
  43. [PnR89b]
    Pnueli, A. and Rosner, R.: On the Synthesis of an Asynchronous Reactive Module. InProceedings of the Sixteenth International Colloquium on Automata, Languages and Programs (ICALP), 1989.Google Scholar
  44. [Tan89]
    Tang, T.: Temporal Logic CTL + Prolog.Journal of Automated Reasoning, 5:49–65, 1989.CrossRefzbMATHMathSciNetGoogle Scholar
  45. [ToM90]
    Torsun, I. S. and Manning, K. J.: Execution and Application of Temporal Modal Logic. Internal Report, Department of Computing, University of Bradford, U.K., 1990. (Part of the Alvey final report on the Logic Database Demonstrator Project).Google Scholar

Copyright information

© BCS 1995

Authors and Affiliations

  • H. Barringer
    • 1
  • M. Fisher
    • 2
    Email author
  • D. Gabbay
    • 3
  • G. Gough
    • 1
  • R. Owens
    • 4
  1. 1.Department of Computer ScienceUniversity of ManchesterManchester
  2. 2.Department of ComputingManchester Metropolitan UniversityManchesterUK
  3. 3.Department of ComputingImperial College of Science, Technology and MedicineLondon
  4. 4.Nomura Research Institute Europe Ltd.London

Personalised recommendations