×
吉安卢卡·阿马托;西蒙·迪纳多·迪迈奥;玛丽亚·希亚拉（Maria Chiara Meo）;弗朗西丝卡·斯科扎里

下降链和缩小模板抽象域。 （英语） Zbl 1398.68090号

学报信息。 55，第6号，521-545（2018）.
摘要：通过抽象解释进行的静态分析通常由上升阶段和下降阶段组成。下降阶段用于在达到后固定点后提高分析精度。终止通常通过使用收缩算子来保证，特别是在通常具有无限下降链的数值域上。在处理可约流图的假设下，我们提供了一种提高分析精度的抽象语义，并证明了对于整数变量上的一大类数值抽象域（如区间、八边形、模板平行图和模板多面体），无限下降链不可能出现，我们可以放心地忽略收缩。抽象语义与标准语义稍有不同，并且易于实现。我们还提供了一个加速过程，它确保了下降阶段的终止，即使是不可约图也不会收缩。最后，我们提出了一类新的实变量弱窄化算子，提高了分析精度。

引用于2文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
68问题55 计算理论中的语义学

软件：

阿司匹克
PDF格式BibTeX公司 XML格式引用
\textit{G.Amato}等人，《学报》第55期，第6期，第521--545页（2018年；Zbl 1398.68090）
全文： 内政部

参考文献：

[1] Aho，A.V.，Lam，M.S.，Sethi，R.，Ullman，J.：《编译器：原理、技术和工具》，第二版。Addison Wesley，波士顿（2006）·Zbl 1155.68020号
[2] Amato，G.，Di Nardo Di Maio，S.，Meo，M.C.，Scozzari，F.：模板抽象域上的缩小运算符。收录于：Bjöner，N.，de Boer，F.（eds.）《第20届FM 2015国际研讨会论文集：形式方法》，挪威奥斯陆，2015年6月24日至26日，《计算机科学讲义》，第9109卷，第57-72页。柏林施普林格（2015）。doi:10.1007/978-3-319-19249-95·Zbl 1398.68090号
[3] 阿马托，G；帕顿，M；Scozzari，F，《通过简单成分分析发现不变量》，J.Symb。计算。，47, 1533-1560, (2012) ·Zbl 1246.65077号 ·doi:10.1016/j.jsc.2011.12.052
[4] Amato，G.，Scozzari，F.：平行四极体的抽象域。收录于：Midtgaard，J.、Might，M.（编辑）《第四届数字和符号抽象域国际研讨会论文集》（NSAD 2012），《理论计算机科学电子笔记》，第287卷，第17-28页。Elsevier，阿姆斯特丹（2012）。doi:10.1016/j.entcs.2012.09.003·Zbl 1294.68049号
[5] Amato，G.，Scozzari，F.：局部加宽和缩小。In：Logozzo，F.，Fähndrich，M.（编辑）In：第20届国际静态分析研讨会论文集（SAS 2013），美国华盛顿州西雅图，2013年6月20日至22日，《计算机科学讲义》，第7935卷，第25-42页。施普林格，柏林（2013）。doi:10.1007/978-3-642-38856-94
[6] 阿马托，G；斯科扎里，F；塞德尔，H；阿皮尼斯，K；Vojdani，V，《有效地交织扩大和缩小》，科学版。计算。程序。，120, 1-24, (2016) ·doi:10.1016/j.scico.2015.12.005
[7] Apinis，K.，Seidl，H.，Vojdani，V.：如何结合非单调方程组的加宽和缩小。摘自：第34届ACM SIGPLAN编程语言设计与实现会议记录（PLDI’13），第377-386页。ACM，纽约（2013）。doi:10.1145/2491956.2462190
[8] Bourdoncle，F.：具有加宽的高效混沌迭代策略。收录于：Björner，D.，Broy，M.，Pottosin，I.V.（eds.）《程序设计及其应用的形式方法会议录》，俄罗斯新西伯利亚国际会议学院，1993年6月28日至7月2日，《计算机科学讲义》，第735卷，第128-141页。柏林施普林格（1993）。doi:10.1007/BFB039704
[9] Costan，A.、Gaubert，S.、Goubault，E.、Martel，M.、Puto，S.：程序静态分析中计算不动点的策略迭代算法。收录于：Etessami，K.，Rajamani，S.K.（编辑）《第17届计算机辅助验证国际会议论文集》（CAV 2005），英国苏格兰爱丁堡，2005年7月6日至10日，《计算机科学讲义》，第3576卷，第462-475页。施普林格，柏林（2005）。doi:10.1007/11513988_46·Zbl 1081.68616号
[10] 库索，P.，库索，R.：程序动态特性的静态测定。摘自：第二届国际程序设计研讨会论文集，第106-130页。巴黎杜诺（1976）·Zbl 0393.68080号
[11] 库索，P.，库索，R.：抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。摘自：POPL’77：第四届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录，第238-252页。纽约ACM出版社（1977年）。doi:10.1145/512950.512973
[12] 库索，P.，库索，R.：程序分析框架的系统设计。摘自：POPL’79：第六届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，第269-282页。ACM出版社，纽约（1979年）。数字对象标识代码：10.1145/567752.567778·Zbl 1323.68356号
[13] 库索，P.，库索，R.：比较伽罗瓦联系和扩大/缩小抽象解释方法。摘自：Bruynooghe，M.，Wirsing，M.（eds.）《第四届编程语言实现和逻辑编程国际研讨会（PLILP'92）论文集》，比利时鲁汶，1992年8月26-28日，《计算机科学讲义》，第631卷，第269-295页。施普林格，柏林（1992）。doi:10.1007/3-540-55844-6_101。受邀论文·Zbl 0776.68024号
[14] Cousot，P.，Halbwachs，N.：程序变量之间线性约束的自动发现。收录于：POPL’78：第五届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，第84-97页。ACM出版社，纽约（1978年）。doi:10.1145/512760.512770
[15] Gawlitza，T.M.，Monniaux，D.：通过策略迭代在简洁表示的控制流图中生成不变量。日志。方法计算。科学。(2012). doi:10.2168/LMCS-8（3:29）2012年·Zbl 1248.68142号
[16] 高利察，TM；Seidl，H，通过策略迭代求解有理方程组，ACM Trans。程序。语言系统。，33, 1-48, (2011) ·数字对象标识代码：10.1145/1961204.1961207
[17] Gonnord，L.，Halbwachs，N.：在线性关系分析中结合加宽和加速。载于：Yi，K.（编辑）《第13届国际静态分析研讨会论文集》（SAS 2006），首尔，2006年8月29日至31日，《计算机科学讲义》，第4134卷，第144-160页。施普林格，柏林（2006）。doi:10.1007/11823230_10·Zbl 1225.68071号
[18] Halbwachs，N.，Henry，J.：当递减序列失败时。参见：Miné，A.，Schmidt，D.（eds.）《第19届国际静态分析研讨会论文集》（SAS 2012），多维尔，2012年9月11-13日，《计算机科学讲义》，第7460卷，第198-213页。施普林格，柏林（2012）。doi:10.1007/978-3-642-33125-115
[19] Miné，A，八角形抽象域，高阶符号。计算。，19, 31-100, (2006) ·Zbl 1105.68069号 ·doi:10.1007/s10990-006-8609-1
[20] Sankaranarayanan，S.，Sipma，H.B.，Manna，Z.：使用数学规划对线性系统进行可缩放分析。收录于：Cousot，R.（ed.）《第六届验证、模型检查和抽象解释国际会议论文集》（VMCAI 2005），巴黎，2005年1月17日至19日，计算机科学讲稿，第3385卷，第25-41页。施普林格，柏林（2005）。数字对象标识代码：10.1007/b105073·Zbl 1111.68514号
[21] Simon，A.、King，A.、Howe，J.M.：每个线性不等式都有两个变量作为抽象域。收录于：Leuschel，M.（ed.）基于逻辑的程序合成与转换第十二届国际研讨会（LOPSTR 2002），西班牙马德里，2002年9月17日至20日。修订论文选集，《计算机科学讲义》，第2664卷，第71-89页。施普林格，柏林（2003）。doi:10.1007/3-540-45013-07·Zbl 1278.68072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。