软件工程课件学习4.ppt

99-5-5 Software Engineering 第一章 软件和软件工程 软 件 工 程 图4.8 图4.7的Petri网在转换 t2被激发后的情况 4.3 Petri网 4.3 Petri网 图4.9 含禁止线的Petri网 例子 现在把Petri网应用于上一节讨论过的电梯问题。当用Petri网表示电梯系统的规格说明时，每个楼层用一个位置Ff代表(1≤f≤m)，在Petri网中电梯是用一个权标代表的。在位置Ff上有权标，表示在楼层f上有电梯。 1. 电梯按钮 在Petri网中用位置EBf表示(1≤f≤m)。在EBf上有一个权标，就表示电梯内楼层f的按钮被按下了。 图4.10 Petri网表示的电梯按钮 例子 2. 楼层按钮 在第二个约束条件中描述了楼层按钮的行为。 在Petri网中楼层按钮用位置FBuf和FBdf表示，分别代表f楼层请求电梯上行和下行的按钮。底层的按钮为FBu1，最高层的按钮为FBdm，中间每一层有两个按钮FBuf和FBdf (1＜f＜m)。 例子 图4.11 Petri网表示楼层按钮 例子 4.4 Z语言 用Z语言描述的、最简单的形式化规格说明含有下述4个部分： 给定的集合、数据类型及常数。 状态定义。 初始状态。 操作。 1. 给定的集合 一个Z规格说明从一系列给定的初始化集合开始。所谓初始化集合就是不需要详细定义的集合，这种集合用带方括号的形式表示。对于电梯问题，给定的初始化集合称为Button，即所有按钮的集合，因此，Z规格说明开始于： 〔Button〕 2. 状态定义 一个Z规格说明由若干个“格(schema)”组成，每个格含有一组变量说明和一系列限定变量取值范围的谓词。例如，格S的格式如图4.12所示。 图4.12 Z格S的格式 在电梯问题中，Button有4个子集，即floor_buttons(楼层按钮的集合)、elevator_buttons(电梯按钮的集合)、buttons(电梯问题中所有按钮的集合)以及pushed(所有被按的按钮的集合，即所有处于打开状态的按钮的集合)。约束条件声明，floor_buttons集与elevator_buttons集不相交，而且它们共同组成buttons集 99-5-5 Software Engineering * 99-5-5 Software Engineering * ---第4章 形式化说明技术 4.1 概述 4.2 有穷状态机 4.3 Petri网 4.4 Z语言 4.5 小结 习题 第4章 形式化说明技术 按照形式化的程度，可以把软件工程使用的方法划分成非形式化、半形式化和形式化3类。 用自然语言描述需求规格说明，是典型的非形式化方法。用数据流图或实体-联系图建立模型，是典型的半形式化方法。 形式化方法，是描述系统性质的基于数学的技术，也就是说，如果一种方法有坚实的数学基础，那么它就是形式化的。 4.1 概述 4.1.1 非形式化方法的缺点 用自然语言书写的系统规格说明书，可能存在矛盾、二义性、含糊性、不完整性及抽象层次混乱等问题。 所谓矛盾是指一组相互冲突的陈述。 二义性是指读者可以用不同方式理解的陈述。 系统规格说明书是很庞大的文档，因此，几乎不可避免地会出现含糊性。实际上，这样笼统的陈述并没有给出任何有用的信息。 不完整性可能是在系统规格说明中最常遇到的问题之一。 抽象层次混乱是指在非常抽象的陈述中混进了一些关于细节的低层次陈述。这样的规格说明书使得读者很难了解系统的整体功能结构。 4.1 概述 4.1.2 形式化方法的优点 它能够简洁准确地描述物理现象、对象或动作的结果，因此是理想的建模工具。 可以在不同的软件工程活动之间平滑地过渡。 提供了高层确认的手段。 4.1 概述 4.1.3 应用形式化方法的准则 4.1 概述 (1) 应该选用适当的表示方法。 (2) 应该形式化，但不要过分形式化。 (3) 应该估算成本。 (4) 应该有形式化方法顾问随时提供咨询。 (5) 不应该放弃传统的开发方法。 (6) 应该建立详尽的文档。 (7) 不应该放弃质量标准。 (8) 不应该盲目依赖形式化方法。 (9) 应该测试、测试再测试。 (10) 应该重用。 4.1 概述 4.2 有穷状态机 4.2.1 概念 一个保险箱上装了一个复合锁，锁有三个位置，分别标记为1、2、3，转盘可向左(L)或向右(R)转动。这样，在任意时刻转盘都有6种可能的运动，即1L、1R、2L、2R、3L和3R