DiVinE-CUDA - A tool for GPU accelerated LTL model checking

Electronic Proceedings in Theoretical Computer Science, EPTCS

Volumn 14, Issue , 2009, Pages 107-111

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

^a MASARYK UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; DISTRIBUTED COMPUTER SYSTEMS; GRAPHICS PROCESSING UNIT;

ALGORITHMIC PROCEDURE; CYCLE DETECTION; GPU-ACCELERATED; LTL MODEL-CHECKING; NVIDIA CUDA;

MODEL CHECKING;

EID: 79951756301     PISSN: 20752180     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4204/EPTCS.14.8     Document Type: Conference Paper

References (14)

1. J. Barnat, L. Brim & P. Ročkai (2008): DiVinE Multi-Core - A Parallel LTL Model-Checker. In: Automated Technology for Verification and Analysis, LNCS 5311. Springer, pp. 234-239.
2. J. Barnat, L. Brim, I. Černá, P. Moravec, P. Ročkai & P. Šimeček (2006): DiVinE - A Tool for Distributed Verification (Tool Paper). In: Computer Aided Verification (CAV 2006), LNCS 4144. Springer, pp. 278-281.
3. J. Barnat, L. Brim, M. Češka & T. Lamr (2009): CUDA accelerated LTL Model Checking. Technical Report FIMU-RS-2009-05, Faculty of Informatics, Masaryk University.
4. D. Bosnacki, S. Edelkamp & D. Sulewski (2009): Efficient Probabilistic Model Checking on General Purpose Graphics Processors. In: Model Checking Software (SPIN 2009), LNCS 5578. Springer, pp. 32-49.
5. L. Brim, I. Černá, P. Moravec & J. Šimša (2004): Accepting Predecessors are Better than Back Edges in Distributed LTL Model-Checking. In: Formal Methods in Computer-Aided Design (FMCAD'04), LNCS 3312. Springer, pp. 352-366.
6. I. Černá & R. Pelańek (2003): Distributed Explicit Fair Cycle Detection (Set Based Approach). In: Model Checking Software (SPIN'03), LNCS 2648. Springer, pp. 49-73.
7. NVIDIA CUDA Compute Unified Device Architecture. http://www.nvidia.com/object/cuda-home. html, August 2009.
8. S. Edelkamp & D. Sulewski: Technical Report on GPU based Model Checking. http://www.tzi.de/ ~edelkamp/GPU-Technical.pdf, August 2008.
9. Stefan Edelkamp & Damian Sulewski (2009): Parallel State Space Search on the GPU. In: International Symposium on Combinatorial Search (SoCS 2009).
10. M. E. Fuess, M. Leeser & T. Leonard (2008): An FPGA Implementation of Explicit-State Model Checking. In: 16th IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM 2008). IEEE Computer Society, pp. 119-126.
11. Michael Garland (2008): Sparse Matrix Computations on Manycore GPU's. In: Proceedings of the 45th annual conference on Design automation (DAC'08). ACM, pp. 2-6.
12. A. L. Lafuente (2002): Simplified distributed LTL model checking by localizing cycles. Technical Report 00176, Institut für Informatik, University Freiburg, Germany.
13. U. Stern & D. L. Dill (1997): Parallelizing the Murj Verifier. In: O. Grumberg, editor: Proceedings of Computer Aided Verification (CAV '97), LNCS 1254. Springer-Verlag, pp. 256-267.
14. M. Y. Vardi & P. Wolper (1986): An Automata-Theoretic Approach to Automatic Program Verification (Preliminary Report). In: Proceedings 1st Annual IEEE Symp. on Logic in Computer Science, LICS'86, Cambridge, MA, USA, 16-18 June 1986. IEEE Computer Society Press, Washington, DC, pp. 332-344.