2011年第三届亚太地区形式化方法暑期学校 - 计算机科学与技术学院.docVIP

你相信自己的数学直觉吗？ 你写下的证明真的可靠吗？ 你理解各种数学证明技巧的原理吗？ 你会用数学证明来自动生成计算机程序吗？ 2011年8月13日至21日，第三届亚太地区形式化方法暑期学校，将教你学用世界著名的证明辅助工具Coq，感受数学与计算机结合的完美艺术！第三届亚太地区形式化方法暑期学校将于2011年8月13日至21日，由中科大—耶鲁高可信软件联合研究中心在苏州举办、中国科学技术大学苏州研究院协办。暑期学校旨在教授学生证明辅助工具Coq的理论基础和使用方法，并展示Coq在形式方法最前沿研究领域的应用。本暑期学校由中法信息自动化与应用数学联合实验室（LIAMA）发起，前两届于2009年与2010年在清华大学成功举办。 证明辅助工具Coq提供了一个函数式编程语言与和一个基于高阶逻辑的推理框架，可以用来形式化数学理论，并在其中严格地证明数学定理（如四色定理）；同时也可以在Coq中形式化计算机程序并证明其性质（如操作系统内核与编译器）。它是由法国国立计算机及自动化研究院（INRIA）、巴黎第七大学、巴黎第十一大学、法国国家科学研究中心（CNRS）、法国国立科学技术与管理学院（CNAM）、法国巴黎综合理工大学联合研究开发。 暑期学校将邀请从事定理证明与形式化方法研究的国际专家来讲授如何在Coq中形式化定义理论、开发程序以及证明程序的性质。课程内容涉及结构化递归编程，归纳证明，数据类型定义与编程，归纳性质等内容。同时还配备了多名具有熟练Coq使用经验的助教对进行实践辅导。 本次授课地点为中科大苏州研究院。苏州又称“东方水城”，是一座历史悠久的文化名城。苏州园林代表了中国私家园林的最高艺术水平，素有“江南园林甲天下，苏州园林甲江南”之誉。中科大苏州研究院坐落于独墅湖畔，周边风景优美。 招生报名 本次暑期学校计划从中国与其它亚洲国家招生50名。课程以英文语言讲解，主要面向（但不限于）计算机科学、计算机工程与数学专业的高年级本科生与研究生或者科研人员。课前仅要求掌握基本的编程技能，无其它预备知识要求。本暑期学校即日起接受报名，报名截止日期为5月30日，报名方式为在线注册申请，网址如下： /fmschool-2011 由于招生名额有限，我们将会对申请者做进一步筛选，并在6月10日前通知申请者是否被录取。6/summer/选择课程“计算机软件与理论前沿 费用 科大学生 200元 非科大的学生 400元 其他人员 800元 该费用包含教材(CoqArt中文版)，每日午餐和一次集体活动费用。同时我们将免费提供学生宿舍（4人间），如有需要的申请者请在申请时注明。Yves Bertot (Research Director, INRIA Sophia Antipolis, Microsoft Research-INRIA Joint Centre, Orsay) Pierre Casteran (Professor, Université de Bordeaux I) Sandrine Blazy (Professor, University of Rennes I) Chris Hawblitzel (Researcher, Microsoft Research) Zhong Shao (Professor, Yale University) Xinyu Feng (Professor, University of Science and Technology of China) 课程安排： August 13: 08:30-10:00 : Introduction to Coq 10:30-12:00 : Programming on natural numbers and lists in Coq 14:00: Exercises on Coq August 14: 08:30-10:00 : Propositional logic in Coq 10:30-12:00 : First-order logic and equality in Coq 14:00: Exercises on Coq August 15: 08:30-10:00 : Inductive types in Coq 10:30-12:00 : Recursive functions in Coq 14:00: Exercises on Coq August 16: 08:30-10:00 : Inductive predicates in Coq 10:30-12:00 : Introduction to dependent types in Coq 14:00: Exercises on Coq August 17: 08:30-10:00 : C