摘要
补充材料
Umut A.Acar和Guy E.Blelloch。 2019.算法:并行和顺序。 网址:www.algorithms-book.com 谷歌学者 托尔斯滕·阿滕柯奇和安布罗斯·卡波西。 2016年,通过对受抚养人类型的评估实现标准化。 在第一届计算和演绎形式结构国际会议(FSCD 2016)上,Delia Kesner和Brigitte Pientka(编辑)(莱布尼茨国际信息学学报,第52卷)。 达格斯图尔宫——德国达格斯图莱布尼兹·泽特鲁姆·福尔·Informatik。 6:1–6:16. 国际编号:978-3-95977-010-1国际编号:1868-8969 https://doi.org/10.4230/LIPIcs.FSCD.2016.6 谷歌学者 交叉引用 托尔斯滕·阿滕柯奇和安布罗斯·卡波西。 2016.使用商归纳类型的类型理论中的类型理论。 第43届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL’16)会议记录。 计算机械协会,美国佛罗里达州圣彼得堡,18-29。 国际标准编号:978-1-4503-3549-2 https://doi.org/10.1145/2837614.2837638 谷歌学者 数字图书馆 马修·阿内尔和安德烈·乔亚尔。 2021.地形。 《数学新空间:形式和概念反思》,Mathieu Anel和Gabriel Catren(编辑)。 1,剑桥大学出版社,155-257。 https://doi.org/10.1017/9781108854429.007 谷歌学者 交叉引用 罗伯特·阿基。 2010年,利用分离逻辑进行摊销资源分析。 《编程语言与系统》,安德鲁·戈登(Ed.)。 施普林格柏林海德堡,柏林,海德堡。85-103。 国际标准编号:978-3-642-11957-6 谷歌学者 拉尔斯·比克达尔(Lars Birkedal)、拉斯穆斯·埃杰莱斯·莫格伯格(Rasmus Ejlers Mögelberg)、扬·施温哈默(Jan Schwinghammer)和克里斯蒂安·斯特夫林(Kristian Stövring),2011年。 合成保护域理论的第一步:树顶部的逐步索引。 2011年IEEE第26届计算机科学逻辑年度研讨会论文集。 IEEE计算机学会,美国华盛顿特区,55-64。 编号:978-0-7695-4412-0 https://doi.org/10.1109/LICS.2011.16 arXiv:1208.3596。 谷歌学者 数字图书馆 阿列什·比兹亚克(AlešBizjak)、汉斯·布格·格雷斯沃尔(Hans Bugge Grathwohl)、拉纳德·克鲁斯顿(Ranald Clouston)、拉斯穆斯·莫格伯格(Rasmus E.Mögelberg)和拉尔斯·伯克达尔(Lars Birkedal)。 2016年,共导型保护依赖型理论。 《软件科学和计算结构基础:2016年第19届国际会议,FOSSACS,作为欧洲软件理论与实践联合会议的一部分举行》,ETAPS 2016,荷兰埃因霍温,2016年4月2-8日,《会议记录》,Bart Jacobs和Christof Löding(Eds.)。 施普林格-柏林-海德堡,柏林,海德堡。20-35。 isbn:978-3-662-49630-5 https://doi.org/10.1007/978-3-662-49630-5_2 arXiv:1601.01586。 谷歌学者 交叉引用 盖伊·布莱洛奇和约翰·格雷纳。 顺序函数语言中的并行性。 第七届函数式编程语言和计算机体系结构国际会议论文集。 美国加利福尼亚州拉霍亚计算机协会,226–237。 国际标准编号:0-89791-719-7 https://doi.org/10.1145/224164.224210 谷歌学者 数字图书馆 盖伊·布莱洛赫和约翰·格雷纳。 1996年,NESL的可证明时间和空间效率实现。 在第一届ACM SIGPLAN函数编程国际会议的会议记录中。 美国宾夕法尼亚州费城计算机协会213-225。 国际标准号码:0-89791-770-7 https://doi.org/10.1145/232627.232650 谷歌学者 数字图书馆 Ana Bove和Venanzio Capretta。 2005.在类型理论中建模一般递归。 计算机科学中的数学结构,15,4(2005),671-708。 https://doi.org/10.1017/S0960129505004822 谷歌学者 数字图书馆 埃德温·布雷迪。 2013.Idris,一种通用的依赖类型编程语言:设计与实现。 函数编程杂志,23,5(2013),9月,552-593。 https://doi.org/10.1017/S095679681300018X 谷歌学者 交叉引用 F.伯顿。 1982.FIFO队列的有效功能实现。 Inf.流程。 莱特。, 14(1982),205–206。 谷歌学者 交叉引用 Kevin Buzzard、Johan Commelin和Patrick Massot。 2020年,完美空间正式化。 第九届ACM SIGPLAN认证程序和证明国际会议记录。 计算机械协会,美国洛杉矶新奥尔良,299–312。 编号:978-1-4503-7097-4 https://doi.org/10.1145/3372885.3373830 谷歌学者 数字图书馆 维南齐奥·卡普雷塔。 2005.通过共导类型的一般递归。 计算机科学中的逻辑方法,1,2(2005),1-18。 发行编号:1860-5974 谷歌学者 交叉引用 亚当·克利帕拉(Adam Chlipala)。 2013.具有依赖类型的认证编程:Coq Proof Assistant的实用介绍。 麻省理工学院出版社。 编号:0-262-02665-1 谷歌学者 数字图书馆 R.L.Constable,S.F.Allen,H.M.Bromley,W.R.Cleaveland,J.F.Cremer,R.W.Harper,D.J.Howe,T.B.Knoblock,N.P.Mendler,P.Panangaden,J.T.Sasaki,S.F Smith。 1986年,使用Nuprl证明开发系统实现数学。 Prentice-Hall,Inc.,美国新泽西州上鞍河,邮编:0-13-451832-2 谷歌学者 罗伯特·康斯特布尔(Robert L.Constable)和卡尔·克莱里(Karl Crary)。 2002.类型理论中部分可计算函数的计算复杂性和归纳。 剑桥大学出版社,剑桥。 164–181. https://doi.org/10.1017/9781316755983.009 谷歌学者 交叉引用 Robert L.Constable和Daniel R.Zlatin。 1984年,PL/CV3的类型理论。 《美国计算机学会编程语言与系统汇刊》,第6期,第1期(1984年),1994年1月至117日。 发行号:0164-0925 https://doi.org/10.1145/357233.357238 谷歌学者 数字图书馆 Coq开发团队。 2016年《考证助理参考手册》。 谷歌学者 蒂埃里·科昆。 依赖型理论的规范性和规范化。 理论计算机科学,777(2019),184-191。 发行编号:0304-3975 https://doi.org/10.1016/j.tcs.2019.01.015 arXiv:1810.09367。 为了纪念莫里斯·尼瓦特,理论计算机科学的创始人——第一部分。 谷歌学者 数字图书馆 托马斯·科尔曼(Thomas H.Cormen)、查尔斯·雷瑟森(Charles E.Leiserson)、罗纳德·里维斯特(Ronald L.Rivest)和克利福德·斯坦(Clifford Stein)。 2009年,《算法导论》,第三版。 麻省理工学院出版社。 编号:978-0-262-03384-8 http://mitpress.mit.edu/books/introduction-algorithms 谷歌学者 数字图书馆 卡尔·克莱里和斯蒂芬妮·威里奇。 2000.资源有限的认证。 第27届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。 计算机协会,美国马萨诸塞州波士顿,184-198。 isbn:1-518113-125-9 https://doi.org/10.1145/325694.325716 谷歌学者 数字图书馆 尼尔斯·安德斯·丹尼尔森。 2008.纯功能数据结构的轻量级半形式时间复杂性分析。 第35届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录(POPL'08)。 计算机械协会,美国纽约州纽约市133–144。 国际标准化组织:9781595936899 https://doi.org/10.1145/1328438.1328457 谷歌学者 数字图书馆 诺曼·丹纳(Norman Danner)、丹尼尔·李卡塔(Daniel R.Licata)和拉米亚(Ramyaa)。 2015.带有归纳类型的函数式语言的指称成本语义。 在2015年9月1日至3日于加拿大不列颠哥伦比亚省温哥华举行的第20届ACM SIGPLAN功能编程国际会议记录中,Kathleen Fisher和John H.Reppy(编辑)。 计算机协会,140-151。 https://doi.org/10.1145/2784731.2784749 谷歌学者 数字图书馆 Ankush Das、Jan Hoffmann和Frank Pfenning。 2018年,基于时间会话类型的并行复杂性分析。 《函数编程国际会议论文集》(ICFP 2018),M.Flatt(Ed.)。 美国密苏里州圣路易斯ACM,91:1–91:30。 谷歌学者 数字图书馆 Ankush Das、Jan Hoffmann和Frank Pfenning。 2018.Resource-Aware会话类型的工作分析。 在第33届计算机科学逻辑研讨会(LICS 2018)的会议记录中,A.Dawar和E.Grädel(编辑)。 英国牛津,305-314。 谷歌学者 数字图书馆 Ankush Das和Frank Pfenning。 2020年。Rast:资源软件会话类型的语言。 CoRR,abs/2012.13129(2020),12月,arxiv:2012.13129提交。 谷歌学者 Rowan Davies和Frank Pfenning。 1999.分阶段计算的模态分析。 J.ACM,48(1999),9月。, https://doi.org/10.1145/382780.382785 谷歌学者 数字图书馆 曼努埃尔·埃贝尔。 2015.Akra-Bazzi定理和Master定理。 正式证据档案,7月,issn:2150-914x https://isa-afp.org/entries/Akra_Bazzi.html 谷歌学者 曼努埃尔·埃贝尔。 2017.中位数选择算法。 正式证据档案,12月,issn:2150-914x https://isa-afp.org/entries/Median_Of_Medians_Selection.html 谷歌学者 曼努埃尔·埃贝尔。 2017年。QuickSort中的比较次数。 正式校对档案,三月,issn:2150-914x https://isa-afp.org/entries/Quick_Sort_Cost.html 谷歌学者 Marcelo P.Fiore、Andrew M.Pitts和S.C.Steenkamp。 2021.商、归纳类型和商归纳类型。 arXiv:2101.02994。 谷歌学者 G.戈蒂尔。 2008年,形式证明-四色定理。 AMS通知,55,11(2008), https://www.ams.org/notices/200811/tx081101382p.pdf 谷歌学者 丹尼尔·格拉泽和乔纳森·斯特林。 2020年。依存类型理论的句法范畴:草图和充分性。 arXiv:2012.10783年。 谷歌学者 约翰·格雷纳(John Greiner)和盖伊·布莱洛赫(Guy E.Blelloch)。 1999.充分推测的时间效率高的并行实现。 《美国计算机学会编程语言与系统汇刊》,第21期,第2期(1999年),3月,240-285页。 发行号:0164-0925 https://doi.org/10.1145/316686.316690 谷歌学者 数字图书馆 大卫·格里斯。 1987年,《程序设计科学》(第1版)。 斯普林格·弗拉格,海德堡,柏林,isbn:0-387-96480-0 谷歌学者 杰西·迈克尔·韩(Jesse Michael Han)和弗洛里斯·范·道恩(Floris van Doorn)。 2020年,连续统假设独立性的正式证明。 第九届ACM SIGPLAN认证程序和证明国际会议记录。 美国路易斯安那州新奥尔良计算机协会353–366。 编号:978-1-4503-7097-4 https://doi.org/10.1145/3372885.3373826 谷歌学者 数字图书馆 Martin A.T.Handley、Niki Vazou和Graham Hutton。 2019.清算资产:关于Liquid Haskell中资源使用的推理。 《美国计算机学会程序设计语言会议录》,4,POPL(2019),12月。, https://doi.org/10.1145/3371092 谷歌学者 数字图书馆 罗伯特·哈珀。 2018.PFPL增补:类型和并行性。 https://www.cs.cmu.edu/ ~rwh/pfpl/补充剂/par.pdf 谷歌学者 罗伯特·哈珀、约翰·米切尔和尤金尼奥·莫吉。 1990年。高阶模和相位区分。 第17届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录。 美国加利福尼亚州旧金山计算机协会341-354。 isbn:0-89791-343-4 https://doi.org/10.1145/96709.96744 谷歌学者 数字图书馆 简·霍夫曼(Jan Hoffmann)、克劳斯·埃利格(Klaus Aehlig)和马丁·霍夫门(Martin Hofmann)。 2012.计算机辅助验证资源意识硕士,P.Madhusudan和Sanjit A.Seshia(编辑)。 施普林格-柏林-海德堡,柏林,海德堡。781-786。 国际标准编号:978-3-642-31424-7 谷歌学者 马丁·霍夫曼。 2000.有界空间和功能就地更新的类型系统——扩展摘要。 第九届欧洲编程语言与系统研讨会论文集。 斯普林格-Verlag,柏林,海德堡。165-179。 国际标准编号:3-540-67262-1 谷歌学者 交叉引用 马丁·霍夫曼和斯特芬·乔斯特。 2003.一阶函数程序堆空间使用的静态预测。 第30届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录。 美国路易斯安那州新奥尔良计算机协会,185-197年。 国际标准编号:1-58113-628-5 https://doi.org/10.1145/604131.604148 谷歌学者 数字图书馆 罗伯特·胡德和罗伯特·梅尔维尔。 1981.纯LISP中的实时队列操作。 通知。 过程。 莱特。, 13, 2 (1981), 50–54. 发行编号:0020-0190 https://doi.org/10.1016/0020-0190 (81)90030-2 谷歌学者 交叉引用 史蒂芬·约斯特、凯文·哈蒙德、汉斯·沃夫冈·罗伊德和马丁·霍夫曼。 2010年,高阶项目定量资源使用的静态确定。 在第37届ACM SIGPLAN-SIGACT编程语言原理研讨会的会议记录中,2010年1月17日至23日,西班牙马德里,POPL 2010,Manuel V.Hermenegildo和Jens Palsberg(编辑)。 计算机协会,223-236。 https://doi.org/10.1145/1706299.1706327 谷歌学者 数字图书馆 拉尔夫·荣格(Ralf Jung)、罗伯特·克雷伯斯(Robbert Krebbers)、雅克·亨利·朱丹(Jacques-Henri Jourdan)、阿列什·比兹贾克(AlešBizjak)、拉尔斯·比克达尔(Lars Birkedal)和德里克·德雷尔(Dere。 2018.从头开始的Iris:高阶并发分离逻辑的模块化基础。 《函数编程杂志》,28(2018),e20。 https://doi.org/10.1017/S0956796818000151 谷歌学者 交叉引用 Ralf Jung、David Swasey、Filip Sieczkowski、Kasper Svendsen、Aaron Turon、Lars Birkedal和Derek Dreyer。 2015.虹膜:单体和不变量作为并行推理的正交基础。 在POPL'15:第42届ACM SIGPLAN-SIGACT编程语言原理年度研讨会会议记录。 印度孟买计算机协会。 637–650. 国际标准编号:978-1-4503-3300-9 https://doi.org/10.1145/2676726.2676980 谷歌学者 数字图书馆 G.A.卡瓦斯。 2017.模态逻辑的双上下文演算。 第32届ACM/IEEE计算机科学逻辑研讨会(LICS)论文集。 arXiv:1602.04860。 arxiv:1602.04860 谷歌学者 交叉引用 G.A.卡夫沃斯。 2017.关于意向性和意向递归的语义。 博士论文。 arXiv:1712.09302。 谷歌学者 G.A.Kavvos、Edward Morehouse、Daniel R.Licata和Norman Danner。 2019.通过Call-by-Push-Value对功能程序进行递归提取。 《美国计算机学会程序设计语言会议录》,4,POPL(2019),12月。, https://doi.org/10.1145/3371083 谷歌学者 数字图书馆 S.C.克莱恩。 递归谓词和量词。 事务处理。 阿米尔。 数学。 《社会学杂志》,53(1943),41-73。 发行编号:0002-9947 https://doi.org/10.2307/1990131 谷歌学者 交叉引用 威廉·劳弗尔(F.William Lawvere)。 1963.代数理论的功能语义。 博士论文。 哥伦比亚大学。 谷歌学者 丹尼尔·K·李(Daniel K.Lee)、卡尔·克莱里(Karl Crary)和罗伯特·哈珀(Robert Harper)。 2007年,《迈向标准ML的机械化元理论》,第34届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。 法国尼斯计算机协会。 173–184. 国际标准编号:1-59593-575-4 https://doi.org/10.1145/1190216.1190245 谷歌学者 数字图书馆 保罗·布莱恩·利维。 2004.按调用推送值:功能/命令合成(计算中的语义结构,V.2)。 Kluwer Academic Publishers,美国马萨诸塞州诺威尔市,邮编:1-4020-1730-8 谷歌学者 保罗·布莱恩·利维。 2006.按推送值调用:按值和按名称分解调用。 高阶和符号计算,19(2006),377–414。 https://doi.org/10.1007/s10990-006-0480-6网址 谷歌学者 数字图书馆 格伦·梅维尔、雅克·亨利·朱丹和弗朗索瓦·波蒂埃。 2019.《Iris中的时间学分和时间接收》,《编程语言和系统》,路易斯·凯雷斯(Ed.)。 施普林格国际出版公司,Cham。 3–29.编号:978-3-030-17184-1 谷歌学者 Tobias Nipkow、Jasmin Blanchette、Manuel Eberl、Alejandro Gómez Londoño、Peter Lammich、Christian Sternagel、Simon Wimmer和Bohua Zhan。 2021.函数算法,已验证!。 https://functional-algorithms-verified.org 谷歌学者 岳牛和罗伯特·哈珀。 2020年,成本软件类型理论。 arXiv:2011.03660。 谷歌学者 Yue Niu、Jonathan Sterling、Harrison Grodin和Robert Harper。 2021年,agda-calf。 https://doi.org/10.1145/3462303 谷歌学者 数字图书馆 乌尔夫·诺雷尔。 2009年,Agda独立类型编程。 第四届语言设计与实现类型国际研讨会论文集(TLDI’09)。 美国佐治亚州萨凡纳计算机协会1-2。 国际标准编号:978-1-60558-420-1 谷歌学者 数字图书馆 克里斯·冈崎(Chris Okasaki)。 1998.纯功能数据结构。 美国剑桥大学出版社:0-521-63124-6 谷歌学者 数字图书馆 马可·帕维奥蒂(Marco Paviotti)、拉斯穆斯·埃杰勒斯(Rasmus Ejlers)、莫盖尔伯格(Mögelberg)和拉尔斯·比克达尔(Lars Birkedal)。 2015年,保护型理论中的PCF模型。 理论计算机科学电子笔记,319,补编C(2015),333–349。 发行编号:1571-0661 https://doi.org/10.1016/j.entcs.2015.12.020 第31届编程语义数学基础会议(MFPS XXXI)。 谷歌学者 数字图书馆 皮尔雷·马里·佩德罗和尼古拉斯·塔巴鲁。 2019.火灾三角:如何混合替代、依赖消除和效果。 《美国计算机学会程序设计语言会议录》,4,POPL(2019),12月。, https://doi.org/10.1145/3371126 谷歌学者 数字图书馆 弗兰克·普芬宁(Frank Pfenning)。 2001.模态类型理论中的内涵性、外延性和证明无关性。 第16届IEEE计算机科学逻辑研讨会论文集。 IEEE计算机学会,美国华盛顿特区,221–。 发行编号:1043-6871 http://dl.acm.org/citation.cfm?id=871816.871845 谷歌学者 数字图书馆 G.D.Plotkin。 1977年,LCF被视为一种编程语言。 理论计算机科学,5,3(1977),223-255。 发行编号:0304-3975 https://doi.org/10.1016/0304-3975 (77)90044-5 谷歌学者 交叉引用 维尼特·拉贾尼(Vineet Rajani)、马可·加博阿迪(Marco Gaboardi)、迪帕克·加格(Deepak Garg)和简·霍夫曼(Jan Hoffmann)。 2021.用于高阶(摊销)成本分析的统一型理论。 美国计算机学会程序设计语言会议录,5,POPL(2021),1月。, https://doi.org/10.1145/3434308 谷歌学者 数字图书馆 Egbert Rijke、Michael Shulman和Bas Spitters。 2020年同伦类型理论中的模态。 《计算机科学中的逻辑方法》,第16卷,第1期(2020年),1月。, https://doi.org/10.23638/LMCS-16 (1:2)2020年arXiv:1706.07526。 谷歌学者 交叉引用 Patrick Schultz和David I.Spivak。 2019.时间类型理论(计算机科学与应用逻辑进展,第29卷)。 Birkhä用户巴塞尔。 isbn:978-3-030-00703-4发行编号:2297-0576 https://doi.org/10.1007/978-3-030-00704-1 arXiv:1710.10258。 谷歌学者 交叉引用 Daniel Spoonhower、Guy E.Blelloch、Robert Harper和Phillip B.Gibbons。 2008.并行功能程序的空间分析。 第13届ACM SIGPLAN函数编程国际会议论文集。 加拿大不列颠哥伦比亚省维多利亚市计算机协会。 253–264. 国际标准编号:978-1-59593-919-7 https://doi.org/10.1145/1411204.1411240 谷歌学者 数字图书馆 Jonathan Sterling和Carlo Angiuli。 2021.立方型理论的规范化。 2021年,第36届ACM/IEEE计算机科学逻辑年会(LICS)。 IEEE计算机学会,美国加利福尼亚州洛斯阿拉米托斯,1-15。 https://doi.org/10.1109/LICS52264.2021.9470719 arXiv:2101.11479。 谷歌学者 数字图书馆 乔纳森·斯特林和罗伯特·哈珀。 2021.逻辑关系作为类型:程序模块的相关参数验证。 J.ACM,68,6(2021),10月,发行号:0004-5411 https://doi.org/10.1145/3474834 arXiv:2010年8月599日。 谷歌学者 数字图书馆 亚伦·斯塔姆。 2016.验证Agda中的函数编程。 计算机械和摩根克莱普协会。 编号:978-1-970001-27-3 谷歌学者 数字图书馆 R.Tarjan,1985年。 摊销计算复杂性。 《暹罗代数与离散方法期刊》,第6期(1985年),306–318页。 谷歌学者 数字图书馆 内村太极。 2019.类型理论语义的一般框架。 arXiv:1904.04097。 谷歌学者 塞巴斯蒂安·安德烈亚斯·乌尔里奇。 2016年,通过功能纯化对锈蚀程序进行简单验证。 硕士论文。 IPD监听。 谷歌学者 王鹏、王迪和亚当·克利帕拉。 2017.TiML:不变量实用复杂性分析的函数语言。 《美国计算机学会程序设计语言会议录》,第1期,OOPSLA(2017),10月。, https://doi.org/10.1145/313903 谷歌学者 数字图书馆
建议
Decalf:一个定向、有效的成本软件逻辑框架 我们提出了贴花,这是一个有针对性的、有效的成本意识逻辑框架,用于研究具有效果的功能性程序的定量方面。 与calf一样,该语言基于正式 相位差 在 延伸 和 强度 的。。。 POPLMark重载:机械化逻辑关系证明(受邀演讲) CPP 2018:第七届ACM SIGPLAN认证项目和证明国际会议记录 通过公理和推理规则给出的形式系统的机械化及其证明在形式开发中建立信任方面起着重要作用。 在过去十年中,POPLMark挑战推广了校对助手的使用。。。