米兹3

交互式定理证明的程序式和声明式的综合。我们提出了交互定理证明的两种证明方式的综合:过程式(证明是命令的脚本,如Coq)和声明式(证明是受控自然语言的文本,如Isabelle/Isar)。我们的方法结合了声明式风格的优点——可以像普通的数学文本一样写出正式的证明——和过程式风格——强大的自动化和帮助形成证明,包括确定中间步骤的陈述。我们的方法是新的,并且与之前在Isabelle、Ssreflect和Matita系统中程序性和声明性证明风格相结合的方式有很大不同。它的一般性的方法可以在任何程序性的基础上实现。为了证明我们提出的方法的可行性,我们在HOL-Light交互定理证明器的基础上,将其作为一个名为miz3的证明接口来实现。这个接口使用的声明性语言是Mizar系统语言的一个小变体,可以用于任何关于其逻辑基础的交互式定理证明程序。miz3接口允许轻松访问HOL-Light的全套策略和正式库,因此具有“工业实力”。我们的方法提供了一种方法,可以自动地将任何经过处理的证据转换为声明性的对应物,其中转换的证明大小与原始的相似。由于所有的声明式系统本质上都有相同的证明语言,这为在交互式定理证明者之间移植证明提供了一种简单的方法。