On the Priorean temporal logic with 'around now' over the real line
File(s)J Logic Computation-2014-Hodkinson-1071-110-2.pdf (768.74 KB)
Published version
Author(s)
Hodkinson, I
Type
Journal Article
Abstract
We consider the temporal language with the Priorean operators G and H expressing that a formula is true at all future times and all past times, plus an operator □ expressing that a formula is true throughout some open interval containing the evaluation time (i.e. it is true ‘around now’). We show that the logic of time based on the real numbers in this language is finitely axiomatizable, answering an implicit question of Shehtman (1993). We also show that the logic has PSPACE-complete complexity, but is not Kripke complete and has no strongly complete axiomatization.
Date Issued
2013-11-13
Date Acceptance
2013-11-13
Citation
Journal of Logic and Computation, 2013, 24 (5), pp.1071-1110
ISSN
1465-363X
Publisher
Oxford University Press (OUP)
Start Page
1071
End Page
1110
Journal / Book Title
Journal of Logic and Computation
Volume
24
Issue
5
Copyright Statement
© The Author, 2013. Published by Oxford University Press.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.
License URL
Subjects
Science & Technology
Technology
Computer Science, Theory & Methods
Logic
Computer Science
Science & Technology - Other Topics
Weak completeness
finite axiomatization
filtration
lexicographic sum
Kripke-incompleteness
COMPLEXITY
Publication Status
Published