NASA徽标

国家统计局

NTRS-NASA技术报告服务器

返回结果
浮点程序舍入误差分析的抽象解释框架本文提出了浮点程序舍入错误分析的抽象解释框架。此框架定义了一个参数抽象分析,该分析针对程序的理想执行路径和浮点执行路径的每个组合,计算可能发生的累积浮点舍入错误的合理过近似值。此外,还计算了一个布尔表达式,该表达式描述了导致计算误差近似值的输入值。提出了对程序控制流的抽象,以减少分析生成的元素数量激增。此外,还定义了加宽算子以确保递归函数和循环的收敛。该框架的实例化在原型工具PRECiSA中实现,该工具生成正式的证明证书,说明计算出的舍入误差的正确性。
文档ID
20180006290
收购来源
兰利研究中心
文档类型
会议文献
作者
劳拉·蒂托洛
(美国弗吉尼亚州汉普顿国家航空航天研究所)
马可·费利乌。
(美国弗吉尼亚州汉普顿国家航空航天研究所)
玛丽亚诺·莫斯卡托
(美国弗吉尼亚州汉普顿国家航空航天研究所)
塞萨尔·穆尼奥斯(Cesar A.Munoz)。
(美国弗吉尼亚州汉普顿NASA兰利研究中心)
获取日期
2018年10月16日
出版日期
2018年1月8日
主题类别
数值分析
报告/专利号
NF1676-L-28210
会议信息
会议:验证、模型检查和抽象解释国际会议(VMCAI 2018)
位置:加利福尼亚州洛杉矶
国家/地区:美国
开始日期:2018年1月7日
结束日期:2018年1月13日
赞助商:加利福尼亚大学。
资金数量
工作分解结构:工作分解结构999182.02.85.07.01
分配限制
公共
版权
允许公众使用。
无可用预览