大卫·巴尔德;舔，安东尼;西尔万·施密茨 线性框架的超连续微积分。 （英语） Zbl 1418.03066号 Bezhanishvili，Guram（编辑）等人，《模态逻辑的进展》。第12卷。第十二届会议记录（AiML 2018），瑞士伯尔尼，2018年8月27日至31日。伦敦：学院出版物。43-62 (2018). 总结：逻辑K\（_{mathbf{t}}\）4.3是线性框架的基本模态逻辑。随着它的扩展，它被发现是线性时间逻辑和词上逻辑的核心。在本文中，我们考虑为这些逻辑设计证明系统的问题，以便证明搜索产生具有最佳复杂性的有效性决策过程——coNP公司在这种情况下。在早期的工作中，Indrzejczak提出了一种有序超连续演算，它对于K\（_{mathbf{t}}\）4.3但不会产生任何决策程序。我们改进了他的方法，使用了对应于弱总订单而非严格总订单的超连续结构，并使用了反映小型模型对K\（_{mathbf{t}}\）4.3。我们用一个相关coNP公司证明搜索算法。这些结果自然地扩展到无界和稠密框架的情况，以及总阶上一阶逻辑的两变量片段的复杂性。有关整个系列，请参见[Zbl 1398.03005号]. 引用于1文件 MSC公司： 03B45号 模态逻辑（包括规范逻辑） 03财年03 一般证明理论（包括证明理论语义） 20层03 证明的复杂性 关键词：模态逻辑;证明系统;高频率;集群 PDF格式BibTeX公司 XML格式引用 \textit{D.Baelde}等人，in：模态逻辑的进展。第12卷。第十二届会议记录（AiML 2018），瑞士伯尔尼，2018年8月27日至31日。伦敦：学院出版物。43-62（2018；Zbl 1418.03066）