Authors
Yde Venema
Date (dd-mm-yyyy)
1994
Title
Completeness through flatness in two-dimensional temporal logic
Publication Year
1994
Number of pages
16
Publisher
Springer Verlag
ISBN
9783540582410
Document type
Conference contribution
Abstract

We introduce a temporal logic TAL and prove that it has several nice features. The formalism is a two-dimensional modal system in the sense that formulas of the language are evaluated at pairs of time points. Many known formalisms with a two-dimensional flavor can be expressed in TAL, which can be seen as the temporal version of square arrow logic. We first pin down the expressive power of TAL to the three-variable fragment of first-order logic; we prove that this induces an expressive completeness result of ‘flat’ TAL with respect to monadic first order logic (over the class of linear flows of time). Then we treat axiomatic aspects: our main result is a completeness proof for the set of formulas that are ‘flatly’ valid in well-ordered flows of time and in the flow of time of the natural numbers.

URL
go to publisher's site
Note
Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1994.
Permalink
https://hdl.handle.net/11245.1/c9070143-4cbe-4291-a547-0ed59a4b78a3