Efficient Approximate Verification of Promela Models Via Symmetry Markers

  title={Efficient Approximate Verification of Promela Models Via Symmetry Markers},
  author={Dragan Bosnacki and Alastair F. Donaldson and Michael Leuschel and Thierry Massart},
We present a new verification technique for Promela which exploits state-space symmetries induced by scalarset values used in a model. The technique involves efficiently computing a marker for each state encountered during search. We propose a complete verification method which only partially exploits symmetry, and an approximate verification method which fully exploits symmetry. We describe how symmetry markers can be efficiently computed and integrated into the SPIN tool, and provide an… CONTINUE READING


Publications citing this paper.
Showing 1-3 of 3 extracted citations

Similar Papers

Loading similar papers…