×

浮点程序舍入误差分析的抽象解释框架。 (英语) Zbl 1446.68036

Dillig,Isil(编辑)等人,验证,模型检查和抽象解释。第19届国际会议,2018年VMCAI,美国加利福尼亚州洛杉矶,2018年1月7日至9日。会议记录。查姆:斯普林格。选择。笔记计算。科学。10747516-537(2018年)。
摘要:本文提出了浮点程序舍入误差分析的抽象解释框架。该框架定义了一个参数抽象分析,该分析为程序的理想和浮点执行路径的每个组合计算可能发生的累积浮点舍入误差的合理过近似值。此外,还计算了一个布尔表达式,该表达式表征了导致计算误差近似的输入值。对程序的控制流进行抽象,以减少分析产生的元素数量的爆炸。此外,定义了一个加宽算子,以保证递归函数和循环的收敛性。该框架的一个实例在原型工具PRECiSA中实现,该工具生成正式的证明证书,说明计算的舍入误差的正确性。
整个系列请参见[Zbl 1409.68012].

理学硕士:

68N30型 软件工程的数学方面(规范、验证、度量、需求等)
65克50 舍入误差
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接