摘要
补充材料
Abramsky,S.、Jagadeesan,R.、Malacaria,P.:PCF的完全抽象。 仪控163(2)、409--470(2000) 谷歌学者 数字图书馆 Amadio,R.M.,Regis-Gianas,Y.:功能项目成本注释的证明和推理。 CoRR abs/1110.2350(2011) 谷歌学者 de Bakker,J.W.:程序正确性的数学理论。 普伦蒂斯·霍尔(1980) 谷歌学者 数字图书馆 Barthe,G.、Grégoire,B.、Riba,C.:尺寸产品的基于类型的终止。 In:CSL 2008。 LNCS,第5213卷,第493--507页。 施普林格(2008) 谷歌学者 数字图书馆 Benzinger,R.:自动化高阶复杂度分析。 西奥。 计算。 科学。 318(1-2), 79--103 (2004) 谷歌学者 数字图书馆 Bobot,F.,Filliatre,J.C.,Marché,C.,Paskevich,A.:Why3:牧羊你的一群谚语。 参加:第一届中级验证语言国际研讨会。 第53-64页(2011年) 谷歌学者 克拉克(Clarke),E.M.:不可能获得良好的白公理系统的编程语言结构。 《美国医学会杂志》26(1),129--147(1979) 谷歌学者 数字图书馆 Clavel,M.、Durán,F.、Eker,S.、Lincoln,P.、Martí-Oliet,n.、Meseguer,J.、Talcott,C.:莫德2.0系统。 在:RTA 2003。 LNCS,第2706卷,第76-87页(2003年) 谷歌学者 数字图书馆 Cook,S.A.:程序验证公理系统的健全性和完整性。 SIAM J.关于计算7,70--90(1978) 谷歌学者 交叉引用 Dal Lago,U.:上下文语义、线性逻辑和计算复杂性。 收录于:LICS 2006。 第169-178页(2006年) 谷歌学者 数字图书馆 Dal Lago,U.,Gaboardi,M.:线性相关类型和相对完整性。 收录于:LICS 2011。 第133-142页(2011年) 谷歌学者 数字图书馆 Dal Lago,U.,Petit,B.:《类型的几何》(长版)(2012年),在线阅读 http://arxiv.org/abs/1210.6857 谷歌学者 数字图书馆 Dal Lago,U.,Petit,B.:按调用值场景中的线性相关类型。收录:ACM PPDP 2012。 第115-126页(2012年) 谷歌学者 数字图书馆 Danos,V.,Regnier,L.:可逆的、不可逆的和最佳的羔羊肉。 西奥。 计算。 科学。 227(1-2), 79--97 (1999) 谷歌学者 数字图书馆 Denney,E.:规范的细化类型。 包含:IFIP-PROCOMET。 第148-166页(1998年) 谷歌学者 数字图书馆 Felleisen,M.,Friedman,D.P.:控制算子,SECD机器和_演算。 印第安纳大学计算机科学系技术代表197(1986) 谷歌学者 Ghica,D.R.:吃角子老虎:计算的定量模型。 收录:ACM POPL 2005。 第85-97页(2005年) 谷歌学者 数字图书馆 Ghica,D.R.,Smith,A.:综合几何III:通过类型推理进行资源管理。 收录:ACM POPL 2011。 第345-356页(2011年) 谷歌学者 数字图书馆 Girard,J.Y.,Scedrov,A.,Scott,P.:有界线性逻辑。 西奥。 公司。 科学。 97(1), 1--66 (1992) 谷歌学者 数字图书馆 Gulwani,S.:速度:符号复杂性界限分析。 输入:CAV。 第51-62页(2009年) 谷歌学者 数字图书馆 Hoffmann,J.、Aehlig,K.、Hofmann,M.:多元摊销资源分析。 收录:ACM POPL 2011。 第357--370页(2011年) 谷歌学者 数字图书馆 Hughes,J.,Pareto,L.,Sabry,A.:使用大小类型证明反应系统的正确性。 收录:ACM POPL 1996。 第410-423页(1996年) 谷歌学者 数字图书馆 Jost,S.、Hammond,K.、Loidl,H.W.、Hofmann,M.:高阶程序定量资源使用的静态确定。 在:ACM POPL 2010。 西班牙马德里(2010年) 谷歌学者 数字图书馆 Krivine,J.L.:一台俗称的lambda-calculus机器。 高阶和符号计算20(3),199--207(2007) 谷歌学者 数字图书馆 Maraist,J.、Odersky,M.、Turner,D.N.、Wadler,P.:按名称调用、按值调用、按需要调用和线性lambda演算。 选举人。 注释Theor。 计算。 科学。 1, 370--392 (1995) 谷歌学者 交叉引用 Plotkin,G.D.:LCF被视为一种编程语言。 西奥。 公司。 科学。 5, 225--255 (1977) 谷歌学者 交叉引用 Sands,D.:惰性高阶语言的复杂性分析。 In:1990年员工持股计划。 LNCS,第432卷,第361-376页(1990年) 谷歌学者 数字图书馆 Sands,D.:功能语言改进的操作理论(扩展抽象)。 In:函数编程。 第298-311页(1991年) 谷歌学者 数字图书馆 Wilhelm,R.、Engblom,J.、Ermedahl,A.、Holsti,N.、Thesing,S.、Whalley,D.、Bernat,G.、Ferdinand,C.、Heckmann,R.,Mitra,T.、Mueller,F.、Puaut,I.、Puschner,P.、Staschulat,J.和Stenstrom,P.:最坏情况下的执行时间问题——方法概述和工具调查。 ACM事务处理。 嵌入。 计算。 系统。 (2008) 谷歌学者 数字图书馆
建议
按值调用场景中的线性相关类型 线性相关类型最近被引入(Dal Lago和Gaboardi,2012)[26],作为一个形式化系统,当后者由Krivine的抽象进行评估时,它允许精确捕获@l-terms的扩展行为和时间复杂性。。。 按值调用场景中的线性相关类型 PPDP’12:第14届声明式编程原则与实践研讨会会议记录 线性相关类型[11]允许精确捕获λ-项的扩展行为和时间复杂性,当后者由Krivine的抽象机计算时。 在这项工作中,我们表明同样的范式可以应用于呼叫-。。。