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.

Citations

215	Tense Logic and the Theory of Linear Order - Kamp - 1968
81	MetateM: a framework for programming in temporal logic - Barringer, Fisher, et al. - 1989
5	Implementing a Prototype METATEM Interpreter (preliminary internal report - Fisher - 1988
2	Modal and temporal logic programming. Temporal Logics and Their - Gabbay - 1987
1	Controlling the Behaviour of Functional - Darlington, While - 1987
1	Decidability and elimination of fixpoint operators in the temporal logic USF - Hodkinson - 1989
1	USF and METATEMPrototype Interpreters, (preliminary internal report - Owens - 1989