×
贝扎德·阿克巴普尔；劳伦斯·查尔斯·保尔森

MetiTarski：实值特殊函数的自动定理证明程序。 （英语） Zbl 1215.68206号

J.汽车。推理 44，第3期，175-205（2010）.
摘要：许多涉及特殊函数（如ln、exp和sin）的定理都可以由MetiTarski自动证明：MetiTarski是一种分辨率定理证明器，被修改为实闭域理论的决策过程。特殊函数由上下界近似，通常是由泰勒展开式或连续分式展开式导出的有理函数。决策过程通过删除与其他代数事实不一致的文字来简化子句。MetiTarski将算术表达式转换为递归表示，然后展平嵌套商，从而简化了算术表达式。应用包括验证混合动力和控制系统。

引用于2评论
引用于29文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

分辨定理证明器

软件：

分析；梅蒂塔斯基；SPASS+T系列；QEPCAD公司；RSOLVER公司；SLEEF公司；HySAT卫星；HSolver公司；水獭
PDF格式BibTeX公司 XML格式引用
\textit{B.Akbarpour}和\textit{L.C.Paulson}，J.Autom。推理44，No.3，175--205（2010；Zbl 1215.68206）
全文： 内政部

参考文献：

[1] Abramowitz，M.，Stegun，I.A.（编辑）：《数学函数与公式、图形和数学表格手册》。威利，纽约（1972）·Zbl 0543.33001号
[2] Akbarpour，B.，Paulson，L.：扩展初等函数不等式的解析证明器。摘自：《程序设计、人工智能和推理的逻辑》，第47-61页（2007年）·Zbl 1137.68571号
[3] Akbarpour，B.，Paulson，L.：MetiTarski：基本函数的自动校准器。摘自：Autexier，S.等人（编辑）《智能计算机数学》。LNCS，第5144卷，第217-231页。施普林格，纽约（2008）·Zbl 1166.68335号
[4] Akbarpour，B.，Paulson，L.C.：关于初等函数不等式的自动证明。收录：Cook，B.，Sebastiani，R.（编辑）：《PDPAR：自动推理中决策程序的语用学》，第27–37页（2006）
[5] Akbarpour，B.，Paulson，L.C.：MetiTarski在控制和混合系统验证中的应用。In:Majumdar，R.，Tabuada，P.（编辑）《混合系统：计算与控制》。LNCS，第5469卷，第1-15页。施普林格，纽约（2009）·Zbl 1237.93087号
[6] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号
[7] Bachmair，L.，Ganzinger，H.：分辨率定理证明。在：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第一卷，第2章，第19-99页。Elsevier，阿姆斯特丹（2001）·Zbl 0993.03008号
[8] Backeljauw，F.，Becuwe，S.，Colman，M.，Cuyt，A.，Docx，T.：特殊函数：连分式和级数表示。http://www.cfhblive.ua.ac.be/ (2008)
[9] 比森。，M.：自动生成e.J.Symb的非理性证明。计算。32(4), 333–349 (2001) ·Zbl 0981.68146号 ·doi:10.1006/jsco.2000.0465
[10] Bergstra，J.A.，Tucker，J.V.：有理数作为一种抽象数据类型。J.ACM 54（2），第7条（2007年）·Zbl 1292.68105号
[11] Brown，C.W.：QEPCAD B：使用CAD计算半代数集的程序。SIGSAM牛市。37(4), 97–108 (2003) ·兹比尔1083.68148 ·数字对象标识代码：10.1145/968708.968710
[12] 布伦，P.S.：《不平等词典》。朗曼，纽约（1998）·Zbl 0934.26003号
[13] Clarke，E.，Zhao，X.：分析：数学定理证明器。数学。J.3（1），56-71（1993）
[14] Cuyt，A.，Petersen，V.，Verdonk，B.，Waadeland，H.，Jones，W.：特殊函数连分式手册。施普林格，纽约（2008）·Zbl 1150.30003号
[15] Cuyt，A.A.M.：上限/下限（2008年）。2008年9月7日的电子邮件
[16] Cuyt，A.A.M.，Verdonk，B.，Waadeland，H.：基本和特殊函数的高效可靠的多精度实现。SIAM J.科学。计算。28(4), 1437–1462 (2006) ·Zbl 1132.33342号 ·数字对象标识代码：10.1137/050629203
[17] Daumas，M.，Muñoz，C.，Lester，D.：验证实数计算：整数运算库。IEEE传输。计算。58(2), 226–237 (2009) ·Zbl 1367.65213号 ·doi:10.1109/TC.2008.213
[18] Denman，W.、Akbarpour，B.、Tahar，S.、Zaki，M.、Paulson，L.C.：使用MetiTarski对模拟设计进行自动形式验证。In:Biere，A.，Pixley，C.（编辑）《计算机辅助设计中的形式方法》（2009）
[19] Dolzmann，A.，Sturm，T.，Weispfenning，V.：实际中的真正量词消除。技术报告MIP-9720，帕索大学，D-94030，德国（1997）·Zbl 0934.68130号
[20] Fränzle，M.，Herde，C.，Ratschan，S.，Schubert，T.，Teige，T.：具有复杂布尔结构的大型非线性算术约束系统的有效求解。可满足性、布尔建模和计算杂志1209-236（2007）·Zbl 1144.68371号
[21] Gottliebsen，H.，Hardy，R.，Lightfoot，O.，Martin，U.：实数定理证明在PVS中的应用。预印本（2007）·Zbl 1298.68252号
[22] Grégoire，B.，Mahboubi，A.：证明交换环中的等式在Coq中做得很好。摘自：Hurd，J.，Melham，T.（编辑）《高阶逻辑中的定理证明：TPHOLs 2005》。LNCS，第3603卷，第98–113页。施普林格，纽约（2005）·Zbl 1152.68702号
[23] Hardy，R.：控制工程的形式化方法：Nichols图分析的有效决策程序。圣安德鲁斯大学博士论文（2006年）
[24] Harrison，J.：《实用逻辑和自动推理手册》。剑桥大学出版社，剑桥（2009）·Zbl 1178.03001号
[25] Herde，C.：HySAT快速入门指南。奥尔登堡大学。http://hysat.informationk.uni-oldenburg.de/user_guide/hysat-user-guide.pdf (2008)
[26] Hong，H.：QEPCAD–通过部分柱面代数分解消除量词。网址：http://www.cs.usna.edu/\（\sim\）qepcad/B/qepcad.html（2008）
[27] Hörmander，L.：线性偏微分算子的分析II：常系数微分算子。Springer，纽约（2006）（1983年首次出版；McLaughlin和Harrison引用[34]）·Zbl 0521.35002号
[28] 赫德，J.：梅蒂斯一级校准仪。http://gilith.com/software/metis/ (2007)
[29] Kaczor，W.J.，Nowak，M.T.：数学分析问题II：连续性和微分。美国数学学会，普罗维登斯（2001）·Zbl 0969.00006号
[30] Korovkin，P.P.：不平等。牛津大学佩加蒙分校（1961年）·兹伯利0108.26904
[31] Lafferierre，G.，Pappas，G.J.，Yovine，S.：线性向量场族的符号可达性计算。J.塞姆。计算。32(3), 231–253 (2001) ·Zbl 0983.93004号 ·doi:10.1006/jsco.2001.0472
[32] Ludwig，M.，Waldmann，U.：Knuth-Bendix排序与LPO-like属性的扩展。收录：Dershowitz，N.，Voronkov，A.（编辑）《程序设计、人工智能和推理逻辑》，LPAR 2007。计算机科学课堂讲稿，第4790卷，第348-362页。施普林格，纽约（2007）·Zbl 1137.03306号
[33] McCune，W.，Wos，L.：水獭：CADE-13比赛的化身。J.汽车。原因。18(2), 211–220 (1997) ·Zbl 05468574号 ·doi:10.1023/A:1005843632307
[34] McLaughlin，S.，Harrison，J.：实数运算的证明性决策过程。摘自：Nieuwenhuis，R.（编辑）《自动扣除——CADE-20国际会议》。LNAI，第3632卷，第295-314页。施普林格，纽约（2005）·Zbl 1135.03329号
[35] Mitrinović，D.S.，Vasić，P.M.：分析不等式。施普林格，纽约（1970年）·Zbl 0213.22303号
[36] Muller，J.M.：《基本函数：算法与实现》，第二版。Birkhäuser，波士顿（2006年）·Zbl 1089.65016号
[37] Parrilo，P.A.：半代数问题的半定规划松弛。数学。程序。96(2), 293–320 (2003) ·兹比尔1043.14018 ·文件编号：10.1007/s10107-003-0387-5
[38] Prevosto，V.，Waldmann，U.：SPASS+T.In:Sutcliffe，G.，Schmidt，R.，Schulz，S.（eds.）FLoC’06经验成功计算机推理研讨会，《欧洲经济研究中心研讨会论文集》，第192卷，第18-33页（2006）
[39] Ratschan，S.：有效解决实数上的量化不等式约束。ACM事务处理。计算。日志。7(4), 723–748 (2006) ·doi:10.1145/1183278.1183282
[40] Ratschan，S.：RSolver用户手册。捷克共和国科学院。http://rsolver.sourceforge.net/documentation/manual.pdf (2007)
[41] Ratschan，S.，She，Z.：通过基于约束传播的抽象精化对混合系统进行安全验证。嵌入。计算。系统。6(1) (2007) ·Zbl 1078.93508号
[42] Ratschan，S.，She，Z.：混合系统安全验证基准。http://hsolver.sourceforge.net/bequicks/ (2008) ·Zbl 1078.93508号
[43] Sutcliffe，G.，Zimmer，J.，Schulz，S.：自动化定理证明工具的TSTP数据交换格式。收录于：Zhang，W.，Sorge，V.（编辑）《多智能体系统中的分布式约束问题解决和推理》，《人工智能与应用前沿》，第112期，第201-215页。IOS，阿姆斯特丹（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。