×

FP泰勒

swMATH编号: 45973
软件作者: 索洛维耶夫,阿列克谢;Baranowski,Marek S。;Briggs Ian;查尔斯·雅各布森;茨沃尼米尔·拉卡马里奇;加内什·戈帕拉克里什南
描述: 用符号泰勒展开严格估计浮点舍入误差。对最大浮点舍入误差的严格估计是许多正式验证工具的核心功能。不幸的是,此任务的可用技术通常会提供非常悲观的过高估计,从而导致不必要的验证失败。我们开发了一种新的方法,称为符号泰勒展开(Symbolic Taylor Expansions),可以避免这些问题,并实现了一种名为FPTaylor的新工具来体现这种方法。我们方法的关键是使用严格的全局优化,而不是更熟悉的区间算法、仿射算法和/或SMT求解器。FPTaylor以HOL Light校样的形式发放了可进行机器检查的per-instance分析证书。在本文中,我们详细介绍了符号泰勒展开背后的基本思想。我们还调查并彻底评估了在同一台机器上运行的24个示例中的六个工具系列,即Gappa(研究了两个工具选项)、Flucactor、PRECiSA、Real2Float、Rosa和FPTaylor(研究了这两个工具选项),并仔细寻找运行这些工具的最佳选项。这项研究表明,与大量案例研究中的其他工具相比,FPTaylor在更严格的范围内估计舍入误差。我们还发布了FPTaylor以及我们的基准,从而为该领域的未来研究和工具开发做出贡献。
主页: https://dl.acm.org/doi/abs/10.1145/3230733
源代码:  https://github.com/soarlab/FP泰勒
相关软件: d真实;HOL灯;QEPCAD公司;ACL2型;数学软件;FloPoCo公司;Coq公司;CRlibm公司;梅蒂塔斯基;Coq间隔;索利娅;弗洛克;z3(零3);加帕;梅蒂斯_;MPFR公司
引用于: 1文件

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文