Tool Seminar:SPIN Overview
From Dependability
| Overview | | Schedule | | Syllabus | | 2006 Project Guidelines | | Tool List | | Editing Guidelines |
On Wednesday, March 15, we will discuss the SPIN model checker.
SPIN is distributed freely in source form. http://spinroot.com/spin/whatispin.html
An early overview paper of SPIN, with verification examples, is:
| | "The Model Checker Spin" by Gerard J. Holzmann |
We will not discuss much of the details of the algorithms that SPIN adopts (as in Section 3). However, I will add some comments on the techniques that supported by the newer version of SPIN (e.g. model extraction).
For the application of SPIN, and for particular interest of the group, you can also take a look at its application to the legacy flight software from NASA's Deep Space One (DS1) mission.
| | "Using Spin Model Checking for Flight Software Verification" by P.R. Gluck and G.J. Holzmann |