×

面向正式验证的证明助理。 (英语) Zbl 1416.68146号

Klein,Gerwin(编辑)等,交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议,ITP 2014,作为维也纳逻辑夏季的一部分,VSL 2014。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。8558, 27-44 (2014).
摘要:本文在Coq中对Nuprl的元理论进行了形式化。它包括Nuprl语言的名词风格定义、它的约简规则、共推计算等价以及Curry-style类型系统,其中类型被定义为部分等价关系(PER)或la Allen。这个类型系统包括Martin-Löf依赖类型、宇宙层次结构、归纳类型和部分类型。然后我们证明了Nuprl的类型规则对于这个PER语义是有效的,从而将Nuprl一致性降低为Coq一致性。
有关整个系列,请参见[Zbl 1294.68020号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接