软件工程第4章.pptxVIP

第4章 形式化说明技术; 按照形式化的程度，可以把软件工程使用的方法划分成非形式化、半形式化和形式化3类: 用自然语言描述需求规格说明，是典型的非形式化方法。 用数据流图或实体-联系图建立模型，是典型的半形式化方法。 所谓形式化方法，是描述系统性质的基于数学的技术，也就是说，如果一种方法有坚实的数学基础，那么它就是形式化的。; 用自然语言书写的系统规格说明书，可能存在矛盾、二义性、含糊性、不完整性及抽象层次混乱等问题。 ; 为了克服非形式化方法的缺点，人们把数学引入软件开发过程，创造了基于数学的形式化方法。 数学最有用的一个性质是，它能够简洁准确地描述物理现象、对象或动作的结果，因此是理想的建模工具。数学特别适合于表示状态，也就是表示“做什么”。 需求规格说明书主要描述应用系统在运行前和运行后的状态，因此，数学比自然语言更适于描述详细的需求。;应该选用适当的表示方法。 (2) 应该形式化，但不要过分形式化。 (3) 应该估算成本。 (4) 应该有形式化方法顾问随时提供咨询。 (5) 不应该放弃传统的开发方法。 (6) 应该建立详尽的文档。 (7) 不应该放弃质量标准。 (8) 不应该盲目依赖形式化方法。 (9) 应该测试、测试再测试。 (10) 应该重用。;简单例子介绍有穷状态机的基本概念。 一个保险箱上装了一个复合锁，锁有三个位置，分别标记为1、2、3，转盘可向左(L)或向右(R)转动。 保险箱的组合密码是1L、3R、2L，转盘的任何其他运动都将引起报警。; 图4.1 保险箱的状态转换图; 从上面这个简单例子可以看出，一个有穷状态机包括下述5个部分： 状态集J:｛保险箱锁定，A，B，保险箱解锁，报警｝。 输入集K：｛1L，1R，2L，2R，3L，3R｝。 转换函数T：由当前状态和当前输入确定下一个状态(次态), 如表4.1所示。 初始态S：保险箱锁定。 终态集F：｛保险箱解锁，报警｝。; 如果使用更形式化的术语，一个有穷状态机可以表示为一个5元组(J，K，T，S，F)，其中： J是一个有穷的非空状态集； K是一个有穷的非空输入集； T是一个从(J-F)×K到J的转换函数； S∈J??是一个初始状态； FJ，是终态集。;用自然语言描述的对电梯系统的需求： 在一幢m层的大厦中需要一套控制n部电梯的产品，要求这n部电梯按照约束条件C1，C2和C3在楼层间移动。 C1：每部电梯内有m个按钮，当按下一个按钮时, 电梯驶向相应的楼层。 C2：每层楼都有两个按钮分别请求电梯上行和下行。电梯向要求的方向移动。 C3：当对电梯没有请求时，它关门并停在当前楼层。;有穷状态机对本产品进行规格说明: 这个问题中有两个按钮集。 n部电梯中的每一部都有m个按钮，一个按钮对应一个楼层。因为这m×n个按钮都在电梯中，所以称它们为电梯按钮。 每层楼有两个按钮，一个请求向上，另一个请求向下，这些按钮称为楼层按钮。 ;; 图4.4 电梯的状态转换图;给出电梯的状态转换规则: S(U,e,f)+DC(e,f)M(U,e,f+1) S(D,e,f)+DC(e,f)M(D,e,f-1) S(N,e,f)+DC(e,f)W(e,f) 第一条规则表明，如果电梯e停在f层准备向上移动，且门已经关闭，则电梯将向上一楼层移动。 第二条和第三条规则，分别对应于电梯即将下降或者没有待处理的请求的情况。; 有穷状态机方法采用了一种简单的格式来描述规格说明： 当前状态+事件+谓词下个状态 这种形式的规格说明易于书写、易于验证，而且可以比较容易地把它转变成设计或程序代码。 有穷状态机方法比数据流图技术更精确; 并发系统中遇到的一个主要问题是定时问题。 用于确定系统中隐含的定时问题的一种有效技术是Petri网， Petri网是由Carl Adam Petri发明的。 在性能评价、操作系统和软件工程等领域，Petri网应用得都比较广泛。 Petri网包含4种元素：一组位置P、一组转换T、输入函数I以及输出函数O。; 图4.5 Petri网的组成; 图4.6 带标记的Petri网; 图4.7 图4.6的Petri网在转换 t1被激发后的情况; 图4.8 图4.7的Petri网在转换 t2被激发后的情况; 现在把Petri网应用于电梯问题。 当用Petri网表示电梯系统的规格说明时，每个楼层用一个位置Ff代表(1≤f≤m)，在Petri网中电梯是用一个权标代表的。 在位置Ff上有权标，表示在楼层f