Sciweavers

70 search results - page 1 / 14
» A Hierarchical Completeness Proof for Propositional Temporal...
Sort
View
BIRTHDAY
2003
Springer
13 years 9 months ago
A Hierarchical Completeness Proof for Propositional Temporal Logic
Abstract. 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). T...
Ben C. Moszkowski
CONCUR
1998
Springer
13 years 8 months ago
Axioms for Real-Time Logics
This paper presents a complete axiomatization of two decidable propositional realtime linear temporal logics: Event Clock Logic (EventClockTL) and Metric Interval Temporal Logic w...
Jean-François Raskin, Pierre-Yves Schobbens...
APAL
2008
80views more  APAL 2008»
13 years 4 months ago
A quantified logic of evidence
A propositional logic of explicit proofs, LP, was introduced in [2], completing a project begun long ago by G
Melvin Fitting
LMCS
2006
126views more  LMCS 2006»
13 years 4 months ago
The Completeness of Propositional Resolution: A Simple and Constructive Proof
It is well known that the resolution method (for propositional logic) is complete. However, completeness proofs found in the literature use an argument by contradiction showing tha...
Jean H. Gallier