×

MetiTarski:基本函数的自动校准器。 (英语) Zbl 1166.68335号

Autexier,Serge(编辑)等人,《智能计算机数学》。2008年7月28日至8月1日,在英国伯明翰举行的2008年AISC第九届国际会议、2008年Calculemus第十五届研讨会、2008年MKM第七届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-85109-7/pbk)。计算机科学课堂讲稿5144。人工智能课堂讲稿,217-231(2008)。
摘要:许多涉及函数ln、exp、sin、cos等的不等式都可以由MetiTarski自动证明:一个改进的归结定理证明器(Metis)可以调用实闭域理论的决策过程(QEPCAD)。决策过程通过删除与其他代数事实不一致的文字来简化子句,同时删除从其他子句代数上跟随的多余子句。MetiTarski包含简化算术表达式的特殊代码。
关于整个系列,请参见[Zbl 1154.68002号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akbarpour,B.,Paulson,L.:扩展初等函数不等式的解析证明器。收录于:《程序设计、人工智能和推理的逻辑》,第47-61页(2007年)·Zbl 1137.68571号
[2] Akbarpour,B.,Paulson,L.C.:关于初等函数不等式的自动证明。摘自:Cook,B.,Sebastiani,R.(编辑)PDPAR:《自动推理中决策程序的语用学》,第27-37页(2006)
[3] 巴德,F。;Nipkow,T.,《术语重写和所有这些》(1998),剑桥:剑桥大学出版社,剑桥
[4] 巴赫迈尔,L。;甘辛格,H。;罗宾逊,A。;Voronkov,A.,《解析定理证明》,《自动推理手册》,ch.2,19-99(2001),阿姆斯特丹:Elsevier Science,阿姆斯特朗·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[5] Beeson,M.,e的非理性证明的自动生成,JSC,32,4,333-349(2001)·Zbl 0981.68146号
[6] Brown,C.W.,QEPCAD B:使用CAD计算半代数集的程序,SIGSAM Bulletin,37,4,97-108(2003)·兹比尔1083.68148 ·数字对象标识代码:10.1145/968708.968710
[7] 布伦,P.S.:《不等式词典》,朗曼(1998)·Zbl 0934.26003号
[8] 克拉克,E。;赵,X.,《解析:数学定理证明器》,《数学杂志》,3,1,56-71(1993)
[9] Daumas,M.,Muñoz,C.,Lester,D.:验证实数计算:整数运算库,http://hal.archives-ouvertes.fr/hal-00168402/fr/ ·Zbl 1367.65213号
[10] Dolzmann,A.,Sturm,T.,Weispfenning,V.:实际中的真正量词消除。技术报告MIP-9720,帕索大学,D-94030,德国(1997)·Zbl 0934.68130号
[11] Harrison,J.:形式化数学。技术报告36,Turku计算机科学中心(TUCS),Lemminkäisenkatu 14 A,FIN-20520 Turku,芬兰(1996),http://www.cl.cam.ac.uk/jrh13/papers/form-math3.html
[12] Hong,H.:QEPCAD-通过部分柱面代数分解消除量词。来源和文档都在互联网上,http://www.cs.usna.edu/qepcad/B/qepcad.html
[13] Hörmander,L.,线性偏微分算子的分析II:常系数微分算子(2006),海德堡:施普林格,海德堡
[14] Hurd,J.:Metis一级校准仪(2007),http://gilith.com/software/metis/
[15] 路德维希,M。;瓦尔德曼,美国。;北卡罗来纳州德肖维茨。;Voronkov,A.,《Knuth-Bendix排序与类LPO属性的扩展》,《编程逻辑、人工智能和推理》,348-362(2007),海德堡:斯普林格·Zbl 1137.03306号 ·doi:10.1007/978-3-540-75560-9_26
[16] McCune,W。;Wos,L.,Otter:《CADE-13竞赛化身》,《自动推理杂志》,18,2,211-220(1997)·doi:10.1023/A:1005843632307
[17] McLaughlin,S。;哈里森,J。;Nieuwenhuis,R.,《实数运算的证明决策程序》,《自动演绎-CADE-20》,295-314(2005),海德堡:斯普林格·Zbl 1135.03329号
[18] Prevosto,V.,Waldmann,U.:SPASS+T.In:Sutcliffe,G.,Schmidt,R.,Schulz,S.(编辑)FLoC 2006经验成功计算机推理研讨会。CEUR研讨会记录,第192卷,第18-33页(2006年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。