欧洲高等院校计算机学科形式化方法教育探析.pdfVIP

中国大学教学 2007 年第 11 期 欧洲高等院校计算机学科形式化方法教育探析 古天龙 摘 要：本文基于欧洲形式化方法协会教育研究分会FME-SoE(Formal Methods Europe Association - Subgroup on Education)所发布的欧洲高等院校计算机学科本科生形式化方法教育的调查分析报告，对欧洲 高等院校的形式化方法教育知识体系进行介绍，总结给出了形式化方法教育可能采取的三种模式。以期对 国内高校计算机学科相关专业开设形式化方法课程提供参考。 关键词：计算机学科；形式化方法；知识体系；课程教学 意大利、荷兰、西班牙等国家的高校相继为研究生开设 一、引言 了形式化方法方面的课程，并推广至本科生教育。在20 世纪90 年代中期，美国开展了形式化方法教育研究，并 形式化方法是基于数学上的形式机制的计算机系统 在美国顶尖的 35 所大学的计算机学科实施了研究生和 研究方法。客观地讲，有数学的应用，就有形式化方法。 本科生的教育实践。 但是，从计算机学科角度来讲，一般认为形式化方法是 IEEE-CS 和ACM 联合任务组于2004 年5 月提交了 始于20 世纪 60 年代末的Floyd 、Hoare 和Manna 等在 计算教程-软件工程分册CCSE （Computing Curriculum- 计算机程序正确性证明方面的研究。当时由于“软件危 Software Engineering）最终报告，在该报告给出的软件 机”，人们试图用数学方法证明计算机程序的正确性而发 工程教育知识体系 SEEK （Software Engineering 展出各种程序验证方法，但是受程序规模的限制，这些 Education Knowledge ）中，“软件工程的形式化方法” 方法并未达到预期的应用效果。从20 世纪80 年代末开 （Formal Methods in Software Engineering ）被列为一门核 始，在计算机硬件设计领域形式化方法工业应用取得的 心课程（序列号为 SE313）。[1,2]CCSE 最终报告的推出 成果，掀起了形式化方法的学术研究和工业应用的热潮。 对计算机学科相关专业的形式化方法教育产生了重要的 学术界和工程界的研究人员开展了大量的工作，建立了 影响。[3] 许多较为成熟并进入应用的形式化方法相关理论、方法 欧洲形式化方法协会于 2001 年成立了专门的形式 和技术。从广义来讲，形式化方法是计算机应用系统（软 化方法教育研究分会 FME-SoE(Formal Methods Europe 件、硬件、软件和硬件混合）设计、实现及维护的系统 Association - Subgroup on Education) ，目的在于研究并提 工程方法；狭义来讲，形式化方法是离散数学、数理逻