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 :
بازگشت