×

HOLCF公司

swMATH ID: 25266
软件作者: 布莱恩·霍夫曼
描述: HOLCF是一个交互式定理证明系统,它使用领域理论的数学来推理用函数式编程语言编写的程序。本文介绍了HOLCF’11,它是HOLCF的一个彻底修订和扩展的版本,提高了程序验证的技术水平:HOLCF‘11可以推理出许多超出其他形式证明工具范围的程序定义,同时提供了高度的证明自动化。通过坚持定义方法来确保系统的可靠性:新的常量和类型是根据以前的概念定义的,而没有引入新的公理。HOLCF’11的主要功能包括两个高级定义包:用于定义递归函数的Fixrec包和用于定义递归数据类型的Domain包。其中每一个都使用域理论中的最小不动点概念,将用户提供的递归规范转换为安全的低级定义。这些工具结合在一起,使用户可以轻松地将各种各样的功能程序转换为HOLCF的形式。这些工具生成的定理也让用户很容易推理他们的程序,对结果的可靠性有很高的信心。作为一个案例研究,我们提出了一个基于powerdomains的并发模型的全面机械化验证。形式化依赖于HOLCF’11独有的许多特性,这是在正式证明工具中对此类模型的首次验证。
主页: 网址:http://www21.in.tum.de/~霍夫曼/phdhesis.html
相关软件: 伊莎贝尔/HOL;精益;马蒂塔;HOL公司;存档正式证据;Stern-Brocot树;MiniAgda公司;AmiCo公司;举起;转让;HOL零;帕科;阿格达;HOL-Omega餐厅;HOL灯;中国保监会;伊莎贝尔/采埃孚;哈斯克尔;毫升;伊莎贝尔
引用于: 3文件

0连载引用

在1个字段中引用

计算机科学(68至XX)

按年份列出的引文