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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.