广告

用单调性排序

多个排序和未排序的一阶逻辑之间的转换
  • 科恩克雷森
  • 安娜莉莉斯特罗姆
  • 尼古拉斯小骨
会议论文
部分计算机科学讲义图书系列(LNCS,第6803卷)

摘要

我们提出了一种新的排序逻辑分析,确定给定的排序是否为单调的. 单调排序的域总是可以用一个额外的元素来扩展。我们使用这种分析来显著改进未排序和许多排序逻辑之间的众所周知的翻译,利用这样一个事实:翻译单调排序比非单调排序更便宜。许多有趣的问题在许多排序的一阶逻辑中比在未排序逻辑中更自然地表达,但是大多数现有的高效自动定理证明器仅在未排序逻辑中解决问题。相反,一些推理工具,例如模型发现者,可以在问题中很好地使用排序信息,但是今天的大多数问题都是在未排序逻辑中制定的。这种情况在许多排序和未排序的问题中激发了两种翻译方式。我们给出了单调性分析及其在我们的工具中的实现。单调并在TPTP基准库上显示了实验结果。

预览

无法显示预览。下载预览PDF。

无法显示预览。下载预览PDF。

推荐信

  1. 1。
    阿贝尔,A,COQUANT,T.,Nordel.U.:将逻辑框架连接到一阶逻辑证明器。In:格拉姆利克〔7〕,第285页-第301页谷歌学者
  2. 2。
    Blanchette,J.C.,克劳丝,A:高阶公式的单调性推断。在:GiESL,J,H.Hnle,R(EDS)IJCAR 2010。LNCS,第6173卷,第91页-第106页。Springer,海德堡(2010)交叉裁判谷歌学者
  3. 三。
    CalsEn,K.,LILESTER OM,A:自动推理的有限不可满足性。自动推理杂志(2011),HTTP//DX.DOI.ORG/101007/S10817-010-9216-8DOI:101007/S10817-010-9216-8
  4. 4。
    克雷森,K.,S·伦森,N:改进MACE风格有限模型发现的新技术。在:PROC。模型计算研讨会,模型(2003)谷歌学者
  5. 5。
    埃恩,N.,S.Orrs森,N:一个可扩展的SAT求解器。在:Gununigiga,E,TaChela,A.(EDS)坐2003。LNCS,第2919卷,第502页-第518页。Springer,海德堡(2004)交叉裁判谷歌学者
  6. 6。
    Enderton,H.B.:逻辑学的数学入门,CH 4.3(许多排序逻辑),第二EDN。学术出版社,纽约(2001)谷歌学者
  7. 7。
    格拉姆利克,B(ED):FROCOS 2005。LNCS(LNaI),第3717卷。Springer,海德堡(2005)ZB数学谷歌学者
  8. 8。
    孟,J.,保尔森,L.C.:把高阶从句翻译成一阶从句。自动推理杂志(40)(1),35—60(2008)交叉裁判ZB数学马斯克内特谷歌学者
  9. 9。
    保尔森,L.C.:一个通用的表格证明器,它与伊莎贝尔的集成。《通用计算机科学杂志》5(3),73—87(1999)ZB数学马斯克内特谷歌学者
  10. 10。
    Ranise,S,Ringeissen,C.,ZARBA,C.G.:使用许多排序逻辑将数据结构与不稳定的无限理论相结合。In:格拉姆利克〔7〕,第48页-第64页谷歌学者
  11. 11。
    Sutcliffe,G.:TPTP问题库和相关基础设施:FoF和CNF部分,V3.5.0。自动推理杂志(43)(4),337—362(2009)交叉裁判ZB数学谷歌学者
  12. 12。
    WICK,C.A.,McCune,W.:关于基本点集拓扑的自动推理。自动推理杂志(5)(2),239—255(1989)交叉裁判ZB数学马斯克内特谷歌学者

版权信息

斯普林格出版社柏林海德堡2011

作者与从属关系

  • 科恩克雷森
  • 安娜莉莉斯特罗姆
  • 尼古拉斯小骨
  1. 1。查尔姆斯理工大学哥德堡瑞典

个性化推荐