图沙尔·沙尔马；代表，托马斯 仿射变换的新抽象框架。 （英语） Zbl 1425.68084号 形式方法系统。设计。 54，第110-143号（2019）. 摘要：本文讨论了仿射变换集的抽象问题，其中，（overrightarrow{v}）和（overright arrow}）分别表示前状态和后状态。我们引入了一个框架来利用仿射变换的抽象域中的任何基本抽象域（mathcal{B}）。抽象域通常用于定义程序变量的约束。然而，在本文中，抽象域（mathcal{B}）被重新提出，以约束（C）和（overrightarrow{d}）的元素，从而定义了一组关于程序状态的仿射变换器。该框架有助于过程内和过程间分析，以获得函数和循环摘要，以及证明程序断言。 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：仿射变压器；位向量；程序验证；抽象域；抽象解释 软件：TSL公司；WALi公司；有限责任公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Sharma}和\textit{T.Reps}，表单方法系统。设计。54，编号1，110--143（2019；Zbl 1425.68084） 全文： 内政部 链接 参考文献： [1] Chen L，MinéA，Wang J，Cousot P（2009）区间多面体：推断区间线性关系的抽象域。输入：SAS·Zbl 1248.68140号 [2] Cousot P，Cousot R（1976）程序动态特性的静态测定。收录于：第二届国际编程研讨会论文集，巴黎·Zbl 0393.68080号 [3] Cousot P，Cousot R（1977）抽象解释：通过构建不动点近似来进行程序静态分析的统一格模型。包含：POPL，第238-252页 [4] Cousot P，Cousot R（1979）程序分析框架的系统设计。输入：POPL·Zbl 1323.68356号 [5] Cousot P，Halbwachs N（1978）程序变量之间线性约束的自动发现。输入：POPL [6] Elder M，Lim J，Sharma T，Andersen T，Reps T（2014）仿射关系的抽象域。在：TOPLAS [7] Gange G，Navas J，Schachte P，Söndergaard H，Stuckey P（2013）非格抽象域的抽象解释。输入：SAS·Zbl 1475.68086号 [8] Goubault E、Putt S、Védrine F（2012），分区图的模块化静态分析。输入：CAV [9] Jeannet B，Gopan D，Reps T（2005）函数的关系抽象。输入：SAS·兹比尔1141.68371 [10] Jones N，Mycroft A（1986）使用最小函数图的应用程序数据流分析。收录：POPL，第296-306页 [11] Kidd N，Lal A，Reps T（2007）WALi:加权自动机库。www.cs.wisc.edu/wpis/wpds/download.php·Zbl 1136.68019号 [12] King A，Söndergaard H（2010）同余的自动抽象。输入：VMCAI·Zbl 1273.68085号 [13] Knoop J，Steffen B（1992）程序间重合定理。输入：CC [14] Lal A、Reps T、Balakrishnan G（2005）《扩展加权下推系统》。输入：CAV·Zbl 1081.68625号 [15] Lattner C，Adve V（2004）LLVM：终身程序分析和转换的编译框架。In:代码生成和优化国际研讨会 [16] Lim J，Reps T（2008）为机器指令生成静态分析器的系统。输入：CC [17] Lim J，Reps T（2013）TSL：生成抽象解释器的系统及其在机器代码分析中的应用。托普拉斯35（1）：841-847·doi:10.1145/2450136.2450139 [18] LLVM:低级虚拟机。Llvm.org公司 [19] Malmkjr K（1993）部分评估算法的抽象解释。曼哈顿堪萨斯州立大学计算与信息科学系博士论文 [20] MinéA（2001）八角形抽象域。输入：WCRE·Zbl 1105.68069号 [21] MinéA（2002）几个基于图形的关系数值抽象域。输入：SAS·Zbl 1015.68040号 [22] Müller-Olm M，Seidl H（2004）通过线性代数进行精确的过程间分析。输入：POPL·Zbl 1325.68068号 [23] Müller-Olm M，Seidl H（2007）《模运算分析》。托普拉斯29（5）：29·Zbl 1108.68404号 ·doi:10.1145/1275497.1275504 [24] Mycroft A，Jones N（1986）抽象解释的关系框架。In：程序作为数据对象。施普林格，柏林，海德堡。https://link.springer.com/chapter/10.1007/3-540-116446-4_9链接 ·Zbl 0585.68032号 [25] Nielson F（1989）二级语义和抽象解释。《计算机科学》69:117-242·Zbl 0696.68093号 ·doi:10.1016/0304-3975（89）90091-1 [26] Reps T、Balakrishnan G、Lim J（2006），从低级代码中恢复中间重表示。In：部分求值和基于语义的程序操作 [27] Reps T、Sagiv M、Yorsh G（2004）《最佳变压器的符号实现》。输入：VMCAI·Zbl 1202.68255号 [28] Reps T，Schwoon S，Jha S，Melski D（2005）加权下推系统及其在程序间数据流分析中的应用。SCP 58（1-2）：206-263·Zbl 1088.68040号 [29] Sankaranarayanan S，Sipma H，Manna Z（2005）《使用数学规划对线性系统进行可缩放分析》。输入：VMCAI·Zbl 1111.68514号 [30] Schmidt D（1986）《指称语义学》。Allyn and Bacon Inc.，波士顿 [31] Sen R，Srikant Y（2007）使用抽象解释和循环线性级数进行可执行分析。输入：MEMOCODE [32] Sharir M，Pnueli A（1981）程序间数据流分析的两种方法。收录：Muchnick SS，Jones ND（编辑）《程序流分析：理论与应用》。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔 [33] Sharma T，Reps T（2017）声音比特精确数字域。输入：VMCAI·Zbl 1484.68053号 [34] Simon A，King A（2007）《驯服整数运算的包装》。输入：SAS·Zbl 1211.68102号 [35] Thakur A、Elder M、Reps T（2012）符号抽象的双边算法。输入：SAS [36] Warren H Jr（2003）《黑客的喜悦》。Addison-Wesley，阅读 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。