×

兹马思-数学第一资源

使用整数和数组进行基于类型的摊余资源分析。(英语) Zbl 1420.68068
摘要:通过静态分析一个程序的源代码来证明其资源消耗的界限是一个重要的且已得到充分研究的问题。具有副作用的数值程序的自动方法通常采用基于抽象解释的不变生成来推导循环的边界和函数调用的递归深度。本文为使用基于类型的摊余资源分析的数值和堆操作程序提供了一种资源边界分析的替代方法。作为分析命令式代码的第一步,该技术是为一种具有无符号整数和数组的一阶类ML语言开发的。分析会自动导出输入数组的数目和长度的多元多项式的界限。用示例程序进行的实验表明,摊销分析与当前基于抽象解释的技术相比有两个主要优势。一方面,摊销分析可以处理具有非线性中间值的程序,如“(f((n+m)^2)”。另一方面,摊余分析是组合的,对于像\(f(g(x))\)这样的复合程序自然有效。

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
软件:
LPbook公司
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 埃利格,K。;霍夫曼,M。;霍夫曼,J.,(2010年)
[2] 艾伯特,E。;阿里纳斯,P。;Genaim,S。;Gómez Zamaloa,M。;普埃布拉,G.,(2012年)
[3] 艾伯特,E。;阿里纳斯,P。;Genaim,S。;普埃布拉,G.,静态成本分析中的闭式上界,J.Autom。原因,46161-203,(2011年)·Zbl 1213.68200元
[4] 艾伯特,E。;阿里纳斯,P。;杰纳斯,伊姆。;普埃布拉,G。;Zanardini,D.,面向对象字节码程序的成本分析,理论。计算机。《科学》,413,142-159,(2012年)·Zbl 1236.68042
[5] 别名C。;达特,A。;费特里尔,P。;冈诺德,L.,(2010年)
[6] 阿隆索·布拉斯,D.E。;阿里纳斯,P。;Genaim,S.,在COSTA,Electr的价值分析中处理非线性操作。理论笔记。计算机。《科学》,279,3-17,(2011年)
[7] 阿隆索·布拉斯,D.E。;Genaim,S.,(2012年)
[8] 布罗克施密特,M。;埃姆斯,F。;福克,S。;福斯,C。;Giesl,J.,(2014年)
[9] 碳素,Q。;霍夫曼,J。;拉马纳南德罗,T。;邵,Z.,(2014)
[10] 碳素,Q。;霍夫曼,J。;邵,Z.,(2015)
[11] 库索,P。;Halbwachs,N.,(1978年)
[12] 古拉瓦尼,理学学士。;Gulwani,S.,(2008年)
[13] 古尔瓦尼S。;梅赫拉,K.K。;Chilimbi,T.M.,(2009年)
[14] 霍夫曼,J。;霍夫曼,M.,(2010年)
[15] 霍夫曼,J。;霍夫曼,M.,(2010年)
[16] 霍夫曼,J。;邵,Z.,(2014)
[17] 霍夫曼,J。;埃利格,K。;霍夫曼,M.,(2011年)
[18] 霍夫曼,J。;埃利格,K。;Hofmann,M.,多元摊余资源分析,Acm Trans。程序。语言系统,34,14,(2012)
[19] 霍夫曼,J。;埃利格,K。;霍夫曼,M.,(2012年)
[20] 霍夫曼,M。;Jost,S.,(2003年)
[21] Leroy,X.,(2006年)
[22] 米内,A.,(2004年)
[23] 里奥丹,J。;斯坦因,P.R.,棋盘上的安排,J.科姆。理论,长官。A、 12,72-80,(1972年)·中银0259.05007
[24] Sankaranarayanan,S。;伊万西克,F。;Shlayakter,我。;古普塔,A.,(2006年)
[25] 辛恩,M。;祖勒格,F。;韦思,H.,(2014年)
[26] 范德贝,R.J.,线性规划:基础与扩展,(2001),美国:斯普林格,美国·Zbl 1043.90002号
[27] 祖勒格,F。;辛恩,M。;古尔瓦尼S。;韦思,H.,(2011年)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。