第4章 形式化说明技术 知识 软件工程-课件.pptVIP

第四章 形式化说明技术;;4.1 概述;在开发大型软件系统的过程中应用数学，能够带来下述的几个优点： 数学最有用的一个性质是，它能够简洁准确地描述物理现象、对象或动作的结果，因此是理想的建模工具。数学特别适合于表示状态，也就是表示“做什么”。;应用数学的优势;对形式化方法既不要过分夸大它的优点也不要一概排斥。为了更好地发挥这种方法的长处，下面给出应用形式化方法的几条准则，供读者在实际工作中使用。;(1) 应该选用适当的表示方法。 (2) 应该形式化，但不要过分形式化。 (3) 应该估算成本。 (4) 应该有形式化方法顾问随时提供咨询。 (5) 不应该放弃传统的开发方法。把形式化方法和结构化方法或面向对象方法集成起来是可能的 (6) 应该建立详尽的文档。建议使用自然语言注释形式化的规格说明书，以帮助用户和维护人员理解系统。 ;(7) 不应该放弃质量标准。 (8) 不应该盲目依赖形式化方法。 (9) 应该测试、测试再测试。 (10) 应该重用。即使采用了形式化方法，软件重用仍然是降低软件成本和提高软件质量的惟一合理的方法。 ;4.2 有穷状态机;另外一个例子;一个保险箱上装了一个复合锁，锁有三个位置，分别标记为1、2、3，转盘可向左(L)或向右(R)转动。这样，在任意时刻转盘都有6种可能的运动，即1L、1R、2L、2R、3L和3R。保险箱的组合密码是1L、3R、2L，转盘的任何其他运动都将引起报警。图4.1描绘了保险箱的状态转换情况。; 图4.1 保险箱的状态转换图;包括5部分：状态集J、输入集K、由当前状态和当前输入确定下一个状态(次态)的转换函数T、初始态S和终态集F。 对于保险箱的例子: 状态集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，是终态集。;例如，每个菜单驱动的用户界面都是一个有穷状态机的实现。一个菜单的显示和一个状态相对应，键盘输入或用鼠标选择一个图标是使系统进入其他状态的一个事件。状态的每个转换都具有下面的形式： 当前状态〔菜单〕+事件〔所选择的项〕下个状态。 ;例子：电梯系统;电梯按钮的状态转换图;楼层按钮的状态转换图;电梯的状态转换图;电梯的3个状态;触发电梯状态改变的事件;电梯的状态转换规则;4.2.3　评价;Petri网;Petri网的组成;Petri网的组成;Petri是４元组C=(P，T，I，O)，其中： P={P1,…,Pn}是一个有穷位置集，n≥0; T={t1,…,tm}是一个有穷转换集， m≥0，且T和P不相交； I：T→P∞为输入函数，是由转换到位置无序单位组的映射； O：T→P∞为输出函数，是由转换到位置无序单位组的映射；;带标记的Petri网;带标记的Petri网;图4.6中t1转换被激发后的Petri网;图4.7中t2转换被激发后的Petri网;带禁止线的Petri网;带禁止线的Petri网;例子：用Petri网表示电梯系统;Petri网表示的电梯按钮状态;Petri网表示的楼层按钮状态