项精典课件目5 掌握软件工程中的形式化方法.pptVIP

软件工程——理论、方法与实践 项目五 掌握软件工程中的形式化方法 任务1 掌握形式化方法基本概念 任务2 掌握时态逻辑 任务3 掌握模型检验的方法 任务4 了解Z语言的表示方法 任务5 了解Petri网 任务1掌握形式化方法基本概念 什么是形式化方法？ 从广义上讲，形式化方法是指将离散数学的方法用于解决软件工程领域的问题，主要包括建立精确的数学模型以及对模型的分析活动。 狭义的讲，形式化方法是运用形式化语言，进行形式化的规格描述、模型推理和验证的方法。 就形式化建模而言，形式化表示必须包含一组定义其语法语义的形式化规则。这些规则可用于分析给定的表达式是否符合语法规定，或证明该表达式具有某种性质。 任务1 掌握形式化方法基本概念 5.1.1 形式规约 软件规格说明是对软件系统对象，对象的操作方法，以及对象行为的描述。 5.1.2 形式证明与验证 1.模型检测 适用于有穷状态系统，优点是完全自动化并且验证速度快。 2.定理证明 采用逻辑公式来表示系统规约及其性质。 5.1.3 程序求精 将自动推理和形式化方法相结合，从抽象的形式规约推演出具体的面向计算机的程序代码的全过程。 程序开发过程就是从最高层的程序开始，通过一系列的求精变换步骤，每一步都降低一些抽象程度或增加一些可执行性，最终得到能够指导计算机显式执行的程序代码。 任务2 掌握时态逻辑 5.2.1 一阶线性时态逻辑 1.队列