METATEM: A Framework for Programming in Temporal Logic

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.

[1]  Martín Abadi,et al.  Nonclausal Temporal Deduction , 1985, Logic of Programs.

[2]  Pierre Wolper,et al.  The tableau method for temporal logic: an overview , 1985 .

[3]  Amir Pnueli,et al.  On the synthesis of a reactive module , 1989, POPL '89.

[4]  Dov M. Gabbay,et al.  The Declarative Past and Imperative Future: Executable Temporal Logic for Interactive Systems , 1987, Temporal Logic in Specification.

[5]  Pierre Wolper,et al.  Automata theoretic techniques for modal logics of programs: (Extended abstract) , 1984, STOC '84.

[6]  Nuel D. Belnap,et al.  A Useful Four-Valued Logic , 1977 .

[7]  Martín Abadi,et al.  The Power of Temporal Proofs , 1989, Theor. Comput. Sci..

[8]  Chih-Sung Tang,et al.  Toward a Unified Logic Basis for Programming Languages , 1983, IFIP Congress.

[9]  Ben C. Moszkowski,et al.  Executing temporal logic programs , 1986, Seminar on Concurrency.

[10]  Marianne Baudinet,et al.  Temporal logic programming is complete and expressive , 1989, POPL '89.

[11]  Tomas Hrycej,et al.  Temporal Prolog , 1988, ECAI.

[12]  Martín Abadi,et al.  A Timely Resolution , 1986, LICS.

[13]  Pierre Wolper,et al.  Synthesis of Communicating Processes from Temporal Logic Specifications , 1981, TOPL.

[14]  Martín Abadi,et al.  Temporal-logic theorem proving , 1987 .

[15]  Dov M. Gabbay,et al.  Modal and temporal logic programming , 1987 .

[16]  Zohar Manna,et al.  Reasoning in Interval Temporal Logic , 1983, Logic of Programs.

[17]  Martín Abadi,et al.  Temporal Logic Programming , 1989, J. Symb. Comput..

[18]  Dov Gabbay,et al.  FUTURE Executable Temporal Logic for Interactive Systems , 1987 .

[19]  Amir Pnueli,et al.  Checking that finite state concurrent programs satisfy their linear specification , 1985, POPL.