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
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;
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
DOI :
10.1109/TASE.2008.22