Sciweavers

70 search results - page 1 / 14
» A Hierarchical Completeness Proof for Propositional Temporal...
Sort
View
95
Voted
BIRTHDAY
2003
Springer
15 years 6 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
98
Voted
CONCUR
1998
Springer
15 years 5 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...
90
Voted
STACS
1998
Springer
15 years 5 months ago
Optimal Proof Systems for Propositional Logic and Complete Sets
Jochen Meßner, Jacobo Torán
101
Voted
APAL
2008
80views more  APAL 2008»
15 years 1 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
117
Voted
LMCS
2006
126views more  LMCS 2006»
15 years 1 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