摘要
雷纳尔德·阿弗尔德。 2013.关于正式验证的低级算术函数库的建设。 系统和软件工程创新 9, 2 (2013), 59--77. 谷歌学者 数字图书馆 斯特凡·贝尔霍弗。 2012.使用SPARK和Isabelle验证可靠软件。 在 第六届系统软件验证国际研讨会(信息学OpenAccess系列,第24卷)。 德国达格斯图尔,15-31。 谷歌学者 交叉引用 伊夫·贝托特(Yves Bertot)、尼古拉斯·马高(Nicolas Magaud)和保罗·齐默尔曼(Paul Zimmermann)。 2002.GMP平方根证明。 自动推理杂志 29, 3--4 (2002), 225--252. 谷歌学者 数字图书馆 弗朗索瓦·博博特、Jean-Christophe Filliátre、克劳德·马奇和安德烈·帕斯科维奇。 2011年,Why3:牧养你的证明人群。 在 布吉2011:第一期中级验证语言国际研讨会。 波兰Wrocław,53-64岁。 https://hal.inia.fr/hal-00790310。 谷歌学者 Jean-Christophe Filliátre。 2013年,一种逻辑将其全部使用。 在 第24届自动演绎国际会议(人工智能讲义,第7898卷)。 美国普莱西德湖,1-20。 谷歌学者 Jean-Christophe Filliátre、Léon Gondelman和Andrei Paskevich。 2016年《幽灵密码》。 系统设计中的形式化方法 48, 3 (2016), 152--174. 谷歌学者 数字图书馆 Jean-Christophe Filliátre和Andrei Paskevich。 2013.为什么3——程序与谚语相遇的地方。 在 第22届欧洲编程研讨会(《计算机科学讲义》,第7792卷)。 德国海德堡,125-128。 谷歌学者 数字图书馆 萨宾·费舍尔(Sabine Fischer)。 2008.大整数库的正式验证。 在 可靠软件系统DATE研讨会。 http://www-wjp.cs.uni-sb.de/publikationen/Fi08DATE.pdf 谷歌学者 罗伯特·W·弗洛伊德。 1993年,为项目赋予意义。 在 程序验证。 斯普林格,65-81。 谷歌学者 纪尧姆·梅尔金德和拉斐尔·里乌·赫尔夫特。 2018年,Why3反射证明框架及其在GMP算法中的应用。 在 第九届国际自动推理联合会议(计算机科学讲义,第10900卷)。 英国牛津,178-193。 谷歌学者 交叉引用 Guillaume Melquiond和Raphaël Rieu Helft。 2019.最新整数平方根的形式验证。 在 IEEE第26届计算机算术研讨会。 日本京都。 https://hal.inia.fr/hal-02092970 谷歌学者 交叉引用 尼尔斯·莫勒(Niels Moller)和托比约恩·格兰伦德(Torbjörn Granlund)。 2011.改进了不变量整数除法。 IEEE传输。 计算。 60, 2 (2011), 165--175. 谷歌学者 数字图书馆 马格努斯·米林和格雷戈里奥·库雷洛。 2013.Proof Pearl:在x86--64机器代码中验证的Bignum实现。 在 第三届国际认证程序和证明会议(计算机科学讲义,第8307卷)。 澳大利亚墨尔本,66-81。 谷歌学者 数字图书馆 拉斐尔·里乌·赫尔夫特。 2019.GMP算法的Why3证明。 形式化推理期刊 12, 1 (2019), 53--97. 谷歌学者 交叉引用 拉斐尔·里乌·赫尔夫特(Raphaöl Rieu-Helft)、克劳德·马奇(Claude Marché)和纪尧姆·梅尔金德(Guillaume Melquiond)。 2017.如何获得高效且经过验证的任意精度整数库。 在 第九届验证软件工作会议:理论、工具和实验(计算机科学讲稿,第10712卷)。 德国海德堡,84-101。 谷歌学者 交叉引用 诺伯特·施默尔(Norbert Schirmer)。 2005年,Isabelle/HOL中顺序命令程序的验证环境。 在 编程人工智能和推理逻辑国际会议。 398--414. 谷歌学者 交叉引用 马克·斯库德曼。 2017.验证Why3中的无分支程序集代码。 在 验证软件工作会议:理论、工具和实验。 66--83. 谷歌学者 交叉引用 Jean Karim Zinzindohoue、Karthikeyan Bhargavan、Jonathan Protzenko和Benjamin Beurdouche。 2017年HACL * :经验证的现代密码库。 加密电子打印档案,报告2017/536。 https://eprint.iacr.org/2017/536。 谷歌学者
建议
WhyMP,一个经过正式验证的任意决策整数库 摘要 GMP等任意精度整数库是计算机代数系统的关键构建块。 GMP提供了最先进的算法,其复杂程度足以证明正式验证的合理性。 在本文中,我们提出了一个。。。