DocumentCode
2743432
Title
A Sound and Complete Reified Temporal Logic
Author
Zhao, Guoxing ; Ma, Jixin ; Shen, Fuxing ; Petridis, Miltos
Author_Institution
Sch. of Comput. & Math. Sci., Greenwich Univ., London
fYear
2008
fDate
6-8 Aug. 2008
Firstpage
111
Lastpage
116
Abstract
There are mainly two known approaches to the representation of temporal information in Computer Science: modal logic approaches (including tense logics and hybrid temporal logics) and predicate logic approaches (including temporal argument methods and reified temporal logics). On one hand, while tense logics, hybrid temporal logics and temporal argument methods enjoy formal theoretical foundations, their expressiveness has been criticised as not power enough for representing general temporal knowledge; on the other hand, although current reified temporal logics provide greater expressive power, most of them lack of complete and sound axiomatic theories. In this paper, we propose a new reified temporal logic with a clear syntax and semantics in terms of a sound and complete axiomatic formalism which retains all the expressive power of the approach of temporal reification.
Keywords
temporal logic; hybrid temporal logics; modal logic; predicate logic; reified temporal logics; temporal argument methods; temporal knowledge representation; tense logics; Artificial intelligence; Computer networks; Computer science; Concurrent computing; Distributed computing; Educational institutions; Information science; Lifting equipment; Logic; Software engineering; Completeness; Reified Temporal Logic;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08. Ninth ACIS International Conference on
Conference_Location
Phuket
Print_ISBN
978-0-7695-3263-9
Type
conf
DOI
10.1109/SNPD.2008.16
Filename
4617357
Link To Document