×

平方根算法的形式验证。 (英语) Zbl 1021.68058号

摘要:我们讨论了针对英特尔\(^{\ccircledR}\)安腾\(^{\ccircledR}\)体系结构的一些低级数学软件的形式验证。使用HOL Light定理证明器证明了许多重要算法的正确性。在简要介绍了我们的一些形式验证工作之后,我们更详细地讨论了平方根算法的验证,这有助于说明为什么HOL Light的一些特性,特别是可编程性,使其特别适合这些应用。

MSC公司:

68问题65 抽象数据类型;代数规范
68吨15 定理证明(演绎、解析等)(MSC2010)

软件:

HOL灯
PDF格式BibTeX公司 XML格式引用
全文: 内政部