×

POPLMark重载:通过逻辑关系实现机械化证明。 (英语) Zbl 1442.68257号

摘要:我们提出了一组新的基准问题,用于将编程语言的元理论机械化,以比较和推动证明助手的发展。特别地,我们关注于使用逻辑关系(LR)的证明,并建议以Kripke-style LR的证明为基准,建立简单类型演算的强规范化。我们通过在良好类型的术语上构造LR,给出了这一众所周知的问题的现代观点。通过这个案例研究,我们分享了在不同类型的证明环境中解决这个问题的一些经验教训。特别是,我们考虑了Beluga中的机械化,这是一个支持高阶抽象语法编码的证明环境,并将其与Coq和Agda等通用证明助手中使用的开发和策略进行了对比。本文的目标是让社区参与讨论,讨论在证明环境中需要什么支持,才能真正将机械化元理论带给大众,并让社区参与制定未来的基准。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
68甲15 编程语言理论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abadi,M.、Cardelli,L.、Curien,P.-L.和Lévy,J.-J.(1991)《显式替换》。J.功能。程序.1(4),375-416·Zbl 0941.68542号
[2] Abbott,M.、Altenkirch,T.、Mcbride,C.和Ghani,N.(2005)“数据:区分数据结构”。基础信息65(1-2),1-28·Zbl 1102.68020号
[3] Abel,A.(2008)Twelf中简单类型lambda-calculus的归一化。在《逻辑框架和元语言》(LFM'04)中,Schürmann,C.(ed)。理论计算机科学电子笔记,第199卷。爱思唯尔,第3-16页·Zbl 1278.68245号
[4] Abel,A.(2010)MiniAgda:整合大小型和依赖型。在交互式定理证明程序中的偏性和递归研讨会论文集,PAR 2010,英国爱丁堡,2010年7月15日,Bove,A.,Komendantskaya,E.&Niqui,M.(编辑)。EPTCS,第43卷,第14-28页。
[5] Abel,A.和Chapman,J.(2014)《通过延迟单体中的评估进行归一化:通过共模式和大小类型进行共聚的案例研究》。在MSFP中。EPTCS,第153卷,第51-67页·Zbl 1464.68050号
[6] Abel,A.,Ùhman,J.&Vezzosi,A.(2018)类型理论中类型理论转换的决定性。程序。ACM计划。语言2(POPL),23:1-23:29。
[7] Abel,A.、Pientka,B.、Thibodeau,D.和Setzer,A.(2013)《共同模式:通过观测规划无限结构》。2013年1月23日至25日,在第40届ACM SIGPLAN-SIGCT编程语言原理年度研讨会上,POPL’13,意大利罗马,Giacobazzi,R.和Cousot,R.(编辑)。ACM,第27-38页·Zbl 1301.68080号
[8] Abel,A.&Scherer,G.(2012)《论谓词类型理论中的无关性和算法平等》。逻辑方法计算。科学8(1:29),1-36。TYPES’10特刊·Zbl 1238.03028号
[9] Abel,A.&Vezzosi,A.(2014)保护递归类型的强规范化的形式化证明。《程序设计语言与系统——第十二届亚洲研讨会》,2014年11月17日至19日,新加坡,APLAS,2014,Proceedings,Garrigue,J.(ed)。计算机科学讲义,第8858卷。斯普林格,第140-158页·兹比尔1453.68035
[10] Adams,R.(2006)用索引类型族表示的术语形式化了元理论。《证明和程序的类型》,Filliátre,J.-C.,Paulin-Mohring,C.&Werner,B.(编辑)。柏林,海德堡:施普林格,第1-16页·Zbl 1172.68547号
[11] Ahmed,A.(2004)《可变状态的类型语义》。普林斯顿大学博士论文。
[12] Ahmed,A.(2013)逻辑关系。俄勒冈州编程语言暑期学校(OPLSS)。
[13] Ahmed,A.,Fluet,M.&Morrisett,G.(2007)L^3:具有位置的线性语言。芬丹。通知77(4),397-449·兹比尔1121.68021
[14] Allais,G.、Atkey,R.、Chapman,J.、Mcbride,C.和Mckinna,J.(2018)。具有绑定的语法的类型和范围安全宇宙:它们的语义和证明。程序。ACM计划。语言2(ICFP),90:1-90:30·Zbl 1522.68118号
[15] Allais,G.、Chapman,J.、Mcbride,C.和Mckinna,J.(2017)《类型和范围安全程序及其证明》。第六届ACM SIGPLAN认证程序和证明会议记录。2017年CPP。美国纽约州纽约市:ACM,第195-207页·Zbl 1522.68118号
[16] Altenkirch,T.(1992)用乐高酝酿强规范化证明。技术报告92-230。爱丁堡LFCS。http://www.lfcs.inf.ed.ac.uk/reports/92/ECS-lfcs-92-230/ECS-lfcs-92-230.pdf。
[17] Altenkirch,T.(1993)乐高系统F的强规范化证明的形式化。1993年3月16日至18日,荷兰乌得勒支,TLCA’93,《类型化Lambda演算和应用国际会议》,Bezem,M.&Groote,J.F.(编辑)。计算机科学讲义,第664卷。施普林格,第13-28页·Zbl 0797.68095号
[18] Altenkirch,T.、Chapman,J.和Uustalu,T.(2014)相对单子体的形式化。J.形式化推理7(1),1-43·Zbl 1451.68330号
[19] Altenkirch,T.,Chapman,J.&Uustalu,T.(2015)单子不一定是内函子。日志。方法计算。科学11(1)·Zbl 1448.18007号
[20] Altenkirch,T.,Hofmann,M.&Streicher,T..(1995)无归一化证明的分类重建。类别理论与计算机科学,第六届国际会议,CTCS’95,英国剑桥,1995年8月7日至11日,Proceedings,Pitt,D.H.,Rydeheard,D.E.&Johnstone,P.(eds)。计算机科学讲义,第953卷。施普林格,第182-199页·Zbl 1502.03019号
[21] Altenkirch,T.&Kaposi,A.(2016)使用商归纳类型的类型理论中的类型理论。2016年1月20日至22日在美国佛罗里达州圣彼得堡举行的第43届ACM SIGPLAN-SIGACT编程语言原则年度研讨会会议记录中,Bodík,R.&Majumdar,R.(编辑)。ACM,第18-29页·Zbl 1347.68045号
[22] Altenkirch,T.&Kaposi,A.(2017)类型理论评估的标准化。逻辑方法计算。科学13(4:1),1-26·Zbl 1459.03013号
[23] Altenkirch,T.&Mcbride,C.(2003)独立类型编程中的泛型编程。在IFIP TC2/WG2.1通用编程工作会议记录中。Deventer,荷兰,荷兰:Kluwer,B.V.,第1-20页·Zbl 1089.68529号
[24] Anand,A.(2016)《利用替代中的一致性:Nuprl项模型》。第五届国际数学软件大会(ICMS 2016)。
[25] 艾德米尔,B.,博哈农,A.,费尔拜恩,M.,福斯特,J.,皮尔斯,B.,西维尔,P.,维提尼奥蒂斯,D.,瓦什伯恩,G.,威里奇,S.&兹丹塞维奇,S.(2005)《大众的机械化元理论:POPLmark挑战》。在第十八届国际高阶逻辑定理证明会议(TPHOL)上,Hurd,J.&Melham,T.F.(eds)。计算机科学讲义,第3603卷。斯普林格,第50-65页·Zbl 1152.68516号
[26] Aydimer,B.&Weirich,S.(2010)《LNgen:本地无名陈述的工具支持》。技术报告。MS-CIS-10-24。宾夕法尼亚大学。
[27] Bengtson,J.、Parrow,J.和Weber,T.(2016)《伊莎贝尔的Psi-calculi》。J.自动化。推理56(1),1-47·Zbl 1356.68175号
[28] Benke,M.、Dybjer,P.和Jansson,P.(2003)依赖类型理论中泛型程序和证明的宇宙。《北欧计算机杂志》,第10卷(4),第265-289页·Zbl 1094.68012号
[29] Benton,N.,Hur,C.-K.,Kennedy,A.&Mcbride,C.(2012)Coq中的强类型术语表示。J.自动化。理由49(2),141-159·Zbl 1269.68041号
[30] Berger,U.、Berghofer,S.、Letouzey,P.和Schwichtenberg,H.(2006)从规范化证明中提取程序。《逻辑研究》82(1),25-49·Zbl 1095.03016号
[31] Berghofer,S.(2004)在Isabelle/HOL中提取归一化算法。在类型中。计算机科学讲义,第3839卷。斯普林格,第50-65页·Zbl 1172.68613号
[32] Blanchette,J.C.、Bouzy,A.、Lochbihler,A.、Popescu,A.和Traytel,D.(2017)《福利之友》。第26届欧洲编程语言与系统研讨会论文集-第10201卷。美国纽约州纽约市:Springer Verlag纽约公司,第111-140页·Zbl 1485.68280号
[33] Cave,A.和Pientka,B.(2012)《使用活页夹和索引数据类型编程》。第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,POPL 2012,美国宾夕法尼亚州费城,2012年1月22日至28日,Field,J.&Hicks,M.(编辑)。ACM,第413-424页·Zbl 1321.68141号
[34] Cave,A.和Pientka,B.(2013)语境类型理论中的第一类替代。第八届ACM SIGPLAN逻辑框架与元语言:理论与实践国际研讨会(LFMTP’13)。ACM,第15-24页。
[35] Cave,A.和Pientka,B.(2015)使用语境类型的逻辑关系案例研究。《逻辑框架和元语言:理论与实践第十届国际研讨会论文集》,2015年LFMTP,德国柏林,2015年8月1日,Cervesato,I.&Chaudhuri,K.(编辑)。EPTCS,第185卷。
[36] Cave,A.和Pientka,B.(2018)用逻辑关系机械化证明——克里普克风格。数学。结构。计算。科学28(9),1606-1638·Zbl 1400.68193号
[37] Cervesato,I.&Pfenning,F.(2002)《线性逻辑框架》,《基础计算》179(1),19-75。52人引用·Zbl 1031.03056号
[38] Chapman,J.(2009)类型理论应该自食其果。选举人。注释Theor。计算。科学。228, 21-36. 逻辑框架与元语言:理论与实践国际研讨会论文集(LFMTP 2008)·Zbl 1337.68057号
[39] Chapman,J.、Dagand,P.、Mcbride,C.和Morris,P.(2010)《轻柔的悬浮艺术》。Sigplan不是。45(9),3-14·Zbl 1323.68239号
[40] Charguéraud,A.(2012)当地无名代表。J.自动化。推理49(3),363-408·Zbl 1260.68368号
[41] Cheney,J.(2005)走向名称的一般理论:约束力和范围。在ACM SIGPLAN函数编程国际会议上,关于变量绑定语言的机械化推理研讨会,MERLIN 2005,爱沙尼亚塔林,2005年9月30日,Momigliano,A.&Pollack,R.(编辑)。ACM,第33-40页。
[42] Cheney,J.和Momigliano,A.(2017)α检验:机械化元理论模型检验。TPLP17(3),311-352·兹比尔1379.68236
[43] Chlipala,A.(2008)机械化语义的参数化高阶抽象语法。ACM Sigplan通知,第43卷。ACM,第143-156页·Zbl 1323.68184号
[44] Coquand,C.(1993)《从语义到规则:机器辅助分析》。1993年9月13日至17日,英国斯旺西CSL’93计算机科学逻辑第七次研讨会,论文,精选,Börger,E.,Gurevich,Y.&Meinke,K.(编辑),计算机科学讲义,第832卷。施普林格,第91-105页·Zbl 0953.68569号
[45] Crary,K.(2005)逻辑关系和等价性检查的案例研究。在类型和编程语言高级主题中,Pierce,B.C.(ed)。麻省理工学院。
[46] Curien,P.-L.,Hardin,T.&Roís,A.(1992)《替代的强标准化》。1992年8月24日至28日在捷克布拉格举行的1992年第17届国际研讨会《计算机科学数学基础》,Havel,I.M.和Koubek,V.(编)。计算机科学讲义,第629卷。施普林格,第209-217页·Zbl 1496.03059号
[47] Danielsson,N.A.(2007)将依赖类型语言正式化为归纳-递归家族。《校对和程序类型》,国际研讨会,2006年类型,英国诺丁汉,2006年4月18日至21日,修订论文集,Altenkirch,T.&Mcbride,C.(编辑)。计算机科学讲义,第4502卷。施普林格,第93-109页·Zbl 1178.03026号
[48] De Bruijn,N.G.(1972)带无名假人的Lambda演算符号,自动公式操作工具,应用于church-rosser定理。《Indagationes Mathematicae(诉讼)》,第75卷。爱思唯尔,第381-392页·Zbl 0253.68007号
[49] Despeyroux,J.、Felty,A.P.和Hirschowitz,A.(1995)coq中的高阶抽象语法。1995年4月10日至12日,英国爱丁堡TLCA’95第二届国际类型Lambda演算与应用会议,Dezani-Ciancaglini,M.&Plotkin,G.D.(编辑),《类型Lambda-Calculi与应用》。计算机科学讲义,第902卷。施普林格,第124-138页·Zbl 1063.68650号
[50] Dybjer,P.(1994)归纳家庭。形式方面计算6(4),440-465·Zbl 0808.03044号
[51] Dybjer,P.&Setzer,A.(1999)归纳递归定义的有限公理化。1999年4月7日至9日,意大利拉奎拉,TLCA’99第四届国际会议,《Lambda Calculi及其应用》,Girard,J.-Y.(ed)。计算机科学讲义,第1581卷。施普林格,第129-146页·Zbl 0931.03069号
[52] Felty,A.和Momigliano,A.(2012)混合:用高阶抽象语法进行推理的定义性两级方法。J.自动化。推理48(1),43-105·Zbl 1252.68252号
[53] Felty,A.P.和Momigliano,A.(2009)《混合推理中的假设判断和开放条件》,第11届ACM SIGPLAN声明性编程原则和实践会议(PPDP'09)。美国纽约州纽约市:ACM,第83-92页。
[54] Felty,A.P.,Momigliano,A.&Pientka,B.(2015)使用高阶抽象语法表示进行推理的下700个挑战性问题-第2部分-调查。J.自动化。推理55(4),307-372·Zbl 1357.68198号
[55] Felty,A.P.、Momigliano,A.&Pientka,B.(2018)《语法树推理基准》,其中包含绑定词和假设上下文。数学。结构。计算。科学28(9),1507-1540·兹比尔1400.68194
[56] Ferreira,F.,Monnier,S.&Pientka,B.(2013)编译上下文对象:为程序员带来高阶抽象语法。在第七届编程语言研讨会的会议记录中,我们遇到了程序验证。ACM,第13-24页。
[57] Friedman,H.(1975)泛函之间的平等。在逻辑座谈会上,Parikh,R.(ed)。数学课堂讲稿,第453卷。施普林格,第22-37页·Zbl 0311.02040号
[58] Gacek,A.(2010)Girard关于简单型Lambda微积分强正规化的证明。http://abella-prover.org/examples/lambda-calculus/normalization/stlc-strong-norm.html。
[59] Geuvers,H.(1995)构造演算强归一化的一个简短而灵活的证明。在国际校对和程序类型研讨会的论文选集中。94型。英国伦敦:Springer-Verlag,第14-38页。
[60] Girard,J.Y.(1972年)《功能解释与消除政体秩序》。巴黎第七大学。
[61] Girard,J.-Y.、Lafont,Y.和Taylor,P.(1989)《证据和类型》。剑桥理论计算机科学丛书,第7卷。剑桥大学·Zbl 0671.68002号
[62] Goguen,H.(1995)《类型化操作语义》。在第二届国际Lambda类型演算与应用会议(TLCA’95)上,Dezani-Ciancaglini,M.&Plotkin,G.(编辑)。计算机科学课堂讲稿(LNCS 902)。施普林格,第186-200页·Zbl 1063.68556号
[63] Goguen,H.(2005)证明βη转换的算法。《软件科学和计算结构基础》,第八届国际会议,FoSSaCS 2005,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2005,英国爱丁堡,2005年4月4-8日,Proceedings,Sassone,V.(ed)。《计算机科学讲义》,第3441卷。施普林格,第410-424页·Zbl 1119.03024号
[64] Group,Nominal Methods(2009),简单类型lambda演算的强归一化。https://isabelle.in.tum.de/dist/library/HOL/HOL-Nominal-Examples/SN.html。
[65] Harper,R.,Honsell,F.&Plotkin,G.D.(1993)定义逻辑的框架。J.协会。计算。马赫数40(1),143-184·Zbl 0778.03004号
[66] Harper,R.&Pfenning,F.(2005)关于LF类型理论中的等价性和规范形式。ACM事务处理。计算。逻辑6(1),61-101·Zbl 1367.03055号
[67] Hoare,T.(2003)验证编译器:对计算研究的巨大挑战。《模块化编程语言》,Böszörményi,L.&Schojer,P.(eds)。柏林,海德堡:施普林格,第25-35页·Zbl 1032.68868号
[68] Hofmann,M.(1999)高阶抽象句法的语义分析。在1999年第14届计算机科学逻辑研讨会上。诉讼程序。IEEE,第204-213页。
[69] Hur,C.-K.,Neis,G.,Dreyer,D.&Vafeiadis,V.(2013)共推证明中参数化的力量。在POPL'13中。美国纽约:ACM,第193-206页·Zbl 1301.68220号
[70] Jacob-Rao,R.、Pientka,B.和Thibodeu,D.(2018)指数分层类型。2018年7月9日至12日,在第三届计算和推导形式结构国际会议上,FSCD 2018,英国牛津,Kirchner,H.(ed)。LIPIcs,第108卷。达格斯图尔-莱布尼兹·泽特鲁姆·福尔·信息化宫(Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik),第19:1-19:17页·Zbl 1462.68021号
[71] Joachimski,F.&Matthes,R.(2003)简单型lambda-calculus规范化的简短证明,置换转换和哥德尔的T.Arch。数学。逻辑42(1),59-87·Zbl 1025.03010号
[72] Kaiser,J.,Schäfer,S.&Stark,K.(2017)Autosubst 2:用多分类de Bruijn项和向量替换进行推理。逻辑框架和元语言:理论与实践研讨会论文集。2017年LFMTP。美国纽约州纽约市:ACM,第10-14页。
[73] Keuchel,S.、Weirich,S.和Schrijvers,T.(2016)《针与结:捆绑样板》。在欧洲编程研讨会上。斯普林格,第419-445页。
[74] Klein,G.&Nipkow,T.(2006)类Java语言、虚拟机和编译器的机器选择模型。ACM事务处理。程序。语言系统28(4),619-695。
[75] Kumar,R.、Myreen,M.O.、Norrish,M.和Owens,S.(2014)CakeML:ML的验证实现。在第41届ACM SIGPLAN-SIGCT编程语言原理年度研讨会上,POPL’14,美国加利福尼亚州圣地亚哥,2014年1月20日至21日,Jagannathan,S.和Sewell,P.(编辑)。ACM,第179-192页·Zbl 1284.68405号
[76] Lee,D.K.、Crary,K.和Harper,R.(2007)《迈向标准ML的机械化元理论》,第34届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,POPL 2007,法国尼斯,2007年1月17日至19日,Hofmann,M.和Felleisen,M.(编辑)。ACM,第173-184页·Zbl 1295.68088号
[77] Lee,G.,Oliveira,B.C.D.S.,Cho,S.&Yi,K.(2012)《GMeta:一阶表征的通用形式元理论框架》。2012年3月24日至4月1日,作为欧洲软件理论与实践联合会议的一部分,在爱沙尼亚塔林举行的2012年ESOP第21届欧洲编程语言与系统研讨会上。《程序集》,Seidl,H.(ed)。计算机科学讲义,第7211卷。斯普林格,第436-455页·Zbl 1352.68063号
[78] Lenglet,S.和Schmitt,A.(2018)Coq中的Hoπ。第七届ACM SIGPLAN认证程序和证明国际会议记录。CPP 2018。美国纽约州纽约市:ACM,第252-265页。
[79] Leroy,X.(2009)真实编译器的形式验证。Commun公司。ACM52(7),107-115。
[80] Licata,D.R.和Harper,R.(2009)《绑定和计算的宇宙》。在ACM Sigplan通知中,第44卷。ACM,第123-134页·Zbl 1302.68050号
[81] Mahmoud,M.Y.和Felty,A.P.(2019)在线性逻辑中对妙语连珠的量子编程语言的元理论进行形式化。J.自动化。理由63(4),967-1002·Zbl 1468.68330号
[82] Malcolm,G.(1990)数据结构和程序转换。科学。计算。程序.14(2-3),255-279·Zbl 0712.68014号
[83] Martin-Löf,P.(1982)《构造数学与计算机编程》。逻辑基础研究。数学104,153-175·Zbl 0541.03034号
[84] Mitchell,J.C.&Moggi,E.(1991)类型lambda演算的Kripke型模型。Ann.纯粹应用。逻辑51(1-2),99-124·Zbl 0728.03011号
[85] Momigliano,A.(2012)我可能不得不再次做一件有趣的事情:Howe方法的HOAS编码。第七届逻辑框架与元语言、理论与实践国际研讨会论文集。2012年LFMTP。美国纽约州纽约市:ACM,第33-42页。
[86] Momigliano,A.、Pientka,B.和Thibodeau,D.(2019年),编程共推证明的案例研究:豪的方法。数学。结构。计算。科学29(8),1309-1343·兹比尔1430.68418
[87] Nanevski,A.、Pfenning,F.和Pientka,B.(2008)语境模态类型理论。ACM事务处理。计算。逻辑9(3),1-49·Zbl 1367.03060号
[88] Narboux,J.和Urban,C.(2008),在Nominal Isabelle Crary的等价性检查的完整性证明中进行形式化。电子票据理论。计算。科学。196, 3-18. 逻辑框架与元语言:理论与实践第二届国际研讨会论文集(LFMTP 2007)·Zbl 1278.68276号
[89] Norell,U.(2009)Agda中的依赖类型编程。在法新社暑期学校。施普林格,第230-266页·Zbl 1263.68038号
[90] Pérez,J.A.,Caires,L.,Pfenning,F.&Toninho,B.(2014)基于会话的并发的线性逻辑关系和观察等价性。信息计算239,254-302·Zbl 1309.68141号
[91] Pickering,M.,Erdi,G.,Peyton Jones,S.&Eisenberg,R.A.(2016)模式同义词。第九届哈斯克尔国际研讨会论文集。Haskell 2016年。美国纽约州纽约市:ACM,第80-91页。
[92] Pientka,B.(2005)《验证高阶逻辑程序的终止和约简属性》。J.自动化。推理34(2),179-207·Zbl 1102.68648号
[93] Pientka,B.(2007)Proof pearl:逻辑框架LF中高阶编码的力量。《高阶逻辑中的定理证明》,第20届国际会议,TPHOLs 2007,德国凯泽斯劳滕,2007年9月10日至13日,Proceedings,Schneider,K.&Brandt,J.(eds)。计算机科学讲义,第4732卷。施普林格,第246-261页·Zbl 1144.68365号
[94] Pientka,B.(2008)使用高阶抽象语法和一级替换进行编程的类型理论基础。第35届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,2008年1月7日至12日,美国加利福尼亚州旧金山,POPL 2008,Necula,G.C.&Wadler,P.(eds)。ACM,第371-382页·Zbl 1295.68068号
[95] Pientka,B.和Dunfield,J.(2010)《白鲸:使用演绎系统进行编程和推理的框架》(系统描述)。在第五届国际自动推理联合会议(IJCAR’10)上,Giesl,J.&Haehnle,R.(编辑)。人工智能课堂讲稿(LNAI 6173)。斯普林格,第15-21页·Zbl 1291.68366号
[96] Pierce,B.C.(2002)类型和编程语言。麻省理工学院·Zbl 0995.68018号
[97] Pierce,B.C.和Weirich,S.(2012)POPLMark挑战特刊简介。J.自动化。推理49(3),301-302。
[98] Plotkin,G.(1973)Lambda-可定义性和逻辑关系。备忘录sai-rm-4。爱丁堡大学。
[99] Pollack,R.(1994)《字母转换下的闭包》。《证明和程序类型》,1993年5月24日至28日,荷兰奈梅亨国际研讨会Types’93,论文精选,Barendregt,H.&Nipkow,T.(编辑)。计算机科学讲义,第806卷。施普林格,第313-332页。
[100] Pouillard,N.和Pottier,F.(2010)用名称和活页夹重新审视编程。ACM Sigplan通知,第45卷。ACM,第217-228页·兹比尔1323.68082
[101] Poulsen,C.B.,Rouvoet,A.,Tolmach,A.,Krebbers,R.&Visser,E.(2018年)。命令式语言的内部类型定义解释器。PACMPL2(POPL),16:1-16:34。
[102] Rasmussen,U.和Filinski,A.(2013)《案例分析和平等推理的结构逻辑关系》。第八届ACM SIGPLAN逻辑框架与元语言国际研讨会论文集:理论与实践,2013年LFMTP,美国马萨诸塞州波士顿,2013年9月23日,Momigliano,A.,Pientka,B.&Pollack,R.(编辑)。ACM,第43-54页。
[103] Rizkallah,C.、Garbuzov,D.和Zdancewic,S.(2018),一个关于呼叫者推送值的形式方程理论。在交互式定理证明国际会议上。施普林格,第523-541页·Zbl 1511.68086号
[104] Rossberg,A.、Russo,C.和Dreyer,D.(2014)F-ing模块。J.功能。程序.24(5),529-607·Zbl 1322.68048号
[105] Schäfer,S.、Tebbi,T.和Smolka,G.(2014)《Autosubst:de Bruijn替代品的自动化》。第六次Coq研讨会,2014年7月·Zbl 1465.68037号
[106] Schäfer,S.,Smolka,G.&Tebbi,T.(2015)Coq中de Bruijn代换代数的完备性和可判定性。2015年认证课程和证明会议记录,2015年CPP,印度孟买,2015年1月15日至17日。柏林,海德堡:Springer-Verlag,第67-73页。
[107] Schürmann,C.&Sarnat,J.(2008)结构逻辑关系。2008年6月24日至27日,美国宾夕法尼亚州匹兹堡市,美国电气与电子工程师协会(IEEE)第二十三届计算机科学逻辑研讨会论文集。IEEE计算机学会,第69-80页。
[108] Sturm,S.(2018)F*中的验证和定理证明。M.Phil论文,LMU。https://github.com/sturmsebastian/Fstar-master-thessis-code。
[109] Tait,W.W.(1967)有限型泛函的内涵解释I.J.Symb。逻辑32(2),198-212·Zbl 0174.01202号
[110] Tiu,A.&Miller,D.(2010)像素互模拟和模态逻辑的证明搜索规范。ACM事务处理。计算。日志。11(2), 13:1-13:35. ·Zbl 1351.68186号
[111] Urban,C.&Kaliszyk,C.(2012)《一般绑定和名义isabelle中的字母等效性》。日志。方法计算。科学8(2:14),1-35·Zbl 1242.68283号
[112] Urban,C.、Cheney,J.和Berghofer,S.(2011)《LF元理论的机械化》。ACM事务处理。计算。逻辑12(2),15:1-15:42·Zbl 1351.68250号
[113] Van Raamsdonk,F.&Severi,P.(1995)《标准化》。技术报告95/20。埃因霍温工业大学。
[114] Wang,Y.、Chaudhuri,K.、Gacek,A.和Nadathur,G.(2013)《关于高阶关系规范的推理》。在第15届声明式编程原理与实践研讨会的会议记录中。ACM,第157-168页。
[115] Watkins,K.,Cervesato,I.,Pfenning,F.&Walker,D.(2002)《并行逻辑框架I:判断和属性》。技术报告CMU-CS-02-101。卡内基梅隆大学计算机科学系·Zbl 1100.68548号
[116] Weirich,S.、Yorgey,B.A.和Sheard,T.(2011)《粘合剂未粘合》。在ACM SIGPLAN通知中,第46卷。ACM,第333-345页·兹比尔1323.68177
[117] Werner,B.(1992)具有整数上的大消元的非独立类型系统的规范化证明。在关于证明类型和程序(类型)的国际研讨会上,第341-357页。
[118] Xi,H.(2004)应用型系统。在TYPES 2003中。计算机科学讲义,第3085卷。施普林格,第394-408页·Zbl 1100.03518号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。