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.
Work supported partially by Alvey under grants PRJ/SE/054 and IKBS/170 and by ESPRIT under Basic Research Action 3096 (SPEC).
Preview
Unable to display preview. Download preview PDF.
References
M. Abadi. Temporal-Logic Theorem Proving. PhD thesis, Department of Computer Science, Stanford University, March 1987.
M. Abadi. The Power of Temporal Proofs. In Proc. Symp. on Logic in Computer Science, pages 123–130, Ithaca, June 1987.
M. Abadi and Z. Manna. Non-clausal Temporal Deduction. Lecture Notes in Computer Science, 193:1–15, June 1985.
M. Abadi and Z. Manna. A Timely Resolution. In Proc. Symp. on Logic in Computer Science, pages 176–186, Boston, June 1986.
M. Baudinet. Temporal Logic Programming is Complete and Expressive. In Proceedings of ACM Symposium on Principles of Programming Languages, Austin, Texas, January 1989.
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.
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.
M. D. Fisher. Implementing a Prototype metatem Interpreter. Temple Group Report, Department of Computer Science, University of Manchester, November 1988.
D. Gabbay. Modal and Temporal Logic Programming. In A. Galton, editor, Temporal Logics and their Applications. Academic Press, London, December 1987.
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.
G. D. Gough. Decision procedures for Temporal Logic. Master's thesis, Department of Computer Science, University of Manchester, October 1984.
R. Hale. Temporal Logic Programming. In A. Galton, editor, Temporal Logics and their Applications, chapter 3, pages 91–119. Academic Press, London, December 1987.
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.
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.
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.
B. Moszkowski. Resoning about Digital Circuits. PhD thesis, Department of Computer Science, Stanford University, July 1983.
B. Moszkowski. Executing Temporal Logic Programs. Cambridge University Press, Cambridge, England, 1986.
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.
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.
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.
T. Sakuragawa. Temporal Prolog. Technical report, Research Institute for Mathematical Sciences, Kyoto University, 1986. to appear in Computer Software.
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.
Pierre Wolper. The Tableau Method for Temporal Logic: An overview. Logique et Analyse, 110–111:119–136, June–Sept 1985.
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).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barringer, H., Fisher, M., Gabbay, D., Gough, G., Owens, R. (1990). MetateM: A framework for programming in temporal logic. In: de Bakker, J.W., de Roever, W.P., Rozenberg, G. (eds) Stepwise Refinement of Distributed Systems Models, Formalisms, Correctness. REX 1989. Lecture Notes in Computer Science, vol 430. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-52559-9_62
Download citation
DOI: https://doi.org/10.1007/3-540-52559-9_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-52559-2
Online ISBN: 978-3-540-47035-9
eBook Packages: Springer Book Archive