We give thread-modular non-relational value analyses as abstractions of a local trace semantics. The semantics as well as the analyses are formulated by means of global invariants and side-effecting constraint systems. We show that a generalization of the analysis provided by the static analyzer Goblint as well as a natural improvement of Antoine Min\'e's approach can be obtained as instances of this general scheme. We show that these two analyses are incomparable w.r.t. precision and provide a refinement which improves on both precision-wise. We also report on a preliminary experimental comparison of the given analyses on a meaningful suite of benchmarks.
翻译:我们把线式非关系价值分析作为局部痕量语义学的抽象分析。语义学和分析是用全球变异和副作用约束系统来拟订的。我们表明,静态分析师Goblint所提供的分析以及安托万·明格方法的自然改进,可以作为这一总体方案的例子得到概括性分析。我们表明,这两个分析是不可比较的,精确度和精确性都有改进之处。我们还报告了对一系列有意义的基准进行的初步实验性比较。