伊娃·贝克舒尔泽；斯特凡·科瓦列夫斯基；Jörg Brauer 八边形的基于访问的本地化。 （英语） Zbl 1294.68050号 Midtgaard，Jan（编辑）等人，第四届数字和符号抽象域国际研讨会论文集，NSAD 2012，法国多维尔，2012年9月10日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记287，29-40（2012）。 摘要：基于访问的本地化是一个分两步进行的过程。首先，确定在过程中访问的抽象内存位置集。然后，在随后的定点迭代中，将各个过程的输入减少为那些确实可以访问的变量，从而节省时间和内存。本文的主题是八边形抽象域的基于访问的定位。对于经常出现的情况，即某个八边形约束中的两个变量中只有一个包含在过程的访问集中，如何实现本地化有很多机会。本文就如何处理此类约束提出了三种不同的方法。尽管应用于抽象状态空间的子集，但其中两种方法保持了精度，即抽象状态空间与不执行定位的情况下一样精确。关于整个系列，请参见[Zbl 1284.68021号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题55 计算理论中的语义学 68瓦30 符号计算和代数计算 关键词：基于访问的本地化；八边形域；程序间分析 软件：ASTREE公司 PDF格式BibTeX公司 XML格式引用 \textit{E.Beckschulze}等人，《电子》。注释Theor。计算。科学。287、29--40（2012年；Zbl 1294.68050） 全文： DOI程序 参考文献： [1] 巴格纳拉，R。；希尔，P。；Zaffanella，E.，《数字抽象的弱关系形状：改进算法和正确性证明》，系统设计中的形式化方法，35279-323（2009）·Zbl 1185.68405号 [2] Blanchet，B.、P.Cousot、R.Cousot、J.Feret、L.Mauborgne、A.Miné、D.Monniaux和X.Rival，大型安全关键软件的静态分析器PLDI公司; Blanchet，B.、P.Cousot、R.Cousot、J.Feret、L.Mauborgne、A.Miné、D.Monniaux和X.Rival，大型安全关键软件的静态分析器PLDI公司·Zbl 1026.68514号 [3] 博兹加，M。；格丽亚，C。；Iosif，R.，迭代八边形，（TACAS.TACAS，LNCS，第5505卷（2009年）），337-351·Zbl 1234.68200号 [4] 库索，P.和R.库索，抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型POPL公司; 库索，P.和R.库索，抽象解释：通过构造或逼近不动点对程序进行静态分析的统一格模型POPL公司 [5] Cousot，P.、R.Cousot和L.Mauborgne，一种可伸缩的分段决策树抽象域验证时间，纪念埃米尔·普努利的论文; Cousot，P.、R.Cousot和L.Mauborgne，一种可伸缩的分段决策树抽象域验证时间，纪念埃米尔·普努利的论文·Zbl 1288.68040号 [6] Larsen，K.、F.Larsson、P.Pettersson和W.Yi，实时系统的有效验证：紧凑的数据结构和状态空间缩减RTSS系统; Larsen，K.、F.Larsson、P.Pettersson和W.Yi，实时系统的有效验证：紧凑的数据结构和状态空间缩减RTSS系统 [7] Miné，A.，八边形抽象域，高阶和符号计算，19，31-100（2006）·Zbl 1105.68069号 [8] 哦，H。；布鲁奇，L。；Yi，K.，基于访问分析的抽象内存的紧密本地化，（VMCAI.VMCAI，LNCS，第6538卷（2011）），356-370·Zbl 1317.68033号 [9] 哦，H.，K.Heo，W.Lee，W.李和K.Yi，类C语言稀疏全局分析的设计与实现PLDI公司; 哦，H.，K.Heo，W.Lee，W.李和K.Yi，类C语言稀疏全局分析的设计与实现PLDI公司 [10] 哦，H。；Yi，K.，《基于访问的绕过本地化》（APLAS.APLAS，LNCS，第7078卷（2011年）），第50-65页 [11] Venet，A.和G.Brat，大型嵌入式C程序的精确高效的静态数组边界检查PLDI公司; Venet，A.和G.Brat，大型嵌入式C程序的精确高效静态数组绑定检查PLDI公司 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。