c.curionode图灵奖档案

2007 · 图灵奖

E. 艾伦·爱默生

E. Allen Emerson

模型检测将系统行为变成可以自动探索的图。

出生地
1954, Dallas, Texas, USA
国家或地区
美国
获奖时任职
得克萨斯大学奥斯汀分校
领域
语言与软件
阅读奖项故事 ↗
插画肖像:E. 艾伦·爱默生
Curionode 原创 AI 插画. Peter Badge / Heidelberg Laureate Forum Foundation · 肖像参考来源 ↗

01 · 计算人生

成果背后的人

E. 艾伦·爱默生与埃德蒙·克拉克共同发展模型检测,展示如何自动检查有限状态系统的时态逻辑性质。他强调验证的逻辑基础,以及系统可能的执行过程与所需保证之间的关系。他在得克萨斯大学奥斯汀分校继续研究形式化方法,并与克拉克、约瑟夫·西法基斯共同获奖。

理解这项贡献

埃德蒙·克拉克、E. 艾伦·爱默生和约瑟夫·西法基斯发展了模型检测。有限模型描述系统状态及其转换,逻辑性质说明应当满足什么。算法探索模型,并能返回展示要求如何失败的反例。

为什么重要

自动验证成为在硬件和软件中发现隐蔽缺陷的实用工具。

资料与延伸阅读

  1. Heidelberg Laureate Forum ↗www.heidelberg-laureate-forum.org
  2. ACM 官方档案 ↗amturing.acm.org
  3. Carnegie Mellon — 2007 Turing Award announcement ↗www.cs.cmu.edu