arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0912.2555cs.DCcs.SE
收藏

DiVinE-CUDA --一个用于GPU加速的LTL模型检验的工具

DiVinE-CUDA - A Tool for GPU Accelerated LTL Model Checking

Jiří Barnat, Luboš Brim, Milan Češka

摘要:

在本文中,我们提出了一个工具,执行CUDA加速LTL模型检验。该工具利用调整到NVIDIA CUDA架构的并行算法MAP,以有效地检测有向图中接受循环的存在。接受循环检测是基于自动机的LTL模型检验的核心算法过程。我们证明了该工具优于非加速版本的算法,我们讨论了该工具的限制,我们打算在未来做什么,以避免它们。

英文摘要:

In this paper we present a tool that performs CUDA accelerated LTL Model Checking. The tool exploits parallel algorithm MAP adjusted to the NVIDIA CUDA architecture in order to efficiently detect the presence of accepting cycles in a directed graph. Accepting cycle detection is the core algorithmic procedure in automata-based LTL Model Checking. We demonstrate that the tool outperforms non-accelerated version of the algorithm and we discuss where the limits of the tool are and what we intend to do in the future to avoid them.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑