程序分析与程序验证.pptxVIP

程序分析与程序验证 课 程 简 介计算机科学的理论体系2、程序理论? 关怀的问题给定模型M,如何用模型M解决问题? 包括的领域程序设计范型、程序设计语言、程序设计、形式语义、类型论、程序验证、程序分析等 课 程 简 介计算机科学的理论体系3、计算理论? 关怀的问题给定模型M和一类问题,解决该类问题需要多少资源? 包括的领域计算复杂性理论 课 程 简 介作为编译原理的后续课程,可选内容列举:独立于机器的优化(涉及,但不是重点)依赖于机器的优化(留给高级系统结构课程)形式语义和类型论(程序设计语言理论课程)各种语言范型的实现技术(不涉及)提高软件质量的方法 1、程序分析 2、形式验证模型检测:对软件的数学模型进行系统地全面考察程序验证:用形式方法对软件进行数学推理 课 程 简 介本课程概述学习程序分析和形式验证的基本原理,它们在高可信软件、代码优化、并行编译等许多方面有广泛应用学习和讨论各类方法解决的问题、采纳的技术、理论特性、算法等,并说明这些方法之间的关系和不同。这些方法本身跨越多种程序设计语言特征 课 程 简 介(程序分析原理)什么是程序分析一种静态(如编译时)的技术,用于预测程序运行时动态布局或行为的一种安全(忠实于语义)且有效(所需时空少)的近似程序分析的应用编译时的代码优化,以幸免冗余计算 公共子表达式删除、无用赋值删除、循环优化一些静态分析工具,用于分析所关怀的程序性质