纪尧姆·贝托伦;埃里克·马丁·多雷尔;皮埃尔·鲁克斯 基本体在Coq中浮动。 （英语） Zbl 07649956号 Harrison，John（ed.）等人，第十届交互式定理证明国际会议，2019年9月9日至12日，美国俄勒冈州波特兰。会议记录。Wadern：达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）。LIPIcs–莱布尼茨国际程序。通知。141，第7条，第20页（2019年）。 小结：一些数学证明涉及密集的计算，例如：四色定理、关于球形填充的Hales定理（以前称为开普勒猜想）或区间算法。对于数值计算，尽管引入了舍入误差，但浮点算法由于其效率而得到广泛使用。基于IEEE 754标准的浮点算法可以获得形式上的保证，该标准精确地规定了浮点算法及其舍入模式，以及具有高效计算能力的证明助手（如Coq）。Coq提供机器整数，但仍需要使用这些整数模拟浮点算法。Coq的修改版本支持使用机器浮点运算符。讨论了实现这一目标的主要障碍及其合理性。基准显示了两个数量级的潜在绩效收益。关于整个系列，请参见[Zbl 1423.68027号]。 引用于1文件 理学硕士： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：Coq形式证明;浮点运算;自反战术;Cholesky分解 软件：弗洛克;开普勒98;CR-LIBM公司;SMTCoq公司;Coq公司;mctoolbox软件 PDF格式BibTeX公司 XML格式引用 \textit{G.Bertholon}等人，LIPIcs——莱布尼茨国际程序。通知。141，第7条，第20页（2019年；Zbl 07649956） 全文： 内政部 参考文献： [1] 米歇尔·阿尔芒（Michaöl Armand）、本杰明·格雷戈里（Benjamin Grégoire）、阿诺德·斯皮瓦克（Arnaud Spiwack）和劳伦特·塞利（Laurent Théry）。具有强制特征的Coq扩展及其在SAT验证中的应用。马特·考夫曼（Matt Kaufmann）和劳伦斯·保尔森（Lawrence C.Paulson）主编，《交互式定理证明》，2010年7月11日至14日，英国爱丁堡ITP 2010第一届国际会议。《计算机科学讲义》第6172卷，第83-98页。施普林格，2010年。doi:10.1007/978-3-642-14052-5_8·Zbl 1291.68318号 ·doi:10.1007/978-3642-14052-58 [2] Henk Barendregt和Herman Geuvers。使用从属类型系统的校对助手。约翰·艾伦·罗宾逊（John Alan Robinson）和安德烈·沃伦科夫（Andrei Voronkov），编辑，《自动推理手册》（共2卷），第1149-1238页。爱思唯尔和麻省理工学院出版社，2001年·Zbl 1005.03011号 [3] 马修·博斯普弗鲁格（Mathieu Boespflug）、马克西姆·邓内斯（Maxime Dénès）和本杰明·格雷戈伊尔（Benjamin Grégoire）。全油门时完全减速。在Jean-Pierre Jouannaud和Zhong Shao，编辑，认证程序和证明-第一届国际会议，CPP 2011，台湾垦丁，2011年12月7-9日。《计算机科学讲义》第7086卷，第362-377页。施普林格，2011年。doi:10.1007/978-3-642-25379-9_26·doi:10.1007/978-3-642-25379-9_26 [4] Sylvie Boldo、Jacques-Henri Jourdan、Xavier Leroy和Guillaume Melquiond。支持浮点运算的经过正式验证的C编译器。Alberto Nannarelli、Peter-Michael Seidel和Ping Tak Peter Tang，编辑，第21届IEEE计算机算术研讨会，2013年ARITH，美国德克萨斯州奥斯汀，2013年4月7日至10日，第107-115页。IEEE计算机学会，2013年。doi:10.1109/ARITH.2013.30·doi:10.1109/ARITH.2013.30 [5] Sylvie Boldo和Guillaume Melquiond。Flocq：一个用于证明Coq中浮点算法的统一库。Elisardo Antelo、David Hough和Paolo Ienne编辑，第20届IEEE计算机算术研讨会，2011年ARITH，德国图宾根，2011年7月25日至27日，第243-252页。IEEE计算机学会，2011年。doi:10.1109/ARITH.2011.40·doi:10.1109/ARITH.2011.40 [6] 西尔维·博尔多（Sylvie Boldo）和纪尧姆·梅尔金德（Guillaume Melquiond）。计算机算法和形式证明：用Coq系统验证浮点算法。Elsevier，2017年·Zbl 1385.68001号 [7] 塞缪尔·鲍廷（Samuel Boutin）。利用反思建立有效且经认证的决策程序。1997年9月23日至26日，日本仙台TACS’97第三届国际研讨会，计算机软件理论方面，编辑马丁·阿巴迪（Martín Abadi）和伊藤（Takayasu Ito），计算机科学讲稿第1281卷，第515-529页。施普林格，1997年。doi:10.1007/BFb0014565·doi:10.1007/BFB014565 [8] 西里尔·科恩（Cyril Cohen）、马克西姆·邓内斯（Maxime Dénès）和安德斯·莫特伯格（Anders Mörtberg）。免费精炼！在Georges Gonthier和Michael Norrish，编辑，认证程序和校对，《计算机科学讲义》第8307卷，第147-162页。施普林格，2013年。网址：http://dx.doi.org/10.1007/ 978-3-319-03545-1_10. ·Zbl 1426.68165号 ·doi:10.1007/978-3-319-03545-11 [9] 西蒙·科林（Simon Colin）、鲁道夫·勒皮格雷（Rodolphe Lepigre）和加布里埃尔·谢勒（Gabriel Scherer）。在OCaml中取消装箱相互递归类型定义。2019年1月30日至2月2日，法国Les Rousses，JFLA会议记录。 [10] 凯瑟琳·达雷米·洛伊拉特（Catherine Daramy-Loirat）、大卫·迪福（David Defour）、弗洛伦特·德迪内欣（Florent De Dinechin）、马蒂厄·加莱（Matthieu Gallet）、尼古拉斯·加斯特（Nicolas Gast）、克里斯托夫·劳特（Christoph Lauter）和珍妮·米歇尔·穆勒（Jean-Michel Muller）。CR-libm公司。以双精度正确舍入的基本函数库。技术报告，LIP，ENS Lyon，2006年。网址：https://hal-ens-lyon.archives-ouvertes.fr/ensl-01529804/。 [11] T·J·德克尔。用于扩展可用精度的浮点技术。数字数学，18（3）：224-2421971·Zbl 0226.65034号 [12] 马克西姆·邓内斯。面向COQ 63位整数和持久数组的基本数据类型。2013年7月，法国雷恩，2013年Coq研讨会，Coq-5。扩展摘要。网址：https://coq.inria.fr/files/coq5_submission_2.pdf。7点19分 [13] 伯拉克·埃基奇、阿兰·梅布苏特、塞萨尔·蒂内利、香塔尔·凯勒、盖伊·凯茨、安德鲁·雷诺兹和克拉克·巴雷特。SMTCoq：将SMT求解器集成到Coq的插件。Rupak Majumdar和Viktor Kuncak主编，《计算机辅助验证-第29届国际会议》，2017年7月24日至28日，德国海德堡，2017年CAV 2017，《计算机科学讲稿》第二部分，第10427卷，第126-133页。施普林格，2017年。doi:10.1007/978-3-319-63390-97·Zbl 1494.68285号 ·doi:10.1007/978-3-319-63390-97 [14] 乔治·戈蒂尔（Georges Gonthier）。四色定理的形式证明。美国数学学会通告，55（11）：1382-13932008。网址：http://www.ams.org/notices/200811/tx081101382p.pdf·Zbl 1195.05026号 [15] 本杰明·格雷戈里（Benjamin Grégoire）和泽维尔·勒罗伊（Xavier Leroy）。经过编译的强缩减实现。Mitchell Wand和Simon L.Peyton Jones编辑，《第七届ACM SIGPLAN国际函数编程会议论文集》（ICFP’02），美国宾夕法尼亚州匹兹堡，2002年10月4日至6日，第235-246页。ACM，2002年。doi:10.11145/581478.581501·Zbl 1322.68053号 ·数字对象标识代码：10.1145/581478.581501 [16] 本杰明·格雷戈里（Benjamin Grégoire）和洛朗·塞利（Laurent Théry）。模运算的纯函数库及其在大素数证明中的应用。IJCAR编辑Ulrich Furbach和Natarajan Shankar，《计算机科学讲义》第4130卷，第423-437页。斯普林格，2006年。doi:10.1007/11814771_36·Zbl 1222.68363号 ·doi:10.1007/11814771_36 [17] 托马斯·黑尔斯（Thomas Hales）、马克·亚当斯（Mark Adams）、格特鲁德·鲍尔（Gertrud Bauer）、塔特·达当（Tat Dat Dang）、约翰·哈里森（John Harrison）、勒·庄（Le Truong Hoang）、塞萨里·卡利西克（Cezary Kaliszyk）、维克托·马格伦（Victor Magron）、肖恩·麦克劳克林（Sean Mc。数学论坛，Pi，5:e22017年。29页。doi:10.1017/fmp.2017.1·Zbl 1379.52018年 ·doi:10.1017/fmp.2017.1 [18] 尼古拉斯·海姆。数值算法的准确性和稳定性。工业和应用数学学会，美国宾夕法尼亚州费城，1996年·Zbl 0847.65010号 [19] IEEE计算机学会。IEEE浮点运算标准。IEEE标准754-2008，2008年。 [20] 克劳德·皮埃尔·珍妮罗德（Claude-Pierre Jeannerod）和齐格弗里德·M·朗普（Siegfried M.Rump）。关于浮点运算的相对误差：最佳边界和应用。数学。计算。，87(310):803-819, 2018. doi:10.1090/mcom/3234·兹比尔1380.65082 ·doi:10.1090/com/3234 [21] D.Knuth。计算机编程艺术，第2卷。Addison Wesley，马萨诸塞州雷丁，1973年·Zbl 0302.68010号 [22] 彼得·科纳鲁（Peter Kornerup）、文森特·列夫雷（Vincent Lefèvre）、尼古拉斯·卢浮（Nicolas Louvet）和珍妮·米歇尔·穆勒（Jean-Michel Muller）。关于正确四舍五入和的计算。IEEE传输。计算机，61（3）：289-2982012。doi:10.1109/TC.2011.27·Zbl 1365.65141号 ·doi:10.1109/TC.2011.27 [23] 安德烈亚斯·洛赫比勒。Isabelle/HOL中的快速机器词。Jeremy Avigad和Assia Mahboubi，编辑，《交互式定理证明-第九届国际会议》，ITP 2018，作为联邦逻辑会议的一部分，FloC 2018，英国牛津，2018年7月9日至12日，《会议录》，计算机科学讲稿第10895卷，第388-410页。施普林格，2018年。doi:10.1007/978-3-319-94821-823·Zbl 1511.68324号 ·数字对象标识代码：10.1007/978-3-319-94821-823 [24] 维克托·马格伦（Victor Magron）、泽维尔·阿拉米吉恩（Xavier Allamigeon）、斯特凡·高伯特（Stéphane Gaubert）和本杰明·沃纳（Benjamin Werner）。非线性优化的形式证明。形式化推理杂志，8（1）：1-242015。网址：http://jfr.unibo.it/article/view/4319。 ·Zbl 1451.90131号 [25] 埃里克·马丁·多尔和纪尧姆·梅尔金德。用Coq中的初等函数证明单变量表达式的紧界。《自动推理杂志》，57（3）：187-2172016年10月。doi:10.1007/s10817-015-9350-4·Zbl 1386.68151号 ·doi:10.1007/s10817-015-9350-4 [26] 埃里克·马丁·多尔和皮埃尔·罗斯。使用数值求解器和浮点计算实现多项式正性的自反策略。Yves Bertot和Viktor Vafeiadis，编辑，第六届ACM SIGPLAN认证程序和证明会议记录，2017年CPP，2017年1月16日至17日，法国巴黎，第90-99页。ACM，2017年。doi:10.1145/3018610.3018622·doi:10.1145/3018610.3018622 [27] 米凯拉·梅耶罗。学前教育的形式化和自动化分析。巴黎第六大学博士论文，2001年12月。 [28] O.莫勒。浮点加法中的准双精度。BIT，5:37-501965年·Zbl 0131.5805号 [29] 大卫·莫尼奥（David Monniaux）。验证浮点计算的陷阱。ACM事务处理。程序。语言系统。，30(3):12:1-12:41, 2008. doi:10.1145/1353445.1353446·doi:10.1145/1353445.1353446 [30] Jean-Michel Muller、Nicolas Brisebarre、Florent de Dinechin、Claude-Pierre Jeannerod、Vincent Lefèvre、Guillaume Melquiond、Nathalie Revol、Damien Stehlé和Serge Torres。浮点运算手册。Birkhäuser，2010年。doi:10.1007/978-0-8176-4705-6·Zbl 1197.65001号 ·doi:10.1007/978-0-8176-4705-6 [31] 塞萨尔·穆尼奥斯。PVS中的快速原型设计。技术报告CR-2003-212418，NASA，2003年。 [32] 亨利·彭卡。科学与法律。弗拉马利翁，巴黎，1902年。 [33] 皮埃尔·罗斯。舍入误差界的形式证明——应用于自动正定性检查。J.自动化。推理，57（2）：135-1562016。doi:10.1007/s10817-015-9339-z·Zbl 1409.68263号 ·数字对象标识码：10.1007/s10817-015-9339-z [34] 齐格弗里德·M·朗普。验证肯定性。BIT数值数学，46:433-4522006·Zbl 1101.65039号 [35] 齐格弗里德·M·朗普。验证方法：使用浮点运算得到严格的结果。《数字学报》，19:287-4492010年·Zbl 1323.65046号 [36] 齐格弗里德·M·朗普（Siegfried M Rump）、小田武史（Takeshi Ogita）、森村由介（Yusuke Morikura）和小西信义（Shin’ichi Oishi）。具有固定舍入模式的区间算术。非线性理论及其应用，IEICE，7（3）：362-3732016。 [37] 齐格弗里德·M·拉姆普、大吉田武和大石信一。精确浮点求和第一部分：忠实舍入。SIAM J.科学计算，31（1）：189-2242008。doi:10.1137/050645671·Zbl 1185.65082号 ·doi:10.1137/050645671 [38] 齐格弗里德·M·伦普（Siegfried M.Rump）、保罗·齐默尔曼（Paul Zimmermann）、西尔维·博尔多（Sylvie Boldo）和纪尧姆·梅尔金德（Guillaume Melquiond）。计算前导项和后继项，四舍五入到最接近的值。BIT数值数学，49（2）：419-4312009年6月。doi:10.1007/s10543-009-0218-z·Zbl 1196.65089号 ·doi:10.1007/s10543-009-0218-z [39] 阿诺·斯皮瓦克。同调代数中的验证计算。（Calculs vérifiés en algèbre同源）。法国巴黎理工学院博士论文，2011年。网址：https://tel.archives-ouvertes.fr/pastel-00605836。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。