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.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Published online: 2 October 2002
RID="*"
ID="*"Present address: Bell Laboratories, Lucent Technologies, 600 Mountain Ave, Murray Hill, NJ 07974, USA; E-mail: dennis@research.bell-labs.com
This research has been supported by the VIRES project (Verifying Industrial Reactive Systems, Esprit Long Term Research Project #23498).
Rights and permissions
About this article
Cite this article
Bošnački, D., Dams, D. & Holenderski, L. Symmetric Spin. STTT 4, 92–106 (2002). https://doi.org/10.1007/s100090200074
Issue Date:
DOI: https://doi.org/10.1007/s100090200074