CS353: Suggested Tools

The following are some noteworthy model checking tools. The person named in brackets (e.g., [Julie Payne]) will work with the corresponding tool.

• Concurrency Factory/Workbench (Scott Smolka, Rance Cleaveland)
• Cospan/Formal Check (Bell Labs--check w/ Nina Amla, namla@cs)
• Esterel
• Kronos [David Fink]
• CMU model checking home page--tutorials
  • SMV--general purpose CTL model checker [Julie Payne]
  • BMC--model check over very short paths [Jun Yuan]
• Murphi (David Dill's group at Stanford) [John Havlicek]
• SPIN (Bell Labs)--successful for software [Roger West]
• UV--UNITY verifier (UT), asynchronous systems [Pri Prasad]
• VeriSoft (Bell Labs--Godefroid) [David Villa]
• VIS (Berkeley)--like SMV (Adnan Aziz or Nina Amla knows about installation), good tutorials [Aaron Evans]

See the formal methods page maintained by Johnathan Bowen at Oxford for more information on specific tools.

Current Assignment:

• Familiarize yourself with the tool, installing it if necessary.
• Identify a "toy" problem to try it out on.