西姆帕

对称并发程序的反例引导抽象求精。谓词抽象和反例引导的抽象求精(CEGAR)使用主流编程语言编写的软件能够进行有限状态模型检查。这种技术的结合已经成功地分析了系统级的顺序C代码。相比之下,很少有证据表明CEGAR在共享变量并发软件中的有效应用。我们将这种差距归因于缺乏抽象策略,这种策略允许对结果的多线程布尔程序进行可伸缩的分析。本文的目的是缩小这一差距。我们开发了一种对称性感知CEGAR技术:它考虑到由执行同一过程的多个线程组成的程序的复制结构,并生成一个布尔程序模板,该模板的多线程执行非常接近原始并发程序。模型检查期间的状态爆炸现在可以通过利用对称性来吸收。我们已经在一个工具SymmPa中实现了我们的方法,并在一系列同步程序上展示了它优于其他方法的性能。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换