A sound and complete reified temporal logic

Zhao Guoxing, J. Ma, S. Fuxing, Miltiadis Petridis

Research output: Contribution to journalArticlepeer-review

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.
Original languageEnglish
Pages (from-to)111-116
Number of pages6
JournalSoftware Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008. SNPD '08
DOIs
Publication statusPublished - 2008

Fingerprint

Dive into the research topics of 'A sound and complete reified temporal logic'. Together they form a unique fingerprint.

Cite this