Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Program |
Advanced Research Projects Agency |
Creator |
Gopalakrishnan, Ganesh |
Other Author |
Palmer, Robert |
Title |
Refactoring SPIN for safety |
Date |
2006-02-14 |
Description |
We show how to refactor SPIN for safety model checking resulting in a compact model checker occupying less than 200 lines of code without appreciable loss of performance while reusing much of SPIN?s front-end facilities. In addition to being far easier to understand and being eminently suitable as a basis for extensions by the researcher and developer community, the resulting model checker is also eminently suitable for distributed model checking?a project that is underway. We also show that employing graphical means of visualizing the asynchronous product graph can be very valuable in debugging a model checker?a facility we implemented and extensively employed in both understanding the original SPIN and discovering three subtle flaws in it. |
Type |
Text |
Publisher |
University of Utah |
Subject |
Model checking; SPIN |
Language |
eng |
Bibliographic Citation |
Palmer, Robert; Gopalakrishnan, Ganesh (2006). Refactoring SPIN for safety. UUCS-06-001. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
©University of Utah |
Format Medium |
application/pdf |
Format Extent |
2,855,769 bytes |
Source |
University of Utah School of Computing |
ARK |
ark:/87278/s6ff49kw |
Setname |
ir_uspace |
ID |
703709 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6ff49kw |