模型试验的先驱爱德蒙克拉克死于新冠肺炎。

机器心脏报告作者：小蛋、张莹

2020还能更糟吗？

12月23日，英特尔量子硬件研究集团总监James S. Clarke宣布，其父亲、2007年图灵奖获得者Edmund M. Clarke因感染新冠不幸去世，享年75岁。

Edmund M. Clarke生前就职于卡内基梅隆大学( CMU )，是该校终身教授。

1981年，他与自己的博士生Allen Emerson首次提出了模型检测的想法，并将其用于机器人并行系统的验证研究，成为形式逻辑研究中模型检测( model checking )的创始人之一。

模型检验是一种自动验证技术，主要通过显式状态搜索或隐式不动点计算来验证贫态并发系统的模态/命题性质。

模型检测可以自动执行，在系统不满足性质时可以提供反例路径，因此工业界推荐使用演绎证明。

虽然受限于穷系统是一个缺点，但是模型检测可以应用于许多非常重要的系统，例如硬件控制器和通信协议。

在许多情况下，模型检验与各种抽象和归纳原则相结合，可以验证非贫困状态系统(例如实时系统)。

作为这一领域的先行者，Clarke不仅开创了模型检测技术，而且成为软硬件行业广泛应用的一种非常有效的算法验证技术，获得了2007年的图灵奖。

CMU校长Farnam Jahanian就Clarke的不幸去世表示：“Ed Clarke的离开，世界又失去了计算机科学的巨人。 此时，CMU向我们亲爱的成员告别。

Ed在模型检测方面的开拓性工作，将形式化的计算方法应用于终极挑战：让计算机检查自己的正确性。

随着系统越来越复杂，我们刚刚认识到Ed洞察带来的广泛而深远的利益，并将在未来几年继续激励研究人员和员工。

“回顾一生，和许多计算机领域的大牛一样，Edmund Clarke本科阶段学的不是计算机，而是更基础的学科——数学。

因为非常喜欢计算机，他选择了康奈尔大学的计算机专业，并于1976年获得了博士学位。

本科期间的学习为Edmund Clarke后续的研究奠定了坚实的数学基础。

他从自己感兴趣的领域——推理和可计算实数出发，首先着手实数的非线性问题。

1981年，他与自己的博士生首次提出了模型检测的想法，在机器人并发系统的验证研究中，主要采用SAT验证完成模型检测，以有界模型为对象。

但从理论推导到实际工程应用还有一段距离。 由于大多数实际系统都是混合系统，因此会出现许多错误，特别是直接使用数值方法时。

因此，Edmund Clarke的团队针对他们的思想开发了dReal实用程序。 该工具主要利用DPLL、间隔算法、限制算法等思想来研究实际问题。

实际上，信息物理系统是一个庞大的系统，对系统安全性问题的研究至关重要。

针对这一研究目标，Edmund Clarke团队验证了无人驾驶汽车、心脏模拟等问题。

进入CMU计算机系之前，Edmund Clarke在杜克大学和哈佛大学任教。 他还是计算机辅助验证会议的创始人之一，也是《系统设计形式方法》杂志的前任主编。

1989年，Edmund Clarke被选为CMU全职终身教授。

1995年，Clarke成为第一个获得FORE Systems教授职位的人，2008年被任命为通用专业人员。 这是CMU首席教师的荣誉。

他是1998年ACM Kanellakis奖、1999年Allen Newell优秀研究奖、2004年IEEE Harry H. Goode纪念奖、自动证明会议2008年Herbrand奖自动推理优秀贡献奖的获得者。

2014年，富兰克林研究所向Clarke颁发了鲍尔科学奖，以表彰他在计算机系统验证技术概念和开发方面的领导地位。

在CMU和Clarke工作的计算机科学家Randal E. Bryant说：“Ed Clarke是优秀的研究者，同时也是善良充满爱的人。

我钦佩他指导博士生和博士后研究人员的能力，其中许多人通过自己的学术研究影响了世界。

“除了在培养人才方面的优秀能力，Clarke在发现人才方面也独具慧眼，原百度副总裁、现奇迹创始人兼首席执行官陆奇就是他发现的人才之一。

他免除了陆奇的“45美元申请手续费”。 对陆奇来说，Clarke就像“伯乐”一样。

20世纪80年代末，陆奇从复旦大学计算机系本科和研究生毕业，刚留校任教。

Edmund Clarke被邀请去听复旦讲座，对陆奇在那个研讨会上提出的问题留下了深刻的印象。

会后，Edmund Clarke阅读了陆奇的论文，然后申请了CMU的博士项目。

得知在大学教的陆奇月薪只有几十元，Clarke免除了45美元的申请手续费，并提供了奖学金。

1996年，陆奇获得卡内基梅隆大学计算机博士学位。

退休后，Clarke住在匹兹堡的养老院里。

虽然患有老年痴呆症，但他仍然能想起自己的第一台计算机。

Clarke去世的消息传来时，曾经的学生、威斯康星大学麦迪逊分校教授Somesh Jha在推特上说：“我觉得2020年不会更糟。

" "

参考链接： https://liuxuetime/item/模型检查/5628442http://m.gerenjianli.com/mingren/03/o 31 ttb NPS 44 logs.html 3359 ww.CMU