Distributed On-the-Fly Model Checking and Test Case Generation - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2006

Distributed On-the-Fly Model Checking and Test Case Generation

Résumé

The explicit-state analysis of concurrent systems must handle large state spaces, which correspond to realistic systems containing many parallel processes and complex data structures. In this report, we combine the on-the-fly approach (incremental construction of the state space) and the distributed approach (state space exploration using several machines connected by a network) in order to increase the computing power of analysis tools. To achieve this, we propose MB-DSOLVE, a new algorithm for distributed on-the-fly resolution of multiple block, alternation-free boolean equation systems (BESs). First, we apply MB-DSOLVE to perform distributed on-the-fly model checking of alternation-free modal mu-calculus, using the standard encoding of the problem as a BES resolution. The speedup and memory consumption obtained on large state spaces improve over previously published approaches based on game graphs. Next, we propose an encoding of the conformance test case generation problem as a BES resolution from which a diagnostic representing the complete test graph is built. By applying MB-DSOLVE, we obtain a distributed on-the-fly test case generator whose capabilities scale up smoothly w.r.t. well-established existing sequential tools.
Fichier principal
Vignette du fichier
RR-5880.pdf (311.23 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071388 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00071388 , version 1

Citer

Christophe Joubert, Radu Mateescu. Distributed On-the-Fly Model Checking and Test Case Generation. [Research Report] RR-5880, INRIA. 2006. ⟨inria-00071388⟩
111 Consultations
433 Téléchargements

Partager

Gmail Facebook X LinkedIn More