Explicit-enumeration Based Veriication Made Memory-eecient

| We investigate new techniques for reducing the memory requirements of an on-they model checking tool that employs explicit enumera-tion. Two techniques are studied in depth: exploiting symmetries in the model, and exploiting sequential regions in the model. These techniques can result in a signiicant reduction in memory requirements, and often nd progress violations at much lower stack depths. Both techniques have been implemented as part of the SPIN veriier, a widely used on-they model-checking tool.