×

为什么

swMATH标识: 36851
软件作者: 梅尔奎恩,纪尧姆;里尤·赫尔夫特,拉斐尔
说明: WhyMP,一个经过正式验证的任意精度整数库。任意精度整数库(如GMP)是计算机代数系统的重要组成部分。GMP提供了最先进的算法,这些算法足够复杂,足以证明形式验证的合理性。在本文中,我们提出了一个C库,它已经用Why3验证平台在大约4个人年的时间内进行了正式验证。这种验证不仅涉及到安全性,而且涉及到功能的完全正确性。它是使用机械检查手写证明和自动定理证明的混合体。我们已经实现并验证了GMP算法的一个重要子集,包括它们的优化和复杂性。我们的库提供了与GMP相同的接口,对于较小的输入几乎同样有效。我们详细介绍了我们的验证方法和我们已经实现的算法,并包括一些比较我们的库与GMP的基准。
主页: https://dl.acm.org/doi/10.1145/3373207.340029
相关软件: 哈希*;原因3
引用于: 1个出版物

在0系列中引用

按年份列出的引文