×

兹马思-数学第一资源

重温机械化元理论。(英语) Zbl公司 07100458
摘要:当证明助手和定理证明者实现逻辑系统的元理论时,他们必须处理一系列涉及变量绑定的语法表达式(例如类型、公式和证明)。由于大多数成熟的证明助手都没有处理绑定的内置方法,因此已经用各种包和库对它们进行了扩展,允许它们使用例如de Bruijn数字对这样的语法进行编码。我们提出了这样一个论点:绑定是表达式结构中非常重要的一个方面,因此应该在底层编程语言支持中直接考虑绑定,而不是通过包和库来解释。我们提出了一种设计直接支持语法绑定的编程语言和证明助手的方法。这种方法的根源可以在流动性(约束级,约束级),约束级。特别是,Church对术语和公式的方法(在他的简单类型理论中找到)和Gentzen的证明方法(在他的后续演算中发现)的结合产生了一个框架,用于绑定与各种逻辑连接词和量词的交互作用。我们还将说明该框架如何使用包含绑定的语法来直接、语义上清晰地处理计算和推理。将简要描述一些实现的系统,它们支持这种紧密的、内置的绑定处理。
理学硕士:
68T15型 定理证明(演绎、解析等)(MSC2010)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Abella prover(2012年)。http://abella-prover.org/
[2] 阿布拉姆斯基。;Turner,DA(编辑),《lazy lambda微积分》,65-116,(1990年),雷丁,马萨诸塞州
[3] 阿克塔利,B.:证明珍珠:lambda微积分立方性质的Abella形式化。在:霍布利策,C.,米勒,D(第二届认证程序和证明国际会议,LNCS第7679卷,第173-187页。斯普林格(2012)·Zbl公司 1385.68012
[4] Ahn,K.Y.,Horne,R.,Tiu,A.:用直觉模态逻辑描述开放二相似性。在:梅耶,R.,内斯特曼,美国(eds.)第28届并发理论国际会议(CONCUR 2017),莱布尼茨国际信息学论文集(LIPIcs)第85卷,第7:1-7:17页,德国达格斯图尔,2017年。Schloss Dagstuhl Leibniz Zentrum fuer Informatik(2017年)
[5] Altenkirch,T:乐高系统F强规范化证明的形式化。In:Lambda型结石及其应用(TLCA),664卷,第13-28页(1993)·Zbl公司 797.68095
[6] 安德鲁斯,PB,类型理论中的分辨率,J。符号。日志,36414-432,(1971年)·Zbl公司 231.02038
[7] 安德鲁斯,PB,初等类型理论中的可证性,数学数学数理逻辑与数学格伦德拉赫曼蒂克,19411-418,(1974)·Zbl公司 306.02017
[8] 安德鲁斯,P.B.:数理逻辑和类型理论导论:通过证明达到真理,第二版。Kluwer学术出版社,多德雷赫特(2002)
[9] 阿佩尔,啊;Felty,AP,\(\lambda\)Prolog和Twelf中的多态引理和定义,理论与实践。日志。程序,4,1-39,(2004年)·Zbl公司 1085.68015
[10] 艾德米尔,B.,查古éraud,A.,Pierce,B.C.,Pollack,R.,Weirich,S.:工程形式元理论。在:第35届ACM编程语言原理研讨会,第3-15页。ACM(2008年)·Zbl公司 1295.68052
[11] Aydimir,B.,Zdancewic,S.A.,Weirich,S.:抽象语法。技术报告MS-CIS-09-06,宾夕法尼亚大学(2009)
[12] Aydimir,B.E.,Bohannon,A.,Fairbairn,M.,Foster,J.N.,Pierce,B.C.,Sewell,P.,Vytiniotis,D.,Washburn,G.,Weirich,S.,Zdancewic,S.:大众的机械化元理论:POPLmark挑战。高阶逻辑中的定理证明:第18届国际会议,LNCS第3603期,第50-65页。斯普林格(2005)·Zbl公司 1152.68516
[13] Baelde,D.:关于最小类属量化的表现力。在:亚伯,A.,城市,C(国际语言理论与实践研讨会(2008年第19期,第3期)
[14] Baelde,D.,线性逻辑中的最小和最大不动点,ACM Trans。计算机。日志,13,2,(2012年)·Zbl公司 1352.03072
[15] 贝尔德,D。;乔杜里,K。;加塞,A。;米勒,D。;纳达图尔,G。;Tiu,A。;王勇,《Abella:关系规范推理系统》,J。形式化。原因,7,1-89,(2014年)
[16] Baelde,D.,Gacek,A.,Miller,D.,Nadathur,G.,Tiu,A.:句法表达式模型检查的Bedwyr系统。在:芬宁,F(第21届自动扣除会议(CADE),第4603号,LNAI,第391-397页,纽约。斯普林格(2007)
[17] Baelde,D.,Miller,D.:线性逻辑中的最小和最大不动点。地址:德肖维茨,N.,沃伦科夫,A(编程和自动推理逻辑国际会议(LPAR),LNCS第4790卷,第92-106页(2007年)·Zbl公司 1137.03323
[18] 张国平,张国强,广义型系统导论。功能。程序,1125-154,(1991年)·Zbl公司 931.03019
[19] 奔驰ü高阶逻辑的自动化。输入:Siekmann,J(计算逻辑,《逻辑史手册》第9卷,第215-254页。北荷兰(2014)
[20] 伯杰,美国。;伯格霍夫,S。;勒图泽,P。;Schwichtenberg,H.,从规范化证明中提取程序,Stud。日志,82,25-49,(2006)·Zbl公司 1095.03016
[21] 伯托,Y.,演员é交互式定理证明与程序开发。Coq'Art:归纳结构的微积分。理论计算机科学教材。斯普林格,柏林(2004)·Zbl公司 1069.68095
[22] Bonchi,F.,Pous,D.:检查NFA与同余的互刺激等价性。在:ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL),第457-468页。ACM(2013年)·Zbl公司 1301.68169
[23] 博格斯特罗姆,J。;古特科瓦斯,R。;罗德赫,I。;Victor,B.,psi calculi workbench:应用过程计算的通用工具,ACM Trans。嵌入。计算机。系统,14,9:1-9:25,(2015年)
[24] 科罗拉多州博拉斯市é门特,D.,德斯佩鲁克斯,Th.,因斯皮,J.,卡恩,G.,朗,B.,帕斯夸尔,V.:半人马:系统。In:第三届软件开发环境年会(SDE3),第14-24页,波士顿(1988)
[25] Bove,A.,Dybjer,P.,Norell,U.:Agda—一种具有依赖类型的函数式语言概述。In:TPHOLs,第5674卷,第73-78页。斯普林格(2009)·Zbl公司 1252.68062
[26] 夏尔古éraud,A.,当地无名代表,J。自动驾驶。原因,49,1-46,(2011年)
[27] Chaudhuri,K.,Cimini,M.,Miller,D.:交互模拟元理论的轻量级形式化。地址:Leroy,X.,Tiu,A(eds.)第四届ACM-SIGPLAN认证程序和证明会议记录,第157-166页,印度孟买,(2015年)。ACM公司
[28] Cheney,J.,Urban,C.:Alpha-Prolog:一种具有名称、绑定和Alpha等价的逻辑编程语言。收件人:Demoen,B.,Lifschitz,V(逻辑程序设计,第20届国际会议,LNCS第3132卷,第269-283页。斯普林格(2004)·Zbl公司 1104.68370
[29] Chlipala,A.:机械化语义的参数化高阶抽象语法。在:胡克,J.,蒂曼,P(第13届ACM SIGPLAN国际功能编程会议论文集,2008年ICFP,加拿大不列颠哥伦比亚省维多利亚市,2008年9月20日至28日,第143-156页。2008年(ACM)·Zbl公司 1323.68184
[30] Chlipala,A.:带依赖类型的认证编程——对Coq证明助手的实用介绍。麻省理工学院出版社,剑桥(2013)·Zbl公司 1288.68001
[31] Church,A.,简单类型理论的公式,J。符号。日志,5,56-68,(1940年)·JFM公司 66.1192.06年
[32] 克里夫兰,R。;帕罗,J。;Steffen,B.,concurrency workbench:一个基于语义的并发系统验证工具,ACM Trans。程序。语言系统(托普拉斯),15,36-72,(1993年)
[33] é孟特,D.,德斯佩鲁,J.,德斯佩鲁,T.,哈斯科ët、 计算机的自然语义学。研究报告416,INRIA,Rocquecourt,法国(1985)
[34] Constable,R.L.:用Nuprl证明开发系统实现数学。Prentice Hall,上鞍河(1986年)
[35] 科昆德,T。;Huet,G.,《结构微积分》,基础计算,76,95-120,(1988)·Zbl公司 654.03045
[36] 德布鲁恩,吴,兰姆达微积分符号与无名假人,一个自动公式操作的工具,与应用于丘奇-罗瑟定理,印度农业部。数学,34381-392,(1972)·Zbl公司 253.68007
[37] Despeyroux,J.,Felty,A.,Hirshowitz,A.:Coq中的高阶抽象语法。In:第二届Lambda型结石及其应用国际会议,第124-138页(1995年)·Zbl公司 1063.68650
[38] Donzeau Gouge,V.,Huet,G.,Kahn,G.,Lang,B.:基于结构化编辑器的编程环境:导师经验。技术报告,Inria(1980)
[39] Dunchev,C.,Coen,C.S.,Tassi,E.:用高阶逻辑编程语言实现HOL。地址:Dowek,G.,Licata,D。R、 ,阿尔维斯,S(第十一届逻辑框架和元语言研讨会论文集:理论与实践,LFMTP 2016,葡萄牙波尔图,2016年6月23日,第4:1-4:10页。ACM(2016)
[40] Dunchev,C.,Guidi,F.,Coen,C。S、 ,Tassi,E.:ELPI:快速、可嵌入,\(\lambda\)Prolog解释器。在:戴维斯,M.,费恩克,A.,麦基弗,A.,沃伦科夫,A(eds.)逻辑编程,人工智能和推理-第20届国际会议,LPAR-20 2015,斐济苏瓦,2015年11月24日至28日,会议记录,LNCS第9450卷,第460-468页。斯普林格(2015)·Zbl公司 06528800
[41] Eriksson,L.-H.:Pi:偏归纳定义演算的交互式推导编辑器。在:邦迪,A(第十二届自动扣除国际会议论文集,LNAI第814卷,第821-825页。斯普林格(1994)
[42] Felty,A.,Miller,D.:用高阶逻辑编程语言指定定理证明器。在:第九届自动扣减国际会议,LNCS第310号,第61-80页,伊利诺伊州阿贡。斯普林格(1988)·Zbl公司 645.68097
[43] Felty,A.,Miller,D.:在逻辑编程语言中编码依赖类型\(\lambda\)—微积分。英寸:Stickel,M(1990年自动扣除会议记录,LNAI第449卷,第221-235页。斯普林格(1990)·Zbl公司 708.68090
[44] 费尔蒂,A。;《混合:用高阶抽象语法进行推理的定义性两级方法》,J。自动驾驶。原因,48,43-105,(2012年)·Zbl公司 1252.68252
[45] 费尔蒂,A。P、 ,Momigliano,A.,Pientka,B.:用高阶抽象语法表示进行推理的下700个挑战性问题:第1部分——基准测试的通用基础设施。技术报告,Arxiv(2015)·Zbl公司 1357.68198
[46] 费尔蒂,美联社;莫米利亚诺,A。;Pientka,B.,《用高阶抽象语法表示进行推理的下700个挑战性问题:第2部分-A调查》,J。自动驾驶。原因,55307-372,(2015年)·Zbl公司 1357.68198
[47] 费尔蒂,美联社;莫米利亚诺,A。;Pientka,B.,《使用语法树进行推理的基准测试》,包含绑定和假设的上下文,数学。结构。计算机。2017年7月28日,第1540-1507页·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] 乔丹州加贝;皮茨,AM,用变量绑定实现抽象语法的新方法,计算的形式方面,1341-363,(2001)·Zbl公司 1001.68083
[51] 盖克,安德鲁:阿贝拉互动定理证明者(系统描述)。地址: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.:将泛型判断与递归定义相结合。在:芬宁,F(第23届计算机科学逻辑研讨会,第33-44页。IEEE计算机学会出版社(2008)
[55] 加塞,A。;米勒,D。;Nadathur,G.,《命名抽象》,Inf.Comput.,209,48-73,(2011年)·Zbl公司 1215.03049
[56] 加塞,A。;米勒,D。;Nadathur,G.,《关于计算推理的两级逻辑方法》,J。自动驾驶。原因,49241-273,(2012年)·Zbl公司 1290.68088
[57] 根岑,G。;Szabo,ME(编辑),《逻辑推理的调查》,68-131,(1935年),阿姆斯特丹
[58] Gerhard,Gentzen:初等数论一致性证明的新版本。In:Szabo,M.E.(编辑),《Gerhard Gentzen论文集》,第252-286页。北荷兰,阿姆斯特丹,1938年。原版(1938)
[59] Gérard,U.,Miller,D.:将函数计算与关系分离。在:Goranko,V.,Dam,M(eds.)第26届EACSL计算机科学逻辑年会(CSL 2017),LIPIcs第82卷,第23:1-23:17(2017年)
[60] Gérard,U.,Miller,D.:使用\(\lambda\)-树语法的函数式编程:进度报告。In:第13届国际逻辑框架和元语言研讨会:理论与实践,牛津,英国(2018)
[61] 吉拉德,J.-Y.:解释的延伸ö德尔à 分析等应用à é排除分析和分析的耦合é类型指南。In:Fenstad,J.E.(编辑),第二届斯堪的纳维亚逻辑研讨会,第63-92页。北荷兰,阿姆斯特丹(1971)
[62] Girard,J.-Y:线性逻辑中的不动点定理。发送到邮件列表的电子邮件linear@cs.stanford.edu,(1992年)
[63] Gö德尔,K。,Über正式无担保ä《数学原理》,1931-173年·JFM公司 57.0054.02
[64] Gordon,M.J.C.,Melham,T.F.:介绍高阶逻辑的HOL-A定理证明环境。剑桥大学出版社,剑桥(1993)
〔65〕 Gordon,M.J.,Milner,A.J.,Wadsworth,P.:爱丁堡LCF:计算的机械化逻辑,LNCS第78卷。斯普林格,柏林(1979)·Zbl公司 421.68039
[66] 戈登,M。;普罗特金,GD(编辑);斯特林,C(编辑);托夫特,M(ed.),From LCF to HOL:a short history,169-186,(2000),剑桥
[67] 扩展自然语义学。功能。程序,3123-152,(1993年)
[68] 汉南,J。;从操作语义学到抽象机器,数学。结构。计算机。科学,2415-459,(1992年)·Zbl公司 798.68099
〔69〕 哈珀,R。;昂塞尔,F。;Plotkin,G.,《定义逻辑的框架》,J。ACM,40,143-184,(1993年)·Zbl公司 778.03004
[70] 哈里森,J.:霍尔莱特:概述。国际高阶逻辑定理证明会议,第60-66页。斯普林格(2009)·Zbl公司 1252.68255
[71] 高阶抽象句法的语义分析。第十四届计算机科学逻辑研讨会,第204-213页。IEEE计算机学会出版社(1999)
[72] 昂塞尔,F。;米库兰,M。;斯加涅托,I.,(\pi\)—归纳型理论中的微积分,理论。计算机。《科学》,239-285,(2001年)·Zbl公司 956.68095
[73] 郝,DJ,证明函数式编程语言中互模拟的一致性,计算机基础,124103-112,(1996)·Zbl公司 853.68073
[74] 胡特,G.,《三阶逻辑中统一的不可判定性》,控制,22,257-267,(1973)·Zbl公司 257.02038
[75] Huet,G.,一种类型化\(\lambda\)—微积分的统一算法,理论。计算机。科学,1,27-57,(1975)·Zbl公司 332.02035
[76] 休特,G。;Lang,B.,证明和应用用二阶模式表示的程序转换,学报,11,31-55,(1978)·Zbl公司 389.68008
[77] Kahn,G.:自然语义学。在:勃兰登堡,F.-J.,维达尔·纳奎特,G.,维辛,M(计算机科学理论方面研讨会论文集,LNCS第247卷,第22-39页。斯普林格(1987)·Zbl公司 635.68007
[78] Kaiser,J.,Pientka,B.,Smolka,G.:关联系统F和\(\lambda\)2:Coq、Abella和Beluga的案例研究。在:米勒,D(ed.)FSCD 2017-1st International Conference on Formal Structures for Calculation and Decription,第21:1-21:19页,英国牛津(2017年)
[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届操作系统原理研讨会论文集(第22届SOSP'09),操作系统评论(OSR),第207-220页,Big Sky,MT.ACM SIGOPS(2009)
[80] 科伦巴赫,美国。;奥利瓦,P.,《证据挖掘:数学中分析证明的系统方法》,Proc。Steklov Inst.Math.,242,136-164,(2003年)·Zbl公司 1079.03045
[81] Lee,P.,Pfenning,F.,Rollins,G.,Scherlis,W.:Ergo支持系统:集成环境原型化的集成工具集。在:亨德森,P(第25-34页。ACM出版社(1988)
[82] Leroy,X.,现实编译器的形式验证,Commun。ACM,52107-115,(2009年)
[83] 梁,C。;纳达图尔,G。;祁,X,内涵语境中lambda术语表示与还原策略的选择,J。自动驾驶。原因,33,89-132,(2005年)·Zbl公司 1102.68019
[84] MacKenzie,D.:机械化证明。麻省理工学院出版社,剑桥(2001)·Zbl公司 1063.68500
[85] 马克西莫维ć, P、 ,Schmitt,A.:在coq中的HOCore。在:交互式定理证明第六届国际会议,ITP 2015,中国南京,2015年8月24-27日,会议记录,LNCS第9236号,第278-293页。斯普林格(2015)
[86] 马丁-Löf、 直觉型理论。证明理论研究讲义。那不勒斯图书馆(1984)
[87] 麦克道尔,雷蒙德:逻辑推理与定义和归纳。博士。论文,宾夕法尼亚大学(1997)
[88] 麦克道尔,R.,米勒,D.:用高阶抽象语法进行推理的逻辑。输入:格林,W(第12届计算机科学逻辑研讨会,第434-445页,波兰华沙。IEEE计算机学会出版社(1997)
[89] 麦克道尔,R。;米勒,D.,《逻辑的割消去与定义与归纳》,理论。计算机。科学,232,91-119,(2000)·Zbl公司 951.03050
[90] 麦克道尔,R。;Miller,D.,《逻辑框架中的高阶抽象语法推理》,ACM Trans。计算机。日志,3,80-136,(2002年)·Zbl公司 1365.68164
[91] Miller,D.,《证明的紧凑表示法》,Stud。日志,46347-370,(1987年)·Zbl公司 644.03033
[92] 具有lambda抽象、函数变量和简单统一的逻辑编程语言。逻辑计算,1497-536,(1991)·Zbl公司 738.68016
[93] 米勒:抽象语法与逻辑程序设计。《逻辑程序设计:第一届俄罗斯逻辑程序设计会议论文集》,1990年9月14日至18日,第592期,第322-337页。斯普林格(1992)
[94] 米勒,D.,混合前缀下的统一,J。符号。计算机,14321-358,(1992年)·Zbl公司 768.68067
[95] Miller,D.:绑定、绑定的移动性和\(\nabla\)-量词。输入:Marcinkowski,J.,Tarlecki,A(第18届国际计算机科学逻辑会议(CSL),2004年,LNCS第3210卷,第24页(2004年)·Zbl公司 1095.03507
[96] 米勒:在计算逻辑中寻找统一。2010年ACM-BCS计算机科学展望会议论文集,ACM-BCS'10,第3:1-3:13页。英国计算机学会(2010)
[97] Miller,D.,Nadathur,G.:高阶逻辑程序设计。在:夏皮罗,E(第三届国际逻辑程序设计会议论文集,第448-462页,伦敦(1986年)·Zbl公司 611.68057
[98] Miller,D.,Nadathur,G.:操作公式和程序的逻辑编程方法。在:哈里迪,S(IEEE逻辑编程研讨会,第379-388页,旧金山(1987年)
[99] Miller,D.,Nadathur,G.:用高阶逻辑编程。剑桥大学出版社,剑桥(2012)·Zbl公司 900.68129
[100] 米勒,D。;纳达图尔,G。;芬宁,F。;Scedrov,A.,《作为逻辑程序设计基础的统一证明》,Ann。纯应用程序。日志,51125-157,(1991)·Zbl公司 721.03037
[101] Miller,D.,Nadathur,G.,Scedrov,A.:遗传哈罗公式和统一证明系统。在:格里斯,D(第二届计算机科学逻辑研讨会,第98-105页,纽约州伊萨卡市(1987年)
[102] Miller,D.,Palamidessi,C.:句法的基础方面。ACM计算调查(1999)
[103] Miller,D.,Tiu,A.:泛型判断的证明理论:一个扩展的摘要。In:Kolaitis,P.:(编辑)第18届计算机科学逻辑研讨会,第118-127页。IEEE(2003)
[104] 米勒,D。;Tiu,A.,一般判断的证明理论,ACM Trans。计算机。日志,6749-783,(2005年)·Zbl公司 1367.03059
[105] 米勒,D。A、 ,科恩,E。五十、 ,安德鲁斯,P。B、 :看一下TPS。在:洛夫兰,D。W(第六届自动扣除会议,LNCS第138卷,第50-69页,纽约,斯普林格(1982)
[106] 米尔纳:沟通与并发。Prentice Hall国际,上鞍河(1989年)·Zbl公司 683.68008
[107号] 米尔纳,R。;帕罗,J。;沃克,D.,《移动过程演算》,第一部分,基础计算,100,1-40,(1992)·Zbl公司 752.68036
[108] 米尔纳,R。;帕罗,J。;Walker,D.,《移动过程演算》,第二部分,基础计算,10041-77,(1992)·Zbl公司 752.68037
[109号] 米尔纳,R。;帕罗,J。;Walker,D.,移动过程模态逻辑,理论。计算机。《科学》,114149-171,(1993年)·Zbl公司 778.68033
[110] 米尔纳,R.,托夫特,M.:标准ML述评,麻省理工学院出版社,剑桥(1991)
[111] 米切尔,JC;Moggi,E.,类型化lambda演算的Kripke式模型,Ann。纯应用程序。日志,51,99-124,(1991年)·Zbl公司 728.03011
[112] Momigliano,A.,Pientka,B.,Thibodeau,D.:程序设计中的一个案例研究:Howe的方法。提交日期(2017年)
[113] 机械验证语言实现,J。自动驾驶。原因,5461-492,(1989年)
[114] Nadathur,G.,Miller,D.:(\lambda\)序言概述。第五届国际逻辑程序设计会议,第810-827页,西雅图。麻省理工学院出版社(1988)
[115] 纳达图尔,G.,米切尔,D。J、 :System description:Teyjus—一个基于编译器和抽象机器的\(\lambda\)Prolog实现。在:甘津格,H(第16届自动扣除会议(CADE),第1632号,LNAI,第287-291页,特伦托。斯普林格(1999)
[116] 纳达图尔,G。;Wilson,DS,《lambda术语的符号:环境的泛化,理论》。计算机。科学,19849-98,(1998)·Zbl公司 901.03015
[117] 纳涅夫斯基,A。;芬宁,F。;Pientka,B.,语境模式类型理论,ACM翻译。计算机。日志,9,1-49,(2008年)·Zbl公司 1367.03060
[118] 诺莫维奇,A.,科尼ł奥维茨:米扎尔简介。地址:Berghofer,S.,Nipkow,T.,Urban,C.,Wenzel,M(高阶逻辑中的定理证明,LNCS第5674卷,第67-72页(2009)·Zbl公司 1252.68262
[119] Nipkow,T.,Paulson,L.C.,Wenzel,M.:Isabelle/HOL——高阶逻辑的证明助手。LNCS的2283号。斯普林格,柏林(2002)
[120] Nordstrom,B.,Petersson,K.,Smith,J.M.:Martin-L编程öf的类型理论:导论。国际计算机科学专著系列。克拉伦登,牛津(1990)
〔121〕 保尔森,LC,自然演绎作为高阶分辨率,J。日志。程序,3237-258,(1986年)·Zbl公司 613.68035
[122号] 保尔森,L.C.:伊莎贝尔:一般定理证明者。LNCS的828号。斯普林格·韦拉格,柏林(1994)
[123号] 一个通用的tableau prover及其与isabelle,J。UCS,5,73-87,(1999年)·Zbl公司 961.68116
[124] Perlis,A.J.:编程警句。ACM SIGPLAN通知,第7-13页(1982年)
[125] Pfenning,F.:Elf:一种用于逻辑定义和验证元编程的语言。In:第四届计算机科学逻辑研讨会,313-321页,加利福尼亚州蒙特利(1989)·Zbl公司 716.68079
[126] Pfenning,F.,Elliott,C.:高阶抽象语法。In:ACM-SIGPLAN编程语言设计与实现会议论文集,199-208页。ACM出版社(1988)
[127号] Pfenning,F.,Rohwedder,E.:实现演绎系统的元理论。1992年自动扣除会议记录,LNCS第607号,第537-551页。斯普林格(1992)·Zbl公司 925.03062
[128] 芬宁,F.,Schü系统描述:Twelf——演绎系统的元逻辑框架。在:甘津格,H(第16届自动扣除会议(CADE),第1632号,LNAI,第202-206页,特伦托。斯普林格(1999)
[129] Pientka,B.,Dunfield,J.:Beluga:用演绎系统进行编程和推理的框架(系统描述)。地址:Giesl,J.,Hä恩勒,R(第五届自动推理国际联席会议,LNCS第6173号,第15-21页(2010年)·Zbl公司 1291.68366
[130] 皮尔斯,B.C.,德阿莫林,A.A.,卡斯基诺,C.,加巴迪,M.,格林伯格,M.,赫里库,C.,Sjöberg,V.,Tolmach,A.,Yorgey,B.:编程语言基础,软件基础第二卷。在线(2010)
[131号] Pitts,A.M.,Gabbay,M.J.:一种用绑定名称模重命名编程的元语言。在:Backhouse,R.,Oliveira,J.N.(编辑)程序构建数学。第五届国际会议,MPC2000,葡萄牙利马桥,2000年7月。会刊,LNCS第1837卷,第230-255页。斯普林格,海德堡(2000)·Zbl公司 963.68502
[132] 《名义逻辑,名称与约束的一阶理论》,计算机基础,186165-193,(2003)·Zbl公司 1056.03014
[133] 《阿尔法结构递归与归纳》,J。ACM,53459-506,(2006年)·Zbl公司 1326.68180
[134号] 《操作语义学的结构方法》,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)·Zbl公司 1151.68551
[138] Pous,Damien:完整的格子和UP技术。在:邵,钟(编辑)APLAS,LNCS第4807卷,第351-366页,新加坡。斯普林格(2007年11月)·Zbl公司 1138.68041
[139号] 普思,D。;桑吉奥吉,D。;Sangiorgi,D(编辑);拉滕,J(ed.),增强互模拟证明方法,233-289,(2011),剑桥·Zbl公司 1285.68111
[140] Prawitz,D.,Hauptsatz for higher order logic,J。符号。日志,33452-457,(1968年)·Zbl公司 164.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演算和机械化语境理论。地址:Honsell,F.,Miculan,M(eds.)FOSSACS'01会刊,LNCS 2030卷,第364-378页。斯普林格(2001)·Zbl公司 978.68045
[143] Sangiorgi,D.,(\pi\)—微积分,内部流动性和代理传递演算,理论。计算机。科学,167235-274,(1996)·Zbl公司 874.68103
[144] Sangiorgi,D.,Walker,D.:(\pi\)—微积分:移动过程理论。剑桥大学出版社,剑桥(2001)·Zbl公司 981.68116
[145] 施罗德·海斯特,P.:定义反射的规则。在:瓦迪,M(第八届计算机科学逻辑研讨会,第222-232页。IEEE计算机学会出版社,IEEE(1993)
[146号] 附表ürmann,C.,Pfenning,F.:LF的简单元逻辑中的自动定理证明。在:基什内尔,C.,基什内尔,H(第15届自动演绎会议(CADE),计算机科学课堂讲稿1421卷,第286-300页。斯普林格(1998)·Zbl公司 924.03024
[147] Schwichtenberg,H.:MINLOG参考手册。最小分子量ünchen,数学协会,Theresienstraße、 39(2011年)
[148] 斯科特,D.:数学计算理论概述。在:论文集,第四届普林斯顿信息科学与系统年会,第169-176页。普林斯顿大学,1970年。此外,编程研究小组技术专著PRG-2,牛津大学(1970年)
[149号] 莱姆达微积分是代数的。功能。程序,12549-566,(2002年)·Zbl公司 1040.68023
[150] 休厄尔,P。;纳德利,FZ;欧文斯S。;佩斯金,G。;山脊,T。;萨卡,S。;斯特尼ša、 R.,Ott:对工作语义的有效工具支持,J。功能。计划,20,71-122,(2010年)·Zbl公司 1185.68201
[151] Snow,Z.,Baelde,D.,Nadathur,G.:实现依赖型逻辑编程的元编程方法。在:库西亚,T.,施莱纳,W.,弗恩á恩德斯,M(eds.)ACM-SIGPLAN声明式编程原理与实践会议(PPDP),第187-198页(2010年)
[152] Southern,M.,Chaudhuri,K.:关于类型化规范语言推理的两层逻辑方法。在:Raman,V.,Suresh,S.P.(编辑)第34届软件技术和理论计算机科学基础国际会议(FSTTCS),莱布尼茨信息学国际会议录(LIPIcs)第29卷,第557-569页,印度新德里,2014年12月。施洛斯·达格斯图尔·莱布尼兹Zentrum für信息(2014)·Zbl公司 1360.68601
[153] Southern,M.,Nadathur,G.:基于Prolog的Twelf规范动画。实施约束和逻辑编程系统国际学术讨论会(CICLOPS)(2014)
[154] Stump,A:在Agda中验证函数编程。Morgan&Claypool,圣拉斐尔(2016)
[155] 高桥,M.,《简单型理论中割消去定理的证明》,J。数学。Soc。Jpn.,19399-410,(1967年)·Zbl公司 206.27503
[156] 用于推理逻辑规范的逻辑框架。博士。论文,宾夕法尼亚州立大学(2004)
[157] Tiu,A.:使用证明搜索进行\(\pi\)-微积分的模型检查。在:阿巴迪,M.,德阿尔法罗,L(eds.)CONCUR'05会议记录,LNCS第3653卷,第36-50页。斯普林格(2005)·Zbl公司 1134.68451
[158] 关于一般判断的推理逻辑。地址:Momigliano,A.,Pientka,B(逻辑框架和元语言国际研讨会:理论与实践(LFMTP'06),ENTCS第173卷,第3-18页(2006年)
[159] Tiu,A。;Miller,D.,(\pi\)-微积分的互模拟和模态逻辑的证明搜索规范,ACM Trans。计算机。日志,11,13,(2010)·Zbl公司 1351.68186
[160] Tiu,A。;Momigliano,A.,归纳与共归纳逻辑的割消去,J。申请。日志,10330-367,(2012年)·Zbl公司 1278.03086
[161] Tiu,A.,Nadathur,G.,Miller,D.:在自动校准仪中混合有限成功和有限失败。在:经验上成功的高阶逻辑自动推理(ESHOL'05),79-98页(2005)
[162] Tiu,A.,Nguyen,N.,Horne,R.:规范:安全协议的等价性检查程序。地址:Igarashi,A(ed.)编程语言和系统:第14届亚洲研讨会,APLAS 2016,越南河内,2016年11月21-23日,会议记录,第87-95页。斯普林格国际出版公司(2016)·Zbl公司 06667487
[163] Tofte,M.,多态性参考的类型推断,基础计算,89,1-34,(1990)·Zbl公司 705.68028
[164] Urban,C.,Isabelle/HOL,J。自动驾驶。原因,40327-356,(2008年)·Zbl公司 1140.68061
[165] 城市,C。;切尼,J。;Berghofer,S.,机械化LF,ACM Trans的元理论。计算机。日志(TOCL),12,15,(2011年)·Zbl公司 1351.68250
[166号] Urban,C.,Tasson,C.:Isabelle/HOL中的名词性技巧。地址:R.Nieuwenhuis(第20届自动扣除会议(CADE),LNCS第3632卷,第38-53页。斯普林格(2005)·Zbl公司 1135.68561
[167] 范海耶诺特,J.:从弗雷格到Gö戴尔:数学的原始书籍,1879-1931年。科学史丛书。哈佛大学出版社,剑桥,马萨诸塞州,第三次印刷,1997年版(1967年)
[168号] VanInwegen,M.:编程语言属性的机器辅助证明。博士。论文,宾夕法尼亚大学(1996)
[169] Victor,B.,Moller,F.:微积分的移动工作台工具。In:计算机辅助验证,第428-440页。斯普林格(1994)
[170] Wang,Y:验证编译函数程序的高阶抽象语法方法。博士。明尼苏达大学论文(2016)
[171] Wang,Y.,Chaudhuri,K.,Gacek,A.,Nadathur,G.:关于高阶关系规范的推理。收件人:Schrijvers,T(第15届声明性编程原则与实践国际研讨会论文集,第157-168页,西班牙马德里(2013年)
[172] Wang,Y.,Nadathur,G:验证函数程序转换的高阶抽象语法方法。收件人:Thiemann,P(ed.)编程语言和系统——第25届欧洲编程研讨会,ESOP 2016,作为欧洲软件理论与实践联合会议的一部分举行,ETAPS 2016,荷兰埃因霍温,2016年4月2日至8日,《计算机科学课堂讲稿》第9632卷,第752-779页。斯普林格(2016)·Zbl公司 1335.68036
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。