CS395T Model Checking: Suggested Tools

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

• Concurrency Factory/Workbench (Scott Smolka, Rance Cleaveland)
• Cospan/Formal Check (Bell Labs) [Nina Amla, Jason Lee]
• Esterel
• Kronos
• CMU model checking home page--tutorials
  • SMV--general purpose CTL model checker [Phil Smolen, Jeff Golden]
  • BMC--model check over very short paths [Steven Roberts, Luay Nakhleh]
• Murphi (David Dill's group at Stanford) [John Havlicek, Xiaozhou Li]
• SPIN (Bell Labs)--successful for software [Jian Long, Jianlan Song]
• UV--UNITY verifier (UT), asynchronous systems
• VeriSoft (Bell Labs--Godefroid) [Unyong Nahm, John Havlicek?]
• VIS (Berkeley)--like SMV (Adnan Aziz or Nina Amla knows about installation), good tutorials [Vineet Kahlon, Qian Wang]

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.
• Think about harder problem to try it out on.