杰拉德·休特 归纳原理在构造演算中形式化。 (英语) Zbl 0624.68077号 TAPSOFT’87,程序。国际Conf.软件开发,比萨/意大利1987年,第1卷:代数和编程树,Lect。注释计算。科学。第249276-286页(1987年)。 [关于整个系列,请参见Zbl 0605.00015号.]构造演算是一种以自然演绎方式编写构造性证明的高阶形式主义。微积分及其句法理论在T.可口可乐作者的论文[“Une the ore des constructions”,巴黎第七大学(1985)的thèse de troisième cycle]和作者的一个实现被用来机械地验证大量证明形式主义表达能力的证据[T.可口可乐和G.休特,莱克特。注释计算。科学。203, 151-184 (1985;Zbl 0581.03007号)]. 构造演算被提出作为编程环境设计的基础,在这种环境中,程序的开发与形式规范保持一致。本文介绍了如何在微积分中定义归纳概念。通过假设感兴趣类型的所有元素都属于与谓词映射相关的标准解释,可以得到一个非常通用的归纳模式。归纳模式的特殊实例专门针对任何代数类型的诺特归纳法和结构归纳法。计算归纳法是在构造领域理论的公理化中处理的。有人认为,由此产生的原则比LCF的更强大,因为对可采性的限制可以用对象语言表达。 引用于2文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 68N99型 软件理论 关键词:构造微积分;构造性证明;自然扣除;编程环境的设计;形式规范;归纳模式 引文:Zbl 0605.00015号;Zbl 0581.03007号 软件:液化石油气;自动化 PDF格式BibTeX公司 XML格式