DISTRIBUTOR and BCG_MERGE: tools for distributed explicit state space generation

  • Authors:
  • Hubert Garavel;Radu Mateescu;Damien Bergamini;Adrian Curic;Nicolas Descoubes;Christophe Joubert;Irina Smarandache-Sturm;Gilles Stragier

  • Affiliations:
  • INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France;INRIA Rhône-Alpes / VASY, Montbonnot St Martin, France

  • Venue:
  • TACAS'06 Proceedings of the 12th international conference on Tools and Algorithms for the Construction and Analysis of Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The explicit-state verification of complex concurrent systems, whose underlying state spaces may be prohibitively large, requires an important amount of memory and computation time. Although explicit state space generation is known to be exponential as the number of concurrent processes in the system increases, it is tempting to push forward the capabilities of verification tools by exploiting the computing resources (memory and processors) of massively parallel machines, such as clusters and grids.