罗伯特·波拉克 关于证明检查器的可扩展性。 （英语） Zbl 1530.68270号 Dybjer，Peter（编辑）等人，《证明和程序的类型》。1994年6月6日至10日，瑞典伯斯塔德，94型国际研讨会。精选论文。柏林：Springer-Verlag。莱克特。注释计算。科学。996、140-161（1995年）。 小结：我的建议与LCF没有什么不同，只是用另一种计算元语言（ECC，FS\textsubscript{0}，…）替换了一种计算元数据语言（ML）。哲学观点是，这样就可以接受非规范证明符号作为对象级证明，从而消除了实际规范化它们的需要。在实践中存在一些问题需要解决，例如从构造性证明中提取程序，以及高效执行纯粹的、全面的程序。尽管这种方法没有解决在元层次上证明战术正确性的困难，但它对于具有结构合理性（例如削弱）的战术非常有用，这些战术在LCF中甚至无法表示，在LCF的Nuprl变体中也不可行。由于它可以用于任何对象系统，而无需添加反射等新原则，并且与其他可扩展性方法（尤其是部分反射）兼容，因此应将其视为证明检查器中可扩展性的答案的一部分。关于整个系列，请参见[Zbl 0866.00037号]. MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：形式系统;决策程序;总函数;侧面状况;公理方案 软件：毫升;Nuprl公司;乐高;Coq公司;HOL公司;自动化;低成本融资;NQTHM公司 PDF格式BibTeX公司 XML格式引用 \textit{R.Pollack}，莱克特。注释计算。科学。996、140——161（1995年；兹bl 1530.68270） 全文： 内政部 参考文献： [1] 艾伦、康斯特布尔、豪和艾特肯。反射证明的语义。在LICS诉讼中。IEEE，1990年。 [2] 威廉·艾特金（William Aitkin）、罗伯特·康斯特布尔（Robert Constable）和朱迪思·安德伍德（Judith Underwood）。元框架II：使用反映的决策程序。康奈尔大学技术报告。出现·Zbl 0922.03020号 [3] 阿诺·阿夫伦。简单的后果关系。信息与计算，92:105-1391991·Zbl 0733.03007号 [4] 罗伯特·S·博伊尔和J·S·摩尔。元函数：证明它们是正确的，并将其有效地用作新的证明程序。Robert S.Boyer和J S.Moore主编，《计算机科学中的正确性问题》，第103-184页。学术出版社，纽约，1981年。 [5] 罗伯特·S·博伊尔和J·S·摩尔。计算逻辑手册。学术出版社，1988年·Zbl 0655.68117号 [6] Robert L.Constable等，用Nuprl证明开发系统实现数学。普伦蒂斯·霍尔（Prentice-Hall），新泽西州恩格伍德悬崖（Englewood Cliffs），1986年。 [7] 尼古拉斯·德布鲁因（Nicolas G.de Bruijn）。通过lambda型lambda演算推广自动机。1984-1985年《马里兰州学报》，数学逻辑和理论计算机科学特别年，1985年·Zbl 0648.68099号 [8] Dowek、Felty、Herbelin、Huet、Paulin-Mohring和Werner。防Coq助理用户指南，版本5.6。技术报告134，INRIA-Rocquencourt，1991年12月。 [9] 所罗门·费弗曼。有限归纳呈现的逻辑。在88年帕多瓦逻辑学术讨论会上。1988年8月·Zbl 0823.03032号 [10] 艾米·费尔蒂（Amy P.Felty）。在高阶逻辑编程语言中指定和实现定理证明程序。宾夕法尼亚大学博士论文，1989年9月。MS-CIS-89-53·Zbl 0645.68097号 [11] Mick Francis、Simon Finn和Ellie Mayger。Lambda系统的参考手册。技术报告，Abstract Hardware Limited，1990年。 [12] 迈克尔·戈登、罗宾·米尔纳和克里斯托弗·沃兹沃思。爱丁堡LCF：计算的机械化逻辑。Springer-Verlag，1979年·Zbl 0421.68039号 [13] 迈克尔·戈登。HOL：高阶逻辑的证明生成系统。Birtwistle和Subrahmanyam，VLSI规范、验证和合成编辑，第73-128页。Kluwer学术出版社，1988年。 [14] 约翰·哈里森。作为HOL派生规则的二进制决策图。《计算机杂志》，38（5），1995年。 [15] 约翰·哈里森。定理证明中的元理论与反思：综述与评论。技术报告CRC-053，英国剑桥SRI，1995年。 [16] Robert Harper、Furio Honsell和Gordon Plotkin。定义逻辑的框架。美国医学会杂志，40（1）：143-1841992。LICS’87的初步版本·Zbl 0778.03004号 [17] Susumu Hayashi和Hiroshi Nakano。PX：计算逻辑。麻省理工学院出版社，1988年。 [18] 道格拉斯·豪。构造型理论实现中的自动推理。博士论文，康奈尔大学，1988年6月。 [19] J.Roger Hindley和Jonathan P.Seldin。《组合器和λ-微积分导论》，伦敦数学学会学生课文第1卷。剑桥大学出版社，1986年·Zbl 0614.03014号 [20] T.Knoblock和R.Constable。类型理论中的形式化元推理。在LICS诉讼中。IEEE，1986年。 [21] 斯蒂芬·克莱恩（Stephen C.Kleene）。数学逻辑。威利，纽约，1967年·Zbl 0149.24309号 [22] 托德·诺布洛克（Todd Knoblock）。类型理论中的元数学可扩展性。1987年12月，康奈斯大学博士论文。技术报告87-892。 [23] 罗朝晖和罗伯特·波拉克。乐高证明开发系统：用户手册。技术报告ECS-LFCS-92-211，LFCS，爱丁堡大学计算机科学系，The King’s Buildings，Edinburgh EH9 3JZ，1992年5月。更新版本。请参见网址：http://www.des.ed。ac.uk/packages/lego公司/ [24] Z.罗。计算与推理：计算机科学的一种类型理论。国际计算机科学专著系列。牛津大学出版社，1994年·Zbl 0823.68101号 [25] 根据Martin-Löf。关于逻辑常数的含义和逻辑定律的合理性。技术报告2，Logica Matematica的Scuola di Specializazione，Siena di University，1985年·Zbl 0593.03005号 [26] 戴尔·米勒（Dale Miller）。混合前缀下的统一。符号计算杂志，14:321-3581992·Zbl 0768.68067号 [27] 詹姆斯·麦金纳和罗伯特·波拉克。纯类型系统正式化。M.Bezem和J.F.Groote，编辑，《国际打字Lambda微积分与应用会议论文集》，TLCA'93，第289-305页。Springer-Verlag，LNCS 6641993年3月·Zbl 0835.68068号 [28] 肖恩·马修斯、艾伦·斯梅尔和大卫·拜恩。将（FS_0）作为框架理论的经验。在G.Huet和G.D.Plotkin的《逻辑环境》编辑器中。剑桥大学出版社，1993年。逻辑框架第二次研讨会正式会议记录，爱丁堡，1991年5月。 [29] 罗宾·米尔纳（Robin Milner）、麦德斯·托夫特（Mads Tofte）和罗伯特·哈珀（Robert Harper）。《标准ML的定义》，麻省理工学院出版社，1990年。 [30] 劳伦斯·保尔森（Lawrence C.Paulson）。伊莎贝尔简介。技术报告280，剑桥大学计算机实验室，1993年。请参见网址：//www。cl.凸轮。ac.uk/Research/HVG/isabelle.html·Zbl 0802.68128号 [31] 克莉丝汀·保林·莫林（Christine Paulin-Mohring），从构造微积分的证明中提取160-01的程序。1989年，奥斯汀，第十六届ACM编程语言原理年会，计算机协会编辑。 [32] 罗伯特·波拉克。乐高理论：扩展构造演算的验证器。爱丁堡大学博士论文，1994年。可通过ftp的匿名ftp访问。反恐精英。查尔默斯。se位于pub/users/pollack目录中。 [33] 罗伯特·波拉克。一个经过验证的打字检查器。在TLCA’95《第二届国际Lambda演算与应用会议论文集》中，爱丁堡Springer-Verlag，LNCS，1995年4月·Zbl 1063.03502号 [34] Frank Pfenning和Ekkehard Rohwedder。实现感应系统的元理论。在D.Kapur编辑的《第十一届自动扣除年度会议记录》中，纽约萨拉托加泉，LNAI 607号，第537-551页。Springer-Verlag，1992年6月·Zbl 0925.03062号 [35] 迈克·斯皮维。例外的功能理论。《计算机程序设计科学》，14:25-421990年。北荷兰·Zbl 0699.68022号 [36] 菲利普·沃德勒。函数式编程的本质。1992年1月在新墨西哥州圣达菲举行的第十九届编程语言原则年度研讨会上。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。