English | 繁体 | RSS | 网站地图 | 收藏 | 邮箱 | 联系我们
首页 新闻 机构 科研 院士 人才 教育 合作交流 科学普及 出版 信息公开 专题 访谈 视频 会议 党建 文化
  您现在的位置: 首页 > 合作交流 > 国际交流 > 合作动态
图灵奖得主Clarke教授访问中国科大苏州研究院
  文章来源:中国科学技术大学 发布时间:2013-10-31 【字号: 小  中  大   

  10月20日至27日,美国卡内基梅隆大学计算机系教授、中国科学院“爱因斯坦讲席教授”、图灵奖得主Edmund Clarke对中国科学技术大学苏州研究院进行了为期8天的学术访问与交流。

  21日上午,Clarke教授为苏州研究院的师生带来了题为Model Checking and the Curse of Dimensionality的精彩报告。Clarke教授在演讲中回顾了模型检查理论技术的发展历程,分析了在过去20多年里面遇到的四个典型的难题,讲解了科研人员如何解决这些难题并取得重大突破。

  22日上午,Clarke教授为中科大-耶鲁高可信软件联合研究中心师生作题为Symbolic Model Checking with BDDs的讲座,深入浅出地介绍了符号化模型检查的由来与基本算法原理,还兴致勃勃地讲述了在1992年他与他的学生们采用该模型检查算法检测到一个缓存一致性协议存在缺陷的故事,这一协议来自一个当时已经公布四年之久的工业标准协议(IEEE FutureBus+ Standard)。这是第一个采用形式化方法在IEEE标准中找到错误的应用案例,展现了模型检查方法在工业硬件设计领域中的应用前景。

  23日上午,Clarke教授为研究中心师生带来了第二场专场讲座,题目为Bounded Model Checking with SAT/SMT。Clarke教授在这个讲座中重点讲述了他在模型检查方法中取得的一个重大突破——目前已在工业界广泛采用的基于SAT工具的限界模型检查方法。研究中心的师生表示通过这个内容详实的讲座学习到了模型检查最前沿的研究成果与工业应用,收获颇丰。

  随后的几天里,Clarke教授与研究院的师生进行了面对面的深入交流,并听取了中科大-耶鲁高可信软件联合研究中心、嵌入式系统实验室等团队的工作介绍。Clarke教授对中国科大苏州研究院各团队的研究课题表示出了极大的兴趣,并提出了宝贵意见。

  Edmund Clarke教授是形式化验证领域中模型检查技术的创始人之一,美国计算机学会(ACM)与美国电气电子工程师学会(IEEE)Fellow,同时也是美国国家科学院和工程院院士。Clarke教授于2007年和另外两位科学家E.Allen Emerson和Joseph Sifakis一同分享了“图灵奖”,以表彰他们对模型检查理论与技术做出的奠基性贡献。目前模型检查技术已成为一个被广泛应用在硬件和软件工业中非常有效的验证技术。

  打印本页 关闭本页
© 1996 - 中国科学院 版权所有 京ICP备05002857号  京公网安备110402500047号  联系我们
地址:北京市三里河路52号 邮编:100864