×

兹马思-数学第一资源

强制终止过程间分析。(英语) Zbl 1425.68083
摘要:当对无限多个抽象调用上下文分析同一过程时,或当抽象域具有无限严格递增链时,通过汇总函数的部分表列进行过程间分析可能不会终止。作为一种补救措施,我们提出了一种新的求解一般抽象方程组的局部解,无论它们是否单调,并证明了该解只有在遇到无穷多个变量时才能终止。我们澄清计算结果在何种意义上是正确的。此外,我们还证明了由这种新的局部解算器执行的过程间分析对于所有非递归程序都保证是终止的-不管整个格是无限的还是具有无限严格的上升或下降链。

理学硕士:
68N30型 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Alt M,Martin F(1995)用PAG生成高效的过程间分析仪。第二届静态分析国际研讨会(SAS),LNCS,第983卷,第33-50页。斯普林格
[2] Amato,G.;Scozzari,F.;Seidl,H.;Apinis,K.;Vojdani,V.《高效交织的加宽和收窄》,Sci Comput Program,120,1-24,(2016年)
[3] Apinis K,Seidl H,Vojdani V(2012)《副作用约束系统:用于程序分析的瑞士军刀》。在:第十届亚洲编程语言和系统研讨会(APLAS),LNCS,第7705卷,施普林格。157-172页
[4] Apinis K,Seidl H,Vojdani V(2013)如何结合非单调方程组的加宽和缩小。在:第34届ACM-SIGPLAN编程语言设计与实现会议(PLDI)。ACM,第377-386页
[5] Apinis K,Seidl H,Vojdani V(2016),通过扩大和缩小增强自上而下的解决方案。在:语义学,逻辑学,和加尔各利论文献给汉娜·里伊斯·尼尔森和弗莱明·尼尔森60岁生日之际,LNCS,第9560卷,272-288页。斯普林格·Zbl 06560020
[6] Bagnara,R.;Hill,PM;Ricci,E.;Zaffanella,E.,凸多面体的精确加宽算子,Sci计算程序,58,28-56,(2005)·Zbl 1088.68173
[7] Bourdoncle F(1993)带加宽的有效混沌迭代策略。In:Bjørner D,Broy M,Pottosin IV(eds)《编程中的形式方法及其应用》,LNCS,第735卷。斯普林格,pp 128-141
[8] Chen L,MinéA,Wang J,Cousot P(2010)发现区间线性等式的抽象域。In:第11届国际模型检验与抽象解释会议(VMCAI),LNCS,第5944卷。斯普林格,第112-128页·兹布1273.68081
[9] Cousot P(2015)通过外推和插值抽象归纳法。第16届国际验证、模型检验和抽象解释会议(VMCAI),LNCS,第8931卷。斯普林格,第19-42页·兹布1432.68258
[10] Cousot P,Cousot R(1977)抽象解释:通过不动点的构造或逼近对程序进行静态分析的统一格模型。在:第四届ACM编程语言原理研讨会(POPL)。ACM,第238-252页
[11] Cousot P,Cousot R(1977)广义型联合动态特性的静态测定。在:ACM可靠软件语言设计会议(LDRS),第77-94页。ACM公司·Zbl 0393.68080
[12] Cousr(1977)Cousr动态特性的递归测定。在:IFIP编程概念正式描述会议。北荷兰,第237-277页
[13] Cousot,P.;Cousot,R.,《抽象解释框架》,J Log Comput,2151-547,(1992)·Zbl 0783.68073
[14] 库索,P.;库索,R.;费雷特,J.;莫博涅,L.;米内,A.;竞争对手,X.《阿斯特为什么要扩大规模?,表格方法系统,35229-264,(2009)·Zbl 1185.68241
[15] Fecht C,Seidl H(1996)一般方程组更快的求解器。第三届静态分析国际研讨会(SAS),LNCS,第1145卷。斯普林格,189-204页
[16] Gonnard L,Halbwachs N(2006),线性关系分析中的加宽和加速相结合。第13届静态分析国际研讨会(SAS),LNCS,第4134卷。斯普林格,144-160页·Zbl 1225.68071
[17] Hermenegildo,MV;Bueno,F.;Carro,M.;López García,P.;Mera,E.;Morales,JF;Puebla,G.,《Ciao及其设计哲学概述》,《理论实践日志程序》,12219-252,(2012年)·Zbl 1244.68019号
[18] Hermenegildo,MV;Puebla,G.;Bueno,F.;López García,P.,《使用抽象解释(和Ciao系统预处理器)的集成程序调试、验证和优化》,Sci计算程序,58115-140,(2005)·Zbl 1076.68540
[十九] Hofmann M,Karbyshev A,Seidl H(2010)在Coq中验证局部通用解算器。第17届静态分析国际研讨会(SAS),LNCS,第6337卷。斯普林格,第340-355页·Zbl 1306.68029号
[20] Hofmann M,Karbyshev A,Seidl H(2010)什么是纯函数?第37届自动化、语言与程序设计国际学术讨论会(ICALP),LNCS,第6199卷。斯普林格,第199-210页·Zbl 1288.68037
[21] Karbyshev A(2013)二阶泛函的单参数护理学。2013年9月,慕尼黑理工大学für Informatik研究所博士论文·Zbl 1260.68071
[22] MacNeille,HM,偏序集,Trans-Am Math Soc,42416-460,(1937)·京FM 63.0833.04
[23] Muthukumar K,Hermenegildo MV(1990)为逻辑程序的自顶向下抽象解释推导不动点计算算法。技术报告ACT-DC-153-90。微电子和计算机技术公司(MCC),奥斯汀,1990年4月
[24] Schulze Frielinghaus S,Seidl H,Vogler R(2016)强制终止过程间分析。In:Rival X(eds)第23届国际静态分析研讨会(SAS),LNCS,第9837卷。斯普林格,第447-468页·Zbl 1394.68086
[25] Seidl,H.;Fecht,C.,《过程间分析:比较》,J Log Program,43123-156,(2000)·Zbl 0951.68013
[26] Sharir,M.;Pnueli,A.;Muchnick,S.(编辑);Jones,N.(编辑),《过程间数据流分析的两种方法》,189-233,(1981年),Englewood Cliffs
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。