×

大众机械化元理论:波普尔马克挑战。 (英语) Zbl 1152.68516号

Hurd,Joe(编辑)等人,《高阶逻辑中的定理证明》。2005年8月22日至25日,第18届国际会议,TPHOLs 2005,英国牛津。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28372-2/pbk)。计算机科学课堂讲稿3603,50-65(2005)。
小结:我们离一个每一篇关于编程语言的论文都附有一份电子附录和机器校样的世界有多近?
我们提出了一套衡量这一领域进展的初步基准。基于系统的元理论(F{<:}),一个具有二阶多态性、子类型和记录的类型化lambda-calculus,这些基准体现了编程语言中许多难以形式化的方面:术语和类型级别的变量绑定,组件数量可变的语法形式(包括绑定器),以及需要复杂归纳原理的证明。我们希望这些基准将有助于阐明当前的技术水平,为比较竞争技术提供基础,并推动进一步的研究。
有关整个系列,请参见[Zbl 1087.68005号].

MSC公司:

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