with Spin

Spin is a popular open-source software verification tool, used by thousands of people worldwide. The tool can be used for the formal verification of multi-threaded software applications. The tool was developed at Bell Labs in the Unix group of the Computing Sciences Research Center, starting in 1980. The software has been available freely since 1991, and continues to evolve to keep pace with new developments. In April 2002 the tool was awarded the ACM System Software Award. [read more]

      discover       learn       use       community

Tau Tool: New simple front-end tool for Spin, called Tau ('Tiny Automata'): http://authors.library.caltech.edu/56038/.
It is distributed under LPL (a version of GPL) by Caltech, as a teaching tool for formal verification and finite state automata.

Course: An online course in software verification and logic model checking is now available (password required). There are a total 15 short lectures covering the automata-theoretic verification method, the basic use of Spin, model extraction from C source code, abstraction methods, and swarm verification techniques. You can see an overview via this link.

Workshop: The Spin 2016 workshop will be co-located with ETAPS and held in April 2016 in Eindhoven, The Netherlands. The workshop proceedings will be published by Springer in its LNCS series. More details will follow soon.

    // a small example spin model
    // Peterson's solution to the mutual exclusion problem (1981)
    bool turn, flag[2];		// the shared variables, booleans
    byte ncrit;        		// nr of procs in critical section
    active [2] proctype user()	// two processes
    	assert(_pid == 0 || _pid == 1);
    	flag[_pid] = 1;
    	turn = _pid;
    	(flag[1 - _pid] == 0 || turn == 1 - _pid);
    	assert(ncrit == 1);	// critical section
    	flag[_pid] = 0;
    	goto again
    // analysis: 
    // $ spin -a peterson.pml
    // $ cc -o pan pan.c
    // $ ./pan

[revert to the old spin homepage]