基于变量相关性的分层静态分析
Stratified Static Analysis Based on Variable Dependencies
摘要:
在通过抽象解释的静态分析中,人们经常使用加宽算子来强制在有限时间内收敛到归纳不变量。某些加宽算子,包括有限多面体上的经典加宽算子,表现出一种不直观的行为:在其变量的子集上分析程序可能会导致比分析原始程序更精确的结果!在本文中,我们为这种行为提供了简单的解决方法。
英文摘要:
In static analysis by abstract interpretation, one often uses widening operators in order to enforce convergence within finite time to an inductive invariant. Certain widening operators, including the classical one over finite polyhedra, exhibit an unintuitive behavior: analyzing the program over a subset of its variables may lead a more precise result than analyzing the original program! In this article, we present simple workarounds for such behavior.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。