Propositional interval temporal logics are quite expressive temporal logics that provide a natural framework for representing and reasoning about temporal properties in several areas of computer science. The main objective of the thesis is the exploration of the boundary area between decidability and undecidability in the field of Interval Temporal Logics. In particular, we focus on the development of original tableau-based decision procedures for propositional interval temporal logics.

Proof methods for Interval Temporal Logics

BRESOLIN, Davide
2007-01-01

Abstract

Propositional interval temporal logics are quite expressive temporal logics that provide a natural framework for representing and reasoning about temporal properties in several areas of computer science. The main objective of the thesis is the exploration of the boundary area between decidability and undecidability in the field of Interval Temporal Logics. In particular, we focus on the development of original tableau-based decision procedures for propositional interval temporal logics.
2007
Temporal logics; interval logics; proof systems; decidability; expressivity; tableaux
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11562/312545
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact