We introduce special pseudo-models for the interval logic of propersubintervalsoverdense linear orderings. We prove finite model property with respect to such pseudo-models, and using that result we develop a decision procedure based on a sound, complete, and terminatingtableau for that logic. The case of propersubintervals is essentially more complicated than the case of strict subintervals, for which we developed a similar tableau-based decision procedure in a recent work.

D. Bresolin, V. Goranko, A. Montanari, P. Sala (2009). Complete and Terminating Tableau for the Logic of Proper Subinterval Structures Over Dense Orderings [10.1016/j.entcs.2009.02.033].

Complete and Terminating Tableau for the Logic of Proper Subinterval Structures Over Dense Orderings

BRESOLIN, DAVIDE;
2009

Abstract

We introduce special pseudo-models for the interval logic of propersubintervalsoverdense linear orderings. We prove finite model property with respect to such pseudo-models, and using that result we develop a decision procedure based on a sound, complete, and terminatingtableau for that logic. The case of propersubintervals is essentially more complicated than the case of strict subintervals, for which we developed a similar tableau-based decision procedure in a recent work.
2009
5th Workshop on Methods for Modalities (M4M5 2007)
131
151
D. Bresolin, V. Goranko, A. Montanari, P. Sala (2009). Complete and Terminating Tableau for the Logic of Proper Subinterval Structures Over Dense Orderings [10.1016/j.entcs.2009.02.033].
D. Bresolin; V. Goranko; A. Montanari; P. Sala
File in questo prodotto:
Eventuali allegati, non sono esposti

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/11585/371968
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact