科恩·克莱森;安·利利斯特罗姆 有限不可满足性的自动推断。 （英语） Zbl 1237.68178号 Schmidt，Renate A.（编辑），自动扣除-CADE-22。第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02958-5/pbk）。计算机科学讲座笔记5663。人工智能课堂讲稿，388-403（2009）。 摘要：我们介绍了Infinox，一种用于分析一阶逻辑问题的自动化工具，旨在显示有限的不可满足性，即缺少具有有限域的模型。有限可满足性是一个半可判定问题，这意味着这样的工具永远不可能是完整的。尽管如此，我们希望Infinox能在实践中成为有限模型查找器的补充。该实现由几个不同的证明技术组成，用于显示集合的无穷大，每个证明技术都需要识别函数或与特定属性的关系。Infinox列举了这些函数和关系的候选者，然后使用自动定理证明程序作为子过程来尝试证明由此产生的证明义务。我们已经针对TPTP基准套件中的相关问题对Infinox进行了评估，结果很有希望。关于整个系列，请参见[Zbl 1167.68006号]. 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：第三方交易协议;LEO-II型;梅斯4;校准仪9;E定理证明器 PDF格式BibTeX公司 XML格式引用 \textit{K.Claessen}和\textit{A.Lillieström}，莱克特。注释计算。科学。5663388--403（2009年；Zbl 1237.68178） 全文： 内政部 参考文献： [1] Claessen，K.，Sörensson，N.：改进MACE式模型发现的新技术。In：程序。模型计算研讨会（2003年） [2] 麦克库恩：罗宾斯问题的解决方案。《自动推理杂志》19（3），263–276（1997）·Zbl 0883.06011号 ·doi:10.1023/A:1005843212881 [3] McCune，W.：Prover9和Mace4（2006），网址：http://www.cs.unm.edu/mccune/mace4型/ [4] Schulz，S.：E-一个脑力定理证明器。AI通讯。 15(2-3), 111–126 (2002) ·Zbl 1020.68084号 [5] Sutcliffe，G.，Suttner，C.：CASC的现状。AI通信19（1），35–48（2006）·Zbl 1112.68464号 [6] Sutcliffe，G.，Suttner，C.B.：TPTP问题库：CNF第1.2.1版。《自动推理杂志》21（2），177–203（1998）·Zbl 0910.68197号 ·doi:10.1023/A:1005806324129 [7] Sutcliffe，G.：TSTP——数千个定理证明器的解决方案（2008年），http://www.tptp.org/TSTP [8] SPASS团队。Spass定理证明器（2007），网址：http://www.spass-prover.org/ [9] Vännännen，J.：赫尔辛基大学数学系有限模型理论短期课程（2006年） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。