×
科恩·克莱森；安·利利斯特罗姆；尼古拉斯·斯莫尔博内

用单调的方式把它整理出来。在多排序和未排序的一阶逻辑之间进行转换。 （英语） Zbl 1341.03017号

Björner，Nikolaj（编辑）等人，《自动扣除——CADE-23》。2011年7月31日至8月5日在波兰Wrocław举行的第23届自动扣减国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-22437-9/pbk；978-3-442-22438-6/电子书）。计算机科学课程讲稿6803。《人工智能课堂讲稿》，207-221（2011）。
摘要：我们对排序逻辑提出了一种新的分析方法，用于确定给定的排序是否是单调的。单调排序的域总是可以用一个额外的元素进行扩展。我们使用这种分析来显著改进未排序逻辑和多排序逻辑之间的众所周知的翻译，利用翻译单调排序比翻译非单调排序更便宜的事实。许多有趣的问题在多排序一阶逻辑中比在无序逻辑中更自然地表达，但大多数现有的高效自动定理证明器只在无序逻辑学中解决问题。相反，一些推理工具，例如模型查找器，可以在问题中很好地利用排序信息，但今天的大多数问题都是用未排序逻辑表示的。这种情况在许多排序和未排序的问题之间以两种方式促进翻译。我们介绍了单调性分析及其在我们的工具Monotonox中的实现，并展示了在TPTP基准库上的实验结果。
关于整个系列，请参见[Zbl 1218.68006号].

引用于7文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B10号机组 经典一阶逻辑
68吨15 定理证明（演绎、解析等）（MSC2010）

软件：

Monotonox公司；超小卫星；TPTP公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Claessen}等人，Lect。注释计算。科学。6803、207--221（2011；Zbl 1341.03017）
全文： 内政部

参考文献：

[1] Abel，A.、Coquand，T.、Norell，U.：将逻辑框架连接到一阶逻辑证明程序。收录于：Gramlich[7]，第285-301页·Zbl 1171.68712号 ·doi:10.1007/11559306_17
[2] Blanchette，J.C.，Krauss，A.：高阶公式的单调性推断。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第91-106页。斯普林格，海德堡（2010）·Zbl 1291.03016号 ·doi:10.1007/978-3-642-14203-18
[3] Claessen，K.，Lillieström，A.：有限不可满足性的自动推断。《自动推理杂志》（2011），http://dx.doi.org/10.1007/s10817-010-9216-8，doi:10.1007/s10817-010-9216-8·Zbl 1243.68266号 ·doi:10.1007/s10817-010-9216-8
[4] Claessen，K.，Sörensson，N.：改进MACE型有限模型发现的新技术。In：程序。模型计算研讨会（2003年）
[5] Eén，n.，Sörensson，n.：可扩展SAT解决方案。收录：Giunchiglia，E.，Tacchella，A.（编辑）SAT 2003。LNCS，第2919卷，第502-518页。斯普林格，海德堡（2004）·Zbl 1204.68191号 ·doi:10.1007/978-3-540-24605-337
[6] Enderton，H.B.：《逻辑数学导论》，第4.3章（多分类逻辑），第2版。纽约学术出版社（2001）
[7] Gramlich，B.（编辑）：FroCos 2005。LNCS（LNAI），第3717卷。施普林格，海德堡（2005）·Zbl 1089.68010号
[8] Meng，J.，Paulson，L.C.：将高阶从句翻译为一阶从句。《自动推理杂志》40（1），35-60（2008）·Zbl 1203.68188号 ·doi:10.1007/s10817-007-9085-y
[9] Paulson，L.C.：一个通用的tableau谚语及其与Isabelle的集成。《通用计算机科学杂志》5（3），73-87（1999）·兹比尔0961.68116
[10] Ranise，S.，Ringeissen，C.，Zarba，C.G.：使用多分类逻辑将数据结构与非稳定无限理论相结合。收录于：Gramlich[7]，第48–64页·Zbl 1171.68439号 ·doi:10.1007/11529036_3
[11] Sutcliffe，G.：TPTP问题库和相关基础设施：FOF和CNF部分，v3.5.0。《自动推理杂志》43（4），337–362（2009）·Zbl 1185.68636号 ·doi:10.1007/s10817-009-9143-8
[12] Wick，C.A.，McCune，W.：关于基本点集拓扑的自动推理。《自动推理杂志》5（2），239–255（1989）·Zbl 0675.68049号 ·doi:10.1007/BF00243005
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。