×
康纳·麦克布莱德

我有很多“疯子”。 （英语） 兹比尔1343.68060

林德利，萨姆（编辑）等人，《改变世界的成功列表》。在菲利普·沃德勒60岁生日之际为他撰写的论文。商会：施普林格出版社（ISBN 978-3-319-30935-4/pbk；978-3-319-30936-1/ebook）。计算机科学讲座笔记9600，207-233（2016）。
摘要：迄今为止，将线性类型和依赖类型结合在一起的工作已经刻意成功地避免了这样做。这些系统完全符合其自身的目的，明智地坚持类型只依赖于可复制的子语言，这样就避免了在类型内或以只需要关闭typechecker的方式计算有限用途数据的使用次数的问题。因此，线性蕴涵（“棒棒糖”）顽固地保持着非依赖性（S多重映射T）。本文定义并建立了支持“依赖棒棒糖”（（x\！：\！S）\多重映射T[x]\）的类型理论的基本元理论，其中过去的输入以某种方式被输出的类型所纪念。例如，我们可以通过类型为\（（l！：\！\mathsf{list}\，X）\multimap\mathsf{Vector}\，X\，（\mathsf1{length}\，l）\）的函数将列表转换为长度相关的向量。使用属于任意钻机的资源注释或“riNg without Negation”跟踪使用情况。关键的洞察力是使用钻机的零点标记上下文中的信息，这些上下文是为了冥想而不是为了消费，就像我们怀念已久但不能再吃一顿饭一样。我们不需要使用\（l）的运行时副本来形成上述向量类型。我们可以在没有额外运行时资源的情况下拥有大量的“无”，并且对于依赖类型的构造来说，没有什么是足够的。
有关整个系列，请参见[Zbl 1333.68014号].

引用于9文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
03B70号 计算机科学中的逻辑
第03页 线性逻辑和其他子结构逻辑的理论证明
68甲18 函数编程和lambda演算

软件：

伊尔迪斯；F类*；伊德里斯
PDF格式BibTeX公司 XML格式引用
\textit{C.McBride}，莱克特。票据计算。科学。9600，207--233（2016；Zbl 1343.68060）
全文： 内政部

参考文献：

[1] Abel，A.：《通过评估实现标准化：依赖类型和忠诚度》，《习惯》（2013）
[2] Abel，A.，Coquand，T.，Dybjer，P.：利用类型平等判断对Martin-Löf类型理论进行评估归一化。摘自：2007年7月10日至12日，第22届IEEE计算机科学逻辑研讨会论文集（LICS 2007），波兰弗罗茨瓦夫，第3-12页。IEEE计算机学会（2007）·doi:10.1109/LICS.2007.33
[3] 亚当斯：具有判断平等的纯类型系统。J.功能。程序。16(2), 219–246 (2006) ·Zbl 1088.68030号 ·doi:10.1017/S0956796805005770
[4] Asperti，A.，Ricciotti，W.，Coen，C.S.，Tassi，E.：（共）归纳结构微积分的双向细化算法。逻辑方法。计算。科学。8(1), 1–49 (2012) ·Zbl 1238.68145号 ·doi:10.2168/LMCS-8（1:18）2012年
[5] Bernardy，J.-P.，Jansson，P.，Paterson，R.：依赖类型的自由参数证明。J.功能。程序。22(2), 107–152 (2012) ·Zbl 1271.68076号 ·doi:10.1017/S095679681200056
[6] Brady，E.:Idris，一种通用的依赖类型编程语言：设计和实现。J.功能。程序。23(5), 552–593 (2013) ·Zbl 1295.68059号 ·doi:10.1017/S095679681300018X
[7] Caires，L.，Pfenning，F.：作为直觉线性命题的会话类型。收录：Gastin，P.，Laroussinie，F.（编辑）CONCUR 2010。LNCS，第6269卷，第222-236页。斯普林格，海德堡（2010）·Zbl 1287.68125号 ·doi:10.1007/978-3-642-15375-4_16
[8] Cervesato，I.，Pfenning，F.：线性逻辑框架。信息计算。179(1), 19–75 (2002) ·Zbl 1031.03056号 ·doi:10.1006/inco.2001.2951
[9] de Vries，E.，Plasmeijer，R.，Abrahamson，D.M.：简化的唯一性键入。收录：Chitil，O.，Horváth，Z.，Zsók，V.（编辑）IFL 2007。LNCS，第5083卷，第201–218页。斯普林格，海德堡（2008）·Zbl 05488227号 ·doi:10.1007/978-3-540-85373-2_12
[10] Dolan，S.：《半环的乐趣：关于线性代数滥用的函数珍珠》。收录于：Morrisett，G.，Uustalu，T.（编辑）ACM SIGPLAN功能编程国际会议，ICFP 2013年9月25日至27日，第101-110页。ACM，波士顿（2013）·Zbl 1323.68110号 ·doi:10.1145/2500365.2500613
[11] Domínguez，F.，Pardo，A.：程序与同构的融合。摘自：《数学结构函数编程国际会议论文集》，MSFP 2006，第6-6页。英国计算机学会，斯温顿（2006）
[12] Gaboardi，M.、Haeberlen，A.、Hsu，J.、Narayan，A.和Pierce，B.C.：差异隐私的线性相关类型。摘自：Giacobazzi，R.，Cousot，R.（编辑）第40届ACM SIGPLAN-SIGACT编程语言原理年度研讨会，POPL 2013年1月23日至25日，第357–370页。ACM，罗马（2013）·Zbl 1301.68111号 ·doi:10.1145/2480359.2429113
[13] Gay，S.J.，Vasconcelos，V.T.：异步会话类型的线性类型理论。J.功能。程序。20(1), 19–50 (2010) ·Zbl 1185.68194号 ·doi:10.1017/S09567968099990268
[14] Gentzen，G.：Untersuchungenüber das logische schließen。数学。Z.29（2-3）、176-210（1935）。405–431 ·JFM 60.0020.02标准 ·doi:10.1007/BF01201353
[15] Girard，J.-Y.：线性逻辑。西奥。计算。科学。50, 1–102 (1987) ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[16] Krishnaswami，N.R.，Pradic，P.，Benton，N.：整合线性和相关类型。收录于：Rajamani，S.K.，Walker，D.（编辑）《第42届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集》，POPL 2015，2015年1月15-17日，第17-30页。ACM，孟买（2015）·兹比尔1345.68109 ·doi:10.1145/2676726.2676969
[17] Luo，Z.：ECC，一种扩展的构造演算。1989年6月5日至8日，第四届计算机科学逻辑年度研讨会论文集（LICS 1989），第386至395页。IEEE计算机学会，Pacific Grove（1989）·Zbl 0723.03034号 ·doi:10.1010/LICS.1989.39193
[18] Martin-Löf，P.：直觉主义类型理论：表语部分。摘自：Rose，H.E.，Shepherdson，J.C.（编辑）1973年逻辑学术讨论会。阿姆斯特丹North-Holland出版公司（1975年）·Zbl 0334.02016
[19] McKinna，J.，Pollack，R.：一些lambda演算和类型论形式化了。J.汽车。推理23（3-4），373-409（1999）·Zbl 0940.03019号 ·doi:10.1023/A:1006294005493
[20] Miquel，A.：结构的隐式演算。摘自：Abramsky，S.（编辑）TLCA 2001。LNCS，第2044卷，第344-359页。施普林格，海德堡（2001）·Zbl 0981.03029号 ·doi:10.1007/3-540-45413-6_27
[21] Petricek，T.，Orchard，D.A.，Mycroft，A.：系数：上下文相关计算的微积分。摘自：Jeuring，J.，Chakravarty，M.M.T.（编辑）《第19届ACM SIGPLAN函数式编程国际会议论文集》，2014年9月1日至3日，第123-135页。ACM，哥德堡（2014）·Zbl 1345.68069号 ·doi:10.1145/2628136.2628160
[22] Pierce，B.C.，Turner，D.N.：局部类型推断。ACM事务处理。程序。语言系统。22(1), 1–44 (2000) ·Zbl 01935173号 ·doi:10.1145/345099.345100
[23] Reynolds，J.C.：类型、抽象和参数多态性。摘自：IFIP大会，第513–523页（1983年）
[24] Shi，R.，Xi，H.：ATS中多核编程的线性系统。科学。计算。程序。78(8), 1176–1192 (2013) ·doi:10.1016/j.scico.2012.09.05
[25] Swamy，N.、Chen，J.、Fournet，C.、Strub，P.-Y.、Bhargavan，K.、Yang，J.：使用值相关类型的安全分布式编程。J.功能。程序。23(4), 402–451 (2013) ·Zbl 1290.68033号 ·doi:10.1017/S0956796813000142
[26] 高桥，M.：平行减少\[\λ\]{\（\lambda\）}-演算（修订版）。Inf.计算。118(1), 120–127 (1995) ·Zbl 0827.68060号 ·doi:10.1006/inco.1995.1057
[27] Toninho，B.，Caires，L.，Pfenning，F.：通过直觉主义线性类型理论的依赖会话类型。收录于：Schneider-Kamp，P.，Hanus，M.（编辑）《第13届国际ACM SIGPLAN会议关于声明性编程原则和实践的会议记录》，2011年7月20日至22日，第161-172页。ACM，Odense（2011）·兹比尔1350.68204 ·doi:10.1145/2003476.2003499
[28] Vákár，M.：线性依赖类型的语法和语义。CoRR，abs/1405.0033（2014年）
[29] Wadler，P.：免费定理！收录于：FPCA，第347-359页（1989年）·doi:10.1145/99370.99404
[30] 瓦德勒：线性逻辑有用处吗？收录于：Consel，C.，Danvy，O.（eds.）《部分评估和基于语义的程序操作研讨会论文集》，PEPM 1991，耶鲁大学，美国康涅狄格州纽黑文，1991年6月17日至19日，第255–273页。ACM（1991）·数字对象标识代码：10.1145/115866.115894
[31] Wadler，P.：提案作为会议。收录于：Thiemann，P.，Findler，R.B.（编辑）ACM SIGPLAN函数式编程国际会议，ICFP 2012年9月9日至15日，第273–286页。ACM，哥本哈根（2012）·Zbl 1291.68134号 ·doi:10.1145/2364527.2364568
[32] Watkins，K.，Cervesato，I.，Pfenning，F.，Walker，D.W.：一个并发逻辑框架：命题片段。收录：Berardi，S.、Coppo，M.、Damiani，F.（编辑）TYPES 2003。LNCS，第3085卷，第355-377页。斯普林格，海德堡（2004）·Zbl 1100.68548号 ·doi:10.1007/978-3-540-24849-123
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。