论文信息 - DiVinE Multi-Core - A Parallel LTL Model-Checker

DiVinE Multi-Core - A Parallel LTL Model-Checker

We present a tool for parallel shared-memory enumerative LTL model-checking and reachability analysis. The tool is based on distributed-memory algorithms reimplemented specifically for multi-core and multi-cpu environments using shared memory. We show how the parallel algorithms allow the tool to exploit the power of contemporary hardware, which is based on increasing number of CPU cores in a single system, as opposed to increasing speed of a single CPU core.

[1] Petr Rockai,et al. Shared Hash Tables in Parallel Model Checking , 2008, Electron. Notes Theor. Comput. Sci..

[2] Pierre Wolper,et al. An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report) , 1986, LICS.

[3] Dragan Bosnacki,et al. The Design of a Multicore Extension of the SPIN Model Checker , 2007, IEEE Transactions on Software Engineering.

[4] Lubos Brim,et al. DiVinE - A Tool for Distributed Verification , 2006, CAV.

[5] Lubos Brim,et al. Scalable Multi-core LTL Model-Checking , 2007, SPIN.

[6] Lubos Brim,et al. Accepting Predecessors Are Better than Back Edges in Distributed LTL Model-Checking , 2004, FMCAD.

[7] Radek Pelánek,et al. BEEM: Benchmarks for Explicit Model Checkers , 2007, SPIN.

[8] Andreas Podelski,et al. ACSAR: Software Model Checking with Transfinite Refinement , 2007, SPIN.

[9] Ivana Cerná,et al. Distributed Explicit Fair Cycle Detection (Set Based Approach) , 2003, SPIN.