Advertisement

DISTRIBUTOR and BCG_MERGE: Tools for Distributed Explicit State Space Generation

  • Hubert Garavel
  • Radu Mateescu
  • Damien Bergamini
  • Adrian Curic
  • Nicolas Descoubes
  • Christophe Joubert
  • Irina Smarandache-Sturm
  • Gilles Stragier
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3920)

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.

References

  1. 1.
    Garavel, H.: OPEN/CÆSAR: An Open Software Architecture for Verification, Simulation, and Testing. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 68–84. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  2. 2.
    Garavel, H., Lang, F., Mateescu, R.: An Overview of CADP 2001. European Association for Software Science and Technology (EASST) Newsletter 4, 13–24 (2002)Google Scholar
  3. 3.
    Garavel, H., Mateescu, R., Smarandache, I.: Parallel State Space Construction for Model-Checking. In: Dwyer, M.B. (ed.) SPIN 2001. LNCS, vol. 2057, pp. 217–234. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  4. 4.
    Groote, J.F., van de Pol, J.: State Space Reduction using Partial ô-Confluence. In: Nielsen, M., Rovan, B. (eds.) MFCS 2000. LNCS, vol. 1893, pp. 383–393. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Joubert, C., Mateescu, R.: Distributed On-the-Fly Equivalence Checking. In: Proc. of PDMC 2004. ENTCS, vol. 128 (2004)Google Scholar
  6. 6.
    Mateescu, R.: On-the-fly State Space Reductions for Weak Equivalences. In: Proc. of FMICS 2005, pp. 80–89. ACM Press, New York (2005)Google Scholar
  7. 7.
    Vasy. Bcg Merge Manual Page (December 2004), http://www.inrialpes.fr/vasy/cadp/man/bcgmerge.html
  8. 8.
    Vasy. Distributor Manual Page (December 2004), http://www.inrialpes.fr/vasy/cadp/man/distributor.html
  9. 9.
    Vasy and Sen2. The Vlts benchmark suite (March 2003), http://www.inrialpes.fr/vasy/cadp/resources/benchmarkbcg.html

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hubert Garavel
    • 1
  • Radu Mateescu
    • 1
  • Damien Bergamini
    • 1
  • Adrian Curic
    • 1
  • Nicolas Descoubes
    • 1
  • Christophe Joubert
    • 1
  • Irina Smarandache-Sturm
    • 1
  • Gilles Stragier
    • 1
  1. 1.INRIA Rhône-Alpes / VASYMontbonnot St MartinFrance

Personalised recommendations