×

FLD箱

swMATH ID: 40308
软件作者: 弗兰克·韦德林;马克西姆·雅克·明;尼古拉·科马托夫;辛戈尔斯,朱利安
描述: 数值准确性和鲁棒性的运行时抽象解释。现代软件中数值精度特性的验证仍然是一项重要且具有挑战性的任务。它的困难之一与不稳定测试有关,在这种测试中,实数和浮点数的执行可以采用不同的分支。本文提出了一种新的数值属性验证技术,称为运行时抽象解释(RAI),该技术在给定注释源代码的情况下,将抽象分析器嵌入其中,以分析程序在运行时的行为。RAI是一种将抽象解释和运行时验证相结合的混合技术,旨在与前者一样健全,同时从具体运行中获益,以便在必要时从后者获得更高的精度。它通过用两个仔细定义的程序点围绕一个不稳定测试来解决不稳定测试的问题,形成了一个所谓的split-merge部分,它分别分析不同的执行并在该部分末尾合并计算域。我们在名为FLDBox的工具链中实现此技术依赖于两个基本工具:FLDCompiler,它对给定程序执行源到源的转换并定义分割的大段;以及一个工具库FLDLib,它提供了必要的原语来探索相关(部分)执行每个部分并传播准确性属性。初步实验表明,该方法能够有效、可靠地分析薄数值场景下工业程序的数值精度。
主页: https://zenodo.org/record/4275521#.YXZ1-35x_8岁
相关软件: FLD编译器
引用于: 1文件

0连载引用

在1个字段中引用

1 计算机科学(68至XX)

按年份列出的引文