软件工程第四章.pptVIP

软 件 工 程;4.1 概述 4.2 有穷状态机 4.3 Petri网 4.4 Z语言 4.5 小结 习题; 按照形式化的程度，可以把软件工程使用的方法划分成非形式化、半形式化和形式化3类。 用自然语言描述需求规格说明，是典型的非形式化方法。用数据流图或实体-联系图建立模型，是典型的半形式化方法。 形式化方法，是描述系统性质的基于数学的技术，也就是说，如果一种方法有坚实的数学基础，那么它就是形式化的。;4.1 概述; 系统规格说明书是很庞大的文档，因此，几乎不可避免地会出现含糊性。比如：“系统界面应该是对用户友好的。”实际上，这样笼统的陈述并没有给出任何有用的信息。 不完整性可能是在系统规格说明中最常遇到的问题之一。 抽象层次混乱是指在非常抽象的陈述中混进了一些关于细节的低层次陈述。这样的规格说明书使得读者很难了解系统的整体功能结构。;4.1.2 形式化方法的优点;4.1.3 应用形式化方法的准则;除了使用形式化说明技术外，在系统开发过程中必须仍然实施其他质量保证活动。 不应该盲目依赖形式化方法。必须用其他方法(例如，评审、测试)来验证软件正确性。 应该测试、测试再测试。 软件重用是降低软件成本和提高软件质量的合理的方法。用形式化方法说明的软件构件具有清晰定义的功能和接口，使得它们有更好的可重用性。;4.2 有穷状态机;图4.1 保险箱的状态转换图; 一个有穷状态机包括下述5个部分：状态集J、输入集K、由当前状态和当前输入确定下一个状态(次态)的转换函数T、初始态S和终态集F。对于保险箱的例子，相应的有穷状态机的各部分如下。 状态集J：｛保险箱锁定，A，B，保险箱解锁，报警｝。 输入集K：｛1L，1R，2L，2R，3L，3R｝。;转换函数T：如表4.1所示。 初始态S：保险箱锁定。 终态集F：｛保险箱解锁，报警｝。 ;4.2 有穷状态机; 为了对一个系统进行规格说明，通常都需要对有穷状态机做一个很有用的扩展，即在前述的5元组中加入第6个组件——谓词集P，从而把有穷状态机扩展为一个6元组，其中每个谓词都是系统全局状态Y的函数。转换函数T现在是一个从(J-F)×K×P到J的函数。现在的转换规则形式如下： 当前状态〔菜单〕+事件〔所选择的项〕+谓词下个状态。; 在一幢m层的大厦中需要一套控制n部电梯的产品，要求这n部电梯按照约束条件C1，C2和C3在楼层间移动。 C1：每部电梯内有m个按钮，每个按钮代表一个楼层。当按下一个按钮时该按钮指示灯亮，同时电梯驶向相应的楼层，到达按钮指定的楼层时指示灯熄灭。;C2：除了大厦的最低层和最高层之外，每层楼都有两个按钮分别请求电梯上行和下行。这两个按钮之一被按下时相应的指示灯亮，当电梯到达此楼层时灯熄灭，电梯向要求的方向移动。 C3：当对电梯没有请求时，它关门并停在当前楼层。;两个按钮集： n部电梯中的每一部都有m个按钮，一个按钮对应一个楼层。因为这m×n个按钮都在电梯中，所以称它们为电梯按钮。此外，每层楼(最低层和最高层除外）有两个按钮，一个请求向上，另一个请求向下，这些按钮称为楼层按钮。;电梯按钮的状态转换图如图4.2所示。 EB(e,f)表示按下电梯e内的按钮并请求到f层去。有按钮发光(打开)和不发光(关闭) 状态： EBON(e,f)：电梯按钮(e,f)打开 EBOFF(e,f)：电梯按钮(e,f)关闭 如果电梯按钮(e,f)发光且电梯到达f层，该按钮将熄灭。 如果按钮熄灭，则按下它时，按钮将发光。 上述描述中包含了两个事件，它们分别是： EBP(e,f)：电梯按钮(e,f)被按下 EAF(e,f)：电梯e到达f层;图4.2 电梯按钮的状态转换图;谓词V(e,f) 的含义如下： V(e,f)：电梯e停在f层 如果电梯按钮(e,f)处于关闭状态〔当前状态〕，而且电梯按钮(e,f)被按下〔事件〕，而且电梯e不在f层〔谓词〕，则该电梯按钮打开发光〔下个状态〕。状态转换规则的形式化描述如下： EBOFF(e,f)+EBP(e,f)+not V(e,f)EBON(e,f) 反之，如果电梯到达f层，而且电梯按钮是打开的，于是它就会熄灭。这条转换规则可以形式化地表示为： EBON(e,f)+EAF(e,f)EBOFF(e,f);楼层按钮 FB(d,f)表示f层请求电梯向d方向运动的按钮。 楼层按钮的状态如下： FBON(d,f)：楼层按钮(d,f)打开 FBOFF(d,f)：楼层按钮(d,f)关闭 如果楼层按钮已经打开，而且一部电梯到达f层，则按钮关闭。 如果楼层按钮原来是关闭的，被按下后该按钮将打开。 FBP(d,f)：楼层按钮(d,f)被按下 EAF(1…n,f)：电梯