Abstract
In [27] we applied the MetateM executable temporal logic programming language in a distributed system guise to a case study of a hospital patient monitoring system. The purpose was to test MetateM as a framework in which to implement prototypes for developing specifications of complex reactive systems. We demonstrated that it is indeed a very useful tool in such situations and that the framework has promising potential for further development. In this paper, we summarize the lessons which were learnt for future developments paying particular attention to those aspects concerned with using full firstorder temporal logic as the underlying language.
Preview
Unable to display preview. Download preview PDF.
References
M. Abadi and Z. Manna. Temporal logic programming. Journal of Symbolic Computation, 8:277–295, 1989.
M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdnik. The object-oriented database system manifesto. In [19], pages 223–240.
H. Barringer, M. Fisher, D. Gabbay, G. Gough, and R. Owens. MetateM: A framework for programming in temporal logic. In Proc. of REX Workshop: Stepwise Refinement of Distributed Systems — Models, Formalisms and Correctness, pages 94-129. LNCS Vol 430, Springer-Verlag, 1990.
H. Barringer. The use of temporal logic in the compositional specification of concurrent systems. In A. Galton, editor, Temporal Logics and Their Applications. Academic Press, 1987.
C. Beeri. Formal models for object-oriented databases. In [19], pages 405–430.
J. Castro and J. Kramer. Temporal-causal system specifications. In Proceedings of IEEE. International Conferenceon Computer Systems and Software Engineering (CompEuro90), May 1990.
M. Finger, M. Fisher, and R. Owens. MetateM at Work: Modelling Reactive Systems Using Executable Temporal Logic. In Sixth International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE-93), Edinburgh, U.K., June 1993. Gordon and Breach Publishers.
M. Fisher and H. Barringer. Concurrent MetateM Processes — A language for distributed AI. In Proceedings of the European Simulation Multiconference, June 1991.
M. Fisher and R. Owens. From the Past to the Future: Executing Temporal Logic Programs. In Proceedings of Logic Programming and Automated Reasoning (LPAR), St. Petersberg, Russia, July 1992. (Published in Lecture Notes in Computer Science, volume 624, Springer Verlag).
M. Fisher. A Normal Form for First-Order Temporal Formulae. In Proceedings of Eleventh International Conference on Automated Deduction (CADE), Saratoga Springs, New York, June 1992. (Published in Lecture Notes in Computer Science, volume 607, Springer Verlag).
M. Fisher. Concurrent MetateM — A Language for Modeling Reactive Systems. In Parallel Architectures and Languages, Europe (PARLE), Munich, Germany, June 1993. Springer-Verlag.
M. Fisher. A Survey of Concurrent MetateM — The Language and its Applications In Proceedings of First International Conference on Temporal Logic (ICTL), Bonn, Germany, July 1994. (Published in Lecture Notes in Computer Science, volume 827, Springer Verlag).
M. Fisher. Private Communication, October 1994.
D. Gabbay, I. Hodkinson, and M. Reynolds. Temporal Logic: Mathematical Foundations and Computational Aspects, Vol. 1. Oxford University Press, 1994.
D. M. 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 67–89. Springer-Verlag, 1989. Springer Lecture Notes in Computer Science 398.
D. Harel and A. Pnueli. On the development of reactive systems. Technical report, Technical Report CS85-02, Department of Applied Mathematics, The Weizmann Institute of Science, Revohot, Israel, January 1985.
C. Hoare. Communicating Sequential Processes. Prentice-Hall, 1985.
J. Kamp. Tense Logic and the theory of linear order. PhD thesis, Michigan State University, 1968.
W. Kim, J. Nicolas, and S. Nishio, editors. Proceedings of International Conference on Deductive and Object-Oriented Databases, Kyoto, Japan. North-Holland, December 1989.
W. Kim and F. Lochosky, editors. Object-Oriented Concepts, Databases and Applications. ACM Press, Addison-Wesley, 1989.
L. Lamport. Proving the correctness of multiprocess programs. IEEE. Trans, on Software Engineering, SE-3(2):125–143, 1977.
Z. Manna and A. Pnueli. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer-Verlag, New York, 1992.
B. Moszkowski. Executing Temporal Logic Programs. Cambridge University Press, 1986.
A. Pnueli and R. Rosner. On the synthesis of a reactive module. In Proceedings of the Sixteenth Symposium of Principles of Programming Languages, pages 179–190. ACM, 1989.
A. Pnueli. Applications of Temporal Logic to the Specification and Verification of Reactive Systems: A. survey of current trends. Number 224 in Lecture Notes in Computer Science. Springer-Verlag, August 1986.
M. Reynolds. Axiomatising first-order temporal logic: Until and since over linear time. Technical report, Imperial College, 1992. Submitted to Notre Dame J. Formal Logic.
M. Reynolds. MetateM in intensive care. Technical report, Imperial College, 1993.
W. Stevens, G. Myers, and L. Constantine. Structured design. IBM. systems Journal, 13(12):115–139, 1974.
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reynolds, M. (1995). Towards first-order concurrent MetateM . In: Fisher, M., Owens, R. (eds) Executable Modal and Temporal Logics. IJCAI 1993. Lecture Notes in Computer Science, vol 897. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58976-7_8
Download citation
DOI: https://doi.org/10.1007/3-540-58976-7_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58976-1
Online ISBN: 978-3-540-49168-2
eBook Packages: Springer Book Archive