×

从Isabelle/Isar的角度进行交互式定理证明。 (英语) Zbl 1431.68125号

Woltzenogel Paleo,Bruno(编辑)等人,《关于证据的一切,所有证据》。伦敦:大学出版社。螺柱日志。(伦敦)55,91-115(2015)。
摘要:交互式定理证明(ITP)有着悠久的传统,可以追溯到20世纪70年代,当时交互作为一个概念引入计算领域。今天使用的主要谚语可以追溯到20到30年的发展。作为共同的特征,底部通常有强大的逻辑系统,逻辑核心周围有许多附加工具层,以及形式化数学或形式化方法的大量应用。人们普遍认为逻辑工具的组合具有灵活性和开放性:典型的交互式验证程序在其组合中经常使用自动验证程序和争议程序。
ITP的后续说明以Isabelle/Isar为重点,解释更大的“LCF家族”的概念,其中包括Coq和各种HOL系统。Isabelle本身分享了HOL的许多相对简单的逻辑基础,但遵循Coq的雄心壮志,即向最终用户提供一个复杂的系统,而不需要单独部件的自我组装。Isabelle今天可能是最先进的证明助手,涉及其架构和超乎逻辑的基础设施。
Isabelle的Isar方面首先指的是用于人可读和机器可检查证明文档的结构化语言,但也指的是过去10年围绕逻辑框架出现的IsabelleArchitecture。因此,Isabelle/Isar在核心逻辑框架之外提供了额外的结构完整性,并在其证明IDE(PIDE)中原生支持并行验证处理和异步交互。
关于整个系列,请参见[Zbl 1334.03007号].

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用