广告

Beagle&一个层次叠加定理证明器

  • 彼得·鲍姆加特纳电子邮件作者
  • 约书亚·巴克斯
  • 乌韦·瓦尔德曼
会议文件
部分计算机科学讲义丛书(LNCS,第9195卷)

摘要

小猎犬是一阶逻辑模内建理论的自动定理证明器。它实现了层次叠加演算的改进版本。本系统描述的重点是小猎犬的证明程序、背景推理设施、实现和实验结果。

关键词

层次叠加小猎犬合理的背景最小不可容忍子集激进的简化
这些关键字是由机器而不是作者添加的。这个过程是实验性的,关键字可能会随着学习算法的改进而更新。

工具书类

  1. 1
    Bachmair,L.,Ganzinger,H.:基于重写的等式定理的选择和简化证明。J、 逻辑计算机。4(3) 第217-247页(1994年)数学网交叉引用兹马思谷歌学者
  2. 2
    Bachmair,L.,Ganzinger,H.,Waldmann,U.:层次一阶理论的反驳定理证明。申请。代数工程公社。计算机5,193–212(1994年)数学网交叉引用兹马思谷歌学者
  3. 三。
    Barrett,C.,Conway,C.L.,Deters,M.,Hadarean,L.,Jovanović,D.,King,T.,Reynolds,A.,Tinelli,C.:CVC4。在:Gopalakrishnan,G.,Qadeer,S.(编辑)CAV 2011。LNCS,第6806卷,第171-177页。斯普林格,海德堡(2011)交叉引用谷歌学者
  4. 4
    Barrett,C.,Stump,A.,Tinelli,C.:SMT-LIB标准:版本2.0。在:Gupta,A.,Krooning,D.(编辑)SMT研讨会(2010)谷歌学者
  5. 5
    Baumgartner,P.:SMTtoTPTP-定理证明格式的转换器。作者:Felty,A.,Middeldorp,A.(编辑)CADE-25。LNCS(LNAI),第152-169页。斯普林格,海德堡(2015)谷歌学者
  6. 6
    Baumgartner,P.,Bax,J.,Waldmann,U.:层次定理证明中的有限量化。在:Demri,S.,Kapur,D.,Weidenbach,C.(编辑)IJCAR 2014。LNCS,第8562卷,第152-167页。斯普林格,海德堡(2014)谷歌学者
  7. 7
    Baumgartner,P.,Waldmann,U.:弱抽象的层次叠加。In:Bonacina,M.P.(编辑)CADE 2013。LNCS,第7898卷,第39-57页。斯普林格,海德堡(2013)交叉引用谷歌学者
  8. 8
    库珀,D.C.:无乘法运算中的定理证明。在:机器智能,第7卷,第91-99页。美国爱思唯尔,纽约(1972)谷歌学者
  9. 9
    Dutertre,B.,de Moura,L.:DPLL(T)的快速线性算法求解器。摘自:Ball,T.,Jones,R.B.(编辑),CAV 2006。LNCS,第4144卷,第81-94页。斯普林格,海德堡(2006)交叉引用谷歌学者
  10. 10
    Harrison,J.:实用逻辑和自动推理手册。剑桥大学出版社,剑桥(2009)交叉引用兹马思谷歌学者
  11. 11
    克鲁格洛夫,E.,魏登巴赫,C.:叠加决定了一阶逻辑片段的基础理论。计算机科学中的数学,第1-30页(2012)谷歌学者
  12. 12
    莫恩·斯莫恩·斯莫恩·斯莫恩·斯莫恩。在:Ramakrishnan,C.R.,Rehof,J.(编辑)TACAS 2008。LNCS,第4963卷,第337-340页。斯普林格,海德堡(2008)交叉引用谷歌学者
  13. 13
    Prevosto,V.,Waldmann,U.:SPASS+T.In:Sutcliffe,G.,Schmidt,R.,Schulz,S.(编辑):经验上成功的计算机推理。《CEUR研讨会论文集》,第18页。西雅图,华盛顿州,美国(2006年)谷歌学者
  14. 14
    普格:欧米茄检验:一种快速实用的用于相关性分析的整数规划算法。在:ACM/IEEE超级计算会议,第4-13页。ACM(1991年)谷歌学者
  15. 15
    Rümmer,P.:一阶逻辑的约束序列演算与线性整数运算。在:Cervesato,I.,Veith,H.,Voronkov,A.(编辑),LPAR 2008。LNCS(LNAI),第5330卷,第274-289页。斯普林格,海德堡(2008)交叉引用谷歌学者
  16. 16
    SMT-LIB,可满足模理论库。http://smt-lib.org/
  17. 17
    Sutcliffe,G.:TPTP问题库和相关基础设施:FOF和CNF部分,v3.5.0。J、 自动驾驶。推理43(4) ,337–362(2009年)交叉引用兹马思谷歌学者
  18. 18
    第七届IJCAR自动定理证明系统竞赛-CASC-J7。人工智能通信,28(2015年)。出现谷歌学者
  19. 19
    Sutcliffe,G.,Schulz,S.,Claessen,K.,Baumgartner,P.:TPTP类型的一阶算术形式。In:Bjørner,N.,Voronkov,A.(编辑)LPAR-18 2012。LNCS,第7180卷,第406-419页。斯普林格,海德堡(2012)交叉引用谷歌学者

版权信息

©瑞士施普林格出版社2015

作者和附属机构

  1. 1NICTA与澳大利亚国立大学堪培拉澳大利亚
  2. 2MPI für信息萨尔布吕肯德国

个性化建议