Large-scale Distributed Verification Using CADP: Beyond Clusters to Grids

Distributed verification uses the resources of several computers to speed up the verification and, even more importantly, access large amounts of memory beyond the capabilities of a single computer. In this paper, we describe the distributed verification tools provided by the CADP (Construction and Analysis of Distributed Processes) toolbox, especially focusing on its most recent tools for management, inspection, and on-the-fly exploration of distributed state spaces. We also report on large-scale experiments carried out using these tools on Grid'5000 using up to 512 distributed processes.

[1]  Franck Cappello,et al.  Grid'5000: a large scale and highly reconfigurable grid experimental testbed , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[2]  Radu Mateescu,et al.  CADP 2011: a toolbox for the construction and analysis of distributed processes , 2012, International Journal on Software Tools for Technology Transfer.

[3]  Anton Wijs,et al.  Hierarchical Adaptive State Space Caching Based on Level Sampling , 2009, TACAS.

[4]  Stefan Blom,et al.  Compressed and Distributed File Formats for Labeled Transition Systems , 2003, PDMC@CAV.

[5]  Gerard J. Holzmann,et al.  Parallelizing the Spin Model Checker , 2012, SPIN.

[6]  Radu Mateescu,et al.  CADP 2006: A Toolbox for the Construction and Analysis of Distributed Processes , 2007, CAV.

[7]  Ludovic Henrio,et al.  Behavioural Models for Group Communications , 2010, WCSI.

[8]  Franck Cappello,et al.  Grid'5000: a large scale, reconfigurable, controlable and monitorable Grid platform , 2005 .

[9]  Radu Mateescu,et al.  A Model Checking Language for Concurrent Value-Passing Systems , 2008, FM.

[10]  Radu Mateescu,et al.  Model checking and performance evaluation with CADP illustrated on shared-memory mutual exclusion protocols , 2013, Sci. Comput. Program..

[11]  Hubert Garavel,et al.  OPEN/CÆSAR: An OPen Software Architecture for Verification, Simulation, and Testing , 1998, TACAS.

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

[13]  Holger Hermanns,et al.  Interactive Markov Chains , 2002, Lecture Notes in Computer Science.

[14]  Lubos Brim,et al.  DiVinE: Parallel Distributed Model Checker , 2010, 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology.

[15]  Ludovic Henrio,et al.  Verifying Safety of Fault-Tolerant Distributed Components -- Extended Version , 2011 .

[16]  Gaurav Singh,et al.  Industrial Strength Distributed Explicit State Model Checking , 2010, 2010 Ninth International Workshop on Parallel and Distributed Methods in Verification, and Second International Workshop on High Performance Computational Systems Biology.

[17]  Radu Mateescu,et al.  DISTRIBUTOR and BCG_MERGE: Tools for Distributed Explicit State Space Generation , 2006, TACAS.

[18]  Ludovic Henrio,et al.  Experiments with distributed Model-Checking of group-based applications , 2010 .

[19]  Radu Mateescu,et al.  Parallel state space construction for model-checking , 2001, SPIN '01.

[20]  Lubos Brim,et al.  Efficient large-scale model checking , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.