并发高阶程序的静态分析的抽象解释家族
摘要：计算并发高阶程序的两个基本分析的框架：（控制）流分析（CFA）和可能发生并行分析（MHP）。我们特别关注由第一类继续和动态产生的线程无限制混合所带来的独特挑战。为了让途中有所准备，我们提出了一个具体的并发高阶程序模型：P（CEK*）S机器。我们发现，对这台机器进行系统的抽象解释能够计算出流和MHP分析。然而，进一步的检查发现，MHP的精确度很低。为了解决这个问题，我们将一个形状分析技术 - 单一抽象 - 适应动态产生的线程（而不是堆中的对象）。然后，我们展示了如果MHP分析不感兴趣，我们可以通过使用第二层抽象来合并线程交错来大大加速仅计算流分析的过程。
作者：Matthew Might and David Van Horn
论文ID：1103.5167
分类：Programming Languages
分类简称：cs.PL
提交时间：2011-06-15