×

Nuprl的计算元理论。 (英语) Zbl 0646.03010号

自动扣除,程序。第九届国际会议,阿贡/伊利诺伊州,1988年,法律。注释计算。科学。310, 238-257 (1988).
[关于整个系列,请参见兹比尔0638.00038.]
本文描述了Nuprl中支持使用Nuprl类型理论作为构建理论证明过程的语言的机制的实现。实现的主要组件是一个包含定义、定理和证明的大型库。这个图书馆可以被视为一本形式数学书的开始;它包含了Nuprl元理论有用子集的形式化发展和解释,以及将关于该嵌入式元理论的结果转换到对象级别的机制。Nuprl的丰富类型理论除了允许这种部分反射机制的内部发展外,还允许我们进行抽象,从而大大减轻建立新理论证明程序正确性的负担。我们的图书馆包括一个经过正式验证的术语重新编写系统。

MSC公司:

03B35型 证明和逻辑操作的机械化
68吨15 定理证明(演绎、解析等)(MSC2010)
35楼03号 二阶和高阶算术和片段

软件:

Nuprl公司