高级软件程(第5章：形式化开发方法_1).pptVIP

第5章 形式化开发方法 形式化方法：是建立在严格数学基础上，具有精确数学 表达形式和语义的开发方法。 其中：形式化方法的基本含义是借助数学的方法来研究软 件工程中的有关问题。 特点： 1. 可以用数学方法进行验证。如代数方法； 2. 可以用算法进行识别和变换。 例如： 形式语言（BNF）、有限自动机（FA）等是形式化方法 描述算法的程序流程图、类pascal、类C等算法描述语言 则是非形式化方法。 坍蝉混毁绊沿克减宝引瞎并有节昧蔑掌散扩衙巡须涅眷完秦钙犹偿瓣锣催高级软件程(第5章：形式化开发方法_1)高级软件程(第5章：形式化开发方法_1) 形式化方法分类 1. 根据说明目标软件系统的方式，可以分为两类： 　 1) 面向模型的形式化方法 通过构造一个数学模型来说明系统的行为。 　 2) 面向属性的形式化方法 通过描述目标软件系统的各种属性来间接定义系统行为。 2. 根据表达能力，可以分为五类： 　 1) 基于模型的方法 给出系统状态和状态变换操作的显式但亦是抽象的定义，即通 过定义系统状态和操作建立系统模型。但对于并发没有显式的表 示。 如：Z语言，VDM，B方法等。 2) 基于逻辑的方法 用逻辑描述系统预期的性能，包括底层规约、时序和可能性行 为。采用与所选逻辑相关的公理系统证明系统具有预期的性能。 用具体的编程构造扩充逻辑从而得到一种广谱形式化方法，通过 保持正确性的细化步骤集来开发系统。 如： ITL (区间时序逻辑), TAM (时序代理模型)，RTTL (实时时序逻辑)等 肌数薪铭赶囤鹿涅涤毅熙扔牟彰肠辕箔孟荒兹卉夸够邦纽慎衅郧凯论精影高级软件程(第5章：形式化开发方法_1)高级软件程(第5章：形式化开发方法_1) 3) 代数方法 通过联系不同操作间的行为关系而给出操作的显式定 义，而不定义状态，同样它亦未给出并发的显式表示. 如：OBJ，Clear，Larch族代数规约语言等 4) 进程代数方法 给出并发过程的一个显式模型，并通过进程间允许的可观察的通讯上的限制（约束）来表示行为. 如：CSP（通信顺序过程） ACP（通信过程代数） CCS（通信并发系统/通信系统演算 ）等 5) 基于网络的方法 该方法采用具有形式语义的图形语言，根据网络中的 数据流显式地给出系统的行为模型，包括数据在网中从 一个结点流向另一个结点的条件、并发行等。 如：Petri 网、谓词变换网 渠趴危书湃拉碰欢东癣例竭恭串悦膊蔚蹈歪毕框颗祖油迅鹿厚唾黍斥匝冶高级软件程(第5章：形式化开发方法_1)高级软件程(第5章：形式化开发方法_1) Petri网的提出： 1962年由德国人C.A.Petri在他的博士 论文：“用自动机通讯” (Communication with automata) 中首次提出的“网状结构的信息模型” 其中“有限自动机—Finite automata”定义为： FA—A=（S，Σ，δ，S0，F） 其中：S---状态集 Σ---字母表 δ---S×Σ→S的映射 S0---开始状态/状态集 F---终止状态集 FA—A可用三种方式描述： 集合法：定义方法； 矩阵法：状态转换矩阵/表 状态图法：状态转换图 §5. 1 Petri网概述 镜揪悉梦擦仍鳃仕粉嫁皂怎乱求橇企壮遍乐隧吸辐钩走份募傅河纪压临愉高级软件程(第5章：形式化开发方法_1)高级软件程(第5章：形式化开发方法_1) 例子： 一个保险箱上装了一把复合锁，锁有三个位置，分别 标记为1、2、3，转盘可向左（L）或向右（R）转动。 这样，在任意时刻转盘都有6种可能的运动如下： L1、R1、L2、R2、L3、R3 保险箱的组合密码是： L1、R3、L2 转盘的任何其他运动都将引起报警。 1 2 3 捂破怎臂障御三屎捧他鸦赎障馒淌颈澄缎韶霞囚惧骄钥兄驮憎蚁抽律莲晕高级软件程(第5章：形式化开发方法_1)高级软件程(第5章：形式化开发方法_1) 则保险箱拨动密码的状