Murphi

一.Murphi

Murphi工具最早由Stanford大学教授David Dill的团队开发，是一个精确状态的模型检测工具，其输入语言使用guare->action的标准术语，与Unity相似，在无限循环中重复执行。
现在该工具已经不再由stanford大学维护（http://verify.stanford.edu/dill/murphi.html页面已经很久不更新，且软件也不可下），而是由Utah大学Ganesh Gopalakrishnan教授的团队（http://www.cs.utah.edu/formal_verification/，团队研究介绍及工具下载）进行进一步研究，并提供许多其他版本（http://www.cs.utah.edu/formal_verification/Murphi/，最全的版本）。
目前在Microprocessor industry仍有广泛使用，验证cache coherence protocols。
已经出现了众多murphi的版本，简述如下：

稳定的murphi版本：
1.CMurphi，基于CMurphi3.1，支持64位架构，与意大利研究结构合作开发，改进了hash压缩算法，并使用了BF队列的磁盘交换机制。

2.PReach，由Univ of British Columbia and Intel Researchers开发，基于Erlang和Murphi的分布式精确状态模型检测工具。

3.Eddy Murphi（developed at Utah by I. Melatti et al; improved by C. Jones at Utah），Murphi最新的开发版本(Eddy_Murphi.3.2.4,发布于Aug. 30, 2009)，是利用MPI的并行与分布式murphi版本，而且使用Eddy算法优化其并行计算能力，Eddy Murphi也是源于Caching Murphi(CMurphi)。

4.标准Murphi,是stanford大学Dill教授团队开发，能够对协议进行模拟并进行深度或宽度优先的状态空间验证-基于对称规约及hash压缩，最新版本Murphi 3.1 (latest version) 。

上述版本下载及其他murphi版本参见http://www.cs.utah.edu/formal_verification/Murphi/。

二.SMV（符号模型验证）

SMV是CMU大学开发并维护的模型检测工具，基于BDD算法完成对基于CTL逻辑的系统分析，基于模块进行建模，是一种符号模型检测工具。
最早发布于97、98年，最新更新为2001年（SMV 2.5）。

NuSMV是一种新的符号模型检测工具，基于SMV工具进行了优化，由CMU、意大利热那亚大学（the Mechanized Reasoning Group at University of Genova）及特伦托大学（The Mechanized Reasoning Group at University of Trento）合作开发。最新版本发布于Oct 28,2011。

下载网址：

 http://www-2.cs.cmu.edu/~modelcheck/smv.html

 http://nusmv.fbk.eu/