×
杰里米·阿维加德;罗伯特·刘易斯。;科迪·鲁克斯

真实不等式的启发式证明。 （英语） Zbl 1356.68174号

J.汽车。推理 56，第3期，367-386（2016）.
摘要：我们描述了一种验证实值表达式之间不等式的通用方法，特别是在交互式定理证明中出现的各种直接推论。与旨在完成特定语言或公式类的方法相比，我们的方法建立了需要异构形式推理的主张，依赖于Nelson-Oppen式体系结构，在该体系结构中，专用模块协作并共享信息。因此，该框架是模块化和可扩展的。原型实现表明，该方法适用于各种示例，并补充了当代交互式证明程序所使用的技术。

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
2007年第26天 涉及其他类型函数的不等式
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

实值不等式;交互式定理证明;自动定理证明

软件：

HOL灯;轨道库;伊莎贝尔/HOL;凯伊迈拉;大锤;z3（零3）;轻轨系统;ACL2型;SPASS+T系列;梅蒂塔斯基
PDF格式BibTeX公司 XML格式引用
\textit{J.Avigad}等人，J.Autom。推理56，No.3，367--386（2016；Zbl 1356.68174）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Akbarpour，B。；Paulson，L。；Autexier，S.（编辑）；等。，MetiTarski:基本函数的自动校准器，217-231（2008），柏林·Zbl 1166.68335号
[2] Avigad，J.，Donnelly，K.，Gray，D.，Raff，P.：素数定理的正式验证。ACM事务处理。计算。逻辑9（1），2（2007）·Zbl 1367.68244号 ·doi:10.1145/1297658.1297660
[3] Avigad，J.，Friedman，H.：结合现实的决策程序。日志。方法计算。科学。2(4), 4:4, 42 (2006) ·邮编1127.03006 ·doi:10.2168/LMCS-2（4:4）2006年
[4] Avigad，J.、Hölzl，J.和Serafin，L.：中心极限定理的正式验证证明。（准备中）·Zbl 1425.68369号
[5] Avigad，J。；刘易斯，RY；Roux，C.公司。；Klein，Gerwin（编辑）；Gamboa，Ruben（编辑），真实不等式的启发式证明，61-76（2014），海德堡·Zbl 1416.68149号
[6] Avis，D.：与lrs一起生活。收录：Akiyama，J.，Kano，M.，Urabe，M.（编辑）《离散与计算几何》（东京，1998），第47-56页。施普林格，柏林（2000）·Zbl 0971.68613号
[7] 巴雷特，C。；塞巴斯蒂亚尼，R。；Seshia，南非；Tinelli，C。；Biere，A.（编辑）；等。，饱和度模理论，825-885（2008），阿姆斯特丹
[8] Basu，S.、Pollack，R.、Roy，M.：实代数几何中的算法。柏林施普林格出版社（2003）·Zbl 1031.14028号 ·doi:10.1007/978-3-662-05355-3
[9] Billingsley，P.：《概率与测度》，第三版。威利，纽约（1995）·Zbl 0822.60002号
[10] Blanchette，J.、Böhme，S.、Paulson，L.：使用SMT求解器扩展大锤。自动扣除-CADE-23。柏林施普林格出版社（2011）·Zbl 1314.68271号 ·doi:10.1007/978-3-642-22438-6_11
[11] Boyd，S.，Vandenberghe，L.：凸优化。剑桥大学出版社，剑桥（2004）·Zbl 1058.90049号 ·doi:10.1017/CBO9780511804441
[12] Chaieb，A.，Nipkow，T.：线性算术的证明综合与反思。J.汽车。原因。41(1), 33-59 (2008) ·Zbl 1171.03006号 ·doi:10.1007/s10817-008-9101-x
[13] 孔特让，E。；Oostrom（编辑），经认证的AC匹配算法，70-84（2004），柏林·兹比尔1187.68524 ·doi:10.1007/978-3-540-25979-45
[14] de Moura，L.，Björner，N.：SMT解决方案的高效电子匹配。学员。柏林施普林格出版社（2007）·Zbl 1213.68578号 ·doi:10.1007/978-3-540-73595-3_13
[15] de Moura，L.，Björner，N.：Z3：高效SMT求解器。收录于：TACAS，第337-340页。(2008) ·Zbl 0452.68013号
[16] Dutertre，B。；Moura，L。；Ball，T.（编辑）；Jones，R.（编辑），DPLL（T）的快速线性算法求解器，81-94（2006），柏林
[17] Fukuda，K.，Prodon，A.：重新审视双重描述方法。组合数学与计算机科学。施普林格，柏林（1996）·doi:10.1007/3-540-61576-8_77
[18] 加林，D.J.H.：《不等式：线性分析之旅》。剑桥大学出版社，剑桥（2007）·Zbl 1135.26014号 ·doi:10.1017/CBO9780511755217
[19] Gao，S.、Avigad，J.、Clarke，E.M.：Delta-实域上可满足性的完备决策程序。收录于：Gramlich，B.等人（编辑）IJCAR，第286-300页。斯普林格，海德堡（2012）·Zbl 1358.03028号
[20] G·哈迪。H.，Littlewood，J。E.，Pólya，G.：不平等。剑桥大学出版社，剑桥（1988）。（1952年版再版）·Zbl 0634.26008号
[21] 哈里森，J。；Srivas，M.（编辑）；Camilleri，A.（编辑），《HOL light:教程简介》，265-269（1996），柏林
[22] 哈里森，J。；Schneider，K.（编辑）；Brandt，J.（编辑），《通过平方和验证非线性实公式》，102-118（2007），柏林·Zbl 1144.68357号
[23] Hunt，W.A。；Krug，R.B。；摩尔，J。；Geist，D.（编辑）；Tronci，E.（编辑），ACL2中的线性和非线性算法，319-333（2003），柏林·Zbl 1179.68136号 ·doi:10.1007/978-3-540-39724-3_29
[24] Jones，C.N.，Kerrigan，E.C.，Maciejowski，J.M.：等集投影：半空间表示中多面体投影的一种新算法。剑桥大学工程系技术报告（2004年）
[25] Kaufmann，M.，Manolios，P.，Strother Moore，J.：计算机辅助推理：一种方法。Kluwer，柏林（2000）
[26] Lewis，R.Y.：Polya：用实际不等式进行推理的启发式程序。卡内基梅隆大学哲学系硕士论文（2014）
[27] 麦克劳林，S。；哈里森，J。；Nieuwenhuis，R.（编辑），实数运算的证明生成决策过程，295-314（2005），柏林·Zbl 1135.03329号 ·doi:10.1007/11532231_22
[28] Meng，J.，Paulson，L.：针对机器生成的解决问题的轻量级相关过滤。J.应用。日志。7(1), 41-57 (2009) ·Zbl 1183.68560号 ·doi:10.1016/j.jal.2007.07.004
[29] Moore，R.、Kearfott，R.和Cloud，M.：区间分析简介。费城工业和应用数学学会（SIAM）（2009年）·Zbl 1168.65002号 ·doi:10.1137/1.9780898717716
[30] Moses，J.：代数简化：困惑者指南。Commun公司。ACM 14，527-537（1971）·Zbl 0222.68017号 ·数字对象标识代码：10.1145/362637.362648
[31] Moskal，M.，Łopusaánski，J.，Kiniry，J.：电子配对的乐趣和利润。摘自：第五届SMT国际研讨会论文集（2008年）·Zbl 1277.68142号
[32] Nelson，G.，Oppen，D.：通过合作决策程序简化。ACM事务处理。程序。语言系统。1, 245-257 (1979) ·Zbl 0452.68013号 ·数字对象标识代码：10.1145/357073.357079
[33] Nipkow，T.、Paulson，L.、Wenzel，M.：伊莎贝尔/霍尔。高阶逻辑的证明助手。柏林施普林格出版社（2002年）·Zbl 0994.68131号
[34] Platzer，A。；杰克塞尔·凯伊迈拉；阿曼多（编辑）；Baumgartner（编辑）；Dowek（ed.），混合系统的混合定理证明器，171-178（2008），海德堡·Zbl 1165.68469号
[35] Platzer，A。；Quesel，J。；Rummer，P。；施密特（编辑），《真实世界验证》，485-501（2009），海德堡·Zbl 1250.68197号
[36] Polya，G.：《如何解决》，普林斯顿大学出版社，新泽西州普林斯顿（1945）·Zbl 0061.00616号
[37] Prevosto，V.，Waldmann，U.：SPASS+T.In:Sutcliffe，G.等人（编辑）。ESCoR:2006年计算机推理在经验上取得成功。CEUR研讨会记录，第18-33页（2006年）
[38] Pugh，W.：欧米伽检验：一种用于相关性分析的快速实用整数规划算法。Commun公司。ACM 8，4-13（1992年）
[39] Schrijver，A.：线性和整数规划理论。威利，纽约（1986）·Zbl 0665.90063号
[40] 齐格勒（Ziegler，G.）：关于多面体的讲座。柏林施普林格（1995）·Zbl 0823.52002号 ·doi:10.1007/978-1-4613-8431-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。