霍尔夫

HOLCF是一个交互式定理证明系统,它使用领域理论的数学来推理用函数式编程语言编写的程序。本文介绍了HOLCF'11,一个经过彻底修订和扩展的HOLCF版本,它提高了程序验证的最新水平:HOLCF'11可以推理出许多超出其他正式证明工具范围的程序定义,同时提供了高度的证明自动化。系统的可靠性是通过遵循一种定义方法来保证的:新的常量和类型是根据以前的概念定义的,而不引入新的公理。HOLCF'11的主要特性包括两个高级定义包:Fixrec包用于定义递归函数,Domain包用于定义递归数据类型。每种方法都使用最小不动点的领域理论概念,将用户提供的递归规范转换为安全的低级定义。这些工具一起使用户可以很容易地将各种各样的功能程序转换成HOLCF的形式。这些工具生成的定理也使用户很容易对他们的程序进行推理,对结果的可靠性有非常高的信心。作为一个实例,我们提出了一个基于powerdomains的并发模型的全面机械化验证。形式化依赖于HOLCF'11特有的许多特性,并且是这种模型在正式证明工具中的首次验证。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换