帕盖

路径敏感静态分析仪。我们描述了PAGAI的设计和实现,PAGAI是在LLVM编译器基础设施上工作的一种新的静态分析器,它计算所分析程序的数值变量的归纳不变量。PAGAI实现了各种结合抽象解释和决策过程(SMT-solution)的最新算法,重点在于区分控制流图中的路径,同时避免系统的指数枚举。它在所使用的抽象域、迭代算法和决策过程中是参数化的。我们比较了各种分析算法和抽象域组合的时间和精度,并在个人基准测试和广泛可用的GNU程序上进行了大量的实验。