×

HOL Light中的参数化浮点形式化。 (英语) Zbl 1352.65667号

Bogomolov,Sergiy(编辑)等人,基于2014年7月17日至18日和2015年4月13日在奥地利维也纳举行的第七届和第八届数值软件验证国际研讨会上所作陈述的论文选集。阿姆斯特丹:爱思唯尔。《理论计算机科学电子笔记》317101-107(2015)。
摘要:我们提出了一种新的开源形式化的固定和浮点数字,用于任意基数和精度,现在是HOL Light分布的一部分。我们证明了四种不同取整模式的正确性和误差界,并通过将一组定点和浮点数字粘合在一起来表示次法线和法线,形式化了IEEE 754标准的子集。在我们的浮点证明中,我们将浮点数的相位视为不同精度的定点数的副本,以便重用定点舍入定理。
关于整个系列,请参见[Zbl 1325.68012号].

MSC公司:

6504年 计算机算术的数值算法等。
65克50 舍入误差
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[3] Barrett,Geoff,应用于浮点数系统的形式化方法,IEEE软件工程学报,15,5,611-621(1989)
[4] 西尔维·博尔多;Melquiond,Guillaume,Flocq:在Coq中证明浮点算法的统一库,(2011年IEEE第20届计算机算术(ARITH)研讨会(2011年),IEEE),243-252
[6] 维克托·卡雷诺(Victor A.Carreño)。;Miner,Paul S.,HOL和PVS中IEEE-854浮点标准的规范,(高阶逻辑定理证明及其应用(1995))
[7] 马吕斯·科纳;约翰·哈里森;克里斯蒂娜·安德森;彼得·唐;埃里克·施耐德;Gvozdev,Evgeny,使用二进制编码格式的IEEE 754R十进制浮点算法的软件实现,IEEE计算机事务,58,2,148-162(2009)·Zbl 1367.65212号
[8] 马克·达马斯(Marc Daumas);劳伦斯·里多(Laurence Rideau);Théry,Laurent,浮点数的通用库及其在精确计算中的应用,(高阶逻辑中的定理证明(2001),Springer),169-184·Zbl 1005.68544号
[9] Goualard,Frédéric,你如何计算区间的中点?,ACM数学软件交易(TOMS),40,2,11(2014)·Zbl 1305.65252号
[10] Harrison,John,HOL Light:教程简介,(计算机辅助设计中的形式化方法(1996),施普林格出版社),265-269
[11] Harrison,John,浮点运算的机器检验理论,(《高阶逻辑中的定理证明》(1999),Springer),113-130
[12] HOL4中的浮点形式化
[14] 齐格弗里德·M·朗普(Siegfried M.Rump),INTLAB——神经实验室(1999),斯普林格·Zbl 0949.65046号
[15] Russinoff,David M.,《使用ACL2对寄存器传输逻辑进行形式验证的案例研究:AMD AthlonTM处理器的浮点加法器》(计算机辅助设计中的形式方法(2000),Springer),22-55
[16] 雷、于、。,IEEE浮点算法的形式模型,(形式证明档案(2013年7月)),形式证明开发
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。