×
埃里克·马丁·多雷尔;纪尧姆·汉罗;米凯拉·梅耶罗;Laurent Théry

经过正式验证的证书检查器，用于最严格的计算。 （英语） Zbl 1315.68222号

J.汽车。推理 54，第1期，1-29页（2015）.
摘要：为了推导给定函数\（f\）的高效和稳健的浮点实现，计算其最难舍入的点至关重要，即浮点数\（x\），使得\（f（x）\）最接近两个连续浮点数的中点。根据目标的浮点格式，这可能需要大量计算。在本文中，我们展示了如何将基于Hensel引理的证书添加到使用格基约简的算法中，以便在Coq证明助手中对计算结果进行形式化检查。

引用于2文件

MSC公司：

68吨15 定理证明（演绎、解析等）（MSC2010）
65G99型 误差分析和区间分析
60年第68季度 规范和验证（程序逻辑、模型检查等）
68瓦30 符号计算和代数计算

关键词：

形式证明;证书检查器;亨塞尔引理;模运算

软件：

Coq公司;自动参照;Coq/SS反射
PDF格式BibTeX公司 XML格式引用
\textit{埃·马丁·多雷尔}等人，J.Autom。推理54，No.1，1--29（2015；Zbl 1315.68222）
全文： 内政部 哈尔

参考文献：

[1] Augot，D.，Pecquet，L.：在代数几何码和Reed-Solomon码的列表编码中，用Hensel提升代替因式分解。IEEE传输。《信息论》46（7），2605-2614（2000）·Zbl 1014.94016号 ·数字对象标识代码：10.1109/18.887868
[2] Bernstein，D.J.：交替码的简化高速高距离列表解码。在：Yang，B.-Y.（编辑）PQCrypto，LNCS第7071卷，第200-216页。施普林格（2011）·Zbl 1298.94140号
[3] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发。Coq'Art:归纳结构的微积分。理论计算机科学课文。Springer-Verlag（2004）·Zbl 1069.68095号
[4] Bertot，Y.，Gonthier，G.，Biha，S.O.，Pasca，I.：典型的大型运营商。收录于：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）《高阶逻辑中的定理证明》，第21届国际会议，TPHOLs 2008，蒙特利尔。LNCS第5170卷《会议记录》，第86-101页。施普林格（2008）·Zbl 1165.68450号
[5] Boespflug，M.，Dénès，M，Grégoire，B.：全油门下的完全减速。收录于：Jouannaud，J.-P.，Shao，Z.（编辑）CPP，LNCS第7086卷，第362-377页。施普林格（2011）
[6] Boneh，D.：使用CRT解码在短时间内找到平滑整数。J.计算。系统。科学。64(4), 768-784 (2002) ·Zbl 1052.68036号 ·doi:10.1006/jcss.2002.1827
[7] 布里斯巴雷，N.，乔尔德斯，M.，马丁·多雷尔等。，Mayero，M.，Muller，J.-M，Pašca，I.，Rideau，L.，Théry，L.：Coq中使用泰勒模型的严格多项式近似。收录于：Goodloe，A.，Person，S.（编辑）NASA正式方法2012，LNCS第7226卷，第85-99页。施普林格（2012）·Zbl 0488.12001号
[8] Chrza̧szcz，J.：在Coq系统中实现模块。收录于：Basin D.A.，Wolff，B.（编辑）TPHOL，LNCS第2758卷，第270-286页。斯普林格（2003）
[9] Chrza̧szcz，J.：Coq中的模块现在和将来都是正确的。收录于：Berardi，S.，Coppo，M.，Damiani，F.（编辑）TYPES，LNCS第3085卷，第130-146页。施普林格（2003）·Zbl 1100.68617号
[10] Cohen，C.，Dénès，M.，Mörtberg，A.：免费精炼！收录于：Gonthier，G.，Norrish，M.（编辑）CPP，LNCS第8307卷，第147-162页。施普林格（2013）·Zbl 1426.68165号
[11] Coppersmith，D.：寻找二元整数方程的小根；已知高位的因子分解。In：Maurer，M.U.M.（ed）《密码学进展——96年欧洲密码》，密码技术理论与应用国际会议，萨拉戈萨。《法律汇编》，LNCS第1070卷，第178-189页。斯普林格（1996）·Zbl 1304.94043号
[12] Coppersmith，D.：寻找一元模方程的小根。In:Maurer，M.U.M.（编辑）《密码学进展——96年欧洲密码》，密码技术理论与应用国际会议，萨拉戈萨。《法律汇编》，LNCS第1070卷，第155-165页。斯普林格（1996）·Zbl 1304.94042号
[13] Coppersmith，D.：多项式方程的小解和低指数RSA漏洞。J.加密。10（4），233-260（1997）·Zbl 0912.11056号 ·数字标识代码：10.1007/s001459900030
[14] Coq开发团队：Coq证明助理：参考手册：8.4pl4版，2014年。可从以下位置获得：http://coq.inia.fr/distrib/current/refman/
[15] Dénès，M.，Mörtberg，A.，Siles，V.：一种基于精化的Coq计算代数方法。收录于：Beringer，L.，Felty，A.P.（编辑）ITP，LNCS第7406卷，第83-98页。施普林格（2012）·Zbl 1360.68745号
[16] Gonthier，G.，Mahboubi，A.：Coq系统的小规模反射延伸。研究报告RR-6455，INRIA（2008）·Zbl 1211.68368号
[17] Gonthier，G.，Mahboubi，A.：Coq中的小尺度反射简介。J.形式化理由。3(2), 95-152 (2010) ·Zbl 1211.68368号
[18] Guruswami，V.，Sudan，M.：改进了Reed-Solomon和代数几何码的解码。IEEE传输。《信息论》45（6），1757-1767（1999）·Zbl 0958.94036号 ·数字对象标识代码：10.1109/18.782097
[19] Haftmann，F.，Krauss，A.，Kuncar，O.，Nipkow，T.：Isabelle/HOL中的数据细化。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）交互式定理证明-第四届国际会议，ITP 2013，Rennes。LNCS第7998卷《会议记录》，第100-115页。施普林格（2013）·Zbl 1317.68212号
[20] 亨塞尔，K：Neue Grundlagen der Arithmetik。J.für die reine und angewandte Mathematik（克里叶日记）1904（127），51-84（1904）。doi:10.1515/crll.1904.127.51·doi:10.1515/crll.1904.127.51
[21] Karatsuba，A.，Ofman，Y.：自动计算机对许多数字的乘法运算。多克拉迪·阿卡德。诺克SSSR 145，293-294（1963）。《物理学-多克拉迪》中的翻译，7595-596
[22] Kobayashi，H.、Suzuki，H.和Ono，Y.：Hensel引理的形式化。收录于：《高阶逻辑中的定理证明：新兴趋势学报》，编号PRG-RR-05-02，牛津大学计算实验室研究报告，第114-127页（2005）
[23] Lammich，P.：自动数据细化。摘自：Blazy，S.、Paulin-Mohring，C.、Pichardie，D.（编辑）交互式定理证明-第四届国际会议，ITP 2013，Rennes。LNCS第7998卷《会议记录》，第84-99页。施普林格（2013）·Zbl 1317.68216号
[24] Lenstra，A.K.、Lenstra、H.W.Jr.、Lovász，L.：有理系数分解多项式。《数学年鉴》261，515-534（1982）·Zbl 0488.12001号 ·doi:10.1007/BF01457454
[25] Martin-Dorel女士：对算术算法形式验证的贡献。法国里昂高等师范学院博士论文，2012年。可从以下位置获得：http://tel.archives-ouvertes.fr/tel-00745553/en/
[26] Martin-Dorel女士。，Mayero，M.，Pašca，I.，Rideau，L.，Théry，L.：COQ中经认证的、有效的和尖锐的单变量泰勒模型。收录于：SYNASC 2013，第193-200页。IEEE，Timişoara（2013）
[27] Muller，J.-M.，Brisebare，N.，de Dinechin，F，Jeannerod，C.-P.，Lefèvre，V.，Melquiond，G.，Revol，N，Stehlé，D.，Torres，S.：浮点运算手册。Birkhäuser，波士顿（2010年）·Zbl 1197.65001号 ·doi:10.1007/978-0-8176-4705-6
[28] Saíbi，A.：继承类型理论中的类型算法。收录于：POPL，第292-301页（1997年）·Zbl 1014.94016号
[29] Sozeau，M.，Oury，N.：第一类类型课程。收录于：Mohamed，O.A.，Muñoz，C.，Tahar，S.（编辑）《高阶逻辑中的定理证明》，第21届国际会议，TPHOLs 2008，蒙特利尔。LNCS第5170卷《会议记录》，第278-293页。施普林格（2008）·Zbl 1165.68475号
[30] Stehlé，D.：研究和应用的算法（Algorithmique de la réduction des re seaux et application a la recherche de pires cas pour l’arrondi des functions matiques）。南希大学博士论文，亨利·彭加雷（2005）
[31] Stehlé，D.：关于充分平滑函数生成的比特的随机性。摘自：Hess，F.，Pauli，S.，Pohst，M.E.（编辑）算法数论，第七届国际研讨会，ANTS-VI，柏林。LNCS第4076卷《会议记录》，第257-274页。斯普林格（2006）·Zbl 1143.11341号
[32] Stehlé，D.，Lefèvre，V.，Zimmermann，P.：使用格约简搜索单变量函数的最坏情况。IEEE传输。计算。54（3），340-346（2005）·Zbl 1171.65361号 ·doi:10.1109/TC.2005.55
[33] Steuding，J.：丢番图分析。查普曼和霍尔/CRC（2005）·Zbl 1101.11022号
[34] Stewart，G.W.：关于调整矩阵。林代数应用。283(1-3), 151-164 (1998) ·Zbl 0935.65015号 ·doi:10.1016/S0024-3795（98）10098-8
[35] Joachim von zur，G，Gerhard，J.：《现代计算机代数》，第二版。剑桥大学出版社（2003）·Zbl 1055.68168号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。