戴尔·米勒 重温机械化元理论。 （英语） Zbl 1468.68303号 J.自动化。推理 63，第3号，625-665（2019）. 摘要：当证明助手和定理证明者实现逻辑系统的元理论时，他们必须处理涉及变量绑定的一系列语法表达式（例如类型、公式和证明）。由于大多数成熟的证明助手没有内置的方法来处理绑定，因此它们已经被各种包和库扩展，这些包和库允许它们使用例如de Bruijn数字来编码这种语法。我们提出的论点是，绑定是表达式结构的一个非常亲密的方面，因此应该在对证明助手的底层编程语言支持中直接考虑绑定，而不是通过包和库。我们提出了一种设计直接支持语法绑定的编程语言和证明助手的方法。这种方法的根源可以在流动性术语级绑定、公式级绑定（量词）和验证级绑定（特征变量）之间的绑定。特别是，Church的术语和公式方法（在他的简单类型理论中发现）和Gentzen的证明方法（在其序列演算中发现）相结合，产生了一个绑定与全系列逻辑连接词和量词相互作用的框架。我们还将说明该框架如何使用包含绑定的语法对计算和推理进行直接且语义清晰的处理。下面将简要介绍一些支持这种紧密和内置的绑定处理的已实现系统。 引用于1文件 MSC公司： 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 03B35型 证明和逻辑操作的机械化 关键词：机械化元理论;lambda树语法;粘合剂的流动性 软件：名义伊莎贝尔;规格;ELPI公司;流行标志;阿格达;特尤斯;seL4级;半人马座;ETPS公司;奥特;HOL公司;HOL灯;毫升;白鲸;Nuprl公司;低成本融资;混合的;Coq公司;Freshml公司;伊莎贝尔;伊莎贝尔/霍尔;精灵;Twelf公司;贝德维尔;阿贝拉 PDF格式BibTeX公司 XML格式引用 \textit{D.Miller}，J.Autom。推理63，No.3，625--665（2019；Zbl 1468.68303） 全文： 内政部 哈尔 参考文献： [1] 阿贝拉谚语（2012）。http://abella-prover.org/ [2] Abramsky，S。；特纳，DA（编辑），《懒惰的lambda微积分》，65-116（1990），马萨诸塞州雷丁 [3] Accattoli，B.：证明珍珠：lambda演算立方体性质的Abella形式化。摘自：Hawblitzel，C.，Miller，D.（编辑）第二届国际认证程序和证明会议，LNCS第7679卷，第173-187页。施普林格（2012）·Zbl 1385.68012号 [4] Ahn，K.Y.，Horne，R.，Tiu，A.：使用直觉主义模态逻辑描述开放双相似性。收录于：Meyer，R.，Nestmann，U.（eds.）第28届并行理论国际会议（CONCUR 2017），莱布尼茨国际信息学论文集（LIPIcs）第85卷，第7:1-7:17页，德国达格斯图尔，2017年。Dagstuhl-Leibniz-Zentrum fuer Informatik学校（2017年）·Zbl 1442.68121号 [5] Altenkirch，T.：乐高系统F的强规范化证明的形式化。在：类型Lambda微积分和应用（TLCA），第664卷，第13-28页（1993年）·Zbl 0797.68095号 [6] 安德鲁斯，P.B.：类型理论中的分辨率。J.塞姆。日志。36, 414-432 (1971) ·Zbl 0231.02038号 [7] 安德鲁斯，P.B.：初等类型理论中的可证明性。Zeitschrift fur Mathematische Logic und Grundlagen der Mathematik数学逻辑与格兰德拉赫·德·马塞马克20，411-418（1974）·Zbl 0306.02017年 [8] 安德鲁斯，P.B.：《数理逻辑和类型理论导论：通过证明实现真理》，第二版。Kluwer学术出版社，多德雷赫特（2002）·Zbl 1002.03002号 [9] Appel，A.W.，Felty，A.P.：\[\lambda\]λProlog和Twelf中的多态引理和定义。理论与实践。日志。程序。4(1-2), 1-39 (2004) ·Zbl 1085.68015号 [10] 艾德米尔，B.，查古埃罗，A.，皮尔斯，B.C.，波拉克，R.，魏里奇，S.：工程形式元理论。摘自：第35届ACM编程语言原理研讨会，第3-15页。ACM（2008）·Zbl 1295.68052号 [11] Aydimer，B.，Zdancewic，S.A.，Weirich，S.：抽象语法。技术报告MS-CIS-09-06，宾夕法尼亚大学（2009） [12] 艾德米尔，B.E.，博哈农，A.，费尔贝恩，M.，福斯特，J.N.，皮尔斯，B.C.，苏厄尔，P.，维蒂尼奥蒂斯，D.，瓦什伯恩，G.，魏里奇，S.，兹丹塞维奇，S.：大众的机械化元理论：POPLmark挑战。摘自：《高阶逻辑中的定理证明：第18届国际会议》，LNCS第3603期，第50-65页。斯普林格（2005）·Zbl 1152.68516号 [13] Baelde，D.：关于最小类属量化的表达性。摘自：Abel，A.，Urban，C.（编辑）逻辑框架和元语言：理论与实践国际研讨会（LFMTP 2008），ENTCS第228期，第3-19页（2008）·Zbl 1337.03038号 [14] Baelde，D.：线性逻辑中的最小和最大不动点。ACM事务处理。计算。日志。13(1), 2 (2012) ·Zbl 1352.03072号 [15] Baelde，D.，Chaudhuri，K.，Gacek，A.，Miller，D.，Nadathur，G.，Tiu，A.，Wang，Y.：Abella：关于关系规范的推理系统。J.福尔马利兹。原因。7(2), 1-89 (2014) ·Zbl 1451.68315号 [16] Baelde，D.，Gacek，A.，Miller，D.，Nadathur，G.，Tiu，A.：用于句法表达式模型检查的Bedwyr系统。在：Pfenning，F.（编辑）第21届自动扣除会议（CADE），LNAI第4603号，第391-397页，纽约。施普林格（2007） [17] Baelde，D.，Miller，D.：线性逻辑中的最小和最大不动点。收录：Dershowitz，N.，Voronkov，A.（编辑）《程序设计和自动推理逻辑国际会议》（LPAR），LNCS第4790卷，第92-106页（2007）·Zbl 1137.03323号 [18] Barendregt，H.P.：广义类型系统简介。J.功能。程序。1(2), 125-154 (1991) ·Zbl 0931.03019号 [19] Benzmüller，C.，Miller，D.：高阶逻辑自动化。摘自：Siekmann，J.（编辑）《计算逻辑》，《逻辑史手册》第9卷，第215-254页。北荷兰（2014）·Zbl 1404.03005号 [20] Berger，U.、Berghofer，S.、Letouzey，P.、Schwichtenberg，H.：从规范化证明中提取程序。螺柱日志。82(1), 25-49 (2006) ·Zbl 1095.03016号 [21] Bertot，Y.，Casteéran，P.：交互式定理证明和程序开发。Coq'Art：归纳结构的微积分。理论计算机科学课文。施普林格，柏林（2004）·兹比尔1069.68095 [22] Bonchi，F.，Pous，D.：用共刺激检查NFA等价性直到同余。摘自：ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL），第457-468页。ACM（2013）·Zbl 1301.68169号 [23] Borgstrom，J.，Gutkovas，R.，Rodhe，I.，Victor，B.：psi-calculi工作台：应用过程计算的通用工具。ACM事务处理。嵌入。计算。系统。14(1), 9:1-9:25 (2015) [24] Borras，P.，Clément，D.，Despeyroux，Th.，Incerpi，J.，Kahn，G.，Lang，B.，Pascual，V.：半人马座：系统。摘自：第三届软件开发环境年会（SDE3），第14-24页，波士顿（1988） [25] Bove，A.，Dybjer，P.，Norell，U.：Agda-一种具有依赖类型的函数式语言的简要概述。收录于：TPHOL，第5674卷，第73-78页。施普林格（2009）·Zbl 1252.68062号 [26] Charguéraud，A.：当地无名代表。J.自动化。原因。49(3), 1-46 (2011) [27] Chaudhuri，K.，Cimini，M.，Miller，D.：双向模拟元理论的轻量级形式化。收录：Leroy，X.，Tiu，A.（编辑）《第四届ACM-SIGPLAN认证程序和证明会议论文集》，第157-166页，印度孟买，（2015）。ACM公司 [28] Cheney，J.，Urban，C.：Alpha-Prolog：一种具有名称、绑定和字母等效性的逻辑编程语言。摘自：Demoen，B.，Lifschitz，V.（编辑）《逻辑编程》，第20届国际会议，LNCS第3132卷，第269-283页。斯普林格（2004）·Zbl 1104.68370号 [29] Chlipala，A.：机械化语义的参数化高阶抽象语法。摘自：Hook，J.，Thiemann，P.（eds.）《第13届ACM SIGPLAN功能编程国际会议论文集》，ICFP 2008，加拿大不列颠哥伦比亚省维多利亚市，2008年9月20日至28日，第143-156页。ACM（2008）·Zbl 1323.68184号 [30] Chlipala，A.：具有依赖类型的认证编程——Coq证明助手的实用介绍。麻省理工学院出版社，剑桥（2013）·Zbl 1288.68001号 [31] Church，A.：简单类型理论的表述。J.塞姆。日志。5, 56-68 (1940) [32] Cleaveland，R.，Parrow，J.，Steffen，B.：并发工作台：用于验证并发系统的基于语义的工具。ACM事务处理。程序。语言系统。（托普拉斯）15（1），36-72（1993） [33] Clément，D.，Despeyroux，J.，Despeyoux，T.，HascoöT，L.，Kahn，G.：计算机上的自然语义。研究报告416，INRIA，Rocquencourt，France（1985） [34] Constable，R.L.：用Nuprl证明开发系统实现数学。普伦蒂斯·霍尔（Prentice-Hall），《上鞍河》（Upper Saddle River）（1986年） [35] Coquand，T.，Huet，G.：结构微积分。Inf.计算。76（2/3），95-120（1988）·Zbl 0654.03045号 [36] de Bruijn，N.G.：带有无名假人的Lambda演算符号，一个用于自动公式操作的工具，以及对Church-Rosser定理的应用。印度。数学。34(5), 381-392 (1972) ·Zbl 0253.68007号 [37] Despeyroux，J.，Felty，A.，Hirschowitz，A.：Coq中的高阶抽象语法。摘自：第二届国际Lambda类型演算与应用会议，第124-138页（1995年）·Zbl 1063.68650号 [38] Donzeau-Gouge，V.、Huet，G.、Kahn，G.和Lang，B.：基于结构化编辑器的编程环境：MENTOR经验。技术报告，Inria（1980） [39] Dunchev，C.，Coen，C.S.，Tassi，E.：在高阶逻辑编程语言中实现HOL。参见：Dowek，G.、Licata，D.R.、Alves，S.（编辑）《逻辑框架和元语言：理论与实践第十一次研讨会论文集》，2016年6月23日，葡萄牙波尔图，LFMTP 2016，第4:1-4:10页。ACM（2016） [40] Dunchev，C.，Guidi，F.，Coen，C.S.，Tassi，E.：ELPI：快速，可嵌入，\[lambda\]λProlog解释器。摘自：Davis，M.，Fehnker，A.，McIver，A.，Voronkov，A.（编辑）《程序设计、人工智能和推理逻辑第20届国际会议》，LPAR-20，2015年，斐济苏瓦，2015年11月24日至28日，《会议录》，LNCS第9450卷，第460-468页。斯普林格（2015）·Zbl 1471.68046号 [41] Eriksson，L.-H.：Pi：部分归纳定义演算的交互式派生编辑器。摘自：Bundy，A.（编辑）《第十二届自动扣减国际会议论文集》，LNAI第814卷，第821-825页。斯普林格（1994） [42] Felty，A.，Miller，D.：在高阶逻辑编程语言中指定定理证明程序。摘自：第九届自动扣减国际会议，LNCS第310期，第61-80页，伊利诺伊州阿贡，斯普林格（1988）·Zbl 0645.68097号 [43] Felty，A.，Miller，D.：用逻辑编程语言对依赖型λ演算进行编码。摘自：Stickel，M.（编辑）《1990年自动扣除会议记录》，LNAI第449卷，第221-235页。斯普林格（1990）·Zbl 0708.68090号 [44] Felty，A.，Momigliano，A.：混合：用高阶抽象语法进行推理的定义性两级方法。J.自动化。原因。48, 43-105 (2012) ·Zbl 1252.68252号 [45] Felty，A.P.，Momigliano，A.，Pientka，B.：使用高阶抽象语法表示进行推理的下700个挑战性问题：第1部分：基准的通用基础设施。技术报告，Arxiv（2015）·Zbl 1357.68198号 [46] Felty，A.P.，Momigliano，A.，Pientka，B.：使用高阶抽象语法表示进行推理的下700个挑战性问题：第2-A部分综述。J.自动化。原因。55（4），307-372（2015）·Zbl 1357.68198号 [47] Felty，A.P.，Momigliano，A.，Pientka，B.：使用包含绑定和假设上下文的语法树进行推理的基准。数学。结构。计算。科学。28, 1507-1540 (2017) ·Zbl 1400.68194号 [48] Fiore，M.P.，Plotkin，G.D.，Turi，D.：抽象语法和变量绑定。摘自：第14届计算机科学逻辑研讨会，第193-202页。IEEE计算机学会出版社（1999） [49] Gabbay，M.J.，Pitts，A.M.：涉及装订的抽象语法的新方法。在：第14届计算机科学逻辑研讨会，第214-224页。IEEE计算机学会出版社（1999） [50] Gabbay，M.J.，Pitts，A.M.：使用变量绑定实现抽象语法的新方法。计算的形式方面13，341-363（2001）·Zbl 1001.68083号 [51] Andrew Gacek：Abella交互式定理证明器（系统描述）。收录于：Armando，A.，Baumgartner，P.，Dowek，G.（编辑）第四届国际自动推理联合会议，LNCS第5195卷，第154-161页。施普林格（2008）·Zbl 1165.68457号 [52] Gacek，A.：关于计算系统的指定、原型和推理框架。明尼苏达大学博士论文（2009年） [53] Gacek，A.：关联名词性和高阶抽象语法规范。摘自：《2010年声明式编程原则与实践研讨会论文集》，第177-186页。ACM（2010） [54] Gacek，A.，Miller，D.，Nadathur，G.：将通用判断与递归定义相结合。摘自：Pfenning，F.（ed.）第23届计算机科学中的逻辑研讨会，第33-44页。IEEE计算机学会出版社（2008） [55] Gacek，A.、Miller，D.、Nadathur，G.：名义抽象。Inf.计算。209(1), 48-73 (2011) ·Zbl 1215.03049号 [56] Gacek，A.，Miller，D.，Nadathur，G.：推理计算的两级逻辑方法。J.自动化。原因。49(2), 241-273 (2012) ·Zbl 1290.68088号 [57] Gentzen，G。；Szabo，ME（编辑），《逻辑演绎研究》，68-131（1935），阿姆斯特丹 [58] 格哈德·根岑：初等数论一致性证明的新版本。收录：Szabo，M.E.（编辑）《Gerhard Gentzen论文集》，第252-286页。荷兰北部，阿姆斯特丹，1938年。最初出版（1938年） [59] Gérard，U.，Miller，D.：从关系中分离函数计算。在：Goranko，V.，Dam，M.（编辑）第26届EACSL计算机科学逻辑年会（CSL 2017），LIPIcs第82卷，第23:1-23:17页（2017）·Zbl 1434.03127号 [60] Gérard，U.，Miller，D.：使用\[lambda\]λ-树语法的函数编程：进度报告。参加：第十三届逻辑框架与元语言：理论与实践国际研讨会，英国牛津（2018） [61] Girard，J.-Y.：《Gödelál’analyse解释的延伸》（Une extension de l’interpretation de Gödelál'analyse，et son application a l’elimination des coupures dans l’anaAnalyse et la theorie des types）。摘自：Fenstad，J.E.（编辑）第二届斯堪的纳维亚逻辑研讨会，第63-92页。荷兰北部，阿姆斯特丹（1971）·Zbl 0221.02013 [62] Girard，J.-Y.：线性逻辑中的不动点定理。发送到邮件列表的电子邮件linear@cs.stanford.edu, (1992) [63] Gödel，K.：《数学原理与科学体系》（1931年），莫纳塞夫·德·数学物理38、173-198（Monatsheft der Mathematischen Physik）。[167]中的英文版 [64] Gordon，M.J.C.，Melham，T.F.：HOL-A高阶逻辑定理证明环境简介。剑桥大学出版社，剑桥（1993）·Zbl 0779.68007号 [65] Gordon，M.J.，Milner，A.J.，Wadsworth，P.：爱丁堡LCF：计算的机械逻辑，LNCS第78卷。柏林施普林格（1979）·兹比尔0421.68039 [66] 戈登，M。；普洛金，GD（编辑）；斯特林，C.（编辑）；托夫特，M.（编辑），《从LCF到HOL：简史》，169-186（2000），剑桥 [67] Hannan，J.：扩展的自然语义。J.功能。程序。3(2), 123-152 (1993) [68] Hannan，J.，Miller，D.：从操作语义到抽象机器。数学。结构。计算。科学。2(4), 415-459 (1992) ·Zbl 0798.68099号 [69] Harper，R.，Honsell，F.，Plotkin，G.：定义逻辑的框架。J.ACM 40（1），143-184（1993）·Zbl 0778.03004号 [70] Harrison，J.：HOL灯：概述。摘自：高阶逻辑定理证明国际会议，第60-66页。施普林格（2009）·Zbl 1252.68255号 [71] 霍夫曼，M.：高阶抽象句法的语义分析。摘自：第14届计算机科学逻辑研讨会，第204-213页。IEEE计算机学会出版社（1999） [72] Honsell，F.，Miculan，M.，Scagnetto，（co）归纳型理论中的π-演算。西奥。计算。科学。2(253), 239-285 (2001) ·Zbl 0956.68095号 [73] Howe，D.J.：证明函数式编程语言中互模拟的一致性。Inf.计算。124（2），103-112（1996）·Zbl 0853.68073号 [74] Huet，G.：三阶逻辑中统一的不确定性。信息控制22，257-267（1973）·Zbl 0257.02038号 [75] Huet，G.：类型化λ-演算的统一算法。西奥。计算。科学。1, 27-57 (1975) ·Zbl 0332.02035号 [76] Huet，G.，Lang，B.：证明和应用用二阶模式表示的程序变换。《学报》第11期，第31-55页（1978年）·兹比尔0389.6800 [77] Kahn，G.：自然语义学。收录于：Brandenburg，F.-J.，Vidal-Naquet，G.，Wirsing，M.（编辑）《计算机科学理论方面研讨会论文集》，LNCS第247卷，第22-39页。斯普林格（1987）·Zbl 0635.68007号 [78] Kaiser，J.，Pientka，B.，Smolka，G.：关联系统F和[lambda\]λ2:Coq、Abella和Beluga的案例研究。摘自：Miller，D.（ed.）FSCD 2017-1第二届计算和演绎形式结构国际会议，第21:1-21:19页，英国牛津（2017）·Zbl 1434.03030号 [79] Klein，G.、Elphinstone，K.、Heiser，G.、Andronick，J.、Cock，D.、Derrin，P.、Elkaduwe，D.、Engelhardt，K.、Kolanski，R.、Norrish，M.、Sewell，T.、Tuch，H.、Winwood，S.：seL4：操作系统内核的正式验证。摘自：第22届操作系统原理研讨会论文集（2009年第22届SOSP），操作系统评论（OSR），第207-220页，Big Sky，MT.ACM SIGOPS（2009） [80] Kohlenbach，U.，Oliva，P.：证明挖掘：分析数学证明的系统方法。程序。Steklov Inst.数学。242, 136-164 (2003) ·Zbl 1079.03045号 [81] Lee，P.，Pfenning，F.，Rollins，G.，Scherlis，W.：Ergo支持系统：原型集成环境的集成工具集。摘自：Henderson，P.（ed.）《ACM SIGSOFT/SIGPLAN软件工程实用软件开发环境研讨会论文集》，第25-34页。ACM出版社（1988） [82] Leroy，X.：真实编译器的形式化验证。Commun公司。ACM 52（7），107-115（2009） [83] Liang，C.，Nadathur，G.，Qi，X.：内涵语境中lambda术语的表示和约简策略选择。J.自动化。原因。33, 89-132 (2005) ·Zbl 1102.68019号 [84] MacKenzie，D.：机械化证明。麻省理工学院出版社，剑桥（2001）·兹比尔1063.68500 [85] Maksimović，P.，Schmitt，A.：HOCore公司。参见：《交互式定理证明第六届国际会议》，ITP 2015，中国南京，2015年8月24日至27日，LNCS论文集，编号9236，第278-293页。斯普林格（2015）·Zbl 1465.68196号 [86] Martin-Löf，Per:直觉主义类型理论。证明理论研究课堂笔记。那不勒斯图书馆（1984） [87] 雷蒙德·麦克道尔：《定义和归纳逻辑推理》。宾夕法尼亚大学博士论文（1997年） [88] McDowell，R.，Miller，D.：用高阶抽象语法进行推理的逻辑。摘自：Glynn，W.（编辑）第12届计算机科学逻辑研讨会，第434-445页，波兰华沙。IEEE计算机学会出版社（1997） [89] McDowell，R.，Miller，D.：定义和归纳逻辑的简化。西奥。计算。科学。232，91-119（2000年）·Zbl 0951.03050号 [90] McDowell，R.，Miller，D.：逻辑框架中高阶抽象语法的推理。计算。日志。3(1), 80-136 (2002) ·Zbl 1365.68164号 [91] 米勒：证明的紧凑表示。螺柱日志。46(4), 347-370 (1987) ·Zbl 0644.03033号 [92] Miller，D.：一种逻辑编程语言，具有lambda抽象、函数变量和简单的统一。J.逻辑计算。1(4), 497-536 (1991) ·Zbl 0738.68016号 [93] Miller，D.：抽象语法和逻辑编程。摘自：《逻辑编程：第一届俄罗斯逻辑编程会议论文集》，1990年9月14日至18日，LNAI第592期，第322-337页。斯普林格（1992） [94] Miller，D.：混合前缀下的统一。J.塞姆。计算。14(4), 321-358 (1992) ·兹比尔0768.68067 [95] Miller，D.：绑定、绑定的移动性和\[nabla\]+量词。收录：Marcinkowski，J.，Tarlecki，A.（编辑）2004年第18届国际计算机科学逻辑会议，LNCS第3210卷，第24页（2004）·兹比尔1095.03507 [96] 米勒：在计算逻辑中寻找统一。2010年ACM-BCS计算机科学展望会议论文集，ACM-BCS'10，第3:1-3:13页。英国计算机学会（2010） [97] Miller，D.，Nadathur，G.：高阶逻辑编程。摘自：Shapiro，E.（编辑）《第三届国际逻辑编程会议论文集》，第448-462页，伦敦（1986）·Zbl 0611.68057号 [98] Miller，D.，Nadathur，G.：操作公式和程序的逻辑编程方法。摘自：Haridi，S.（编辑）IEEE逻辑编程研讨会，第379-388页，旧金山（1987） [99] Miller，D.，Nadathur，G.：用高阶逻辑编程。剑桥大学出版社，剑桥（2012）·Zbl 0900.68129号 [100] Miller，D.，Nadathur，G.，Pfenning，F.，Scedrov，A.：统一证明是逻辑编程的基础。Ann.纯粹应用。日志。51(1-2), 125-157 (1991) ·Zbl 0721.03037号 [101] Miller，D.，Nadathur，G.，Scedrov，A.：遗传Harrop公式和统一证明系统。In:Gries，D.（ed.）第二届计算机科学逻辑研讨会，第98-105页，纽约州伊萨卡市（1987） [102] Miller，D.，Palamidessi，C.：句法的基本方面。ACM计算调查（1999） [103] Miller，D.，Tiu，A.：一般判断的证明理论：扩展摘要。In：Kolaitis，P.：（编辑）第18届计算机科学逻辑研讨会，第118-127页。IEEE（2003） [104] Miller，D.，Tiu，A.：通用判断的证明理论。ACM事务处理。计算。日志。6(4), 749-783 (2005) ·Zbl 1367.03059号 [105] Miller，D.A.，Cohen，E.L.，Andrews，P.B.：TPS研究。摘自：Loveland，D.W.（编辑）第六届自动扣除会议，LNCS第138卷，第50-69页，纽约，斯普林格出版社（1982） [106] Milner，R.：沟通与并发。Prentice-Hall International，Upper Saddle River（1989年）·Zbl 0683.68008号 [107] Milner，R.，Parrow，J.，Walker，D.：移动进程的微积分，第一部分，信息计算。100(1), 1-40 (1992) ·Zbl 0752.68036号 [108] Milner，R.，Parrow，J.，Walker，D.：移动进程的微积分，第二部分。Inf.计算。100(1), 41-77 (1992) ·Zbl 0752.68037号 [109] Milner，R.，Parrow，J.，Walker，D.：移动进程的模态逻辑。西奥。计算。科学。114(1), 149-171 (1993) ·Zbl 0778.68033号 [110] Milner，R.，Tofte，M.：《标准ML评论》，麻省理工学院出版社，剑桥（1991） [111] Mitchell，J.C.，Moggi，E.：类型lambda演算的Kripke型模型。Ann.纯粹应用。日志。51(1-2), 99-124 (1991) ·兹比尔0728.03011 [112] Momigliano，A.，Pientka，B.，Thibodeau，D.：编程共推证明的案例研究：豪的方法。提交时间（2017年）·Zbl 1430.68418号 [113] Moore，J.S.：一种经过机械验证的语言实现。J.自动化。原因。5(4), 461-492 (1989) [114] Nadathur，G.，Miller，D.：λ序言概述。摘自：第五届国际逻辑编程会议，第810-827页，西雅图。麻省理工学院出版社（1988） [115] Naathur，G.，Mitchell，D.J.：系统描述：Teyjus——一种基于编译器和抽象机器的\[\lambda\]λProlog实现。摘自：Ganzinger，H.（编辑），第16届自动扣除会议（CADE），LNAI第1632号，第287-291页，特伦托。斯普林格（1999） [116] Nadathur，G.，Wilson，D.S.：lambda术语的符号：环境的概括。西奥。计算。科学。198(1-2), 49-98 (1998) ·Zbl 0901.03015号 [117] Nanevski，A.，Pfenning，F.，Pientka，B.：情境模型类型理论。ACM事务处理。计算。日志。9(3), 1-49 (2008) ·Zbl 1367.03060号 [118] Naumowicz，A.、Korniłowicz、A.：Mizar简介。收录于：Berghofer，S.、Nipkow，T.、Urban，C.、Wenzel，M.（编辑）《高阶逻辑中的定理证明》，LNCS第5674卷，第67-72页（2009）·兹比尔1252.68262 [119] Nipkow，T.、Paulson，L.C.、Wenzel，M.：Isabelle/HOL-A高阶逻辑的证明助手。LNCS中的编号2283。柏林施普林格出版社（2002年）·Zbl 0994.68131号 [120] Nordstrom，B.，Peterson，K.，Smith，J.M.：马丁·洛夫类型理论中的编程：导论。国际计算机科学专著系列。牛津大学克拉伦登分校（1990年）·Zbl 0744.03029号 [121] Paulson，L.C.：自然演绎作为高阶分辨率。J.日志。程序。3, 237-258 (1986) ·Zbl 0613.68035号 [122] Paulson，L.C.：Isabelle：一般定理证明者。LNCS中的编号828。施普林格·弗拉格（Springer Verlag），柏林（1994）·兹比尔0825.68059 [123] Paulson，L.C.：一个通用的tableau证明程序及其与isabelle的集成。加州大学学报5（3），73-87（1999）·Zbl 0961.68116号 [124] Perlis，A.J.：编程铭文。ACM SIGPLAN通知，第7-13页（1982年） [125] Pfenning，F.：Elf：一种用于逻辑定义和验证元编程的语言。在：第四届计算机科学逻辑研讨会，第313-321页，加利福尼亚州蒙特雷（1989）·Zbl 0716.68079号 [126] Pfenning，F.，Elliott，C.：高阶抽象语法。摘自：《ACM-SIGPLAN编程语言设计与实现会议记录》，第199-208页。ACM出版社（1988） [127] Pfenning，F.，Rohwedder，E.：实现演绎系统的元理论。参见：《1992年自动扣除会议记录》，LNCS第607期，第537-551页。斯普林格（1992）·Zbl 0925.03062号 [128] Pfenning，F.，Schürmann，C.：系统描述：演绎系统的第十二个元逻辑框架。摘自：Ganzinger，H.（编辑），第16届自动扣除会议（CADE），LNAI第1632号，第202-206页，特伦托。斯普林格（1999） [129] Pientka，B.，Dunfield，J.：Beluga：用演绎系统进行编程和推理的框架（系统描述）。收录于：Giesl，J.，Hähnle，R.（编辑）第五届国际自动推理联合会议，LNCS第6173期，第15-21页（2010）·Zbl 1291.68366号 [130] Pierce，B.C.、de Amorim，A.A.、Casinghino，C.、Gaboardi，M.、Greenberg，M.，Hricu，C.、Sjöberg，V.、Tolmach，A.、Yorgey，B.：编程语言基础，《软件基础》第2卷。在线（2010年） [131] Pitts，A.M.，Gabbay，M.J.：一种使用绑定名称模重命名编程的元语言。收录：Backhouse，R.，Oliveira，J.N.（编辑）《程序构造的数学》。第五届国际会议，MPC2000，葡萄牙利马桥，2000年7月。LNCS第1837卷，第230-255页。施普林格，海德堡（2000）·Zbl 0963.68502号 [132] Pitts，A.M.：名义逻辑，名称和约束的一阶理论。Inf.计算。186(2), 165-193 (2003) ·Zbl 1056.03014号 [133] Pitts，A.M.：阿尔法结构递归和归纳。《美国医学会期刊》53（3），459-506（2006）·Zbl 1326.68180号 [134] Plotkin，G.D.：操作语义的结构方法。J.日志。代数程序。60-61, 17-139 (2004) ·Zbl 1082.68062号 [135] POPLmark挑战网页。http://www.seas.upenn.edu/plclub/poplmark/（2015） [136] Pottier，F.：FreshML的静态名称控制。摘自：第22届IEEE计算机科学逻辑年会（LICS 2007），第356-365页。IEEE（2007） [137] Pous，D.：弱相互刺激直至精化。收录于：Baier，C.，Hermanns，H.（编辑）CONCUR，LNCS第4137卷，第390-405页。斯普林格（2006）·兹比尔1151.68551 [138] Pous，Damien：完整的格子和最新技术。摘自：邵，钟（主编）APLAS，LNCS第4807卷，第351-366页，新加坡。施普林格（2007年11月）·Zbl 1138.68041号 [139] Pous，D。；Sangiorgi，D。；Sangiorgi，D.（编辑）；Rutten，J.（编辑），互模拟证明方法的增强，233-289（2011），剑桥·兹比尔1285.68111 [140] Prawitz，D.：Hauptsatz代表高阶逻辑。J.塞姆。日志。33, 452-457 (1968) ·Zbl 0164.31002号 [141] Qi，X.，Gacek，A.，Steven，H.，Nadathur，G.，Snow，Z.：《Teyjus系统-版本2》（2015）。http://teyjus.cs.umn.edu/ [142] Röckl，C.，Hirschkoff，D.，Berghofer，S.：Isabelle/HOL中带归纳的高阶抽象句法：形式化pi-calculus和机械化语境理论。摘自：Honsell，F.，Miculan，M.（编辑）《2001年FOSSACS会议录》，LNCS第2030卷，第364-378页。施普林格（2001）·Zbl 0978.68045号 [143] Sangiorgi，D.：π演算、内部迁移和代理传递演算。西奥。计算。科学。167（2），235-274（1996）·Zbl 0874.68103号 [144] Sangiorgi，D.，Walker，D.：[\pi\]π-微积分：流动过程理论。剑桥大学出版社，剑桥（2001）·Zbl 0981.68116号 [145] Schroeder-Heister，P.：定义反射规则。收录于：Vardi，M.（编辑）第八届计算机科学逻辑研讨会，第222-232页。IEEE计算机学会出版社，IEEE（1993） [146] Schürmann，C.，Pfenning，F.：LF简单元逻辑中的自动定理证明。收录于：Kirchner，C.，Kitchner，H.（编辑）第15届自动演绎会议（CADE），计算机科学讲稿第1421卷，第286-300页。斯普林格（1998）·Zbl 0924.03024号 [147] Schwichtenberg，H.:MINLOG参考手册。LMU München，数学研究所，Theresienstraße，39（2011） [148] 斯科特：计算数学理论概述。摘自：《第四届普林斯顿信息科学与系统年会论文集》，第169-176页。普林斯顿大学，1970年。此外，编程研究小组技术专著PRG-2，牛津大学（1970） [149] 塞林格，P.：λ演算是代数的。J.功能。程序。12(6), 549-566 (2002) ·兹比尔1040.68023 [150] Sewell，P.、Nardelli，F.Z.、Owens，S.、Peskine，G.、Ridge，T.、Sarkar，S.，Strniša，R.：Ott：为工作语义学家提供有效的工具支持。J.功能。程序。20(01), 71-122 (2010) ·Zbl 1185.68201号 [151] Snow，Z.，Baelde，D.，Nadathur，G.：实现独立类型逻辑编程的元编程方法。收录于：Kutsia，T.、Schreiner，W.、Fernández，M.（编辑）ACM SIGPLAN声明性编程原则与实践会议，第187-198页（2010） [152] Southern，M.，Chaudhuri，K.：关于类型化规范语言的推理的两级逻辑方法。摘自：Raman，V.，Suresh，S.P.（eds.）第34届软件技术和理论计算机科学基础国际会议（FSTTCS），《莱布尼茨国际信息学学报》（LIPIcs）第29卷，第557-569页，印度新德里，2014年12月。Dagstuhl-Leibniz-Zentrum für Informatik修道院（2014）·Zbl 1360.68601号 [153] Southern，M.，Naathur，G.：基于Twelf规范的A\[\lambda\]λProlog动画。约束和逻辑编程系统实现国际学术讨论会（2014） [154] Stump，A.：用Agda验证函数编程。Morgan&Claypool，San Rafael（2016年） [155] Takahashi，M.：简单类型理论中切割消除定理的证明。数学杂志。Soc.Jpn.公司。19, 399-410 (1967) ·Zbl 0206.27503号 [156] Tiu，A.：逻辑规范推理的逻辑框架。宾夕法尼亚州立大学博士论文（2004） [157] Tiu，A.：使用证明搜索对\[\pi\]π-微积分进行模型检查。收录于：Abadi，M.，de Alfaro，L.（编辑）《2005年CONCUR会议录》，LNCS第3653卷，第36-50页。斯普林格（2005）·Zbl 1134.68451号 [158] Tiu，A.：关于一般判断的推理逻辑。收录于：Momigliano，A.，Pientka，B.（编辑）逻辑框架和元语言：理论与实践国际研讨会（LFMTP’06），ENTCS第173卷，第3-18页（2006）·Zbl 1278.03068号 [159] Tiu，A.，Miller，D.：π演算的互模拟和模态逻辑的证明搜索规范。ACM事务处理。计算。日志。11(2), 13 (2010) ·Zbl 1351.68186号 [160] Tiu，A.，Momigliano，A.：归纳和共归纳逻辑的截消。J.应用。日志。10(4), 330-367 (2012) ·Zbl 1278.03086号 [161] Tiu，A.，Nadathur，G.，Miller，D.：在自动校准仪中混合有限成功和有限失败。《高阶逻辑中的经验成功自动推理》（ESHOL’05），第79-98页（2005） [162] Tiu，A.，Nguyen，N.，Horne，R.：SPEC：安全协议的等价检查器。摘自：Igarashi，A.（编辑）《编程语言与系统：第14届亚洲研讨会》，2016年11月21日至23日，越南河内，APLAS 2016，《会议记录》，第87-95页。施普林格国际出版公司（2016）·Zbl 1483.68050号 [163] Tofte，M.：多态引用的类型推断。Inf.计算。89, 1-34 (1990) ·兹比尔0705.68028 [164] Urban，C.：Isabelle/HOL中的名义推理技术。J.自动化。原因。40(4), 327-356 (2008) ·Zbl 1140.68061号 [165] Urban，C.，Cheney，J.，Berghofer，S.：LF元理论的机械化。ACM事务处理。计算。日志。（TOCL）12（2），15（2011）·Zbl 1351.68250号 [166] Urban，C.，Tasson，C.：Isabelle/HOL中的标称技术。收录于：Nieuwenhuis，R.（编辑）第20届自动扣除会议（CADE），LNCS第3632卷，第38-53页。斯普林格（2005）·Zbl 1135.68561号 [167] van Heijenoort，J.：《从弗雷格到哥德尔：数学原始书》，1879-1931。科学史系列丛书的来源。哈佛大学出版社，马萨诸塞州剑桥，第三版，1997年版（1967年） [168] VanInwegen，M.：编程语言属性的机器辅助证明。宾夕法尼亚大学博士论文（1996年） [169] Victor，B.，Moller，F.：用于\[\pi\]π演算的移动性工作台工具。摘自：《计算机辅助验证》，第428-440页。斯普林格（1994） [170] Wang，Y.：功能程序验证编译的高阶抽象语法方法。明尼苏达大学博士论文（2016） [171] Wang，Y.，Chaudhuri，K.，Gacek，A.，Nadathur，G.：关于高阶关系规范的推理。收录于：Schrijvers，T.（编辑）《第十五届声明性编程原则与实践国际研讨会论文集》，第157-168页，西班牙马德里（2013） [172] Wang，Y.，Nadathur，G.：一种用于验证函数程序转换的高阶抽象语法方法。摘自：Thiemann，P.（ed.）Programming Languages and Systems——第25届欧洲编程研讨会，2016年ESOP，作为欧洲软件理论与实践联合会议的一部分举行，ETAPS 2016，荷兰埃因霍温，2016年4月2日至8日，会议录，计算机科学讲稿第9632卷，第752-779页。斯普林格（2016）·Zbl 1335.68036号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。