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