约翰·哈里森 平方根算法的形式验证。 (英语) Zbl 1021.68058号 形式方法系统。设计。 22,第2期,143-153(2003). 摘要:我们讨论了针对英特尔\(^{\ccircledR}\)安腾\(^{\ccircledR}\)体系结构的一些低级数学软件的形式验证。使用HOL Light定理证明器证明了许多重要算法的正确性。在简要介绍了我们的一些形式验证工作之后,我们更详细地讨论了平方根算法的验证,这有助于说明为什么HOL Light的一些特性,特别是可编程性,使其特别适合这些应用。 引用于4文件 MSC公司: 68问题65 抽象数据类型;代数规范 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:形式验证;自动定理证明;浮点运算 软件:HOL灯 PDF格式BibTeX公司 XML格式引用 \textit{J.Harrison},形式方法系统。设计。22,第2号,143--153(2003;Zbl 1021.68058) 全文: 内政部