• DocumentCode
    1943588
  • Title

    A Complete Axiomatization of Propositional Projection Temporal Logic

  • Author

    Duan, Zhenhua ; Zhang, Nan

  • Author_Institution
    Inst. of Comput. Theor. & Technol., Xidian Univ., Xi´´an
  • fYear
    2008
  • fDate
    17-19 June 2008
  • Firstpage
    271
  • Lastpage
    278
  • Abstract
    This paper investigates a complete axiomatic system for propositional projection temporal logic (PPTL). To this end, the syntax, semantics, and logic laws of PPTL are briefly introduced. Further, the normal form of PPTL formulas is presented. Moreover, an axiomatic system of PPTL is formalized. A set of axioms and inference rules are given in details. To assist the proof within the system, some theorems are proved by means of the axioms and rules. In addition, based on the axioms, rules and theorems, the soundness and completeness of the deductive system are proved. Finally, an example is given to illustrate how the axiom system works.
  • Keywords
    temporal logic; axiomatic system; prepositional projection temporal logic; Concurrent computing; Context modeling; Explosions; Logic; Power system modeling; Software engineering; State-space methods; axiom; completeness; inference rules; projection; temporal logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Theoretical Aspects of Software Engineering, 2008. TASE '08. 2nd IFIP/IEEE International Symposium on
  • Conference_Location
    Nanjing
  • Print_ISBN
    978-0-7695-3249-3
  • Type

    conf

  • DOI
    10.1109/TASE.2008.22
  • Filename
    4549916