德米里，S。 模态逻辑中自动推理的有效策略。 （英语） Zbl 0988.03508号 MacNish，Craig（编辑）等人，《人工智能中的逻辑》。1994年9月5日至8日，英国约克JELIA欧洲研讨会。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。838, 182-197 (1994). 摘要：在非经典逻辑，特别是模态逻辑的自动演绎中，需要有效（不仅是完整）的策略。给出了Fitting表格计算的排序策略。除了tableaux规则的顺序之外，还使用了不同的回溯变量。这些策略适用于大多数常见的命题模态逻辑：K、T、K4、S4、D、D4、C、CT、C4、CS4、CD、CD4、G。更准确地说，它们适用于存在表演算的逻辑，即树中引入的公式集数是有限的-分析表演算系统满足这一要求。对于大多数逻辑，这些策略都被证明是完整的。给出了S4的结果。这些策略已经在我们的推理实验室ATINF上运行的tableaux定理证明程序中实现并进行了广泛的实验。实验证明了所提出的一些策略的有效性。关于整个系列，请参见[Zbl 0849.00036号]. MSC公司： 03立方厘米35 证明和逻辑运算的机械化 03B45号 模态逻辑（包括规范逻辑） 软件：GLEFatinf公司;TABLEAUX公司;克里普克 PDF格式BibTeX公司 XML格式引用 \textit{S.Demri}，莱克特。注释计算。科学。838182-197（1994年；Zbl 0988.03508）