CpSc 873

Assignment 8

Model Checking

Note:Xspin is installed and working on the PC in Jordan G29. Go to c:\temp\spin. Using Windows explorer you can double click on xspin401.tcl. That should start the Xspin window. I tested it on a couple of examples and it seems to work fine.

Goal: The goal of this exercise is to give you experience with Promela and the SPIN model checker.

Procedure:

1. Begin with the Promela program here.

2. Modify the program to model more complex intersections.

3. The more complex the intersection the better the grade.

4. Submit the program and a drawing of the intersection that is modeled.

Spin is working on unix but Xspin may not be. Use /home/johnmc/bin/spin as the command. Xspin requires an upgrade of Tcl/Tk and that probably will not happen until after the semester is over.

If you want to set this up on your own PC or a PC in the lab, here are some resources.

Here is the readme file for Spin.

Here is the spin zip file.

Here is the executable file for dot.

Here is the executable for cpp.exe.

Download the Windows installation package for Tcl8.4.2.0 from here. This is over 11MB.

Here is a Promela glossary: http://spinroot.com/spin/Man/Quick.html

Here is an introduction to Spin: http://www.cs.clemson.edu/~johnmc/courses/cpsc873/spin/SpinIntro.pdf

Here is a paper on Spin: http://www.cs.clemson.edu/~johnmc/courses/cpsc873/spin/spin.pdf

This is a 2 person team assignment. Hard copy is due Wednesday, April 23, 2003 no later than 4 pm. Turn in to the CS dept office.

Grading will be based on

1. Completeness

2. Correctness

3. Any value added beyond the basic assignment

Points: 4