HOL Light定理证明器
编写人约翰·哈里森绘画关于…的工作
麦克·格登 汤姆·梅尔哈姆 罗宾·米尔纳 拉里·波尔森 康拉德·斯林德
和其他许多HOL和LCF研究人员 HOL Light是一个帮助用户证明有趣数学的计算机程序高阶逻辑中的定理完全形式化。它设置了一个非常严格的正确性标准,但提供了许多自动化工具和预先证明的数学定理(例如关于算术、基本集合论和真实分析),以节省用户的工作。它也是完全可编程的,所以用户可以用新的定理和推理规则对其进行扩展,而不必妥协它的坚固性。有多种版本的霍尔,返回麦克·格登80年代初的作品。与其他HOL系统相比,HOL Light使用了更简单的逻辑核心和几乎没有遗留代码,给系统一种简单整洁的感觉。尽管它很简单,但它提供的定理证明能力与一些区域大于HOL的其他版本,并已用于一些重要的工业规模验证应用。
HOL Light现在托管于github所以你可以从Github储存库。你可以在线浏览单个源文件,或使用签出所有代码吉特。对于例如,以下命令将从Github存储库放入新目录霍尔灯(假设不存在已经):
git克隆https://github.com/jrh13/hol-light.git
如果使用基于debian的Linux发行版,则可以获得现成的HOL灯系统以及有用的辅助工具,只需安装霍尔灯套餐(多亏了亨德里克·图斯). 例如sudo apt-get安装hol-light
否则,您始终可以自己安装。HOL Light写在目标CAML(OCaml),以及它应该适用于任何较新的版本。使用OCaml 3.10和稍后还需要安装凸轮55.07版或较高的。有关详细安装,请参阅发行版中的README文件说明。以下列出了一些可用的文档和资源:
以下是HOL Light的一些应用:
- 浮点运算的形式化,以及Intel的几个浮点算法。
看看这个纸张很快地摘要和更多参考,以及这个为了更多详细介绍。 - 这个Flyspeck项目到机器检查汤姆·黑尔斯的开普勒猜想的证明。
汤姆已经证明了乔丹曲线HOL Light中的定理和其他相关结果。 - 许多其他不同难度的数学结果在HOL Light中验证。
例如,请参见形式化100个定理第页。
HOL Light是一款免费的开源软件。它没有任何保证(请参阅发行版中的LICENCE文件),并且不保证维护。但是,请随时将任何意见或问题发送给作者,网址为.
上次更新者约翰·哈里森2017年1月13日星期五。