Advertisement

Symmetric Spin

  • Dragan Bošnački
  • Dennis Dams
  • Leszek Holenderski
Special section on SPIN

Abstract.

We give a detailed description of SymmSpin, a prototype implementation of a symmetry-reduction package for the Spin model checker. It offers several heuristics for state-space reduction. A series of experiments is described, underlining the effectiveness of the heuristics and demonstrating the ability of the implementation to handle almost all of Spin’s input language Promela.

Key words: Model checking – Symmetry reduction – Spin 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2002

Authors and Affiliations

  • Dragan Bošnački
    • 1
  • Dennis Dams
    • 2
  • Leszek Holenderski
    • 1
  1. 1.Dept. of Computing Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands E-mail: D.Bosnacki@tue.nl; Leszek.Holenderski@philips.comNL
  2. 2.Dept. of Electrical Eng., Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands E-mail: D.Dams@tue.nlNL

Personalised recommendations