帕加伊

路径敏感静态分析仪。我们描述了PAGAI的设计和实现,PAGAI是在LLVM编译器基础设施上工作的一种新的静态分析器,它计算所分析程序的数值变量的归纳不变量。避免了复杂的状态图和状态图求解过程中的各种算法的分离。它在所使用的抽象域、迭代算法和决策过程中是参数化的。我们比较了各种分析算法和抽象域组合的时间和精度,并在个人基准测试和广泛可用的GNU程序上进行了大量的实验。