×

程序逻辑的工具支持。 (英语) Zbl 0909.68162号

Broy,Manfred(编辑)等人,《程序开发中的数学方法》。《北约ASI会议记录》,德国马克托伯多夫,1996年7月30日至8月11日。柏林:斯普林格。北约ASI系列。,序列号。F、 计算。系统。科学。158, 461-498 (1997).
给出了一般定理证明器Isabelle的基本概念。校准仪的主要特点如下。高阶语法支持变量绑定(它使用typed\(\lambda\)-演算来表示术语、公式和规则的语法)。目标中的未知项允许细化和自动校对搜索。通用框架支持广泛的符号和方法。经典推理机和简化器让我们构造出真实大小的证明。伊莎贝尔实现了两个集合理论。Isabelle/ZF基于一阶逻辑,使用标准Zermelo-Fraenkel公理。Isabelle/HOL(高阶逻辑)包括一个多态类型的集合理论,集合由谓词表示。证明程序支持归纳和共归纳关系。还介绍了Isabelle在密码协议证明中的应用。
关于整个系列,请参见[Zbl 0874.00040号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用