AbPress:灵活的偏序约简与抽象
AbPress: Flexing Partial-Order Reduction and Abstraction
摘要:
偏序约简(POR)和带插值的惰性抽象是两种互补的技术,它们被成功地应用于并行程序的模型检验工具。在这项工作中,我们提出了AbPress -基于抽象的偏序约简与源集-一种算法,融合了最近提出的和强大的动态POR技术的基础上的源集和懒惰的抽象,以获得一个有效的软件模型检查多线程程序。它通过考虑抽象和源集来修剪交织空间。我们放大了AbPress的有效性与一个新的解决方案,总结了访问共享变量的交织的集合。我们已经在一个工具中实现了AbPress,该工具使用惰性抽象来分析并发程序,即,因帕拉我们对所提出的方法的有效性的评价是令人鼓舞的。AbPress与景观中现有的最先进的工具相比毫不逊色。
英文摘要:
Partial-order reduction (POR) and lazy abstraction with interpolants are two complementary techniques that have been successfully employed to make model checking tools for concurrent programs effective. In this work, we present AbPress - Abstraction-based Partial-order Reduction with Source-Sets - an algorithm that fuses a recently proposed and powerful dynamic POR technique based on source-sets and lazy abstraction to obtain an efficient software model checker for multi-threaded programs. It trims the inter- leaving space by taking the abstraction and source-sets into account. We amplify the effectiveness of AbPress with a novel solution that summarizes the accesses to shared variables over a collection of interleavings. We have implemented AbPress in a tool that analyzes concurrent programs using lazy abstraction, viz., Impara. Our evaluation on the effectiveness of the presented approach has been encouraging. AbPress compares favorably to existing state-of-the-art tools in the landscape.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。