×

从formulæ-as类型的控制概念推导非局部跳跃的Floyd-Hoare逻辑。 (英语) 兹比尔1259.03044

摘要:我们从经典逻辑的形式化控制概念中导出了用于非局部跳跃和可变高阶过程变量的Floyd-Hoare逻辑。这项工作的一个关键贡献是为霍尔三元组设计了一个命令依赖型系统,该系统对应于经典逻辑,但其中著名的后果规则是可接受的。此外,我们证明了该系统对于霍尔判决有效性的合理概念来说是完整的。

MSC公司:

03B70号 计算机科学中的逻辑
68甲18 函数编程和lambda演算
68号30 软件工程的数学方面(规范、验证、度量、需求等)
60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Apt,K.R.,《霍尔的逻辑十年:一项调查——第一部分,ACM Trans》。程序。语言系统。,3, 4, 431-483 (1981) ·Zbl 0471.68006号
[2] Audebaud等人。;Zucca,E.,从连续语义推导证明规则,形式方面计算。,11, 4, 426-447 (1999) ·Zbl 0955.68073号
[3] F.Barbanera,S.Berardi,通过类控制约简从经典逻辑中提取构造性内容,见:LNCS,第662卷,Springer-Verlag,1994年,第47-59页。;F.Barbanera,S.Berardi,通过类控制约简从经典逻辑中提取构造性内容,见:LNCS,第662卷,Springer-Verlag,1994年,第47-59页·Zbl 0788.68016号
[4] Barnes,J.,《High Integrity Software:The SPARK Approach to Safety and Security》(2003),Addison-Wesley Longman Publishing Co.,Inc.:Addison-Whesley Longman出版公司,Inc.美国马萨诸塞州波士顿
[5] Benton,P.N。;比尔曼,G.M。;de Paiva,V.,《逻辑视角下的计算类型》,J.Funct。编程,8,2177-193(1998)·Zbl 0920.03023号
[6] M.Berger,顺序高阶控制的程序逻辑,摘自:第三届IPM国际会议论文集,FSEN 2009,计算机科学讲义,第5961卷,Springer,2010年,第194-211页。;M.Berger,《顺序高阶控制的程序逻辑》,载于:《第三届IPM国际会议论文集》,FSEN 2009,《计算机科学讲义》,第5961卷,Springer,2010年,第194-211页·Zbl 1274.03054号
[7] 美国伯杰。;布赫霍尔茨,W。;Schwichtenberg,H.,从经典证明中提炼程序,Ann.Pure Appl。逻辑,114,1-3,3-25(2002)·Zbl 0992.03070号
[8] U.Berger,H.Schwichtenberg,《通过证明变换进行程序开发》,收录于:H.Schwechtenberg-(编辑),《证明与计算》,F辑:计算机与系统科学,第139卷,北约高级研究所,德国马克托伯多夫国际暑期学校,1993年7月20日至8月1日,Springer-Verlag,1995年,第1-45页。;U.Berger,H.Schwichtenberg,《通过证明变换进行程序开发》,收录于:H.Schwechtenberg-(编辑),《证明与计算》,F辑:计算机与系统科学,第139卷,北约高级研究所,德国马克托伯多夫国际暑期学校,1993年7月20日至8月1日,Springer-Verlag,1995年,第1-45页·Zbl 0856.03010号
[9] U.Berger,H.Schwichtenberg,从经典证明中提取程序,见:Daniel Leivant(编辑),逻辑和计算复杂性,计算机科学讲义,第139卷,Springer,柏林/海德堡,1995年,第77-97页。;U.Berger,H.Schwichtenberg,从经典证明中提取程序,载于:Daniel Leivant(编辑),逻辑和计算复杂性,计算机科学讲义,第139卷,Springer,柏林/海德堡,1995年,第77-97页。
[10] Borgida,A。;Mylopoulos,J。;Reiter,R.,《关于程序规范中的框架问题》,IEEE Trans。柔和。工程,21,10,785-798(2002)
[11] Clarke,E.M.,《不可能获得好的Hoare公理的编程语言结构》,J.ACM,26,1(1979)·Zbl 0388.68008号
[12] Clint,M.,《程序证明:协同程序》,《信息学报》。,2, 1, 50-63 (1973)
[13] 克林特,M。;Hoare,C.A.R.,《程序证明:跳跃和函数》,《信息学报》。,1, 3, 214-224 (1972) ·Zbl 0229.68003号
[14] 科尔森,L。;Fredholm,D.,System\(T\),call-by-value and the minimum problem,Theor。计算。科学。,206, 1-2, 301-315 (1998) ·Zbl 0912.68012号
[15] 康斯特布尔,R.L。;艾伦,S.F。;Bromley,H.M。;克利夫兰,W.R。;Cremer,J.F。;哈珀,R.W。;Howe,D.J。;诺布洛克,T.B。;Mendler,N.P。;帕南加登,P。;Saski,J.T。;Smith,S.F.,《用Nuprl Proof开发系统实现数学》(1986),Prentice Hall
[16] T.Coquand,经典逻辑的计算内容,收录于:计算的语义和逻辑,剑桥大学出版社,1996年,第470-517页。;T.Coquand,《经典逻辑的计算内容》,载于:《计算的语义和逻辑》,剑桥大学出版社,1996年,第470-517页。
[17] P.Cousot,证明程序的方法和逻辑,收录于:理论计算机科学手册,B卷:形式模型和符号学(B),爱思唯尔科学出版社,北荷兰,1990年,第841-994页。;P.Cousot,证明程序的方法和逻辑,收录于:理论计算机科学手册,B卷:形式模型和符号学(B),爱思唯尔科学出版社,北荷兰,1990年,第841-994页·Zbl 0900.68307号
[18] Crolard,T.,《减法逻辑的形式化解释》,《逻辑计算》。,14, 4, 529-570 (2004) ·Zbl 1050.03007号
[19] T.Crolard,《控制措施方案认证》,《适应能力论文》,LACL,巴黎东部大学,2010年。;T.Crolard,《公共管理认证》,《习惯论文》,拉丁美洲和加勒比海大学,2010年。
[20] T.Crolard,《高阶程序变量和非局部跳跃的正式指定程序逻辑》,《技术报告TR-LACL-2011-5》,巴黎大学,2011年。也可用作arXiv:1112.1848;T.Crolard,《高阶程序变量和非局部跳跃的正式指定程序逻辑》,《技术报告TR-LACL-2011-5》,巴黎大学,2011年。也可用作arXiv:1112.1848
[21] T.Crolard,E.Polonowski,《高阶过程变量和非局部跳跃的程序逻辑》,《技术报告TR-LACL-2011-4》,巴黎大学,2011年,第一作者的习惯化论文第3章。也可用arXiv:1112.1554;T.Crolard,E.Polonowski,《高阶过程变量和非局部跳跃的程序逻辑》,《技术报告TR-LACL-2011-4》,巴黎大学,2011年,第一作者的习惯化论文第3章。也可用作arXiv:1112.1554
[22] 克罗拉德,T。;Polonowski,E。;Valarcher,P.,用高阶程序变量扩展循环语言,ACM TOCL隐式计算。复杂。,10,4,1-37(2009),(特刊)·Zbl 1351.68048号
[23] 咖喱,H.B。;Feys,R.,组合逻辑(1958),北荷兰人·Zbl 0175.27601号
[24] Damm,W。;Josko,B.,一个发音相对完整的Hoare-logic,用于具有更高类型程序的语言,Acta Inform。,20, 1, 59-101 (1983) ·Zbl 0501.68008号
[25] O.Danvy,《回到直接风格》,载:ESOP’92,施普林格出版社,1992年,第130-150页。;O.Danvy,《回到直接风格》,收录于:ESOP’92,Springer,1992年,第130-150页。
[26] O.丹维。;Lawall,J.L.,《回到直接风格II:一流的延续》,SIGPLAN Lisp Pointers,V,1,299-310(1992)
[27] P.de Groote,《异常处理的简单演算》,载于:第二届类型化Lambda演算和应用国际会议,LNCS,英国爱丁堡,1995年,第201-215页。;P.de Groote,《异常处理的简单演算》,载于:第二届类型化Lambda演算和应用国际会议,LNCS,英国爱丁堡,1995年,第201-215页·Zbl 1063.68565号
[28] Donahue,J.E.,《不必要的地点》,《信息学报》。,8, 221-242 (1977) ·兹伯利0343.68019
[29] M.Felleisen,《lambda-nu-cs转换的计算:命令式高阶程序设计语言中控制和状态的句法理论》,印第安纳大学博士论文,印第安纳波利斯,印第安纳州,美国,1987年。;M.Felleisen,《lambda-nu-cs转换的计算:命令式高阶编程语言中控制和状态的语法理论》,印第安纳大学博士论文,印第安纳波利斯,印第安纳州,美国,1987年。
[30] X.Feng,Z.Shao,A.Vaynberg,S.Xiang,Z.Ni,使用基于堆栈的控制抽象对汇编代码进行模块化验证,摘自:2006年ACM SIGPLAN会议记录,编程语言设计与实现会议(PLDI’06),美国纽约州纽约市,2006年6月,ACM出版社,第401-414页。;X.Feng,Z.Shao,A.Vaynberg,S.Xiang,Z.Ni,使用基于堆栈的控制抽象对汇编代码进行模块化验证,收录于:2006年ACM SIGPLAN会议记录,编程语言设计与实现会议(PLDI’06),美国纽约州纽约市,2006年6月,ACM出版社,第401-414页。
[31] Floyd,R.W.,为程序赋值,数学。方面计算。科学。,19, 19-32, 1 (1967) ·Zbl 0189.50204号
[32] Friedman,H.,经典和直觉可证明递归函数,高等集理论,21-27(1978)·Zbl 0396.03045号
[33] J.-Y.Girard,Y.Lafont,P.Taylor,《校对与类型》,第7卷,剑桥理论汇编。科学。,1989.; J.-Y.Girard,Y.Lafont,P.Taylor,《证明与类型》,第7卷,《剑桥理论比较丛书》。科学。,1989. ·Zbl 0671.68002号
[34] Gödel,K.,U ber eine bisher noch nicht benützteerweiterung des finiten standpunktes,辩证法,12280-287(1958)·Zbl 0090.01003号
[35] Gordon,M.J.C.,规范验证I,讲稿(1988),剑桥大学计算机实验室
[36] T.G.Griffin,控制的形式化概念,见:第17届美国计算机学会编程语言原理研讨会会议记录,1990年,第47-58页。;T.G.Griffin,控制的形式化概念,见:第17届ACM编程语言原理研讨会会议记录,1990年,第47-58页。
[37] 哈珀,R。;杜巴,B.F。;MacQueen,D.,在ML,J.Funct中键入一流的续集。编程,3,4,465-484(1993)
[38] J.Hatcliff,O.Danvy,《连续通过风格的一般描述》,收录于:《POPL’94:第21届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》,美国纽约州纽约市,ACM,1994年,第458-471页。;J.Hatcliff,O.Danvy,《连续通过风格的一般描述》,载于:《POPL’94:第21届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》,美国纽约州纽约市,ACM,1994年,第458-471页。
[39] Henson,M.C.,《编程逻辑TK中的信息丢失》(programming Concepts and Methods,1990),爱思唯尔出版社)
[40] H.Herbelin,《关于计算经典逻辑中sigma-types的简并性》,载于:Pawel Urzyczyn(Ed.),第七届国际会议,TLCA’05,日本奈良,2005年4月,计算机科学论文集,第3461卷,Springer,2005年,第209-220页。;H.Herbelin,《关于计算经典逻辑中sigma-types的简并性》,载于:Pawel Urzyczyn(Ed.),第七届国际会议,TLCA’05,日本奈良,2005年4月,计算机科学论文集,第3461卷,Springer,2005年,第209-220页·Zbl 1114.03029号
[41] Hoare,C.A.R.,计算机编程的公理基础,Commun。ACM,第12、10、576-580页(1969年)·Zbl 0179.23105号
[42] C.A.R.Hoare,《过程和参数:公理方法》,载于:算法语言语义研讨会,第188卷,施普林格出版社,1971年,第102-116页。;C.A.R.Hoare,《程序和参数:公理化方法》,载于:算法语言语义研讨会,第188卷,施普林格,1971年,第102-116页·Zbl 0221.68020号
[43] 本田,K。;伯杰,M。;Yoshida,N.,高阶函数逻辑的描述性和相对完备性,Autom。语言编程,360-371(2006)·Zbl 1133.03333号
[44] 本田,K。;吉田,N。;Berger,M.,命令式高阶函数的观测完整程序逻辑,Symp。逻辑计算。科学。LICS,5270-279(2005)
[45] W.A.Howard,《结构的形式化概念》,收录于:H.B.To,Curry:《组合逻辑论文》,Lambda-计算器和形式主义,学术出版社,1969年,第479-490页。;W.A.Howard,《构式的形式概念》,载:H.B.To,Curry:《组合逻辑、Lambda微积分和形式主义论文》,学术出版社,1969年,第479-490页。
[46] K.Jensen,Dijkstra谓词变换和指称延续语义之间的联系,DAIMI PB-86技术报告,奥胡斯大学计算机科学系,1978年。;K.Jensen,Dijkstra谓词变换和指称延续语义之间的联系,DAIMI PB-86技术报告,奥胡斯大学计算机科学系,1978年。
[47] Jones,C.B.,《使用VDM进行系统软件开发》(1990),Prentice-Hall,Inc.:Prentice-Hall,Inc.Upper Saddle River,NJ,USA·Zbl 0743.68048号
[48] 凯尔西,R。;克林格·W。;Rees,J.,关于算法语言方案的报告,《高阶符号计算》。,11、1、7-105(1998),另见ACM SIGPLAN通知33(9),1998年9月·Zbl 0965.68008号
[49] Kleymann,T.,霍尔逻辑和辅助变量,形式方面计算。,11, 5, 541-566 (1999) ·Zbl 0978.03026号
[50] Krivine,J.-L.,《经典逻辑、存储运算符和二阶(λ)演算》,《纯粹应用年鉴》。逻辑,68,53-78(1994)·Zbl 0814.03009号
[51] Krivine,J.-L。;Parigot,M.,《带证明的编程》,J.Inf.Process。网络。EIK,26,3,149-167(1990)·Zbl 0699.68020号
[52] Landin,P.J.,表达式的力学评估,计算。J.,6308-320(1964年)·Zbl 0122.36106号
[53] Landin,P.J.,ALGOL 60和Church的lambda-notations之间的通信:第二部分,Commun。ACM,第8、3、158-167页(1965年)·Zbl 0134.33403号
[54] P.J.Landin,跳转和标签概述,技术报告,UNIVAC系统编程研究,1965年。;P.J.Landin,跳转和标签概述,技术报告,UNIVAC系统编程研究,1965年·Zbl 0934.68036号
[55] Landin,P.J.,ALGOL 60和Church的lambda-notation之间的通信:第一部分,Commun。ACM,8,2,89-101(1965)·Zbl 0134.33403号
[56] Leivant,D.,程序的合同证明,(Odifreddi,逻辑与计算机科学(1990),学术出版社),279-327
[57] Leivant,D.,《函数程序的内在推理I:一阶理论》,Ann.Pure Appl。逻辑,114,1-3,117-153(2002)·Zbl 0992.03037号
[58] C.Lewington,《面向VDM中的建设性程序推导》,收录于:Kesav Nori,C.Veni Madhavan(编辑),《软件技术和理论计算机科学基础》,《计算机科学讲义》,第472卷,施普林格,柏林/海德堡,1990年,第115-132页。;C.Lewington,《面向VDM中的建设性程序推导》,收录于:Kesav Nori,C.Veni Madhavan(编辑),《软件技术和理论计算机科学基础》,《计算机科学讲义》,第472卷,施普林格,柏林/海德堡,1990年,第115-132页·Zbl 0743.68092号
[59] Y.Makarov,从经典证明中提取实用程序,Electron。注释Theor。计算。科学。155(2006)521-542(in:第21届程序设计语义学数学基础年会论文集(MFPS XXI))。;Y.Makarov,从经典证明中提取实用程序,电子。注释Theor。计算。科学。155(2006)521-542(in:《第21届程序设计语义数学基础年会论文集》(MFPS XXI))·Zbl 1273.68089号
[60] Y.Makarov,简化从经典证明中提取的程序,收录于:Stephen van Bakel,Stefano Berardi(编辑),经典逻辑与计算研讨会,2006年。;Y.Makarov,从经典证明中提取的简化程序,收录于:Stephen van Bakel,Stefano Berardi(编辑),经典逻辑与计算研讨会,2006年。
[61] A.R.Meyer,D.M.Ritchie,《循环程序的复杂性》,收录于:《美国医学会国家会议论文集》,1976年。;A.R.Meyer,D.M.Ritchie,《循环程序的复杂性》,收录于:《美国医学会国家会议论文集》,1976年。
[62] E.Moggi,《编程语言的抽象观点》,爱丁堡大学计算机科学系,计算机科学基础实验室,1990年。;E.Moggi,《编程语言的抽象观点》,爱丁堡大学计算机科学系,计算机科学基础实验室,1990年。
[63] Moggi,E.,《计算和单子的概念》,Inform。和计算。,93,1,55-92(1991)·Zbl 0723.68073号
[64] C.R.Murthy,《从经典证明中提取构造性内容》,康奈尔大学计算机科学系博士论文,1990年。;C.R.Murthy,《从经典证明中提取构造性内容》,康奈尔大学计算机科学系博士论文,1990年。
[65] C.R.Murthy,《经典证明的评估语义学》,载于《第六届IEEE年度交响乐会论文集》。《计算机科学中的逻辑》,1991年,第96-107页。;C.R.Murthy,《经典证明的评估语义学》,载于《第六届IEEE年度交响乐会论文集》。《计算机科学中的逻辑》,1991年,第96-107页。
[66] C.R.Murthy,《经典证明作为程序:如何、何时和为何》,《技术报告》91-1215,康奈尔大学计算机科学系,1991年。;C.R.Murthy,《作为程序的经典证明:如何、何时和为何》,《技术报告91-1215》,康奈尔大学计算机科学系,1991年。
[67] A.Nanevski,G.Morrisett,L.Birkedal,白毛型理论中的多态性和分离,收录于:第十一届ACM SIGPLAN国际函数编程会议论文集,ACM,纽约,纽约,美国,2006年,第62-73页。;A.Nanevski,G.Morrisett,L.Birkedal,白毛型理论中的多态性和分离,收录于:第十一届ACM SIGPLAN国际函数编程会议论文集,ACM,纽约,美国纽约,2006年,第62-73页·Zbl 1321.68351号
[68] A.Nanevski,G.Morrisett,A.Shinnar,P.Govereau,L.Birkedal,Ynot:用笨拙的团队进行推理,收录于:ACM SIGPLAN函数式编程国际会议,Citeser,2008年。;A.Nanevski,G.Morrisett,A.Shinnar,P.Govereau,L.Birkedal,Ynot:用笨拙的团队进行推理,收录于:ACM SIGPLAN函数式编程国际会议,Citeser,2008年·Zbl 1323.68142号
[69] O'Donnell,M.J.,《对霍尔风格编程逻辑基础的批判》,Commun。美国医学会,25,12,927-935(1982),http://doi.acm.org/10.1145/358728.358748 ·Zbl 0495.68018号
[70] O'Hearn,P.W。;Reynolds,J.C.,《从藻类到多态线性lambda-calculus》,J.ACM,47,1,167-223(2000)·Zbl 1094.68535号
[71] M.Parigot,二阶经典自然演绎的强归一化,载于:第八届IEEE计算机科学逻辑年度研讨会论文集,1993年。;M.Parigot,二阶经典自然演绎的强规范化,载于:1993年IEEE第八届计算机科学逻辑年会论文集·Zbl 0941.03063号
[72] Pfenning,F。;Davies,R.,《模态逻辑的判断重建》,《数学》。结构。计算。科学。,11, 04, 511-540 (2001) ·兹比尔0997.03020
[73] F.Pfenning,C.Schürmann,《系统描述:Twelf–演绎系统的元逻辑框架》,载于:CADE-16:第十六届自动演绎国际会议论文集,英国伦敦,Springer-Verlag,1999年,第202-206页。;F.Pfenning,C.Schürmann,《系统描述:Twelf–演绎系统的元逻辑框架》,载于:CADE-16:第十六届自动演绎国际会议论文集,英国伦敦,Springer-Verlag,1999年,第202-206页。
[74] Plotkin,G.,Call-by-name,Call-by-value和lambda-calculus,TCS,1,2,125-159(1975)·Zbl 0325.68006号
[75] I.Poernomo,《作为必要程序的证明:合同综合的应用》,载于:系统信息学的视角:第五届安德烈·埃尔肖夫国际纪念会议,PSI 2003,Akademgorodok,Novosibirsk,俄罗斯,2003年7月9日至12日,修订论文,2003年。;I.Poernomo,《规范性证明:在合同合成中的应用》,载于:《系统信息学的观点:第五届国际安德烈·埃尔肖夫纪念会议》,PSI 2003,俄罗斯新西伯利亚阿卡德姆戈罗多克,2003年7月9日至12日,修订论文,2003年·Zbl 1254.68066号
[76] I.Poernomo,J.N.Crossley,《适应命令式程序合成和推理的Curry-Howard同构》,载于《第七届和第八届亚洲逻辑会议论文集》,《世界科学》,2003年。;I.Poernomo,J.N.Crossley,《库里-霍华德同构适用于命令式程序合成和推理》,载于《第七届和第八届亚洲逻辑会议论文集》,《世界科学》,2003年·Zbl 1048.03024号
[77] N.J.Rehof,M.H.Sörensen,《运营商名称{\Lambda;}_{\operatorname{\Delta;}}》;N.J.Rehof,M.H.Sörensen,《运营商名称{\Lambda;}_{\operatorname{\Delta;}}》·Zbl 0942.03512号
[78] 重用,B。;Streicher,T.,《关于高阶存储的Hoare逻辑》,Autom。语言编程,1337-1348(2005)·Zbl 1081.68577号
[79] Reynolds,J.,《直接语义和连续语义之间的关系》,Autom。语言编程,141-156(1974)·Zbl 0313.68023号
[80] 施密特,D.A.,《指称语义学:语言发展的方法论》(1986年),威廉·布朗出版社,杜布克:威廉·布朗出版商,美国杜布克IA
[81] D.Sitaram,M.Felleisen,Reasoning with continuations II:控制模型的完全抽象,摘自:1990年ACM LISP和函数编程会议记录,LFP’90,美国纽约州纽约市,ACM,1990年,第161-175页。;D.Sitaram,M.Felleisen,Reasoning with continuations II:控制模型的完全抽象,收录于:1990年ACM LISP和函数编程会议记录,LFP’90,美国纽约州纽约市,ACM,1990年,第161-175页。
[82] M.H.Sörensen,P.Urzyczyn,《Curry-Howard同构讲座》,《逻辑和数学基础研究》,第149卷,爱思唯尔出版社,2006年。;M.H.Sörensen,P.Urzyczyn,《Curry-Howard同构讲座》,《逻辑和数学基础研究》,第149卷,爱思唯尔出版社,2006年·Zbl 1183.03004号
[83] Spivey,J.M.,《(Z)符号:参考手册》(1989),普伦蒂斯·霍尔公司:普伦蒂斯霍尔公司,美国新泽西州上鞍河·Zbl 0777.68003号
[84] W.Swierstra,状态单体的灰白色逻辑,摘自:第22届高阶逻辑定理证明国际会议论文集,计算机科学讲义,第5674卷,Springer,2009年,第440-451页。;W.Swierstra,状态单体的灰白色逻辑,摘自:第22届国际高阶逻辑定理证明会议记录,计算机科学讲义,第5674卷,Springer,2009年,第440-451页·Zbl 1252.68067号
[85] G.Tan,A.W.Appel,控制流的组合逻辑,in:验证、模型检查和抽象解释,计算机科学讲义,第3855卷,Springer,2006年,第80-94页。;G.Tan,A.W.Appel,《控制流的组合逻辑》,载于《验证、模型检查和抽象解释》,《计算机科学讲义》,第3855卷,Springer出版社,2006年,第80-94页·Zbl 1176.68052号
[86] 坦能,R.D。;Tobin,J.K.,《可能世界语义学中的延续》,Theor。计算。科学。,85, 2, 283-303 (1991) ·兹比尔0737.68058
[87] Thielecke,H.,介绍Landin的“跳转和标签的泛化”,高阶符号计算。,11, 2, 117-123 (1998) ·Zbl 0934.68035号
[88] Thielecke,H.,《作为一种形式的控制效果》,J.Funct。编程,19,17-26(2008)·Zbl 1158.68358号
[89] A.S.Troelstra,《可实现性》,摘自:《证明理论手册》,第137卷,第六章,Elsevier,1998年,第407-473页。;A.S.Troelstra,《可实现性》,摘自:《证明理论手册》,第137卷,第六章,Elsevier,1998年,第407-473页·Zbl 0911.03031号
[90] H.Xi,具有依赖类型的强制编程,载于:第15届IEEE计算机科学逻辑研讨会论文集,圣巴巴拉,2000年,第375-387页。;H.Xi,带依赖类型的强制编程,载于《第15届IEEE计算机科学逻辑研讨会论文集》,圣巴巴拉,2000年,第375-387页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。