ＣＣ２００５的计算机学科硬件与结构课程群改革探索.docVIP

欧洲高校计算机专业的形式化方法课程教学 摘要：本文对欧洲高等院校的计算机相关专业形式化方法教育进行了介绍，主要包括形式化方法课程的知识体系、形式化方法教育的课程及其内容。br　　关键词br本文来自：计算机毕业网 ：计算机学科；形式化方法；知识体系；欧洲高校br　　　　　　br　　形式化方法是基于严密的、数学上的形式机制的计算机系统研究方法。从20世纪90年代开始，计算机学科相关专业的形式化方法的教育引起了欧美教育界的高度重视和关注。欧洲的英国、德国、法国、意大利、荷兰、西班牙等国家的高校相继为研究生开设了形式化方法方面的课程，并推广至本科生教育。从20世纪90年代中期开始，美国高校也开展了形式化方法教育研究，并在美国顶尖的35所大学的计算机学科实施了研究生和本科生的教育实践。br　　IEEE-CS和ACM联合任务组于2005年9月提交了计算教程CC2005(Computing Curricula 2005)最终报告，该报告的软件工程分册CCSE(Computing Curriculum- Software Engineering 2004)将“软件工程的形式化方法(Formal Methods in Software Engineering)”列为一门核心课程。CC2005最终报告的推出对计算机学科相关专业的形式化方法教育产生了重要的影响。br　　欧洲形式化方法协会于2001年成立了专门的形式化方法教育研究分会FME-SoE(Formal Methods Europe Association - Subgroup on Education)，目的在于研究并提出高等院校本科生形式化方法教育的知识体系及课程内容。该组织于2004年11月发布了对欧洲11个国家、58所高等院校中的117门形式化方法教育相关课程的调研报告。br　　br　　1形式化方法知识体系br　　br　　FME-SoE组织对欧洲高等院校本科生的形式化方法教育进行了调查分析，将形式化方法分划为6个知识领域和15个知识单元。图1给出了该分析过程中形式化方法的知识体系。br　　br　　图1 形式化方法知识体系br　　br　　形式化方法(FM-Formal Method)知识体系中的6个知识领域为：① 基础(Foundations)；② 形式化规格(Formal specification paradigms)；③ 正确性验证及演算(Correctness, verification and calculation)；④ 形式化语义(Formal semantics)；⑤ 可执行规格支持(Support for executable specification)；⑥ 其他(Other Topics)。br　　6个知识领域包括15个知识子领域或者知识单元：FM01形式化方法的集合理论/拓扑基础(Set-theoretic/topological foundations of Formal Methods)；FM02 形式化方法的逻辑基础(Logical foundations of Formal Methods)；FM03 形式化方法的类型理论基础(Type-theoretic foundations of Formal Methods)；FM04 形式化方法的代数基础(Algebraic foundations of Formal Methods)；FM05 面向性质规格(Property oriented specification)；FM06 面向模型规格(Model oriented specification)；FM07 多范式规格(Multi-paradigm specification)；FM08 构造正确性(Correct by construction)；FM09 验证正确性(Correct by verification)；FM10 机器检验正确性(Correct by machine checking)；FM11 求精技术(Refinement techniques)；FM12 程序语言语义(Programming language semantics)；FM13 形式化分布式、并发、移动(Formalizing distribution, concurrency and mobility)；FM14 声明式程序设计(Declarative programming)；FM15 其他。这些知识单元包含的知识点如表1所示。br　　br　　2 形式化方法课程br　　br　　形式化方法教育过程中，相关形式化方法工具的支持是非常重要和必要的。欧洲高等院校在形式化方法研究和教育过程中，开发了许多相关工具。形式