c.curionode图灵奖档案

2007 · 图灵奖

埃德蒙·克拉克

Edmund Clarke

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

出生地
1945, Newport News, Virginia, USA
国家或地区
美国
获奖时任职
卡内基梅隆大学
领域
语言与软件
阅读奖项故事 ↗
插画肖像:埃德蒙·克拉克
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