Labelled Natural Deduction for Interval Logics

Authors:
Thomas Marthedal Rasmussen
Affiliations:
-
Venue:
CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
Year:
2001

Citing 6
Cited 0

Basic proof theory

Basic proof theory
Labelled Modal Logics: Quantifiers

Journal of Logic, Language and Information
An Adequate First Order Interval Logic

COMPOS'97 Revised Lectures from the International Symposium on Compositionality: The Significant Difference
Signed Interval Logic

CSL '99 Proceedings of the 13th International Workshop and 8th Annual Conference of the EACSL on Computer Science Logic
Complete Proof Systems for First Order Interval Temporal Logic

LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
A Temporal Logic for Multilevel Reasoning about Hardware

Computer

Quantified Score

Hi-index	0.00

Visualization

Abstract

We develop a Labelled Natural Deduction framework for a certain class of interval logics. With emphasis on Signed Interval Logic we consider normalization properties and show that normal derivations satisfy a subformula property. We have encoded our framework in the generic theorem proving system Isabelle. The labelled formalism turns out very convenient for conducting proofs and seems much closer to informal "pen and paper" reasoning than other proof systems. We give an example which supports this claim. We also sketch how the results are applicable to (non-signed) interval logic and Duration Calculus.