模型检查(Model-Checking,也译为模型检验,仿真术语里称为模型校验)本质上是用严密的数学方法来验证设计是否满足预设的需求,从而自动化地发现设计中的错误。按Wikipedia的定义,它是一种检查某一给定模型是否满足某一逻辑规则的方法。其中一种重要的方法,就是通过算法来验证形式化系统,具体方法是验证由硬件或者软件设计导出的模型是否满足通常用模态逻辑规则表示的形式化规范。
在硬件业,包括半导体业和嵌入式系统中,模型检查已经成为一项非常关键的主流技术。 要知道,在硬件行业,如果设计有问题,一旦投产,损失就太大了。正因为这样,图灵奖赞助方之一Intel对三位获奖者的祝贺可以说是充满了感激之情。
此外,在通信协议、安全算法的设计方面,模型检查也发挥了关键作用。
看看这几个人的背景吧。
Clarke是卡耐基梅隆大学(CMU)的教授,曾任 Formal Methods in Systems Design 杂志主编。曾任荣获2004年IEEE Harry M. Goode 纪念奖。ACM和 IEEE 计算机学会会士,2005年当选美国工程院院士。本科毕业于弗吉尼亚大学,硕士在杜克大学,均为数学专业,然后在康奈尔大学获得计算机博士学位。曾任教杜克大学和哈佛大学。
Emerson是得克萨斯大学奥斯汀分校教授,曾任 ACM Transactions on Computational Logic, Formal Aspects of Computing, 和 Formal Methods in Systems Design 等杂志的编委。他拥有得克萨斯大学奥斯汀分校数学学士和硕士学位,哈佛大学应用数学学位。
他的主页透露,自己之所以走上形式化验证的道路,是受了1970年代中期图灵奖得主Tony Hoare的一篇CACM 论文"Proof of Program: Find"的启发。
他位列CiteSeer引用次数最多的前1%计算机科学家。
Sifakis是 位于法国Grenoble的顶尖嵌入式系统研究中心Verimag实验室的创始人。现在是Centre National de la Recherche Scientifique的研究总监和CARNOT Institute on Intelligent Software and Systems in Grenoble的负责人。他在雅典技术大学获得电机工程学位,在Grenoble大学获得计算机科学博士学位。牛,又一次看到形式化方法的价值了。
大部分摘抄自http://blog.csdn.net/DL88250/archive/2008/02/08/2086982.aspx。再次表示谢谢