Lecture Notes in Computer Science, 2001, Volume 2057/2001, 235-251, DOI: 10.1007/3-540-45139-0_15

Model checking systems of replicated processes with spin

Fabrice Derepas and Paul Gastin

View Related Documents

Abstract

This paper describes a reduction technique which is very useful against the state explosion problem which occurs when model checking distributed systems with several instances of the same process. Our technique uses symmetry which appears in the system. Exchanging those instances is not as simple as it seems, because there can be a lot of references to process locations in the system. We implemented a solution using the Spin model checker, and added two keywords to the Promela language to handle these new concepts.

Fulltext Preview

Image of the first page of the fulltext document