自动验证技术获得图灵奖
历届图灵奖获奖者
阿迪·萨莫尔（Adi Shamir），2002年图灵奖获得者、以色列魏兹 曼科学研究所教授、美国外籍科学院院士、现代密码学奠基人之一。
Adi Shamir早年在以色列魏茨曼科学研究所获得硕士、博士学位， 1977至1980年在美国麻省理工学院学习后返回以色列，发表了许多文章， 获得了多项奖励，如美国计算机学院 Kannelakis奖、以色列数学协会 Erdos奖、IEEE W.r奖、UAP科学奖、梵蒂冈PUIS XI金奖以及 IEEE Koji Kobayashi计算机与通信奖等等。
大卫·帕特森（David Patterson），1947年11月16日出生于美国伊 利诺伊州，2017年图灵奖得主，美国国家科学院院士，美国国家工程院院 士，美国艺术与科学院院士，ACM Fellow，IEEE Fellow，美国科学促进 会会士。
大卫·帕特森于1969年获得加州大学洛杉矶分校数学专业学士学位； 1970年获得加州大学洛杉矶分校计算机科学专业硕士学位；1976年获得加 州大学洛杉矶分校计算机科学专业博士学位；1977年受聘为加州大学伯克 利分校助理教授；1990年当选为IEEE Fellow；1993年当选为美国国家工 程院院士；1994年当选为ACM Fellow；2006年当选为美国国家科学院院 士和美国艺术与科学院院士；2007年当选为美国科学促进会会士；2016年 受聘为谷歌杰出工程师；2017年获得ACM图灵奖。
图灵奖资料——精选推荐
图灵奖资料原著：Y at-sen Channel 翻译：王茜2002年12月8日图灵奖“图灵奖”最早设立于1966年，是美国计算机协会在计算机技术方面所授予的最高奖项，被誉为“计算机界的诺贝尔奖”，主要授予那些在计算机技术领域做出突出贡献、对计算机产业发展有长远和重要影响的个人。
迄今为止已有36位科学家获此殊荣。
历届图灵奖获得者资料来源：Yat-sen Channel1966 A.J.Perlis因在新一代编程技术和编译架构方面的贡献而获奖1967 Maurice V.Wilkes因设计出第一台具有内置存储程序的计算机而获奖1968 Richard W.Hamming因在计数方法、自动编码系统、检测及纠正错码方面的贡献被授予图灵奖1969 Marvin Minsky(资料空缺)1970 J.H.Wilkinson因在利用数值分析方法来促进高速数字计算机的应用方面的研究而获奖1971 John McCarthy因对人工智能的贡献被授予图灵奖1972 Edsger W.Dijkstra因在编程语言方面的出众表现而获奖1973 Charles W.Bachman因在数据库方面的杰出贡献而获奖1974 Donald E.Knuth因设计和完成TEX(一种创新的具有很高排版质量的文档制作工具)而被授予该奖1975 Allen Newell和Herbert A.Simon因在人工智能、人类心理识别和列表处理等方面进行的基础研究而获奖1976 Michael O.Robin和Dana S.Scott因他们的论文“有限自动机与它们的决策问题”中所提出的非决定性机器这一很有价值的概念而获奖1977 John Backus因对可用的高级编程系统设计有深远和重大的影响而获将1978 Robert W.Floyd因其在软件编程的算法方面的深远影响，并开创了包括剖析理论、编程语言的语义、自动程序检验、自动程序合成和算法分析在内的多项计算机子学科而被授予该奖1979 Kenneth E.Iverson因对程序设计语言理论、互动式系统及APL的贡献被授予该奖1980 C.Anthony R.hoare因对程序设计语言的定义和设计所做的贡献而获奖1981 Edgar F.Codd因在数据库管理系统的理论和实践方面的贡献而获奖1982 Steven A.Cook因奠定了NP-Completeness理论的基础而获奖1983 Ken Thompson和Dennis M.Ritchie因在通用操作系统理论方面的突出贡献，特别是对UNIX操作系统的推广的贡献而获奖1984 Niklaus Wirth因开发了EULER、ALGOL-W、MODULA和PASCAL一系列崭新的计算语言而获奖1985 Richard M.Karp因对算法理论的贡献而获奖1986 John E.Hopcroft因在算法及数据结构的设计和分析中所取得的决定性成果而获奖1987 John Cocke因在面向对象的编程语言和相关的编程技巧方面的贡献而获奖1988 Ivan E.Sutherland因在计算机图形学方面的贡献而获奖1989 William V.Kahan因在数值分析方面的贡献而获奖1990 Fernando J.Corbato因在开发大型多功能、可实现时间和资源共享的计算系统，如CTSS和Multics方面的贡献而获奖1991 Robin Milner因在可计算的函数逻辑(LCF)、ML和并行理论(CCS)这三个方面的贡献而获奖1992 Butler Lampson因在个人分布式计算机系统方面的贡献而获奖1993 Jurlis Hartmanis和Richard E.Stearns因奠定了计算复杂性理论的基础而获奖1994 Raj Reddy和Edward Feigenbaum因对大型人工智能系统的开拓性研究而获奖1995 Manuel Blum因奠定了计算复杂性理论的基础和在密码术及程序校验方面的贡献而获奖1996 Amir Pnueli因在中引入临时逻辑和对程序及系统检验的贡献而获奖1997 Douglas Engelbart因提出交互计算概念并创造出实现这一概念的重要技术而获奖1998 James Gray因在数据库和事务处理方面的突出贡献而获奖2000 姚期智(Andrew C.Yao)因为对计算理论做出了诸多“根本性的、意义重大的”贡献而获奖艾伦·图灵和图灵奖2003-12-22艾伦·麦席森·图灵（Alan Mathison Turing，1912年6月23日- 1954年6月7日），英国数学家。
ACM各类奖项介绍与申请过程
ACM各类奖项与申请过程1．图灵奖（A. M. Turing Award）图灵奖为ACM最享有声望的技术奖，奖金为250,000美元。
该奖授予在计算机界做出原创性贡献的个人，每年奖励一名。
这些原创性贡献对计算机领域而言应是可持续的、技术上的重要性是非常巨大的。
图灵奖的由Intel和Google公司提供赞助。
提名过程：任何人都可以成为提名人，提名信息应包括以下内容：（1）提名人的姓名、地址和电话；（2）被提名人的姓名、地址；（3）一段200~500字的陈述，介绍被提名人的主要成就，阐述推荐理由；（4）至少三份签名背书；提名信息通过电子邮件形式发送给图灵奖挑选委员会主席。
2．ACM-Infosys基金会奖（ACM - Infosys Foundation Award）ACM-Infosys基金会奖始于2007年，授予在相关研究领域取得最伟大成就、具有广泛深远影响的当代年轻科学家和系统开发人员。
奖金为150,000美元，由Infosys 基金会捐赠款提供赞助。
提名过程：任何人都可以成为提名人，提名信息应包括以下内容：（1）提名人的姓名、地址和电话；（2）被提名人的简历，包括年龄、出版书籍和已发表论文、专利、其它获奖荣誉等；（3）主要提名人的提名信件，描述被提名人的主要工作以及所做出的主要贡献；（4）至少三份签名背书。
提名信息通过电子邮件形式发送给ACM-Infosys 基金会奖挑选委员会主席。
3．特优服务奖（Distinguished Service Award）该奖项授予基于为计算机界所做的服务的价值和程度。
所做的贡献不限于为ACM所做的服务，可包括为其他计算机组织的活动，但须强调为整个计算机界所做的贡献。
提名过程：任何人都可以成为提名人，该奖项接受自我提名。
提名信息应该包括以下内容：（1）提名人的姓名、地址；（2）被提名人的姓名、地址；（3）一段200~500字的陈述，介绍被提名人的主要成就，阐述提名理由；（4）两份签名背书。
历届图灵奖获得者
历届图灵奖获得者(1966-2010)图灵奖最早设立于1966年，是美国计算机协会在计算机技术方面所授予的最高奖项, 被喻为计算机界的诺贝尔奖. 它是以英国数学天才Alan Turing先生的名字命名的, Alan Turing先生对早期计算的理论和实践做出了突出的贡献.图灵奖主要授予在计算机技术领域做出突出贡献的个人. 而这些贡献必须对计算机业有长远而重要的影响.图灵奖被称为“计算科学界的诺贝尔奖”，它创立于1960年，现在的奖金10万美元，由Intel 公司赞助。
历届图灵奖获得者名单:1966 A. J. Perlis --- PhD, MIT; Prof, Yale (was Prof at CMU) (deceased)因在新一代编程技术和编译架构方面的贡献而获奖.1967 Maurice V. Wilkes --- PhD, Cambridge; Prof, Cambridge因设计出第一台程序实现完全内存的计算机而获奖.1968 Richard W. Hamming --- PhD, UIUC; Prof, Naval Postgraduate School (was at Bell) (deceased)因在计数方法、自动编码系统、检测及纠正错码方面的贡献被授予图灵奖.1969 Marvin Minsky --- PhD, Princeton, Prof, MIT因对人工智能的贡献被授予图灵奖.1970 J.H. Wilkinson --- BS, Cambridge; staff, National Physical Laboratory, London因在利用数值分析方法来促进高速数字计算机的应用方面的研究而获奖.1971 John McCarthy --- PhD, Princeton; Prof, Stanford因对人工智能的贡献被授予图灵奖.1972 Edsger W. Dijkstra --- PhD, U Amsterdam; Prof, UT Austin因在编程语言方面的出众表现而获奖.1973 Charles W. Bachman --- staff, Honeywell因在数据库方面的杰出贡献而获奖.1974 Donald E. Knuth --- PhD, Caltech; Prof, Stanford因设计和完成TEX(一种创新的具有很高排版质量的文档制作工具)而被授予该奖.1975 Allen Newell --- PhD, Stanford; Prof, CMU (deceased)和Herbert A. Simon --- PhD, Chicago; Prof, CMU (deceased)因在人工智能、人类识别心理和表处理的基础研究而获奖.1976 Michael O. Rabin --- PhD, Princeton; Prof, Harvard和Dana S. Scott --- PhD, Princeton; Prof, CMU因他们的论文"有限自动机与它们的决策问题"中所提出的非决定性机器这一很有价值的概念而获奖.1977 John Backus --- BS, Columbia; staff, IBM因对可用的高级编程系统设计有深远和重大的影响而获奖.1978 Robert W. Floyd --- BS, Chicago; Prof, Stanford因其在软件编程的算法方面的影响，并开创了包括剖析理论、编程语言的语义、自动程序检验、自动程序合成和算法分析在内的多项计算机子学科而被授予该奖.1979 Kenneth E. Iverson因对程序设计语言理论、互动式系统及APL的贡献被授予该奖.1980 C. Anthony R. Hoare --- Prof, Oxford(now at Microsoft)因对程序设计语言的定义和设计所做的贡献而获奖. 快速排序算法发明人1981 Edgar F. Codd --- PhD, Michigan; staff, IBM因在数椐库管理系统的理论和实践方面的贡献而获奖.1982 Steven A. Cook --- PhD, Harvard; Prof, U Toronto因奠定了NP-Completeness理论的基础而获奖.1983 Ken Thompson --- MS, Berkeley; staff, Bell-Labs和Dennis M. Ritchie --- PhD, Harvard; staff, Bell-Labs因在类属操作系统理论，特别是UNIX操作系统的推广而获奖.1984 Niklaus Wirth --- PhD, Berkeley; Prof, ETH Zurich因开发了EULER、ALGOL-W、MODULA和PASCAL一系列崭新的计算语言而获奖. 提出了程序= 算法+ 数据结构1985 Richard M. Karp --- PhD, Harvard; Prof, Berkeley因对算法理论的贡献而获奖.1986 John E. Hopcroft --- PhD, Stanford; Prof, Cornelland Robert E. Tarjan --- PhD, Stanford; Prof, Princeton因在算法及数据结构的设计和分析中所取得的决定性成果而获奖.1987 John Cocke --- staff, IBM因在面向对象的编程语言和相关的编程技巧方面的贡献而获奖.1988 Ivan E. Sutherland --- PhD, MIT; staff, Sun因在计算机图形学方面的贡献而获奖.1989 William V. Kahan --- PhD, U Toronto; Prof, Berkeley因在数值分析方面的贡献而获奖，他是是浮点计算领域的专家.1990 Fernando J. Corbato --- PhD, MIT; Prof, MIT因在开发大型多功能、可实现时间和资源共享的计算系统，如CTSS和Multics方面的贡献而获奖.1991 Robin Milner --- Prof, Cambridge (was at U Edinburgh)因在可计算的函数的逻辑(LCF)、ML和并行理论(CCS)这三个方面的贡献而获奖.1992 Butler Lampson --- PhD, Berkeley; staff, Microsoft因在个人分布式计算机系统（包括操作系统）方面的贡献而获奖.1993 Juris Hartmanis --- PhD, Caltech; Prof, Cornell和Richard E. Stearns --- PhD, Princeton; Prof, SUNY Albany因奠定了计算复杂性理论的基础而获奖.1994 Raj Reddy --- PhD, Stanford; Prof, CMU和Edward Feigenbaum (PhD, CMU; Prof, Stanford)因对大型人工智能系统的开拓性研究而获奖.1995 Manuel Blum --- PhD, MIT; Prof, Berkeley因奠定了计算复杂性理论的基础和在密码术及程序校验方面的贡献而获奖.1996 Amir Pnueli --- PhD, Weizmann Institute; Prof, NYU因在计算中引入Temporal逻辑和对程序及系统检验的贡献被获奖.1997 Douglas Engelbart --- PhD, Berkeley; staff, SRI因提出互动式计算概念并创造出实现这一概念的重要技术而获奖.1998 James Gray --- PhD, Berkeley; staff, Microsoft因在数据库和事务处理方面的突出贡献而获奖.1999 Frederick P. Brooks, Jr.--- PhD, Harvard; Prof, UNC因对计算机体系结构和操作系统以及软件工程做出了里程碑式的贡献.2000 Andrew Chi-Chih Yao --- PhD, UIUC; Prof, Princeton (now at 清华)因对计算理论做出了诸多根本性的重大贡献. (图灵奖自创立以来获得该奖项的首位华裔学者,全球华人的骄傲) 2001 Ole-Johan Dahl, and Kristen Nygaard --- Profs, U Oslo因他们在设计编程语言SIMULA I 和SIMULA 67时产生的基础性想法,这些想法是面向对象技术的肇始.2002 Ronald L. Rivest, Adi Shamir, Leonard M. Adelman-Ronald L. Rivest: PhD, Stanford; MIT Adi Shamir: PhD, Weizmann; WeizmannLeonard M. Adelman: PhD, Berkeley; USC 因他们在公共密匙算法上所做的杰出贡献(RSA 算法是当前在互联网传输、银行以及信用卡产业中被广泛使用的安全基本机制).2003 Alan Kay --- PhD, Utah; HP Labs (was at Xerox PARC)因发明第一个完全面向对象的动态计算机程序设计语言Smalltalk.2004 Vinton G. Cerf、Robert E. Kahn获奖原因：由于在互联网方面开创性的工作，这包括设计和实现了互联网的基础通讯协议，TCP/IP，以及在网络方面卓越的领导。
图灵奖
图灵奖（A.M. Turing Award，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。
由于图灵奖对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖。
因此它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
目前图灵奖由英特尔公司以及Google公司赞助，奖金为250,000美元。
第一个：艾伦·佩利(Alan J．Perlis)，（1922-1990）毕业于麻省理工学院，博士。
ALCOL语言和计算机科学的“催生者”，由于在ALGOL语言的定义和扩充上所作出的重大贡献，以及在创始计算机科学教育，使计算机科学成为一门独立的学科上所发挥的巨大作用而成为首届图灵奖当之无愧的获得者。
佩利1973年当选为美国艺术和科学院院士，1976年当选为美国工程院院士。
除了获得图灵奖外，他还在1984年获得AFIPS的教育奖，曾被普渡大学、滑铁卢大学等多所大学授予名誉博士学位。
1966年成为首届图灵奖的获得者，其图灵奖演讲稿为：“The Synthesis of Algorithmic Systems”(算法系统的合成)。
第二个：莫里斯·文森特·威尔克斯爵士，FREng，FRS（Sir Maurice Vincent Wilkes，1913年6月23日－），英国计算机科学家。
设计和制造了世界上第一台存储程序式电子计算机EDSAC，在“工程和软件等计算机领域都有许多开创性成果”。
1956年，他当选为皇家学会院士；英国计算机学会的创始人之一，并担任第一任主席（1957年-1960年）；1977年和1980年先后当选为美国工程院和美国科学院外籍院士；是国际信息处理联盟（IFIP）的主要发起人之一。
历届图灵奖得主
历届图灵奖得主图灵奖-----计算机的诺贝尔奖图灵奖得主1966年图灵奖获得者美国科学家艾伦佩利Alan J.Perlis：ALGOL语言和计算机科学的“催生者”。
获奖演说“算法系统的综合”（The Synthesis of Algorithmic System）。
1967年图灵奖获得者英国科学家莫里斯威尔克斯Maurice V.Wilkes：世界上第一台存储程序式计算机EDSAC的研制者。
获奖演说“计算机的过去和现在”（Computer Then and Now）。
1968年图灵奖获得者美国科学家理查德汉明Richard W.Hamming：发明了纠错码——汉明码（Hamming Code）。
获奖演说“对计算机科学的看法”（On Man’s View of Computer Science）。
图灵奖得主1969年图灵奖获得者美国科学家马文明斯基Marvin L.Minsky：“人工智能之父”，知识的框架理论（Frame Theory）创立者。
获奖演说“计算机科学的形式和内容” 。
1970年图灵奖获得者英国科学家詹姆斯威尔金森James H.Wilkinson：数值分析专家和研制ACE计算机（第一台商业计算机）的功臣。
获奖演说“一个数值分析家的若干意见” 。
1971年图灵奖获得者美国科学家约翰麦卡锡John MacCarthy：“人工智能之父”，LISP语言的发明者。
获奖演说“人工智能研究的现状” 。
图灵奖得主1972年图灵奖获得者荷兰科学家埃德斯加狄克斯特拉Edsgar W.Dijkstra：最早指出“goto”语句有害，著名的最短路径Dijkstra算法，现代操作系统的奠基者之一。
获奖演说“智力低下的程序员” 。
1973年图灵奖获得者美国科学家查尔斯巴赫曼Charles W.Bachman：网状数据库之父、推动与促成数据库标准的制订。
获奖演说“作为导航员的程序员” 。
1974年图灵奖获得者美国科学家唐纳德克努特Donad E.Knuth：经典巨著《计算机程序设计的艺术》The Art of Computer Programming的作者，排版软件的先驱（TEX）。
图灵奖
图灵奖简介图灵奖（A.M. Turing Award，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。
由于图灵奖对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖。
因此它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
每年，美国计算机协会将要求提名人推荐本年度的图灵奖候选人，并附加一份200到500字的文章，说明被提名者为什么应获此奖。
任何人都可成为提名人。
美国计算机协会将组成评选委员会对被提名者进行严格的评审，并最终确定当年的获奖者图灵奖对获奖者的要求极高，评奖程序极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名在同一方向上做出贡献的科学家同时获奖。
因此，尽管“图灵”的奖金数额不算高，但它却是计算机诺贝尔奖”之称。
美国计算机协会1966年图灵奖获得者美国科学家艾伦·佩利(Alan J.Perlis)：ALGOL语言和计算机科学的“催生者”。
获奖演说“算法系统的综合”（The Sy nthesis of AlgorithmicSy stem）。
1967年图灵奖获得者英国科学家莫里斯·威尔克斯(Maurice V.Wilkes)：世界上第一台存储程序式计算机EDSAC的研制者。
获奖演说“计算机的过去和现在”（ComputerThen and Now）。
1968年图灵奖获得者美国科学家理查德·汉明(RichardW.Hamming)：发明了纠错码——汉明码（HammingCode）。
获奖演说“对计算机科学的看法”（On Man‟s View of ComputerScience）。
1969年图灵奖获得者美国科学家马文·明斯基(Marv in L.Minsky)：“人工智能之父”，知识的框架理论（Frame Theory）创立者。
计算机科学领域的重要奖项与荣誉
计算机科学领域的重要奖项与荣誉计算机科学作为现代社会中关键的学科领域之一，培养和发展了无数的科学家和工程师，推动了人类社会的进步。
为了嘉奖在计算机科学领域做出卓越贡献的个人和团队，许多重要的奖项与荣誉被设立和颁发。
本文将介绍计算机科学领域的几个重要奖项与荣誉，包括图灵奖、ACM学院、ACM SIGMOD最佳论文奖、ACM SIGCHI最佳论文奖，以及IEEE Fellow。
一、图灵奖图灵奖是计算机科学领域最高荣誉之一，以纪念英国计算机科学先驱阿兰·图灵而设立。
该奖项由ACM（计算机协会）每年颁发一次，奖励在计算机科学和计算机工程领域做出杰出贡献的个人或集体。
获奖者除了获得10万美元的奖金，还享有崇高的国际声望。
二、ACM学院ACM学院是ACM设立的一个具有特殊荣誉称号的会员组织。
对于计算机科学领域作出重要贡献的学界和工业界人士，被选为ACM学院院士（Fellow）是一种重要的荣誉。
ACM学院每年通过严格的评选程序，选出在计算机科学研究、教育和实践方面有杰出贡献的个人，并授予其ACM学院院士称号。
三、ACM SIGMOD最佳论文奖ACM SIGMOD最佳论文奖是由ACM数据管理小组（SIGMOD）颁发的一个重要奖项，旨在奖励在数据库管理和相关领域做出杰出贡献的学术论文。
该奖项每年评选一次，获奖论文需要经过评审委员会的严格评选和筛选，最终选出对于数据库管理领域有重要影响的论文，并授予作者荣誉和奖金。
四、ACM SIGCHI最佳论文奖ACM SIGCHI最佳论文奖是由ACM人机交互小组（SIGCHI）颁发的一个重要奖项，旨在奖励在人机交互领域做出杰出贡献的学术论文。
该奖项每年评选一次，获奖论文需要经过评审委员会的严格评选和筛选，最终选出对于人机交互领域有重要影响的论文，并授予作者荣誉和奖金。
五、IEEE FellowIEEE Fellow是IEEE（国际电气和电子工程师协会）最高的会员级别，是对在电气工程和计算机科学领域作出杰出贡献的个人颁发的荣誉称号。
图灵奖
图灵奖求助编辑百科名片图灵奖（A.M. Turing A ward，又译“杜林奖”），由美国计算机协会（ACM）于1966年设立，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
其名称取自计算机科学的先驱、英国科学家阿兰·麦席森·图灵。
由于图灵奖对获奖条件要求极高，评奖程序又是极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名合作者或在同一方向作出贡献的科学家共享此奖。
因此它是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
目录概况图灵奖获得者图灵简介生平成就荣誉著作部分获奖者介绍程序设计语言的先驱开拓者和一批大师计算机科学家Dijkstra“人工智能”的创始人和开拓者其他方面的图灵奖获得者概况图灵奖获得者图灵简介生平成就荣誉著作部分获奖者介绍程序设计语言的先驱开拓者和一批大师计算机科学家Dijkstra“人工智能”的创始人和开拓者其他方面的图灵奖获得者展开编辑本段概况奖金金额不算太高，设奖初期为2万美元，1989年起增到2万5千美元，奖金通常由计算机界的一些大企业提供（通过与ACM签订协议）。
目前图灵奖由英特尔公司和google 公司赞助，奖金为250,000美元。
每年，美国计算机协会将要求提名人推荐本年度的图灵奖候选人，并附加一份200到500字的文章，说明被提名者为什么应获此奖。
任何人都可成为提名人。
美国计算机协会将组成评选委员会对被提名者进行严格的评审，并最终确定当年的获奖者。
从1966年到2009年的44届图灵奖，共计有56名科学家获此殊荣，其中美国学者最多，此外还有英国、瑞士、荷兰、以色列,中国（姚期智）等国少数学者。
截止至2009年，获此殊荣的华人仅有一位，他是2000年图灵奖得主姚期智。
编辑本段图灵奖获得者编辑本段图灵简介生平英国著名学者阿兰·麦席森·图灵（Alan Mathison Turing）不阿兰·麦席森·图灵仅以“纸上下棋机”率先探讨了下棋与机器智能的联系，他还是举世公认的“人工智能之父”。
图灵奖简介
吉姆·格雷 “ 之父” 吉姆 格雷—“SQL之父” 格雷 之父
SQL是一种用来从关系数据库中获取信息 的语言，它使人们在使用数据库的过程 中可以更便捷地组织、恢复和调用信息。 同样它在计算机系统网络技术中也发挥 着广泛的作用。它为Oracle 、Sybase、 Informix等美国著名的数据库公司提供 了核心技术，帮助他们在上个世纪80年 代跟上了网络的发展步伐。有了SQL，它 们没有被淘汰出局！
图灵奖简介
“图灵奖”最早设立于1966年， 是美国计算机协会在计算机技 术方面所授予的最高奖项，被 誉为“计算机界的诺贝尔奖”， 主要授予那些在计算机技术领 域做出突出贡献、对计算机产 业发展有长远和重要影响的个 人。迄今为止(2003)已有36位 科学家获此殊荣。
图灵（1912～1954）Turing，Alan Mathiso 图灵
查尔斯·巴赫曼 “ 查尔斯 巴赫曼—“网状数据库 巴赫曼 之父” 之父”
20世纪60年代中期以来，数据库技术的 形成、发展和日趋成熟，使计算机数据 处理技术跃上了一个新台阶，并从而极 大地推动了计算机的普及与应用。因此， 1973年的图灵奖首次授予在这方面作出 杰出贡献的数据库先驱查尔斯·巴赫曼 （Chares W．Bachman）。
在计算机科学中，关系的概念也十分普遍， 在计算机科学中，关系的概念也十分普遍，计算 机的逻辑设计，编译程序设计，算法分析和程序 机的逻辑设计，编译程序设计， 结构，信息检索等，都应用了关系的概念。 结构，信息检索等，都应用了关系的概念。而用 关系的概念来建立数据模型，用以描述、 关系的概念来建立数据模型，用以描述、设计与 操纵数据库，则是科德这篇论文的创举。 操纵数据库，则是科德这篇论文的创举。由于关 系模型简单明了，有坚实的数学基础，一经提出， 系模型简单明了，有坚实的数学基础，一经提出， 立即引起学术界和产业界的广泛重视和响应，从 立即引起学术界和产业界的广泛重视和响应， 理论与实践两个方面都对数据库技术产生了强烈 的冲击。 的冲击。基于层次模型和网状模型的数据库产品 很快走向衰败， 很快走向衰败，一大批关系数据库系统很快被开 发出来并迅速商品化，占领了市场， 发出来并迅速商品化，占领了市场，其交替速度 之快是软件历史上所罕见的。基于这一十分引人 之快是软件历史上所罕见的。 注目的现象，1981年的图灵奖很自然地授予了埃德 注目的现象，1981年的图灵奖很自然地授予了埃德 科德—这一 加·科德 这一“关系数据库之父”。 科德 这一“关系数据库之父”
图灵奖获得者(2010修订版)
历届图灵奖获得者图灵奖获得者分类及各项指标统计(1966--2006)总共获奖人数(1966--2006)：41届，51人。
获奖科学家国籍分布：美国: 36英国: 5以色列: 3加拿大: 2挪威: 2荷兰: 1瑞士: 1丹麦: 1图灵奖获得者最高学位分布：博士学位：39硕士学位：4学士学位：5无法了解: 3图灵奖获得者获奖时年龄分布：70-79(4): 70(Ole-Johan Dahl), 72(Douglas Engelbart), 75(Kristen Nygaard), 77(PeterNaur)60-69(7)：61(Vinton Cerf), 62(John Cocke), 63(Alan Kay), 64(Fernando Corbato), 65(Juris Hartmanis), 68(Frederick P. Brooks), 68(Robert Kahn)50-59(19)：50, 50, 50, 50, 51, 53, 53, 54, 54 (姚期智), 55, 55, 55, 56, 57, 57, 57, 58, 59, 5940-49(15)：40, 42, 42, 42, 42, 43, 44, 44, 44, 45, 46, 47, 48, 49, 4930-39(2)：36(Donald Knuth), 38(Robert E. Tarjan)Unknown(2): Richard E. Stearns, James N. Gray, Frances Allen图灵奖获得者去世人数(截止5/19/2006)统计：12获奖科学家研究方向分布：硬件，体系结构(2)Maurice V. Wilkes (1967) -- 第一台具有内部存储程序的计算机EDSACJohn Cocke (1987) -- RISC & 编译优化程序设计语言(10)Alan J. Perlis (1966) -- ALGOLEdsger Wybe Dijkstra (1972) -- ALGOLJohn W. Backus (1977) -- FORTRANKenneth Eugene Iverson (1979) -- APL程序语言Niklaus Wirth (1984) -- PASCALJohn Cocke (1987) -- RISC & 编译优化Ole-Johan Dahl，Kristen Nygaard (2001) -- Simula语言和面向对象概念Alan Kay(2003) -- SmallTalk语言和面向对象程序设计Peter Naur(2005) -- ALGOL60以及编译设计Frances Allen(2006) -- 编译优化形式语言, 程序语言语义(4)Robert W. Floyd (1978) -- 编程语言语义，自动程序验证C. Antony R. Hoare (1980) -- Hoare Logic, CSPRobin Milner (1991) -- LCF，ML，CCS，PI-calculusAmir Pnueli (1996) -- 时序逻辑和系统验证算法设计(10)Richard Hamming (1968) -- 汉明码James Hardy Wilkinson (1970) -- 数值分析Donald E. Knuth -- Art of Computer ProgrammingJohn E. Hopcroft，Robert Endre. Tarjan (1986) -- 数据结构和算法设计William (Velvel) Morton Kahan (1989) -- 浮点运算姚期智(Andrew Chi-Chih Yao) (2000) -- 伪随机数复杂性，密码系统和通讯复杂性Ronald L. Rivest, Adi Shamir, Leonard M. Adleman(2002) -- 公钥密码技术--RSA计算理论，自动机，计算复杂性(7)Dana Stewart Scott (1976) -- 自动机Michael Oser Rabin (1976) -- 自动机Stephen Arthur Cook (1982) -- NP完全性Richard Manning Karp (1985) -- 证明一个问题是否是属于NP完全Juris Hartmanis，Richard Edwin Stearns (1993) -- 计算复杂性Manuel Blum (1995) -- 计算复杂性，密码系统和程序检查验证人工智能(6)Marvin Lee Minsky (1969) -- 神经元网络John McCarthy (1971) -- LISPAllen Newell，Herbert Simon (1975) -- Logic Theory MachineRaj Reddy，Edward Feigenbaum(1994) -- 专家系统操作系统(4)Dennis MacAlistair Ritchie，Ken Thompson (1983) -- UNIX Fernando Jose Corbato (1990) -- 分时系统Frederick P. Brooks(1999) -- IBM System360 操作系统数据库(3)Charles W. Bachman (1973) -- 数据库Edgar Frank Codd (1981) -- 关系数据模型James Gray(1998) -- 数据库和事务处理图形技术和交互式系统(2)Ivan Edward Sutherland (1988) -- 图形技术，CADDouglas Engelbart(1998) -- 交互式系统，鼠标发明人网络通讯(2)Vinton Gray Cerf (2004) -- Internet TCP/IP协议Robert Kahn(2004) -- Internet分享人名：年份：目的：国籍：本科学校：研究生学校：研究方向：获奖年龄：贡献形式：地位：Herbert Simon1975表彰其在开始于与在RAND(兰德)公司的J. C. Shaw的合作，然后与Carnegie-Mellon Unviersity(CMU)的众多教授和学生的合作的二十多年的科学生涯中，他们在人工智能，认知科学，编目处理方面作出了(卓越的)基础研究。
图灵奖获得者简介
道格拉斯.恩格尔巴特(Douglas Engelbart)
• • • • 鼠标的发明人 超文本研究的先驱 1925年出生于美国俄勒冈州 60年代提出了计算机是人类智力 的放大器的观点 • 1964年发明鼠标，67申请专利，70年取得专利 • 对超文本技术作出了巨大贡献，以他的名字命名ACM超 文本会议最佳论文奖。 • 1997年获得图灵奖。
劳伊.雷迪 (Rai Reddy )(1/2)
• 开发大型的人工智能系统 • 1937年出生于印度，66年在美国获得博士 • 1994年获得图灵奖
劳伊.雷迪 (Rai Reddy )(2/2)
• 主持过一系列大型AI系统的开发
–Navlab能在道路行驶的自动车辆项目 –LISTEN能用于扫盲的语音识别系统 –以诗人但丁命名的火山探测机器人项目 –自动机工厂项目，提出：“白领机器人学”
• • • • • • 人工智能之父 LISP语言的发明人 首次提出AI的概念 1927年出生于美国波士顿 1956年发起会议，提出人工智能的概念 1958年与明斯基一起创建世界上第一个人工智能 实验室约翰 .麦卡锡 ຫໍສະໝຸດ John McCarthy)(2/2)
发明α- β 剪枝算法 1959年开发LISP 开创逻辑程序研究，用于程序验证和自动程序设 计 1971年获得图灵奖
马文.明斯基(Marvin Lee Minsky)
1927年出生于美国纽约 1951年提出了思维如何萌发并形成的 理论 1956年会议的发起人之一 1958年在MIT创建世界上第一个AI实 验室 1969年获得图灵奖 1975年首创框架理论
约翰 .麦卡锡 (John McCarthy)(1/2)
爱德华.费根堡姆(EdwardAlbert Feigenbaum)(1/2) • • • • 知识工程的提出者 大型人工智能的开拓者 1936年出生于美国的新泽西州 通过实验和研究，证明了智能 行为的主要手段是知识 • 1977年提出知识工程，使人工智能从理论转向应 用
图灵及图灵奖
本文内容：1. 图灵生平2. 图灵奖简介3. 历届图灵获得者1．图灵生平阿兰.图灵（Alan Turing）1912年生于英国伦敦，1954年死于英国的曼彻斯特，他是计算机逻辑的奠基者，许多人工智能的重要方法也源自于这位伟大的科学家。
他对计算机的重要贡献在于他提出的有限状态自动机也就是图灵机的概念，对于人工智能，它提出了重要的衡量标准"图灵测试"，如果有机器能够通过图灵测试，那他就是一个完全意义上的智能机，和人没有区别了。
他杰出的贡献使他成为计算机界的第一人，现在人们为了纪念这位伟大的科学家将计算机界的最高奖定名为"图灵奖"。
在中学时，他在科学方面的才能就已经显示出来，这种才能仅仅限于非文科的学科上，他的导师希望这位聪明的孩子也能够在历史和文学上有所成就，但是都没有太大的建树。
少年图灵感兴趣的是数学等学科。
在加拿大他开始了他的职业数学生涯，在大学期间这位学生似乎对前人现成的理论并不感兴趣，什么东西都要自己来一次。
大学毕业后，他前往美国普林斯顿大学也正是在那里，他制造出了以后称之为图灵机的东西。
图灵机被公认为现代计算机的原型，这台机器可以读入一系列的零和一，这些数字代表了解决某一问题所需要的步骤，按这个步骤走下去，就可以解决某一特定的问题。
这种观念在当时是具有革命性意义的，因为即使在50年代的时候，大部分的计算机还只能解决某一特定问题，不是通用的，而图灵机从理论上却是通用机。
在图灵看来，这台机器只用保留一些最简单的指令，一个复杂的工作只用把它分解为这几个最简单的操作就可以实现了，在当时他能够具有这样的思想确实是很了不起的。
他相信有一个算法可以解决大部分问题，而困难的部分则是如何确定最简单的指令集，怎么样的指令集才是最少的，而且又能顶用，还有一个难点是如何将复杂问题分解为这些指令的问题。
二战时，图灵在英国通信部工作，他运用他的专业技能破译德国密码，这在当时十分不容易，因为德国人开发出一种用于计算的机器称为Enigma，它能够定期将密码改变，让破译者根本摸不到头绪。
历届图灵奖得主
年份姓名贡献领域1966年艾伦·佩利高级程序设计技巧，编译器构造1967年莫里斯·威尔克斯存储过程式计算机EDSAC，EDSAC 2，程序库1968年理查德·卫斯里·汉明数值方法，自动编码系统，错误检测和纠错码1969年马文·闵斯基人工智能1970年詹姆斯·维尔金森数值分析，线性代数，倒退错误分析1971年约翰·麦卡锡人工智能1972年艾兹格·迪科斯彻程序设计语言的科学与艺术1973年查理士·巴赫曼数据库技术1974年高德纳算法分析、程序设计语言的设计、程序设计1975年艾伦·纽厄尔人工智能，人类认知心理学和列表处理（list processing）赫伯特·西蒙1976年迈克尔·拉宾非确定性自动机达纳·斯科特1977年约翰·巴克斯高级编程系统，程序设计语言规范的形式化定义1978年罗伯特·弗洛伊德设计高效可靠软件的方法学1979年肯尼斯·艾佛森程序设计语言和数学符号，互动系统的设计，运用APL进行教学，程序设计语言的理论与实践1980年东尼·霍尔程序设计语言的定义与设计1981年埃德加·科德数据库系统，尤其是关系型数据库1982年史提芬·古克计算复杂度1983年肯·汤普逊UNIX操作系统和C语言丹尼斯·里奇1984年尼克劳斯·维尔特程序设计语言设计、程序设计1985年理查德·卡普算法理论，尤其是NP-完全性理论1986年约翰·霍普克洛夫特算法和数据结构的设计与分析罗伯特·塔扬1987年约翰·科克编译理论，大型系统的体系结构，及精简指令集（RISC）计算机的开发1988年伊凡·苏泽兰计算机图形学1989年威廉·卡韩数值分析1990年费尔南多·考巴托CTSS和Multics1991年罗宾·米尔纳LCF，ML语言，CCS1992年巴特勒·兰普森分布式，个人计算环境1993年尤里斯·哈特马尼斯计算复杂度理论理查德·斯特恩斯1994年爱德华·费根鲍姆大规模人工智能系统拉吉·瑞迪1995年曼纽尔·布卢姆计算复杂度理论，及其在密码学和程序校验上的应用1996年阿米尔·伯努利时序逻辑，程序与系统验证1997年道格拉斯·恩格尔巴特互动计算。
2007年图灵奖获得者
2007年图灵奖获得者：Edmund M. Clarke，Allen Emerson和Joseph Sifakis美国计算机协会2008年2月4日宣布了2007年图灵奖获得者：Edmund M. Clarke(艾德蒙德·克拉克)，Allen Emerson(艾伦·埃莫森)和Joseph Sifakis(约瑟夫·西法基斯)三位科学家，表彰他们开发模型检测技术，并使之成为一个广泛应用在硬件和软件工业中非常有效的算法验证技术所做的奠基性贡献。
背景知识：模型检查及其历史模型检测（Model-Checking，也译为模型检验，仿真术语里称为模型校验）是一类“验证”，分析设计背后的逻辑，就像数学家用证明来判断一个定理是否正确。
其本质上是用严密的数学方法来验证设计是否满足预设的需求，从而自动化地发现设计中的错误。
按Wikipedia的定义，它是一种检查某一给定模型是否满足某一逻辑规则的方法。
其中一种重要的方法，就是通过算法来验证形式化系统，具体方法是验证由硬件或者软件设计导出的模型是否满足通常用模态逻辑规则表示的形式化规范。
在硬件业，包括半导体业和嵌入式系统中，模型检查已经成为一项非常关键的主流技术。
要知道，在硬件行业，如果设计有问题，一旦投产，损失就太大了。
正因为这样，图灵奖赞助方之一Intel对三位获奖者的祝贺可以说是充满了感激之情。
此外，在通信协议、安全算法的设计方面，模型检查也发挥了关键作用。
但是，软件业对模型检查的重视似乎很不够。
一线的软件开发人员可能都对它比较陌生，感觉比较学院化。
当然，由于存在可计算性导致的缺陷，以及软件本身的复杂性，模型检查是不可能完全解决软件设计中的bug的。
但是，软件业对这种方法的忽视，是否也是软件总体质量不如硬件，或者说低级错误更多的一个原因呢？总之，模型检查在工业检测方面有诸多应用：如芯片检测、通信协议、外部设备主控软件、嵌入式系统（如在飞机、火车、火箭、卫星或移动电话）以及安全算法等。
历届图灵奖获得者及获得原因
历届图灵奖获得者及获奖原因：图灵奖（Turing Award，又译杜林奖），是计算机协会（ACM）于1966年设立的，又叫“A.M. 图灵奖”，专门奖励那些对计算机事业作出重要贡献的个人。
目前图灵奖由英特尔公司以及Google公司赞助，奖金为250,000美元。
2012 Shafi Goldwasser和Silvio Micali获奖原因：在密码科学复杂理论基础过程中做出变革性工作，并且发展了保证网上交易安全的黄金法则”。
2011 Judea Pearl获奖原因：通过概率论和因果推理对人工智能领域作出的根本性贡献2010Leslie Valiant 对众多计算理论所做的变革性的贡献获奖原因：表彰他在让计算机模拟人类思考和逻辑推理方面作出的突出贡献。
2009 Charles Thacker获奖原因：对第一台现代个人计算机Xerox PARC Alto的先驱性设计与实现，还有在局域网（包括以太网）、多处理器工作站、窥探高速缓存一致性协议和平板PC 等方面的重大发明和贡献2008 Barbara Liskov 编程语言和系统设计的实践与理论获奖原因：第一个支持数据抽象的面向对象编程语言CLU的设计与实现，第一个支持分布式程序实现的高级语言Argus，面向对象数据库系统Thor，还有最近的Byzantine分布式容错系统2007 Edmund M. Clarke、Allen Emerson和Joseph Sifakis获奖原因：在将模型检查发展为被硬件和软件业中所广泛采纳的高效验证技术上的贡献。
而DDJ则将三人的贡献称为“在发现计算机硬件和软件中设计错误的自动化方法方面的工作”。
2006 Fran Allen获奖原因：对于优化编译器技术的理论和实践做出的先驱性贡献，这些技术为现代优化编译器和自动并行执行打下了基础。
2005 Peter Naur获奖原因：由于在设计Algol60程序设计语言上的贡献。
Algol60语言定义清晰，是许多现代程序设计语言的原型。
历届图灵奖获得者
历届图灵奖获得者(1966-2010)图灵奖最早设立于1966年，是美国计算机协会在计算机技术方面所授予的最高奖项,被喻为计算机界的诺贝尔奖.它是以英国数学天才AlanTuring先生的名字命名的,AlanTuring先生对早期计算的理论和实践做出了突出的贡献.图灵奖主要授予在计算机技术领域做出突1969MarvinMinsky---PhD,Princeton,Prof,MIT因对人工智能的贡献被授予图灵奖.1970J.H.Wilkinson---BS,Cambridge;staff,NationalPhysicalLaboratory,London因在利用数值分析方法来促进高速数字计算机的应用方面的研究而获奖.1971JohnMcCarthy---PhD,Princeton;Prof,Stanford因对人工智能的贡献被授予图灵奖.1972EdsgerW.Dijkstra---PhD,UAmsterdam;Prof,UTAustin因在编程语言方面的出众表现而获奖.1977JohnBackus---BS,Columbia;staff,IBM 因对可用的高级编程系统设计有深远和重大的影响而获奖.1978RobertW.Floyd---BS,Chicago;Prof,Stanford因其在软件编程的算法方面的影响，并开创了包括剖析理论、编程语言的语义、自动程序检验、自动程序合成和算法分析在内的多项计算机子学科而被授予该奖.1979KennethE.Iverson因对程序设计语言理论、互动式系统及APL的贡献被授予该奖.1980C.AnthonyR.Hoare---Prof,Oxford(nowatMicrosoft)因对程序设计语言的定义和设计所做的贡献而获奖.快速排序算法发1985RichardM.Karp---PhD,Harvard;Prof,Berkeley因对算法理论的贡献而获奖.1986JohnE.Hopcroft---PhD,Stanford;Prof,CornellandRobertE.Tarjan---PhD,Stanford;Prof,Princeton因在算法及数据结构的设计和分析中所取得的决定性成果而获奖.1987JohnCocke---staff,IBM因在面向对象的编程语言和相关的编程技巧方面的贡献而获奖.1988IvanE.Sutherland---PhD,MIT;staff,Sun因在计算机图形学方面的贡献而获奖.1989WilliamV.Kahan---PhD,UToronto;Prof,Berkeley1994RajReddy---PhD,Stanford;Prof,CMU和EdwardFeigenbaum(PhD,CMU;Prof,Stanford)因对大型人工智能系统的开拓性研究而获奖.1995ManuelBlum---PhD,MIT;Prof,Berkeley因奠定了计算复杂性理论的基础和在密码术及程序校验方面的贡献而获奖.1996AmirPnueli---PhD,WeizmannInstitute;Prof,NYU因在计算中引入Temporal逻辑和对程序及系统检验的贡献被获奖.1997DouglasEngelbart---PhD,Berkeley;staff,SRI因提出互动式计算概念并创造出实现这一概念的重要技术而获奖.t:PhD,Stanford;MITAdiShamir:PhD,Weizmann;Weizmann LeonardM.Adelman:PhD,Berkeley;USC因他们在公共密匙算法上所做的杰出贡献(RSA算法是当前在互联网传输、银行以及信用卡产业中被广泛使用的安全基本机制).2003AlanKay---PhD,Utah;HPLabs(wasatXeroxPARC)因发明第一个完全面向对象的动态计算机程序设计语言Smalltalk.2004VintonG.Cerf、RobertE.Kahn获奖原因：由于在互联网方面开创性的工作，这包括设计和实现了互联网的基础通讯协议，TCP/IP，以及在网络方面卓越的领导。
1991年 2000年图灵奖获得者
子图片
密码系统和程序检验先驱，计算复杂性理论的主要奠基人之一，第三 十届（1995年）图灵奖得主。Blum是卡内基梅隆大学计算机科学教授，也 是世界上理论计算机学大师。他被选举成为美国国家科学院（National Academy of Sciences）的成员，这对于任何一位美国的科学家或是工程 师来说都是最高的荣誉。
罗宾·米尔纳（Robin Milner），英国计算机科学家。生于1934年1 月13日，1991年获得世界计算机领域最高奖“图灵奖”。在计算机程序设 计语言方面，米尔纳和戈顿等人一起提出了形式化逻辑系统的数学模型， 实现了他称之为LCF的一个系统——“可计算函数的逻辑”。另一方面的 贡献是关于并发计算（concurrent computing）和并行计算（parallel computing）。
父亲是波兰移民至美国的分析化学家，母亲是乌克兰人，他们生有三 个孩子：爱德华、米切尔和Glenda。爱德华有著神童的一切特质，米切尔 却非。
爱德华·费根鲍姆并不享受他的中小学生活。他在12岁时自学钢琴， 高中时自学微积分。他又从父亲的朋友得到一部有交换线路的机器和一份 由克劳德·艾尔伍德·香农所写、关于布林逻辑的论文。这些东西都令费 根鲍姆着迷。
acm奖项ACM各类奖项介绍与申请过程
acm奖项 ACM各类奖项介绍与申请过程ACM各类奖项与申请过程1．图灵奖（A. M. Turing Award）图灵奖为ACM最享有声望的技术奖，奖金为250,000美元。
该奖授予在计算机界做出原创性贡献的个人，每年奖励一名。
这些原创性贡献对计算机领域而言应是可持续的、技术上的重要性是非常巨大的。
图灵奖的由Intel和Google公司提供赞助。
提名过程：任何人都可以成为提名人，提名信息应包括以下内容：（1）提名人的姓名、地址和电话；（2）被提名人的姓名、地址；（3）一段200~500字的陈述，介绍被提名人的主要成就，阐述推荐理由；（4）至少三份签名背书；提名信息通过电子邮件形式发送给图灵奖挑选委员会主席。
2．ACM-Infosys基金会奖（ACM - Infosys FoundationAward）ACM-Infosys基金会奖始于2007年，授予在相关研究领域取得最伟大成就、具有广泛深远影响的当代年轻科学家和系统开发人员。
奖金为150,000美元，由Infosys 基金会捐赠款提供赞助。
提名过程：任何人都可以成为提名人，提名信息应包括以下内容：（1）提名人的姓名、地址和电话；（2）被提名人的简历，包括年龄、出版书籍和已发表论文、专利、其它获奖荣誉等；（3）主要提名人的提名信件，描述被提名人的主要工作以及所做出的主要贡献；（4）至少三份签名背书。
提名信息通过电子邮件形式发送给ACM-Infosys 基金会奖挑选委员会主席。
3．特优服务奖（Distinguished Service Award）该奖项授予基于为计算机界所做的服务的价值和程度。
所做的贡献不限于为ACM所做的服务，可包括为其他计算机组织的活动，但须强调为整个计算机界所做的贡献。
提名过程：任何人都可以成为提名人，该奖项接受自我提名。
提名信息应该包括以下内容：（1）提名人的姓名、地址；（2）被提名人的姓名、地址；（3）一段200~500字的陈述，介绍被提名人的主要成就，阐述提名理由；（4）两份签名背书。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Computer Education
特别报道
自动验证技术获得图灵奖
刘瑞挺/文
三人分享图灵奖
正当我们忙于抗震救灾和准备奥运的时候，2008年6月21日晚，美国计算机协会(ACM)在旧金山召开了2007年度ACM颁奖盛典。
颁布了2007年度图灵奖、ACM Infosys基金会奖以及人工智能、软件系统、计算机理论与实践、计算科学与工程等领域的多个奖项。
2007年度ACM图灵奖由三位研究人员分享，分别是卡内基·梅隆大学的Edmund M. Clarke教授、德克萨斯大学奥斯汀分校的 E. Allen Emerson教授和法国Grenoble大学Verimag实验室的Joseph Sifakis教授，奖金是由英特尔公司和谷歌公司共同提供的25万美元，以表彰他们“在将模型检测发展为硬件和软件业中广泛采用的高效验证技术上的贡献”。
自动验证用途广
今天，软件、硬件、网络的规模越来越大，例如一个芯片上就有上亿个晶体管电路，一个嵌入式系统虽小，也五脏俱全。
如果设计出了问题，一旦投产，损失就相当大。
如何在设计时就能证明系统正确，或者如何能及时发现设计中的错误呢?
目前，一种成效卓著的自动验证
技术(Automatic V erification Technology)
已经在硬件和软件工业界得到了广
泛的应用，特别是在半导体芯片的设
计与生产中得到成功的应用。
正如英
特尔研究中心副总裁钱安达(Andrew
Chien)在评价模型检测技术时所说：
“英特尔和整个计算机工业都从他
们的贡献中直接获益”。
谷歌的高级
工程副总裁Alan Eustace也说：“谷歌
像其他同时代的技术公司一样，很大
一部分成功都来自于先驱们的研究
贡献”。
这些祝贺与评价充满了真诚
的感激之情。
模型检测是核心
所谓模型检测技术(Model
Checking)，本质上是用严密的数学方
法来验证一个设计是否满足预先设
定的需求，从而自动地发现设计中的
错误。
按照定义，它是一种检查某一
给定模型是否满足某一逻辑规则的
方法。
其中一种重要的验证方法，就
是通过算法来验证形式化系统，具体
方法是验证由硬件或者软件设计导
出的模型是否满足通常用模态逻辑
规则表示的形式化规范。
说得抽象些，模型检测的基本思
想是用状态迁移系统(S)表示系统的
行为，用模态/时序逻辑公式(F)描述
系统的性质。
这样用数学问题“状态
迁移系统S是否是公式F的一个模
型”来判定“系统是否具有所期望的
性质”。
第一位获奖者克拉克(Edmund
Melson Clarke Jr.) 1945年7月27日
生。
本科毕业于
弗吉尼亚大学数
学专业，接着在
杜克大学获得数
学硕士学位，然
后在康奈尔大学
获得计算机博士学位。
他曾在杜克大
学、哈佛大学以及现在的卡内基·梅
隆大学任教。
CMU有他领导的模型
检测研究团队。
他2005年当选美国
工程院院士。
这项研究
工作于1981年
初创。
当时克拉
克在哈佛大学
当教授，他的博
士研究生正是
第二位获奖者爱默生(E. Allen
Emerson)，他们受到牛津大学计算机
科学家霍尔(C.A.R.Hoare)70年代在
CACM发表的一篇论文“Proof of
Program: Find”(程序证明：发现)的
启发，走上了形式化验证的道路。
爱
默生拥有得克萨斯大学奥斯汀分校
数学学士和硕士学位，并且在哈佛大
学获得应用数学博士学位。
他的博士
论文就是为证明程序正确性提供了
DOI:10.16512/ki.jsjjy.2008.23.016
41
Computer Education特别报道
算法的形式方法。
1982年，克拉克还实现了第一个模型检测程序。
但是，模型检测方法的缺点是状态爆炸问题，导致最初的模型检测只能应用于很小规模的设计，从而无法走向业界。
爱默生对验证有限状态的并行程序做了一系列的工作。
1987年，克拉克、爱默生、布瑞安特(Randal E. Bryant ，CMU教授)、麦克米伦(Kenneth McMillan，克拉克的博士生)在运用二叉决策图(BDD，binary decision diagram)表示符号信息的基础上，发明了一种新的模型检测实现方法，即所谓的符号模型检测(Symbolic Model Checking)，突破了该方法的规模和复杂度限制，从而使模型检测开始广泛应用于工业界，尤
其是半导体制造业。
为此，他们四人获
得了1998年ACM Paris Kanellakis奖。
实时系统也用上
第三位获奖者约瑟夫·希法基斯
(Joseph Sifakis)
是法国Grenoble
大学的嵌入式系
统研究中心
Verimag实验室
的创始人，现在是法国国家科学研究
中心(Centre National de la Recherche
Scientifique)的研究总监和CARNOT
Institute on Intelligent Software and
Systems in Grenoble的负责人。
他在
雅典技术大学获得电机工程学位，在
Grenoble大学获得计算机科学博士
学位。
Sifakis和J.P. Queille在法国独立
完成了模型检测方法的研究，并与
Thomas A. Henzinger、Sergio Yovine
将该方法应用于实时系统的验证。
总之，在过去的25年间，这三
位图灵奖得主通过模型检测为自动
验证奠定了坚实的基础，使得芯
片、硬件、软件以及网络的可靠性
有了很大的提高。
他们创造了计算
机辅助验证CA V(Computer Aided
Verification)，正像大家熟悉的计算机
辅助设计CAD、计算机辅助制造
CAM那样，积极推动着计算机科学
技术的发展。
(上接118页)
品，不知自己的作品能否引起别人的兴趣；面对国内外的顶尖高校，也不知道自己作品的水平到底如何。
只有一些来参观老师或学生的鼓励才能让我们觉得“互动视窗”还是蛮吸引人的。
这时，徐老师告诉我们要摆正心态，“让自己满意，不留遗憾”。
抱着这样的心态，我们为赴上海参赛做好了充分准备。
充分准备，树立自信
只有做好了充分的准备，针对各种情况都想好了应对方案，在面对评委时才能表现出自信。
在去上海前的几天时间里，负责陈述的我做了大量练习，两次在会议室给二三十人陈述，数次在小范围内练习，陈述用的PPT几经修改。
即使是答辩前一天在宾馆里，面对同行的队员、老师，我也做了两次陈述，并做了最后的修改。
充分的准备保证我们可以在评委
面前从容不迫地展示我们的工作。
填写答辩流程单时，我们字斟句
酌，构思好了整个答辩的过程。
在答
辩现场，当别人匆忙地写流程单时，
我们在从容地等待答辩开始。
在向评委们做完陈述报告后，我
们演示了作品。
一切都如之前的练习
一样顺利，只是由于现场环境的原
因，有一个小功能的演示没有成功。
不过瑕不掩瑜，两天后我们接到了复
赛通知，一共有十六支队伍进入了复
赛。
复赛中很多评委对我们的作品表
现出极大关注，我们所做的工作也使
评委们信服。
致谢
首先要感谢徐成老师，使我们有
机会参加这一高水平的赛事。
他提供
了一个极好的学习氛围，让我们能够
安心做开发，并在很多问题上给予我
们指导。
感谢刘彦师兄在大方向上给
我们的指导。
感谢秦云川师兄凭借自
己的经验给我们在选题、开发等各个
方面所做的指导，使我们少走了很多
弯路。
感谢杨志邦师兄每周来给我们
开会，一直跟踪我们的进度，给我们
提出大量宝贵的建议。
有他的督促，
我们才不至于懈怠，工作才能按时按
量完成。
感谢周志顺师兄贡献了大量
绝好的创意，他的创意是“互动视窗”
的原型，他能够一针见血地提出问
题，使我们能反思自己所做的事情。
感谢徐成老师所有的研究生、本科生
抽出时间当我们的听众并提出宝贵
的意见，他们的意见使我们的作品更
加完善。
最后要感谢教务处对我们的大
力支持，感谢湖南大学这所优秀的
高校。
42。