• 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