大卫·布雷索林;瓦伦丁·戈兰科;安吉洛·蒙塔纳里;皮埃特罗·萨拉 稠密序上子区间结构逻辑的表au系统。 （英语） Zbl 1133.03007号 Olivetti，Nicola（编辑），《使用分析表和相关方法的自动推理》。第16届国际会议，2007年7月3日至6日，法国普罗旺斯艾克斯TABLEAUX。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-73098-9/pbk）。计算机科学课堂讲稿4548。人工智能课堂讲稿，73-89（2007）。 摘要：我们为区间时序逻辑构造了一个健全、完整和终止的表系统{D}（D）_{\sqsubset\！\cdot}\）在具有严格子区间关系的稠密线性序上的区间结构中进行解释（其中子区间的两个端点严格位于区间内）。为了证明我们的tableau结构的正确性和完整性，我们为我们的逻辑引入了一种有限的伪模型，称为\（\text{D}（D）_{\sqsubset\！\cdot}\）-结构，并证明了（\text{D}_{\sq子集\！\cdot}）中的每一个可满足公式在这种伪模型中都是可满足的，从而证明了（text{D}{sqsubset！\cdot}\）的PSPACE中的小模型性质和可判定性，这是Shapirovsky和Shehtman早先通过过滤建立的结果。我们还展示了如何将结果扩展到区间逻辑{D}（D）_\sqsubset）在具有适当（非自反）子区间关系的稠密区间结构上解释，它与\（\text{D}（D）_{\sqsubset\cdot}\），通常更难分析。据我们所知，没有完整的演绎系统和\（\text的可判定性结果{D}（D）_\到目前为止，文献中已经提出了sqsubset）。有关整个系列，请参见[Zbl 1121.68006号]. 引用于3文件 MSC公司： 03B44号 时间逻辑 03B35型 证明和逻辑操作的机械化 第68页第27页 人工智能中的逻辑 PDF格式BibTeX公司 XML格式引用 \textit{D.Bresolin}等人，Lect。注释计算。科学。4548，73-89（2007年；兹bl 1133.03007） 全文： 内政部