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.
This is a preview of subscription content, log in via an institution to check access.
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