叶夫根尼·哈萨克斯坦;彼得·斯科切夫斯克 使用分辨率枚举对正。 （英语） Zbl 1511.68273号 Galmiche，Didier（编辑）等人，《自动推理》。2018年7月14日至17日在英国牛津举行的第九届国际联合会议IJCAR 2018，作为联邦逻辑会议的一部分。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。10900, 609-626 (2018). 摘要：如果一个结论来自一组公理，那么它的证明就是蕴涵成立的公理的最小子集。牵连可以有几个理由。这种证明通常用于调试描述逻辑本体中的不正确蕴涵。最近，提出了许多基于SAT的方法，可以枚举轻量级本体语言中包含的所有理由，例如\（mathcal{EL}\）。这些方法的工作原理是在命题Horn逻辑中对推理进行编码，并使用SAT解算器找到与证明相对应的最小模型。在本文中，我们提出了一种新的理由枚举程序，该程序使用带答案文字的解析来代替SAT解算器。与基于SAT的方法相比，我们的过程可以按照任何用户定义的顺序枚举证明，以扩展集合包含关系。该过程易于实现，并且像分辨率一样，可以用排序和选择策略参数化。我们在一个新的基于Java的证明实用程序库PULi中实现了这个过程，并对我们的过程和基于SAT的工具在流行的本体论上进行了实证比较。实验表明，与那些高度优化的工具相比，我们的程序提供了可比较的、通常更好的性能。例如，使用其中一种策略，我们首次能够计算出最大的常用医学本体之一SNOMED CT中所有隐含概念包含的所有理由。关于整个系列，请参见[Zbl 1391.68006号]. 引用于1文件 MSC公司： 68立方英尺 知识表示 68T27型 人工智能中的逻辑 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 软件：信标;快速拉伸;ELK公司;EL2MCS公司;PULi公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Kazakov}和\textit{P.Skočovsk}，莱克特。票据计算。科学。10900，609--626（2018；Zbl 1511.68273） 全文： 内政部