Advertisement

The declarative past and imperative future

Executable temporal logic for interactive systems
  • Dov Gabbay
Collected Papers Execution
Part of the Lecture Notes in Computer Science book series (LNCS, volume 398)

Abstract

We propose a new paradigm in executable logic, that of the declarative past and imperative future. A future statement of temporal logic can be understood in two ways: the declarative way, that of describing the future as a temporal extension; and the imperative way, that of making sure that the future will happen the way we want it. Since the future has not yet happened, we have a language which can be both declarative and imperative. We regard our theme as a natural meeting between the imperative and declarative paradigms.

More specifically, we describe a temporal logic with Since, Until and fixed point operators. The logic is based on the natural numbers as the flow of time and can be used for the specification and control of process behaviour in time. A specification formula of this logic can be automatically re-written into an executable form. In an executable form it can be used as a program for controlling process behaviour. The executable form has the structure “If A holds in the past then do B”. This structure shows that declarative and imperative programming can be integrated in a natural way.

Keywords

Temporal Logic Process Control Logic Programming Interactive Systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    H. Barringer, M.D. Fisher, D.M. Gabbay, G. Gough and R.P. Owens MetateM: A Framework for Programming in Temporal Logic (draft report), 1988Google Scholar
  2. [2]
    J. Darlington and L. While Controlling the Behaviour of Functional Programs Third Conference on Functional Programming Languages and Computer Architecture, 1987Google Scholar
  3. [3]
    D.M. Gabbay “Modal and Temporal Logic Programming” in Temporal Logics and their Applications edited by A. Galton, Academic Press, 1987Google Scholar
  4. [4]
    M.D. Fisher Implementing a Prototype MetateM Interpreter (preliminary internal report) Department of Computer Science, University of Manchester, 1988Google Scholar
  5. [5]
    I. Hodkinson Decidability and elimination of fixpoint operators in the temporal logic USF preprint, Department of Computing, Imperial College, London SW7 2BZ, 1989Google Scholar
  6. [6]
    J.A.W. Kamp Tense Logic and the Theory of Linear Order, PhD thesis, University of California, Los Angeles, 1968Google Scholar
  7. [7]
    R.P. Owens USF and MetateM Prototype Interpreters, (preliminary internal report), Department of Computing, Imperial College, London SW7 2BZ, 1989Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Dov Gabbay
    • 1
  1. 1.Department of ComputingImperial CollegeLondon

Personalised recommendations