×

扩展初等函数不等式的解析证明器。 (英语) Zbl 1137.68571号

Dershowitz,Nachum(编辑)等人,《编程逻辑、人工智能和推理》。2007年10月15日至19日在亚美尼亚埃里温举行的2007年LPAR第14届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-75558-6/pbk)。计算机科学课堂讲稿4790。人工智能课堂讲稿,47-61(2007)。
摘要:实验表明,将分辨定理证明器与实闭域理论的决策过程相结合,可以自动证明许多涉及指数和对数的不等式。该方法应适用于多项式上下界已知的任何函数。大多数边界仅适用于特定参数范围,但解析可以自动执行必要的案例分析。该系统由叠加证明器(Metis)、John Harrison的RCF解算器和少量代码组成,以简化与RCF理论相关的文字。
关于整个系列,请参见[Zbl 1136.68004号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akbarpour,B.,Paulson,L.C.:关于初等函数不等式的自动证明。摘自:Cook,B.,Sebastiani,R.(编辑)PDPAR:《自动推理中决策程序的语用学》,第27-37页(2006)
[2] Avigad,J.,Donnelly,K.,Gray,D.,Raff,P.:素数定理的一个经过正式验证的证明。ACM计算逻辑汇刊(出版中)·Zbl 1367.68244号
[3] Avigad,J.,Friedman,H.:结合现实的决策程序。计算机科学逻辑方法2(4)(2006)·邮编1127.03006
[4] 巴赫迈尔,L。;甘辛格,H。;罗宾逊,A。;Voronkov,A.,《解析定理证明》,《自动推理手册》,19-99(2001),阿姆斯特丹:Elsevier Science,阿姆斯特朗·Zbl 0993.03008号
[5] Barwise,J。;Barwise,J.,《一阶逻辑导论》,《数学逻辑手册》,5-46(1977),阿姆斯特丹:荷兰北部
[6] Beeson,M.,e的非理性证明的自动生成,JSC,32,4,333-349(2001)·Zbl 0981.68146号
[7] Brown,C.W.,QEPCAD B:使用CAD计算半代数集的程序,SIGSAM Bulletin,37,4,97-108(2003)·Zbl 1083.68148号 ·数字对象标识代码:10.1145/968708.968710
[8] 克拉克,E。;赵,X.,《解析:数学定理证明器》,《数学杂志》,3,1,56-71(1993)
[9] Dolzmann,A.,Sturm,T.,Weispfenning,V.:实际中的真正量词消除。技术报告MIP-9720,帕索大学,D-94030,德国(1997)·Zbl 0934.68130号
[10] 弗拉纳根,C。;Joshi,R。;欧,X。;Saxe,J.B。;Hunt,W.A.Jr。;Somenzi,F.,《使用惰性证明解释证明定理》,《计算机辅助验证》,355-367(2003),海德堡:斯普林格出版社·Zbl 1278.68259号
[11] 格雷戈里,B。;Mahboubi,A。;赫德,J。;Melham,T.,在coq中证明交换环中的等式,高阶逻辑中的定理证明,98-113(2005),海德堡:斯普林格·Zbl 1152.68702号
[12] Hörmander,L.,《线性偏微分算子的分析II:常系数微分算子》(2006),海德堡:斯普林格出版社
[13] Hurd,J.:Metis一级校准仪(2007),http://gilith.com/software/metis/
[14] McCune,W。;Wos,L.,Otter:《CADE-13竞赛化身》,《自动推理杂志》,18,2,211-220(1997)·doi:10.1023/A:1005843632307
[15] McLaughlin,S。;哈里森,J。;Nieuwenhuis,R.,《实数运算的证明决策程序》,CADE-20,295-314(2005),海德堡:斯普林格·Zbl 1135.03329号
[16] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL(2002),海德堡:施普林格,海德伯格·Zbl 0994.68131号
[17] Prevosto,V.,Waldmann,U.:SPASS+T.In:Sutcliffe,G.,Schmidt,R.,Schulz,S.:(编辑)FLoC 2006年经验成功计算机推理研讨会,CEUR研讨会论文集第192卷,第18-33页(2006)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。