We present a new proof of axiomatic completeness for Proposition Temporal Logic (PTL) for discrete, linear time for both finite and infinite time (without past-time). This makes use of a natural hierarchy of logics and notions and is an interesting alternative to the proofs in the literature based on tableaux, filtration, game theory and other methods. In particular we exploit the deductive completeness of a sublogic in which the only temporal operator is O ("next"). This yields a proof which is in certain respects more direct and higher-level than previous ones. The presentation also reveals unexpected fundamental links to a natural and preexisting framework for interval-based reasoning and fixpoints of temporal operators. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Moszkowski, B. (2004). A hierarchical completeness proof for propositional temporal logic. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2772, 480–523. https://doi.org/10.1007/978-3-540-39910-0_22
Mendeley helps you to discover research relevant for your work.